Low-cost and shared architecture design of recursive DFT/IDFT/IMDCT algorithms for digital radio mondiale system

Shin Chi Lai; Sheau Fang Lei; Ching Hsing Luo

doi:10.1109/IIHMSP.2010.76

Low-cost and shared architecture design of recursive DFT/IDFT/IMDCT algorithms for digital radio mondiale system

Shin Chi Lai, Sheau Fang Lei, Ching Hsing Luo

Department of Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 Citations (Scopus)

Abstract

This paper presents a shared architecture design for computations of Discrete Fourier Transform (DFT), Inverse DFT (IDFT), and Inverse Modified Cosine Transform (IMDCT) algorithms. The proposed method has following advantages, such as 1) Low hardware costs compared with conventional recursive DFT (RDFT) and recursive IDFT (RIDFT) algorithms. For hardware implementation, 2 real multipliers and 8 real adders are required in the proposed architecture. Compared with previous approaches, it can greatly reduce 80% of number of multipliers and 53% of number of adders. 2) The proposed RDFT-based IMDCT architecture has four times data throughput more than the other existing recursive algorithm 3) Computational cycles of the proposed RDFT-based IMDCT algorithm can be greatly reduced by 50% more than our previous recursive IMDCT algorithms. Hence, the proposed RDFT / RIDFT / RDFT-based IMDCT design is more suitable for portable devices in Digital Radio Mondiale (DRM) system.

Original language	English
Title of host publication	Proceedings - 2010 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010
Pages	276-279
Number of pages	4
DOIs	https://doi.org/10.1109/IIHMSP.2010.76
Publication status	Published - 2010 Dec 28
Event	6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010 - Darmstadt, Germany Duration: 2010 Oct 15 → 2010 Oct 17

Publication series

Name	Proceedings - 2010 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010

Other

Other	6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010
Country	Germany
City	Darmstadt
Period	10-10-15 → 10-10-17

All Science Journal Classification (ASJC) codes

Artificial Intelligence
Information Systems
Signal Processing

Access to Document

10.1109/IIHMSP.2010.76

Fingerprint Dive into the research topics of 'Low-cost and shared architecture design of recursive DFT/IDFT/IMDCT algorithms for digital radio mondiale system'. Together they form a unique fingerprint.

Cite this

Lai, S. C., Lei, S. F., & Luo, C. H. (2010). Low-cost and shared architecture design of recursive DFT/IDFT/IMDCT algorithms for digital radio mondiale system. In Proceedings - 2010 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010 (pp. 276-279). [5638029] (Proceedings - 2010 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010). https://doi.org/10.1109/IIHMSP.2010.76

Lai, Shin Chi ; Lei, Sheau Fang ; Luo, Ching Hsing. / Low-cost and shared architecture design of recursive DFT/IDFT/IMDCT algorithms for digital radio mondiale system. Proceedings - 2010 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010. 2010. pp. 276-279 (Proceedings - 2010 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010).

@inproceedings{a0680eeb3ae34bf3b3754ec57abd3c83,

title = "Low-cost and shared architecture design of recursive DFT/IDFT/IMDCT algorithms for digital radio mondiale system",

abstract = "This paper presents a shared architecture design for computations of Discrete Fourier Transform (DFT), Inverse DFT (IDFT), and Inverse Modified Cosine Transform (IMDCT) algorithms. The proposed method has following advantages, such as 1) Low hardware costs compared with conventional recursive DFT (RDFT) and recursive IDFT (RIDFT) algorithms. For hardware implementation, 2 real multipliers and 8 real adders are required in the proposed architecture. Compared with previous approaches, it can greatly reduce 80% of number of multipliers and 53% of number of adders. 2) The proposed RDFT-based IMDCT architecture has four times data throughput more than the other existing recursive algorithm 3) Computational cycles of the proposed RDFT-based IMDCT algorithm can be greatly reduced by 50% more than our previous recursive IMDCT algorithms. Hence, the proposed RDFT / RIDFT / RDFT-based IMDCT design is more suitable for portable devices in Digital Radio Mondiale (DRM) system.",

author = "Lai, {Shin Chi} and Lei, {Sheau Fang} and Luo, {Ching Hsing}",

year = "2010",

month = dec,

day = "28",

doi = "10.1109/IIHMSP.2010.76",

language = "English",

isbn = "9780769542225",

series = "Proceedings - 2010 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010",

pages = "276--279",

booktitle = "Proceedings - 2010 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010",

note = "6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010 ; Conference date: 15-10-2010 Through 17-10-2010",

}

