Author_Institution :
Math. Dept., Nanjing Univ. of Aeronaut. & Astronaut., Nanjing, China
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;