DCT,DHT与DFT脉动阵列实现

Systolic Array Implementation of DCT, DHT and DFT

本文提出一种新型计算离散正交变换如DCT、DHT(DWT)和DFT的脉动阵列实现.脉动算法是基于Vetterli-Nussbaumer提出的FFCT和三角函数递归公式.文中绐出了两种基于特殊蝶形运算的处理单元和两种计算DCT,DHT(DWT)和DFT的脉动阵列实现.利用两种不同的DCT脉动阵列的特点,文中也给出了二维DCT脉动阵列实现,所有运算都在实数域中进行.由于这些计算具有高度的简便性、规则性、灵活性和一致性,它们的超大规模集成实现将是有效的.

A novel systolic array architccture for computing discrete orthogonal transforms such as DCT, DHT(DWT) and DFT is proposed. The systolic algorithm is based on FFCT proposed by Vetterli-Nussbaumer and the recursive equation of trigonometric functions. In this paper, we preset the processing elements based on a special butterfly computation and discrible the systolic array implementations for computing DCT, DHT(DWT) and DFT respectively. By use of the main feature of the two systolic array for DCT, a full 2-D DCT array is presented. All these computations can be fulifiled in real domain. It is argued that because ofhigh degree Of simplicity, regularity, suitability and concurrency inherent to these designs, their VLSI implementation will be cost effective.