Please use this identifier to cite or link to this item: https://doi.org/10.1109/18.959257
DC FieldValue
dc.titleOn the algebraic structure of quasi-cyclic codes I: Finite fields
dc.contributor.authorLing, S.
dc.contributor.authorSolé, P.
dc.date.accessioned2014-10-28T02:41:13Z
dc.date.available2014-10-28T02:41:13Z
dc.date.issued2001-11
dc.identifier.citationLing, S., Solé, P. (2001-11). On the algebraic structure of quasi-cyclic codes I: Finite fields. IEEE Transactions on Information Theory 47 (7) : 2751-2760. ScholarBank@NUS Repository. https://doi.org/10.1109/18.959257
dc.identifier.issn00189448
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/103766
dc.description.abstractA new algebraic approach to quasi-cyclic codes is introduced. The key idea is to regard a quasi-cyclic code over a field as a linear code over an auxiliary ring. By the use of the Chinese Remainder Theorem (CRT), or of the Discrete Fourier Transform (DFT), that ring can be decomposed into a direct product of fields. That ring decomposition in turn yields a code construction from codes of lower lengths which turns out to be in some cases the celebrated squaring and cubing constructions and in other cases the recent (u + v|u - v) and Vandermonde constructions. All binary extended quadratic residue codes of length a multiple of three are shown to be attainable by the cubing construction. Quinting and septing constructions are introduced. Other results made possible by the ring decomposition are a characterization of self-dual quasi-cyclic codes, and a trace representation that generalizes that of cyclic codes.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1109/18.959257
dc.sourceScopus
dc.subject(a + x|b + x|a + b + x) construction
dc.subject(u + v|u - v) construction
dc.subject(u|u + v) construction
dc.subjectChinese remainder theorem (CRT)
dc.subjectDiscrete Fourier transform (DFT)
dc.subjectQuasi-cyclic codes
dc.subjectSelf-dual codes
dc.typeArticle
dc.contributor.departmentMATHEMATICS
dc.description.doi10.1109/18.959257
dc.description.sourcetitleIEEE Transactions on Information Theory
dc.description.volume47
dc.description.issue7
dc.description.page2751-2760
dc.description.codenIETTA
dc.identifier.isiut000171700300005
Appears in Collections:Staff Publications

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

Google ScholarTM

Check

Altmetric


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