NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
A parallel-pipeline architecture of the fast polynomial transform for computing a two-dimensional cyclic convolutionIt is pointed out that the two-dimensional cyclic convolution is a useful tool for many two-dimensional digital signal processing applications. Two important applications are related to spaceborne high-resolution synthetic aperture radar (SAR) processing and image processing. Nussbaumer and Quandalle (1978) showed that a radix-2 polynomial transform analogous to the conventional radix-2 FFT algorithm can be used to compute a two-dimensional cyclic convolution. On the basis of results reported by Arambepola and Rayner (1979), a radix-2 polynomial transform can be defined to compute a multidimensional cyclic convolution. Truong et al. (1981) used the considered ideas together with the Chinese Theorem to further reduce the complexity of the radix-2 fast polynomial transform (FPT). Reed et al. (1981) demonstrated that such a new FPT algorithm is significantly faster than the FFT algorithm for computing a two-dimensional convolution. In the present investigation, a parallel-pipeline architecture is considered for implementing the FPT developed by Truong et al.
Document ID
19830049576
Acquisition Source
Legacy CDMS
Document Type
Reprint (Version printed in journal)
Authors
Truong, T. K.
(Jet Propulsion Lab., California Inst. of Tech. Pasadena, CA, United States)
Liu, K. Y.
(California Institute of Technology, Jet Propulsion Laboratory, Pasadena CA, United States)
Reed, I. S.
(Southern California, University Los Angeles, CA, United States)
Date Acquired
August 11, 2013
Publication Date
March 1, 1983
Publication Information
Publication: IEEE Transactions on Computers
Volume: C-32
ISSN: 0018-9340
Subject Category
Computer Operations And Hardware
Accession Number
83A30794
Funding Number(s)
CONTRACT_GRANT: AF-AFOSR-80-0151
CONTRACT_GRANT: NAS7-100
CONTRACT_GRANT: N00039-80-C-0641
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available