Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2006-05-16
2006-05-16
Baker, Stephen M. (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C369S047360
Reexamination Certificate
active
07047477
ABSTRACT:
The invention relates to method of encoding address words (a) comprising address symbols (a0, a1, . . . ak−1) into codewords (c) of a code (C) for providing an enhanced error correction capability if at least one information symbol (m1) of information words (m) is known a priori to a decoder decoding received, possibly mutilated codewords (r). The invention relates further to a method of decoding 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 it is proposed according to the invention that the address words (a) are encoded into information words (m) such that that address words comprising addresses being close to each other share a plurality of information symbols and that said information words (m) are encoded into codewords (c) using a generator matrix (G) which is selected 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 that a subcode generator matrix (G′) of said subcode (C′) derives 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 (m1).
REFERENCES:
patent: 4847705 (1989-07-01), Weng et al.
patent: 4910736 (1990-03-01), Tanaka et al.
patent: 4949200 (1990-08-01), Weng
patent: 4955022 (1990-09-01), Odaka
patent: 5216656 (1993-06-01), Sako et al.
patent: 5379305 (1995-01-01), Weng
patent: 5434719 (1995-07-01), Miller et al.
patent: 5539755 (1996-07-01), Baggen
patent: 5805368 (1998-09-01), Hishikawa
patent: 5815332 (1998-09-01), Suzuki et al.
patent: 5828513 (1998-10-01), Greenberg
patent: 6005727 (1999-12-01), Behrens et al.
patent: 6226138 (2001-05-01), Blaum et al.
patent: 6731444 (2004-05-01), Teng et al.
patent: 1 201 841 (2002-02-01), None
M. van Dijk, “Coding fro Informed Decoders”, Proceedings of the 2001 IEEE International Symposium on Information Theory, ISIT 2001, Washington, Jun., 2001, IEEE International Symposium on Information Theroy, NY Jun. 2001, pp. 202-202, XP010552812.
Richard E. Blahut, “Theory and Practice of Error-Control Codes”, Addison-Wesley Publishing Company, May 1984, Sec. 3.2.
Baggen Constant Paul Marie Jozef
Blum Martinus Wilhelmus
Tolhuizen Ludovicus Marinus Gerardus Maria
Baker Stephen M.
Belk Michael E.
Koninklijke Philips Electronics , N.V.
LandOfFree
Enhanced 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 Enhanced coding for informed decoders, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Enhanced coding for informed decoders will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3645238