Title :
The weight distributions of some binary quadratic residue codes
Author :
Truong, Trieu-Kien ; Chang, Yaotsu ; Lee, Chong-Dao
Author_Institution :
Dept. of Appl. Math., I-Shou Univ., Kaohsiung, Taiwan
fDate :
5/1/2005 12:00:00 AM
Abstract :
The weight distributions of binary quadratic residue codes C can be computed from the weight distribution of a subset of C containing one-fourth (resp., one-eighth) of the codewords in C when the length of the code is congruent to 1 (resp., -1) modulo 8. An algorithm to determine the weight distributions of binary cyclic codes is given. As a consequence, the weight distributions of (73,37,13), (89,45,17), and (97,49,15) quadratic residue codes are determined precisely.
Keywords :
binary codes; cyclic codes; polynomials; residue codes; binary quadratic residue code; codeword length; cyclic code; weight distribution; Block codes; Councils; Decoding; Distributed computing; Error correction codes; Mathematics; Binary cyclic codes; quadratic residue codes; weight distributions;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2005.846383