Lai, SC, Lei, SF & Luo, CH 2010, Low-cost and shared architecture design of recursive DFT/IDFT/IMDCT algorithms for digital radio mondiale system. in Proceedings - 2010 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010., 5638029, Proceedings - 2010 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010, pp. 276-279, 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010, Darmstadt, Germany, 10-10-15. https://doi.org/10.1109/IIHMSP.2010.76

Low-cost and shared architecture design of recursive DFT/IDFT/IMDCT algorithms for digital radio mondiale system. / Lai, Shin Chi; Lei, Sheau Fang; Luo, Ching Hsing.

Proceedings - 2010 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010. 2010. p. 276-279 5638029 (Proceedings - 2010 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Low-cost and shared architecture design of recursive DFT/IDFT/IMDCT algorithms for digital radio mondiale system

AU - Lai, Shin Chi

AU - Lei, Sheau Fang

AU - Luo, Ching Hsing

PY - 2010/12/28

Y1 - 2010/12/28

N2 - This paper presents a shared architecture design for computations of Discrete Fourier Transform (DFT), Inverse DFT (IDFT), and Inverse Modified Cosine Transform (IMDCT) algorithms. The proposed method has following advantages, such as 1) Low hardware costs compared with conventional recursive DFT (RDFT) and recursive IDFT (RIDFT) algorithms. For hardware implementation, 2 real multipliers and 8 real adders are required in the proposed architecture. Compared with previous approaches, it can greatly reduce 80% of number of multipliers and 53% of number of adders. 2) The proposed RDFT-based IMDCT architecture has four times data throughput more than the other existing recursive algorithm 3) Computational cycles of the proposed RDFT-based IMDCT algorithm can be greatly reduced by 50% more than our previous recursive IMDCT algorithms. Hence, the proposed RDFT / RIDFT / RDFT-based IMDCT design is more suitable for portable devices in Digital Radio Mondiale (DRM) system.

AB - This paper presents a shared architecture design for computations of Discrete Fourier Transform (DFT), Inverse DFT (IDFT), and Inverse Modified Cosine Transform (IMDCT) algorithms. The proposed method has following advantages, such as 1) Low hardware costs compared with conventional recursive DFT (RDFT) and recursive IDFT (RIDFT) algorithms. For hardware implementation, 2 real multipliers and 8 real adders are required in the proposed architecture. Compared with previous approaches, it can greatly reduce 80% of number of multipliers and 53% of number of adders. 2) The proposed RDFT-based IMDCT architecture has four times data throughput more than the other existing recursive algorithm 3) Computational cycles of the proposed RDFT-based IMDCT algorithm can be greatly reduced by 50% more than our previous recursive IMDCT algorithms. Hence, the proposed RDFT / RIDFT / RDFT-based IMDCT design is more suitable for portable devices in Digital Radio Mondiale (DRM) system.

UR - http://www.scopus.com/inward/record.url?scp=78650430136&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78650430136&partnerID=8YFLogxK

U2 - 10.1109/IIHMSP.2010.76

DO - 10.1109/IIHMSP.2010.76

M3 - Conference contribution

AN - SCOPUS:78650430136

SN - 9780769542225

T3 - Proceedings - 2010 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010

SP - 276

EP - 279

BT - Proceedings - 2010 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010

T2 - 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010

Y2 - 15 October 2010 through 17 October 2010

ER -

Lai SC, Lei SF, Luo CH. Low-cost and shared architecture design of recursive DFT/IDFT/IMDCT algorithms for digital radio mondiale system. In Proceedings - 2010 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010. 2010. p. 276-279. 5638029. (Proceedings - 2010 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010). https://doi.org/10.1109/IIHMSP.2010.76