Title :
Finite-length scaling of turbo-like code ensembles on the binary erasure channel
Author :
Andriyanova, Iryna
Author_Institution :
ETIS Lab., ENSEA, Cergy-Pontoise, France
fDate :
8/1/2009 12:00:00 AM
Abstract :
A possibility of estimating the finite-length performance of sparse-graph code ensembles gives two opportunities: to compare different codes of the same length in a context very close to real, practical applications and to perform the parameter optimization for a given code length [2]. We need a finite-length approximation that is valid for any code ensemble. The scaling approach seems to be a tool, general enough to provide such an approximation. However, the analytical derivation of parameters of the scaling approximation has been successful only for LDPC codes [1]; despite several attempts [25], [20], no such result was proposed for other code ensembles. In this paper, we focus on the finite-length performance of turbo-like codes, by applying the scaling approach to this case. In particular, by assuming the transmission over the binary erasure channel, we conjecture the scaling law and derive its scaling parameter. As examples, we present the performance estimation for Repeat-Accumulate codes [11], parallel turbo codes [8] and TLDPC codes [5], in all cases matching well the numerical results.
Keywords :
graph theory; turbo codes; Repeat-Accumulate codes; TLDPC codes; binary erasure channel; finite-length approximation; finite-length performance; finite-length scaling; parallel turbo codes; parameter optimization; sparse-graph code; turbo-like code; Communication systems; Design optimization; Error probability; Information theory; Iterative algorithms; Iterative decoding; Linear programming; Parity check codes; Seminars; Turbo codes; Iterative decoding, turbo-like codes, finite-length performance, binary erasure channel.;
Journal_Title :
Selected Areas in Communications, IEEE Journal on
DOI :
10.1109/JSAC.2009.090810