000 02052cam a2200337 a 4500
003 EG-GiCUC
005 20250223031612.0
008 161113s2016 ua f m 000 0 eng d
040 _aEG-GiCUC
_beng
_cEG-GiCUC
041 0 _aeng
049 _aDeposite
097 _aM.Sc
099 _aCai01.13.08.M.Sc.2016.Mo.S
100 0 _aMohammed Ahmed Elmotaz Bellah Elsayed
245 1 0 _aSpeeding up fast fourier transform /
_cMohammed Ahmed Elmotaz Bellah Elsayed ; Supervised Hossam Ali Fahmy , Omar Ahmed Nasr
246 1 5 _aتسريع تحويلة فوريير السريعة
260 _aCairo :
_bMohammed Ahmed Elmotaz Bellah Elsayed ,
_c2016
300 _a91 P. ;
_c30cm
502 _aThesis (M.Sc.) - Cairo University - Faculty of Engineering - Department of Electronics and Communication
520 _aThis work proposes HardWare-Friendly FFT (HW-F FFT): a restructuring of radix- r FFT butter{uFB02}y 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 o{uFB00}ers up to 75 dB SQNR gain compared to the conventional FFT for di{uFB00}erent radix-r FFT sizes when di{uFB00}erent 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
530 _aIssued also as CD
653 4 _aCordic
653 4 _aFast fourier transform
653 4 _aSqnr
700 0 _aHossam Ali Fahmy ,
_eSupervisor
700 0 _aOmar Ahmed Nasr ,
_eSupervisor
856 _uhttp://172.23.153.220/th.pdf
905 _aNazla
_eRevisor
905 _aSamia
_eCataloger
942 _2ddc
_cTH
999 _c58570
_d58570