DocumentCode
787293
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
Volume
51
Issue
5
fYear
2005
fDate
5/1/2005 12:00:00 AM
Firstpage
1776
Lastpage
1782
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2005.846383
Filename
1424314
Link To Document