Quadratic modified fermat transforms for fast convolution and adaptive filtering

C. Radhakrishnan; William Kenneth Jenkins

doi:10.1109/ICASSP.2010.5495837

Quadratic modified fermat transforms for fast convolution and adaptive filtering

C. Radhakrishnan, William Kenneth Jenkins

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

7 Scopus citations

Abstract

Previously it was shown that the Modified Fermat Number Transform (MFNT) reduces computational requirements for an adaptive filter architecture based on convolution achieved by FNT block processing (FNTBP). The work of this paper extends the MFNT to a Quadratic MFNT (QMFNT) by introducing Left-angle circular convolution and interpreting the result as a quadratic representation of the convolution output obtained by combining the Left-angle and Right-angle circular convolutions. The resulting computational complexity is similar to the MFNT but provides a significant reduction of the dynamic range constraints on the input sequences. This results in an adaptive filter architecture that has increased computational efficiency and potentially lower power requirements when used to realize nano-scale adaptive filters.

Original language	English (US)
Title of host publication	2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings
Pages	3806-3809
Number of pages	4
DOIs	https://doi.org/10.1109/ICASSP.2010.5495837
State	Published - Nov 8 2010
Event	2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Dallas, TX, United States Duration: Mar 14 2010 → Mar 19 2010

Publication series

Name	ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
ISSN (Print)	1520-6149

Other

Other	2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010
Country	United States
City	Dallas, TX
Period	3/14/10 → 3/19/10

Fingerprint

All Science Journal Classification (ASJC) codes

Software
Signal Processing
Electrical and Electronic Engineering

Cite this

Radhakrishnan, C., & Jenkins, W. K. (2010). Quadratic modified fermat transforms for fast convolution and adaptive filtering. In 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings (pp. 3806-3809). [5495837] (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). https://doi.org/10.1109/ICASSP.2010.5495837

@inproceedings{4294dfc33e1b44bd8e8f0d3245a992f5,

title = "Quadratic modified fermat transforms for fast convolution and adaptive filtering",

abstract = "Previously it was shown that the Modified Fermat Number Transform (MFNT) reduces computational requirements for an adaptive filter architecture based on convolution achieved by FNT block processing (FNTBP). The work of this paper extends the MFNT to a Quadratic MFNT (QMFNT) by introducing Left-angle circular convolution and interpreting the result as a quadratic representation of the convolution output obtained by combining the Left-angle and Right-angle circular convolutions. The resulting computational complexity is similar to the MFNT but provides a significant reduction of the dynamic range constraints on the input sequences. This results in an adaptive filter architecture that has increased computational efficiency and potentially lower power requirements when used to realize nano-scale adaptive filters.",

author = "C. Radhakrishnan and Jenkins, {William Kenneth}",

year = "2010",

month = nov

day = "8",

doi = "10.1109/ICASSP.2010.5495837",

language = "English (US)",

isbn = "9781424442966",

series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",

pages = "3806--3809",

booktitle = "2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings",

note = "2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 ; Conference date: 14-03-2010 Through 19-03-2010",

}

Radhakrishnan, C & Jenkins, WK 2010, Quadratic modified fermat transforms for fast convolution and adaptive filtering. in 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings., 5495837, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, pp. 3806-3809, 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010, Dallas, TX, United States, 3/14/10. https://doi.org/10.1109/ICASSP.2010.5495837

Quadratic modified fermat transforms for fast convolution and adaptive filtering. / Radhakrishnan, C.; Jenkins, William Kenneth.

2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings. 2010. p. 3806-3809 5495837 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

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

TY - GEN

T1 - Quadratic modified fermat transforms for fast convolution and adaptive filtering

AU - Radhakrishnan, C.

AU - Jenkins, William Kenneth

PY - 2010/11/8

Y1 - 2010/11/8

N2 - Previously it was shown that the Modified Fermat Number Transform (MFNT) reduces computational requirements for an adaptive filter architecture based on convolution achieved by FNT block processing (FNTBP). The work of this paper extends the MFNT to a Quadratic MFNT (QMFNT) by introducing Left-angle circular convolution and interpreting the result as a quadratic representation of the convolution output obtained by combining the Left-angle and Right-angle circular convolutions. The resulting computational complexity is similar to the MFNT but provides a significant reduction of the dynamic range constraints on the input sequences. This results in an adaptive filter architecture that has increased computational efficiency and potentially lower power requirements when used to realize nano-scale adaptive filters.

AB - Previously it was shown that the Modified Fermat Number Transform (MFNT) reduces computational requirements for an adaptive filter architecture based on convolution achieved by FNT block processing (FNTBP). The work of this paper extends the MFNT to a Quadratic MFNT (QMFNT) by introducing Left-angle circular convolution and interpreting the result as a quadratic representation of the convolution output obtained by combining the Left-angle and Right-angle circular convolutions. The resulting computational complexity is similar to the MFNT but provides a significant reduction of the dynamic range constraints on the input sequences. This results in an adaptive filter architecture that has increased computational efficiency and potentially lower power requirements when used to realize nano-scale adaptive filters.

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

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

U2 - 10.1109/ICASSP.2010.5495837

DO - 10.1109/ICASSP.2010.5495837

M3 - Conference contribution

AN - SCOPUS:78049386418

SN - 9781424442966

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

SP - 3806

EP - 3809

BT - 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings

T2 - 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010

Y2 - 14 March 2010 through 19 March 2010

ER -

Radhakrishnan C, Jenkins WK. Quadratic modified fermat transforms for fast convolution and adaptive filtering. In 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings. 2010. p. 3806-3809. 5495837. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). https://doi.org/10.1109/ICASSP.2010.5495837

Access to Document

10.1109/ICASSP.2010.5495837