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 -