Patent ID: 7103829

Claim:
A method of selecting a generator matrix (G) for encoding information words (m), comprising information symbols (m 1 , m 2 , . . . , m k ), into codewords (c) of a code (C) for providing an enhanced error correction capability if at least one information symbol (m 1 , m 2 , m 3 ) is known a priori to a decoder for decoding received, possibly mutilated codewords (r), characterized in that said method comprises the steps of: selecting said generator matrix (G) such that the minimum Hamming distance of at least one subcode (C′) of said code (C) is larger than the minimum Hamming distance of said code (C); and deriving a subcode generator matrix (G′) of said subcode (C′) from said generator matrix (G) of said code (C) by omitting the at least one row from said generator matrix (G) corresponding to said at least one a priori known information symbol (m 1 , m 2 , m 3 ).