A low-computation-cycle design of input-decimation technique for RIDFT algorithm

Chih Feng Wu, Chun Hung Chen, Muh Tian Shiue

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


In this paper, a low-computation-cycle and energy-efficient design of input-decimation technique for the recursive inverse discrete Fourier transform (RIDFT) algorithm is proposed for the high-speed broadband communication systems. It is crucial that the input-decimation technique is presented to decrease the number of input sequences for the recursive filter so that the computation cycle of RIDFT can be shortened to meet the computing time requirement (3.6 μs). Therefore, the input-decimation RIDFT algorithm is able to carry out at least 55.5% reduction of the total computation cycles compared with the considered algorithms. Holding the advantages of input-decimation technique, the computational complexities of the real-multiplication and -addition are reduced to 41.3% and 22.2%, respectively. Finally, the physical implementation results show that the core area is 0.37×0.37 mm2 with 0.18 μm CMOS process. The power consumption is 5.16 mW with the supply voltage of 1.8 V and the operating clock of 40 MHz. The proposed design can achieve 258 million of computational efficiency per unit area (CEUA) and really outperform the previous works.

Original languageEnglish
Title of host publicationEUSIPCO 2019 - 27th European Signal Processing Conference
PublisherEuropean Signal Processing Conference, EUSIPCO
ISBN (Electronic)9789082797039
StatePublished - 09 2019
Externally publishedYes
Event27th European Signal Processing Conference, EUSIPCO 2019 - A Coruna, Spain
Duration: 02 09 201906 09 2019

Publication series

NameEuropean Signal Processing Conference
ISSN (Print)2219-5491


Conference27th European Signal Processing Conference, EUSIPCO 2019
CityA Coruna

Bibliographical note

Publisher Copyright:
© 2019 IEEE


  • Orthogonal frequency-division multiplexing (OFDM)
  • Recursive inverse discrete Fourier transform (RIDFT)


Dive into the research topics of 'A low-computation-cycle design of input-decimation technique for RIDFT algorithm'. Together they form a unique fingerprint.

Cite this