Title :
A New Scheme to Determine the Weight Distributions of Binary Extended Quadratic Residue Codes
Author :
Truong, Trieu-Kien ; Lee, Chong-Dao ; Chang, Yaotsu ; Su, Wen-Ku
Author_Institution :
Dept. of Inf. Eng., I-Shou Univ., Dashu
fDate :
5/1/2009 12:00:00 AM
Abstract :
This letter proposes a novel scheme which consists of a weight-counting algorithm, the combinatorial designs of the Assmus-Mattson theorem, and the weight polynomial of Gleason´s theorem to determine the weight distributions of binary extended quadratic residue codes. As a consequence, the weight distributions of binary (138, 69, 22) and (168, 84, 24) extended quadratic residue codes are given.
Keywords :
binary codes; polynomials; residue codes; Assmus-Mattson theorem; Gleason theorem; binary extended quadratic residue code; polynomial; weight distribution; weight-counting algorithm; Algorithm design and analysis; Communications Society; Councils; Decoding; Error correction; Mathematics; Performance evaluation; Quadratic residue codes, t-designs, weight distributions;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOMM.2009.05.060371