Title :
A practical reliability metric for block codes used on binary-input channels
Author :
Loeliger, Hans-andera
Author_Institution :
Inst. for Signal & Inf. Process., Swiss Fed. Inst. of Technol., Zurich, Switzerland
fDate :
4/1/1990 12:00:00 AM
Abstract :
A reliability metric (RM) for a block code is defined to be a function that operates on both the decoder input (a block of channel output) and the decoder output (the codeword estimate) and produces a real number as a measure of the reliability of the decoder decision. The best RM has the disadvantage of depending on the codeword probabilities. Thus, the ideal RM is defined as the value that would be computed for equally likely codewords. The implementation of the ideal RM is too costly for most applications. The author proposes an easily implemented RM for binary-input memoryless channels (for state-observable channels with a freely evolving state such as some fading channels) when the codewords consist of n 2m-ary symbols, each of which is transmitted serially by m uses of the channel. Simulation results for some BCH codes and some Reed-Solomon codes used in a simple ARQ system show that the proposed RM performs nearly as well as the ideal RM and much better than a previously proposed practical RM
Keywords :
decoding; error correction codes; fading; reliability theory; simulation; telecommunication channels; ARQ system; BCH codes; Bose-Chadhuri-Hocquenghem codes; Reed-Solomon codes; binary-input channels; block codes; channel output block; codeword estimate; decoder input; decoder output; fading channels; freely evolving state; practical reliability metric; state-observable channels; Automatic repeat request; Block codes; Concatenated codes; Demodulation; Error probability; Fading; Maximum likelihood decoding; Memoryless systems; Reed-Solomon codes; Time-varying channels;
Journal_Title :
Communications, IEEE Transactions on