The 2-D modulated discrete fourier transform for 2-D fast convolution and digital filtering

C. Radhakrishnan, W. K. Jenkins

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

Recently the Quadratic Modified Fermat Number Transform (QMFNT) based on Left-angle and Right-angle Circular Convolution (LCC and RCC) was extended to define a new Modified Discrete Fourier Transform (MDFT) that relies on a similar combination of RCC and LCC. It was shown that the MDFT enables overlap-add FFT block processing to be implemented without zero padding, resulting in reduced computational complexity and potentially reduced power requirements for nanoscale VLSI implementations. This paper extends the MDFT into two dimensions and analyzes how the 2-D extension manages two-dimensional wrap-around effects while implementing 2-D overlap-add block processing without zero padding.

Original languageEnglish (US)
Title of host publication2011 IEEE International Symposium of Circuits and Systems, ISCAS 2011
Pages1508-1511
Number of pages4
DOIs
StatePublished - Aug 2 2011
Event2011 IEEE International Symposium of Circuits and Systems, ISCAS 2011 - Rio de Janeiro, Brazil
Duration: May 15 2011May 18 2011

Publication series

NameProceedings - IEEE International Symposium on Circuits and Systems
ISSN (Print)0271-4310

Other

Other2011 IEEE International Symposium of Circuits and Systems, ISCAS 2011
CountryBrazil
CityRio de Janeiro
Period5/15/115/18/11

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

Radhakrishnan, C., & Jenkins, W. K. (2011). The 2-D modulated discrete fourier transform for 2-D fast convolution and digital filtering. In 2011 IEEE International Symposium of Circuits and Systems, ISCAS 2011 (pp. 1508-1511). [5937861] (Proceedings - IEEE International Symposium on Circuits and Systems). https://doi.org/10.1109/ISCAS.2011.5937861