Implementation of the discrete cosine transform and its inverse by recursive structures

1999 IEEE Workshop on Signal Processing Systems. SiPS 99. Design and Implementation (Cat. No.99TH8461) Pub Date : 1999-12-01 DOI:10.1109/SIPS.1999.822317

Jiun-Lung Wang, Chung-Bin Wu, Bin-Da Liu, J. Yang

引用次数: 18

Abstract

This paper discusses the recursive implementation of the discrete cosine transform (DCT) and its inverse (IDCT). The transform is constructed by using recursive filter structure to generate the transform kernel values. We first derive two trigonometric equations, which can be represented as the Chebyshev polynomial. Then we demonstrate that general length of the DCT and IDCT can be efficiently implemented by using the regressive structure derived from the recursive formulae. The computational complexity of each data throughput in these architectures is less than that in the conventional ones by as many as 50%. The proposed architectures are regular and suitable for parallel VLSI implementation.

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

用递归结构实现离散余弦变换及其逆

本文讨论了离散余弦变换(DCT)及其逆变换(IDCT)的递归实现。利用递归滤波结构构造变换，生成变换核值。我们首先推导出两个三角方程，它们可以表示为切比雪夫多项式。然后，我们证明了利用递归公式推导的回归结构可以有效地实现DCT和IDCT的一般长度。在这些体系结构中，每个数据吞吐量的计算复杂度比传统体系结构低50%。所提出的架构是规则的，适合于并行VLSI的实现。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

1999 IEEE Workshop on Signal Processing Systems. SiPS 99. Design and Implementation (Cat. No.99TH8461)

自引率

0.00%

发文量

期刊最新文献

Efficient FFT implementation using digit-serial arithmetic VLSI implementation issues of TURBO decoder design for wireless applications A new image encryption algorithm and its VLSI architecture Implementation of the discrete cosine transform and its inverse by recursive structures A high-speed CORDIC algorithm and architecture for DSP applications