Modified discrete fourier transforms for fast convolution and adaptive filtering

C. Radhakrishnan; W. K. Jenkins

doi:10.1109/ISCAS.2010.5537448

Modified discrete fourier transforms for fast convolution and adaptive filtering

C. Radhakrishnan, W. K. Jenkins

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

8 Scopus citations

Abstract

Recently the previously reported Modified Fermat Number Transform (MFNT) based on Right Circular Convolution (RCC) was extended to form a Quadratic MFNT (QMFNT) by introducing Left-angle Circular Convolution (LCC) and interpreting the combined result as a quadratic representation of the resulting convolution output. This paper introduces a new Modified Discrete Fourier Transform (MDFT) that relies on a similar combination of RCC and LCC. The MDFT enables overlap-add FFT block processing to be implemented without zero padding, resulting in reduced computational complexity and potentially reduced power requirements in nanoscale VLSI implementations.

Original language	English (US)
Title of host publication	ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems
Subtitle of host publication	Nano-Bio Circuit Fabrics and Systems
Pages	1611-1614
Number of pages	4
DOIs	https://doi.org/10.1109/ISCAS.2010.5537448
State	Published - Aug 31 2010
Event	2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems, ISCAS 2010 - Paris, France Duration: May 30 2010 → Jun 2 2010

Publication series

Name	ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems

Other

Other	2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems, ISCAS 2010
Country/Territory	France
City	Paris
Period	5/30/10 → 6/2/10

All Science Journal Classification (ASJC) codes

Hardware and Architecture
Electrical and Electronic Engineering

Access to Document

10.1109/ISCAS.2010.5537448

Cite this

Radhakrishnan, C., & Jenkins, W. K. (2010). Modified discrete fourier transforms for fast convolution and adaptive filtering. In ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems (pp. 1611-1614). Article 5537448 (ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems). https://doi.org/10.1109/ISCAS.2010.5537448

@inproceedings{bbb979ede39244ad81fa0f1fb4918917,

title = "Modified discrete fourier transforms for fast convolution and adaptive filtering",

abstract = "Recently the previously reported Modified Fermat Number Transform (MFNT) based on Right Circular Convolution (RCC) was extended to form a Quadratic MFNT (QMFNT) by introducing Left-angle Circular Convolution (LCC) and interpreting the combined result as a quadratic representation of the resulting convolution output. This paper introduces a new Modified Discrete Fourier Transform (MDFT) that relies on a similar combination of RCC and LCC. The MDFT enables overlap-add FFT block processing to be implemented without zero padding, resulting in reduced computational complexity and potentially reduced power requirements in nanoscale VLSI implementations.",

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

year = "2010",

month = aug,

day = "31",

doi = "10.1109/ISCAS.2010.5537448",

language = "English (US)",

isbn = "9781424453085",

series = "ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems",

pages = "1611--1614",

booktitle = "ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems",

note = "2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems, ISCAS 2010 ; Conference date: 30-05-2010 Through 02-06-2010",

}

Radhakrishnan, C & Jenkins, WK 2010, Modified discrete fourier transforms for fast convolution and adaptive filtering. in ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems., 5537448, ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems, pp. 1611-1614, 2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems, ISCAS 2010, Paris, France, 5/30/10. https://doi.org/10.1109/ISCAS.2010.5537448

Modified discrete fourier transforms for fast convolution and adaptive filtering. / Radhakrishnan, C.; Jenkins, W. K.
ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems. 2010. p. 1611-1614 5537448 (ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems).

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

TY - GEN

T1 - Modified discrete fourier transforms for fast convolution and adaptive filtering

AU - Radhakrishnan, C.

AU - Jenkins, W. K.

PY - 2010/8/31

Y1 - 2010/8/31

N2 - Recently the previously reported Modified Fermat Number Transform (MFNT) based on Right Circular Convolution (RCC) was extended to form a Quadratic MFNT (QMFNT) by introducing Left-angle Circular Convolution (LCC) and interpreting the combined result as a quadratic representation of the resulting convolution output. This paper introduces a new Modified Discrete Fourier Transform (MDFT) that relies on a similar combination of RCC and LCC. The MDFT enables overlap-add FFT block processing to be implemented without zero padding, resulting in reduced computational complexity and potentially reduced power requirements in nanoscale VLSI implementations.

AB - Recently the previously reported Modified Fermat Number Transform (MFNT) based on Right Circular Convolution (RCC) was extended to form a Quadratic MFNT (QMFNT) by introducing Left-angle Circular Convolution (LCC) and interpreting the combined result as a quadratic representation of the resulting convolution output. This paper introduces a new Modified Discrete Fourier Transform (MDFT) that relies on a similar combination of RCC and LCC. The MDFT enables overlap-add FFT block processing to be implemented without zero padding, resulting in reduced computational complexity and potentially reduced power requirements in nanoscale VLSI implementations.

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

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

U2 - 10.1109/ISCAS.2010.5537448

DO - 10.1109/ISCAS.2010.5537448

M3 - Conference contribution

AN - SCOPUS:77956003821

SN - 9781424453085

T3 - ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems

SP - 1611

EP - 1614

BT - ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems

T2 - 2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems, ISCAS 2010

Y2 - 30 May 2010 through 2 June 2010

ER -

Radhakrishnan C, Jenkins WK. Modified discrete fourier transforms for fast convolution and adaptive filtering. In ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems. 2010. p. 1611-1614. 5537448. (ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems). doi: 10.1109/ISCAS.2010.5537448

Modified discrete fourier transforms for fast convolution and adaptive filtering

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this