Modified discrete fourier transforms for fast convolution and adaptive filtering

C. Radhakrishnan, William Kenneth Jenkins

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

7 Citations (Scopus)

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 languageEnglish (US)
Title of host publicationISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems
Subtitle of host publicationNano-Bio Circuit Fabrics and Systems
Pages1611-1614
Number of pages4
DOIs
StatePublished - Aug 31 2010
Event2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems, ISCAS 2010 - Paris, France
Duration: May 30 2010Jun 2 2010

Other

Other2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems, ISCAS 2010
CountryFrance
CityParis
Period5/30/106/2/10

Fingerprint

Adaptive filtering
Convolution
Discrete Fourier transforms
Mathematical transformations
Fast Fourier transforms
Computational complexity
Processing

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Electrical and Electronic Engineering

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). [5537448] https://doi.org/10.1109/ISCAS.2010.5537448
Radhakrishnan, C. ; Jenkins, William Kenneth. / Modified discrete fourier transforms for fast convolution and adaptive filtering. ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems. 2010. pp. 1611-1614
@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, {William Kenneth}",
year = "2010",
month = "8",
day = "31",
doi = "10.1109/ISCAS.2010.5537448",
language = "English (US)",
isbn = "9781424453085",
pages = "1611--1614",
booktitle = "ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems",

}

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, 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, William Kenneth.

ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems. 2010. p. 1611-1614 5537448.

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

TY - GEN

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

AU - Radhakrishnan, C.

AU - Jenkins, William Kenneth

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

SN - 9781424453085

SP - 1611

EP - 1614

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

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 https://doi.org/10.1109/ISCAS.2010.5537448