Title :
Asymptotic weight distributions of irregular repeat-accumulate codes
Author :
Hsu, Chun-Hao ; Anastasopoulos, Achilleas
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
fDate :
28 Nov.-2 Dec. 2005
Abstract :
In this paper, the average input-parity weight enumerator (AIPWE) of regular/irregular repeat-accumulate (RA) ensembles is derived, by viewing an RA code as a serial concatenation of an outer low-density generator matrix (LDGM) code and an inner accumulator. The exact average weight distribution (AWD) of the systematic and nonsystematic versions of the RA ensembles are then obtained from their AIPWE´s. We further derive the asymptotic growth exponent of the AWD´s, which are then used to bound the ensemble performance under maximum likelihood (ML) decoding. It is shown that simple nonsystematic regular RA ensembles outperform systematic regular RA and regular low-density parity-check (LDPC) ensembles and have distance spectrum which closely resembles that of the random ensemble.
Keywords :
matrix algebra; maximum likelihood decoding; parity check codes; random codes; LDPC codes; asymptotic weight distributions; average input-parity weight enumerator; average weight distribution; irregular repeat-accumulate codes; low-density generator matrix code; low-density parity check codes; maximum likelihood decoding; Channel capacity; Concatenated codes; Convolutional codes; Iterative algorithms; Iterative decoding; Matrix decomposition; Maximum likelihood decoding; Parity check codes; Performance analysis; Turbo codes;
Conference_Titel :
Global Telecommunications Conference, 2005. GLOBECOM '05. IEEE
Print_ISBN :
0-7803-9414-3
DOI :
10.1109/GLOCOM.2005.1577833