• DocumentCode
    1439020
  • Title

    Finding cyclic redundancy check polynomials for multilevel systems

  • Author

    Davis, James A. ; Mowbray, Miranda ; Crouch, Simon

  • Author_Institution
    Hewlett-Packard Ltd., Bristol, UK
  • Volume
    46
  • Issue
    10
  • fYear
    1998
  • fDate
    10/1/1998 12:00:00 AM
  • Firstpage
    1250
  • Lastpage
    1253
  • Abstract
    This letter describes a technique for finding cyclic redundancy check polynomials for systems for transmission over symmetric channels which encode information in multiple voltage levels, so that the resulting redundancy check gives good error protection and is efficient to implement. The codes which we construct have a Hamming distance of 3 or 4. We discuss a way to reduce burst error in parallel transmissions and some tricks for efficient implementation of the shift register for these polynomials. We illustrate our techniques by discussing a particular example where the number of levels is 9, but they are applicable in general
  • Keywords
    channel coding; cyclic codes; polynomials; redundancy; Hamming distance; burst error; cyclic redundancy check polynomials; error protection; multilevel systems; parallel transmissions; shift register; symmetric channels; transmission; voltage levels; Communication systems; Cyclic redundancy check; Hamming distance; Laboratories; Multilevel systems; Polynomials; Protection; Shift registers; Signal processing; Voltage;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/26.725299
  • Filename
    725299