• DocumentCode
    1197602
  • Title

    Binary coding by integration of polynomials

  • Author

    Vater, Harald

  • Author_Institution
    Giesecke & Devrient GmbH, Munchen, Germany
  • Volume
    40
  • Issue
    5
  • fYear
    1994
  • fDate
    9/1/1994 12:00:00 AM
  • Firstpage
    1417
  • Lastpage
    1424
  • Abstract
    Based on the idea of integration and differentiation of polynomials, a large class of linear unequal error-protection (LUEP) codes is constructed. Many of these codes are optimal. A codeword is generated by binary discrete integration of an all-zero vector, using the information bits as integration constants. Decoding is performed by discrete differentiation of the received word. For special designs, all information bits are equally protected and in this case all classes of Reed-Muller codes are obtained. Thus, a new and very comprehensive description of these codes is given. The described codes are decoded by majority decisions over corresponding derivatives, based on the structure of Pascal´s triangle reduced modulo 2
  • Keywords
    binary sequences; block codes; decoding; differentiation; error correction codes; integration; majority logic; polynomials; Pascal´s triangle reduced modulo 2; Reed-Muller codes; all-zero vector; binary coding; codeword; decoding; differentiation; information bits; integration; linear unequal error-protection codes; majority decision decoding; polynomials; Block codes; Decoding; Encoding; Error correction codes; Interpolation; Linear matrix inequalities; Parity check codes; Polynomials; Protection; Vectors;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.333858
  • Filename
    333858