DocumentCode
2278533
Title
Weight distribution and performance of the iterated product of single-parity-check codes
Author
Caire, Giuseppe ; Taricco, Giorgio ; Battail, Gérard
Author_Institution
Dipartimento di Elettronica, Politecnico di Torino, Italy
fYear
1994
fDate
28 Nov- 2 Dec 1994
Firstpage
206
Lastpage
211
Abstract
We consider the iterated product of single-parity-check (SPC) codes. We show that their weight distribution asymptotically approaches that of random coding if the smallest code length in the product approaches infinity. According to a specific criterion, the best choice consists of taking all SPC codes of equal length. Estimates of the weight distribution obtained by simulation show that even moderately long codes have a weight distribution close to that obtained in the average by random coding. We also discuss decoding of these codes by iterated replication decoding and report results of its simulation
Keywords
binary sequences; decoding; error detection codes; iterative methods; binary codes; code length; iterated product; iterated replication decoding; moderately long codes; performance; random coding; simulation; single-parity-check codes; weight distribution; Hypercubes; Product codes;
fLanguage
English
Publisher
ieee
Conference_Titel
Global Telecommunications Conference, 1994. Communications Theory Mini-Conference Record, 1994 IEEE GLOBECOM., IEEE
Conference_Location
San Francisco, CA
Print_ISBN
0-7803-1820-X
Type
conf
DOI
10.1109/CTMC.1994.512606
Filename
512606
Link To Document