Method and apparatus for encoding and decoding unordered error c

Details Method and apparatus for encoding and decoding unordered error c Method and apparatus for encoding and decoding unordered error c

1991-06-14

1994-02-08

Atkinson, Charles E.

Excavating

G06F 1110

Patent

active

052854540

ABSTRACT:
An unordered error correcting code is constructed by an encoding method and apparatus that accepts k bits of information and is capable of providing unordered ECC codewords. All pairs of these codewords are at least a distance d apart, where d.gtoreq.(2t+1) and t is the maximum number of errors correctable by the code. The k bits of information are encoded with an ECC encoding algorithm to produce ECC codewords that are at least distance d apart. The least number of tail bits required to produce the unordered ECC codewords is appended to each of the ECC codewords. The tail bits for each codeword are constructed by dividing its weight by d for determining the integer part of the resulting quotient, generating a binary representation of the value of its integer part, and complementing said binary representation. A noisy received version of the ECC codeword with tail bits truncated is decoded and a preselected error correcting algorithm is applied to correct t.sub.1 actual errors and produce a decoded ECC codeword. Tail bits corresponding to the decoded ECC codeword are generated and compared with segregated tail bits for the noisy received ECC codeword for determining the number t.sub.2 of errors actually detected. The k information bits derived from the decoded ECC codeword are outputted when (t.sub.1 +t.sub.2).ltoreq.t.

REFERENCES:
patent: 4656634 (1987-04-01), Lombardi et al.
patent: 4691319 (1987-09-01), Bose et al.
patent: 4908827 (1990-03-01), Gates
patent: 4980897 (1990-12-01), Decker et al.
patent: 5208816 (1993-05-01), Seshardi et al.
Berger, A Note On Error Detection Codes For Asymmetric Channels, Info. and Control, vol. 4, pp. 68-73, 1961.
Verhoeff, An Updated Table of Minimum Distance Bounds For Binary Linear Codes, IEEE Transactions on Info. Theory, Vo. IT-33, pp. 665-680, Sep. 1987.

Affiliated with

Also associated with

Rating

Method and apparatus for encoding and decoding unordered error c does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for encoding and decoding unordered error c, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for encoding and decoding unordered error c will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-703560