Страница публикации

Algorithms for computation of reversible integer transform from linear float transform and minimization of rounding errors

Тип публикации: Статья в журнале

Тип материала: Текст

Авторы: Hmelnov A.

Журнал: CEUR Workshop Proceedings: 3rd Scientific-Practical Workshop Information Technologies: Algorithms, Models, Systems (ITAMS 2020; Irkutsk, 3 September 2020)

Язык публикации: english

Серия книг: CEUR Workshop Proceedings

Том: 2677

Год публикации: 2020

Отчетный год: 2020

Аннотация: Various compression algorithms use linear transforms to represent data vectors in different coordinate systems, where they can be compressed better. The matrices usually have oat coe cients, and the data vectors are integer, so some rounding is required. And to make the compression lossless it is required to make these transforms reversible, i.e. to be able to exactly restore the original vectors from the results of their transform. In this article we'll consider a straightforward algorithm for nding the decomposition of linear transform matrix and the approaches for estimation of the mean square approximation error and for nding the optimal decomposition, which minimizes the error.

Индексируется WOS: Нет

Индексируется Scopus: Нет

Индексируется УБС: Нет

Индексируется РИНЦ: Да

Индексируется ВАК: Нет

Индексируется CORE: Нет