Loss resilient code with cascading series of redundant layers

Details Loss resilient code with cascading series of redundant layers Loss resilient code with cascading series of redundant layers

1997-11-06

2000-06-27

De Cady, Albert

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

G06F 1100

Patent

active

060819189

ABSTRACT:
An encoded loss resilient message includes data items, first redundant data items, and second redundant data items. Each of the first redundant data items corresponds to one or more associated data items. Each of the second redundant data items corresponds to one or more associated first redundant data items. The number of data items is greater than the number of first redundant data items which is in turn greater than the number of second redundant data items, thereby providing a cascading series of redundant data items.

REFERENCES:
patent: 4958384 (1990-09-01), Berlekamp et al.
patent: 5014274 (1991-05-01), Higurashi et al.
patent: 5115436 (1992-05-01), McAuley
patent: 5136592 (1992-08-01), Weng
patent: 5325371 (1994-06-01), Maeda et al.
patent: 5491701 (1996-02-01), Zook
patent: 5517508 (1996-05-01), Scott
patent: 5671237 (1997-09-01), Zook
patent: 5838696 (1998-11-01), Mons
patent: 5870414 (1999-02-01), Chaib et al.
patent: 5872799 (1999-02-01), Lee 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. 432-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 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-Corrrecting 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.

Affiliated with

Also associated with

Rating

Loss resilient code with cascading series of redundant layers 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 code with cascading series of redundant layers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Loss resilient code with cascading series of redundant layers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1793683