DocumentCode
747427
Title
The q-ary image of a qm-ary cyclic code
Author
Séguin, Gérald E.
Author_Institution
Dept. of Electr. & Comput. Eng., R. Mil. Coll. of Canada, Kingston, Ont., Canada
Volume
41
Issue
2
fYear
1995
fDate
3/1/1995 12:00:00 AM
Firstpage
387
Lastpage
399
Abstract
For (n, q)=1 V a qm-ary cyclic code of length n and with generator polynomial g(x), we show that there exists a basis for F(qm) over Fq with respect to which the q-ary image of V is cyclic, if and only if: (i) g(x) is over Fq; or (ii) g(x)=g0(x)(x-γ-q(μ)), g0(x) is over Fq, Fq≠F(qk)=Fq(γ)⊂F(qm ), μ an integer modulo k, and wm-γ has a divisor over F(qk) of degree e=m/k; or (iii) g(x)=g0 (x) Πμεs(x-γ(-qμ)), g 0(x) is over Fq, Fq≠F(qk)=Fq(γ)⊂F(qm ), S a set of integers module k of cardinality k-1 and wm -μ has a divisor over F(qk) of degree e=m/k. In all of the above cases, we determine all of the bases with respect to which the q-ary image of V is cyclic
Keywords
cyclic codes; polynomials; cardinality; code length; cyclic code; divisor; generator polynomial; integers module; parity check polynomial; q-ary image; Concatenated codes; Councils; Linear code; Military computing; Time of arrival estimation;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.370140
Filename
370140
Link To Document