A method of encoding and transmitting data over a communication medium, comprising, providing a file; dividing said file into a plurality of buckets; segmenting each bucket into a et of blocks; selecting a subset of blocks from a bucket; generating a packet by combining said selected blocks, such th
A method of encoding and transmitting data over a communication medium, comprising, providing a file; dividing said file into a plurality of buckets; segmenting each bucket into a et of blocks; selecting a subset of blocks from a bucket; generating a packet by combining said selected blocks, such that an individual block cannot be reconstructed from a single packet; repeating said selecting and said generating for a plurality of buckets and a plurality of packets; generating at last one cross-bucket packet by combining blocks from different buckets and transmitting said generated packets and said generated cross-packets, said packets and said cross-packets being marked as such.
대표청구항▼
The invention claimed is: 1. A method of encoding and transmitting data over a communication medium, comprising: providing a file; dividing said file into a plurality of buckets; segmenting each bucket into a Set of blocks; selecting a subset of blocks from a bucket; generating a packet by combinin
The invention claimed is: 1. A method of encoding and transmitting data over a communication medium, comprising: providing a file; dividing said file into a plurality of buckets; segmenting each bucket into a Set of blocks; selecting a subset of blocks from a bucket; generating a packet by combining said selected blocks, such that an individual block cannot be reconstructed from a single packet; repeating said selecting and said generating for a plurality of buckets and a plurality of packets; generating at least one cross-bucket packet by combining blocks from different buckets; and transmitting said generated packets and said generated cross-packets, said packets and said cross-packets being marked as such. 2. A method according to claim 1, wherein selecting said blocks comprises selecting fewer than 50% of the blocks in the bucket for said packet. 3. A method according to claim 1, wherein transmitting comprises transmitting for each packet an indication of the blocks participating in said packet. 4. A method according to claim 1, comprising generating cross-cross-packets, which include contributions from multiple cross-bucket packets. 5. A method according to claim 1, wherein combining comprises adding modulo a field size. 6. A method according to claim 5, wherein said field size is 2 for at least some of the packets. 7. A method according to claim 5, wherein said field size is greater than 2 for at least some of the packets. 8. A method according to claim 5, wherein said field size is greater than, 2 only for some of the packets. 9. A method of preferential encoding of data for transmission over communication medium, comprising: providing at least a portion of a file as a plurality of blocks; selecting a subset of blocks from said file; generating a packet by combining said blocks, such that an individual block cannot be reconstructed from a single packet; and repeating said selecting and said generating for a plurality of packets, wherein said blocks are selected in an uneven selection distribution, such that blocks with a higher priority are selected more often to take part in a packet. 10. A method according to claim. 9, Wherein said uneven distribution is substantially stepped, having fewer than five different selection probabilities. 11. A method according to claim 9, wherein said uneven distribution is substantially continuous, having more than 5 different selection probabilities. 12. A method of encoding data for transmission over a communication medium, comprising: providing at least a portion of a file as a plurality of blocks; selecting a subset of said blocks; generating a packet by combining said blocks, such that an individual block cannot be reconstructed from a single packet; transmitting said packet over an open channel; repeating said selecting, said generating and said transmitting as long as said channel is open and after at least twice as many packets as required for reconstructing the file are transmitted. 13. A method according to claim 12, wherein said repetition continues for after at least 10 times the required number of packets are transmitted. 14. A method according to claim 12, wherein said repetition continues for after at least 50 times the required number of packets are transmitted. 15. A method according to claim 12, wherein said selecting comprises randomly selecting. 16. A method according to claim 12, wherein said selecting comprises selecting said subset to include fewer than 50% of said blocks. 17. A method according to claim 12, wherein said transmitted packets define a set of over-constrained equations without a single unique solution. 18. A method according to claim 12 comprising maintaining said channel as open as long as there exists a requester for said file. 19. A method of encoding data for transmission over a communication medium, comprising: providing at least a portion of a file as a plurality of blocks; randomly selecting a subset of said blocks, said selecting comprising selecting a block at a probability of below 40% for at least 80% of said blocks; generating a packet by combining said blocks, such that an individual block cannot be reconstructed from a single packet; and repeating said selecting and said generating for a plurality of packets. 20. A method according to claim 19, wherein said probability is below 20% for at least 80% of said blocks. 21. A method according to claim 19, wherein said probability is below 10% for at least 80% of said blocks. 22. A method according to claim 19, wherein said probability is below 5% for at least 80% of said blocks. 23. A method of transmitting information, comprising: providing at least a portion of a file as a plurality of blocks; selecting a subset of said blocks; generating a packet by combining said blocks, such that an individual block cannot be reconstructed from a single packet, said packets varying in an a-priori probability of a block being selected for inclusion in a packet. transmitting said packet; repeating said selecting, said generating and said transmitting for a plurality of packets; receiving at least some of said packets; and reconstructing said at least a portion of the file from said received packets. 24. A method according to claim 23, wherein said variation is unknown to said receiver. 25. A method according to claim 23, wherein said variation represents division into buckets. 26. A method according to claim 23, wherein said variation represents preferential encoding. 27. A method according to claim 23, wherein said variation represents changes in block selection probability per packet. 28. A method according to claim 23, wherein said variation represents providing a cross-bucket packet rather than a regular packet. 29. A method of encoding data for transmission over a communication medium, comprising: providing at least a portion of a file as a plurality of blocks; randomly selecting a subset of said blocks, said selecting comprising selecting a block at a probability of above 60% for at least 2% of said blocks; generating a packet by combining said blocks, such that an individual block cannot be reconstructed from a single packet; and repeating said selecting and said generating for a plurality of packets. 30. A method of encoding data for transmission over a communication medium, comprising: providing at least a portion of a file as a plurality of blocks; randomly selecting a subset of said blocks, said selecting comprising selecting a block at a probability of below 45% for some packets and above 45% for other packets; generating a packet by combining said blocks, such that an individual block cannot be reconstructed from a single packet; and repeating said selecting and said generating for a plurality of packets.
Philip A. Chou ; Sanjeev Mehrotra ; Albert S. Wang, Apparatus and method for unequal error protection in multiple-description coding using overcomplete expansions.
Kurtze Jeffrey D. ; Rice Joseph H. ; Gonsalves Robert ; Chou Chia-Sheng, Method and apparatus for encoding and decoding a data stream using inferential techniques.
Schuster, Guido M.; Sidhu, Ikhlaq S.; Borella, Michael S.; Grabiec, Jacek A., Method and system for forward error correction based on parallel streams.
Moose Paul H. (P.O. Box 4181 Carmel CA 93921), Multi-frequency differentially encoded digital communication for high data rate transmission through unequalized channel.
Philip A. Chou ; Sanjeev Mehrotra ; Albert S. Wang, Reconstruction of missing coefficients of overcomplete linear transforms using projections onto convex sets.
Laurich, Lawrence A.; Sample, Stephen Paul; Wang, Michael H.; Kandimalla, Babu Rao; Orsini, Rick L.; O'Hare, Mark S.; Martin, Don; Casselman, Steven Mark, Accelerator system for use with secure data storage.
Watson, Mark; Luby, Michael G., Code generator and decoder for communications systems operating using hybrid codes to allow for multiple efficient uses of the communications systems.
Kameyama, Hiroaki; Satou, Yuichi; Fujiyama, Takehiko; Terui, Yuuichi; Yoshida, Kaname, Data transferring method, and communication system and program applied with the method.
Luby, Michael G.; Pakzad, Payam; Shokrollahi, Mohammad Amin; Watson, Mark; Vicisano, Lorenzo, Encoding and decoding using elastic codes with flexible source block mapping.
Luby, Michael G.; Watson, Mark; Vicisano, Lorenzo; Pakzad, Payam; Wang, Bin, Enhanced block-request streaming using block partitioning or request controls for improved client-side handling.
Shokrollahi, M. Amin, Error-correcting multi-stage code generator and decoder for communication systems having single transmitters or multiple transmitters.
Luby, Michael G.; Shokrollahi, Mohammad Amin; Minder, Lorenz Christoph, Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes.
Luby, Michael G.; Shokrollahi, Mohammad Amin; Minder, Lorenz Christoph, Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes.
Luby, Michael G.; Shokrollahi, Mohammad Amin; Minder, Lorenz Christoph, Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes.
Lin, Li-Lien; Wu, Chao-Yi; Wu, Chien-Chung; Tu, Li-Chun, Storage controller with encoding/decoding circuit programmable to support different ECC requirements and related method thereof.
Bono, Stephen C.; Green, Matthew D.; Landau, Gabriel D.; Orsini, Rick L.; O'Hare, Mark S.; Davenport, Roger, Systems and methods for secure workgroup management and communication.
Bono, Stephen C.; Green, Matthew D.; Landau, Gabriel D.; Orsini, Rick L.; O'Hare, Mark S.; Davenport, Roger S., Systems and methods for secure workgroup management and communication.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.