Title :
On maximum likelihood soft-decision decoding of binary linear codes
Author :
Lous, Niels J C ; Bours, Patrick A H ; Van Tilborg, Henk C A
Author_Institution :
Eindhoven Univ. of Technol., Netherlands
fDate :
1/1/1993 12:00:00 AM
Abstract :
Two new implementations of a maximum-likelihood soft-decision decoding algorithm for binary linear codes are derived. Instead of checking only error patterns yielding a codeword when added to the rounded-off version of the received vector, these implementations principally consider all possible column patterns. Compared to known implementations, this allows a more efficient use of branching and bounding techniques
Keywords :
decoding; error correction codes; binary linear codes; bounding techniques; branching techniques; codeword; column patterns; error patterns; maximum likelihood soft-decision decoding; Error correction codes; Euclidean distance; Information theory; Linear code; Maximum likelihood decoding; Notice of Violation; Parity check codes; Read only memory; Vectors; Welding;
Journal_Title :
Information Theory, IEEE Transactions on
