Enhanced decoding of interleaved error correcting codes

Details Enhanced decoding of interleaved error correcting codes Enhanced decoding of interleaved error correcting codes

1991-11-14

1994-03-29

Beausoliel, Jr., Robert W.

Excavating

371 391, G06F 1100

Patent

active

052992080

ABSTRACT:
Decoding power is enhanced by (1) flagging only those codewords where the ECC capability has been exceeded; (2) permitting codewords to be of any byte length (n) and codeword depth (.lambda.) subject only to the requirement that n and .lambda. be relatively prime; and (3) interleaving encoded bytes of successive codewords diagonally in a single continuous sequence to form an array with a toroidal topology so that all burst errors will be continuous from codeword to codeword, irrespective of where they occur in the array. These attributes assure that there will never be a problem with burst errors affecting.ltoreq..lambda. rows because there is no "last row" and "first row".

REFERENCES:
patent: 4559625 (1985-12-01), Berlekamp et al.
Clark et al., Error-Correction Coding for Digital Communications, published by Plenum Press, 1981.
M. Blaum, P. Farrell, H.C. Van Tilborg, "A Class of Burst Error-Correcting Array Codes," IEEE Trans. Inform. Theory IT-32-6 Nov. 1986, pp. 836-839.
W. Zhang, J. Wolf, "A Class of Binary Bust Error-Correcting Quasi-Cyclic Codes," IEEE Trans. Inform. Theory IT-34-3 May 1988 pp. 463-479.
M. Blaum, P. Farrell, H. C. Van Tilborg, "Multiple Burst Correcting Array Codes," IEEE Trans. Inform. Theory IT-34-5, Sep. 1988, pp. 1061-1066.
IBM Technical Disclosure Bulletin vol. 32 No. 5A Oct. 1989.

Affiliated with

Also associated with

Rating

Enhanced decoding of interleaved error correcting 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 Enhanced decoding of interleaved error correcting codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Enhanced decoding of interleaved error correcting codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-798303