Doctor of Philosophy (PhD), Wright State University, 2009, Engineering PhD
The fast Fourier transform (FFT) plays a critical role in many modern applications, such as acoustics, optics, telecommunications, wireless sensor networks, location sensing, patient monitoring, speech, signal detection, and image processing. The input dynamic range, data throughput rate, frequency resolution, bandwidth, design flexibility, hardware consumption, and power requirements for the various applications are vastly different, leading to significant research focusing on different aspects of FFT performance improvement.The proposed dynamic kernel function uses an efficient fixed-point numerical representation of the twiddle factor and replaces the cumbersome multipliers with simple shift-and-add operations to enhance the data throughput rate for high-speed wideband signal detection. Numerical representation in hardware plays a role in determining the dynamic range and bit precision of FFT processors. Variable truncation scheme dynamically scales the computation data and maximizes the use of fixed-input and inter-stage wordlength in existing hardware efficient fixed-point FFT. The above data scaling algorithm enhances the dynamic range of fixed-point fixed-precision FFT designs and emulates the precision benefits of floating-point representation without complicated design additions. Novel algorithms and performance analysis for hardware efficient representation of twiddle factors are studied for multi-tone signal detection with dynamic kernel function FFT processors. The development of hardware performance estimation models based on different number of bits used for dynamic kernel function shows the relative trade-off between kernel bits to FFT spurious-free dynamic range (SFDR) and phase performance.
A 2.048 GSPS fixed-point fixed-precision dynamic kernel function FFT processor with variable truncation scheme is proposed, developed and implemented for real-time wideband signal detection. Using an Atmel 10-bit ADC, two-tone real-time signal detection is demons (open full item for complete abstract)
Committee: Chien-In Henry Chen Ph.D. (Advisor); Raymond E. Siferd Ph.D. (Committee Member); Zhiqiang John Wu Ph.D. (Committee Member); Bin Wang Ph.D. (Committee Member); Wen-Ben Jone Ph.D. (Committee Member)
Subjects: Electrical Engineering