Code generator and decoder for communications systems operating using hybrid codes to allow for multiple efficient uses of the communications systems
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H03M-013/00
H03M-013/03
H04L-001/00
출원번호
US-0170028
(2011-06-27)
등록번호
US-9264069
(2016-02-16)
발명자
/ 주소
Watson, Mark
Luby, Michael G.
출원인 / 주소
Digital Fountain, Inc.
인용정보
피인용 횟수 :
1인용 특허 :
223
초록▼
A method of encoding data for transmissions from a source to a destination over a communications channel is provided. The method operates on an ordered set of source symbols and may generate zero or more redundant symbols from the source symbols, wherein data is encoded in a first step according to
A method of encoding data for transmissions from a source to a destination over a communications channel is provided. The method operates on an ordered set of source symbols and may generate zero or more redundant symbols from the source symbols, wherein data is encoded in a first step according to a simple FEC code and in a second step, data is encoded according to a second FEC code, more complex than the first FEC code. The first FEC code and/or the second FEC code might comprise coding known in the art. These steps result in two groups of encoded data in such a way that a low-complexity receiver may make use of one of the groups of encoded data while higher complexity receivers may make use of both groups of encoded data.
대표청구항▼
1. A method of decoding information received over a communications channel from an encoder, the method comprising: receiving symbols from the communications channel, the received symbols including received source symbols of encoded data, first code encoding symbols generated from the source symbols
1. A method of decoding information received over a communications channel from an encoder, the method comprising: receiving symbols from the communications channel, the received symbols including received source symbols of encoded data, first code encoding symbols generated from the source symbols according to a first FEC code, second code encoding symbols generated from the source symbols according to a second FEC code, first FEC code keys, and second FEC code keys, the first FEC code different from the second FEC code;using the received source symbols, the first code encoding symbols, and the first FEC code keys to first recover one or more missing source symbols; andif source symbols are still missing following the first recovery, converting the first code encoding symbols and the first FEC code keys into converted encoding symbols and converted FEC code keys suitable for use for decoding using the second FEC code, andusing the received source symbols, the recovered source symbols, the second code encoding symbols, the converted encoding symbols, the second FEC code keys, and the converted FEC code keys to further recover one or more missing source symbols. 2. The method of claim 1, further comprising, following the first recovery and preceding the further recovery, using the received source symbols, the recovered source symbols, the second code encoding symbols, and the second FEC code keys to second recover one or more missing source symbols. 3. The method of claim 1, wherein the second FEC code is represented using a generalized matrix, and the further recovery comprises augmenting the generalized matrix with a new row for each converted encoding symbol. 4. The method of claim 1, wherein converting comprises: for at least one first code encoding symbol, identifying source symbols of the first FEC code that are associated with the first code encoding symbol using a corresponding first FEC code key;for each identified source symbol of the first FEC code whose value is known, eliminating the value of the identified source symbol from the first code encoding symbol;for each identified source symbol of the first FEC code, identifying source symbols of the second FEC code that can be derived from the identified source symbol of the first FEC code, each identified source symbol of the second FEC code comprising a specific first sequence of bits taken from the identified source symbol of the first FEC code, the bits of the specific first sequence located at specific bit positions of the identified source symbol of the first FEC code;outputting converted encoding symbols, each converted encoding symbol comprising a specific second sequence of bits taken from the first code encoding symbol, the bits of the specific second sequence located at the same specific bit positions of the first code encoding symbol; andoutputting converted FEC code keys, each converted FEC code key identifying source symbols of the second FEC code that are associated with a corresponding converted encoding symbol. 5. A hybrid decoder for decoding information received over a communications channel from an encoder, the hybrid decoder comprising: an input for receiving symbols from the communications channel, the received symbols including received source symbols of encoded data, first code encoding symbols generated from the source symbols according to a first FEC code, second code encoding symbols generated from the source symbols according to a second FEC code, first FEC code keys, and second FEC code keys, the first FEC code different from the second FEC code;a first FEC code decoder communicatively coupled with the input and configured to use the received source symbols, the first code encoding symbols, and the first FEC code keys to recover one or more missing source symbols;a symbol converter communicatively coupled with the first FEC code decoder and configured to convert the first code encoding symbols and the first FEC code keys into converted encoding symbols and converted FEC code keys suitable for use by a second FEC code decoder; andthe second FEC code decoder communicatively coupled with the symbol converter and configured to use the received source symbols, the recovered source symbols, the second code encoding symbols, the converted encoding symbols, the second FEC code keys, and the converted FEC code keys to recover one or more missing source symbols. 6. The hybrid decoder of claim 5, wherein the second FEC code decoder is further configured to recover one or more missing source symbols using the received source symbols, the recovered source symbols, the second code encoding symbols, and the second FEC code keys without using the converted encoding symbols or the converted FEC code keys. 7. The hybrid decoder of claim 5, wherein the second FEC code decoder is configured to represent the second FEC code using a generalized matrix and to augment the generalized matrix with a new row for each converted encoding symbol. 8. The hybrid decoder of claim 5, wherein the symbol converter is configured to: identify, for at least one first code encoding symbol, source symbols of the first FEC code that are associated with the first code encoding symbol using a corresponding first FEC code key;eliminate, for each identified source symbol of the first FEC code whose value is known, the value of the identified source symbol from the first code encoding symbol;identify, for each identified source symbol of the first FEC code, source symbols of the second FEC code that can be derived from the identified source symbol of the first FEC code, each identified source symbol of the second FEC code comprising a specific first sequence of bits taken from the identified source symbol of the first FEC code, the bits of the specific first sequence located at specific bit positions of the identified source symbol of the first FEC code;output converted encoding symbols, each converted encoding symbol comprising a specific second sequence of bits taken from the first code encoding symbol, the bits of the specific second sequence located at the same specific bit positions of the first code encoding symbol; andoutput converted FEC code keys, each converted FEC code key identifying source symbols of the second FEC code that are associated with a corresponding converted encoding symbol. 9. A system for decoding transmitted data that encodes for a set of source symbols transmitted over a communications channel, the system comprising: means for receiving symbols from the communications channel, the received symbols including received source symbols of the encoded data, first code encoding symbols generated from the source symbols according to a first FEC code, second code encoding symbols generated from the source symbols according to a second FEC code, first FEC code keys, and second FEC code keys, the first FEC code different from the second FEC code;means for recovering one or more missing source symbols using the received source symbols, the first code encoding symbols, and the first FEC code keys; andif source symbols are still missing following the first recovery, means for converting the first code encoding symbols and the first FEC code keys into converted encoding symbols and converted FEC code keys suitable for use by means for recovering missing source symbols using the second FEC code, andmeans for further recovering one or more missing source symbols using the received source symbols, the recovered source symbols, the second code encoding symbols, the converted encoding symbols, the second FEC code keys, and the converted FEC code keys. 10. The system of claim 9, wherein the means for further recovering further comprise means for recovering one or more missing source symbols using the received source symbols, the recovered source symbols, the second code encoding symbols, and the second FEC code keys without using the converted encoding symbols or the converted FEC code keys. 11. The system of claim 9, wherein the second FEC code is represented using a generalized matrix, which is augmented with a new row for each converted encoding symbol. 12. The system of claim 9, wherein the means for converting are configured to: identify, for at least one first code encoding symbol, source symbols of the first FEC code that are associated with the first code encoding symbol using a corresponding first FEC code key;eliminate, for each identified source symbol of the first FEC code whose value is known, the value of the identified source symbol from the first code encoding symbol;identify, for each identified source symbol of the first FEC code, source symbols of the second FEC code that can be derived from the identified source symbol of the first FEC code, each identified source symbol of the second FEC code comprising a specific first sequence of bits taken from the identified source symbol of the first FEC code, the bits of the specific first sequence located at specific bit positions of the identified source symbol of the first FEC code;output converted encoding symbols, each converted encoding symbol comprising a specific second sequence of bits taken from the first code encoding symbol, the bits of the specific second sequence located at the same specific bit positions of the first code encoding symbol; andoutput converted FEC code keys, each converted FEC code key identifying source symbols of the second FEC code that are associated with a corresponding converted encoding symbol. 13. A computer program product for decoding transmitted data that encodes for a set of source symbols transmitted over a communications channel, the computer program product comprising: a processor-readable medium storing processor-readable instructions configured to cause a processor to: obtain symbols received from the communications channel, the received symbols including received source symbols of encoded data, first code encoding symbols generated from the source symbols according to a first FEC code, second code encoding symbols generated from the source symbols according to a second FEC code, first FEC code keys, and second FEC code keys, the first FEC code different from the second FEC code;use the received source symbols, the first code encoding symbols, and the first FEC code keys to first recover one or more missing source symbols; andif source symbols are still missing following the first recovery, convert the first code encoding symbols and the first FEC code keys into converted encoding symbols and converted FEC code keys suitable for use for decoding using the second FEC code, anduse the received source symbols, the recovered source symbols, the second code encoding symbols, the converted encoding symbols, the second FEC code keys, and the converted FEC code keys to further recover one or more missing source symbols. 14. The computer program product of claim 13, wherein the processor-readable medium is further configured to cause the processor to, following the first recovery and preceding the further recovery, use the received source symbols, the recovered source symbols, the second code encoding symbols, and the second FEC code keys to second recover one or more missing source symbols. 15. The computer program product of claim 13, wherein the processor-readable medium is configured to cause the processor to represent the second FEC code using a generalized matrix and to augment the generalized matrix with a new row for each converted encoding symbol. 16. The computer program product of claim 13, wherein the processor-readable medium is configured to cause the processor to: identify, for at least one first code encoding symbol, source symbols of the first FEC code that are associated with the first code encoding symbol using a corresponding first FEC code key;eliminate, for each identified source symbol of the first FEC code whose value is known, the value of the identified source symbol from the first code encoding symbol;identify, for each identified source symbol of the first FEC code, source symbols of the second FEC code that can be derived from the identified source symbol of the first FEC code, each identified source symbol of the second FEC code comprising a specific first sequence of bits taken from the identified source symbol of the first FEC code, the bits of the specific first sequence located at specific bit positions of the identified source symbol of the first FEC code;provide converted encoding symbols, each converted encoding symbol comprising a specific second sequence of bits taken from the first code encoding symbol, the bits of the specific second sequence located at the same specific bit positions of the first code encoding symbol; and provide converted FEC code keys, each converted FEC code key identifying source symbols of the second FEC code that are associated with a corresponding converted encoding symbol.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (223)
Parry, William G.; Lee, Mingtzong; Lorton, Christopher W.; Raja, Jayachandran; Smirnov, Serge, Analyzing, indexing and seeking of streaming information.
Chang,Hoon; Lee,Hyun Seok; Kim,Dae Gyun; Koo,Chang Hoi, Apparatus and method for exchanging variable-length data according to radio link protocol in mobile communication system.
Chang,Hoon; Lee,Hyun Seok; Kim,Dae Gyun; Koo,Chang Hoi, Apparatus and method for exchanging variable-length data according to radio link protocol in mobile communication system.
Eberlein Ernst,DEX ; Breiling Marco,DEX ; Stoessel Jan,DEX ; Gerhauser Heinz,DEX, Apparatus and method for transmitting information and apparatus and method for receiving information.
Oh, Jong-Ee; Lee, Sok-Kyu; Cheong, Min-Ho; Choi, Jee-Yon; Park, Jae-Woo; Chung, Hyun-Kyu, Apparatus and method for transmitting/receiving data in communication system.
Dill,Jeffrey C.; Lopez Permouth,Sergio R.; Lindsey,Alan Ray; Lo,Yung Cheng; Alder,Frank A.; Song,Xiangyu, Apparatus and method of CTCM encoding and decoding for a digital communication system.
Gelman Alexander (Brooklyn NY) Kobrinski Haim (Colts Neck NJ) Smoot Lanny S. (Morris Township ; Morris County NJ) Weinstein Stephen B. (Summit NJ), Communications architecture and method for distributing information services.
Glover Willie T. (San Jose CA) Singh Gururaj (San Jose CA) Gupta Amar (Cupertino CA) Newman Peter (Mountain View CA), Concurrent multi-channel segmentation and reassembly processors for asynchronous transfer mode.
Bolosky William J. ; Douceur John R., Continuous media file server system and method for scheduling network resources to play multiple files having different data transmission rates.
Witty Carl R. ; Birdwell Kenneth J. ; Sargent James Randall ; Moran Brian, Data delivery system and method for delivering data and redundant information over a unidirectional network.
Butterfield Lee A ; Giallorenzi Thomas R ; Gibson ; Jr. L Andrew ; Griffin Dan M ; Harris Johnny M ; Perkins Steven B ; Steagall R William, Data scrambling system and method and communications system incorporating same.
Shokrollahi,M. Amin, Error-correcting multi-stage code generator and decoder for communication systems having single transmitters or multiple transmitters.
Shokrollahi,M. Amin, Error-correcting multi-stage code generator and decoder for communication systems having single transmitters or multiple transmitters.
Schuster Guido M. ; Borella Michael ; Mahler Jerry ; Sidhu Ikhlaq, Forward error correction system for packet based data and real time media, using cross-wise parity calculation.
Luby Michael G. ; Shokrollahi Mohammad Amin,DEX ; Stemann Volker,DEX ; Mitzenmacher Michael D. ; Spielman Daniel A., Irregularly graphed encoding technique.
Wolfgang, H. Lewis, METHOD FOR PACKET-LEVEL FEC ENCODING, IN WHICH ON A SOURCE PACKET-BY-SOURCE PACKET BASIS, THE ERROR CORRECTION CONTRIBUTIONS OF A SOURCE PACKET TO A PLURALITY OF WILDCARD PACKETS ARE COMPUTED, AND TH.
Luby Michael G. ; Mitzenmacher Michael D. ; Shokrollahi Mohammad Amin,DEX ; Spielman Daniel A. ; Stemann Volker,DEX, Message encoding with irregular graphing.
Krause Edward A. ; Shen Paul ; Tom Adam S., Method and apparatus for encoding and formatting data representing a video program to provide multiple overlapping prese.
Kroeger, Brian William; Vojcic, Branimir; Pickholtz, Raymond L.; El-Dinary, Ashruf, Method and apparatus for forward error correction coding for an AM in-band on-channel digital audio broadcasting system.
Miura,Tsuyoshi; Ihara,Noriyuki; Fujita,Shin; Nakagawa,Akira; Ichiki,Atsushi, Method and apparatus for generating error correction data, and a computer-readable recording medium recording an error correction data generating program thereon.
Deck Bernhard,DEX ; Lehmann Josef,DEX ; Ramseier Stefan,CHX ; Westby Oddleif,NOX, Method and apparatus for information transmission via power supply lines.
Balicki Janusz K. ; Nouban Bezhad ; Kiani Khusrow, Method and apparatus for reducing the number of programmable architecture elements required for implementing a look-up t.
Cheng Mark W ; Honkasalo Zhi-Chun,FIX, Method and apparatus for segmentation and assembly of data frames for retransmission in a telecommunications system.
Park, Jaewoo; Oh, Jong-Ee; Lee, Il-Gu; Lee, Sok-Kyu; Cheong, Minho; Choi, Jeeyon; Lee, Jae-Seung; Kim, Yun-Joo, Method and apparatus for transceiving data in a MIMO system.
Baird Randall B. ; McFadden Martin J., Method for accessing one or more streams in a video storage system using multiple queues and maintaining continuity ther.
Danneels Gunner D. ; Cox Katherine ; Odell Robert M. ; Schlesinger Robert A. ; Gregory Leora J. ; Sampat Ketan R., Method for semi-reliable, unidirectional broadcast information services.
Kim, Jin Pil; Kim, Young In; Hong, Ho Taek; Choi, In Hwan; Kwak, Kook Yeon; Lee, Hyoung Gon; Kim, Byoung Gill; Kim, Jin Woo; Kim, Jong Moon; Song, Won Gyu, Method of processing traffic information and digital broadcast system.
Rachel E. Tillman ; Thomas R. Gardos ; John J. Kirby ; Jeff N. Kidder ; Rajeeb Hazra, Method of providing replay on demand for streaming digital multimedia.
Parekh, Nileshkumar J.; Chandhok, Ravinder Paul (Rob); O'Keefe, Michael; Chen, An Mei; Walker, Gordon Kent, Methods and apparatus for providing content information to content servers.
Horn,Gavin; Luby,Michael G.; Rasmussen,Jens; Knudsgaard,Per; Lassen,Soren, Methods and apparatus for scheduling, serving, receiving media-on demand for clients, servers arranged according to constraints on resources.
Asamizuya Noboru,JPX ; Ebihara Norio,JPX ; Karibe Haruyuki,JPX ; Kodama Yasumasa,JPX ; Kagawa Masaaki,JPX, On-demand data transmission by dividing input data into blocks and each block into sub-blocks such that the sub-blocks a.
Aggarwal Charu Chandra ; Wolf Joel Leonard ; Yu Philip Shi-Lung, Permutation based pyramid block transmission scheme for broadcasting in video-on-demand storage systems.
Lu,Ming; Zheng,Haitao, Radio link protocol (RLP)/point-to-point protocol (PPP) design that passes corrupted data and error location information among layers in a wireless data transmission protocol.
Srikantan,Geetha; Narasimhan,Aravind; Proctor,Seth; Brittenson,Jan; Shafer,Matthew; Sergent,Jonathan S., Streaming a single media track to multiple clients.
Castagna, Pete; Randall, Dave, System and method for interference mitigation using adaptive forward error correction in a wireless RF data transmission system.
Meulemans, Michael Edward; Averbuch, Aaron; Roberts, Jason; Showman, Ken; Mohammed, Mazhar; Dadzie, Joseph G., System and method for managing and communicating software updates.
Rasmussen,Jens; Shokrollahi,Amin; Lassen,Soren; Horn,Gavin; Goyal,Vivek; Dobyns,Barry; Luby,Michael, System and method for reliably communicating the content of a live data stream.
Brewer, Tony M.; Blackmon, Harry C.; Davies, Chris; Dozier, Harold W.; McDermott, III, Thomas C.; Wallach, Steven J.; Walker, Dean E.; Yeh, Lou, System and method for router data aggregation and delivery.
Haberman, Seth; Schuler, Chester L.; van der Burgh, Abeljan; Jansen, Alex; Niemeijer, Gerrit, System and method for simultaneous broadcast for personalized messages.
Albanese Andres (Berkeley CA) Luby Michael G. (Berkeley CA) Bloemer Johannes F. (Berkeley CA) Edmonds Jeffrey A. (Berkeley CA), System for packetizing data encoded corresponding to priority levels where reconstructed data corresponds to fractionali.
Campanella S. Joseph, System for time division multiplexing broadcast channels with R-1/2 or R-3/4 convolutional coding for satellite transmission via on-board baseband processing payload or transparent payload.
Chilvers, Henry C.; Olague, Craig Alan; Archer, Kuan Hidalgo, Systems and methods for providing remote program ordering on a user device via a web server.
McRae Daniel D. (West Melbourne FL) Clark George C. (Indialantic FL) Szuchy Nicholas C. (Melbourne Beach FL), Technique for high rate digital transmission over a dynamic dispersive channel.
Schreiber William F. (Cambridge MA) Polley Michael O. (Belmont MA), Television transmission system using spread spectrum and orthogonal frequency-division multiplex.
Thang, Truong Cong; Lee, Jin Young; Bae, Seong Jun; Kang, Jung Won; Jung, Soon Heung; Park, Sang Taick; Ryu, Won; Kim, Jae Gon, Apparatus and method for providing streaming content.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.