DocumentCode
1030103
Title
Gaps in the binary weight distributions of Reed-Solomon codes
Author
Retter, Charles T.
Author_Institution
Electr. & Comput. Eng., Northeastern Univ., Boston, MA, USA
Volume
38
Issue
6
fYear
1992
fDate
11/1/1992 12:00:00 AM
Firstpage
1688
Lastpage
1697
Abstract
When a Reed-Solomon code is expanded to form a binary code, certain combinations of the spectrum of the Reed-Solomon code and the basis used for the expansion result in large gaps in the weight distribution of the binary code. It is shown that the size of these gaps can be bounded by computing the sums of various powers of the basis elements and applying a theorem normally used for cyclic codes. This explains why codes obtained by using a polymomial basis often have smaller gaps in their weight distributions than those obtained by using a normal basis. Similar results apply to the number of intersections between codewords, which can be used to show that the codewords are orthogonal
Keywords
Reed-Solomon codes; Reed-Solomon codes; basis elements; binary code; binary weight distributions; codeword intersections; gaps; normal basis; orthogonal codewords; polymomial basis; Binary codes; Discrete Fourier transforms; Distributed computing; Encoding; Fourier transforms; Frequency; Galois fields; Reed-Solomon codes;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.165443
Filename
165443
Link To Document