DocumentCode
936492
Title
A square root bound on the minimum weight in quasi-cyclic codes
Author
Calderbank, Robert
Volume
29
Issue
3
fYear
1983
fDate
5/1/1983 12:00:00 AM
Firstpage
332
Lastpage
337
Abstract
We establish a square root bound on the minimum weight in the quasi-cyclic binary codes constructed by Bhargava, Tavares, and Shiva. The proof rests on viewing the codes as ideals in a group algebra over GF (4). Theorem 6 answers a question raised by F. J. MacWilliams and N. J. A. Sloane in {em The Theory of Error-Correcting Codes.} Theorems 3, 4, and 5 provide information about the way the nonzero entries of a codeword of minimum weight are distributed among the coordinate positions.
Keywords
Cyclic coding; Algebra; Binary codes; Error correction codes; Helium; Retirement; Space technology; Welding;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1983.1056673
Filename
1056673
Link To Document