• DocumentCode
    1151923
  • Title

    Bounds on constant weight codes correcting localized errors

  • Author

    Larsson, Per

  • Author_Institution
    Dept. of Electr. Eng., Linkoping Univ., Sweden
  • Volume
    40
  • Issue
    2
  • fYear
    1994
  • fDate
    3/1/1994 12:00:00 AM
  • Firstpage
    517
  • Lastpage
    521
  • Abstract
    We derive upper and lower bounds for constant weight codes on a channel with localized errors. Coding for channels with localized errors is a new branch of coding theory. From a practical point of view it is important to find good, easily decodable codes. From an information theory point of view it is important to investigate how good these codes can be, that is finding the theoretical limits. For conventional error correcting codes a great deal of interest has been directed towards constant weight codes. They have properties which make them interesting in various situations. This fact has motivated us to look at constant weight codes for localized errors
  • Keywords
    encoding; error correction codes; channel coding; coding theory; constant weight codes; decodable codes; error correcting codes; information theory; localized errors correction; lower bounds; theoretical limits; upper bounds; Decoding; Error correction codes; Information theory; Polynomials;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.312178
  • Filename
    312178