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

C. Radhakrishnan; W. K. Jenkins

doi:10.1109/ISCAS.2011.5937861

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 proceeding › Conference contribution

6 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 language	English (US)
Title of host publication	2011 IEEE International Symposium of Circuits and Systems, ISCAS 2011
Pages	1508-1511
Number of pages	4
DOIs	https://doi.org/10.1109/ISCAS.2011.5937861
State	Published - Aug 2 2011
Event	2011 IEEE International Symposium of Circuits and Systems, ISCAS 2011 - Rio de Janeiro, Brazil Duration: May 15 2011 → May 18 2011

Publication series

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

Other

Other	2011 IEEE International Symposium of Circuits and Systems, ISCAS 2011
Country/Territory	Brazil
City	Rio de Janeiro
Period	5/15/11 → 5/18/11

All Science Journal Classification (ASJC) codes

Electrical and Electronic Engineering

Access to Document

10.1109/ISCAS.2011.5937861

Cite this

@inproceedings{5927d1074d084eb08f08fbb985fd5c11,

title = "The 2-D modulated discrete fourier transform for 2-D fast convolution and digital filtering",

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.",

author = "C. Radhakrishnan and Jenkins, {W. K.}",

year = "2011",

month = aug,

day = "2",

doi = "10.1109/ISCAS.2011.5937861",

language = "English (US)",

isbn = "9781424494736",

series = "Proceedings - IEEE International Symposium on Circuits and Systems",

pages = "1508--1511",

booktitle = "2011 IEEE International Symposium of Circuits and Systems, ISCAS 2011",

note = "2011 IEEE International Symposium of Circuits and Systems, ISCAS 2011 ; Conference date: 15-05-2011 Through 18-05-2011",

}

Radhakrishnan, C & Jenkins, WK 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., 5937861, Proceedings - IEEE International Symposium on Circuits and Systems, pp. 1508-1511, 2011 IEEE International Symposium of Circuits and Systems, ISCAS 2011, Rio de Janeiro, Brazil, 5/15/11. https://doi.org/10.1109/ISCAS.2011.5937861

The 2-D modulated discrete fourier transform for 2-D fast convolution and digital filtering. / Radhakrishnan, C.; Jenkins, W. K.
2011 IEEE International Symposium of Circuits and Systems, ISCAS 2011. 2011. p. 1508-1511 5937861 (Proceedings - IEEE International Symposium on Circuits and Systems).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

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

AU - Radhakrishnan, C.

AU - Jenkins, W. K.

PY - 2011/8/2

Y1 - 2011/8/2

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=79960866458&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79960866458&partnerID=8YFLogxK

U2 - 10.1109/ISCAS.2011.5937861

DO - 10.1109/ISCAS.2011.5937861

M3 - Conference contribution

AN - SCOPUS:79960866458

SN - 9781424494736

T3 - Proceedings - IEEE International Symposium on Circuits and Systems

SP - 1508

EP - 1511

BT - 2011 IEEE International Symposium of Circuits and Systems, ISCAS 2011

T2 - 2011 IEEE International Symposium of Circuits and Systems, ISCAS 2011

Y2 - 15 May 2011 through 18 May 2011

ER -

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

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this