Systems and processes for fast encoding of hamming codes

Details Systems and processes for fast encoding of hamming codes Systems and processes for fast encoding of hamming codes

2007-11-06

2007-11-06

Baker, Stephen M. (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

Reexamination Certificate

active

10769732

ABSTRACT:
Decoding that uses an extended Hamming code in one of the primary stages of static encoding uses a calculation of the r+1 Hamming redundant symbols for k input symbols from which Hamming redundant symbols are calculated, where r satisfies 2r−1−r≦k<2r−r−1. This efficient method requires on the order of 2k+3r+1 XORs of input symbols to calculate the r+1 Hamming redundant symbols.

REFERENCES:
patent: 3701019 (1972-10-01), Jackson
patent: 5305384 (1994-04-01), Ashby et al.
patent: 5499253 (1996-03-01), Lary
patent: WO96/34463 (1996-10-01), None
Lin et al., “Error Control Coding Fundamentals and Applications”, Prentice-Hall, Inc., 1983, pp. 95-96.

Affiliated with

Also associated with

Rating

Systems and processes for fast encoding of hamming codes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Systems and processes for fast encoding of hamming codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and processes for fast encoding of hamming codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3828317