TY - JOUR
T1 - Hybrid Architecture Design for Calculating Variable-Length Fourier Transform
AU - Lai, Shin Chi
AU - Juang, Wen Ho
AU - Lee, Yueh Shu
AU - Chen, Shin Hao
AU - Chen, Ke-Horng
AU - Tsai, Chia Chun
AU - Lee, Chiung Hon
PY - 2016/3/1
Y1 - 2016/3/1
N2 - This brief presents a hybrid structure to effectively compute the variable-length Fourier transform by employing the recursive and radix-22 fast algorithm. After applying a hardware-sharing scheme to both fast algorithms, the proposed method not only improves the drawback of higher hardware cost in implementation but also retains the regular and flexible nature of recursive discrete Fourier transform (RDFT). The proposed hardware accelerator only costs four real multipliers and ten real adders with a greater reduction (86.7% and 66.7%, respectively) than Kim et al.'s design. In addition, the number of multiplications and additions for 256-point DFT computations can be reduced by 38.6% and 70%, respectively, compared to Lai et al.'s recent approach. For accuracy analysis, the SNR value of the proposed design, at least, is 4 dB higher than the other RDFT designs. Considering a whole evaluation, a very-large-scale integration chip design was further fabricated using TSMC 0.18-μ m 1P6M CMOS process. The core size was only 660 × 660 μm2, and the measured power consumption was 8.8 mW @ 25 MHz. The result shows that the proposed chip included data memory is 1.38 times the computational efficiency per unit area of Lai et al.'s work. Therefore, it will be the state-of-the-art RDFT processor in the application of various variable-transform-length digital signal processing issues.
AB - This brief presents a hybrid structure to effectively compute the variable-length Fourier transform by employing the recursive and radix-22 fast algorithm. After applying a hardware-sharing scheme to both fast algorithms, the proposed method not only improves the drawback of higher hardware cost in implementation but also retains the regular and flexible nature of recursive discrete Fourier transform (RDFT). The proposed hardware accelerator only costs four real multipliers and ten real adders with a greater reduction (86.7% and 66.7%, respectively) than Kim et al.'s design. In addition, the number of multiplications and additions for 256-point DFT computations can be reduced by 38.6% and 70%, respectively, compared to Lai et al.'s recent approach. For accuracy analysis, the SNR value of the proposed design, at least, is 4 dB higher than the other RDFT designs. Considering a whole evaluation, a very-large-scale integration chip design was further fabricated using TSMC 0.18-μ m 1P6M CMOS process. The core size was only 660 × 660 μm2, and the measured power consumption was 8.8 mW @ 25 MHz. The result shows that the proposed chip included data memory is 1.38 times the computational efficiency per unit area of Lai et al.'s work. Therefore, it will be the state-of-the-art RDFT processor in the application of various variable-transform-length digital signal processing issues.
KW - Digital radio mondiale (DRM)
KW - fast Fourier transform (FFT)
KW - recursive discrete Fourier transform (RDFT)
UR - http://www.scopus.com/inward/record.url?scp=84963940140&partnerID=8YFLogxK
U2 - 10.1109/TCSII.2015.2482238
DO - 10.1109/TCSII.2015.2482238
M3 - Article
AN - SCOPUS:84963940140
VL - 63
SP - 279
EP - 283
JO - IEEE Transactions on Circuits and Systems I: Regular Papers
JF - IEEE Transactions on Circuits and Systems I: Regular Papers
SN - 1549-8328
IS - 3
M1 - 7277036
ER -