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 :
بازگشت