Pulse or digital communications – Transmitters – Antinoise or distortion
Reexamination Certificate
2006-06-27
2006-06-27
Kim, Kevin (Department: 2638)
Pulse or digital communications
Transmitters
Antinoise or distortion
C714S758000
Reexamination Certificate
active
07068729
ABSTRACT:
A method of encoding data for transmission from a source to a destination over a communications channel is provided. A plurality of redundant symbols are generated from an ordered set of input symbols to be transmitted. A plurality of output symbols are generated 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, N, of the output symbols.
REFERENCES:
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: 5983383 (1999-11-01), Wolf
patent: 6307487 (2001-10-01), Luby
patent: 6320520 (2001-11-01), Luby
patent: 6430233 (2002-08-01), Dillon et al.
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 Communications, System Applications”; 1981,Plenum PressNew York, pp. 339-341.
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.
Shu, Lin et al.; “Error Control Coding-Fundamentals and Applications”; 1983, Englewood Cliffs, pp. 288.
Lassen Soren
Luby Michael
Shokrollahi M. Amin
Digital Fountain Inc.
Kim Kevin
LandOfFree
Multi-stage code generator and decoder for communication... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multi-stage code generator and decoder for communication..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-stage code generator and decoder for communication... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3667961