• 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