可变长度快速傅立叶变换处理器之设计与实现（可编辑）.docVIP

可变长度快速傅立叶变换处理器之设计与实现 可???快速傅??????器之????? DESIGN AND IMPLEMENTATION OF VARIABLE-LENGTH FAST FOURIER TRANSFORM PROCESSOR研究生:?建松 Chien-Sung Li 指?教授:汪??(Prof. Shuenn-Shyang Wang) 大同大? 通?工程研究所 ?士?文 Thesis for Master of Science Institute of Communication 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 0.18 μm CMOS?程,所?面?? 2.9mm ,在 1.8 伏特的供???下,?算速?可以?到 50 MHz,消耗功? 823mW。 II ABSTRACTThis thesis introduces several Fast Fourier Transform FFT algorithms and compares the computational complexity first. Second, we introduce two FFT pipeline-based architectures and it includes of single-path delay feedback SDF architecture and multi-path delay commutator 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-based communication systems, such as digital audio broadcasting DAB, digital video broadcasting-terrestrial DVB-T and digital video broadcasting-handheld DVB-H. To reduce computational complexity, 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 0.18 μm process and its area is 2.9mmThe 8192-point FFT