Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2007-02-13
2011-11-22
Baker, Stephen M (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S776000
Reexamination Certificate
active
08065582
ABSTRACT:
Transmitters and receivers deal with streams of data, wherein the receiver is expected to begin using received data before receiving all of the data. Concurrent streams are sent and FEC coding is used with the streams and done as an aggregate. The transmitter performs FEC operations over the plurality of streams, wherein source blocks from at least two streams logically associated into a jumbo source block and FEC processing is performed to generate one or more jumbo repair block from the jumbo source block. Each of the source blocks comprises one or more source symbols from their respective stream. The jumbo source symbols can be of constant size and are suitably aligned along size boundaries that make processing efficient. Each source symbol need not be the same size, and the number of source symbols from each stream in a jumbo source block need not be the same value across streams.
REFERENCES:
patent: 4365338 (1982-12-01), McRae et al.
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: 5617541 (1997-04-01), Albanese et al.
patent: 5805825 (1998-09-01), Danneels et al.
patent: 5983383 (1999-11-01), Wolf
patent: 5993056 (1999-11-01), Vaman et al.
patent: 6073250 (2000-06-01), Luby et al.
patent: 6081909 (2000-06-01), Luby et al.
patent: 6081918 (2000-06-01), Spielman
patent: 6163870 (2000-12-01), Luby et al.
patent: 6178536 (2001-01-01), Sorkin
patent: 6195777 (2001-02-01), Luby et al.
patent: 6307487 (2001-10-01), Luby
patent: 6320520 (2001-11-01), Luby
patent: 6378101 (2002-04-01), Sinha et al.
patent: 6430233 (2002-08-01), Dillon et al.
patent: 6671833 (2003-12-01), Pitio
patent: 6697996 (2004-02-01), Chethik
patent: 6763494 (2004-07-01), Hewitt
patent: 6771674 (2004-08-01), Schuster et al.
patent: 6868514 (2005-03-01), Kubo et al.
patent: 7007220 (2006-02-01), Zhang et al.
patent: 7068729 (2006-06-01), Shokrollahi et al.
patent: 7127658 (2006-10-01), Cucchi et al.
patent: 7296212 (2007-11-01), Hammons, Jr.
patent: 7336666 (2008-02-01), Grivna
patent: 7409627 (2008-08-01), Kim et al.
patent: 7466720 (2008-12-01), Bentz et al.
patent: 7512867 (2009-03-01), Ohira et al.
patent: 7734176 (2010-06-01), Mishra et al.
patent: 2001/0019310 (2001-09-01), Luby
patent: 2004/0075593 (2004-04-01), Shokrollahi et al.
patent: 2005/0257106 (2005-11-01), Luby et al.
patent: 0 854 650 (1998-07-01), None
patent: WO 96 34463 (1996-10-01), None
Alon et al., “Linear Time Erasure Codes With Nearly Optimal Recovery,” Proceedings Of The Annual Symposium On Foundations Of Computer Science, US, Los Alamitos, IEEE Comp. Soc. Press, vol. Symp. 36, pp. 512-516 (Oct. 23, 1995), XP 000557871.
Bigloo et al. “A Robust Rate-Adaptive Hybrid ARQ Scheme For Frequency-Hopped Spread-Spectrum Multiple-Access Communication Systems” IEEE Journal On Selected Areas in Communications, US, IEEE Inc, New York, (Jun. 1, 1994) pp. 917-924, XP0000464977.
Blömer et al., “An XOR-Based Erasure-Resilient Coding Scheme,” ICSI Technical Report No. TR-95-048 (1995) [avail. at ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-048.pdf].
Byers et al., “A Digital Fountain Approach to Reliable Distribution of Bulk Data”; Computer Communication Review, Association for Computing Machinery, 1998, vol. 28, No. 4, pp. 56-67.
Byers et al., “Accessing Multiple Mirror Sites in Parallel: Using Tornado Codes to Speed Up Downloads,” ; Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 275-283.
Byers et al. “Accessing Multiple Mirror Sites In Parallel: Using Tornado Codes To Speed Up Downloads” Proceeding IEEE Infocom. The Conference On Computer Communications, US New York, (Mar. 21 1999) pp. 275-283, XP000868811.
Clark et al., “Error Correction Coding for Digital Communications, System Applications”; Plenum Press, New York, 1981, pp. 339-341.
Esaki et al. “Reliable IP Multicast Communication Over ATM Networks Using Forward Error Correction Policy” IEICE Transactions On Communications, JP, Institute of Electronics Information and Comm. ENG. Tokyo, vol. E78-V, No. 12, (Dec. 1995), pp. 1622-1637, XP000556183.
Luby et al., “Analysis of Low Density Codes and Improved Designs Using Irregular Graphs”, International Computer Science Institute Technical Report TR-97-045 (Nov. 1997) [available at ftp://ftp.icsi.berkeley.edu/pub/techreports/1997/tr-97-045.pdf].
Luby et al., “Analysis of Random Processes via And-Or Tree Evaluation,” ICSI Technical Report No. TR-97-042 (1997) and Proceedings of the 9th Annual ACM Symposium on Discrete Algorithms (1998) [available at ftp://ftp.icsi.berkeley.edu/pub/techreports/1997/tr-97-042.pdf].
Luby et al., “Efficient Erasure Correcting Codes”, IEEE Transactions on Information Theory, vol. 47, No. 2, 2001, pp. 569-584.
Luby et al., “Improved Low-density Parity-Check Codes Using Irregular Graphs and Belief Propagation”, International Computer Science Institute Technical Report TR-97-044 (Nov. 1997) [available at ftp://ftp.icsi.berkeley.edu/pub/techreports/1997/tr-97-044.pdf].
Luby et al., “Tornado Codes,”Practical Loss-Resilient Codes, 29th Annual ACM Symposium on Theory of Computing (1997).
Pursley et al. “Variable-Rate Coding for Meteor-Burst Communications” IEEE Transactions on Communications, US, IEEE Inc. New York (1989) vol. 37, No. 11, pp. 1105-1112, XP000074533.
Rizzo, “Effective Erasure Codes for Reliable Computer Communication Protocols”, Computer Communixcation Review Association for Computing Machinery vol. 27, No. 2, pp. 24-36.
Seshan el al. “Handoffs In Cellular Wireless Networks: The Daedalus Implementation and Experience” Wireless Personal Communications, NL, Kluwer Academic Publishers, vol. 4, No. 2, Mar. 1, 1997, pp. 141-162, XP000728589.
Shacham, N., “Packet Recovery And Error Correction In High-Speed Wide-Area Networks,” Proceedings Of The Military Communications Conference. (Milcom), US, New York, IEEE, vol. 1, pp. 551-557, (1989), XP 000131876.
Shu, et al., “Error Control Coding-Fundamentals and Applications”, Englewood Cliffs, 1983 pp. 288.
3GPP TS 26.346 V6.7.0 (Dec. 2006) 3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; Multimedia Broadcast/Multicast Service (MBMS); Protocols and codecs (Release 6).
International Search Report and Written Opinion—PCT/US2007/062087, International Search Authority—European Patent Office—Aug. 11, 2007.
Luby Michael G.
Watson Mark
Baker Stephen M
Digital Fountain Inc.
Jacobs Jeffrey D.
LandOfFree
FEC streaming with aggregation of concurrent streams for FEC... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with FEC streaming with aggregation of concurrent streams for FEC..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and FEC streaming with aggregation of concurrent streams for FEC... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4288158