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
Link To Document :
بازگشت