High-efficiency error detection and/or correction code

Details High-efficiency error detection and/or correction code High-efficiency error detection and/or correction code

2005-11-01

2005-11-01

Baker, Stephen M. (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

Reexamination Certificate

active

06961891

ABSTRACT:
A method for determining r error detection bits of a word of m bits to be coded, including the step of calculating the product of a vector with m components representative of said word of m bits to be coded and of a parity check matrix. The parity check matrix includes a pattern matrix that may be repeated in said parity check matrix, and said pattern being chosen so that a sum modulo 2 of any two columns of said sub-matrix does not give as a result another column of said sub-matrix. Another method determines a syndrome using r error detection bits determined by the above method.

REFERENCES:
patent: 4030067 (1977-06-01), Howell et al.
patent: 4107652 (1978-08-01), Tanahashi et al.
patent: 4512020 (1985-04-01), Krol et al.
patent: 4727546 (1988-02-01), Van Gils
patent: 5563894 (1996-10-01), Fujiwara et al.
patent: 0 629 051 (1994-12-01), None
Rao, T., et al., Error-Control Coding for Computer Systems, Prentice-Hall, 1989, pp. 247-252.
Pyndiah, R.M., “Near-Optimum Decoding of Product Codes: Block Turbo Codes,”IEEE Transactions on Communications, 46(8):1003-1009, Aug. 1998.
Blahut, R., “Theory and Practice of Error Control Codes,”Bose-Chaudhuri-hocquenghem Codes, pp. 176-191, 1984.
Barel, C., “Etude d'un Code Correcteur d'Erreurs Pour un Systeme de Telemesure,”Public Presentation and Corresponding paper, pp. 40-48, 1994.

Affiliated with

Also associated with

Rating

High-efficiency error detection and/or correction code does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High-efficiency error detection and/or correction code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High-efficiency error detection and/or correction code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3506579