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 :
بازگشت