@inproceedings{f5770e9302da4c5498619f0f6e27f138,
title = "Twiddle factor transformation for pipelined FFT processing",
abstract = "This paper presents a novel transformation technique that can derive various fast Fourier transform (FFT) in a unified paradigm. The proposed algorithm is to find a common twiddle factor at the input side of a butterfly and migrate it to the output side. Starting from the radix-2 FFT algorithm, the proposed common factor migration technique can generate most of previous FFT algorithms without using mathematical manipulation. In addition, we propose new FFT algorithms derived by applying the proposed twiddle factor moving technique, which reduce the number of twiddle factors significantly compared with the previous algorithms being widely used for pipelined FFT processing.",
author = "Park, {In Cheol} and Son, {Won Hee} and Kim, {Ji Hoon}",
year = "2007",
doi = "10.1109/ICCD.2007.4601872",
language = "English",
isbn = "1424412587",
series = "2007 IEEE International Conference on Computer Design, ICCD 2007",
pages = "1--6",
booktitle = "2007 IEEE International Conference on Computer Design, ICCD 2007",
note = "null ; Conference date: 07-10-2007 Through 10-10-2007",
}