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