Patent Number:
7,103,829
Title:
Coding for informed decoders
Abstract:
A method of selecting a generator matrix (G) for encoding information words (m) including information symbols (m.sub.1, m.sub.2, m.sub.k) into codewords (c) of a code (C) provides an enhanced error correction capability if at least one information symbol (m.sub.1, m.sub.2, m.sub.3) is known a priori to a decoder decoding received, possibly mutilated codewords (r). In order to design a code of which the correction power is enhanced if some information symbols are known to the decoder prior to decoding, the generator matrix (G) is selected such that the minimum Hamming distance of at least one subcode (C') of the code (C) is larger than the minimum Hamming distance of the code (C), and that a subcode generator matrix (G') of the at least one subcode (C') is derived from the generator matrix (G) of the code (C) by omitting the at least one row from the generator matrix (G) corresponding to the at least one a priori known information symbol (m.sub.1, m.sub.2, m.sub.3).
Inventors:
Van Dijk; Marten Erik (Eindhoven, NL), Baggen; Constant Paul Marie Jozef (Eindhoven, NL), Tolhuizen; Ludovicus Marinus Gerardus Maria (Eindhoven, NL)
Assignee:
Koninklijke Philips Electronics N.V.
International Classification:
H03M 13/00 (20060101)
Expiration Date:
9/05/02018