文档介绍：可变长度快速傅立叶变换处理器之设计与实现
可???快速傅??????器之?????
DESIGN AND IMPLEMENTATION OF
VARIABLE-LENGTH FAST FOURIER TRANSFORM
PROCESSOR研究生:?建松 Chien-Sung Li 指?教授:汪??(Prof. Shuenn-Shyang Wang)
大同大?
通?工程研究所
?士?文
Thesis for Master of Science
Institute munication Engineering
Tatung University
中?民?九十五?七月
July 2006
ACKNOWLEDGMENT in Chinese 在???研究所的日子?,我由衷地感??多曾?指?我??助我的人。首先,
我最感?我的指?教授,汪??教授,在?????研究上,全心全?,?心、耐
心的指?我,?我在???的???,?加???研究?生?趣,?且?成?好的
????。同?也特?感?詹耀?教授?范??教授?此?文的???指正,使本
?文?加完整充?。其次,我要感?我的家人,在我求?期?,?予我最大的支持?鼓?,?我得
以???多??,完成??。再者,我要感?我的一群好友,孟俊、琪婷、彭彭、?斌、至音等,?小一直
?我的支持,?且在???域上彼此?磋琢磨,使我???步。最后,我要感?300??室的所有成?,?管在日常生活相??是??上的互
相?助指?,?是我最美好的回?。再次?所有?助?我、陪伴?我的??、家人、
朋友、同?致上最崇高的感?。
I
摘要本?文首先介???快速傅??演算法?比?其?算???,接著介???管
道式快速傅????的??,包括 single-path delay feedback 和 multi-path delay
commutator ????。我?所提出的可???快速傅??????器是使用
mixed-radix演算法以及 single-path delay feedback的??,它可以使用在多?正交分
?多工通?系?中,?如:?位?播、地面?位???播和手持式?位???播。?
2
??少?算的???,我??用包括 radix-2、radix- 2 和 radix-2/4/8 的 mixed-radix
2
演算法。??的??是使用 UMC μm CMOS?程,所?面?? ,在
伏特的供???下,?算速?可以?到 50 MHz,消耗功? 823mW。
II
ABSTRACTThis thesis introduces several Fast Fourier Transform FFT algorithms and
compares plexity first. Second, we introduce two FFT
pipeline-based architectures and it includes of single-path delay feedback SDF
architecture and multi-path mutator MDC architecture. Our proposed
variable-length FFT processor design that is based on mixed-radix algorithms and a
single-path delay feedback architecture. The processor can be used in various
OFDM-munication systems, such as digital audio broadcasting DAB, digital
video broadcasting-terrestrial DVB-T and digital video broadcasting-handheld
DVB-H. To plexity, we adopt mixed-radix algorithms that
2
contain radix-2, radix-2 and radix-2/4/8 algorithms. The implementation is fabricated
2
using a UMC μm process and its area is 8192-point FFT can operatecorrectly up to 50 MHz and 823mW with a 1.