Show simple item record

dc.contributor.advisorAbraham, Jacob A.en
dc.creatorWu, Tung-Yehen
dc.date.accessioned2016-06-20T18:06:28Z
dc.date.available2016-06-20T18:06:28Z
dc.date.issued2006-12en
dc.identifierdoi:10.15781/T22B8VB6Wen
dc.identifier.urihttp://hdl.handle.net/2152/38185en
dc.description.abstractThe Fast Fourier Transform (FFT) Algorithm is an efficient way to calculate the Discrete Fourier Transform, which is widely used in digital signal processing. Due to the increasing demand for Orthogonal Frequency Division Multiplexing (OFDM) wireless communication systems, it becomes even more important today. For the current Ultra Wide Band standard, the data sampling rate is 528 MHz. This thesis proposes a high-speed hardware FFT which targets next generation wireless communication systems with a 3.6 GHz sampling rate. This thesis is organized as follows. Chapter 1 introduces the motivation and the flow of the proposed design. Chapter 2 presents background knowledge of the Discrete Fourier Transform and the Fast Fourier Transform based on the Cooley- Tukey decomposition. It includes the basic theory and as well as the method to simplify the algorithm. Chapters 3 and 4 describe the design of the high speed arithmetic components for the FFT module. In Chapter 3, several high performance adders are implemented and compared. Chapter 4 discusses high speed multipliers. Implementation of a Dadda multiplier is also introduced. The conversion of the FFT from algorithm to hardware is explained in Chapter 5, which addresses several issues of concern as well as the tradeoffs between different approaches. Chapter 5 also presents the structure of the FFT and simulation results. Chapter 6 gives a summary of the work and points out the direction of future work.en
dc.format.mediumelectronicen
dc.language.isoenen
dc.relation.ispartofUT Electronic Theses and Dissertationsen
dc.rightsCopyright © is held by the author. Presentation of this material on the Libraries' web site by University Libraries, The University of Texas at Austin was made possible under a limited license grant from the author who has retained all copyrights in the works.en
dc.subjectFast Fourier Transform (FFT) Algorithmen
dc.subjectDiscrete Fourier Transformen
dc.subjectOrthogonal Frequency Division Multiplexing (OFDM)en
dc.titleHigh speed 128-point Fast Fourier Transform circuit design for OFDMen
dc.typeThesisen
dc.description.departmentElectrical and Computer Engineeringen
dc.type.genreThesisen
thesis.degree.departmentElectrical and Computer Engineeringen
thesis.degree.disciplineElectrical and Computer Engineeringen
thesis.degree.grantorThe University of Texas at Austinen
thesis.degree.levelMastersen
thesis.degree.nameMaster of Scienceen
dc.rights.restrictionRestricteden


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record