Error detection/correction and fault detection/recovery – Data processing system error or fault handling – Reliability and availability
Patent
1997-11-06
2000-06-06
Beausoliel, Jr., Robert W.
Error detection/correction and fault detection/recovery
Data processing system error or fault handling
Reliability and availability
714755, 714764, G06F 1108
Patent
active
060732504
ABSTRACT:
An encoded message includes a plurality of data items and a plurality of redundant data items. Each of the redundant data items is associated with more than one of the data items. To decode the encoded message, a reduced first redundant data item is reduced to correspond to only one data item. This data item is replaced with the reduced first redundant data item. A second redundant data item is reduced, using the replaced data item, to correspond to only a second of data item. The second data item is replaced with the second redundant data item to decode the encoded message.
REFERENCES:
patent: 4564945 (1986-01-01), Glover et al.
patent: 4653052 (1987-03-01), Doi et al.
patent: 4958348 (1990-09-01), Berlekamp et al.
patent: 4989211 (1991-01-01), Weng
patent: 5115436 (1992-05-01), McAuley
patent: 5134583 (1992-07-01), Matsuo et al.
patent: 5265104 (1993-11-01), Weng
patent: 5617541 (1997-04-01), Albanese et al.
patent: 5684810 (1997-11-01), Nakamura et al.
patent: 5712861 (1998-01-01), Inoue et al.
patent: 5719884 (1998-02-01), Roth et al.
patent: 5819001 (1998-10-01), Kim et al.
Zyablov et al., Decoding Complexity of Low-Density Codes For Transmission In A Channel With Erasures--vol. 10, No. 1, pp. 10-21, last revision Aug. 20, 1973.
R. Michael Tanner, A Recursive Approach to Low Complexity Codes--Transactions on Information Theory, vol. IT-27, No. 5, Sep. 1981, pp. 533-547.
Jung-Fu Cheng, On the Construction of Efficient Multilevel Coded Modulations--IEEE Intl. Symposium on Information Theory, 1997, pp. 1-12.
MacKay et al., Good Codes based on Very Sparse Matrices--Cavendish Labs. Cambridge, U.K., 7 pages.
Alon et al., Construction of Asymptotically Good Low-Rate Error-Correcting Codes through Pseudo Random Graphs--IEEE Trans. on Information Theory, vol. 38, No. 2, Mar. 1992, pp. 509-516.
Cheng et al., Some High-Rate Near Capacity Codes for the Gaussian Channel--34th Allerton Conference on Communications, Control and Computing, Oct. 4, 1996, pp. 1-10.
Gelfand et al., On The Complexity Of Coding--2nd Intl. Symposium on Information Theory, Tsahkadsor Armeia, USSR, Sep. 2-8, 1971, pp. 177-184.
Bassalygo et al., Problems Of Complexity In The Theory Of Correcting Codes--Plenum Publishing Corp., 1978, pp. 166-175.
Vvedenskaya et al., Systematic Codes That Can Be Realized By Simple Circuits--Plenum Publishing Corp., 1979, 246-254.
A. J. McAuley, Reliable Boardband Communication Using A Burst Erasure Correcting Code--Computer Communication Research Group, Morristown, NJ, pp. 297-306.
E. W. Biersack, Performance Evaluation of Forward Error Correction in ATM Networks--Institut EURECOM, France, Aug. 1992, pp. 248-257.
David J.C. MacKay, Good Error-Correcting Codes based on Very Sparse Matrices--Cavendish Labs, U.K. Nov. 2, 1996, pp. 1-50.
Daniel A. Spielman, Linear-Time Encodable and Decodable Error-Correcting Codes--Dept. of Computer Science, U.C. Berkeley, Berkeley, CA, pp. 1-20.
Sipser et al., Expander Codes--Massachusetts Institute of Technology, Cambridge, MA,, 12 pages.
G. David Forney, Jr., The Forward-Backward Algorithm--Motorola, Inc., Mansfield, MA, Oct. 1, 1986. pp. 422-446.
R. G. Gallager, Low-Density Parity-Check Codes--1963, M.I.T. Press, Cambridge, MA, 106 pages.
Sipser et al., Expander Codes--Journal Version, IEEE IT 1996, Massachusetts Institute of Technology, pp. 1-28.
Daniel A. Spielman, Linear-Time Encodable and Decodable Error-Correcting Codes--Conference Version, STOC 95, Massachusetts Institute of Technology, 10 pages.
Daniel A. Spielman, Linear-Time Encodable and Decodable Error-Correcting Codes--Journal Version, IEEE IT 96, Massachusetts Institute of Technology, pp. 1-20.
Daniel A. Spielman, Computationally Efficient Error-Correcting Codes and Holographic Proofs--Yale University (1992), Massachusetts Institute of Technology Jun. 1995, pp. 1-147.
Luigi Rizzo--Effective erassure codes for reliable computer communication protocols--University of Italy, Jan. 9, 1997, pp. 1-10.
Luigi Rizzo,--A Reliable Multicast data Distribution Protocol based on software FEC techniques--University of Italy, Feb. 20, 1997, pp. 1-6.
Luigi Rizzo--On the feasibility of software FEC--University of Italy, Jan. 31, 1997, pp. 1-16.
Luby Michael G.
Mitzenmacher Michael D.
Shokrollahi Mohammad Amin
Spielman Daniel A.
Stemann Volker
Baderman Scott T.
Beausoliel, Jr. Robert W.
LandOfFree
Loss resilient decoding technique does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Loss resilient decoding technique, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Loss resilient decoding technique will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2224218