DocumentCode
83696
Title
Weight Distributions of Two Classes of Cyclic Codes With Respect to Two Distinct Order Elements
Author
Chengju Li ; Qin Yue
Author_Institution
Math. Dept., Nanjing Univ. of Aeronaut. & Astronaut., Nanjing, China
Volume
60
Issue
1
fYear
2014
fDate
Jan. 2014
Firstpage
296
Lastpage
303
Abstract
Cyclic codes are an interesting type of linear codes and have wide applications in communication and storage systems due to their efficient encoding and decoding algorithms. Cyclic codes have been studied for many years, but their weight distributions are known only for a few cases. In this paper, let Fr be an extension of a finite field Fq and r = qm, we determine the weight distributions of the cyclic codes C={c(a, b): a, b ∈ Fr}, c(a, b)= Trr/q(ag10 +bg20),...,Trr/q(ag1n-1+bg2n-1)), g1, g2 ∈ Fr, in the following two cases: 1) ord(g1)=n, n|r-1 and g2=1 and 2) ord(g1)=n, g2=g12, ord(g2)=n/2, m=2, and 2(r-1)/n|(q+1).
Keywords
cyclic codes; decoding; linear codes; communication system; cyclic code; decoding algorithm; distinct order element; encoding algorithm; finite field extension; linear code; storage system; weight distribution; Abstracts; Additives; Generators; Hamming weight; Linear codes; Polynomials; Character sums; Gauss periods; Hamming weight; cyclic code; linear code; weight distribution;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2013.2287211
Filename
6656921
Link To Document