Performance analysis for 2-D convolution implemented with the 2-D Modified Discrete Fourier Transform

C. Radhakrishnan; W. K. Jenkins

doi:10.1109/ACSSC.2012.6489131

Performance analysis for 2-D convolution implemented with the 2-D Modified Discrete Fourier Transform

C. Radhakrishnan, W. K. Jenkins

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

Abstract

Recently the Quadratic Modified Fermat Number Transform (QMFNT) was extended to an analogous Modified Discrete Fourier Transform (MDFT) that enables overlap-add FFT block processing to be implemented without zero padding, resulting in reduced computational complexity and lower power requirements for nanoscale VLSI implementations. The MDFT was then extended into two dimensions and an experimental example was presented to illustrate how the 2-D extension manages two-dimensional wrap around effects. This paper presents an analysis of the how the modulation parameters should be chosen under various circumstances and how the computational complexity of the 2D-MDFT compares with more traditional 2D-FFT block processing.

Original language	English (US)
Title of host publication	Conference Record of the 46th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2012
Pages	835-839
Number of pages	5
DOIs	https://doi.org/10.1109/ACSSC.2012.6489131
State	Published - 2012
Event	46th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2012 - Pacific Grove, CA, United States Duration: Nov 4 2012 → Nov 7 2012

Publication series

Name	Conference Record - Asilomar Conference on Signals, Systems and Computers
ISSN (Print)	1058-6393

Other

Other	46th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2012
Country/Territory	United States
City	Pacific Grove, CA
Period	11/4/12 → 11/7/12

All Science Journal Classification (ASJC) codes

Signal Processing
Computer Networks and Communications

Access to Document

10.1109/ACSSC.2012.6489131

Cite this

Radhakrishnan, C., & Jenkins, W. K. (2012). Performance analysis for 2-D convolution implemented with the 2-D Modified Discrete Fourier Transform. In Conference Record of the 46th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2012 (pp. 835-839). Article 6489131 (Conference Record - Asilomar Conference on Signals, Systems and Computers). https://doi.org/10.1109/ACSSC.2012.6489131

@inproceedings{5b9772dc82d4462194ab987366d5b701,

title = "Performance analysis for 2-D convolution implemented with the 2-D Modified Discrete Fourier Transform",

abstract = "Recently the Quadratic Modified Fermat Number Transform (QMFNT) was extended to an analogous Modified Discrete Fourier Transform (MDFT) that enables overlap-add FFT block processing to be implemented without zero padding, resulting in reduced computational complexity and lower power requirements for nanoscale VLSI implementations. The MDFT was then extended into two dimensions and an experimental example was presented to illustrate how the 2-D extension manages two-dimensional wrap around effects. This paper presents an analysis of the how the modulation parameters should be chosen under various circumstances and how the computational complexity of the 2D-MDFT compares with more traditional 2D-FFT block processing.",

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

year = "2012",

doi = "10.1109/ACSSC.2012.6489131",

language = "English (US)",

isbn = "9781467350518",

series = "Conference Record - Asilomar Conference on Signals, Systems and Computers",

pages = "835--839",

booktitle = "Conference Record of the 46th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2012",

note = "46th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2012 ; Conference date: 04-11-2012 Through 07-11-2012",

}

Radhakrishnan, C & Jenkins, WK 2012, Performance analysis for 2-D convolution implemented with the 2-D Modified Discrete Fourier Transform. in Conference Record of the 46th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2012., 6489131, Conference Record - Asilomar Conference on Signals, Systems and Computers, pp. 835-839, 46th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2012, Pacific Grove, CA, United States, 11/4/12. https://doi.org/10.1109/ACSSC.2012.6489131

Performance analysis for 2-D convolution implemented with the 2-D Modified Discrete Fourier Transform. / Radhakrishnan, C.; Jenkins, W. K.
Conference Record of the 46th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2012. 2012. p. 835-839 6489131 (Conference Record - Asilomar Conference on Signals, Systems and Computers).

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

TY - GEN

T1 - Performance analysis for 2-D convolution implemented with the 2-D Modified Discrete Fourier Transform

AU - Radhakrishnan, C.

AU - Jenkins, W. K.

PY - 2012

Y1 - 2012

N2 - Recently the Quadratic Modified Fermat Number Transform (QMFNT) was extended to an analogous Modified Discrete Fourier Transform (MDFT) that enables overlap-add FFT block processing to be implemented without zero padding, resulting in reduced computational complexity and lower power requirements for nanoscale VLSI implementations. The MDFT was then extended into two dimensions and an experimental example was presented to illustrate how the 2-D extension manages two-dimensional wrap around effects. This paper presents an analysis of the how the modulation parameters should be chosen under various circumstances and how the computational complexity of the 2D-MDFT compares with more traditional 2D-FFT block processing.

AB - Recently the Quadratic Modified Fermat Number Transform (QMFNT) was extended to an analogous Modified Discrete Fourier Transform (MDFT) that enables overlap-add FFT block processing to be implemented without zero padding, resulting in reduced computational complexity and lower power requirements for nanoscale VLSI implementations. The MDFT was then extended into two dimensions and an experimental example was presented to illustrate how the 2-D extension manages two-dimensional wrap around effects. This paper presents an analysis of the how the modulation parameters should be chosen under various circumstances and how the computational complexity of the 2D-MDFT compares with more traditional 2D-FFT block processing.

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

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

U2 - 10.1109/ACSSC.2012.6489131

DO - 10.1109/ACSSC.2012.6489131

M3 - Conference contribution

AN - SCOPUS:84876211872

SN - 9781467350518

T3 - Conference Record - Asilomar Conference on Signals, Systems and Computers

SP - 835

EP - 839

BT - Conference Record of the 46th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2012

T2 - 46th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2012

Y2 - 4 November 2012 through 7 November 2012

ER -

Radhakrishnan C, Jenkins WK. Performance analysis for 2-D convolution implemented with the 2-D Modified Discrete Fourier Transform. In Conference Record of the 46th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2012. 2012. p. 835-839. 6489131. (Conference Record - Asilomar Conference on Signals, Systems and Computers). doi: 10.1109/ACSSC.2012.6489131

Performance analysis for 2-D convolution implemented with the 2-D Modified Discrete Fourier Transform

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this