Mohammed Ahmed Elmotaz Bellah Elsayed

Speeding up fast fourier transform / تسريع تحويلة فوريير السريعة Mohammed Ahmed Elmotaz Bellah Elsayed ; Supervised Hossam Ali Fahmy , Omar Ahmed Nasr - Cairo : Mohammed Ahmed Elmotaz Bellah Elsayed , 2016 - 91 P. ; 30cm

Thesis (M.Sc.) - Cairo University - Faculty of Engineering - Department of Electronics and Communication

This work proposes HardWare-Friendly FFT (HW-F FFT): a restructuring of radix- r FFT buttery in order to achieve less area-time-power product compared with the conventional algorithm. Moreover, HW-F FFT allows the use of the unequal gain CORDIC types without the need of any compensation after them. In one case study, single path delay feedback (SDF) pipeline architecture is used. Given the same hardware resources, HW-F FFT achieves a substantial increase in the signal to quantization noise Ratio (SQNR) performance. The proposed algorithm oers up to 75 dB SQNR gain compared to the conventional FFT for dierent radix-r FFT sizes when dierent CORDICs and complex multiplier sizes are employed. In the same case study, if it is required to maintain a certain SQNR level, HW-F FFT achieves less computational area, up to 40% less, compared with the conventional FFT



Cordic Fast fourier transform Sqnr