DocumentCode
491735
Title
On the minimum weights of binary extended quadratic residue codes
Author
Su, Wen-Ku ; Shih, Pei-Yu ; Lin, Tsung-Ching ; Truong, Trieu-Kien
Author_Institution
Dept. of Inf. Eng., I-Shou Univ., Kaohsiung
Volume
03
fYear
2009
fDate
15-18 Feb. 2009
Firstpage
1912
Lastpage
1913
Abstract
This paper used an efficient scheme to determine the number of codewords for a given weight in the binary extended quadratic residue code. The scheme consists of a weight-counting algorithm and the combinatorial designs of the Assmus-Mattson theorem. As a consequence, the values of minimum weights of the binary (192, 96), (194, 97), and (200, 100) extended quadratic residue codes are 28, 28, and 32, respectively. And all the minimum weights of the binary extended quadratic residue codes of lengths less than or equal to 200 are determined.
Keywords
binary codes; residue codes; Assmus-Mattson theorem; binary extended quadratic residue codes; combinatorial designs; weight-counting algorithm; Algorithm design and analysis; Chemical elements; Decoding; Error correction; Parity check codes;
fLanguage
English
Publisher
ieee
Conference_Titel
Advanced Communication Technology, 2009. ICACT 2009. 11th International Conference on
Conference_Location
Phoenix Park
ISSN
1738-9445
Print_ISBN
978-89-5519-138-7
Electronic_ISBN
1738-9445
Type
conf
Filename
4809449
Link To Document