Title :
Binary coding by integration of polynomials
Author_Institution :
Giesecke & Devrient GmbH, Munchen, Germany
fDate :
9/1/1994 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on