Schilling-Manela forward error correction and detection code met

Details Schilling-Manela forward error correction and detection code met Schilling-Manela forward error correction and detection code met

1987-03-30

1989-01-03

Atkinson, Charles E.

Excavating

G06F 1110

Patent

active

047962607

ABSTRACT:
A Schilling-Manela encoding method is provided comprising the steps of storing a block of a data-bit sequence in a memory, calculating parity-check symbols from parity-line symbols having p-bits per symbol along parity lines, and setting the parity-check symbols equal to the modulo-2.sup.p sum of the parity-line symbols. A Schilling-Manela decoding method is provided comprising the steps of storing an encoded data-bit sequence in a memory. The encoded-data-bit sequence includes a parity-check-symbol sequence which is stored in parity-memory cells, and a data-bit sequence which is blocked and stored in information-memory cells. The parity-check symbols and the parity-line symbols along the parity lines in the information-memory cells are found. The count of each composite cell on a composite-error graph traversed by the path of each of the parity lines having an error is incremented and the largest-number cell in the composite-error graph having the largest number is determined. The largest number is compared to a threshold, and a new data symbol is chosen to minimize the count in the largest-number cell and substituted into the stored data-bit sequence.

REFERENCES:
patent: 3475724 (1969-10-01), Townsend et al.
patent: 4205324 (1980-05-01), Patel
patent: 4435807 (1984-03-01), Scott et al.
patent: 4716567 (1987-12-01), Ito et al.
John P. Robinson and Arthur J. Bernstein, "A Class of Binary Recurrent Codes with Limited Error Propagation", IEEE Transactions on Information Theory, vol. IT-13, No. 1, Jan., 1967, pp. 106-113.
Mario Blaum and Patrick G. Farrell, "A Class of Burst Error-Correcting Array Codes", IEEE Transactions on Information Theory, vol. IT-32, No. 6, Nov., 1986, pp. 836-839.
David M. Mandelbaum, "Some Classes of Multiple-Burst Error-Correct Codes Using Threshold Decoding", IEEE Transactions on Information Theory, vol. IT-18, No. 2, Mar. 1972, pp. 285-292.

Affiliated with

Also associated with

Rating

Schilling-Manela forward error correction and detection code met does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2173583