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

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 - Dec 1 2011
Event45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011 - Pacific Grove, CA, United States
Duration: Nov 6 2011Nov 9 2011

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
ISSN (Print)1058-6393

Other

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

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Nested quadratic arithmetic for efficient convolution of complex sequences with quadratic modified fermat number transforms'. Together they form a unique fingerprint.

  • 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] (Conference Record - Asilomar Conference on Signals, Systems and Computers). https://doi.org/10.1109/ACSSC.2011.6189974