Please use this identifier to cite or link to this item:
https://doi.org/10.1109/82.769809
DC Field | Value | |
---|---|---|
dc.title | Cyclotomic polynomial factorization in finite integer rings with applications to digital signal processing | |
dc.contributor.author | Garg, H.K. | |
dc.date.accessioned | 2014-06-17T06:46:13Z | |
dc.date.available | 2014-06-17T06:46:13Z | |
dc.date.issued | 1999 | |
dc.identifier.citation | Garg, H.K. (1999). Cyclotomic polynomial factorization in finite integer rings with applications to digital signal processing. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing 46 (5) : 608-616. ScholarBank@NUS Repository. https://doi.org/10.1109/82.769809 | |
dc.identifier.issn | 10577130 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/61988 | |
dc.description.abstract | In this paper, results are presented that can be used to obtain all the possible generators for a number theoretic transform (NTT) defined in a finite integer ring and its polynomial extensions. A generalization of the well-known Euler's theorem is derived which can be used to determine all the generators of a given NTT once the generators in the underlying finite field are identified. Based on this extension, a procedure is also described to compute cyclotomic factorization in these rings. This factorization and Chinese Remainder Theorem lead to computationally efficient algorithms for computing cyclic convolution of two sequences defined in finite and complex integer rings. | |
dc.description.uri | http://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1109/82.769809 | |
dc.source | Scopus | |
dc.type | Article | |
dc.contributor.department | ELECTRICAL ENGINEERING | |
dc.description.doi | 10.1109/82.769809 | |
dc.description.sourcetitle | IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing | |
dc.description.volume | 46 | |
dc.description.issue | 5 | |
dc.description.page | 608-616 | |
dc.description.coden | ICSPE | |
dc.identifier.isiut | 000080420800013 | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.