A Low-Cost, Low-Complexity, and Memory-Free Architecture of Novel Recursive DFT and IDFT Algorithms for DTMF Application

被引：10

作者：

Lai, Shin-Chi ^{[1
]}

Lei, Sheau-Fang ^{[1
]}

Juang, Wen-Ho ^{[1
]}

Luo, Ching-Hsing ^{[1
]}

机构：

[1] Natl Cheng Kung Univ, Dept Elect Engn, Tainan 701, Taiwan

来源：

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS | 2010年 / 57卷 / 09期

关键词：

Discrete Fourier transform (DFT); dual-tone multifrequency (DTMF); recursive filters; DISCRETE COSINE TRANSFORM; LOW-COMPUTATION-CYCLE; POWER-EFFICIENT; DESIGN; IMPLEMENTATION;

D O I：

10.1109/TCSII.2010.2056413

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

A low-computational complexity and low-cost recursive discrete Fourier transform (RDFT) design using the Chinese remainder theorem is proposed in this brief. The proposed algorithm reduces multiplications by 74% and additions by 73% compared to the latest RDFT algorithms. For computing the 212- and 106-point DFT coefficients, the proposed design can shorten computing cycles by 47% compared with the latest architectures. The hardware resources for the proposed design only require 2 multipliers and 12 adders. The coefficient read-only memory storing the sine and cosine values can be reduced by 100% compared with other recursive algorithms. Therefore, the proposed algorithm is more suitable than other very large scale integration realizations.

引用

页码：711 / 715

页数：5

共 20 条

[1] Prime factor algorithm for multidimensional discrete cosine transform [J].

Bi, G ;

Zeng, YH ;

Chen, YQ .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2001, 49 (09) :2156-2161

[2] Novel recursive-DCT implementations: A comparative study [J].

Demirsoy, SS ;

Beck, R ;

Kale, I ;

Dempster, AG .

IDAACS'2001: PROCEEDINGS OF THE INTERNATIONAL WORKSHOP ON INTELLIGENT DATA ACQUISITION AND ADVANCED COMPUTING SYSTEMS: TECHNOLOGY AND APPLICATION, 2001, :120-123

[3]

FAN CP, 2006, INT J ELECT ENG, V13, P9

[4] Recursive fast computation of the two-dimensional discrete cosine transform [J].

Fang, WH ;

Hu, NC ;

Shih, SK .

IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING, 1999, 146 (01) :25-33

[5] Efficient dual-tone multifrequency detection using the nonuniform discrete Fourier transform [J].

Felder, MD ;

Mason, JC ;

Evans, BL .

IEEE SIGNAL PROCESSING LETTERS, 1998, 5 (07) :160-163

[6]

Goertzel G., 1958, Amer. Math. Monthly, V65, P34, DOI DOI 10.2307/2310304

[7]

*ITU, 1989, Q24 ITU

[8] Design of a Mixed Prime Factor FFT for Portable Digital Radio Mondiale Receiver [J].

Kim, Dong-Sun ;

Lee, Sang-Seol ;

Song, Jae-Yeon ;

Wang, Kyu-Yeul ;

Chung, Duck-Jin .

IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2008, 54 (04) :1590-1594

[9] Low-Computation-Cycle, Power-Efficient, and Reconfigurable Design of Recursive DFT for Portable Digital Radio Mondiale Receiver [J].

Lai, Shin-Chi ;

Juang, Wen-Ho ;

Chang, Chia-Lin ;

Lin, Chen-Chieh ;

Luo, Ching-Hsing ;

Lei, Sheau-Fang .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2010, 57 (08) :647-651

[10] Low Computational Complexity, Low Power, and Low Area Design for the Implementation of Recursive DFT and IDFT Algorithms [J].

Lai, Shin-Chi ;

Lei, Sheau-Fang ;

Chang, Chia-Lin ;

Lin, Chen-Chieh ;

Luo, Ching-Hsing .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2009, 56 (12) :921-925

← 1 2 →