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