Nested quadratic arithmetic for efficient convolution of complex sequences with quadratic modified fermat number transforms

C. Radhakrishnan, W. K. Jenkins

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

2 Citations (Scopus)

Abstract

Recently the Modified Fermat Number Transform (MFNT) was extended to a Quadratic MFNT (QMFNT) by combining Right Circular Convolution (RCC) and Left Circular Convolution (LCC) to produce a quadratic representation of the convolution output. This paper investigates nesting of two distinct quadratic number representations, the first associated with quadratic coding of complex input sequences, and the second associated with QMFNT block processing. Quadratic coding of complex sequences combined with QMFNT block processing eliminates cross-products in the complex multiplication. Finally, a generalized form of the QMFNT (GMFNT) is introduced and then extended into two dimensions.

Original languageEnglish (US)
Title of host publicationConference Record of the 45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011
Pages149-153
Number of pages5
DOIs
StatePublished - 2011
Event45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011 - Pacific Grove, CA, United States
Duration: Nov 6 2011Nov 9 2011

Other

Other45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011
CountryUnited States
CityPacific Grove, CA
Period11/6/1111/9/11

Fingerprint

Convolution
Mathematical transformations
Processing

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Signal Processing

Cite this

Radhakrishnan, C., & Jenkins, W. K. (2011). Nested quadratic arithmetic for efficient convolution of complex sequences with quadratic modified fermat number transforms. In Conference Record of the 45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011 (pp. 149-153). [6189974] https://doi.org/10.1109/ACSSC.2011.6189974
Radhakrishnan, C. ; Jenkins, W. K. / Nested quadratic arithmetic for efficient convolution of complex sequences with quadratic modified fermat number transforms. Conference Record of the 45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011. 2011. pp. 149-153
@inproceedings{4637defe62fc42dbb356c826a472e231,
title = "Nested quadratic arithmetic for efficient convolution of complex sequences with quadratic modified fermat number transforms",
abstract = "Recently the Modified Fermat Number Transform (MFNT) was extended to a Quadratic MFNT (QMFNT) by combining Right Circular Convolution (RCC) and Left Circular Convolution (LCC) to produce a quadratic representation of the convolution output. This paper investigates nesting of two distinct quadratic number representations, the first associated with quadratic coding of complex input sequences, and the second associated with QMFNT block processing. Quadratic coding of complex sequences combined with QMFNT block processing eliminates cross-products in the complex multiplication. Finally, a generalized form of the QMFNT (GMFNT) is introduced and then extended into two dimensions.",
author = "C. Radhakrishnan and Jenkins, {W. K.}",
year = "2011",
doi = "10.1109/ACSSC.2011.6189974",
language = "English (US)",
isbn = "9781467303231",
pages = "149--153",
booktitle = "Conference Record of the 45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011",

}

Radhakrishnan, C & Jenkins, WK 2011, Nested quadratic arithmetic for efficient convolution of complex sequences with quadratic modified fermat number transforms. in Conference Record of the 45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011., 6189974, pp. 149-153, 45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011, Pacific Grove, CA, United States, 11/6/11. https://doi.org/10.1109/ACSSC.2011.6189974

Nested quadratic arithmetic for efficient convolution of complex sequences with quadratic modified fermat number transforms. / Radhakrishnan, C.; Jenkins, W. K.

Conference Record of the 45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011. 2011. p. 149-153 6189974.

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

TY - GEN

T1 - Nested quadratic arithmetic for efficient convolution of complex sequences with quadratic modified fermat number transforms

AU - Radhakrishnan, C.

AU - Jenkins, W. K.

PY - 2011

Y1 - 2011

N2 - Recently the Modified Fermat Number Transform (MFNT) was extended to a Quadratic MFNT (QMFNT) by combining Right Circular Convolution (RCC) and Left Circular Convolution (LCC) to produce a quadratic representation of the convolution output. This paper investigates nesting of two distinct quadratic number representations, the first associated with quadratic coding of complex input sequences, and the second associated with QMFNT block processing. Quadratic coding of complex sequences combined with QMFNT block processing eliminates cross-products in the complex multiplication. Finally, a generalized form of the QMFNT (GMFNT) is introduced and then extended into two dimensions.

AB - Recently the Modified Fermat Number Transform (MFNT) was extended to a Quadratic MFNT (QMFNT) by combining Right Circular Convolution (RCC) and Left Circular Convolution (LCC) to produce a quadratic representation of the convolution output. This paper investigates nesting of two distinct quadratic number representations, the first associated with quadratic coding of complex input sequences, and the second associated with QMFNT block processing. Quadratic coding of complex sequences combined with QMFNT block processing eliminates cross-products in the complex multiplication. Finally, a generalized form of the QMFNT (GMFNT) is introduced and then extended into two dimensions.

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

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

U2 - 10.1109/ACSSC.2011.6189974

DO - 10.1109/ACSSC.2011.6189974

M3 - Conference contribution

SN - 9781467303231

SP - 149

EP - 153

BT - Conference Record of the 45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011

ER -

Radhakrishnan C, Jenkins WK. Nested quadratic arithmetic for efficient convolution of complex sequences with quadratic modified fermat number transforms. In Conference Record of the 45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011. 2011. p. 149-153. 6189974 https://doi.org/10.1109/ACSSC.2011.6189974