Error detection/correction and fault detection/recovery – Pulse or data error handling – Error/fault detection technique
Reexamination Certificate
2005-05-09
2008-08-26
Chase, Shelly A (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Error/fault detection technique
C714S800000
Reexamination Certificate
active
07418651
ABSTRACT:
A method of encoding data for transmission from a source to a destination over a communications channel is provided. The method operates on an ordered set of input symbols and includes generating a plurality of redundant symbols from the input symbols. The method also includes generating a plurality of output symbols from a combined set of symbols including the input symbols and the redundant symbols, wherein the number of possible output symbols is much larger than the number of symbols in the combined set of symbols, wherein at least one output symbol is generated from more than one symbol in the combined set of symbols and from less than all of the symbols in the combined set of symbols, and such that the ordered set of input symbols can be regenerated to a desired degree of accuracy from any predetermined number of the output symbols. The plurality of redundant symbols is generated from an ordered set of input symbols to be transmitted in a deterministic process such that a first set of static symbols calculated using a first input symbol has a low common membership with a second set of static symbols calculated using a second input symbol distinct from the first input symbol.
REFERENCES:
patent: 4589112 (1986-05-01), Karim
patent: 5331320 (1994-07-01), Cideciyan et al.
patent: 5432787 (1995-07-01), Chethik
patent: 5455823 (1995-10-01), Noreen et al.
patent: 5608738 (1997-03-01), Matsushita
patent: 5970098 (1999-10-01), Herzberg
patent: 5983383 (1999-11-01), Wolf
patent: 6044485 (2000-03-01), Dent et al.
patent: 6223324 (2001-04-01), Sinha et al.
patent: 6307487 (2001-10-01), Luby
patent: 6320520 (2001-11-01), Luby
patent: 6373406 (2002-04-01), Luby
patent: 6430233 (2002-08-01), Dillon et al.
patent: 6473010 (2002-10-01), Vityaev et al.
patent: 6486803 (2002-11-01), Luby et al.
patent: 6643332 (2003-11-01), Morelos-Zaragoza et al.
patent: 7068729 (2006-06-01), Shokrollahi et al.
patent: WO 96/34463 (1996-10-01), None
Byers, John W. et al.; “A Digital Fountain Approach to Reliable Distribution of Bulk Data”; 1998,Computer Communication Review, Association for Computing Machinery, vol. 28, No. 4, pp. 56-67.
Byers, John W. et al.; “Accessing Multiple Mirror Sites in Parallel: Using Tornado Codes to Speed Up Downloads”; 1999,Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 275-283.
Clark, G.C. et al.; “Error Correction Coding for Digital Communication, System Applications”; 1981,Plenum PressNew York. pp. 339-341.
Digital Fountain, “Raptor code specification for MBMS file download,” 3GPP SA4 PSM Ad-Hoc #31, May 21, 2004, Montreal, CN, pp. 1-6.
Digital Fountain, “Specification text for Raptor Forward Error Correction,” TDOC S4-050249 OF GPP TSG SA WG Meeting #34, Feb. 25, 2005, pp. 1-23, [Online] URL:http://www.3gpp.org/ftp/tsg—sa/WG4—CODEC/TSGS4—34/Docs/>[retrieved on Mar. 16, 2007].
Luby, Michael G. et al.; “Analysis of Low Density Codes and Improved Designs Using Irregular Graphs”; 1998,Proceedings of the 30th Annual ACM Symposium on Theory of Computing; 1998, pp. 249-258.
Luby, Michael G. et al.; “Efficient Erasure Correcting Codes”; 2001,IEEE Transactions on Information Theory, vol. 47, No. 2, pp. 569-584.
Rizzo, Luigi; “Effective Erasure Codes for Reliable Computer Communication Protocols”;Computer Communication Review, Association for Computing Machinery, vol. 27, No. 2, pp. 24-36.
Shokrollahi, “Raptor Codes,” [online] Jan. 13, 2004, URL:http//www.cs.huji.ac.il/labs/danss/p2retrieved on Feb. 15, 2006, pp. 11-13, 25-26.
Shu, Lin et al.; “Error Control Coding-Fundamentals and Applications”; 1983,Englewood Cliffs, pp. 288.
European Search Report EP 05 74 7947.
Luby Michael G.
Shokrollahi M. Amin
Watson Mark
Albert Philip H.
Chase Shelly A
Digital Fountain Inc.
Townsend and Townsend / and Crew LLP
LandOfFree
File download and streaming system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with File download and streaming system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and File download and streaming system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4017696