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

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)

Том: 2677

Номер:

Год: 2020

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

Издательство:

Местоположение издательства:

URL:

Проекты:

DOI:

Аннотация: 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: Нет

Публикация в печати: 0