A novel linear array for discrete cosine transform

被引：0

作者：

Shieh, Yaw-Shih ^{[1
]}

Sung, Tze-Yun ^{[1
]}

Hsin, Hsi-Chin ^{[2
]}

机构：

[1] Department of Microelectronics Engineering, Chung Hua University, 707, Sec. 2, Wufu Road, Hsinchu City 300-12, Taiwan

[2] Department of Computer Science and Information Engineering, National United University, 1, Lien-Da, Miaoli 360-03, Taiwan

来源：

WSEAS Transactions on Circuits and Systems | 2010年 / 9卷 / 05期

关键词：

Inverse problems - Matrix algebra - Inverse transforms;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Discrete cosine transform (DCT) and inverse DCT (IDCT) have been widely used in many image processing systems. In this paper, a novel linear-array of DCT and IDCT is derived from the data flow of subband decompositions representing the factorized coefficient matrices in the matrix formulation of the recursive algorithm. For increasing the throughput as well as decreasing the hardware cost, the input and output data are reordered. The proposed 8-point DCT/IDCT processor with four multipliers, simple adders, and less registers and ROM storing the immediate results and coefficients, respectively, has been implemented on FPGA. The linear-array DCT/IDCT processor with the computation complexity O(5N /8) and hardware complexity O(N / 2) is fully pipelined and scalable for variable length DCT/IDCT computations.

引用

页码：335 / 346

共 50 条

[1] Novel systolic array design for discrete cosine transform with high throughput rate
Chiper, DF
ISCAS 96: 1996 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - CIRCUITS AND SYSTEMS CONNECTING THE WORLD, VOL 2, 1996, : 746 - 749
[2] MULTIPLIERLESS ARRAY ARCHITECTURE FOR COMPUTING DISCRETE COSINE TRANSFORM
MANDAL, MC
DHAR, AS
BANERJEE, S
COMPUTERS & ELECTRICAL ENGINEERING, 1995, 21 (01) : 13 - 19
[3] Systolic array for fast computation of discrete cosine transform
Liu, JG
Li, HF
Chan, FHY
Lam, FK
INTERNATIONAL SYMPOSIUM ON MULTISPECTRAL IMAGE PROCESSING, 1998, 3545 : 600 - 603
[4] Unified systolic array for fast computation of the discrete cosine transform, discrete sine transform, and discrete Hartley transform
Pan, SB
Park, RH
OPTICAL ENGINEERING, 1997, 36 (12) : 3439 - 3444
[5] UNIFIED ARRAY ARCHITECTURE FOR DISCRETE COSINE TRANSFORM, SINE TRANSFORM AND THEIR INVERSES
GUO, JI
CHEN, CS
JEN, CW
ELECTRONICS LETTERS, 1995, 31 (21) : 1811 - 1812
[6] A Generalized Approach to Linear Transform Approximations with Applications to the Discrete Cosine Transform
Yinpeng Chen
Hari Sundaram
EURASIP Journal on Advances in Signal Processing, 2008
[7] A generalized approach to linear transform approximations with applications to the discrete cosine transform
Chen, Yinpeng
Sundaram, Hari
EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2008, 2008 (1)
[8] AN EFFICIENT CORDIC ARRAY STRUCTURE FOR THE IMPLEMENTATION OF DISCRETE COSINE TRANSFORM
HU, YH
WU, ZY
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1995, 43 (01) : 331 - 336
[9] The discrete cosine transform
Strang, G
SIAM REVIEW, 1999, 41 (01) : 135 - 147
[10] DISCRETE COSINE TRANSFORM
AHMED, N
NATARAJAN, T
RAO, KR
IEEE TRANSACTIONS ON COMPUTERS, 1974, C 23 (01) : 90 - 93

← 1 2 3 4 5 →