Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/62185
DC FieldValue
dc.titleFast algorithms for computing one-and two-dimensional convolution in integer polynomial rings
dc.contributor.authorKrishna Garg, H.
dc.contributor.authorKo, C.C.
dc.date.accessioned2014-06-17T06:48:18Z
dc.date.available2014-06-17T06:48:18Z
dc.date.issued1997
dc.identifier.citationKrishna Garg, H.,Ko, C.C. (1997). Fast algorithms for computing one-and two-dimensional convolution in integer polynomial rings. Circuits, Systems, and Signal Processing 16 (1) : 121-139. ScholarBank@NUS Repository.
dc.identifier.issn0278081X
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/62185
dc.description.abstractIn a recent work, the factorization properties of polynomials defined over finite integer polynomial rings were analyzed. These properties, along with other results pertaining to polymomial theory, led to the direct sum property and the American-Indian-Chinese extension of the Chinese remainder theorem over such integer rings. The objective of this paper is to describe algorithms for computing the one- and two-dimensional convolution of data sequences defined over finite integer rings. For one-dimensional convolution, algorithms for computing acyclic and cyclic convolution are described. For two-dimensional convolution, only the cyclic case is analyzed. Computational and other relevant aspects associated with the structure of these algorithms are also studied.
dc.sourceScopus
dc.typeArticle
dc.contributor.departmentELECTRICAL ENGINEERING
dc.description.sourcetitleCircuits, Systems, and Signal Processing
dc.description.volume16
dc.description.issue1
dc.description.page121-139
dc.description.codenCSSPE
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

Page view(s)

51
checked on Feb 18, 2020

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.