论文标题
用于离散正弦变换的整数近似方法
An Integer Approximation Method for Discrete Sinusoidal Transforms
论文作者
论文摘要
近似方法已被视为评估离散变换的一种手段。在这项工作中，我们根据简单的二元合理近似方法提出和分析了离散傅立叶，哈特利和余弦变换（DFT，DHT和DCT）的一类整数变换。引入的方法是一般的，适用于几个块长度，而现有方法通常专用于特定的变换尺寸。建议的近似转换具有低乘法复杂性，正交性特性是可以通过矩阵极性分解来实现的。我们表明，获得的转换具有文献中的存档方法具有竞争力。 DFT，DHT和DCT的新的8点方波近似变换也被引入了引入方法的特定情况。
Approximate methods have been considered as a means to the evaluation of discrete transforms. In this work, we propose and analyze a class of integer transforms for the discrete Fourier, Hartley, and cosine transforms (DFT, DHT, and DCT), based on simple dyadic rational approximation methods. The introduced method is general, applicable to several block-lengths, whereas existing approaches are usually dedicated to specific transform sizes. The suggested approximate transforms enjoy low multiplicative complexity and the orthogonality property is achievable via matrix polar decomposition. We show that the obtained transforms are competitive with archived methods in literature. New 8-point square wave approximate transforms for the DFT, DHT, and DCT are also introduced as particular cases of the introduced methodology.
