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
fDate :
11/1/1992 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on