Low-Complexity twiddle factor generation for fft processor

Hyeong Ju Kang, Jong Yeol Lee, Ji Hoon Kim

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


A low-complexity twiddle factor generation structure for fast Fourier transform (FFT) is proposed. In FFT, twiddle faction generation and multiplication occupies more area than the other mathematical operations. The proposed structure reduces the twiddle factor generation part by removing the redundancies in the conventional structure and compressing the twiddle factor ROM contents. With the proposed structure, the twiddle factor generation part is reduced by 32-45% compared with that of the conventional structure.

Original languageEnglish
Pages (from-to)1443-1445
Number of pages3
JournalElectronics Letters
Issue number23
StatePublished - 7 Nov 2013


Dive into the research topics of 'Low-Complexity twiddle factor generation for fft processor'. Together they form a unique fingerprint.

Cite this