可逆线性变换的整型化及其应用

Integer Version of Reversible Linear Transform and Its Application

对可逆的线性变换进行了改造,使之成为整数到整数的变换.首先介绍了3类基本的整数可逆变换,在此基础上,通过对给定线性变换的矩阵分解,给出了一个可逆线性变换整型化的充要条件及其构造方法.该整型变换是可逆的,因此非常适合于无失真的数据处理,如语音或图像的无损压缩.

In this paper, a method to construct an integer version of the linear transform is presented so that the integers of input data can be mapped to integers. Based on the introduction of three kinds of basic integer reversible transform, by means of matrix decomposition, the sufficient and essential condition that a linear transform can be rebuilt into integer version and its construction method are proposed. The transform is reversible, so it is suitable to the lossless data processing such as the lossless digital audio or image compressions.