Coding for informed decoders

Details Coding for informed decoders Coding for informed decoders

2006-09-05

2006-09-05

Lamarre, Guy (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S781000

Reexamination Certificate

active

07103829

ABSTRACT:
A method of selecting a generator matrix (G) for encoding information words (m) including information symbols (m1, m2, mk) into codewords (c) of a code (C) provides an enhanced error correction capability if at least one information symbol (m1, m2, m3) 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 (m1, m2, m3).

REFERENCES:
patent: 4541095 (1985-09-01), Vries
patent: 5051998 (1991-09-01), Murai et al.
patent: 5623504 (1997-04-01), Tolhuizen
patent: 5666370 (1997-09-01), Ganesan et al.
patent: 5872798 (1999-02-01), Baggen et al.
patent: 6301221 (2001-10-01), Paterson
patent: 6487258 (2002-11-01), Jedwab et al.
Van Dijk et al: “Coding for informed decoders,” Proceedings. 2001 IEEE International Symposium On Information Theory (IEEE Cat. No. 01CH37252), Jun. 24-29, 2001, p. 202.
“Principles of Digital Audio”, K.C. Pohlmann, 2ndEd., 1991, p. 207.

Affiliated with

Also associated with

Rating

Coding for informed decoders does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Coding for informed decoders, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coding for informed decoders will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3594384