Skip to Main Content
 

Global Search Box

 
 
 
 

ETD Abstract Container

Abstract Header

Multiplierless DFT, DCT Approximations for Multi-Beam RF Aperture and HEVC HD Video Applications: Digital Systems Implementation

Abstract Details

2015, Master of Science, University of Akron, Electrical Engineering.
The discrete Fourier transform (DFT) and the discrete cosine transform (DCT) are two of the most commonly used algorithms in the ¿eld of digital signal processing. Hence signi¿cant e¿ort is been made to realize the DFT and the DCT computa tion utilizing minimum resources in terms of hardware, at acceptable accuracy. Fast Fourier transforms (FFT’s) are commonly used in realizing the DFT as they reduce the complexity of the ideal DFT from N2 to O(N logN). This thesis explores the use of approximate DFT (a-DFT) and approximate DCT (a-DCT) algorithms which closely approximates the ideal DFT and the ideal DCT. Review of the approximate algorithms, mathematical derivations of the proposed architectures and digital hard ware implementations are provided. All designs are realized and tested on-chip using ¿eld programmable gate array (FPGA) technology and also synthesized up to place & route level for application speci¿c integrated circuits (ASICs). Obtained accuracy and hardware metrics are presented and compared with the current state-of-the-art. Application speci¿c examples are provided for both a-DFT and a-DCT where when simulated, the a-DFT closely resemble the antenna array patterns of an FFT-based beamformer. The a-DCT algorithm in next generation video codecs are also analysed by integrating it into high e¿ciency video coding standard (HEVC).
Arjuna Madanayake (Advisor)
Shiva Sastry (Committee Member)
Nghi Tran (Committee Member)
168 p.

Recommended Citations

Citations

  • Kulasekera, S. C. (2015). Multiplierless DFT, DCT Approximations for Multi-Beam RF Aperture and HEVC HD Video Applications: Digital Systems Implementation [Master's thesis, University of Akron]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=akron1454023102

    APA Style (7th edition)

  • Kulasekera, Sunera. Multiplierless DFT, DCT Approximations for Multi-Beam RF Aperture and HEVC HD Video Applications: Digital Systems Implementation . 2015. University of Akron, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=akron1454023102.

    MLA Style (8th edition)

  • Kulasekera, Sunera. "Multiplierless DFT, DCT Approximations for Multi-Beam RF Aperture and HEVC HD Video Applications: Digital Systems Implementation ." Master's thesis, University of Akron, 2015. http://rave.ohiolink.edu/etdc/view?acc_num=akron1454023102

    Chicago Manual of Style (17th edition)