Modified discrete fourier transforms for fast convolution and adaptive filtering

C. Radhakrishnan, W. K. Jenkins

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

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

Publication series

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

Other

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

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Modified discrete fourier transforms for fast convolution and adaptive filtering'. Together they form a unique fingerprint.

Cite this