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
fDate :
28 Nov- 2 Dec 1994
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;
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
DOI :
10.1109/CTMC.1994.512606
