USRE43741E1 - Systematic encoding and decoding of chain reaction codes - Google Patents
Systematic encoding and decoding of chain reaction codes Download PDFInfo
- Publication number
- USRE43741E1 USRE43741E1 US13/374,565 US201113374565A USRE43741E US RE43741 E1 USRE43741 E1 US RE43741E1 US 201113374565 A US201113374565 A US 201113374565A US RE43741 E USRE43741 E US RE43741E
- Authority
- US
- United States
- Prior art keywords
- symbols
- systematic
- input symbols
- keys
- input
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3761—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
Definitions
- the following invention relates to systems and methods for encoding and decoding data of all types, and more particularly to systems and methods for encoding and decoding data using chain reaction codes.
- a recipient desires to receive an exact copy of data transmitted over a channel by a sender with some level of certainty.
- the channel does not have perfect fidelity (which covers most of all physically realizable systems)
- one concern is how to deal with data lost or garbled in transmission.
- Lost data (erasures) are often easier to deal with than corrupted data (errors) because the recipient cannot always tell when corrupted data is data received in error.
- Many error-correcting codes have been developed to correct for erasures and/or for errors.
- the particular code used is chosen based on some information about the infidelities of the channel through which the data is being transmitted and the nature of the data being transmitted. For example, where the channel is known to have long periods of infidelity, a burst error code might be best suited for that application. Where only short, infrequent errors are expected a simple parity code might be best.
- IP Internet Protocol
- IP Internet Protocol
- a file or other block of data is to be transmitted over an IP network, it is partitioned into equal size input symbols and input symbols are placed into consecutive packets.
- the “size” of an input symbol can be measured in bits, whether or not the input symbol is actually broken into a bit stream, where an input symbol has a size of M bits when the input symbol is selected from an alphabet of 2 M symbols.
- a packet oriented coding scheme might be suitable.
- a transmission is called reliable if it allows the intended recipient to recover an exact copy of the original file even in the face of erasures in the network.
- packet loss often occurs because sporadic congestion causes the buffering mechanism in a router to reach its capacity, forcing it to drop incoming packets. Protection against erasures during transport has been the subject of much study.
- TCP Transport Control Protocol
- a sender uses TCP to transmit ordered packets and the recipient acknowledges receipt of each packet. If a packet is lost, no acknowledgment will be sent to the sender and the sender will resend the packet.
- protocols such as TCP, the acknowledgment paradigm allows packets to be lost without total failure, since lost packets can just be retransmitted, either in response to a lack of acknowledgment or in response to an explicit request from the recipient.
- acknowledgment-based protocols are generally suitable for many applications and are in fact widely used over the current Internet, they are inefficient, and sometimes completely infeasible, for certain applications as described in Luby I.
- FEC Forward Error-Correction
- Reed-Solomon codes such as Reed-Solomon codes, Tornado codes, or chain reaction codes
- the basic idea is to send output symbols generated from the content instead of just the input symbols that constitute the content.
- Traditional erasure correcting codes such as Reed-Solomon or Tornado codes, generate a fixed number of output symbols for a fixed length content. For example, for K input symbols, N output symbols might be generated. These N output symbols may comprise the K original input symbols and N-K redundant symbols. If storage permits, then the server can compute the set of output symbols for each content only once and transmit the output symbols using a carousel protocol.
- FEC codes require excessive computing power or memory to operate.
- Another problem is that the number of output symbols must be determined in advance of the coding process. This can lead to inefficiencies if the loss rate of packets is overestimated, and can lead to failure if the loss rate of packets is underestimated.
- the number of possible output symbols that can be generated is of the same order of magnitude as the number of input symbols the content is partitioned into. Typically, but not exclusively, most or all of these output symbols are generated in a preprocessing step before the sending step. These output symbols have the property that all the input symbols can be regenerated from any subset of the output symbols equal in length to the original content or slightly longer in length than the original content.
- Chain Reaction Coding as described in U.S. Pat. No. 6,307,487 entitled “Information Additive Code Generator and Decoder for Communication Systems” (hereinafter “Luby I”) and in U.S. patent application Ser. No. 10/032,156 entitled “Multi-Stage Code Generator and Decoder for Communication Systems” (hereinafter “Raptor”) represents a different form of forward error-correction that addresses the above issues.
- the pool of possible output symbols that can be generated is orders of magnitude larger than the number of the input symbols, and a random output symbol from the pool of possibilities can be generated very quickly.
- the output symbols can be generated on the fly on an as needed basis concurrent with the sending step.
- Chain reaction codes have the property that all input symbols of the content can be regenerated from any subset of a set of randomly generated output symbols slightly longer in length than the original content.
- a chain reaction coding system consist of an encoder, and a decoder.
- Data may be presented to the encoder in the form of a block, or a stream, and the encoder may generate output symbols from the block or the stream on the fly.
- data may be pre-encoded off-line using a static encoder, and the output symbols may be generated from the plurality of the original data symbols and the static output symbols.
- the encoding and the decoding process rely on a weight table.
- the weight table describes a probability distribution on the set of source symbols. That is, for any number W between 1 and the number of source symbols, the weight table indicates a unique probability P(W). It is possible that P(W) is zero for substantially many values of W, in which case it may be desirable to include only those weights W for which P(W) is not zero.
- an output symbol may be sent to the intended recipients along with its key, or an indication of how the key may be regenerated.
- many output symbols may make up one transmission packet, as for example described in the U.S. patent application Ser. No. 09/792,364, filed Feb. 22, 2001 and entitled “Scheduling of multiple files for serving on a server.”
- any subset of the set of input symbols is recoverable from (i) a predetermined number of non-systematic output symbols, or (ii) a combination of (a) input symbols which are not included in the subset of input symbols that are to be recovered, and (b) one or more of the non-systematic output symbols.
- FIGS. 1A and 1B illustrate exemplary embodiments of a non-systematic chain reaction encoder and decoder, respectively.
- FIG. 6 illustrates a modified decoding equation used in the chain reaction decoding process.
- FIG. 7C illustrates a block diagram of a communications system employing systematic coding and decoding in accordance with one embodiment of the present invention.
- FIG. 8B illustrates the operation of the systematic decoder in accordance with one embodiment of the present invention.
- FIG. 9A illustrates one embodiment of the systematic encoder in accordance with the present invention.
- FIG. 11 illustrates a second method for generating the systematic keys in accordance with the present invention.
- FIG. 12 illustrates a third method for generating the systematic keys in accordance with the present invention.
- FIG. 13 illustrates a forth method for generating the systematic keys in accordance with the present invention.
- FIG. 14 illustrates a method for decoding a chain reaction code having systematic and non-systematic symbols in accordance with the present invention.
- FIGS. 1A and 1B depict exemplary embodiments of a non-systematic chain reaction encoder 130 and decoder 170 , respectively, as described in Luby I and Raptor. While not referred to as such in Luby I and Raptor, these embodiments are referred to herein as “non-systematic” to differentiate their architecture and operation from the systematic encoders and decoders presented below.
- FIG. 2 There are various methods for obtaining the output symbols from the input symbols for which reference is made to Luby I and Raptor.
- One illustrative embodiment of such an encoding method is given in FIG. 2 . It describes the generation of an output symbol 270 from the original input symbols.
- the original input symbols are denoted 210 (a)- 210 (f).
- the first step of the coding process is static encoding, as described in Raptor. This step may produce the source symbols, denoted 220 (a)- 220 (f), and 260 (a)- 260 (c).
- static encoding may be systematic, so that the values of the source symbols 220 (a)- 220 (f) are equal to those of 210 (a)- 210 (f).
- there may be no static encoding in which case the input symbols coincide with the source symbols.
- the source symbols can be produced off-line, or on-line, as the data symbols become available.
- the output symbols are generated from the source symbols.
- the output symbol's value is the XOR of the values of some of the source symbols.
- key generator 120 produces a key, from which the weight of the output symbol is determined from a weight table 250 .
- W random or pseudorandom source symbols are chosen, and the value of the output symbol is computed as the XOR of the values of these source symbols.
- the weight of the output symbol 270 is equal to 3 and its value is determined as the XOR of the source symbols 220 (a), 220 (d), and 260 (b).
- the weight of an output symbol will also sometimes be referred to as the degree of the output symbol in this document.
- a source symbol S contributes to the value of an output symbol O
- S and O are called neighbors.
- the output symbol 270 is a neighbor of each of the source symbols 220 (a), 220 (b), and 220 (d).
- the decoding process starts as soon as enough output symbols have been collected.
- the number of collected output symbols is slightly larger than the number of original input symbols.
- the number of collected output symbols needed to start the decoding process can be significantly smaller than the number of original input symbols.
- each received output symbol key regenerator 160 calculates the corresponding key for the symbol, and from the key determines the neighboring source symbols.
- FIG. 3 This graph consists of two sets of nodes, the source nodes, and the output nodes, corresponding to the source symbols and to the received output symbols, respectively.
- the source nodes correspond to the source symbols, and similarly the output nodes correspond to output symbols.
- An output node is connected to a source node if the source symbol corresponding to the source node is a neighbor of the output symbol corresponding to the output node. In this case said output node and said source node are called neighbors.
- the decoding starts by identifying an output node O 1 of degree one. Then the unique neighbor of O 1 is declared recovered and is removed from the Decoding Graph, and the process is continued by identifying another output node O 2 of degree one.
- O 1 could be the output node denoted 330 (a). Removal of its unique neighbor, 320 (b), from the Decoding Graph, leads to another output node of degree one, namely 330 (c). The process continues until all the source nodes are recovered, or until there are no output node of degree one left.
- the following sequence of output nodes may be chosen to recover the corresponding source nodes:
- the graph interpretation may be used to set up a schedule for the actual computations required for the decoding, as illustrated in Luby I or Raptor.
- the idealized decoder described above may be changed in a variety of ways to reduce the resources required, and to speed up the decoding process, as described in the above mentioned patents and patent applications.
- the decoder may output the sequence of output nodes that were used to recover the corresponding input nodes. For example, in the case outlined above, the decoder may output the indices corresponding to the output nodes 330 (a), 330 (c), 330 (h), 330 (d), 330 (i), 330 (b), 330 (j), 330 (e), 330 (f), and 330 (g).
- the Decoding Matrix corresponding to the Decoding Graph has as many rows as there are output nodes, and as many columns as there are source nodes, and has entries 0 or 1. There is a 1 at position (k,j) of the Decoding Matrix if the j-th source node is a neighbor of the k-th output node.
- FIG. 4 is an illustration of the Decoding Matrix for the Decoding Graph of FIG. 3 .
- the chain reaction decoding is successful if there is a permutation of rows and columns of M such that the resulting matrix is a lower triangular matrix, i.e., such that the values in the matrix above the main diagonal are zero.
- a permutation 3 ⁇ 2, 8 ⁇ 3, 2 ⁇ 5, 10 ⁇ 6, 5 ⁇ 7, 6 ⁇ 8, 7 ⁇ 9 on the rows, and the permutation (2 ⁇ 1, 5 ⁇ 2, 8 ⁇ 3, 9 ⁇ 4, 1 ⁇ 5, 3 ⁇ 7, 7 ⁇ 8, 4 ⁇ 9) on the columns of M a lower triangular matrix is produced.
- the matrix view of the decoding is for illustrative purposes only and not restrictive.
- the actual operations of the decoder may differ substantially from the preceding discussions, as described in Luby I, Raptor, and the above mentioned patent applications.
- the Decoding Graph may be augmented by a secondary graph which describes the relationship among the source symbols given by the particular static encoding used. For example, where a low-density parity-check code is used for the static encoding process, then a number of output nodes equal to the number of check symbols in this code may be added to the Decoding Graph, their value set to 0, and the Decoding Graph may be augmented by the graph of the low-density parity-check code between the source nodes and the check nodes, and the Decoding Graph may be replaced by the new graph.
- the choice of low-density parity-check codes is not essential to this application.
- the corresponding parity-check matrix defines a bipartite graph by which the Decoding Graph may be augmented. This new graph will be referred to as the Modified Decoding Graph hereinafter.
- FIG. 5 is an illustrative embodiment of a procedure for obtaining the Modified Decoding Graph.
- the source nodes are denoted 510 (a)- 510 (f)
- the output nodes are denoted 520 (a)- 520 (g)
- the check nodes are denoted 530 (a)- 530 (d).
- the source nodes correspond to the source symbols.
- the graph between the output nodes and the source nodes is the Decoding Graph, given by the neighborhood structure of the output nodes.
- the graph between the check nodes and the source nodes describes the relations among the source nodes. For example, node 530 (a) shows that the XOR of the values of the source symbols corresponding to source nodes 510 (a), 510 (b), 510 (e), and 510 (f) is zero.
- Modified Decoding Matrix consisting of zeros and ones, which has as many columns as there are source nodes, and as many rows as the aggregate value of output nodes and check nodes.
- the Modified Decoding Matrix consists of two sets of rows, one corresponding to the output nodes, and one corresponding to the check nodes.
- the Modified Decoding Matrix may be decomposed into a submatrix M o consisting of L rows and K columns, and a matrix M c consisting of C rows and K columns. If x 1 , . . .
- the combined system of equations would be the one given in FIG. 6 .
- an Inactivation Decoder Inactivation Decoder
- This Decoder is described in greater detail in the commonly assigned co-pending U.S. patent application Ser. No. 10/459,370, entitled “Systems and Process for Decoding a Chain Reaction Code through Inactivation,” herein incorporated by reference, and referred to as the “Inactivation Decoder.”
- FIG. 7A illustrates an exemplary method for encoding data using systematic chain reaction codes in accordance with the present invention.
- output symbol(s) refers to a chain reaction code, examples of which are described in Luby I and Raptor.
- Systematic and non-systematic output symbols are, accordingly, specific types of chain reaction codes, a systematic output symbol comprising a transmitted input symbol, and a non-systematic output symbol comprising a output symbols which is a function of one or more input symbols.
- the method of FIG. 7A may be used for a variety of applications, such as encoding data for transmission across a real-time channel, such as a path through the Internet or a broadcast link from a television transmitter to a television recipient or a telephone connection from one point to another, or the communications channel can be a storage channel, such as one or multiple CD-ROMs, disk drives, Web sites, or the like.
- the communications channel might even be a combination of a real-time channel and a storage channel, such as a channel formed when one person transmits an input file from a personal computer to an Internet Service Provider (ISP) over a telephone line, the input file is stored on a Web server and is subsequently transmitted to a recipient over the Internet.
- ISP Internet Service Provider
- the encoding process begins at 702 when a set of input data is received, and a set of input symbols is generated therefrom. Exemplary embodiments of this process are described in Luby I and Raptor, although other techniques may be used in alternative embodiments under the present invention.
- the input data may be of any format and type, including live data in which the entire set is not known a priori.
- one or more non-systematic output symbols are generated from the input symbols.
- intermediate input symbols are initially generated from the input symbols ( 704 ).
- one or more non-systematic output symbols are generated from the intermediate input symbols ( 706 ).
- the process of 706 may be omitted and the non-systematic output symbols are generated from the input symbols.
- FIG. 7B illustrates an exemplary method for decoding systematic chain reaction codes in accordance with the present invention.
- a first subset of the input symbols is acquired.
- the application will ordinarily determine how this process is accomplished. For instance, when used in a communication system, this process is performed by receiving input symbols of a chain reaction codes transmitted across a communication channel.
- a communications channel can be a real-time channel, or it can be a storage channel, a combination thereof.
- acquisition of the input symbols is accomplished by transmitting the input symbols to a receiver, the transmitted input symbols comprising systematic output symbols. Because of expected channel losses, some of the transmitted input symbols (i.e., the systematic output symbols) may be lost. Accordingly, only a subset of the original set of input symbols may be acquired by the receiver.
- one or more non-systematic output symbols are acquired.
- the acquisition of the non-systematic output symbols will follow the same modality as the input symbols, although other means may be used in alternative embodiments.
- the method continues at 716 , where one or more of the input symbols which were not acquired, are recovered.
- the missing input symbols may be recovered either from the non-systematic output symbols, or from a combination of non-systematic output symbols and the acquired input symbols.
- the recovery process at 716 may be used to recover one, several, or all of the missing input symbols. Once the desired number of missing input symbols is recovered, they may be added to the acquired input symbols to re-form the original set of input symbols, and accordingly, a copy of the original data.
- FIG. 7C is a block diagram of an exemplary communications system 700 that uses systematic coding and decoding in accordance with one embodiment of the present invention.
- an input file 721 or an input stream 725 , is provided to an input symbol generator 726 .
- Input symbol generator 726 generates a sequence of one or more input symbols (IS( 0 ), IS( 1 ), IS( 2 ), . . . ) from the input file or stream, with each input symbol having a value and a position (denoted in FIG. 7 as a parenthesized integer).
- the possible values for input symbols i.e., its alphabet, is typically an alphabet of 2 M symbols, so that each input symbol codes for M bits of the input file.
- the non-systematic key generator 727 generates keys I 0 , I 1 , I 2 , . . . corresponding to the input symbols provided to the encoder 728 , the non-systematic keys being used to compute the values of the non-systematic output symbols B(I 0 ), B(I 1 ), B(I 2 ), . . . output from the encoder 728 .
- Each non-systematic key I 0 , I 1 , I 2 , . . . is generated so that a large fraction of the keys for the same input file are unique.
- the non-systematic key generator 727 comprises the key regenerator 120 illustrated in FIG. 1A above and described in Luby I and Raptor, although in other embodiments another type of device operable to generate non-systematic keys may be used.
- Systematic key generator 730 generates systematic keys C 0 , C 1 , C 2 , . . . corresponding to the input symbols provided to the encoder 728 , these keys being used to recover one or more of the input symbols not received, as will be further described below. It may use random numbers generated by random number generator 735 to generate the keys. The generation of the systematic keys will be subsequently described in greater detail.
- the outputs of non-systematic key generator 727 and the systematic key generator 730 are provided to encoder 728 .
- encoder 728 From each non-systematic key I provided by the non-systematic key generator 727 , encoder 728 generates a non-systematic output symbol, with a value B(I), from the input symbols provided by the input symbol generator.
- the non-systematic output symbol generated may be that as described in Luby I (single stage encoding/decoding) or the output symbol described in Raptor (multiple stage encoding/decoding).
- the operation of an exemplary systematic encoder 728 will be described in more detail below.
- the value of each output symbol is generated based on its key, and on some function of one or more of the input symbols.
- the number K of input symbols is used by the systematic encoder 728 to select the associates. If K is not known in advance, such as where the input is a streaming file, K can be just an estimate. The value K might also be used by systematic encoder 728 to allocate storage for input symbols and any intermediate symbols generated by systematic encoder 728 .
- Systematic encoder 728 forwards the input symbols IS( 0 ), IS( 1 ), . . . together with the systematic keys C 0 , C 1 , . . . , C K ⁇ 1 , or an indication on how to regenerate the systematic keys to transmit module 740 .
- the symbols IS( 0 ), IS( 1 ), . . . are herein referred to as “systematic output symbols”.
- Systematic encoder 728 may create a copy of the input symbols for the generation of further output symbols before forwarding the input symbols to the transmit module.
- Systematic encoder 728 also provides the non-systematic output symbols B(I 0 ), B(I 1 ), B(I 2 ), . . . to transmit module 740 .
- Transmit module 740 is also provided the non-systematic keys (I 0 , I 1 , I 2 , . . . ) for each such output symbol from the non-systematic key generator 727 .
- Transmit module 740 transmits the systematic and non-systematic output symbols, and depending on the keying method used, transmit module 740 might also transmit some data about the keys of the transmitted output symbols, over a channel 745 to a receive module 750 .
- Channel 745 is assumed to be an erasure channel, but that is not a requirement for proper operation of communication system 700 .
- Modules 740 , 745 and 750 can be any suitable hardware components, software components, physical media, or any combination thereof, so long as transmit module 740 is adapted to transmit output symbols and any needed data about their keys to channel 745 and receive module 750 is adapted to receive symbols and potentially some data about their keys from channel 745 .
- the value of K if used to determine the associates, can be sent over channel 745 , or it may be set ahead of time by agreement of encoder 728 and decoder 755 .
- channel 745 can be a real-time channel, such as a path through the Internet or a broadcast link from a television transmitter to a television recipient or a telephone connection from one point to another, or channel 745 can be a storage channel, such as a CD-ROM, disk drive, Web site, or the like.
- Channel 745 might even be a combination of a real-time channel and a storage channel, such as a channel formed when one person transmits an input file from a personal computer to an Internet Service Provider (ISP) over a telephone line, the input file is stored on a Web server and is subsequently transmitted to a recipient over the Internet.
- ISP Internet Service Provider
- Receive module 750 receives the non-systematic and/or systematic output symbols from the channel 745 which it supplies to a decoder 755 .
- Data corresponding to the keys of the received output symbols are provided to the non-systematic key regenerator 760 , and the systematic key regenerator 780 .
- a set of systematic output symbols denoted by IS(x), IS(y), . . . , IS(z) is received along with a set of non-systematic output symbols B(I a ), B(I b ), B(I c ), . . .
- the receive module 750 may receive systematic output symbols exclusively, or a combination of systematic and non-systematic output symbols.
- the non-systematic key regenerator 760 regenerates the non-systematic keys for the received non-systematic output symbols and provides these keys to the systematic decoder 755 .
- the non-systematic key regenerator 760 comprises the key regenerator 160 illustrated in FIG. 1B above and described in Luby I and Raptor, although in other embodiments another type of device operable to regenerate non-systematic keys may be used.
- Systematic key regenerator 180 regenerates the systematic keys C 0 , C 1 , . . . and provides them to the systematic decoder 755 .
- the systematic key regenerator 780 may have access to some shared information with the systematic key generator 730 which facilitates the regeneration of the systematic keys.
- systematic key regenerator 780 may regenerate the keys based on additional information transmitted through channel 745 .
- systematic key regenerator 780 may have access to the same random number generator 735 which may be used to generate the systematic keys. This can be in the form of access to the same physical device if the random numbers are generated on such device, or in the form of access to the same algorithm for the generation of random numbers to achieve identical behavior.
- Decoder 755 uses the non-systematic keys provided by non-systematic key regenerator 760 and systematic key generator 780 together with the corresponding output symbols, to recover the input symbols (again IS( 0 ), IS( 1 ), IS( 2 ), . . . ). The recovered input symbols are forwarded to the input file reassembler 765 .
- Systematic decoder 755 may forward the received systematic output symbols IS(x), IS(y), . . . , IS(z) directly to the input file reassembler 765 , before recovering the remaining input symbols. In particular, if all input symbols are received, the decoder may choose to just forward the received data to input file reassembler without further computation.
- Input file reassembler 765 generates a copy 770 of input file 721 or input stream 725 .
- these units may use chain reaction encoding and decoding, as described above.
- FIG. 8A illustrates the operation of the systematic encoder 728 in a specific embodiment of the invention.
- the systematic encoder 728 receives the input symbols IS( 0 ), IS( 1 ), . . . , IS(K ⁇ 1) from input symbol generator 726 in FIG. 7 .
- the input symbols may be known in their entirety at the start of the encoding, or they may only be partially known.
- the systematic encoder 728 has access to the non-systematic key generator 727 , which generates as many non-systematic keys I 0 ,I 1 , . . . as the number of non-systematic output symbols generated.
- the systematic key generator 730 generates as many systematic keys C 0 , C 1 , . . . , C K ⁇ 1 as there are input symbols.
- Systematic Encoder 728 passes the original input symbols to the transmit module 750 , these symbols being transmitted as the systematic output symbols.
- the systematic encoder 728 also operates to generate non-systematic output symbols B(I 0 ), B(I 1 ), . . . for each of the keys I 0 , I 1 , . . . generated by non-systematic key generator 727 .
- the operation of the systematic key generator 730 is further described below.
- Systematic key generator 730 and systematic key regenerator 780 may have access to some shared information so systematic key regenerator 780 can succeed in generating the same keys as the systematic key generator 730 .
- the shared information may be transmitted to the systematic key regenerator 780 .
- the systematic keys may be a deterministic function of other parameters of the code, e.g., the number of input symbols and the weight table.
- the systematic keys may have been pre-computed for some or all relevant values of the number of input symbols. In some embodiments, the systematic keys may be re-used for different sets of input symbols. In other embodiments, the systematic keys may be re-computed for every input block, using some shared information between the systematic key generator 730 and the systematic key regenerator 780 .
- FIG. 8B illustrates the operation of the systematic decoder 755 in a specific embodiment of the invention.
- Systematic decoder 755 receives systematic and non-systematic output symbols from receive module 750 denoted as IS(x), IS(y), . . . , IS(z), and B(I a ), B(I b ), . . . , respectively.
- systematic decoder 755 has access to the systematic key regenerator 780 , and to non-systematic key regenerator 760 .
- the output of the systematic chain reaction decoder is the set of initial input symbols IS( 0 ), IS( 1 ), . . . , IS(K ⁇ 1).
- FIG. 9A illustrates the systematic encoder 728 in more detail.
- the systematic encoder 728 includes a chain reaction decoder 910 , and a chain reaction encoder 920 . Additionally, it may have access to a memory device (not shown) to store intermediate symbols S( 0 ), S( 1 ), . . . , S(K ⁇ 1).
- chain reaction decoder 910 Upon receiving the input symbols IS( 0 ), IS( 1 ), . . . , IS(K ⁇ 1), and the systematic keys C 0 , C 1 , . . . , C K ⁇ 1 , chain reaction decoder 910 computes a set of intermediate input symbols S( 0 ), S( 1 ), . . . , S(K ⁇ 1) using, for example, the decoding methods for chain reaction codes described in the patents and patent applications incorporated herein.
- the intermediate input symbols may be stored in memory, or on disk. In other embodiments, the intermediate input symbols may be forwarded to chain reaction encoder 920 as they become available.
- Chain reaction encoder 920 uses the intermediate input symbols generated by chain reaction decoder 910 together with non-systematic keys I 0 , I 1 , I 2 , . . . generated by non-systematic key regenerator 727 , to generate non-systematic output symbols B(I 0 ), B(I 1 ), . . . .
- this encoding process may be accomplished using the input symbol encoding process described in either Luby I or Raptor, with the modification that the intermediate input symbols of the present invention are used as the input symbols of Luby I.
- the non-systematic output symbols are supplied to the transmit module 140 after the input symbols IS( 0 ), IS( 1 ), . . . IS(K ⁇ 1). This is however not essential for the functioning of this invention. Further, the order of transmission from the transmit module 740 may vary as well.
- FIG. 9B is an illustrative embodiment of the systematic decoder 755 , which includes a chain reaction decoder 930 , and a chain reaction encoder 940 .
- the input to the systematic decoder includes the received output symbols some of which comprise the received systematic output symbols IS(x), IS(y), IS(z), . . . , and some of which may comprise received non-systematic output symbols B(I a ), B(I b ), . . . .
- the decoder may copy the received systematic symbols to a memory device, and directly forward them to input file reassembler 765 .
- Chain reaction decoder 930 uses the symbols IS(x), IS(y), . . . , IS(z), B( a ), B(I b ), the systematic keys C x , C y , . . . , C z , generated by the systematic key regenerator 780 , and the non-systematic keys I a , I b , . . . generated by non-systematic key regenerator 760 to produce intermediate input symbols S( 0 ), S( 1 ), . . . , S(K ⁇ 1).
- the systematic keys C x , C y , . . . , C z correspond to the received input symbols IS(x), IS(y), . . . , IS(z).
- the recovered intermediate symbols may be stored to a secondary storage before being passed to the chain reaction encoder 440 . In other embodiments, these intermediate symbols may be passed directly to the chain reaction encoder 940 .
- Chain reaction encoder 940 uses the intermediate input symbols and the systematic keys C u , C v , . . . C w corresponding to erased systematic output symbols IS(u), IS(v), . . . , IS(w) to generate and output the missing original input symbols IS(u), IS(v), . . . , IS(w).
- the decoder identifies a weight W and W symbols among the intermediate input symbols S( 0 ), . . .
- the amount of computational resources used by chain reaction encoder 940 will be proportional to the number of systematic output symbols that are erased. For example, if all the systematic output symbols are received, then the decoder may not perform any computations, and forward the received symbols to input file reassembler 765 .
- chain reaction encoder 940 and chain reaction decoder 910 will have access to the same weight table, and use the same static encoding/decoding, if static encoding is used.
- chain reaction encoder 920 and chain reaction decoder 930 may have access to the same weight table, and use the same static encoding/decoding.
- the systematic keys are calculated by systematic key generator 730 before symbol transmission, and re-computed by the systematic key regenerator 780 after symbol reception.
- the systematic keys are used by the chain reaction decoder 910 and encoder 930 to obtain the intermediate input symbols S( 0 ), S( 1 ), . . . S(K ⁇ 1).
- the systematic keys are calculated in such a way that unique and efficient chain reaction decoding of K symbols is possible using exactly K output symbols generated with these keys.
- decoding can be any of the decoding methods described in Luby I, Raptor, or Inactivation Decoding, or more generally decoding methods based on the Gaussian elimination algorithm as for example described in Inactivation Decoding.
- FIG. 10 is an exemplary embodiment of the systematic key generation process.
- One input to the systematic key generator may be the number K of input symbols IS( 0 ), IS( 1 ), . . . , IS(K ⁇ 1).
- Systematic key generation starts by setting a variable j equal to 0.
- a matrix M with K columns, which, initially, has zero rows, is updated by adding rows as the algorithm progresses.
- the algorithm For every different value of j the algorithm generates a different key D(j) at 1020 .
- This key may be generated by the methods described in Luby I or Raptor, and may use the random number generator 135 shown in FIG. 1 .
- the key D(j) is used to compute the entries of the j-th row of the matrix M.
- the key D(j) identifies a weight W and W values among the values 0, 1, . . . , K ⁇ 1. It then may set a 1 at position m of the j th row of M if m is one of the random or pseudorandom values generated, and set the other values of the j th row to zero.
- This process in 1040 can be performed in a variety of ways. For example, Gaussian elimination over the binary field GF( 2 ) could be used to check this. However, there are many other ways as known to those skilled in the art. For example, if the teachings of Inactivation Decoding are applied to the matrix M, then M contains K linearly independent rows only if the Inactivation Decoder applied to M is successful.
- a second method for generating the systematic keys is exemplified in FIG. 11 .
- the input to this algorithm consists of the number K of input symbols, and a number L which is typically larger than or equal to K.
- L may be the number of output symbols to be collected to guarantee, with high probability, that the decoding is successful, as described in Luby I or Raptor.
- L keys D( 0 ), . . . , D(L ⁇ 1) are generated. This process may be accomplished through the use of a random number generator 735 . In other embodiments, these keys may be generated from a fixed list of re-usable keys. This process may also provide an indication of how the keys were generated. For example, if a random number generator is used, the seed for the generator may be recorded for future use by the systematic key regenerator.
- a Modified Decoding Graph is set up in 1120 as described above and exemplified in FIG. 5 .
- This process may employ the knowledge of the specific weight table for the code, as well as the knowledge of any static encoding used, as described in Raptor.
- the Modified Decoding Graph is decoded using any of the methods presented earlier.
- the indices r( 0 ), r( 1 ), . . . , r(K ⁇ 1) of those output nodes that trigger the recovery of an input node are recorded.
- FIG. 12 illustrates a third method for computing the systematic keys. Similar to the method of FIG. 11 the keys D( 0 ), . . . , D(L ⁇ 1) are generated in 1210 , and the Decoding Graph is set up using these keys, and possibly the weight table. Next a set S is initialized as the empty set in 1230 . The set S will contain the indices of those output symbols which are used in the chain reaction decoding process to recover the value of an input node. In 1240 the chain reaction decoding process is applied to the Decoding Graph by identifying an output node of degree one. The index of this output node is added to the set S in accordance with the above-mentioned role of this set.
- FIG. 13 illustrates a fourth method for computing systematic keys in accordance with the present invention.
- a decoding algorithm is available which on input K and a set of keys can decide whether the original K symbols are decodable from the given set of keys. Examples of such algorithms are provided by the decoders described in Luby I, Raptor, of Inactivation Decoding.
- L keys D( 0 ), . . . , D(L ⁇ 1) are generated. Similar to the above description, this process may be accomplished through the use of a random number generator 735 , or the keys may be generated from a fixed set of re-usable keys.
- the decoder is used to decide whether or not it is possible to decode the K symbols from the set of keys D( 0 ), . . . , D(L ⁇ 1). If decoding is not successful, then the given set of keys does not contain as a subset the systematic keys, and the algorithm aborts at 1325 . Otherwise, three sets are initialized at 1330 . These sets are called Systematic, Non_Systematic, and Unvisited, respectively.
- the set Systematic will contain the set of systematic keys.
- the sets Systematic and Non_Systematic are initialized to empty sets, while the set Unvisited contains all the original keys D( 0 ), . . . , D(L ⁇ 1).
- a key is removed from the set Unvisited and a decoding attempt is made on the keys contained in the sets Systematic and Unvisited. If the attempt is successful, then the chosen key C does not belong to the set of systematic keys. On the contrary, if decoding is not successful, then the key does belong to the set of systematic keys.
- the procedure consisting of removal of an unvisited key and decoding ( 1335 ), a test as to whether decoding was successful ( 1340 ), and the following addition of the chosen key to the set Systematic or Non_Systematic based on the outcome of the decoder ( 1345 and 1350 ) are repeated as long as the set Systematic has fewer than the number K of original input symbols.
- FIG. 14 illustrates a method for decoding a chain reaction code having systematic and non-systematic symbols in accordance with the present invention.
- non-systematic keys I a , I b , . . . corresponding to the received non-systematic output symbols B(I 0 ), B(I b ), . . . are used to generate a matrix B which has as many rows as there are received non-systematic output symbols and as many columns as there are input symbols.
- the same mechanism as for encoding chain reaction codes is used to generate a weight W and a set J 1 ,J 2 , . . . , J w of indices of input symbols from which the output symbol corresponding to the key is generated.
- a similar procedure is applied to construct a square matrix C with as many rows and columns as the number of input symbols from the systematic keys C 0 , C 1 , . . . , C K ⁇ 1 .
- This process also computes the inverse of the matrix C, called A.
- Computing the inverse of A can be performed in a variety of ways, as is known to those of skill in the art. For example, a Gaussian elimination algorithm can be used to calculate A. In other embodiments a version of chain reaction decoding can be utilized to perform this step. This is further illustrated in an example later in this disclosure.
- E is the set of indices of the non-received systematic symbols
- H E is the submatrix of H obtained by taking the columns of H corresponding to the indices of the systematic symbols not received
- HR is the submatrix of H corresponding to the indices of the received systematic symbols.
- H E would be the submatrix of H formed by the columns 1, 2, 3, 4, 5, 6, 7, and 8 of H.
- the matrix H R is multiplied with the vector formed by the received systematic symbols IS(x), IS(y), . . . , IS(z). For example, in the scenario above, H R would be multiplied with the values of the systematic symbols 0, 3, 9, 10 (in this ordering).
- the actual multiplication can be performed in a variety of ways, as is known to those skilled in the art.
- the result of this multiplication, called the vector y in the following, may be stored for future use.
- the non-systematic received output symbols are used to set up a vector b. Where there are L such symbols, the number of entries in the vector b is L. This step may only be logical. In other words, this step may not require any computations.
- the results of the previous multiplication stored in the vector y is component-wise XOR'd with the entries of the vector b, i.e., each of the non-systematic received output symbols are XOR'd with the corresponding symbols of the vector y.
- the result of this operation may be stored in place of the received non-systematic symbols, or it may be stored at a different location.
- This matrix view of the decoding is for illustrative purposes only and not restrictive. Many variations of this decoding procedure will become apparent to those of skill in the art upon review of this disclosure.
- FIG. 15A describes a Decoding Graph used to obtain systematic keys C 0 , C 1 , . . . , C 8 . It is assumed that 12 keys D(O), D( 1 ), . . . , D( 11 ) have already been generated, for example by the operation in 1110 of FIG. 11 .
- the graph in FIG. 15A describes the Modified Decoding Graph between the input nodes denoted 1520 (a), . . . , 1520 (i), and output nodes denoted 1530 (a), . . . , 1530 (l) using the keys D( 0 ), . . . , D( 11 ).
- Chain reaction decoding may now be applied to this graph to obtain the systematic keys as the keys of those output nodes which trigger the recovery of an input node in the course of chain reaction decoding.
- node 1530 (a) may be used to recover the input node 1520 (b). Accordingly, the first systematic key C 0 is then equal to the first of the generated keys, namely D( 0 ). Recovery of input node 1520 (b) causes output node 1530 (c) to become of degree 1, and hence to trigger recovery of node 1520 (e). Continuing in this way, it can be seen that the nodes colored light gray in FIG. 15A can be used to recover the input nodes.
- the sequence of output nodes used to recover the input nodes is equal to 1530 (a), 1530 (b), 1530 (c), 1530 (d), 1530 (e), 1530 (f), 1530 (g), 1530 (h), 1530 (j). As a result, the sequence of systematic keys may be chosen as shown in FIG. 15B .
- a systematic chain reaction encoder consists of a chain reaction decoder 910 and a chain reaction encoder 920 . Accordingly, the operation of systematic chain reaction encoding is divided into two parts. These two parts are exemplified in FIG. 16A and FIG. 16B , respectively.
- FIG. 16B exemplifies the operation of the chain reaction decoder 910 .
- the input symbols are denoted by IS( 0 ), . . . , IS( 8 ).
- the keys C 0 , C 1 , . . . , C 8 are used to set up the graphical dependency between the input symbols and the intermediate input symbols S( 0 ), . . . , S( 8 ).
- the key C 0 shows that IS( 0 ) is equal to the value of S( 1 )
- the key C 4 shows that IS( 4 ) is equal to the XOR of the values of S( 2 ), S( 5 ), and S( 7 ).
- Chain reaction decoding can now be applied to obtain the values S( 0 ), S( 1 ), . . . , S( 8 ).
- the schedule to obtain these values may have been forwarded to the chain reaction decoder 910 from the systematic key generator 730 in FIG. 7 , since this schedule was set up to obtain the keys C 0 , C 1 , . . . , C 8 .
- this step may employ XOR'ing the values of the individual symbols.
- the schedule may first produce the value of S( 1 ), which in turn may produce the value of S( 4 ) using the value of IS( 1 ). This triggers the recovery of the values of S( 0 ), and S( 7 ), etc.
- FIG. 16B exemplifies the operation of the chain reaction encoder 920 in FIG. 9A by showing the generation of the first 11 non-systematic output symbols O( 0 ), . . . , O( 10 ).
- the illustrated output symbols O(i) refers to previously described output symbols B(I i ).
- the output of the systematic encoder consists of the systematic output symbols IS( 0 ), . . . , IS( 8 ), followed by the output symbols O( 0 ) . . . , O( 10 ), . . . .
- This particular ordering is only exemplary, and other orderings can be used in alternative embodiments under the present invention.
- FIGS. 17A and 17B exemplify an embodiment of the process of systematic chain reaction decoding. It is assumed that the received systematic output symbols are IS( 1 ), IS( 6 ), and IS( 7 ), while the received non-systematic output symbols are O( 0 ), O( 3 ), O( 4 ), O( 6 ), O( 7 ), O( 8 ), O( 9 ), and O( 10 ).
- the task of the decoder is to compute the values of the missing systematic output symbols, i.e., the values IS( 0 ), IS( 2 ), IS( 3 ), IS( 4 ), IS( 5 ), and IS( 8 ).
- FIG. 17A is an example of how the chain reaction decoder 930 and the chain reaction encoder 940 in FIG. 9B may be combined into one decoder. In some applications, such a combination may lead to computational savings.
- a graph is set up between the received output symbols, and the intermediate input symbols S( 0 ), . . . , S( 8 ).
- a connecting line is drawn between an output symbol and all the intermediate input symbols whose XOR yields the value of the output symbol.
- the individual connections are the same as the ones shown in FIG. 16A and FIG. 16B .
- the particular ordering of the received output symbols may not be equal to the ordering chosen to represent the Decoding Graph.
- This graph is extended by another layer of nodes, corresponding to the erased systematic output symbols.
- This graph corresponds to the upper part of FIG. 17A , in which the input symbols IS( 0 ), IS( 2 ), IS( 3 ), IS( 4 ), IS( 5 ), and IS( 8 ) are connected via dotted lines to those intermediate input symbols of which they are an XOR of. Again, these connections may be verified against the corresponding connections in FIG. 17A .
- the process of decoding in this particular example may start by applying the chain reaction decoding to the lower graph; every time one of the intermediate symbols is recovered, its value may be XOR'd to the value of the all the neighbors of this symbol among the non-received original symbols in the upper part of the figure. Originally, the values of these symbols may be set to zero.
- output symbol O( 4 ) may be used to recover the value of S( 3 ).
- the value of S( 3 ) may then be XOR'd into the current value of IS(S).
- the value of IS( 5 ) is equal to that of S( 3 ).
- Recovery of S( 3 ) reduces the degree of the output node O( 10 ) to one.
- This output node in turn recovers the value of the intermediate symbol S( 6 ).
- This value is XOR'd into the current value of IS( 5 ), so that after this step the value of IS( 5 ) is recovered.
- the process may continue until all the non-received systematic input symbols are recovered.
- FIG. 17B illustrates the process by which the missing output symbols are recovered.
- the recovered symbols are framed in rectangles.
- the recovered systematic output symbols are framed in gray rectangles.
- the labels of the edges in this figure describe the symbols used for the recovery.
- symbol O( 4 ) is used to recover S( 3 ).
- symbol O( 10 ) is used to recover S( 6 ).
- S( 3 ) and S( 6 ) together recover S( 5 ).
- Recovery of S( 6 ) triggers the recovery of S( 8 ) (using O( 9 )) and the recovery of S( 0 ) (using the received systematic output symbol IS( 7 )).
- Recovery of S( 8 ) triggers the recovery of IS( 3 ).
- Recovery of S( 0 ) triggers the recovery of S( 4 ) (using IS( 1 )).
- O( 0 ) the recovery of S( 8 ) triggers that of S( 1 ), which together with S( 4 ) recovery IS( 2 ).
- Luby I U.S. Pat. No. 6,307,487 to Michael G. Luby, entitled “Information Additive Code Generator and Decoder for Communication Systems” (referred to herein as Luby I);
Abstract
Description
Output node | Recovered source node | ||
330(a) | 320(b) | ||
330(c) | 320(e) | ||
330(h) | 320(h) | ||
330(d) | 320(i) | ||
330(b) | 320(a) | ||
330(j) | 320(f) | ||
330(e) | 320(c) | ||
330(f) | 320(g) | ||
330(g) | 320(d) | ||
In this case decoding is successful.
M·x=b,
where x is the column vector (x1, x2, . . . , xK). The chain reaction decoding is successful if there is a permutation of rows and columns of M such that the resulting matrix is a lower triangular matrix, i.e., such that the values in the matrix above the main diagonal are zero. For example, by performing the permutation (3→2, 8→3, 2→5, 10→6, 5→7, 6→8, 7→9) on the rows, and the permutation (2→1, 5→2, 8→3, 9→4, 1→5, 3→7, 7→8, 4→9) on the columns of M a lower triangular matrix is produced. Stated in terms of matrices, this means that the chain reaction decoding algorithm produces permutation matrices P and Q such that P·M·Q is a lower triangular matrix. There are various methods for solving a system of linear equations, as is known to those of skill in the art. For example, it is possible to use the Gaussian elimination algorithm.
Claims (20)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/374,565 USRE43741E1 (en) | 2002-10-05 | 2011-11-17 | Systematic encoding and decoding of chain reaction codes |
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US31959702P | 2002-10-05 | 2002-10-05 | |
US10/677,624 US6909383B2 (en) | 2002-10-05 | 2003-10-01 | Systematic encoding and decoding of chain reaction codes |
US11/104,391 US7394407B2 (en) | 2002-10-05 | 2005-04-11 | Systematic encoding and decoding of chain reaction codes |
US11/894,670 US7532132B2 (en) | 2002-10-05 | 2007-08-20 | Systematic encoding and decoding of chain reaction codes |
US13/374,565 USRE43741E1 (en) | 2002-10-05 | 2011-11-17 | Systematic encoding and decoding of chain reaction codes |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/894,670 Reissue US7532132B2 (en) | 2002-10-05 | 2007-08-20 | Systematic encoding and decoding of chain reaction codes |
Publications (1)
Publication Number | Publication Date |
---|---|
USRE43741E1 true USRE43741E1 (en) | 2012-10-16 |
Family
ID=32093637
Family Applications (5)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/677,624 Expired - Lifetime US6909383B2 (en) | 2002-10-05 | 2003-10-01 | Systematic encoding and decoding of chain reaction codes |
US11/104,391 Active 2024-07-22 US7394407B2 (en) | 2002-10-05 | 2005-04-11 | Systematic encoding and decoding of chain reaction codes |
US11/894,670 Ceased US7532132B2 (en) | 2002-10-05 | 2007-08-20 | Systematic encoding and decoding of chain reaction codes |
US12/418,378 Active 2025-04-01 US9236885B2 (en) | 2002-10-05 | 2009-04-03 | Systematic encoding and decoding of chain reaction codes |
US13/374,565 Expired - Lifetime USRE43741E1 (en) | 2002-10-05 | 2011-11-17 | Systematic encoding and decoding of chain reaction codes |
Family Applications Before (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/677,624 Expired - Lifetime US6909383B2 (en) | 2002-10-05 | 2003-10-01 | Systematic encoding and decoding of chain reaction codes |
US11/104,391 Active 2024-07-22 US7394407B2 (en) | 2002-10-05 | 2005-04-11 | Systematic encoding and decoding of chain reaction codes |
US11/894,670 Ceased US7532132B2 (en) | 2002-10-05 | 2007-08-20 | Systematic encoding and decoding of chain reaction codes |
US12/418,378 Active 2025-04-01 US9236885B2 (en) | 2002-10-05 | 2009-04-03 | Systematic encoding and decoding of chain reaction codes |
Country Status (7)
Country | Link |
---|---|
US (5) | US6909383B2 (en) |
EP (5) | EP2357732B1 (en) |
JP (3) | JP4546246B2 (en) |
KR (1) | KR101143282B1 (en) |
CN (1) | CN100539439C (en) |
AU (1) | AU2003277198A1 (en) |
WO (1) | WO2004034589A2 (en) |
Cited By (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070204196A1 (en) * | 2006-02-13 | 2007-08-30 | Digital Fountain, Inc. | Streaming and buffering using variable fec overhead and protection periods |
US20140119459A1 (en) * | 2012-10-26 | 2014-05-01 | Utsaw Kumar | Enhanced video decoding with application layer forward error correction |
US8806050B2 (en) | 2010-08-10 | 2014-08-12 | Qualcomm Incorporated | Manifest file updates for network streaming of coded multimedia data |
US8887020B2 (en) | 2003-10-06 | 2014-11-11 | Digital Fountain, Inc. | Error-correcting multi-stage code generator and decoder for communication systems having single transmitters or multiple transmitters |
US8918533B2 (en) | 2010-07-13 | 2014-12-23 | Qualcomm Incorporated | Video switching for streaming video data |
US8958375B2 (en) | 2011-02-11 | 2015-02-17 | Qualcomm Incorporated | Framing for an improved radio link protocol including FEC |
US20150049677A1 (en) * | 2013-08-14 | 2015-02-19 | National Cheng Kung University | Method and device for frame aggregation transmission of wireless network system |
US9136878B2 (en) | 2004-05-07 | 2015-09-15 | Digital Fountain, Inc. | File download and streaming system |
US9143785B2 (en) | 2012-10-25 | 2015-09-22 | Allen LeRoy Limberg | COFDM broadcast systems employing turbo coding |
US9178535B2 (en) | 2006-06-09 | 2015-11-03 | Digital Fountain, Inc. | Dynamic stream interleaving and sub-stream based delivery |
US9185439B2 (en) | 2010-07-15 | 2015-11-10 | Qualcomm Incorporated | Signaling data for multiplexing video components |
US9191151B2 (en) | 2006-06-09 | 2015-11-17 | Qualcomm Incorporated | Enhanced block-request streaming using cooperative parallel HTTP and forward error correction |
US9237101B2 (en) | 2007-09-12 | 2016-01-12 | Digital Fountain, Inc. | Generating and communicating source identification information to enable reliable communications |
US9236885B2 (en) | 2002-10-05 | 2016-01-12 | Digital Fountain, Inc. | Systematic encoding and decoding of chain reaction codes |
US9236976B2 (en) | 2001-12-21 | 2016-01-12 | Digital Fountain, Inc. | Multi stage code generator and decoder for communication systems |
US9240810B2 (en) | 2002-06-11 | 2016-01-19 | Digital Fountain, Inc. | Systems and processes for decoding chain reaction codes through inactivation |
US9246633B2 (en) | 1998-09-23 | 2016-01-26 | Digital Fountain, Inc. | Information additive code generator and decoder for communication systems |
US9253233B2 (en) | 2011-08-31 | 2016-02-02 | Qualcomm Incorporated | Switch signaling methods providing improved switching between representations for adaptive HTTP streaming |
US9264069B2 (en) | 2006-05-10 | 2016-02-16 | Digital Fountain, Inc. | Code generator and decoder for communications systems operating using hybrid codes to allow for multiple efficient uses of the communications systems |
US9270299B2 (en) | 2011-02-11 | 2016-02-23 | Qualcomm Incorporated | Encoding and decoding using elastic codes with flexible source block mapping |
US9270414B2 (en) | 2006-02-21 | 2016-02-23 | Digital Fountain, Inc. | Multiple-field based code generator and decoder for communications systems |
US9281847B2 (en) | 2009-02-27 | 2016-03-08 | Qualcomm Incorporated | Mobile reception of digital video broadcasting—terrestrial services |
US9288010B2 (en) | 2009-08-19 | 2016-03-15 | Qualcomm Incorporated | Universal file delivery methods for providing unequal error protection and bundled file delivery services |
US9294226B2 (en) | 2012-03-26 | 2016-03-22 | Qualcomm Incorporated | Universal object delivery and template-based file delivery |
US9380096B2 (en) | 2006-06-09 | 2016-06-28 | Qualcomm Incorporated | Enhanced block-request streaming system for handling low-latency streaming |
US9386064B2 (en) | 2006-06-09 | 2016-07-05 | Qualcomm Incorporated | Enhanced block-request streaming using URL templates and construction rules |
US9419749B2 (en) | 2009-08-19 | 2016-08-16 | Qualcomm Incorporated | Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes |
US9432433B2 (en) | 2006-06-09 | 2016-08-30 | Qualcomm Incorporated | Enhanced block-request streaming system using signaling or block creation |
US9485546B2 (en) | 2010-06-29 | 2016-11-01 | Qualcomm Incorporated | Signaling video samples for trick mode video representations |
US9596447B2 (en) | 2010-07-21 | 2017-03-14 | Qualcomm Incorporated | Providing frame packing type information for video coding |
US9843844B2 (en) | 2011-10-05 | 2017-12-12 | Qualcomm Incorporated | Network streaming of media data |
US9917874B2 (en) | 2009-09-22 | 2018-03-13 | Qualcomm Incorporated | Enhanced block-request streaming using block partitioning or request controls for improved client-side handling |
Families Citing this family (92)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6624761B2 (en) * | 1998-12-11 | 2003-09-23 | Realtime Data, Llc | Content independent data compression method and system |
US6604158B1 (en) | 1999-03-11 | 2003-08-05 | Realtime Data, Llc | System and methods for accelerated data storage and retrieval |
US6601104B1 (en) | 1999-03-11 | 2003-07-29 | Realtime Data Llc | System and methods for accelerated data storage and retrieval |
US20030191876A1 (en) * | 2000-02-03 | 2003-10-09 | Fallon James J. | Data storewidth accelerator |
US7181608B2 (en) * | 2000-02-03 | 2007-02-20 | Realtime Data Llc | Systems and methods for accelerated loading of operating systems and application programs |
US8692695B2 (en) | 2000-10-03 | 2014-04-08 | Realtime Data, Llc | Methods for encoding and decoding data |
US9143546B2 (en) | 2000-10-03 | 2015-09-22 | Realtime Data Llc | System and method for data feed acceleration and encryption |
US7417568B2 (en) | 2000-10-03 | 2008-08-26 | Realtime Data Llc | System and method for data feed acceleration and encryption |
US7386046B2 (en) | 2001-02-13 | 2008-06-10 | Realtime Data Llc | Bandwidth sensitive data compression and decompression |
US20020129159A1 (en) | 2001-03-09 | 2002-09-12 | Michael Luby | Multi-output packet server with independent streams |
US6856263B2 (en) * | 2002-06-11 | 2005-02-15 | Digital Fountain, Inc. | Systems and processes for decoding chain reaction codes through inactivation |
US7165205B2 (en) * | 2004-05-14 | 2007-01-16 | Motorola, Inc. | Method and apparatus for encoding and decoding data |
JP4138700B2 (en) * | 2004-05-31 | 2008-08-27 | 株式会社東芝 | Decoding device and decoding circuit |
US7203871B2 (en) * | 2004-06-03 | 2007-04-10 | Cisco Technology, Inc. | Arrangement in a network node for secure storage and retrieval of encoded data distributed among multiple network nodes |
WO2006020826A2 (en) * | 2004-08-11 | 2006-02-23 | Digital Fountain, Inc. | Method and apparatus for fast encoding of data symbols according to half-weight codes |
WO2006038054A1 (en) * | 2004-10-06 | 2006-04-13 | Nokia Corporation | Packet transmission using error correction of data packets |
US8270901B2 (en) * | 2004-12-17 | 2012-09-18 | Martin E. Hellman | Dropout-resistant media broadcasting system |
US8627354B2 (en) | 2004-12-17 | 2014-01-07 | Martin E. Hellman | Tiered subscription broadcast system |
US7865917B2 (en) * | 2004-12-17 | 2011-01-04 | Martin E Hellman | Security enhanced tiered subscription broadcast system |
US7444579B2 (en) * | 2005-04-28 | 2008-10-28 | Micron Technology, Inc. | Non-systematic coded error correction |
US7644335B2 (en) * | 2005-06-10 | 2010-01-05 | Qualcomm Incorporated | In-place transformations with applications to encoding and decoding various classes of codes |
US7840178B2 (en) * | 2005-07-12 | 2010-11-23 | Martin E. Hellman | FM broadcast system competitive with satellite radio |
EP1788708A1 (en) * | 2005-11-16 | 2007-05-23 | BenQ Corporation | Method and device for decoding encoded symbols |
US7596673B2 (en) * | 2005-12-08 | 2009-09-29 | Sony Corporation | Failure tolerant data storage |
JP4722693B2 (en) * | 2005-12-16 | 2011-07-13 | Kddi株式会社 | Communications system |
CN101416526B (en) | 2006-01-05 | 2013-06-19 | 艾利森电话股份有限公司 | Media container file management |
US7480848B2 (en) * | 2006-02-10 | 2009-01-20 | The Directv Group, Inc. | Methods and apparatus to select tornado error correction parameters |
EP1980074A4 (en) | 2006-02-13 | 2012-12-19 | Digital Fountain Inc | Fec streaming with aggregation of concurrent streams for fec computation |
WO2008003094A2 (en) | 2006-06-29 | 2008-01-03 | Digital Fountain, Inc. | Efficient representation of symbol-based transformations with application to encoding and decoding of forward error correction codes |
KR101784078B1 (en) | 2006-12-14 | 2017-10-10 | 톰슨 라이센싱 | Rateless encoding in communication systems |
CN101563872B (en) | 2006-12-14 | 2015-11-25 | 汤姆逊许可证公司 | The rateless codes decoding method of communication system |
CN101558593A (en) | 2006-12-14 | 2009-10-14 | 汤姆逊许可证公司 | ARQ with adaptive modulation for communication systems |
US9838152B2 (en) | 2006-12-14 | 2017-12-05 | Thomson Licensing | Modulation indication method for communication systems |
WO2008082572A1 (en) * | 2006-12-29 | 2008-07-10 | Interdigital Technology Corporation | Method and apparatus for transmitting and receiving multimedia broadcast multicast services via a dedicated downlink carrier |
US20080317243A1 (en) * | 2007-03-30 | 2008-12-25 | Ramprashad Sean A | Low complexity encryption method for content that is coded by a rateless code |
CN101540778B (en) * | 2008-03-19 | 2014-09-03 | 华为技术有限公司 | Method, device and system for transmitting data |
US8301974B2 (en) * | 2008-10-22 | 2012-10-30 | Samsung Electronics Co., Ltd. | System and method for low complexity raptor codes for multimedia broadcast/multicast service |
EP2234304B1 (en) | 2009-03-19 | 2013-01-02 | Deutsches Zentrum für Luft- und Raumfahrt e.V. | Method for recovery of lost and/ or corrupted data |
US9015564B2 (en) | 2009-08-19 | 2015-04-21 | Qualcomm Incorporated | Content delivery system with allocation of source data and repair data among HTTP servers |
FR2951339B1 (en) * | 2009-10-09 | 2011-12-09 | Commissariat Energie Atomique | METHOD FOR DECODING NON-BINARY CODES |
KR101615384B1 (en) * | 2010-04-05 | 2016-04-25 | 삼성전자주식회사 | Apparatus and method for channel encoding in a communication system |
KR101651683B1 (en) * | 2010-05-07 | 2016-08-29 | 삼성전자주식회사 | Apparatus and method for channel encoding in a communication system |
US9225961B2 (en) | 2010-05-13 | 2015-12-29 | Qualcomm Incorporated | Frame packing for asymmetric stereo video |
US8732565B2 (en) * | 2010-06-14 | 2014-05-20 | Samsung Electronics Co., Ltd. | Method and apparatus for parallel processing in a gigabit LDPC decoder |
TWI445323B (en) | 2010-12-21 | 2014-07-11 | Ind Tech Res Inst | Hybrid codec apparatus and method for data transferring |
US9590814B2 (en) * | 2011-08-01 | 2017-03-07 | Qualcomm Incorporated | Method and apparatus for transport of dynamic adaptive streaming over HTTP (DASH) initialization segment description fragments as user service description fragments |
JP5795446B2 (en) | 2011-11-01 | 2015-10-14 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | Content delivery system with allocation of source data and repair data between HTTP servers |
CN103166647B (en) * | 2011-12-13 | 2016-02-10 | 北京慧眼智行科技有限公司 | Encoding of graphs data verification method and system |
DE102012200134B4 (en) * | 2012-01-05 | 2013-08-22 | Deutsches Zentrum für Luft- und Raumfahrt e.V. | Method for transmitting an analog or digital signal |
CN102571104B (en) * | 2012-01-15 | 2014-01-15 | 西安电子科技大学 | Distributed encoding and decoding method for RA (Repeat Accumulate) code |
CN102594368B (en) * | 2012-02-29 | 2014-04-02 | 西安空间无线电技术研究所 | LDPC (Low Density Parity Check) decoding method with variable maximum iterations and decoder |
CN102651651B (en) * | 2012-04-23 | 2014-07-09 | 北京交通大学 | Method and device for constructing quasi-cyclic LDPC codes by utilizing cyclotomic cosets |
CN102832951B (en) * | 2012-04-23 | 2015-04-08 | 中国科学技术大学 | Realizing method for LDPC (Low Density Parity Check) coding formula based on probability calculation |
CN102820890B (en) * | 2012-05-09 | 2015-02-18 | 天津大学 | Encoder device and method for short code length multi-system weighted repeat-accumulate code |
CN102811063A (en) * | 2012-05-29 | 2012-12-05 | 中国农业大学 | Construction method for low-density parity-check code |
CN102882674B (en) * | 2012-07-10 | 2016-09-21 | 中国电力科学研究院 | Transformer station's key for quantum key distribution generates and recovery system |
CN102811064B (en) * | 2012-08-01 | 2014-11-26 | 清华大学 | Method for constructing multi-rate low density parity check (LDPC) code |
CN102811065B (en) * | 2012-08-09 | 2015-02-04 | 福州大学 | Mini-sum decoding correcting method based on linear minimum mean error estimation |
TWI485992B (en) | 2012-08-31 | 2015-05-21 | Ind Tech Res Inst | Apparatus and method for accelerating the encoding of raptor codes |
CN102891686B (en) * | 2012-09-20 | 2015-07-22 | 中国科学院上海微系统与信息技术研究所 | Irregular quasi-cyclic low-density parity check code construction method |
CN102916705B (en) * | 2012-09-25 | 2015-05-13 | 广东省电信规划设计院有限公司 | LDPC (low density parity check) code construction method and LDPC code construction device |
CN102882532B (en) * | 2012-09-27 | 2015-03-25 | 苏州威士达信息科技有限公司 | LDPC (low density parity check) encoder in CMMB (China mobile multimedia broadcasting) based on rotate right accumulation and encoding method |
CN102843150B (en) * | 2012-09-27 | 2015-03-11 | 张燕 | Low-latency QC-LDPC (Quasi-Cyclic Low-Density Parity-Check) parallel encoder and encoding method |
CN102857239B (en) * | 2012-09-27 | 2015-03-25 | 苏州威士达信息科技有限公司 | LDPC (Low Density Parity Check) serial encoder and encoding method based on lookup table in CMMB (China Mobile Multimedia Broadcasting) |
CN102857235B (en) * | 2012-09-27 | 2015-03-25 | 中国传媒大学 | LDPC (low-density parity-check) encoder and encoding method in DTMB (digital terrestrial multimedia broadcasting) system based on shared register |
CN102857238B (en) * | 2012-09-27 | 2015-03-11 | 刘志文 | LDPC (Low Density Parity Check) encoder and encoding method based on summation array in deep space communication |
CN102882533B (en) * | 2012-09-27 | 2015-03-25 | 苏州威士达信息科技有限公司 | Low density parity check (LDPC) serial encoder in digital terrestrial multimedia broadcasting (DTMB) and based on lookup table and coding method |
CN102843148B (en) * | 2012-09-27 | 2015-02-04 | 刘志文 | QC-LDPC (Quasi-Cyclic Low-Density Parity-Check) serial encoder and encoding method based on lookup table |
CN102843152B (en) * | 2012-09-27 | 2015-03-25 | 中国传媒大学 | LDPC (Low-Density Parity-Check) encoder and encoding method based on parallel filtering in CMMB (China Mobile Multimedia Broadcasting) |
CN102882531B (en) * | 2012-09-27 | 2015-03-25 | 苏州威士达信息科技有限公司 | Coder and coding method for LDPC (low-density parity-check) codes in DTMB (digital television terrestrial multimedia broadcasting) based on summation array |
CN102891687B (en) * | 2012-09-27 | 2015-03-11 | 张燕 | Summation array-based QC-LDPC (Quasi-Low-Density Parity-Check) parallel encoder and encoding method |
CN102891688B (en) * | 2012-10-12 | 2015-08-19 | 同济大学 | A kind of building method of Random Maps code |
CN102932010B (en) * | 2012-11-21 | 2015-11-18 | 苏州威士达信息科技有限公司 | The highly-parallel encoder of QC-LDPC code and coding method |
CN102932009B (en) * | 2012-11-21 | 2015-11-18 | 苏州威士达信息科技有限公司 | Based on QC-LDPC parallel encoding method in the DTMB of look-up table |
CN102932008B (en) * | 2012-11-21 | 2015-11-18 | 苏州威士达信息科技有限公司 | Based on QC-LDPC parallel encoding method in the deep space communication of look-up table |
CN103117749B (en) * | 2012-12-31 | 2016-02-10 | 中国科学院微电子研究所 | The check matrix structure of low density parity check code and decoding method and device |
CN103117750B (en) * | 2013-01-14 | 2016-02-24 | 天津大学 | A kind of error probability method of estimation of low density parity check code |
CN103117751B (en) * | 2013-02-28 | 2016-03-02 | 航天恒星科技有限公司 | LDPC interpretation method |
CN103346802B (en) * | 2013-06-04 | 2014-12-31 | 上海华力创通半导体有限公司 | Construction method for QC-LDPC code |
US10511331B2 (en) * | 2013-08-16 | 2019-12-17 | Nippon Telegraph And Telephone Corporation | Channel decoding method and channel decoding device |
CN103475378B (en) * | 2013-09-09 | 2016-11-23 | 复旦大学 | A kind of high-throughput ldpc decoder being applicable to optic communication |
CN103475379B (en) * | 2013-09-10 | 2016-02-24 | 电子科技大学 | A kind of LDPC coding method |
DE102013218311B4 (en) * | 2013-09-12 | 2015-05-13 | Deutsches Zentrum für Luft- und Raumfahrt e.V. | Procedure for recovering lost and / or damaged data |
CN103532570B (en) * | 2013-10-25 | 2016-12-07 | 重庆工程职业技术学院 | The building method of the random LDPC convolutional-code of a kind of standard and encoder design |
US10157239B2 (en) * | 2013-12-23 | 2018-12-18 | Oracle International Corporation | Finding common neighbors between two nodes in a graph |
TWI519143B (en) | 2013-12-30 | 2016-01-21 | 財團法人工業技術研究院 | Communication system, method and receiver applicable thereto |
CN104956616B (en) * | 2014-01-23 | 2018-11-13 | 华为技术有限公司 | A kind of system code coding method and device |
CN103795424B (en) * | 2014-02-25 | 2017-06-16 | 清华大学 | A kind of communication means based on QC LDPC |
CN103888225B (en) * | 2014-04-17 | 2017-05-31 | 淮海工学院 | A kind of fountain codes method under binary erasure channel |
US9928310B2 (en) | 2014-08-15 | 2018-03-27 | Oracle International Corporation | In-memory graph pattern matching |
CN104980169A (en) * | 2015-06-20 | 2015-10-14 | 荣成市鼎通电子信息科技有限公司 | QC-LDPC encoder in highly parallel WPAN |
WO2017196946A1 (en) | 2016-05-12 | 2017-11-16 | Sharp Laboratories Of America, Inc. | Communication methods and apparatus employing rateless codes |
Citations (316)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3909721A (en) | 1972-01-31 | 1975-09-30 | Signatron | Signal processing system |
US4365338A (en) | 1980-06-27 | 1982-12-21 | Harris Corporation | Technique for high rate digital transmission over a dynamic dispersive channel |
US4589112A (en) | 1984-01-26 | 1986-05-13 | International Business Machines Corporation | System for multiple error detection with single and double bit error correction |
US4901319A (en) | 1988-03-18 | 1990-02-13 | General Electric Company | Transmission system with adaptive interleaving |
US5136592A (en) | 1989-06-28 | 1992-08-04 | Digital Equipment Corporation | Error detection and correction system for long burst errors |
US5153591A (en) | 1988-07-05 | 1992-10-06 | British Telecommunications Public Limited Company | Method and apparatus for encoding, decoding and transmitting data in compressed form |
US5329369A (en) | 1990-06-01 | 1994-07-12 | Thomson Consumer Electronics, Inc. | Asymmetric picture compression |
US5331320A (en) | 1991-11-21 | 1994-07-19 | International Business Machines Corporation | Coding method and apparatus using quaternary codes |
US5371532A (en) | 1992-05-15 | 1994-12-06 | Bell Communications Research, Inc. | Communications architecture and method for distributing information services |
US5372532A (en) | 1993-01-26 | 1994-12-13 | Robertson, Jr.; George W. | Swivel head cap connector |
US5379297A (en) | 1992-04-09 | 1995-01-03 | Network Equipment Technologies, Inc. | Concurrent multi-channel segmentation and reassembly processors for asynchronous transfer mode |
US5421031A (en) | 1989-08-23 | 1995-05-30 | Delta Beta Pty. Ltd. | Program transmission optimisation |
US5425050A (en) | 1992-10-23 | 1995-06-13 | Massachusetts Institute Of Technology | Television transmission system using spread spectrum and orthogonal frequency-division multiplex |
US5432787A (en) | 1994-03-24 | 1995-07-11 | Loral Aerospace Corporation | Packet data transmission system with adaptive data recovery method |
EP0669587A2 (en) | 1994-02-24 | 1995-08-30 | AT&T Corp. | Networked system for display of multimedia presentations |
US5455823A (en) | 1990-11-06 | 1995-10-03 | Radio Satellite Corporation | Integrated communications terminal |
US5465318A (en) | 1991-03-28 | 1995-11-07 | Kurzweil Applied Intelligence, Inc. | Method for generating a speech recognition model for a non-vocabulary utterance |
US5517508A (en) | 1994-01-26 | 1996-05-14 | Sony Corporation | Method and apparatus for detection and error correction of packetized digital data |
US5524025A (en) | 1990-11-07 | 1996-06-04 | At&T Corp. | Coding for digital transmission |
US5568614A (en) | 1994-07-29 | 1996-10-22 | International Business Machines Corporation | Data streaming between peer subsystems of a computer system |
WO1996034463A1 (en) | 1995-04-27 | 1996-10-31 | Trustees Of The Stevens Institute Of Technology | High integrity transport for time critical multimedia networking applications |
US5583784A (en) | 1993-05-14 | 1996-12-10 | Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. | Frequency analysis method |
US5608738A (en) | 1993-11-10 | 1997-03-04 | Nec Corporation | Packet transmission method and apparatus |
US5617541A (en) | 1994-12-21 | 1997-04-01 | International Computer Science Institute | System for packetizing data encoded corresponding to priority levels where reconstructed data corresponds to fractionalized priority level and received fractionalized packets |
US5642365A (en) | 1993-07-05 | 1997-06-24 | Mitsubishi Denki Kabushiki Kaisha | Transmitter for encoding error correction codes and a receiver for decoding error correction codes on a transmission frame |
EP0784401A2 (en) | 1996-01-12 | 1997-07-16 | Kabushiki Kaisha Toshiba | Digital broadcast receiving terminal apparatus |
US5659614A (en) | 1994-11-28 | 1997-08-19 | Bailey, Iii; John E. | Method and system for creating and storing a backup copy of file data stored on a computer |
US5699473A (en) | 1995-10-10 | 1997-12-16 | Samsung Electronics Co., Ltd. | Method for recording and reproducing intercoded data using two levels of error correction |
US5701582A (en) | 1989-08-23 | 1997-12-23 | Delta Beta Pty. Ltd. | Method and apparatus for efficient transmissions of programs |
WO1998004973A1 (en) | 1996-07-26 | 1998-02-05 | Zenith Electronics Corporation | Data de-rotator and de-interleaver |
US5751336A (en) | 1995-10-12 | 1998-05-12 | International Business Machines Corporation | Permutation based pyramid block transmission scheme for broadcasting in video-on-demand storage systems |
US5754563A (en) | 1995-09-11 | 1998-05-19 | Ecc Technologies, Inc. | Byte-parallel system for implementing reed-solomon error-correcting codes |
US5757415A (en) | 1994-05-26 | 1998-05-26 | Sony Corporation | On-demand data transmission by dividing input data into blocks and each block into sub-blocks such that the sub-blocks are re-arranged for storage to data storage means |
EP0854650A2 (en) | 1997-01-17 | 1998-07-22 | NOKIA TECHNOLOGY GmbH | Method for addressing a service in digital video broadcasting |
WO1998032231A1 (en) | 1997-01-17 | 1998-07-23 | Qualcomm Incorporated | Method and apparatus for transmitting and receiving concatenated code data |
US5805825A (en) | 1995-07-26 | 1998-09-08 | Intel Corporation | Method for semi-reliable, unidirectional broadcast information services |
US5835165A (en) | 1995-06-07 | 1998-11-10 | Lsi Logic Corporation | Reduction of false locking code words in concatenated decoders |
US5844636A (en) | 1997-05-13 | 1998-12-01 | Hughes Electronics Corporation | Method and apparatus for receiving and recording digital packet data |
US5852565A (en) | 1996-01-30 | 1998-12-22 | Demografx | Temporal and resolution layering in advanced television |
US5870412A (en) | 1997-12-12 | 1999-02-09 | 3Com Corporation | Forward error correction system for packet based real time media |
EP0903955A1 (en) | 1997-09-04 | 1999-03-24 | STMicroelectronics S.r.l. | Modular architecture PET decoder for ATM networks |
JPH11112479A (en) | 1997-07-17 | 1999-04-23 | Hewlett Packard Co <Hp> | Device and method for ciphering |
US5903775A (en) | 1996-06-06 | 1999-05-11 | International Business Machines Corporation | Method for the sequential transmission of compressed video information at varying data rates |
US5917852A (en) | 1997-06-11 | 1999-06-29 | L-3 Communications Corporation | Data scrambling system and method and communications system incorporating same |
US5926205A (en) | 1994-10-19 | 1999-07-20 | Imedia Corporation | Method and apparatus for encoding and formatting data representing a video program to provide multiple overlapping presentations of the video program |
US5933056A (en) | 1997-07-15 | 1999-08-03 | Exar Corporation | Single pole current mode common-mode feedback circuit |
US5936949A (en) | 1996-09-05 | 1999-08-10 | Netro Corporation | Wireless ATM metropolitan area network |
US5936659A (en) | 1996-01-31 | 1999-08-10 | Telcordia Technologies, Inc. | Method for video delivery using pyramid broadcasting |
US5953537A (en) | 1993-02-12 | 1999-09-14 | Altera Corporation | Method and apparatus for reducing the number of programmable architecture elements required for implementing a look-up table in a programmable logic device |
US5970098A (en) | 1997-05-02 | 1999-10-19 | Globespan Technologies, Inc. | Multilevel encoder |
US6005477A (en) | 1997-04-17 | 1999-12-21 | Abb Research Ltd. | Method and apparatus for information transmission via power supply lines |
US6011590A (en) | 1997-01-03 | 2000-01-04 | Ncr Corporation | Method of transmitting compressed information to minimize buffer space |
US6012159A (en) | 1996-01-17 | 2000-01-04 | Kencast, Inc. | Method and system for error-free data transfer |
US6014706A (en) | 1997-01-30 | 2000-01-11 | Microsoft Corporation | Methods and apparatus for implementing control functions in a streamed video display system |
US6018359A (en) | 1998-04-24 | 2000-01-25 | Massachusetts Institute Of Technology | System and method for multicast video-on-demand delivery system |
WO2000014921A1 (en) | 1998-09-04 | 2000-03-16 | At & T Corp. | Combined channel coding and space-block coding in a multi-antenna arrangement |
US6041001A (en) | 1999-02-25 | 2000-03-21 | Lexar Media, Inc. | Method of increasing data reliability of a flash memory device without compromising compatibility |
US6044485A (en) | 1997-01-03 | 2000-03-28 | Ericsson Inc. | Transmitter method and transmission system using adaptive coding based on channel characteristics |
US6073250A (en) | 1997-11-06 | 2000-06-06 | Luby; Michael G. | Loss resilient decoding technique |
US6081918A (en) | 1997-11-06 | 2000-06-27 | Spielman; Daniel A. | Loss resilient code with cascading series of redundant layers |
US6081907A (en) | 1997-06-09 | 2000-06-27 | Microsoft Corporation | Data delivery system and method for delivering data and redundant information over a unidirectional network |
US6081909A (en) | 1997-11-06 | 2000-06-27 | Digital Equipment Corporation | Irregularly graphed encoding technique |
US6088330A (en) | 1997-09-09 | 2000-07-11 | Bruck; Joshua | Reliable array of distributed computing nodes |
US6097320A (en) | 1998-01-20 | 2000-08-01 | Silicon Systems, Inc. | Encoder/decoder system with suppressed error propagation |
EP1024672A1 (en) | 1997-03-07 | 2000-08-02 | Sanyo Electric Co., Ltd. | Digital broadcast receiver and display |
JP2000216835A (en) | 1999-01-22 | 2000-08-04 | Hitachi Denshi Ltd | Receiver of soft decision decoding system of convolutional code |
WO2000052600A1 (en) | 1999-03-03 | 2000-09-08 | Sony Corporation | Transmitter, receiver, transmitter/receiver system, transmission method and reception method |
US6134596A (en) | 1997-09-18 | 2000-10-17 | Microsoft Corporation | Continuous media file server system and method for scheduling network resources to play multiple files having different data transmission rates |
US6141053A (en) | 1997-01-03 | 2000-10-31 | Saukkonen; Jukka I. | Method of optimizing bandwidth for transmitting compressed video data streams |
US6141788A (en) | 1998-03-13 | 2000-10-31 | Lucent Technologies Inc. | Method and apparatus for forward error correction in packet networks |
JP2000307435A (en) | 1999-04-06 | 2000-11-02 | Internatl Business Mach Corp <Ibm> | Coding circuit, circuit, parity generating method and storage medium |
EP1051027A1 (en) | 1999-05-06 | 2000-11-08 | Sony Corporation | Methods and apparatus for data processing, methods and apparatus for data reproducing and recording media |
US6154452A (en) | 1999-05-26 | 2000-11-28 | Xm Satellite Radio Inc. | Method and apparatus for continuous cross-channel interleaving |
US6163870A (en) | 1997-11-06 | 2000-12-19 | Compaq Computer Corporation | Message encoding with irregular graphing |
US6175944B1 (en) | 1997-07-15 | 2001-01-16 | Lucent Technologies Inc. | Methods and apparatus for packetizing data for transmission through an erasure broadcast channel |
US6178536B1 (en) | 1997-08-14 | 2001-01-23 | International Business Machines Corporation | Coding scheme for file backup and systems based thereon |
US6185265B1 (en) | 1998-04-07 | 2001-02-06 | Worldspace Management Corp. | 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 |
JP2001036417A (en) | 1999-07-22 | 2001-02-09 | Japan Radio Co Ltd | Device, method and medium for correcting and encoding error, and device, method and medium for decoding error correction code |
US6195777B1 (en) | 1997-11-06 | 2001-02-27 | Compaq Computer Corporation | Loss resilient code with double heavy tailed series of redundant layers |
WO2001020786A1 (en) | 1999-09-17 | 2001-03-22 | Digital Fountain | Group chain reaction encoder with variable number of associated input data for each output group code |
US6223324B1 (en) | 1999-01-05 | 2001-04-24 | Agere Systems Guardian Corp. | Multiple program unequal error protection for digital audio broadcasting and other applications |
US6229824B1 (en) | 1999-05-26 | 2001-05-08 | Xm Satellite Radio Inc. | Method and apparatus for concatenated convolutional endcoding and interleaving |
US6243846B1 (en) | 1997-12-12 | 2001-06-05 | 3Com Corporation | Forward error correction system for packet based data and real time media, using cross-wise parity calculation |
US6272658B1 (en) | 1997-10-27 | 2001-08-07 | Kencast, Inc. | Method and system for reliable broadcasting of data files and streams |
WO2001058130A2 (en) | 2000-02-03 | 2001-08-09 | Bandwiz, Inc. | Coding method |
WO2001058131A2 (en) | 2000-02-03 | 2001-08-09 | Bandwiz, Inc. | Broadcast system |
EP1124344A1 (en) | 1999-08-20 | 2001-08-16 | Matsushita Electric Industrial Co., Ltd. | Ofdm communication device |
US6278716B1 (en) | 1998-03-23 | 2001-08-21 | University Of Massachusetts | Multicast with proactive forward error correction |
US6298462B1 (en) | 1997-06-25 | 2001-10-02 | Samsung Electronics Co., Ltd. | Data transmission method for dual diversity systems |
JP2001274855A (en) | 2000-02-29 | 2001-10-05 | Koninkl Philips Electronics Nv | Receiver and method for detecting and demodulating received signal subjected to dqpsk modulation and channel encoding |
US6307487B1 (en) | 1998-09-23 | 2001-10-23 | Digital Fountain, Inc. | Information additive code generator and decoder for communication systems |
US20010033586A1 (en) | 1996-12-17 | 2001-10-25 | Satoru Takashimizu | Receiving apparatus for digital broadcasting signal and receving/recording/reproducing apparatus thereof |
US6314289B1 (en) | 1998-12-03 | 2001-11-06 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Apparatus and method for transmitting information and apparatus and method for receiving information |
US6333926B1 (en) | 1998-08-11 | 2001-12-25 | Nortel Networks Limited | Multiple user CDMA basestation modem |
WO2002027988A2 (en) | 2000-09-29 | 2002-04-04 | Visible World, Inc. | System and method for seamless switching |
US20020049947A1 (en) | 2000-06-02 | 2002-04-25 | Satish Sridharan | Product code based forward error correction system |
US20020053062A1 (en) | 2000-03-31 | 2002-05-02 | Ted Szymanski | Transmitter, receiver, and coding scheme to increase data rate and decrease bit error rate of an optical data link |
US6393065B1 (en) | 1997-08-29 | 2002-05-21 | Canon Kabushiki Kaisha | Coding and decoding methods and devices and equipment using them |
WO2002047391A1 (en) | 2000-12-08 | 2002-06-13 | Digital Fountain, Inc. | Methods and apparatus for scheduling, serving, receiving media-on-demand for clients, servers arranged according to constraints on resources |
US6411223B1 (en) | 2000-10-18 | 2002-06-25 | Digital Fountain, Inc. | Generating high weight encoding symbols using a basis |
US20020081977A1 (en) | 2000-12-21 | 2002-06-27 | Mccune Earl W. | Method and apparatus for reception quality indication in wireless communication |
US6415326B1 (en) | 1998-09-15 | 2002-07-02 | Microsoft Corporation | Timeline correlation between multiple timeline-altered media streams |
US20020085013A1 (en) | 2000-12-29 | 2002-07-04 | Lippincott Louis A. | Scan synchronized dual frame buffer graphics subsystem |
US20020087685A1 (en) | 2000-11-13 | 2002-07-04 | Soren Lassen | Scheduling of multiple files for serving on a server |
US6420982B1 (en) | 2000-03-23 | 2002-07-16 | Mosaid Technologies, Inc. | Multi-stage lookup for translating between signals of different bit lengths |
US6421387B1 (en) | 1998-05-15 | 2002-07-16 | North Carolina State University | Methods and systems for forward error correction based loss recovery for interactive video transmission |
JP2002204219A (en) | 2000-11-07 | 2002-07-19 | Agere Systems Guardian Corp | Small-delay communication path code for correcting burst of loss packet |
US6430233B1 (en) | 1999-08-30 | 2002-08-06 | Hughes Electronics Corporation | Single-LNB satellite data receiver |
US6445717B1 (en) | 1998-05-01 | 2002-09-03 | Niwot Networks, Inc. | System for recovering lost information in a data stream |
US20020133247A1 (en) | 2000-11-11 | 2002-09-19 | Smith Robert D. | System and method for seamlessly switching between media streams |
US6459811B1 (en) | 1998-04-02 | 2002-10-01 | Sarnoff Corporation | Bursty data transmission of compressed video data |
US6466698B1 (en) | 1999-03-25 | 2002-10-15 | The United States Of America As Represented By The Secretary Of The Navy | Efficient embedded image and video compression system using lifted wavelets |
US6473010B1 (en) | 2000-04-04 | 2002-10-29 | Marvell International, Ltd. | Method and apparatus for determining error correction code failure rate for iterative decoding algorithms |
US6487692B1 (en) | 1999-12-21 | 2002-11-26 | Lsi Logic Corporation | Reed-Solomon decoder |
US6486803B1 (en) | 2000-09-22 | 2002-11-26 | Digital Fountain, Inc. | On demand encoding with a window |
US6496980B1 (en) | 1998-12-07 | 2002-12-17 | Intel Corporation | Method of providing replay on demand for streaming digital multimedia |
US20020191116A1 (en) | 2001-04-24 | 2002-12-19 | Damien Kessler | System and data format for providing seamless stream switching in a digital video recorder |
US6497479B1 (en) | 2001-04-27 | 2002-12-24 | Hewlett-Packard Company | Higher organic inks with good reliability and drytime |
JP2003018568A (en) | 2001-06-29 | 2003-01-17 | Matsushita Electric Ind Co Ltd | Reproducing system, server apparatus and reproducer |
US6523147B1 (en) | 1999-11-11 | 2003-02-18 | Ibiquity Digital Corporation | Method and apparatus for forward error correction coding for an AM in-band on-channel digital audio broadcasting system |
US20030037299A1 (en) | 2001-08-16 | 2003-02-20 | Smith Kenneth Kay | Dynamic variable-length error correction code |
JP2003507985A (en) | 1999-08-04 | 2003-02-25 | サン・マイクロシステムズ・インコーポレイテッド | System and method for detecting 2-bit errors and correcting errors due to component failure |
US6535920B1 (en) | 1999-04-06 | 2003-03-18 | Microsoft Corporation | Analyzing, indexing and seeking of streaming information |
US20030058958A1 (en) | 2001-12-21 | 2003-03-27 | Digital Fountain, Inc. | Multi-stage code generator and decoder for communication systems |
EP1298931A2 (en) | 2001-09-20 | 2003-04-02 | Oplayo Oy | Adaptive media stream |
US20030086515A1 (en) | 1997-07-31 | 2003-05-08 | Francois Trans | Channel adaptive equalization precoding system and method |
US20030101408A1 (en) | 2001-11-29 | 2003-05-29 | Emin Martinian | Apparatus and method for adaptive, multimode decoding |
US20030106014A1 (en) | 2001-10-12 | 2003-06-05 | Ralf Dohmen | High speed syndrome-based FEC encoder and decoder and system using same |
US6577599B1 (en) | 1999-06-30 | 2003-06-10 | Sun Microsystems, Inc. | Small-scale reliable multicasting |
CN1425228A (en) | 1999-11-22 | 2003-06-18 | 讯捷通讯公司 | Variable rate coding for forward link |
US6584543B2 (en) | 1999-07-22 | 2003-06-24 | Micron Technology, Inc. | Reconfigurable memory with selectable error correction storage |
US6609223B1 (en) | 1999-04-06 | 2003-08-19 | Kencast, Inc. | 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 the source packet is transmitted thereafter |
US6618451B1 (en) | 1999-02-13 | 2003-09-09 | Altocom Inc | Efficient reduced state maximum likelihood sequence estimator |
US6633856B2 (en) | 2001-06-15 | 2003-10-14 | Flarion Technologies, Inc. | Methods and apparatus for decoding LDPC codes |
US6643332B1 (en) | 1999-07-09 | 2003-11-04 | Lsi Logic Corporation | Method and apparatus for multi-level coding of digital signals |
US6641366B2 (en) | 2001-01-26 | 2003-11-04 | Thorsten Nordhoff | Wind power generating system with an obstruction lighting or night marking device |
US20030226089A1 (en) | 2002-02-15 | 2003-12-04 | Digital Fountain, Inc. | System and method for reliably communicating the content of a live data stream |
WO2003105350A1 (en) | 2002-06-11 | 2003-12-18 | Digital Fountain, Inc. | Decoding of chain reaction codes through inactivation of recovered symbols |
US20030235219A1 (en) | 2002-06-19 | 2003-12-25 | Kapadia Maneck Behram | Technique for communicating variable bit rate data over a constant bit rate link |
US6678855B1 (en) | 1999-12-02 | 2004-01-13 | Microsoft Corporation | Selecting K in a data transmission carousel using (N,K) forward error correction |
US6677864B2 (en) | 2002-04-18 | 2004-01-13 | Telefonaktiebolaget L.M. Ericsson | Method for multicast over wireless networks |
WO2004008735A2 (en) | 2002-07-16 | 2004-01-22 | Nokia Corporation | A method for random access and gradual picture refresh in video coding |
JP2004048704A (en) | 2002-07-12 | 2004-02-12 | Sumitomo Electric Ind Ltd | Method and device for generating transmission data |
US20040031054A1 (en) | 2001-01-04 | 2004-02-12 | Harald Dankworth | Methods in transmission and searching of video information |
US6694476B1 (en) | 2000-06-02 | 2004-02-17 | Vitesse Semiconductor Corporation | Reed-solomon encoder and decoder |
WO2004015948A1 (en) | 2002-08-13 | 2004-02-19 | Nokia Corporation | Symbol interleaving |
WO2004019521A1 (en) | 2002-07-31 | 2004-03-04 | Sharp Kabushiki Kaisha | Data communication device, its intermittent communication method, program describing its method, and recording medium on which program is recorded |
US6704370B1 (en) | 1998-10-09 | 2004-03-09 | Nortel Networks Limited | Interleaving methodology and apparatus for CDMA |
WO2004030273A1 (en) | 2002-09-27 | 2004-04-08 | Fujitsu Limited | Data delivery method, system, transfer method, and program |
WO2004034589A2 (en) | 2002-10-05 | 2004-04-22 | Digital Fountain, Inc. | Systematic encoding and decoding of chain reaction codes |
JP2004135013A (en) | 2002-10-10 | 2004-04-30 | Matsushita Electric Ind Co Ltd | Device and method for transmission |
US6732325B1 (en) | 2000-11-08 | 2004-05-04 | Digeo, Inc. | Error-correction with limited working storage |
WO2004040831A1 (en) | 2002-10-30 | 2004-05-13 | Koninklijke Philips Electronics N.V. | Adaptative forward error control scheme |
US6742154B1 (en) | 2000-05-25 | 2004-05-25 | Ciena Corporation | Forward error correction codes for digital optical network optimization |
WO2004047455A1 (en) | 2002-11-18 | 2004-06-03 | British Telecommunications Public Limited Company | Transmission of video |
US6748441B1 (en) | 1999-12-02 | 2004-06-08 | Microsoft Corporation | Data carousel receiving and caching |
JP2004165922A (en) | 2002-11-12 | 2004-06-10 | Sony Corp | Apparatus, method, and program for information processing |
US6751772B1 (en) | 1999-07-06 | 2004-06-15 | Samsung Electronics Co., Ltd. | Rate matching device and method for a data communication system |
US20040117716A1 (en) | 2000-09-20 | 2004-06-17 | Qiang Shen | Single engine turbo decoder with single frame size buffer for interleaving/deinterleaving |
US6765866B1 (en) | 2000-02-29 | 2004-07-20 | Mosaid Technologies, Inc. | Link aggregation |
US20040153468A1 (en) | 2003-01-31 | 2004-08-05 | Toni Paila | Datacast file transmission with meta-data retention |
US20040151206A1 (en) | 2003-01-30 | 2004-08-05 | Scholte Alexander Martin | Packet data flow identification for multiplexing |
US20040151109A1 (en) | 2003-01-30 | 2004-08-05 | Anuj Batra | Time-frequency interleaved orthogonal frequency division multiplexing ultra wide band physical layer |
EP1455504A2 (en) | 2003-03-07 | 2004-09-08 | Samsung Electronics Co., Ltd. | Apparatus and method for processing audio signal and computer readable recording medium storing computer program for the method |
JP2004289621A (en) | 2003-03-24 | 2004-10-14 | Fujitsu Ltd | Data transmission server |
US20040207548A1 (en) | 2003-04-21 | 2004-10-21 | Daniel Kilbank | System and method for using a microlet-based modem |
US6820221B2 (en) | 2001-04-13 | 2004-11-16 | Hewlett-Packard Development Company, L.P. | System and method for detecting process and network failures in a distributed system |
US20040231004A1 (en) | 2003-05-13 | 2004-11-18 | Lg Electronics Inc. | HTTP based video streaming apparatus and method in mobile communication system |
US6831172B1 (en) | 1998-11-11 | 2004-12-14 | Farmila-Thea Farmaceutici S.P.A. | Cross-linked hyaluronic acids and medical uses thereof |
EP1501318A1 (en) | 2002-04-25 | 2005-01-26 | Sharp Corporation | Image encodder, image decoder, record medium, and image recorder |
US6849803B1 (en) | 1998-01-15 | 2005-02-01 | Arlington Industries, Inc. | Electrical connector |
US20050028067A1 (en) | 2003-07-31 | 2005-02-03 | Weirauch Charles R. | Data with multiple sets of error correction codes |
US20050041736A1 (en) | 2003-05-07 | 2005-02-24 | Bernie Butler-Smith | Stereoscopic television signal processing method, transmission system and viewer enhancements |
US6868083B2 (en) | 2001-02-16 | 2005-03-15 | Hewlett-Packard Development Company, L.P. | Method and system for packet communication employing path diversity |
US6882618B1 (en) | 1999-09-07 | 2005-04-19 | Sony Corporation | Transmitting apparatus, receiving apparatus, communication system, transmission method, reception method, and communication method |
WO2005036753A2 (en) | 2003-10-06 | 2005-04-21 | Digital Fountain, Inc. | Error-correcting multi-stage code generator and decoder for communication systems having single transmitters or multiple transmitters |
WO2005041421A1 (en) | 2003-09-30 | 2005-05-06 | Telefonaktiebolaget L M Ericsson (Publ) | In-place data deinterleaving |
US20050102371A1 (en) | 2003-11-07 | 2005-05-12 | Emre Aksu | Streaming from a server to a client |
US6895547B2 (en) | 2001-07-11 | 2005-05-17 | International Business Machines Corporation | Method and apparatus for low density parity check encoding of data |
US20050138286A1 (en) | 2001-04-11 | 2005-06-23 | Franklin Chris R. | In-place data transformation for fault-tolerant disk storage systems |
US20050152359A1 (en) | 2003-12-23 | 2005-07-14 | Giesberts Pieter-Paul S. | Frame aggregation format |
JP2005204170A (en) | 2004-01-16 | 2005-07-28 | Ntt Docomo Inc | Data receiving apparatus and method |
US20050169379A1 (en) | 2004-01-29 | 2005-08-04 | Samsung Electronics Co., Ltd. | Apparatus and method for scalable video coding providing scalability in encoder part |
US6928603B1 (en) | 2001-07-19 | 2005-08-09 | Adaptix, Inc. | System and method for interference mitigation using adaptive forward error correction in a wireless RF data transmission system |
JP2005223433A (en) | 2004-02-03 | 2005-08-18 | Denso Corp | Streaming data transmitting apparatus and streaming data receiving apparatus |
WO2005078982A1 (en) | 2004-02-13 | 2005-08-25 | Nokia Corporation | Identification and re-transmission of missing parts |
US6937618B1 (en) | 1998-05-20 | 2005-08-30 | Sony Corporation | Separating device and method and signal receiving device and method |
US20050195899A1 (en) | 2004-03-04 | 2005-09-08 | Samsung Electronics Co., Ltd. | Method and apparatus for video coding, predecoding, and video decoding for video streaming service, and image filtering method |
US20050195900A1 (en) | 2004-03-04 | 2005-09-08 | Samsung Electronics Co., Ltd. | Video encoding and decoding methods and systems for video streaming service |
US20050219070A1 (en) | 2003-12-01 | 2005-10-06 | Digital Fountain, Inc. | Protection of data from erasures using subsymbol based codes |
US20050249222A1 (en) | 2004-05-07 | 2005-11-10 | Harald Van Kampen | MAC header compression for use with frame aggregation |
US6965636B1 (en) | 2000-02-01 | 2005-11-15 | 2Wire, Inc. | System and method for block error correction in packet-based digital communications |
US20050254575A1 (en) | 2004-05-12 | 2005-11-17 | Nokia Corporation | Multiple interoperability points for scalable media coding and transmission |
US20050257106A1 (en) | 2004-05-07 | 2005-11-17 | Digital Fountain, Inc. | File download and streaming system |
RU2265960C2 (en) | 2003-06-16 | 2005-12-10 | Федеральное государственное унитарное предприятие "Калужский научно-исследовательский институт телемеханических устройств" | Method for transferring information with use of adaptive alternation |
US20060020796A1 (en) | 2003-03-27 | 2006-01-26 | Microsoft Corporation | Human input security codes |
US6995692B2 (en) | 2003-10-14 | 2006-02-07 | Matsushita Electric Industrial Co., Ltd. | Data converter and method thereof |
US20060036930A1 (en) | 2004-08-11 | 2006-02-16 | Digital Fountain, Inc. | Method and apparatus for fast encoding of data symbols according to half-weight codes |
US20060037057A1 (en) | 2004-05-24 | 2006-02-16 | Sharp Laboratories Of America, Inc. | Method and system of enabling trick play modes using HTTP GET |
US20060048036A1 (en) | 2004-08-25 | 2006-03-02 | Fujitsu Limited | Method and apparatus for generating error correction data, and a computer-readable recording medium recording an error correction data generating program thereon |
US7010052B2 (en) | 2001-04-16 | 2006-03-07 | The Ohio University | Apparatus and method of CTCM encoding and decoding for a digital communication system |
JP2006074421A (en) | 2004-09-02 | 2006-03-16 | Sony Corp | Information processor, information recording medium, content management system, and data processing method, and computer program |
JP2006074335A (en) | 2004-09-01 | 2006-03-16 | Nippon Telegr & Teleph Corp <Ntt> | Transmission method, transmission system, and transmitter |
US20060080588A1 (en) | 1998-04-17 | 2006-04-13 | Starr Thomas J J | Method and system for adaptive interleaving |
US20060093634A1 (en) | 2004-04-23 | 2006-05-04 | Lonza Inc. | Personal care compositions and concentrates for making the same |
US20060109805A1 (en) | 2004-11-19 | 2006-05-25 | Nokia Corporation | Packet stream arrangement in multimedia transmission |
EP1670256A2 (en) | 2004-12-10 | 2006-06-14 | Microsoft Corporation | A system and process for controlling the coding bit rate of streaming media data |
CN1792056A (en) | 2003-05-16 | 2006-06-21 | 高通股份有限公司 | Reliable reception of broadcast/multicast content |
US20060136797A1 (en) | 2004-12-21 | 2006-06-22 | Yi Cai | System and method for forward error correction decoding using soft information |
JP2006174032A (en) | 2004-12-15 | 2006-06-29 | Sanyo Electric Co Ltd | Image data transmission system, image data receiver and image data transmitter |
WO2006084503A1 (en) | 2005-02-08 | 2006-08-17 | Telefonaktiebolaget Lm Ericsson (Publ) | On-demand multi-channel streaming session over packet-switched networks |
US20060193524A1 (en) | 2005-02-18 | 2006-08-31 | Tetsu Tarumoto | Image display method, image coding apparatus, and image decoding apparatus |
US7110412B2 (en) | 2001-09-18 | 2006-09-19 | Sbc Technology Resources, Inc. | Method and system to transport high-quality video signals |
US20060212782A1 (en) | 2005-03-15 | 2006-09-21 | Microsoft Corporation | Efficient implementation of reed-solomon erasure resilient codes in high-rate applications |
US7139660B2 (en) | 2004-07-14 | 2006-11-21 | General Motors Corporation | System and method for changing motor vehicle personalization settings |
US20060262856A1 (en) | 2005-05-20 | 2006-11-23 | Microsoft Corporation | Multi-view video coding based on temporal and view decomposition |
US20060279437A1 (en) | 2005-06-10 | 2006-12-14 | Digital Fountain, Inc. | Forward error-correcting (fec) coding and streaming |
US20060280254A1 (en) | 2005-06-10 | 2006-12-14 | Digital Fountain, Inc. | In-place transformations with applications to encoding and decoding various classes of codes |
US7154951B2 (en) | 1997-03-14 | 2006-12-26 | Microsoft Corporation | Motion video signal encoder and encoding method |
US7164370B1 (en) | 2005-10-06 | 2007-01-16 | Analog Devices, Inc. | System and method for decoding data compressed in accordance with dictionary-based compression schemes |
US7168030B2 (en) | 2003-10-17 | 2007-01-23 | Telefonaktiebolaget Lm Ericsson (Publ) | Turbo code decoder with parity information update |
US20070028099A1 (en) | 2003-09-11 | 2007-02-01 | Bamboo Mediacasting Ltd. | Secure multicast transmission |
EP1755248A1 (en) | 2005-08-19 | 2007-02-21 | BenQ Mobile GmbH & Co. OHG | Indication of lost segments across layer boundaries |
US20070078876A1 (en) | 2005-09-30 | 2007-04-05 | Yahoo! Inc. | Generating a stream of media data containing portions of media files using location tags |
US20070081586A1 (en) | 2005-09-27 | 2007-04-12 | Raveendran Vijayalakshmi R | Scalability techniques based on content information |
US20070081562A1 (en) | 2005-10-11 | 2007-04-12 | Hui Ma | Method and device for stream synchronization of real-time multimedia transport over packet network |
US7219289B2 (en) | 2005-03-15 | 2007-05-15 | Tandberg Data Corporation | Multiply redundant raid system and XOR-efficient method and apparatus for implementing the same |
US20070110074A1 (en) | 2004-06-04 | 2007-05-17 | Bob Bradley | System and Method for Synchronizing Media Presentation at Multiple Recipients |
WO2007042916B1 (en) | 2005-10-11 | 2007-06-07 | Nokia Corp | System and method for efficient scalable stream adaptation |
US20070127576A1 (en) | 2005-12-07 | 2007-06-07 | Canon Kabushiki Kaisha | Method and device for decoding a scalable video stream |
US20070134005A1 (en) | 2005-12-08 | 2007-06-14 | Electronics And Telecommunication Research Institute | Apparatus and method for generating return-to-zero signal |
US7240236B2 (en) | 2004-03-23 | 2007-07-03 | Archivas, Inc. | Fixed content distributed data storage using permutation ring encoding |
US20070157267A1 (en) | 2005-12-30 | 2007-07-05 | Intel Corporation | Techniques to improve time seek operations |
US7243285B2 (en) | 1998-09-23 | 2007-07-10 | Digital Fountain, Inc. | Systems and methods for broadcasting information additive codes |
US20070176800A1 (en) | 2006-01-30 | 2007-08-02 | International Business Machines Corporation | Fast data stream decoding using apriori information |
US7254754B2 (en) | 2003-07-14 | 2007-08-07 | International Business Machines Corporation | Raid 3+3 |
US7257764B2 (en) | 2003-11-03 | 2007-08-14 | Broadcom Corporation | FEC (Forward Error Correction) decoder with dynamic parameters |
WO2007090834A2 (en) | 2006-02-06 | 2007-08-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Transporting packets |
US20070195894A1 (en) | 2006-02-21 | 2007-08-23 | Digital Fountain, Inc. | Multiple-field based code generator and decoder for communications systems |
US20070204196A1 (en) | 2006-02-13 | 2007-08-30 | Digital Fountain, Inc. | Streaming and buffering using variable fec overhead and protection periods |
US20070201549A1 (en) | 2006-01-11 | 2007-08-30 | Nokia Corporation | Backward-compatible aggregation of pictures in scalable video coding |
US20070230568A1 (en) | 2006-03-29 | 2007-10-04 | Alexandros Eleftheriadis | System And Method For Transcoding Between Scalable And Non-Scalable Video Codecs |
US20070233784A1 (en) | 2001-06-26 | 2007-10-04 | Microsoft Corporation | Wrapper Playlists on Streaming Media Services |
US7293222B2 (en) | 2003-01-29 | 2007-11-06 | Digital Fountain, Inc. | Systems and processes for fast encoding of hamming codes |
US20070300127A1 (en) | 2006-05-10 | 2007-12-27 | Digital Fountain, Inc. | Code generator and decoder for communications systems operating using hybrid codes to allow for multiple efficient users of the communications systems |
JP2008502212A (en) | 2004-06-01 | 2008-01-24 | クゥアルコム・インコーポレイテッド | Method, apparatus and system for enhancing predictive video codec robustness utilizing side channels based on distributed source coding techniques |
US20080052753A1 (en) | 2006-08-23 | 2008-02-28 | Mediatek Inc. | Systems and methods for managing television (tv) signals |
US20080058958A1 (en) | 2006-06-09 | 2008-03-06 | Chia Pao Cheng | Knee joint with retention and cushion structures |
US20080059532A1 (en) | 2001-01-18 | 2008-03-06 | Kazmi Syed N | Method and system for managing digital content, including streaming media |
JP2008508762A (en) | 2004-07-30 | 2008-03-21 | ノキア コーポレイション | Point-to-point repair response mechanism for point-to-multipoint transmission systems |
WO2008054100A1 (en) | 2006-11-01 | 2008-05-08 | Electronics And Telecommunications Research Institute | Method and apparatus for decoding metadata used for playing stereoscopic contents |
US20080134005A1 (en) | 2004-12-02 | 2008-06-05 | Izzat Hekmat Izzat | Adaptive Forward Error Correction |
US7391717B2 (en) | 2003-06-30 | 2008-06-24 | Microsoft Corporation | Streaming of variable bit rate multimedia content |
US20080152241A1 (en) | 2002-07-10 | 2008-06-26 | Nec Corporation | Stereoscopic image encoding and decoding device multiplexing high resolution added images |
US20080168133A1 (en) | 2007-01-05 | 2008-07-10 | Roland Osborne | Video distribution system including progressive playback |
US20080168516A1 (en) | 2007-01-08 | 2008-07-10 | Christopher Lance Flick | Facilitating Random Access In Streaming Content |
WO2008085013A1 (en) | 2007-01-12 | 2008-07-17 | University-Industry Cooperation Group Of Kyung Hee University | Packet format of network abstraction layer unit, and algorithm and apparatus for video encoding and decoding using the format, qos control algorithm and apparatus for ipv6 label switching using the format |
US20080172712A1 (en) | 2007-01-11 | 2008-07-17 | Matsushita Electric Industrial Co., Ltd. | Multimedia data transmitting apparatus, multimedia data receiving apparatus, multimedia data transmitting method, and multimedia data receiving method |
US7409626B1 (en) | 2004-07-28 | 2008-08-05 | Ikanos Communications Inc | Method and apparatus for determining codeword interleaver parameters |
US20080232357A1 (en) | 2007-03-19 | 2008-09-25 | Legend Silicon Corp. | Ls digital fountain code |
US20080256418A1 (en) | 2006-06-09 | 2008-10-16 | Digital Fountain, Inc | Dynamic stream interleaving and sub-stream based delivery |
JP2008543142A (en) | 2005-05-24 | 2008-11-27 | ノキア コーポレイション | Method and apparatus for hierarchical transmission and reception in digital broadcasting |
US20080303893A1 (en) | 2007-06-11 | 2008-12-11 | Samsung Electronics Co., Ltd. | Method and apparatus for generating header information of stereoscopic image data |
US20080303896A1 (en) | 2007-06-07 | 2008-12-11 | Real D | Stereoplexing for film and video applications |
WO2008148708A1 (en) | 2007-06-05 | 2008-12-11 | Thomson Licensing | Device and method for coding a video content in the form of a scalable stream |
WO2008156390A1 (en) | 2007-06-20 | 2008-12-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and arrangement for improved media session management |
US20090003439A1 (en) | 2007-06-26 | 2009-01-01 | Nokia Corporation | System and method for indicating temporal layer switching points |
US7483489B2 (en) | 2002-01-30 | 2009-01-27 | Nxp B.V. | Streaming multimedia data over a network having a variable bandwith |
US20090043906A1 (en) | 2007-08-06 | 2009-02-12 | Hurst Mark B | Apparatus, system, and method for multi-bitrate content streaming |
US20090067551A1 (en) | 2007-09-12 | 2009-03-12 | Digital Fountain, Inc. | Generating and communicating source identification information to enable reliable communications |
EP2046044A1 (en) | 2007-10-01 | 2009-04-08 | Cabot Communications Ltd | A method and apparatus for streaming digital media content and a communication system |
US20090106356A1 (en) | 2007-10-19 | 2009-04-23 | Swarmcast, Inc. | Media playback point seeking using data range requests |
US20090125636A1 (en) | 2007-11-13 | 2009-05-14 | Qiong Li | Payload allocation methods for scalable multimedia servers |
US20090150557A1 (en) | 2007-12-05 | 2009-06-11 | Swarmcast, Inc. | Dynamic bit rate scaling |
EP2071827A2 (en) | 2000-12-15 | 2009-06-17 | British Telecommunications Public Limited Company | Transmission and reception of audio and/or video material |
US7559004B1 (en) | 2003-10-01 | 2009-07-07 | Sandisk Corporation | Dynamic redundant area configuration in a non-volatile memory system |
US7570665B2 (en) | 2002-06-11 | 2009-08-04 | Telefonaktiebolaget L M Ericsson (Publ) | Generation of mixed media streams |
US20090195640A1 (en) | 2008-01-31 | 2009-08-06 | Samsung Electronics Co., Ltd. | Method and apparatus for generating stereoscopic image data stream for temporally partial three-dimensional (3d) data, and method and apparatus for displaying temporally partial 3d data of stereoscopic image |
US20090204877A1 (en) | 2008-02-13 | 2009-08-13 | Innovation Specialists, Llc | Block Modulus Coding (BMC) Systems and Methods for Block Coding with Non-Binary Modulus |
US20090201990A1 (en) | 2008-02-04 | 2009-08-13 | Alcatel-Lucent | Method and device for reordering and multiplexing multimedia packets from multimedia streams pertaining to interrelated sessions |
EP2096870A2 (en) | 2008-02-28 | 2009-09-02 | Seiko Epson Corporation | Systems and methods for processing multiple projections of video data in a single video file |
US20090222873A1 (en) | 2005-03-07 | 2009-09-03 | Einarsson Torbjoern | Multimedia Channel Switching |
US7597423B2 (en) | 2002-11-23 | 2009-10-06 | Silverbrook Research Pty Ltd | Printhead chip with high nozzle areal density |
US7613183B1 (en) | 2000-10-31 | 2009-11-03 | Foundry Networks, Inc. | System and method for router data aggregation and delivery |
US20090287841A1 (en) | 2008-05-12 | 2009-11-19 | Swarmcast, Inc. | Live media delivery over a packet-based computer network |
US20090319563A1 (en) | 2008-06-21 | 2009-12-24 | Microsoft Corporation | File format for media distribution and presentation |
US20100011274A1 (en) | 2008-06-12 | 2010-01-14 | Qualcomm Incorporated | Hypothetical fec decoder and signalling for decoding control |
US7650036B2 (en) | 2003-10-16 | 2010-01-19 | Sharp Laboratories Of America, Inc. | System and method for three-dimensional video coding |
US20100020871A1 (en) | 2008-04-21 | 2010-01-28 | Nokia Corporation | Method and Device for Video Coding and Decoding |
US20100046906A1 (en) | 2005-09-09 | 2010-02-25 | Panasonic Corporation | Image Processing Method, Image Recording Method, Image Processing Device and Image File Format |
KR20100028156A (en) | 2008-09-04 | 2010-03-12 | 에스케이 텔레콤주식회사 | Media streaming system and method |
EP1700410B1 (en) | 2003-12-07 | 2010-04-28 | Adaptive Spectrum and Signal Alignment, Inc. | Adaptive fec codeword management |
US20100165077A1 (en) | 2005-10-19 | 2010-07-01 | Peng Yin | Multi-View Video Coding Using Scalable Video Coding |
WO2010085361A2 (en) | 2009-01-26 | 2010-07-29 | Thomson Licensing | Frame packing for video coding |
WO2010088420A1 (en) | 2009-01-29 | 2010-08-05 | Dolby Laboratories Licensing Corporation | Methods and devices for sub-sampling and interleaving multiple images, eg stereoscopic |
US20100211690A1 (en) | 2009-02-13 | 2010-08-19 | Digital Fountain, Inc. | Block partitioning for a data stream |
US20100223533A1 (en) | 2009-02-27 | 2010-09-02 | Qualcomm Incorporated | Mobile reception of digital video broadcasting-terrestrial services |
US20100235472A1 (en) | 2009-03-16 | 2010-09-16 | Microsoft Corporation | Smooth, stateless client media streaming |
WO2010120804A1 (en) | 2009-04-13 | 2010-10-21 | Reald Inc. | Encoding, decoding, and distributing enhanced resolution stereoscopic video |
US7831896B2 (en) | 2003-09-11 | 2010-11-09 | Runcom Technologies, Ltd. | Iterative forward error correction |
US20110083144A1 (en) | 2009-10-06 | 2011-04-07 | Bocharov John A | Integrating continuous and sparse streaming data |
US20110096828A1 (en) | 2009-09-22 | 2011-04-28 | Qualcomm Incorporated | Enhanced block-request streaming using scalable encoding |
US20110103519A1 (en) | 2002-06-11 | 2011-05-05 | Qualcomm Incorporated | Systems and processes for decoding chain reaction codes through inactivation |
US20110119396A1 (en) | 2009-11-13 | 2011-05-19 | Samsung Electronics Co., Ltd. | Method and apparatus for transmitting and receiving data |
US20110119394A1 (en) | 2009-11-04 | 2011-05-19 | Futurewei Technologies, Inc. | System and Method for Media Content Streaming |
US20110216541A1 (en) | 2010-03-04 | 2011-09-08 | Ushio Denki Kabushiki Kaisha | Light source apparatus |
US20110231519A1 (en) | 2006-06-09 | 2011-09-22 | Qualcomm Incorporated | Enhanced block-request streaming using url templates and construction rules |
US20110231569A1 (en) | 2009-09-22 | 2011-09-22 | Qualcomm Incorporated | Enhanced block-request streaming using block partitioning or request controls for improved client-side handling |
US20110238789A1 (en) | 2006-06-09 | 2011-09-29 | Qualcomm Incorporated | Enhanced block-request streaming system using signaling or block creation |
US20110239078A1 (en) | 2006-06-09 | 2011-09-29 | Qualcomm Incorporated | Enhanced block-request streaming using cooperative parallel http and forward error correction |
US20110280316A1 (en) | 2010-05-13 | 2011-11-17 | Qualcom Incorporated | Frame packing for asymmetric stereo video |
US20110299629A1 (en) | 2009-08-19 | 2011-12-08 | Qualcomm Incorporated | Methods and apparatus employing fec codes with permanent inactivation of symbols for encoding and decoding processes |
US20120016965A1 (en) | 2010-07-13 | 2012-01-19 | Qualcomm Incorporated | Video switching for streaming video data |
US20120013746A1 (en) | 2010-07-15 | 2012-01-19 | Qualcomm Incorporated | Signaling data for multiplexing video components |
US20120020413A1 (en) | 2010-07-21 | 2012-01-26 | Qualcomm Incorporated | Providing frame packing type information for video coding |
US20120042090A1 (en) | 2010-08-10 | 2012-02-16 | Qualcomm Incorporated | Manifest file updates for network streaming of coded multimedia data |
Family Cites Families (239)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US2008A (en) * | 1841-03-18 | Gas-lamp eok conducting gas pkom ah elevated buhner to one below it | ||
BE629437A (en) | 1962-04-02 | |||
US3215601A (en) | 1963-02-07 | 1965-11-02 | Warner Lambert Pharmaceutical | Antacid composition and method of making same |
US4965825A (en) | 1981-11-03 | 1990-10-23 | The Personalized Mass Media Corporation | Signal processing apparatus and methods |
US7594250B2 (en) | 1992-04-02 | 2009-09-22 | Debey Henry C | Method and system of program transmission optimization using a redundant transmission sequence |
US5590405A (en) | 1993-10-29 | 1996-12-31 | Lucent Technologies Inc. | Communication technique employing variable information transmission |
US5566208A (en) | 1994-03-17 | 1996-10-15 | Philips Electronics North America Corp. | Encoder buffer having an effective size which varies automatically with the channel bit-rate |
US5802394A (en) | 1994-06-06 | 1998-09-01 | Starlight Networks, Inc. | Method for accessing one or more streams in a video storage system using multiple queues and maintaining continuity thereof |
US5739864A (en) | 1994-08-24 | 1998-04-14 | Macrovision Corporation | Apparatus for inserting blanked formatted fingerprint data (source ID, time/date) in to a video signal |
US5668948A (en) | 1994-09-08 | 1997-09-16 | International Business Machines Corporation | Media streamer with control node enabling same isochronous streams to appear simultaneously at output ports or different streams to appear simultaneously at output ports |
JP3614907B2 (en) * | 1994-12-28 | 2005-01-26 | 株式会社東芝 | Data retransmission control method and data retransmission control system |
US6079041A (en) | 1995-08-04 | 2000-06-20 | Sanyo Electric Co., Ltd. | Digital modulation circuit and digital demodulation circuit |
US5745504A (en) | 1996-06-25 | 1998-04-28 | Telefonaktiebolaget Lm Ericsson | Bit error resilient variable length code |
US5946357A (en) | 1997-01-17 | 1999-08-31 | Telefonaktiebolaget L M Ericsson | Apparatus, and associated method, for transmitting and receiving a multi-stage, encoded and interleaved digital communication signal |
US6226259B1 (en) * | 1997-04-29 | 2001-05-01 | Canon Kabushiki Kaisha | Device and method for transmitting information device and method for processing information |
EP0933768A4 (en) | 1997-05-19 | 2000-10-04 | Sanyo Electric Co | Digital modulation and digital demodulation |
JP4110593B2 (en) | 1997-05-19 | 2008-07-02 | ソニー株式会社 | Signal recording method and signal recording apparatus |
JPH1141211A (en) | 1997-05-19 | 1999-02-12 | Sanyo Electric Co Ltd | Digital modulatin circuit and its method, and digital demodulation circuit and its method |
US6128649A (en) | 1997-06-02 | 2000-10-03 | Nortel Networks Limited | Dynamic selection of media streams for display |
JP3472115B2 (en) | 1997-11-25 | 2003-12-02 | Kddi株式会社 | Video data transmission method and apparatus using multi-channel |
US6226301B1 (en) | 1998-02-19 | 2001-05-01 | Nokia Mobile Phones Ltd | Method and apparatus for segmentation and assembly of data frames for retransmission in a telecommunications system |
US6408128B1 (en) | 1998-11-12 | 2002-06-18 | Max Abecassis | Replaying with supplementary information a segment of a video |
US6483736B2 (en) | 1998-11-16 | 2002-11-19 | Matrix Semiconductor, Inc. | Vertically stacked field programmable nonvolatile memory and method of fabrication |
JP2000151426A (en) | 1998-11-17 | 2000-05-30 | Toshiba Corp | Interleave and de-interleave circuit |
US6166544A (en) | 1998-11-25 | 2000-12-26 | General Electric Company | MR imaging system with interactive image contrast control |
US6876623B1 (en) | 1998-12-02 | 2005-04-05 | Agere Systems Inc. | Tuning scheme for code division multiplex broadcasting system |
US6637031B1 (en) * | 1998-12-04 | 2003-10-21 | Microsoft Corporation | Multimedia presentation latency minimization |
US6804202B1 (en) | 1999-04-08 | 2004-10-12 | Lg Information And Communications, Ltd. | Radio protocol for mobile communication system and method |
US7885340B2 (en) | 1999-04-27 | 2011-02-08 | Realnetworks, Inc. | System and method for generating multiple synchronized encoded representations of media data |
FI113124B (en) | 1999-04-29 | 2004-02-27 | Nokia Corp | Communication |
KR100416996B1 (en) * | 1999-05-10 | 2004-02-05 | 삼성전자주식회사 | Variable-length data transmitting and receiving apparatus in accordance with radio link protocol for a mobile telecommunication system and method thereof |
AU5140200A (en) | 1999-05-26 | 2000-12-18 | Enounce, Incorporated | Method and apparatus for controlling time-scale modification during multi-media broadcasts |
JP2000353969A (en) | 1999-06-11 | 2000-12-19 | Sony Corp | Receiver for digital voice broadcasting |
US6332163B1 (en) | 1999-09-01 | 2001-12-18 | Accenture, Llp | Method for providing communication services over a computer network system |
US7529806B1 (en) | 1999-11-04 | 2009-05-05 | Koninklijke Philips Electronics N.V. | Partitioning of MP3 content file for emulating streaming |
JP2001094625A (en) | 1999-09-27 | 2001-04-06 | Canon Inc | Data communication unit, data communication method and storage medium |
JP2003510734A (en) | 1999-09-27 | 2003-03-18 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | File splitting for emulating streaming |
US20050160272A1 (en) | 1999-10-28 | 2005-07-21 | Timecertain, Llc | System and method for providing trusted time in content of digital data files |
US6798791B1 (en) | 1999-12-16 | 2004-09-28 | Agere Systems Inc | Cluster frame synchronization scheme for a satellite digital audio radio system |
US20020009137A1 (en) * | 2000-02-01 | 2002-01-24 | Nelson John E. | Three-dimensional video broadcasting system |
US7304990B2 (en) | 2000-02-03 | 2007-12-04 | Bandwiz Inc. | Method of encoding and transmitting data over a communication medium through division and segmentation |
JP2001251287A (en) | 2000-02-24 | 2001-09-14 | Geneticware Corp Ltd | Confidential transmitting method using hardware protection inside secret key and variable pass code |
US6510177B1 (en) * | 2000-03-24 | 2003-01-21 | Microsoft Corporation | System and method for layered video coding enhancement |
JP2001274776A (en) | 2000-03-24 | 2001-10-05 | Toshiba Corp | Information data transmission system and its transmitter and receiver |
US8572646B2 (en) | 2000-04-07 | 2013-10-29 | Visible World Inc. | System and method for simultaneous broadcast for personalized messages |
US7073191B2 (en) | 2000-04-08 | 2006-07-04 | Sun Microsystems, Inc | Streaming a single media track to multiple clients |
US6631172B1 (en) | 2000-05-01 | 2003-10-07 | Lucent Technologies Inc. | Efficient list decoding of Reed-Solomon codes for message recovery in the presence of high noise levels |
GB2366159B (en) | 2000-08-10 | 2003-10-08 | Mitel Corp | Combination reed-solomon and turbo coding |
US6834342B2 (en) | 2000-08-16 | 2004-12-21 | Eecad, Inc. | Method and system for secure communication over unstable public connections |
KR100447162B1 (en) | 2000-08-19 | 2004-09-04 | 엘지전자 주식회사 | Method for length indicator inserting in protocol data unit of radio link control |
JP2002073625A (en) | 2000-08-24 | 2002-03-12 | Nippon Hoso Kyokai <Nhk> | Method server and medium for providing information synchronously with broadcast program |
US7031257B1 (en) | 2000-09-22 | 2006-04-18 | Lucent Technologies Inc. | 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 |
US7151754B1 (en) | 2000-09-22 | 2006-12-19 | Lucent Technologies Inc. | Complete user datagram protocol (CUDP) for wireless multimedia packet networks using improved packet level forward error correction (FEC) coding |
AU2092702A (en) | 2000-12-15 | 2002-06-24 | British Telecomm | Transmission and reception of audio and/or video material |
US7143433B1 (en) | 2000-12-27 | 2006-11-28 | Infovalve Computing Inc. | Video distribution system using dynamic segmenting of video data files |
FI118830B (en) | 2001-02-08 | 2008-03-31 | Nokia Corp | Streaming playback |
US20020129159A1 (en) | 2001-03-09 | 2002-09-12 | Michael Luby | Multi-output packet server with independent streams |
KR100464360B1 (en) | 2001-03-30 | 2005-01-03 | 삼성전자주식회사 | Apparatus and method for efficiently energy distributing over packet data channel in mobile communication system for high rate packet transmission |
US20020143953A1 (en) | 2001-04-03 | 2002-10-03 | International Business Machines Corporation | Automatic affinity within networks performing workload balancing |
US7035468B2 (en) * | 2001-04-20 | 2006-04-25 | Front Porch Digital Inc. | Methods and apparatus for archiving, indexing and accessing audio and video data |
US7962482B2 (en) | 2001-05-16 | 2011-06-14 | Pandora Media, Inc. | Methods and systems for utilizing contextual feedback to generate and modify playlists |
US6745364B2 (en) | 2001-06-28 | 2004-06-01 | Microsoft Corporation | Negotiated/dynamic error correction for streamed media |
US7480703B2 (en) | 2001-11-09 | 2009-01-20 | Sony Corporation | System, method, and computer program product for remotely determining the configuration of a multi-media content user based on response of the user |
US7363354B2 (en) | 2001-11-29 | 2008-04-22 | Nokia Corporation | System and method for identifying and accessing network services |
JP2003174489A (en) | 2001-12-05 | 2003-06-20 | Ntt Docomo Inc | Streaming distribution device and streaming distribution method |
FI114527B (en) | 2002-01-23 | 2004-10-29 | Nokia Corp | Grouping of picture frames in video encoding |
EP1479245A1 (en) | 2002-01-23 | 2004-11-24 | Nokia Corporation | Grouping of image frames in video coding |
JP4126928B2 (en) | 2002-02-28 | 2008-07-30 | 日本電気株式会社 | Proxy server and proxy control program |
JP4116470B2 (en) | 2002-03-06 | 2008-07-09 | ヒューレット・パッカード・カンパニー | Media streaming distribution system |
FR2837332A1 (en) | 2002-03-15 | 2003-09-19 | Thomson Licensing Sa | DEVICE AND METHOD FOR INSERTING ERROR CORRECTION AND RECONSTITUTION CODES OF DATA STREAMS, AND CORRESPONDING PRODUCTS |
WO2003090391A1 (en) * | 2002-04-15 | 2003-10-30 | Nokia Corporation | Rlp logical layer of a communication station |
JP3629008B2 (en) | 2002-04-19 | 2005-03-16 | 松下電器産業株式会社 | Data receiving apparatus and data distribution system |
JP3689063B2 (en) | 2002-04-19 | 2005-08-31 | 松下電器産業株式会社 | Data receiving apparatus and data distribution system |
US20030204602A1 (en) | 2002-04-26 | 2003-10-30 | Hudson Michael D. | Mediated multi-source peer content delivery network architecture |
US7177658B2 (en) | 2002-05-06 | 2007-02-13 | Qualcomm, Incorporated | Multi-media broadcast and multicast service (MBMS) in a wireless communications system |
US7200388B2 (en) | 2002-05-31 | 2007-04-03 | Nokia Corporation | Fragmented delivery of multimedia |
JP2004070712A (en) | 2002-08-07 | 2004-03-04 | Nippon Telegr & Teleph Corp <Ntt> | Data delivery method, data delivery system, split delivery data receiving method, split delivery data receiving device and split delivery data receiving program |
US6985459B2 (en) * | 2002-08-21 | 2006-01-10 | Qualcomm Incorporated | Early transmission and playout of packets in wireless communication systems |
JP3534742B1 (en) | 2002-10-03 | 2004-06-07 | 株式会社エヌ・ティ・ティ・ドコモ | Moving picture decoding method, moving picture decoding apparatus, and moving picture decoding program |
FI116816B (en) | 2002-10-14 | 2006-02-28 | Nokia Corp | Streaming media |
US8320301B2 (en) | 2002-10-25 | 2012-11-27 | Qualcomm Incorporated | MIMO WLAN system |
US7289451B2 (en) | 2002-10-25 | 2007-10-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Delay trading between communication links |
GB0226872D0 (en) | 2002-11-18 | 2002-12-24 | British Telecomm | Video transmission |
KR100502609B1 (en) | 2002-11-21 | 2005-07-20 | 한국전자통신연구원 | Encoder using low density parity check code and encoding method thereof |
JP2004192140A (en) | 2002-12-09 | 2004-07-08 | Sony Corp | Data communication system, data transmitting device, data receiving device and method, and computer program |
JP2004193992A (en) | 2002-12-11 | 2004-07-08 | Sony Corp | Information processing system, information processor, information processing method, recording medium and program |
US8135073B2 (en) | 2002-12-19 | 2012-03-13 | Trident Microsystems (Far East) Ltd | Enhancing video images depending on prior image enhancements |
US7164882B2 (en) * | 2002-12-24 | 2007-01-16 | Poltorak Alexander I | Apparatus and method for facilitating a purchase using information provided on a media playing device |
US7062272B2 (en) | 2003-02-18 | 2006-06-13 | Qualcomm Incorporated | Method and apparatus to track count of broadcast content recipients in a wireless telephone network |
US7266147B2 (en) | 2003-03-31 | 2007-09-04 | Sharp Laboratories Of America, Inc. | Hypothetical reference decoder |
JP2004343701A (en) | 2003-04-21 | 2004-12-02 | Matsushita Electric Ind Co Ltd | Data receiving reproduction apparatus, data receiving reproduction method, and data receiving reproduction processing program |
JP2004348824A (en) | 2003-05-21 | 2004-12-09 | Toshiba Corp | Ecc encoding method and ecc encoding device |
US8161116B2 (en) | 2003-05-23 | 2012-04-17 | Kirusa, Inc. | Method and system for communicating a data file over a network |
JP2004362099A (en) | 2003-06-03 | 2004-12-24 | Sony Corp | Server device, information processor, information processing method, and computer program |
MXPA05013237A (en) | 2003-06-07 | 2006-03-09 | Samsung Electronics Co Ltd | Apparatus and method for organization and interpretation of multimedia data on a recording medium. |
KR101003413B1 (en) | 2003-06-12 | 2010-12-23 | 엘지전자 주식회사 | Method for compression/decompression the transferring data of mobile phone |
US7603689B2 (en) | 2003-06-13 | 2009-10-13 | Microsoft Corporation | Fast start-up for digital video streams |
US20050004997A1 (en) | 2003-07-01 | 2005-01-06 | Nokia Corporation | Progressive downloading of timed multimedia content |
US8149939B2 (en) | 2003-07-07 | 2012-04-03 | Samsung Electronics Co., Ltd. | System of robust DTV signal transmissions that legacy DTV receivers will disregard |
KR100532450B1 (en) | 2003-07-16 | 2005-11-30 | 삼성전자주식회사 | Data recording method with robustness for errors, data reproducing method therefore, and apparatuses therefore |
US7738554B2 (en) * | 2003-07-18 | 2010-06-15 | Microsoft Corporation | DC coefficient signaling at small quantization step sizes |
US8694869B2 (en) | 2003-08-21 | 2014-04-08 | QUALCIMM Incorporated | Methods for forward error correction coding above a radio link control layer and related apparatus |
CN1871804B (en) | 2003-08-21 | 2010-09-01 | 高通股份有限公司 | Outer coding methods for broadcast/multicast content and related apparatus |
JP4183586B2 (en) | 2003-09-12 | 2008-11-19 | 三洋電機株式会社 | Video display device |
WO2005029237A2 (en) | 2003-09-15 | 2005-03-31 | Digital Networks North America, Inc. | Method and system for adaptive transcoding and transrating in a video network |
KR100608715B1 (en) | 2003-09-27 | 2006-08-04 | 엘지전자 주식회사 | SYSTEM AND METHOD FOR QoS-QUARANTED MULTIMEDIA STREAMING SERVICE |
US7614071B2 (en) * | 2003-10-10 | 2009-11-03 | Microsoft Corporation | Architecture for distributed sending of media data |
US7516232B2 (en) * | 2003-10-10 | 2009-04-07 | Microsoft Corporation | Media organization for distributed sending of media data |
US8132215B2 (en) | 2003-10-27 | 2012-03-06 | Panasonic Corporation | Apparatus for receiving broadcast signal |
JP2005136546A (en) | 2003-10-29 | 2005-05-26 | Sony Corp | Transmission apparatus and method, recording medium, and program |
US7574706B2 (en) | 2003-12-15 | 2009-08-11 | Microsoft Corporation | System and method for managing and communicating software updates |
KR100770902B1 (en) | 2004-01-20 | 2007-10-26 | 삼성전자주식회사 | Apparatus and method for generating and decoding forward error correction codes of variable rate by using high rate data wireless communication |
US7609653B2 (en) | 2004-03-08 | 2009-10-27 | Microsoft Corporation | Resolving partial media topologies |
WO2005094020A1 (en) | 2004-03-19 | 2005-10-06 | Telefonaktiebolaget Lm Ericsson (Publ) | Higher layer packet framing using rlp |
JP4433287B2 (en) | 2004-03-25 | 2010-03-17 | ソニー株式会社 | Receiving apparatus and method, and program |
US8842175B2 (en) | 2004-03-26 | 2014-09-23 | Broadcom Corporation | Anticipatory video signal reception and processing |
US20050216472A1 (en) | 2004-03-29 | 2005-09-29 | David Leon | Efficient multicast/broadcast distribution of formatted data |
KR20070007810A (en) | 2004-03-30 | 2007-01-16 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | System and method for supporting improved trick mode performance for disc-based multimedia content |
FR2869744A1 (en) | 2004-04-29 | 2005-11-04 | Thomson Licensing Sa | METHOD FOR TRANSMITTING DIGITAL DATA PACKETS AND APPARATUS IMPLEMENTING THE METHOD |
US8112531B2 (en) | 2004-07-14 | 2012-02-07 | Nokia Corporation | Grouping of session objects |
US8544043B2 (en) | 2004-07-21 | 2013-09-24 | Qualcomm Incorporated | Methods and apparatus for providing content information to content servers |
US7590922B2 (en) | 2004-07-30 | 2009-09-15 | Nokia Corporation | Point-to-point repair request mechanism for point-to-multipoint transmission systems |
US7930184B2 (en) | 2004-08-04 | 2011-04-19 | Dts, Inc. | Multi-channel audio coding/decoding of random access points and transients |
JP2006115104A (en) | 2004-10-13 | 2006-04-27 | Daiichikosho Co Ltd | Method and device for packetizing time-series information encoded with high efficiency, and performing real-time streaming transmission, and for reception and reproduction |
US7529984B2 (en) | 2004-11-16 | 2009-05-05 | Infineon Technologies Ag | Seamless change of depth of a general convolutional interleaver during transmission without loss of data |
JP5053097B2 (en) | 2004-11-22 | 2012-10-17 | トムソン リサーチ ファンディング コーポレイション | Method and apparatus for channel switching in DSL system |
JP2006174045A (en) | 2004-12-15 | 2006-06-29 | Ntt Communications Kk | Image distribution device, program, and method therefor |
JP4391409B2 (en) | 2004-12-24 | 2009-12-24 | 株式会社第一興商 | High-efficiency-encoded time-series information transmission method and apparatus for real-time streaming transmission and reception |
US7822139B2 (en) | 2005-03-02 | 2010-10-26 | Rohde & Schwarz Gmbh & Co. Kg | Apparatus, systems, methods and computer products for providing a virtual enhanced training sequence |
US8028322B2 (en) | 2005-03-14 | 2011-09-27 | Time Warner Cable Inc. | Method and apparatus for network content download and recording |
US7450064B2 (en) | 2005-03-22 | 2008-11-11 | Qualcomm, Incorporated | Methods and systems for deriving seed position of a subscriber station in support of unassisted GPS-type position determination in a wireless communication system |
JP4487028B2 (en) | 2005-03-31 | 2010-06-23 | ブラザー工業株式会社 | Delivery speed control device, delivery system, delivery speed control method, and delivery speed control program |
US7715842B2 (en) | 2005-04-09 | 2010-05-11 | Lg Electronics Inc. | Supporting handover of mobile terminal |
EP1869891A4 (en) | 2005-04-13 | 2014-06-11 | Coding, storage and signalling of scalability information | |
JP4515319B2 (en) | 2005-04-27 | 2010-07-28 | 株式会社日立製作所 | Computer system |
US7961700B2 (en) | 2005-04-28 | 2011-06-14 | Qualcomm Incorporated | Multi-carrier operation in data transmission systems |
JP2006319743A (en) | 2005-05-13 | 2006-11-24 | Toshiba Corp | Receiving device |
JP2007013436A (en) | 2005-06-29 | 2007-01-18 | Toshiba Corp | Coding stream reproducing apparatus |
JP2007013675A (en) | 2005-06-30 | 2007-01-18 | Sanyo Electric Co Ltd | Streaming distribution system and server |
US20070006274A1 (en) | 2005-06-30 | 2007-01-04 | Toni Paila | Transmission and reception of session packets |
US7725593B2 (en) | 2005-07-15 | 2010-05-25 | Sony Corporation | Scalable video coding (SVC) file format |
US20070022215A1 (en) * | 2005-07-19 | 2007-01-25 | Singer David W | Method and apparatus for media data transmission |
US7924913B2 (en) | 2005-09-15 | 2011-04-12 | Microsoft Corporation | Non-realtime data transcoding of multimedia content |
US20070067480A1 (en) | 2005-09-19 | 2007-03-22 | Sharp Laboratories Of America, Inc. | Adaptive media playout by server media processing for robust streaming |
US7720062B2 (en) | 2005-10-05 | 2010-05-18 | Lg Electronics Inc. | Method of processing traffic information and digital broadcasting system |
US7720096B2 (en) * | 2005-10-13 | 2010-05-18 | Microsoft Corporation | RTP payload format for VC-1 |
JP4727401B2 (en) | 2005-12-02 | 2011-07-20 | 日本電信電話株式会社 | Wireless multicast transmission system, wireless transmission device, and wireless multicast transmission method |
JP4456064B2 (en) | 2005-12-21 | 2010-04-28 | 日本電信電話株式会社 | Packet transmission device, reception device, system, and program |
CN101416526B (en) | 2006-01-05 | 2013-06-19 | 艾利森电话股份有限公司 | Media container file management |
US8214516B2 (en) | 2006-01-06 | 2012-07-03 | Google Inc. | Dynamic media serving infrastructure |
EP1977593A4 (en) | 2006-01-12 | 2010-06-16 | Lg Electronics Inc | Processing multiview video |
WO2007086654A1 (en) | 2006-01-25 | 2007-08-02 | Lg Electronics Inc. | Digital broadcasting system and method of processing data |
RU2290768C1 (en) | 2006-01-30 | 2006-12-27 | Общество с ограниченной ответственностью "Трафиклэнд" | Media broadcast system in infrastructure of mobile communications operator |
US8990153B2 (en) | 2006-02-07 | 2015-03-24 | Dot Hill Systems Corporation | Pull data replication model |
CN101379712B (en) * | 2006-02-08 | 2011-12-14 | 汤姆森特许公司 | Decodage de codes raptor |
US20070200949A1 (en) | 2006-02-21 | 2007-08-30 | Qualcomm Incorporated | Rapid tuning in multimedia applications |
JP2007228205A (en) | 2006-02-23 | 2007-09-06 | Funai Electric Co Ltd | Network server |
US20090100496A1 (en) * | 2006-04-24 | 2009-04-16 | Andreas Bechtolsheim | Media server system |
US20080010153A1 (en) | 2006-04-24 | 2008-01-10 | Pugh-O'connor Archie | Computer network provided digital content under an advertising and revenue sharing basis, such as music provided via the internet with time-shifted advertisements presented by a client resident application |
US7640353B2 (en) | 2006-04-27 | 2009-12-29 | Microsoft Corporation | Guided random seek support for media streaming |
US7525993B2 (en) | 2006-05-24 | 2009-04-28 | Newport Media, Inc. | Robust transmission system and method for mobile television applications |
US9380096B2 (en) | 2006-06-09 | 2016-06-28 | Qualcomm Incorporated | Enhanced block-request streaming system for handling low-latency streaming |
JP2008011404A (en) | 2006-06-30 | 2008-01-17 | Toshiba Corp | Content processing apparatus and method |
JP4392004B2 (en) | 2006-07-03 | 2009-12-24 | インターナショナル・ビジネス・マシーンズ・コーポレーション | Encoding and decoding techniques for packet recovery |
CN102148857A (en) | 2006-07-20 | 2011-08-10 | 桑迪士克股份有限公司 | Content distribution system |
US7711797B1 (en) | 2006-07-31 | 2010-05-04 | Juniper Networks, Inc. | Optimizing batch size for prefetching data over wide area networks |
US20080066136A1 (en) | 2006-08-24 | 2008-03-13 | International Business Machines Corporation | System and method for detecting topic shift boundaries in multimedia streams using joint audio, visual and text cues |
WO2008023328A2 (en) | 2006-08-24 | 2008-02-28 | Nokia Corporation | System and method for indicating track relationships in media files |
JP2008109637A (en) * | 2006-09-25 | 2008-05-08 | Toshiba Corp | Motion picture encoding apparatus and method |
US8428013B2 (en) | 2006-10-30 | 2013-04-23 | Lg Electronics Inc. | Method of performing random access in a wireless communcation system |
JP2008118221A (en) | 2006-10-31 | 2008-05-22 | Toshiba Corp | Decoder and decoding method |
CA2668670C (en) | 2006-11-14 | 2013-04-30 | Qualcomm Incorporated | Systems and methods for channel switching |
US8027328B2 (en) | 2006-12-26 | 2011-09-27 | Alcatel Lucent | Header compression in a wireless communication network |
EP2122874A1 (en) | 2007-01-09 | 2009-11-25 | Nokia Corporation | Method for supporting file versioning in mbms file repair |
US20080172430A1 (en) | 2007-01-11 | 2008-07-17 | Andrew Thomas Thorstensen | Fragmentation Compression Management |
KR20080066408A (en) | 2007-01-12 | 2008-07-16 | 삼성전자주식회사 | Device and method for generating three-dimension image and displaying thereof |
US8126062B2 (en) | 2007-01-16 | 2012-02-28 | Cisco Technology, Inc. | Per multi-block partition breakpoint determining for hybrid variable length coding |
US7721003B2 (en) | 2007-02-02 | 2010-05-18 | International Business Machines Corporation | System and method to synchronize OSGi bundle inventories between an OSGi bundle server and a client |
US7805456B2 (en) | 2007-02-05 | 2010-09-28 | Microsoft Corporation | Query pattern to enable type flow of element types |
US20080192818A1 (en) | 2007-02-09 | 2008-08-14 | Dipietro Donald Vincent | Systems and methods for securing media |
JP4838191B2 (en) | 2007-05-08 | 2011-12-14 | シャープ株式会社 | File reproduction device, file reproduction method, program for executing file reproduction, and recording medium recording the program |
JP2008283571A (en) | 2007-05-11 | 2008-11-20 | Ntt Docomo Inc | Content distribution device, system and method |
US8275002B2 (en) | 2007-05-14 | 2012-09-25 | Samsung Electronics Co., Ltd. | Broadcasting service transmitting apparatus and method and broadcasting service receiving apparatus and method for effectively accessing broadcasting service |
JP5317222B2 (en) | 2007-05-16 | 2013-10-16 | トムソン ライセンシング | Method and apparatus for encoding and decoding signals |
US7917702B2 (en) | 2007-07-10 | 2011-03-29 | Qualcomm Incorporated | Data prefetch throttle |
JP2009027598A (en) | 2007-07-23 | 2009-02-05 | Hitachi Ltd | Video distribution server and video distribution method |
US8327403B1 (en) | 2007-09-07 | 2012-12-04 | United Video Properties, Inc. | Systems and methods for providing remote program ordering on a user device via a web server |
US8233532B2 (en) | 2007-09-21 | 2012-07-31 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Information signal, apparatus and method for encoding an information content, and apparatus and method for error correcting an information signal |
US8346959B2 (en) | 2007-09-28 | 2013-01-01 | Sharp Laboratories Of America, Inc. | Client-controlled adaptive streaming |
WO2009048277A2 (en) * | 2007-10-09 | 2009-04-16 | Samsung Electronics Co., Ltd. | Apparatus and method for generating and parsing mac pdu in a mobile communication system |
US8706907B2 (en) | 2007-10-19 | 2014-04-22 | Voxer Ip Llc | Telecommunication and multimedia management method and apparatus |
EP2215595B1 (en) | 2007-11-23 | 2012-02-22 | Media Patents S.L. | A process for the on-line distribution of audiovisual contents with advertisements, advertisement management system, digital rights management system and audiovisual content player provided with said systems |
TWI355168B (en) | 2007-12-07 | 2011-12-21 | Univ Nat Chiao Tung | Application classification method in network traff |
JP5385598B2 (en) | 2007-12-17 | 2014-01-08 | キヤノン株式会社 | Image processing apparatus, image management server apparatus, control method thereof, and program |
US9313245B2 (en) | 2007-12-24 | 2016-04-12 | Qualcomm Incorporated | Adaptive streaming for on demand wireless services |
US7984097B2 (en) | 2008-03-18 | 2011-07-19 | Media Patents, S.L. | Methods for transmitting multimedia files and advertisements |
US8606996B2 (en) | 2008-03-31 | 2013-12-10 | Amazon Technologies, Inc. | Cache optimization |
US20090257508A1 (en) | 2008-04-10 | 2009-10-15 | Gaurav Aggarwal | Method and system for enabling video trick modes |
EP2263341B1 (en) | 2008-04-14 | 2018-09-19 | Amazon Technologies, Inc. | Method and apparatus for performing random access procedures |
US20100049865A1 (en) | 2008-04-16 | 2010-02-25 | Nokia Corporation | Decoding Order Recovery in Session Multiplexing |
CA2723386A1 (en) | 2008-05-07 | 2009-11-12 | Digital Fountain, Inc. | Fast channel zapping and high quality streaming protection over a broadcast channel |
JP5022301B2 (en) | 2008-05-19 | 2012-09-12 | 株式会社エヌ・ティ・ティ・ドコモ | Proxy server, communication relay program, and communication relay method |
CN101287107B (en) | 2008-05-29 | 2010-10-13 | 腾讯科技(深圳)有限公司 | Demand method, system and device of media file |
US7925774B2 (en) | 2008-05-30 | 2011-04-12 | Microsoft Corporation | Media streaming using an index file |
US8387150B2 (en) | 2008-06-27 | 2013-02-26 | Microsoft Corporation | Segmented media content rights management |
US8468426B2 (en) | 2008-07-02 | 2013-06-18 | Apple Inc. | Multimedia-aware quality-of-service and error correction provisioning |
US8539092B2 (en) | 2008-07-09 | 2013-09-17 | Apple Inc. | Video streaming using multiple channels |
US20100153578A1 (en) | 2008-07-16 | 2010-06-17 | Nokia Corporation | Method and Apparatus for Peer to Peer Streaming |
US8638796B2 (en) * | 2008-08-22 | 2014-01-28 | Cisco Technology, Inc. | Re-ordering segments of a large number of segmented service flows |
US8325796B2 (en) | 2008-09-11 | 2012-12-04 | Google Inc. | System and method for video coding using adaptive segmentation |
US8370520B2 (en) * | 2008-11-24 | 2013-02-05 | Juniper Networks, Inc. | Adaptive network content delivery system |
US8099476B2 (en) | 2008-12-31 | 2012-01-17 | Apple Inc. | Updatable real-time or near real-time streaming |
US8743906B2 (en) | 2009-01-23 | 2014-06-03 | Akamai Technologies, Inc. | Scalable seamless digital video stream splicing |
US8909806B2 (en) | 2009-03-16 | 2014-12-09 | Microsoft Corporation | Delivering cacheable streaming media presentations |
US9807468B2 (en) | 2009-06-16 | 2017-10-31 | Microsoft Technology Licensing, Llc | Byte range caching |
US8903895B2 (en) | 2009-07-22 | 2014-12-02 | Xinlab, Inc. | Method of streaming media to heterogeneous client devices |
US8355433B2 (en) | 2009-08-18 | 2013-01-15 | Netflix, Inc. | Encoding video streams for adaptive video streaming |
US20120151302A1 (en) | 2010-12-10 | 2012-06-14 | Qualcomm Incorporated | Broadcast multimedia storage and access using page maps when asymmetric memory is used |
US9288010B2 (en) * | 2009-08-19 | 2016-03-15 | Qualcomm Incorporated | Universal file delivery methods for providing unequal error protection and bundled file delivery services |
KR101598317B1 (en) | 2009-09-02 | 2016-02-26 | 애플 인크. | Mac packet data unit construction for wireless systems |
JP2011087103A (en) | 2009-10-15 | 2011-04-28 | Sony Corp | Provision of content reproduction system, content reproduction device, program, content reproduction method, and content server |
KR101786051B1 (en) | 2009-11-13 | 2017-10-16 | 삼성전자 주식회사 | Method and apparatus for data providing and receiving |
CN101729857A (en) | 2009-11-24 | 2010-06-09 | 中兴通讯股份有限公司 | Method for accessing video service and video playing system |
US8510375B2 (en) | 2009-12-11 | 2013-08-13 | Nokia Corporation | Apparatus and methods for time mapping media segments in streaming media files |
CA2786257C (en) | 2010-02-19 | 2018-03-06 | Telefonaktiebolaget L M Ericsson (Publ) | Method and arrangement for adaptation in http streaming |
JP5996439B2 (en) | 2010-02-19 | 2016-09-21 | テレフオンアクチーボラゲット エルエム エリクソン(パブル) | Method and apparatus for representation switching in HTTP streaming |
EP3079269B1 (en) * | 2010-03-11 | 2020-10-28 | Electronics and Telecommunications Research Institute | Method and apparatus for transceiving data in a mimo system |
US9497290B2 (en) | 2010-06-14 | 2016-11-15 | Blackberry Limited | Media presentation description delta file for HTTP streaming |
US9131033B2 (en) | 2010-07-20 | 2015-09-08 | Qualcomm Incoporated | Providing sequence data sets for streaming video data |
KR20120010089A (en) | 2010-07-20 | 2012-02-02 | 삼성전자주식회사 | Method and apparatus for improving quality of multimedia streaming service based on hypertext transfer protocol |
US8711933B2 (en) | 2010-08-09 | 2014-04-29 | Sony Computer Entertainment Inc. | Random access point (RAP) formation using intra refreshing technique in video coding |
KR101737325B1 (en) | 2010-08-19 | 2017-05-22 | 삼성전자주식회사 | Method and apparatus for reducing decreasing of qualitly of experience in a multimedia system |
US8615023B2 (en) | 2010-10-27 | 2013-12-24 | Electronics And Telecommunications Research Institute | Apparatus and method for transmitting/receiving data in communication system |
US20120208580A1 (en) | 2011-02-11 | 2012-08-16 | Qualcomm Incorporated | Forward error correction scheduling for an improved radio link protocol |
US9270299B2 (en) | 2011-02-11 | 2016-02-23 | Qualcomm Incorporated | Encoding and decoding using elastic codes with flexible source block mapping |
US8958375B2 (en) | 2011-02-11 | 2015-02-17 | Qualcomm Incorporated | Framing for an improved radio link protocol including FEC |
US9253233B2 (en) | 2011-08-31 | 2016-02-02 | Qualcomm Incorporated | Switch signaling methods providing improved switching between representations for adaptive HTTP streaming |
US9843844B2 (en) | 2011-10-05 | 2017-12-12 | Qualcomm Incorporated | Network streaming of media data |
US9294226B2 (en) | 2012-03-26 | 2016-03-22 | Qualcomm Incorporated | Universal object delivery and template-based file delivery |
-
2003
- 2003-10-01 US US10/677,624 patent/US6909383B2/en not_active Expired - Lifetime
- 2003-10-01 KR KR1020057005861A patent/KR101143282B1/en active IP Right Grant
- 2003-10-01 EP EP10013221.6A patent/EP2357732B1/en not_active Expired - Lifetime
- 2003-10-01 EP EP10013220.8A patent/EP2348640B1/en not_active Expired - Lifetime
- 2003-10-01 CN CNB2003801043076A patent/CN100539439C/en not_active Expired - Lifetime
- 2003-10-01 JP JP2004543067A patent/JP4546246B2/en not_active Expired - Lifetime
- 2003-10-01 AU AU2003277198A patent/AU2003277198A1/en not_active Abandoned
- 2003-10-01 EP EP03808111A patent/EP1552617A2/en not_active Ceased
- 2003-10-01 EP EP10013219.0A patent/EP2357731B1/en not_active Expired - Lifetime
- 2003-10-01 WO PCT/US2003/031108 patent/WO2004034589A2/en active Search and Examination
- 2003-10-01 EP EP10013222.4A patent/EP2355360B1/en not_active Expired - Lifetime
-
2005
- 2005-04-11 US US11/104,391 patent/US7394407B2/en active Active
-
2007
- 2007-08-20 US US11/894,670 patent/US7532132B2/en not_active Ceased
-
2009
- 2009-04-03 US US12/418,378 patent/US9236885B2/en active Active
-
2010
- 2010-05-10 JP JP2010108294A patent/JP5485008B2/en not_active Expired - Lifetime
-
2011
- 2011-11-17 US US13/374,565 patent/USRE43741E1/en not_active Expired - Lifetime
-
2013
- 2013-03-11 JP JP2013048216A patent/JP5675876B2/en not_active Expired - Lifetime
Patent Citations (388)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3909721A (en) | 1972-01-31 | 1975-09-30 | Signatron | Signal processing system |
US4365338A (en) | 1980-06-27 | 1982-12-21 | Harris Corporation | Technique for high rate digital transmission over a dynamic dispersive channel |
US4589112A (en) | 1984-01-26 | 1986-05-13 | International Business Machines Corporation | System for multiple error detection with single and double bit error correction |
US4901319A (en) | 1988-03-18 | 1990-02-13 | General Electric Company | Transmission system with adaptive interleaving |
US5153591A (en) | 1988-07-05 | 1992-10-06 | British Telecommunications Public Limited Company | Method and apparatus for encoding, decoding and transmitting data in compressed form |
US5136592A (en) | 1989-06-28 | 1992-08-04 | Digital Equipment Corporation | Error detection and correction system for long burst errors |
US5421031A (en) | 1989-08-23 | 1995-05-30 | Delta Beta Pty. Ltd. | Program transmission optimisation |
US5701582A (en) | 1989-08-23 | 1997-12-23 | Delta Beta Pty. Ltd. | Method and apparatus for efficient transmissions of programs |
US5329369A (en) | 1990-06-01 | 1994-07-12 | Thomson Consumer Electronics, Inc. | Asymmetric picture compression |
US5455823A (en) | 1990-11-06 | 1995-10-03 | Radio Satellite Corporation | Integrated communications terminal |
US5524025A (en) | 1990-11-07 | 1996-06-04 | At&T Corp. | Coding for digital transmission |
US5465318A (en) | 1991-03-28 | 1995-11-07 | Kurzweil Applied Intelligence, Inc. | Method for generating a speech recognition model for a non-vocabulary utterance |
US5331320A (en) | 1991-11-21 | 1994-07-19 | International Business Machines Corporation | Coding method and apparatus using quaternary codes |
US5379297A (en) | 1992-04-09 | 1995-01-03 | Network Equipment Technologies, Inc. | Concurrent multi-channel segmentation and reassembly processors for asynchronous transfer mode |
US5371532A (en) | 1992-05-15 | 1994-12-06 | Bell Communications Research, Inc. | Communications architecture and method for distributing information services |
US5425050A (en) | 1992-10-23 | 1995-06-13 | Massachusetts Institute Of Technology | Television transmission system using spread spectrum and orthogonal frequency-division multiplex |
US5372532A (en) | 1993-01-26 | 1994-12-13 | Robertson, Jr.; George W. | Swivel head cap connector |
US5953537A (en) | 1993-02-12 | 1999-09-14 | Altera Corporation | Method and apparatus for reducing the number of programmable architecture elements required for implementing a look-up table in a programmable logic device |
US5583784A (en) | 1993-05-14 | 1996-12-10 | Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. | Frequency analysis method |
US5642365A (en) | 1993-07-05 | 1997-06-24 | Mitsubishi Denki Kabushiki Kaisha | Transmitter for encoding error correction codes and a receiver for decoding error correction codes on a transmission frame |
US5608738A (en) | 1993-11-10 | 1997-03-04 | Nec Corporation | Packet transmission method and apparatus |
US5517508A (en) | 1994-01-26 | 1996-05-14 | Sony Corporation | Method and apparatus for detection and error correction of packetized digital data |
EP0669587A2 (en) | 1994-02-24 | 1995-08-30 | AT&T Corp. | Networked system for display of multimedia presentations |
US5432787A (en) | 1994-03-24 | 1995-07-11 | Loral Aerospace Corporation | Packet data transmission system with adaptive data recovery method |
US5757415A (en) | 1994-05-26 | 1998-05-26 | Sony Corporation | On-demand data transmission by dividing input data into blocks and each block into sub-blocks such that the sub-blocks are re-arranged for storage to data storage means |
US5568614A (en) | 1994-07-29 | 1996-10-22 | International Business Machines Corporation | Data streaming between peer subsystems of a computer system |
US5926205A (en) | 1994-10-19 | 1999-07-20 | Imedia Corporation | Method and apparatus for encoding and formatting data representing a video program to provide multiple overlapping presentations of the video program |
US5659614A (en) | 1994-11-28 | 1997-08-19 | Bailey, Iii; John E. | Method and system for creating and storing a backup copy of file data stored on a computer |
US5617541A (en) | 1994-12-21 | 1997-04-01 | International Computer Science Institute | System for packetizing data encoded corresponding to priority levels where reconstructed data corresponds to fractionalized priority level and received fractionalized packets |
WO1996034463A1 (en) | 1995-04-27 | 1996-10-31 | Trustees Of The Stevens Institute Of Technology | High integrity transport for time critical multimedia networking applications |
US6079042A (en) | 1995-04-27 | 2000-06-20 | The Trustees Of The Stevens Institute Of Technology | High integrity transport for time critical multimedia networking applications |
US5993056A (en) | 1995-04-27 | 1999-11-30 | Stevens Institute Of Technology | High integrity transport for time critical multimedia networking applications |
US5835165A (en) | 1995-06-07 | 1998-11-10 | Lsi Logic Corporation | Reduction of false locking code words in concatenated decoders |
US5805825A (en) | 1995-07-26 | 1998-09-08 | Intel Corporation | Method for semi-reliable, unidirectional broadcast information services |
US5754563A (en) | 1995-09-11 | 1998-05-19 | Ecc Technologies, Inc. | Byte-parallel system for implementing reed-solomon error-correcting codes |
US5699473A (en) | 1995-10-10 | 1997-12-16 | Samsung Electronics Co., Ltd. | Method for recording and reproducing intercoded data using two levels of error correction |
US5751336A (en) | 1995-10-12 | 1998-05-12 | International Business Machines Corporation | Permutation based pyramid block transmission scheme for broadcasting in video-on-demand storage systems |
EP0784401A2 (en) | 1996-01-12 | 1997-07-16 | Kabushiki Kaisha Toshiba | Digital broadcast receiving terminal apparatus |
US6012159A (en) | 1996-01-17 | 2000-01-04 | Kencast, Inc. | Method and system for error-free data transfer |
US5852565A (en) | 1996-01-30 | 1998-12-22 | Demografx | Temporal and resolution layering in advanced television |
US5936659A (en) | 1996-01-31 | 1999-08-10 | Telcordia Technologies, Inc. | Method for video delivery using pyramid broadcasting |
US5903775A (en) | 1996-06-06 | 1999-05-11 | International Business Machines Corporation | Method for the sequential transmission of compressed video information at varying data rates |
RU2189629C2 (en) | 1996-07-26 | 2002-09-20 | Зенит Электроникс Корпорейшн | Data end-around shift interleaving and re- interleaving device |
WO1998004973A1 (en) | 1996-07-26 | 1998-02-05 | Zenith Electronics Corporation | Data de-rotator and de-interleaver |
US5936949A (en) | 1996-09-05 | 1999-08-10 | Netro Corporation | Wireless ATM metropolitan area network |
US20010033586A1 (en) | 1996-12-17 | 2001-10-25 | Satoru Takashimizu | Receiving apparatus for digital broadcasting signal and receving/recording/reproducing apparatus thereof |
US6011590A (en) | 1997-01-03 | 2000-01-04 | Ncr Corporation | Method of transmitting compressed information to minimize buffer space |
US6141053A (en) | 1997-01-03 | 2000-10-31 | Saukkonen; Jukka I. | Method of optimizing bandwidth for transmitting compressed video data streams |
US6044485A (en) | 1997-01-03 | 2000-03-28 | Ericsson Inc. | Transmitter method and transmission system using adaptive coding based on channel characteristics |
EP0854650A2 (en) | 1997-01-17 | 1998-07-22 | NOKIA TECHNOLOGY GmbH | Method for addressing a service in digital video broadcasting |
US5983383A (en) | 1997-01-17 | 1999-11-09 | Qualcom Incorporated | Method and apparatus for transmitting and receiving concatenated code data |
WO1998032231A1 (en) | 1997-01-17 | 1998-07-23 | Qualcomm Incorporated | Method and apparatus for transmitting and receiving concatenated code data |
US6014706A (en) | 1997-01-30 | 2000-01-11 | Microsoft Corporation | Methods and apparatus for implementing control functions in a streamed video display system |
EP1024672A1 (en) | 1997-03-07 | 2000-08-02 | Sanyo Electric Co., Ltd. | Digital broadcast receiver and display |
US7154951B2 (en) | 1997-03-14 | 2006-12-26 | Microsoft Corporation | Motion video signal encoder and encoding method |
US6005477A (en) | 1997-04-17 | 1999-12-21 | Abb Research Ltd. | Method and apparatus for information transmission via power supply lines |
US5970098A (en) | 1997-05-02 | 1999-10-19 | Globespan Technologies, Inc. | Multilevel encoder |
US5844636A (en) | 1997-05-13 | 1998-12-01 | Hughes Electronics Corporation | Method and apparatus for receiving and recording digital packet data |
US6081907A (en) | 1997-06-09 | 2000-06-27 | Microsoft Corporation | Data delivery system and method for delivering data and redundant information over a unidirectional network |
US5917852A (en) | 1997-06-11 | 1999-06-29 | L-3 Communications Corporation | Data scrambling system and method and communications system incorporating same |
US6298462B1 (en) | 1997-06-25 | 2001-10-02 | Samsung Electronics Co., Ltd. | Data transmission method for dual diversity systems |
US6175944B1 (en) | 1997-07-15 | 2001-01-16 | Lucent Technologies Inc. | Methods and apparatus for packetizing data for transmission through an erasure broadcast channel |
US5933056A (en) | 1997-07-15 | 1999-08-03 | Exar Corporation | Single pole current mode common-mode feedback circuit |
JPH11112479A (en) | 1997-07-17 | 1999-04-23 | Hewlett Packard Co <Hp> | Device and method for ciphering |
US20030086515A1 (en) | 1997-07-31 | 2003-05-08 | Francois Trans | Channel adaptive equalization precoding system and method |
US6178536B1 (en) | 1997-08-14 | 2001-01-23 | International Business Machines Corporation | Coding scheme for file backup and systems based thereon |
US6393065B1 (en) | 1997-08-29 | 2002-05-21 | Canon Kabushiki Kaisha | Coding and decoding methods and devices and equipment using them |
EP0903955A1 (en) | 1997-09-04 | 1999-03-24 | STMicroelectronics S.r.l. | Modular architecture PET decoder for ATM networks |
US6088330A (en) | 1997-09-09 | 2000-07-11 | Bruck; Joshua | Reliable array of distributed computing nodes |
US6134596A (en) | 1997-09-18 | 2000-10-17 | Microsoft Corporation | Continuous media file server system and method for scheduling network resources to play multiple files having different data transmission rates |
US6272658B1 (en) | 1997-10-27 | 2001-08-07 | Kencast, Inc. | Method and system for reliable broadcasting of data files and streams |
US6081909A (en) | 1997-11-06 | 2000-06-27 | Digital Equipment Corporation | Irregularly graphed encoding technique |
US6163870A (en) | 1997-11-06 | 2000-12-19 | Compaq Computer Corporation | Message encoding with irregular graphing |
US6195777B1 (en) | 1997-11-06 | 2001-02-27 | Compaq Computer Corporation | Loss resilient code with double heavy tailed series of redundant layers |
US6073250A (en) | 1997-11-06 | 2000-06-06 | Luby; Michael G. | Loss resilient decoding technique |
US6081918A (en) | 1997-11-06 | 2000-06-27 | Spielman; Daniel A. | Loss resilient code with cascading series of redundant layers |
US6243846B1 (en) | 1997-12-12 | 2001-06-05 | 3Com Corporation | Forward error correction system for packet based data and real time media, using cross-wise parity calculation |
US5870412A (en) | 1997-12-12 | 1999-02-09 | 3Com Corporation | Forward error correction system for packet based real time media |
US6849803B1 (en) | 1998-01-15 | 2005-02-01 | Arlington Industries, Inc. | Electrical connector |
US6097320A (en) | 1998-01-20 | 2000-08-01 | Silicon Systems, Inc. | Encoder/decoder system with suppressed error propagation |
US6141788A (en) | 1998-03-13 | 2000-10-31 | Lucent Technologies Inc. | Method and apparatus for forward error correction in packet networks |
US6278716B1 (en) | 1998-03-23 | 2001-08-21 | University Of Massachusetts | Multicast with proactive forward error correction |
US6459811B1 (en) | 1998-04-02 | 2002-10-01 | Sarnoff Corporation | Bursty data transmission of compressed video data |
US6185265B1 (en) | 1998-04-07 | 2001-02-06 | Worldspace Management Corp. | 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 |
US20060080588A1 (en) | 1998-04-17 | 2006-04-13 | Starr Thomas J J | Method and system for adaptive interleaving |
US7318180B2 (en) | 1998-04-17 | 2008-01-08 | At&T Knowledge Ventures L.P. | Method and system for adaptive interleaving |
US6018359A (en) | 1998-04-24 | 2000-01-25 | Massachusetts Institute Of Technology | System and method for multicast video-on-demand delivery system |
US6445717B1 (en) | 1998-05-01 | 2002-09-03 | Niwot Networks, Inc. | System for recovering lost information in a data stream |
US6421387B1 (en) | 1998-05-15 | 2002-07-16 | North Carolina State University | Methods and systems for forward error correction based loss recovery for interactive video transmission |
US6937618B1 (en) | 1998-05-20 | 2005-08-30 | Sony Corporation | Separating device and method and signal receiving device and method |
US6333926B1 (en) | 1998-08-11 | 2001-12-25 | Nortel Networks Limited | Multiple user CDMA basestation modem |
WO2000014921A1 (en) | 1998-09-04 | 2000-03-16 | At & T Corp. | Combined channel coding and space-block coding in a multi-antenna arrangement |
US6415326B1 (en) | 1998-09-15 | 2002-07-02 | Microsoft Corporation | Timeline correlation between multiple timeline-altered media streams |
US7243285B2 (en) | 1998-09-23 | 2007-07-10 | Digital Fountain, Inc. | Systems and methods for broadcasting information additive codes |
US6373406B2 (en) | 1998-09-23 | 2002-04-16 | Digital Fountain, Inc. | Information additive code generator and decoder for communication systems |
US6307487B1 (en) | 1998-09-23 | 2001-10-23 | Digital Fountain, Inc. | Information additive code generator and decoder for communication systems |
US6614366B2 (en) | 1998-09-23 | 2003-09-02 | Digital Fountain, Inc. | Information additive code generator and decoder for communication systems |
US7057534B2 (en) | 1998-09-23 | 2006-06-06 | Digital Fountain, Inc. | Information additive code generator and decoder for communication systems |
US6320520B1 (en) | 1998-09-23 | 2001-11-20 | Digital Fountain | Information additive group code generator and decoder for communications systems |
WO2000018017A9 (en) | 1998-09-23 | 2001-12-20 | Digital Fountain | Lost packet recovery method for packet transmission protocols |
EP1241795A2 (en) | 1998-09-23 | 2002-09-18 | Digital Fountain | Method and system for transmitting and receiving information using chain reaction codes |
US7233264B2 (en) | 1998-09-23 | 2007-06-19 | Digital Fountain, Inc. | Information additive code generator and decoder for communication systems |
JP3809957B2 (en) | 1998-09-23 | 2006-08-16 | デジタル ファウンテン, インコーポレイテッド | Packet transmission protocol recovery method for lost packets |
JP3976163B2 (en) | 1998-09-23 | 2007-09-12 | デジタル ファウンテン, インコーポレイテッド | Packet transmission protocol recovery method for lost packets |
US20080034273A1 (en) | 1998-09-23 | 2008-02-07 | Digital Fountain, Inc. | Information additive code generator and decoder for communication systems |
US7812743B2 (en) | 1998-09-23 | 2010-10-12 | Digital Fountain Inc. | Information additive code generator and decoder for communication systems |
US6704370B1 (en) | 1998-10-09 | 2004-03-09 | Nortel Networks Limited | Interleaving methodology and apparatus for CDMA |
US6831172B1 (en) | 1998-11-11 | 2004-12-14 | Farmila-Thea Farmaceutici S.P.A. | Cross-linked hyaluronic acids and medical uses thereof |
US6314289B1 (en) | 1998-12-03 | 2001-11-06 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Apparatus and method for transmitting information and apparatus and method for receiving information |
US6496980B1 (en) | 1998-12-07 | 2002-12-17 | Intel Corporation | Method of providing replay on demand for streaming digital multimedia |
US6223324B1 (en) | 1999-01-05 | 2001-04-24 | Agere Systems Guardian Corp. | Multiple program unequal error protection for digital audio broadcasting and other applications |
JP2000216835A (en) | 1999-01-22 | 2000-08-04 | Hitachi Denshi Ltd | Receiver of soft decision decoding system of convolutional code |
US6618451B1 (en) | 1999-02-13 | 2003-09-09 | Altocom Inc | Efficient reduced state maximum likelihood sequence estimator |
US6041001A (en) | 1999-02-25 | 2000-03-21 | Lexar Media, Inc. | Method of increasing data reliability of a flash memory device without compromising compatibility |
WO2000052600A1 (en) | 1999-03-03 | 2000-09-08 | Sony Corporation | Transmitter, receiver, transmitter/receiver system, transmission method and reception method |
US6466698B1 (en) | 1999-03-25 | 2002-10-15 | The United States Of America As Represented By The Secretary Of The Navy | Efficient embedded image and video compression system using lifted wavelets |
JP2000307435A (en) | 1999-04-06 | 2000-11-02 | Internatl Business Mach Corp <Ibm> | Coding circuit, circuit, parity generating method and storage medium |
US6535920B1 (en) | 1999-04-06 | 2003-03-18 | Microsoft Corporation | Analyzing, indexing and seeking of streaming information |
US6609223B1 (en) | 1999-04-06 | 2003-08-19 | Kencast, Inc. | 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 the source packet is transmitted thereafter |
EP1051027A1 (en) | 1999-05-06 | 2000-11-08 | Sony Corporation | Methods and apparatus for data processing, methods and apparatus for data reproducing and recording media |
US6154452A (en) | 1999-05-26 | 2000-11-28 | Xm Satellite Radio Inc. | Method and apparatus for continuous cross-channel interleaving |
US6229824B1 (en) | 1999-05-26 | 2001-05-08 | Xm Satellite Radio Inc. | Method and apparatus for concatenated convolutional endcoding and interleaving |
US6577599B1 (en) | 1999-06-30 | 2003-06-10 | Sun Microsystems, Inc. | Small-scale reliable multicasting |
US6751772B1 (en) | 1999-07-06 | 2004-06-15 | Samsung Electronics Co., Ltd. | Rate matching device and method for a data communication system |
US6643332B1 (en) | 1999-07-09 | 2003-11-04 | Lsi Logic Corporation | Method and apparatus for multi-level coding of digital signals |
US6584543B2 (en) | 1999-07-22 | 2003-06-24 | Micron Technology, Inc. | Reconfigurable memory with selectable error correction storage |
JP2001036417A (en) | 1999-07-22 | 2001-02-09 | Japan Radio Co Ltd | Device, method and medium for correcting and encoding error, and device, method and medium for decoding error correction code |
JP2003507985A (en) | 1999-08-04 | 2003-02-25 | サン・マイクロシステムズ・インコーポレイテッド | System and method for detecting 2-bit errors and correcting errors due to component failure |
EP1124344A1 (en) | 1999-08-20 | 2001-08-16 | Matsushita Electric Industrial Co., Ltd. | Ofdm communication device |
US6430233B1 (en) | 1999-08-30 | 2002-08-06 | Hughes Electronics Corporation | Single-LNB satellite data receiver |
US6882618B1 (en) | 1999-09-07 | 2005-04-19 | Sony Corporation | Transmitting apparatus, receiving apparatus, communication system, transmission method, reception method, and communication method |
WO2001020786A1 (en) | 1999-09-17 | 2001-03-22 | Digital Fountain | Group chain reaction encoder with variable number of associated input data for each output group code |
JP2001189665A (en) | 1999-09-17 | 2001-07-10 | Digital Fountain | Information additive group code generator and decoder for communication system |
US6523147B1 (en) | 1999-11-11 | 2003-02-18 | Ibiquity Digital Corporation | Method and apparatus for forward error correction coding for an AM in-band on-channel digital audio broadcasting system |
US20050018635A1 (en) | 1999-11-22 | 2005-01-27 | Ipr Licensing, Inc. | Variable rate coding for forward link |
CN1425228A (en) | 1999-11-22 | 2003-06-18 | 讯捷通讯公司 | Variable rate coding for forward link |
US6748441B1 (en) | 1999-12-02 | 2004-06-08 | Microsoft Corporation | Data carousel receiving and caching |
US6678855B1 (en) | 1999-12-02 | 2004-01-13 | Microsoft Corporation | Selecting K in a data transmission carousel using (N,K) forward error correction |
US6487692B1 (en) | 1999-12-21 | 2002-11-26 | Lsi Logic Corporation | Reed-Solomon decoder |
US6965636B1 (en) | 2000-02-01 | 2005-11-15 | 2Wire, Inc. | System and method for block error correction in packet-based digital communications |
WO2001058130A2 (en) | 2000-02-03 | 2001-08-09 | Bandwiz, Inc. | Coding method |
WO2001058131A2 (en) | 2000-02-03 | 2001-08-09 | Bandwiz, Inc. | Broadcast system |
WO2001057667A1 (en) | 2000-02-03 | 2001-08-09 | Bandwiz, Inc. | Data streaming |
JP2001274855A (en) | 2000-02-29 | 2001-10-05 | Koninkl Philips Electronics Nv | Receiver and method for detecting and demodulating received signal subjected to dqpsk modulation and channel encoding |
US6765866B1 (en) | 2000-02-29 | 2004-07-20 | Mosaid Technologies, Inc. | Link aggregation |
US6420982B1 (en) | 2000-03-23 | 2002-07-16 | Mosaid Technologies, Inc. | Multi-stage lookup for translating between signals of different bit lengths |
US20020053062A1 (en) | 2000-03-31 | 2002-05-02 | Ted Szymanski | Transmitter, receiver, and coding scheme to increase data rate and decrease bit error rate of an optical data link |
US6473010B1 (en) | 2000-04-04 | 2002-10-29 | Marvell International, Ltd. | Method and apparatus for determining error correction code failure rate for iterative decoding algorithms |
US6742154B1 (en) | 2000-05-25 | 2004-05-25 | Ciena Corporation | Forward error correction codes for digital optical network optimization |
US20020049947A1 (en) | 2000-06-02 | 2002-04-25 | Satish Sridharan | Product code based forward error correction system |
US6694476B1 (en) | 2000-06-02 | 2004-02-17 | Vitesse Semiconductor Corporation | Reed-solomon encoder and decoder |
US6810499B2 (en) | 2000-06-02 | 2004-10-26 | Vitesse Semiconductor Corporation | Product code based forward error correction system |
US20040117716A1 (en) | 2000-09-20 | 2004-06-17 | Qiang Shen | Single engine turbo decoder with single frame size buffer for interleaving/deinterleaving |
US6486803B1 (en) | 2000-09-22 | 2002-11-26 | Digital Fountain, Inc. | On demand encoding with a window |
WO2002027988A2 (en) | 2000-09-29 | 2002-04-04 | Visible World, Inc. | System and method for seamless switching |
US6411223B1 (en) | 2000-10-18 | 2002-06-25 | Digital Fountain, Inc. | Generating high weight encoding symbols using a basis |
US7613183B1 (en) | 2000-10-31 | 2009-11-03 | Foundry Networks, Inc. | System and method for router data aggregation and delivery |
JP2002204219A (en) | 2000-11-07 | 2002-07-19 | Agere Systems Guardian Corp | Small-delay communication path code for correcting burst of loss packet |
US6732325B1 (en) | 2000-11-08 | 2004-05-04 | Digeo, Inc. | Error-correction with limited working storage |
US20020133247A1 (en) | 2000-11-11 | 2002-09-19 | Smith Robert D. | System and method for seamlessly switching between media streams |
US20090210547A1 (en) | 2000-11-13 | 2009-08-20 | Digital Fountain, Inc. | Scheduling of multiple files for serving on a server |
US20020087685A1 (en) | 2000-11-13 | 2002-07-04 | Soren Lassen | Scheduling of multiple files for serving on a server |
US7072971B2 (en) | 2000-11-13 | 2006-07-04 | Digital Foundation, Inc. | Scheduling of multiple files for serving on a server |
US7512697B2 (en) | 2000-11-13 | 2009-03-31 | Digital Fountain, Inc. | Scheduling of multiple files for serving on a server |
WO2002047391A1 (en) | 2000-12-08 | 2002-06-13 | Digital Fountain, Inc. | Methods and apparatus for scheduling, serving, receiving media-on-demand for clients, servers arranged according to constraints on resources |
US20080086751A1 (en) | 2000-12-08 | 2008-04-10 | Digital Fountain, Inc. | Methods and apparatus for scheduling, serving, receiving media-on-demand for clients, servers arranged according to constraints on resources |
US7240358B2 (en) | 2000-12-08 | 2007-07-03 | Digital Fountain, Inc. | Methods and apparatus for scheduling, serving, receiving media-on demand for clients, servers arranged according to constraints on resources |
EP2071827A2 (en) | 2000-12-15 | 2009-06-17 | British Telecommunications Public Limited Company | Transmission and reception of audio and/or video material |
US6850736B2 (en) | 2000-12-21 | 2005-02-01 | Tropian, Inc. | Method and apparatus for reception quality indication in wireless communication |
US20020081977A1 (en) | 2000-12-21 | 2002-06-27 | Mccune Earl W. | Method and apparatus for reception quality indication in wireless communication |
US20020085013A1 (en) | 2000-12-29 | 2002-07-04 | Lippincott Louis A. | Scan synchronized dual frame buffer graphics subsystem |
US20040031054A1 (en) | 2001-01-04 | 2004-02-12 | Harald Dankworth | Methods in transmission and searching of video information |
US20080059532A1 (en) | 2001-01-18 | 2008-03-06 | Kazmi Syed N | Method and system for managing digital content, including streaming media |
US6641366B2 (en) | 2001-01-26 | 2003-11-04 | Thorsten Nordhoff | Wind power generating system with an obstruction lighting or night marking device |
US6868083B2 (en) | 2001-02-16 | 2005-03-15 | Hewlett-Packard Development Company, L.P. | Method and system for packet communication employing path diversity |
US20050138286A1 (en) | 2001-04-11 | 2005-06-23 | Franklin Chris R. | In-place data transformation for fault-tolerant disk storage systems |
US6820221B2 (en) | 2001-04-13 | 2004-11-16 | Hewlett-Packard Development Company, L.P. | System and method for detecting process and network failures in a distributed system |
US7010052B2 (en) | 2001-04-16 | 2006-03-07 | The Ohio University | Apparatus and method of CTCM encoding and decoding for a digital communication system |
US20020191116A1 (en) | 2001-04-24 | 2002-12-19 | Damien Kessler | System and data format for providing seamless stream switching in a digital video recorder |
US6497479B1 (en) | 2001-04-27 | 2002-12-24 | Hewlett-Packard Company | Higher organic inks with good reliability and drytime |
US6633856B2 (en) | 2001-06-15 | 2003-10-14 | Flarion Technologies, Inc. | Methods and apparatus for decoding LDPC codes |
US20070233784A1 (en) | 2001-06-26 | 2007-10-04 | Microsoft Corporation | Wrapper Playlists on Streaming Media Services |
JP2003018568A (en) | 2001-06-29 | 2003-01-17 | Matsushita Electric Ind Co Ltd | Reproducing system, server apparatus and reproducer |
US6895547B2 (en) | 2001-07-11 | 2005-05-17 | International Business Machines Corporation | Method and apparatus for low density parity check encoding of data |
US6928603B1 (en) | 2001-07-19 | 2005-08-09 | Adaptix, Inc. | System and method for interference mitigation using adaptive forward error correction in a wireless RF data transmission system |
US20030037299A1 (en) | 2001-08-16 | 2003-02-20 | Smith Kenneth Kay | Dynamic variable-length error correction code |
US7110412B2 (en) | 2001-09-18 | 2006-09-19 | Sbc Technology Resources, Inc. | Method and system to transport high-quality video signals |
EP1298931A2 (en) | 2001-09-20 | 2003-04-02 | Oplayo Oy | Adaptive media stream |
US20030106014A1 (en) | 2001-10-12 | 2003-06-05 | Ralf Dohmen | High speed syndrome-based FEC encoder and decoder and system using same |
US20030101408A1 (en) | 2001-11-29 | 2003-05-29 | Emin Martinian | Apparatus and method for adaptive, multimode decoding |
US7068729B2 (en) | 2001-12-21 | 2006-06-27 | Digital Fountain, Inc. | Multi-stage code generator and decoder for communication systems |
US20110019769A1 (en) | 2001-12-21 | 2011-01-27 | Qualcomm Incorporated | Multi stage code generator and decoder for communication systems |
WO2003056703A1 (en) | 2001-12-21 | 2003-07-10 | Digital Fountain, Inc. | Multi-stage code generator and decoder for communication systems |
US7720174B2 (en) | 2001-12-21 | 2010-05-18 | Digital Fountain, Inc. | Multi-stage code generator and decoder for communication systems |
US7711068B2 (en) | 2001-12-21 | 2010-05-04 | Digital Fountain, Inc. | Multi-stage code generator and decoder for communication systems |
EP1468497A1 (en) | 2001-12-21 | 2004-10-20 | Digital Fountain, Inc. | Multi; stage code generator and decoder for communication systems |
US20080309525A1 (en) | 2001-12-21 | 2008-12-18 | Digital Fountain, Inc. | Multi-stage code generator and decoder for communication systems |
US20030058958A1 (en) | 2001-12-21 | 2003-03-27 | Digital Fountain, Inc. | Multi-stage code generator and decoder for communication systems |
US7483489B2 (en) | 2002-01-30 | 2009-01-27 | Nxp B.V. | Streaming multimedia data over a network having a variable bandwith |
US20030226089A1 (en) | 2002-02-15 | 2003-12-04 | Digital Fountain, Inc. | System and method for reliably communicating the content of a live data stream |
US7249291B2 (en) | 2002-02-15 | 2007-07-24 | Digital Fountain, Inc. | System and method for reliably communicating the content of a live data stream |
US6677864B2 (en) | 2002-04-18 | 2004-01-13 | Telefonaktiebolaget L.M. Ericsson | Method for multicast over wireless networks |
EP1501318A1 (en) | 2002-04-25 | 2005-01-26 | Sharp Corporation | Image encodder, image decoder, record medium, and image recorder |
US6856263B2 (en) | 2002-06-11 | 2005-02-15 | Digital Fountain, Inc. | Systems and processes for decoding chain reaction codes through inactivation |
US20040075592A1 (en) | 2002-06-11 | 2004-04-22 | Digital Fountain, Inc. | Systems and processes for decoding chain reaction codes through inactivation |
US7030785B2 (en) | 2002-06-11 | 2006-04-18 | Digital Fountain, Inc. | Systems and processes for decoding a chain reaction code through inactivation |
US7633413B2 (en) | 2002-06-11 | 2009-12-15 | Qualcomm Incorporated | Systems and processes for decoding a chain reaction code through inactivation |
US7265688B2 (en) | 2002-06-11 | 2007-09-04 | Digital Fountain, Inc. | Systems and processes for decoding a chain reaction code through inactivation |
US7570665B2 (en) | 2002-06-11 | 2009-08-04 | Telefonaktiebolaget L M Ericsson (Publ) | Generation of mixed media streams |
WO2003105350A1 (en) | 2002-06-11 | 2003-12-18 | Digital Fountain, Inc. | Decoding of chain reaction codes through inactivation of recovered symbols |
US20100103001A1 (en) | 2002-06-11 | 2010-04-29 | Qualcomm Incorporated | Methods and apparatus employing fec codes with permanent inactivation of symbols for encoding and decoding processes |
US20110103519A1 (en) | 2002-06-11 | 2011-05-05 | Qualcomm Incorporated | Systems and processes for decoding chain reaction codes through inactivation |
US20030235219A1 (en) | 2002-06-19 | 2003-12-25 | Kapadia Maneck Behram | Technique for communicating variable bit rate data over a constant bit rate link |
US6956875B2 (en) | 2002-06-19 | 2005-10-18 | Atlinks Usa, Inc. | Technique for communicating variable bit rate data over a constant bit rate link |
US20080152241A1 (en) | 2002-07-10 | 2008-06-26 | Nec Corporation | Stereoscopic image encoding and decoding device multiplexing high resolution added images |
JP2004048704A (en) | 2002-07-12 | 2004-02-12 | Sumitomo Electric Ind Ltd | Method and device for generating transmission data |
US20040066854A1 (en) | 2002-07-16 | 2004-04-08 | Hannuksela Miska M. | Method for random access and gradual picture refresh in video coding |
WO2004008735A2 (en) | 2002-07-16 | 2004-01-22 | Nokia Corporation | A method for random access and gradual picture refresh in video coding |
WO2004019521A1 (en) | 2002-07-31 | 2004-03-04 | Sharp Kabushiki Kaisha | Data communication device, its intermittent communication method, program describing its method, and recording medium on which program is recorded |
WO2004015948A1 (en) | 2002-08-13 | 2004-02-19 | Nokia Corporation | Symbol interleaving |
WO2004030273A1 (en) | 2002-09-27 | 2004-04-08 | Fujitsu Limited | Data delivery method, system, transfer method, and program |
US7532132B2 (en) | 2002-10-05 | 2009-05-12 | Digital Fountain, Inc. | Systematic encoding and decoding of chain reaction codes |
US20090189792A1 (en) | 2002-10-05 | 2009-07-30 | Shokrollahi M Amin | Systematic encoding and decoding of chain reaction codes |
US6909383B2 (en) | 2002-10-05 | 2005-06-21 | Digital Fountain, Inc. | Systematic encoding and decoding of chain reaction codes |
WO2004034589A2 (en) | 2002-10-05 | 2004-04-22 | Digital Fountain, Inc. | Systematic encoding and decoding of chain reaction codes |
US7394407B2 (en) | 2002-10-05 | 2008-07-01 | Digital Fountain, Inc. | Systematic encoding and decoding of chain reaction codes |
US20040075593A1 (en) | 2002-10-05 | 2004-04-22 | Digital Fountain, Inc. | Systematic encoding and decoding of chain reaction codes |
JP2004135013A (en) | 2002-10-10 | 2004-04-30 | Matsushita Electric Ind Co Ltd | Device and method for transmission |
JP2006505177A (en) | 2002-10-30 | 2006-02-09 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Adaptive forward error control scheme |
WO2004040831A1 (en) | 2002-10-30 | 2004-05-13 | Koninklijke Philips Electronics N.V. | Adaptative forward error control scheme |
JP2004165922A (en) | 2002-11-12 | 2004-06-10 | Sony Corp | Apparatus, method, and program for information processing |
WO2004047455A1 (en) | 2002-11-18 | 2004-06-03 | British Telecommunications Public Limited Company | Transmission of video |
US7597423B2 (en) | 2002-11-23 | 2009-10-06 | Silverbrook Research Pty Ltd | Printhead chip with high nozzle areal density |
US7293222B2 (en) | 2003-01-29 | 2007-11-06 | Digital Fountain, Inc. | Systems and processes for fast encoding of hamming codes |
US7525994B2 (en) | 2003-01-30 | 2009-04-28 | Avaya Inc. | Packet data flow identification for multiplexing |
US20040151206A1 (en) | 2003-01-30 | 2004-08-05 | Scholte Alexander Martin | Packet data flow identification for multiplexing |
US20040151109A1 (en) | 2003-01-30 | 2004-08-05 | Anuj Batra | Time-frequency interleaved orthogonal frequency division multiplexing ultra wide band physical layer |
US7231404B2 (en) | 2003-01-31 | 2007-06-12 | Nokia Corporation | Datacast file transmission with meta-data retention |
US20040153468A1 (en) | 2003-01-31 | 2004-08-05 | Toni Paila | Datacast file transmission with meta-data retention |
EP1455504A2 (en) | 2003-03-07 | 2004-09-08 | Samsung Electronics Co., Ltd. | Apparatus and method for processing audio signal and computer readable recording medium storing computer program for the method |
JP2004289621A (en) | 2003-03-24 | 2004-10-14 | Fujitsu Ltd | Data transmission server |
US20060020796A1 (en) | 2003-03-27 | 2006-01-26 | Microsoft Corporation | Human input security codes |
US20040207548A1 (en) | 2003-04-21 | 2004-10-21 | Daniel Kilbank | System and method for using a microlet-based modem |
US20050041736A1 (en) | 2003-05-07 | 2005-02-24 | Bernie Butler-Smith | Stereoscopic television signal processing method, transmission system and viewer enhancements |
US20040231004A1 (en) | 2003-05-13 | 2004-11-18 | Lg Electronics Inc. | HTTP based video streaming apparatus and method in mobile communication system |
CN1792056A (en) | 2003-05-16 | 2006-06-21 | 高通股份有限公司 | Reliable reception of broadcast/multicast content |
RU2265960C2 (en) | 2003-06-16 | 2005-12-10 | Федеральное государственное унитарное предприятие "Калужский научно-исследовательский институт телемеханических устройств" | Method for transferring information with use of adaptive alternation |
US7391717B2 (en) | 2003-06-30 | 2008-06-24 | Microsoft Corporation | Streaming of variable bit rate multimedia content |
US7254754B2 (en) | 2003-07-14 | 2007-08-07 | International Business Machines Corporation | Raid 3+3 |
US20050028067A1 (en) | 2003-07-31 | 2005-02-03 | Weirauch Charles R. | Data with multiple sets of error correction codes |
US20070028099A1 (en) | 2003-09-11 | 2007-02-01 | Bamboo Mediacasting Ltd. | Secure multicast transmission |
US7831896B2 (en) | 2003-09-11 | 2010-11-09 | Runcom Technologies, Ltd. | Iterative forward error correction |
WO2005041421A1 (en) | 2003-09-30 | 2005-05-06 | Telefonaktiebolaget L M Ericsson (Publ) | In-place data deinterleaving |
US7559004B1 (en) | 2003-10-01 | 2009-07-07 | Sandisk Corporation | Dynamic redundant area configuration in a non-volatile memory system |
US7451377B2 (en) | 2003-10-06 | 2008-11-11 | Digital Fountain, Inc. | Error-correcting multi-stage code generator and decoder for communication systems having single transmitters or multiple transmitters |
WO2005036753A2 (en) | 2003-10-06 | 2005-04-21 | Digital Fountain, Inc. | Error-correcting multi-stage code generator and decoder for communication systems having single transmitters or multiple transmitters |
US20050102598A1 (en) | 2003-10-06 | 2005-05-12 | Digital Fountain, Inc. | Error-correcting multi-stage code generator and decoder for communication systems having single transmitters or multiple transmitters |
US7139960B2 (en) | 2003-10-06 | 2006-11-21 | Digital Fountain, Inc. | Error-correcting multi-stage code generator and decoder for communication systems having single transmitters or multiple transmitters |
US20090158114A1 (en) | 2003-10-06 | 2009-06-18 | Digital Fountain, Inc. | Error-correcting multi-stage code generator and decoder for communication systems having single transmitters or multiple transmitters |
US6995692B2 (en) | 2003-10-14 | 2006-02-07 | Matsushita Electric Industrial Co., Ltd. | Data converter and method thereof |
US7650036B2 (en) | 2003-10-16 | 2010-01-19 | Sharp Laboratories Of America, Inc. | System and method for three-dimensional video coding |
US7168030B2 (en) | 2003-10-17 | 2007-01-23 | Telefonaktiebolaget Lm Ericsson (Publ) | Turbo code decoder with parity information update |
US7257764B2 (en) | 2003-11-03 | 2007-08-14 | Broadcom Corporation | FEC (Forward Error Correction) decoder with dynamic parameters |
US20050102371A1 (en) | 2003-11-07 | 2005-05-12 | Emre Aksu | Streaming from a server to a client |
US7412641B2 (en) | 2003-12-01 | 2008-08-12 | Digital Fountain, Inc. | Protection of data from erasures using subsymbol based codes |
US20050219070A1 (en) | 2003-12-01 | 2005-10-06 | Digital Fountain, Inc. | Protection of data from erasures using subsymbol based codes |
EP1700410B1 (en) | 2003-12-07 | 2010-04-28 | Adaptive Spectrum and Signal Alignment, Inc. | Adaptive fec codeword management |
US7590118B2 (en) | 2003-12-23 | 2009-09-15 | Agere Systems Inc. | Frame aggregation format |
US20050152359A1 (en) | 2003-12-23 | 2005-07-14 | Giesberts Pieter-Paul S. | Frame aggregation format |
JP2005204170A (en) | 2004-01-16 | 2005-07-28 | Ntt Docomo Inc | Data receiving apparatus and method |
US20050169379A1 (en) | 2004-01-29 | 2005-08-04 | Samsung Electronics Co., Ltd. | Apparatus and method for scalable video coding providing scalability in encoder part |
JP2005223433A (en) | 2004-02-03 | 2005-08-18 | Denso Corp | Streaming data transmitting apparatus and streaming data receiving apparatus |
JP2007520961A (en) | 2004-02-13 | 2007-07-26 | ノキア コーポレイション | Identify and retransmit missing parts |
WO2005078982A1 (en) | 2004-02-13 | 2005-08-25 | Nokia Corporation | Identification and re-transmission of missing parts |
US20050195900A1 (en) | 2004-03-04 | 2005-09-08 | Samsung Electronics Co., Ltd. | Video encoding and decoding methods and systems for video streaming service |
US20050195899A1 (en) | 2004-03-04 | 2005-09-08 | Samsung Electronics Co., Ltd. | Method and apparatus for video coding, predecoding, and video decoding for video streaming service, and image filtering method |
US7240236B2 (en) | 2004-03-23 | 2007-07-03 | Archivas, Inc. | Fixed content distributed data storage using permutation ring encoding |
US20060093634A1 (en) | 2004-04-23 | 2006-05-04 | Lonza Inc. | Personal care compositions and concentrates for making the same |
US7633970B2 (en) | 2004-05-07 | 2009-12-15 | Agere Systems Inc. | MAC header compression for use with frame aggregation |
US20050249222A1 (en) | 2004-05-07 | 2005-11-10 | Harald Van Kampen | MAC header compression for use with frame aggregation |
US20090031199A1 (en) | 2004-05-07 | 2009-01-29 | Digital Fountain, Inc. | File download and streaming system |
US20050257106A1 (en) | 2004-05-07 | 2005-11-17 | Digital Fountain, Inc. | File download and streaming system |
US7418651B2 (en) | 2004-05-07 | 2008-08-26 | Digital Fountain, Inc. | File download and streaming system |
WO2005112250A2 (en) | 2004-05-07 | 2005-11-24 | Digital Fountain, Inc. | File download and streaming system |
US20050254575A1 (en) | 2004-05-12 | 2005-11-17 | Nokia Corporation | Multiple interoperability points for scalable media coding and transmission |
US20060037057A1 (en) | 2004-05-24 | 2006-02-16 | Sharp Laboratories Of America, Inc. | Method and system of enabling trick play modes using HTTP GET |
JP2008502212A (en) | 2004-06-01 | 2008-01-24 | クゥアルコム・インコーポレイテッド | Method, apparatus and system for enhancing predictive video codec robustness utilizing side channels based on distributed source coding techniques |
US20070110074A1 (en) | 2004-06-04 | 2007-05-17 | Bob Bradley | System and Method for Synchronizing Media Presentation at Multiple Recipients |
US7139660B2 (en) | 2004-07-14 | 2006-11-21 | General Motors Corporation | System and method for changing motor vehicle personalization settings |
US7409626B1 (en) | 2004-07-28 | 2008-08-05 | Ikanos Communications Inc | Method and apparatus for determining codeword interleaver parameters |
JP2008508762A (en) | 2004-07-30 | 2008-03-21 | ノキア コーポレイション | Point-to-point repair response mechanism for point-to-multipoint transmission systems |
US20060036930A1 (en) | 2004-08-11 | 2006-02-16 | Digital Fountain, Inc. | Method and apparatus for fast encoding of data symbols according to half-weight codes |
US20090307565A1 (en) | 2004-08-11 | 2009-12-10 | Digital Fountain, Inc. | Method and apparatus for fast encoding of data symbols according to half-weight codes |
WO2006020826A2 (en) | 2004-08-11 | 2006-02-23 | Digital Fountain, Inc. | Method and apparatus for fast encoding of data symbols according to half-weight codes |
US7721184B2 (en) | 2004-08-11 | 2010-05-18 | Digital Fountain, Inc. | Method and apparatus for fast encoding of data symbols according to half-weight codes |
US20060048036A1 (en) | 2004-08-25 | 2006-03-02 | Fujitsu Limited | Method and apparatus for generating error correction data, and a computer-readable recording medium recording an error correction data generating program thereon |
US7320099B2 (en) | 2004-08-25 | 2008-01-15 | Fujitsu Limited | Method and apparatus for generating error correction data, and a computer-readable recording medium recording an error correction data generating program thereon |
JP2006074335A (en) | 2004-09-01 | 2006-03-16 | Nippon Telegr & Teleph Corp <Ntt> | Transmission method, transmission system, and transmitter |
JP2006074421A (en) | 2004-09-02 | 2006-03-16 | Sony Corp | Information processor, information recording medium, content management system, and data processing method, and computer program |
US20060109805A1 (en) | 2004-11-19 | 2006-05-25 | Nokia Corporation | Packet stream arrangement in multimedia transmission |
US20080134005A1 (en) | 2004-12-02 | 2008-06-05 | Izzat Hekmat Izzat | Adaptive Forward Error Correction |
EP1670256A2 (en) | 2004-12-10 | 2006-06-14 | Microsoft Corporation | A system and process for controlling the coding bit rate of streaming media data |
JP2006174032A (en) | 2004-12-15 | 2006-06-29 | Sanyo Electric Co Ltd | Image data transmission system, image data receiver and image data transmitter |
US7398454B2 (en) | 2004-12-21 | 2008-07-08 | Tyco Telecommunications (Us) Inc. | System and method for forward error correction decoding using soft information |
US20060136797A1 (en) | 2004-12-21 | 2006-06-22 | Yi Cai | System and method for forward error correction decoding using soft information |
WO2006084503A1 (en) | 2005-02-08 | 2006-08-17 | Telefonaktiebolaget Lm Ericsson (Publ) | On-demand multi-channel streaming session over packet-switched networks |
US20060193524A1 (en) | 2005-02-18 | 2006-08-31 | Tetsu Tarumoto | Image display method, image coding apparatus, and image decoding apparatus |
US20090222873A1 (en) | 2005-03-07 | 2009-09-03 | Einarsson Torbjoern | Multimedia Channel Switching |
US20060212782A1 (en) | 2005-03-15 | 2006-09-21 | Microsoft Corporation | Efficient implementation of reed-solomon erasure resilient codes in high-rate applications |
US7219289B2 (en) | 2005-03-15 | 2007-05-15 | Tandberg Data Corporation | Multiply redundant raid system and XOR-efficient method and apparatus for implementing the same |
US20060262856A1 (en) | 2005-05-20 | 2006-11-23 | Microsoft Corporation | Multi-view video coding based on temporal and view decomposition |
JP2008543142A (en) | 2005-05-24 | 2008-11-27 | ノキア コーポレイション | Method and apparatus for hierarchical transmission and reception in digital broadcasting |
US7644335B2 (en) | 2005-06-10 | 2010-01-05 | Qualcomm Incorporated | In-place transformations with applications to encoding and decoding various classes of codes |
US20060279437A1 (en) | 2005-06-10 | 2006-12-14 | Digital Fountain, Inc. | Forward error-correcting (fec) coding and streaming |
US20060280254A1 (en) | 2005-06-10 | 2006-12-14 | Digital Fountain, Inc. | In-place transformations with applications to encoding and decoding various classes of codes |
EP1755248A1 (en) | 2005-08-19 | 2007-02-21 | BenQ Mobile GmbH & Co. OHG | Indication of lost segments across layer boundaries |
US20100046906A1 (en) | 2005-09-09 | 2010-02-25 | Panasonic Corporation | Image Processing Method, Image Recording Method, Image Processing Device and Image File Format |
US20070081586A1 (en) | 2005-09-27 | 2007-04-12 | Raveendran Vijayalakshmi R | Scalability techniques based on content information |
US20070078876A1 (en) | 2005-09-30 | 2007-04-05 | Yahoo! Inc. | Generating a stream of media data containing portions of media files using location tags |
US7164370B1 (en) | 2005-10-06 | 2007-01-16 | Analog Devices, Inc. | System and method for decoding data compressed in accordance with dictionary-based compression schemes |
US20070081562A1 (en) | 2005-10-11 | 2007-04-12 | Hui Ma | Method and device for stream synchronization of real-time multimedia transport over packet network |
WO2007042916B1 (en) | 2005-10-11 | 2007-06-07 | Nokia Corp | System and method for efficient scalable stream adaptation |
US20100165077A1 (en) | 2005-10-19 | 2010-07-01 | Peng Yin | Multi-View Video Coding Using Scalable Video Coding |
US20070127576A1 (en) | 2005-12-07 | 2007-06-07 | Canon Kabushiki Kaisha | Method and device for decoding a scalable video stream |
US20070134005A1 (en) | 2005-12-08 | 2007-06-14 | Electronics And Telecommunication Research Institute | Apparatus and method for generating return-to-zero signal |
US20070157267A1 (en) | 2005-12-30 | 2007-07-05 | Intel Corporation | Techniques to improve time seek operations |
US20070201549A1 (en) | 2006-01-11 | 2007-08-30 | Nokia Corporation | Backward-compatible aggregation of pictures in scalable video coding |
US20070176800A1 (en) | 2006-01-30 | 2007-08-02 | International Business Machines Corporation | Fast data stream decoding using apriori information |
WO2007090834A2 (en) | 2006-02-06 | 2007-08-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Transporting packets |
US20070204196A1 (en) | 2006-02-13 | 2007-08-30 | Digital Fountain, Inc. | Streaming and buffering using variable fec overhead and protection periods |
US20070195894A1 (en) | 2006-02-21 | 2007-08-23 | Digital Fountain, Inc. | Multiple-field based code generator and decoder for communications systems |
US20070230568A1 (en) | 2006-03-29 | 2007-10-04 | Alexandros Eleftheriadis | System And Method For Transcoding Between Scalable And Non-Scalable Video Codecs |
US20110258510A1 (en) | 2006-05-10 | 2011-10-20 | Digital Fountain, Inc. | Code generator and decoder for communications systems operating using hybrid codes to allow for multiple efficient uses of the communications systems |
US20070300127A1 (en) | 2006-05-10 | 2007-12-27 | Digital Fountain, Inc. | Code generator and decoder for communications systems operating using hybrid codes to allow for multiple efficient users of the communications systems |
US20110231519A1 (en) | 2006-06-09 | 2011-09-22 | Qualcomm Incorporated | Enhanced block-request streaming using url templates and construction rules |
US20080058958A1 (en) | 2006-06-09 | 2008-03-06 | Chia Pao Cheng | Knee joint with retention and cushion structures |
US20110239078A1 (en) | 2006-06-09 | 2011-09-29 | Qualcomm Incorporated | Enhanced block-request streaming using cooperative parallel http and forward error correction |
US20110238789A1 (en) | 2006-06-09 | 2011-09-29 | Qualcomm Incorporated | Enhanced block-request streaming system using signaling or block creation |
US20080256418A1 (en) | 2006-06-09 | 2008-10-16 | Digital Fountain, Inc | Dynamic stream interleaving and sub-stream based delivery |
US20080052753A1 (en) | 2006-08-23 | 2008-02-28 | Mediatek Inc. | Systems and methods for managing television (tv) signals |
WO2008054100A1 (en) | 2006-11-01 | 2008-05-08 | Electronics And Telecommunications Research Institute | Method and apparatus for decoding metadata used for playing stereoscopic contents |
US20080168133A1 (en) | 2007-01-05 | 2008-07-10 | Roland Osborne | Video distribution system including progressive playback |
US20080168516A1 (en) | 2007-01-08 | 2008-07-10 | Christopher Lance Flick | Facilitating Random Access In Streaming Content |
US20080172712A1 (en) | 2007-01-11 | 2008-07-17 | Matsushita Electric Industrial Co., Ltd. | Multimedia data transmitting apparatus, multimedia data receiving apparatus, multimedia data transmitting method, and multimedia data receiving method |
WO2008085013A1 (en) | 2007-01-12 | 2008-07-17 | University-Industry Cooperation Group Of Kyung Hee University | Packet format of network abstraction layer unit, and algorithm and apparatus for video encoding and decoding using the format, qos control algorithm and apparatus for ipv6 label switching using the format |
US20080232357A1 (en) | 2007-03-19 | 2008-09-25 | Legend Silicon Corp. | Ls digital fountain code |
WO2008148708A1 (en) | 2007-06-05 | 2008-12-11 | Thomson Licensing | Device and method for coding a video content in the form of a scalable stream |
US20080303896A1 (en) | 2007-06-07 | 2008-12-11 | Real D | Stereoplexing for film and video applications |
US20080303893A1 (en) | 2007-06-11 | 2008-12-11 | Samsung Electronics Co., Ltd. | Method and apparatus for generating header information of stereoscopic image data |
WO2008156390A1 (en) | 2007-06-20 | 2008-12-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and arrangement for improved media session management |
US20090003439A1 (en) | 2007-06-26 | 2009-01-01 | Nokia Corporation | System and method for indicating temporal layer switching points |
US20090043906A1 (en) | 2007-08-06 | 2009-02-12 | Hurst Mark B | Apparatus, system, and method for multi-bitrate content streaming |
US20090067551A1 (en) | 2007-09-12 | 2009-03-12 | Digital Fountain, Inc. | Generating and communicating source identification information to enable reliable communications |
EP2046044A1 (en) | 2007-10-01 | 2009-04-08 | Cabot Communications Ltd | A method and apparatus for streaming digital media content and a communication system |
US20090106356A1 (en) | 2007-10-19 | 2009-04-23 | Swarmcast, Inc. | Media playback point seeking using data range requests |
US20090125636A1 (en) | 2007-11-13 | 2009-05-14 | Qiong Li | Payload allocation methods for scalable multimedia servers |
US20090150557A1 (en) | 2007-12-05 | 2009-06-11 | Swarmcast, Inc. | Dynamic bit rate scaling |
US20090195640A1 (en) | 2008-01-31 | 2009-08-06 | Samsung Electronics Co., Ltd. | Method and apparatus for generating stereoscopic image data stream for temporally partial three-dimensional (3d) data, and method and apparatus for displaying temporally partial 3d data of stereoscopic image |
US20090201990A1 (en) | 2008-02-04 | 2009-08-13 | Alcatel-Lucent | Method and device for reordering and multiplexing multimedia packets from multimedia streams pertaining to interrelated sessions |
US20090204877A1 (en) | 2008-02-13 | 2009-08-13 | Innovation Specialists, Llc | Block Modulus Coding (BMC) Systems and Methods for Block Coding with Non-Binary Modulus |
EP2096870A2 (en) | 2008-02-28 | 2009-09-02 | Seiko Epson Corporation | Systems and methods for processing multiple projections of video data in a single video file |
US20100020871A1 (en) | 2008-04-21 | 2010-01-28 | Nokia Corporation | Method and Device for Video Coding and Decoding |
US20090287841A1 (en) | 2008-05-12 | 2009-11-19 | Swarmcast, Inc. | Live media delivery over a packet-based computer network |
US20100011274A1 (en) | 2008-06-12 | 2010-01-14 | Qualcomm Incorporated | Hypothetical fec decoder and signalling for decoding control |
US20090319563A1 (en) | 2008-06-21 | 2009-12-24 | Microsoft Corporation | File format for media distribution and presentation |
KR20100028156A (en) | 2008-09-04 | 2010-03-12 | 에스케이 텔레콤주식회사 | Media streaming system and method |
EP2323390A2 (en) | 2008-09-04 | 2011-05-18 | Sk Telecom Co., LTD | Media transmission system and method |
WO2010085361A2 (en) | 2009-01-26 | 2010-07-29 | Thomson Licensing | Frame packing for video coding |
WO2010088420A1 (en) | 2009-01-29 | 2010-08-05 | Dolby Laboratories Licensing Corporation | Methods and devices for sub-sampling and interleaving multiple images, eg stereoscopic |
US20100211690A1 (en) | 2009-02-13 | 2010-08-19 | Digital Fountain, Inc. | Block partitioning for a data stream |
US20100223533A1 (en) | 2009-02-27 | 2010-09-02 | Qualcomm Incorporated | Mobile reception of digital video broadcasting-terrestrial services |
US20100235472A1 (en) | 2009-03-16 | 2010-09-16 | Microsoft Corporation | Smooth, stateless client media streaming |
WO2010120804A1 (en) | 2009-04-13 | 2010-10-21 | Reald Inc. | Encoding, decoding, and distributing enhanced resolution stereoscopic video |
US20110299629A1 (en) | 2009-08-19 | 2011-12-08 | Qualcomm Incorporated | Methods and apparatus employing fec codes with permanent inactivation of symbols for encoding and decoding processes |
US20110096828A1 (en) | 2009-09-22 | 2011-04-28 | Qualcomm Incorporated | Enhanced block-request streaming using scalable encoding |
US20110231569A1 (en) | 2009-09-22 | 2011-09-22 | Qualcomm Incorporated | Enhanced block-request streaming using block partitioning or request controls for improved client-side handling |
US20110083144A1 (en) | 2009-10-06 | 2011-04-07 | Bocharov John A | Integrating continuous and sparse streaming data |
US20110119394A1 (en) | 2009-11-04 | 2011-05-19 | Futurewei Technologies, Inc. | System and Method for Media Content Streaming |
US20110119396A1 (en) | 2009-11-13 | 2011-05-19 | Samsung Electronics Co., Ltd. | Method and apparatus for transmitting and receiving data |
US20110216541A1 (en) | 2010-03-04 | 2011-09-08 | Ushio Denki Kabushiki Kaisha | Light source apparatus |
US20110280316A1 (en) | 2010-05-13 | 2011-11-17 | Qualcom Incorporated | Frame packing for asymmetric stereo video |
US20110280311A1 (en) | 2010-05-13 | 2011-11-17 | Qualcomm Incorporated | One-stream coding for asymmetric stereo video |
US20120016965A1 (en) | 2010-07-13 | 2012-01-19 | Qualcomm Incorporated | Video switching for streaming video data |
US20120013746A1 (en) | 2010-07-15 | 2012-01-19 | Qualcomm Incorporated | Signaling data for multiplexing video components |
US20120020413A1 (en) | 2010-07-21 | 2012-01-26 | Qualcomm Incorporated | Providing frame packing type information for video coding |
US20120042090A1 (en) | 2010-08-10 | 2012-02-16 | Qualcomm Incorporated | Manifest file updates for network streaming of coded multimedia data |
US20120042050A1 (en) | 2010-08-10 | 2012-02-16 | Qualcomm Incorporated | Representation groups for network streaming of coded multimedia data |
US20120042089A1 (en) | 2010-08-10 | 2012-02-16 | Qualcomm Incorporated | Trick modes for network streaming of coded multimedia data |
Non-Patent Citations (242)
Title |
---|
"3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; Transparent end-to-end Packet-switched Streaming Service (PSS); Protocols and codecs (Release 9)", Dec. 2009, 179 pages. |
"Digital Video Broadcasting (DVB); Guidelines for the implementation of DVB-IP Phase 1 specifications; ETSI TS 102 542" ETSI Standards, LIS, Sophia Antipoliscedex, France, vol. BC, No. V1.2.1, Apr. 1, 2008 (Apr. 1, 2008), XP014041619 ISSN: 0000-0001 p. 43 p. 66 pp. 70, 71. |
"Joint Draft 8.0 on Multiview Video Coding", 28th JVT meeting, Hannover, Germany, Document: JVT-AB204 (rev.1), Jul. 2008. available from http:// wftp3. itu.int/av-arch/jvt-site/2008—07—Hannover/JVT-AB204. |
3GPP TS 26.244 V9.1.0, 3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; Transparent end-to-end packet switched streaming service (PSS); 3GPP file format (3GP), (Release 9), Mar. 2010, 55 pp. |
3GPP TS 26.247, v1.5.0, 3rd Generation Partnership Project; Technical Specification Group Services and System Aspects Transparent end-to-end Packet-switched Streaming Service (PSS); Progressive Download and Dynamic Adaptive Streaming over HTTP (3GP-DASH) (Release 10), 2010, 91 pages. |
3rd Generation Partnership Project, Technical Specification Group Services and System Aspects Transparent end-to-end packet switched streaming service (PSS), 3GPP file format (3GP) (Release 9) , 3GPP Standard, 3GPP TS 26.244, 3rd Generation Partnership Project (3GPP), Mobile Competence Centre, 650, Route Des Lucioles , F-06921 Sophia-Antipolis Cedex , France, No. V8.1.0, Jun. 1, 2009 (Jun. 1, 2009), pp. 1-52, XP050370199. |
3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; Transparent end-to-end packet switched streaming service (PSS); 3GPP file format (3GP) (Release 9), 3GPP Standard; 3GPP TS 26.244, 3rd Generation Partnership Project (3GPP), Mobile Competence Centre; 650, Route Des Lucioles; F-06921 Sophia-Antipolis Cedex; France, No. V9.2.0, Jun. 9, 2010 (Jun. 9, 2010), pp. 1-55, XP050441544, [retrieved on Jun. 9, 2010]. |
Afzal, et al., "Video Streaming over MBMS: A System Design Approach", Journal of Multimedia, vol. 1, No. 5, Aug. 2006, pp. 25-35. |
Aggarwal, C. et al.: "A Permutation-Based Pyramid Broadcasting Scheme for Video-on-Demand Systems," Proc. IEEE Int'l Conf. on Multimedia Systems, Hiroshima, Japan (Jun. 1996). |
Aggarwal, C. et al.: "On Optimal Batching Policies for Video-on-Demand Storage Servers," Multimedia Systems, vol. 4, No. 4, pp. 253-258 (1996). |
Albanese, A., et al., "Priority Encoding Transmission", IEEE Transactions on Information Theory, vol. 42, No. 6, pp. 1-22, (Nov. 1996). |
Alex Zambelli,"IIS Smooth Streaming Technical Overview", Microsoft Mar. 25, 2009 (Mar. 25, 2009), XP002620446, Retrieved from the Internet: URL:http://www.microsoft.com/downloads/en/details.aspx''FamilyID=03d22583-3ed6-44da-8464-blb4b5ca7520, [retrieved on Jan. 21, 2011]. |
Alex Zambelli,"IIS Smooth Streaming Technical Overview", Microsoft Mar. 25, 2009 (Mar. 25, 2009), XP002620446, Retrieved from the Internet: URL:http://www.microsoft.com/downloads/en/details.aspx″FamilyID=03d22583-3ed6-44da-8464-blb4b5ca7520, [retrieved on Jan. 21, 2011]. |
Aljoscha Smolic et al., "Development of a New MPEG Standard for Advanced 3D Video Applications", IEEE International Symposium on Image and Signal Processing and Analysis, Sep. 16, 2009 (Sep. 16, 2009), pp. 400-407, XP031552049, ISBN: 978-953-184-135-1. |
Almeroth, et al., "The use of multicast delivery to provide a scalable and interactive video-on-demand service", IEEE Journal on Selected Areas in Communication, 14(6): 1110-1122, (1996). |
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) XP000557871. |
Amin Shokrollahi: "LDPC Codes: An Introduction" Internet Citation 2 Apr. 1, 2003 (Apr. 2, 2003), XP002360065 Retrieved from the Internet: URL: http ://www . ipm. ac . ir/IPM/homepage/Amin 2. pdf [retrieved on Dec. 19, 2005]. |
Amon P. et al., "File Format for Scalable Video Coding", IEEE Transactions on Circuits and Systems for Video Technology, IEEE Service Center, Piscataway, NJ, US, vol. 17, No. 9, Sep. 1, 2007 (Sep. 1, 2007), pp. 1174-1185, XP011193013, ISSN: 1051-8215, DOI:10.1109/TCSVT.2007.905521. |
Anonymous: "Text of ISO/IEC 14496-12 3rd Edition", 83 MPEG Meeting; Jan. 14, 2008-Jan. 18, 2008; Antalya; (Motion Pictureexpert Group or ISO/IEC JTC1/SC29/WG11), No. N9678, Apr. 22, 2008 (Apr. 22, 2008), XP030016172. |
Anonymous: "Text of ISO/IEC 14496-12:2008/PDAM 2 Sub-track selection & switching", 91. Mpeg Meeting; Jan. 18, 2010-Jan. 22, 2010; Kyoto; (Motion Picture Expertgroup or ISO/IEC JTC1/SC29/WG11), No. N11137, Jan. 22, 2010 (Jan. 22, 2010), XP030017634, ISSN: 0000-0030. |
Anonymous: "Text of ISO/IEC 14496-15 2nd edition", 91 MPEG Meeting; Jan. 18, 2010-Jan. 22, 2010; Kyoto; (Motion Picture Expertgroup or ISO/IEC JTC1/SC29/WG11) No. N11139, Jan. 22, 2010 (Jan. 22, 2010), XP030017636. |
Anonymous: [Gruneberg, K., Narasimhan, S. and Chen, Y., editors] "Text of ISO/IEC 13818-1:2007/PDAM 6 MVC operation point descriptor", 90 MPEG Meeting; Oct. 26, 2009-Oct. 30, 2009; Xian; (Motion Picture Expertgroup or ISO/IEC JTC1/SC29/WG111), No. N10942, Nov. 19, 2009 (Nov. 19, 2009), XP030017441. |
Apple Inc., "On the time-stamps in the segment-inbox for httpstreaming (26.244, R9)", TSG-SA4#58 meeting, Vancouver, Canada, Apr. 2010, p. 5. |
Bar-Noy et al. "Efficient algorithms for optimal stream merging for media-on-demand," Draft (Aug. 2000), pp. 1-43. |
Bar-Noy, et al., "Competitive on-line stream merging algorithms for media-on-demand", Draft (Jul. 2000), pp. 1-34. |
Bigloo, A. et al.: "A Robust Rate-Adaptive Hybrid ARQ Scheme and Frequency Hopping for Multiple-Access Communication Systems," IEEE Journal on Selected Areas in Communications, US, IEEE Inc, New York (Jun. 1, 1994) pp. 889-893, XP000464977. |
Bitner, J.R., et al.: "Efficient Generation of the Binary Reflected Gray code and Its Applications," Communications of the ACM, pp. 517-521, vol. 19 (9), 1976. |
Blomer, 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, J.W. et al.: "A Digital Fountain Approach to Reliable Distribution of Bulk Data," Computer Communication Review, Association for Computing Machinery. New York, US, vol. 28, No. 4 (Oct. 1998) pp. 56-67 XP000914424 ISSN:0146-4833. |
Byers, J.W. et al.: "Accessing multiple mirror sites in parallel: using Tornado codes to speed up downloads," 1999, Eighteenth Annual Joint Conference of the IEEE Comupter and Communications Socities, pp. 275-283, Mar. 21, 1999, XP000868811. |
Cataldi et al., "Sliding-Window Raptor Codes for Efficient Scalable Wireless Video Broadcasting With Unequal Loss Protection", IEEE Transactions on Image Processing, Jun. 1, 2010, pp. 1491-1503, vol. 19, No. 6, IEEE Service Center, XP011328559, ISSN: 1057-7149, DOI: 10.1109/TIP.2010.2042985. |
Charles Lee L.H, "Error-Control Block Codes for Communications Engineers", 2000, Artech House, XP002642221 pp. 39-45. |
Chen Ying et al., "Coding techniques in Multiview Video Coding and Joint Multiview Video Model", Picture Coding Symposium, 2009, PCS 2009, IEEE, Piscataway, NJ, USA, May 6, 2009 (May 6, 2009), pp. 1-4, XP031491747, ISBN: 978-1-4244-4593-6. |
Chen, et al., U.S. Patent Application titled "Frame Packing for Asymmetric Stereo Video", filed Feb. 25, 2011. |
Chen, et al., U.S. Patent Application titled "One-Stream Coding for Asymmetric Stereo Video", filed Feb. 25, 2011. |
Choi S: "Temporally enhanced erasure codes for reliable communication protocols" Computer Networks, Elsevier Science Publishers B.V., Amsterdam, NL, vol. 38, No. 6, Apr. 22, 2002 (Apr. 22, 2002), pp. 713-730, XP004345778, ISSN: 1389-1286, DOI:10.1016/S1389-1286(01)00280-8. |
Clark G.C., et al., "Error Correction Coding for Digital Communications, System Applications," Error Correction Coding for Digital Communications, New York, Plenum Press, US, Jan. 1, 1981, pp. 339-341. |
D. Gozalvez et,al. "AL-FEC for Improved Mobile Reception of MPEG-2 DVB-Transport Streams" Hindawi Publishing Corporation, International Journal of Digital Multimedia Broadcasting vol. 2009, Dec. 31, 2009 (Dec. 31, 2009), pp. 1-10, XP002582035 Retrieved from the Internet: URL:http://www.hindawi.com/journals/ijdmb/2009/614178.html> [retrieved on May 12, 2010]. |
Dan, A. et al.: "Scheduling Policies for an On-Demand Video Server with Batching," Proc. ACM Multimedia, pp. 15-23 (Oct. 1998). |
Davey, M.C. et al.: "Low Density Parity Check Codes over GF(q)" IEEE Communications Letters, vol. 2, No. 6 pp. 165-167 (1998). |
David Singer, et al., "ISO/IEC 14496-15/FDIS, International Organization for Standardization Organization Internationale De Normalization ISO/IEC JTC1/SC29/WG11 Coding of Moving Pictures and Audio", ISO/IEC 2003, Aug. 11, 2003, pp. 1-34. |
Digital Fountain: "Raptor code specification for MBMS file download," 3GPP SA4 PSM AD-HOC #31 (May 21, 2004) XP002355055 pp. 1-6. |
Digital Fountain: "Specification Text for Raptor Forward Error Correction," TDOC S4-050249 of 3GPP TSG SA WG 4 Meeting #34 [Online] (Feb. 25, 2005) pp. 1-23, XP002425167, Retrieved from the Internet: URL:http://www.3gpp.org/ftp/tsg-sa/WG4-CODEC/TSGS4-34/Docs. |
DVB-IPI Standard: DVD BlueBook A086r4 (Mar. 2007) Transport of MPEG 2 Transport Streatm (TS) Based DVB Servicesover IP Based Networks, ETSI Technical Specification 102 034 v1.3.1. |
Eager, et al. "Minimizing bandwidth requirements for on-demand data delivery," Proceedings of the International Workshop on Advances in Multimedia Information Systems, p. 80-87 (Indian Wells, CA Oct. 1999). |
Eager, et al., "Optimal and efficient merging schedules for video-on-demand servers", Proc. ACM Multimedia, vol. 7, pp. 199-202 (1999). |
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. |
European Search Report-EP02007488-Search Authority-Munich Patent Office-Mar. 24, 2003. |
European Search Report-EP04794541 ,Search Authority-Munich Patent Office, Oct. 25, 2010. |
European Search Report-EP09007850, Search Authority-Munich Patent Office, Aug. 9, 2010. |
European Search Report-EP09007850, Search Authority-Munich Patent Office, Jun. 17, 2010. |
European Search Report-EP10002379, Search Authority-Munich Patent Office, May 5, 2010. |
European Search Report-EP10011741-Search Authority-Munich-Feb. 28, 2011. |
European Search Report-EP10013219-Search Authority-Hague-Jun. 20, 2011. |
European Search Report-EP10013220-Search Authority-The Hague-Jun. 15, 2011. |
European Search Report-EP10013221-Search Authority-The Hague-Jun. 29, 2011. |
European Search Report-EP10013222-Search Authority-Hague-Jun. 28, 2011. |
European Search Report-EP10013224-Search Authority-Munich-Feb. 17, 2011. |
European Search Report-EP10013225-Search Authority-Munich-Feb. 21, 2011. |
European Search Report-EP10013226-Search Authority-Munich-Feb. 17, 2011. |
European Search Report-EP10013227-Search Authority-Munich-Feb. 17, 2011. |
European Search Report-EP10013231, Search Authority-Hague Patent Office, Mar. 15, 2011. |
Feng, G., Error Correcting Codes over Z2m for Algorithm-Based Fault-Tolerance, IEEE Transactions on Computers, vol. 43, No. 3, Mar. 1994, pp. 370-374. |
Fernando, et al., "httpstreaming of MPEG Media-Response to CfP", 93 MPEG Meeting; Jul. 26, 2010-Jul. 30, 2010; Geneva; (Motion Picture Expert Group or ISO/IEC JTC1/SCE29/WG11), No. M17756, Jul. 22, 2010 (Jul. 22, 2010), XP030046346. |
Fielding et al., "RFC 2616: Hypertext Transfer Protocol HTTP/1.1", Internet Citation, Jun. 1999 (Jun. 1999), pp. 165, XP002196143, Retrieved from the Internet: URL:http://www.rfc-editor-org/ [retrieved on Apr. 15, 2002]. |
Frojdh, et al., "File format sub-track selection and switching," ISO/IEC JTC1/SC29/WG11 MPEG2009 M16665, London UK., Jul. 2009, 14 pp. |
Gao, L. et al.: "Efficient Schemes for Broadcasting Popular Videos," Proc. Inter. Workshop on Network and Operating System Support for Digital Audio and Video, pp. 1-13 (1998). |
Gasiba, Tiago et al., "System Design and Advanced Receiver Techniques for MBMS Broadcast Services" Proc. 2006 International Conference on Communications (ICC 2006), Jun. 1, 2006 (Jun. 1, 2006), pp. 5444-5450, XP031025781 ISBN: 978-1-4244-0354-7. |
Gemmell, et al., "A Scalable Multicast Architecture for One-to-Many Telepresentations", Multimedia Computing and Systems, 1998/Proceedings. IEEE International Conference on Austin, TX, USA Jun. 28-Jul. 1, 1998, Los Alamitos, CA USA, IEEE Comput. Soc, US, Jun. 28, 1998, pp. 128-139, XP010291559. |
Goyal: "Multiple Description Coding: Compression Meets the Network," In Signal Processing Magazine, IEEE, vol. 18., Issue 5 (Sep. 2001) pp. 74-93 URL:http://www.rle.mit.edu/stir/documents/Goyal-SigProcMag2001-MD.pdf [Nov. 4, 2007]. |
Gozalvez D et, al: "Mobile reception of DVB-T services by means of AL-FEC protection" Proc. IEEE Intern. Symposium on Broadband Multimedia Systems and Broadcasting (BMSB '09), IEEE, Piscataway, NJ, USA, May 13, 2009 (May 13, 2009), pp. 1-5, XP031480155 ISBN: 978-1-4244-2590-7. |
Gracie et al., "Turbo and Turbo-Like Codes: Principles and Applications in Telecommunications", Proceedings of the IEEE, Jun. 1, 2007, pp. 1228-1254, vol. 95, No. 6, IEEE, XP011189323, ISSN: 0018-9219, DOI: 10.1109/JPR0C.2007.895197. |
Grineberg, et al., "Deliverable D3.2 MVC/SVC storage format" Jan. 29, 2009 (Jan. 29, 2009), XP002599508 Retrieved from the Internet: URL:http://www.ist.sea.eu/Public/SEA-D3.2-HHI FF-20090129.pdf [retrieved on Sep. 1, 2010] paragraph [02.3]. |
Hagenauer, J. : "Soft is better than hard" Communications, Coding and Cryptology, Kluwer Publication May 1994 (May 1994), XP002606615 Retrieved from the Internet : URL: http://www. Int . ei .turn. de/veroeffentlic hungen/1994/ccc94h. pdf [retrieved on Oct. 25, 2010]. |
He Wenge et al., "Asymmetric Stereoscopic Video Encoding Algorithm Based on Joint Compensation Prediction", IEEE International Conference on Communications and Mobile Computing, Jan. 6, 2009 (Jan. 6, 2009), pp. 191-194, XP031434775, ISBN: 978-0-7695-3501-2. |
Hershey, et al., "Random Parity Coding (RPC)", 1996 IEEE International Conference on Communications (ICC). Converging Technologies for Tomorrow's Applications. Dallas, Jun. 23-27, 1996, IEEE International Conference on Communications (ICC), New York, IEEE, US, vol. 1, Jun. 23, 1996, pp. 122-126, XP000625654. |
Hitachi Ltd. et al., "High-Definition Multimedia Interface," Specification Version 1.3a, Nov. 10, 2006, 276 pp. |
Hitachi Ltd. et al., "High-Definition Multimedia Interface," Specification Version 1.4, Jun. 5, 2009, 425 pp. |
Hua, et al., "Skyscraper broadcasting: A new broadcsting system for metropolitan video-on-demand systems", Proc. ACM SIGCOMM, pp. 89-100 (Cannes, France, 1997). |
Huawei et al., "Implict mapping between CCE and PUCCH for ACK/NACK TDD", 3GPP Draft; R1-082359, 3RD Generation Partnership Project (3GPP), Mobile Competence Centre; 650, Route Des Lucioles ; F-06921 Sophia-Antipolis Cedex ; France, vol. RAN WG1, no. Warsaw, Poland, Jun. 24, 2008, XP050110650, [retrieved on Jun. 24, 2008]. |
Ian Trow, "Is 3D Event Coverage Using Existing Broadcast Infrastructure Technically Possible", International Broadcasting Conference, Sep. 9, 2009 (Sep. 9, 2009),-Sep. 13, 2009 (Sep. 13, 2009), XP030081671, pp. 4-5, "3D transmission over broadcast infrastructure" pp. 7-8, "Screen signaling"-Conclusions on 3D systems. |
IETF RFC 2733: Rosenberg, J. et al. "An RTP Payload Format for Generic Forward Error Correction," Network Working Group, RFC 2733 (Dec. 1999). |
Information Technology-Generic Coding of Moving Pictures and Audio: Systems, Amendment 4: Transport of Multiview Video over ITU-T Rec H.222.0 | ISO/IEC 13818-1 "Text of ISO/IEC 13818-1:2007/FPDAM 4-Transport of Multiview Video over ITU-T Rec H.222.0 | ISO/IEC 13818-1," Lausanne, Switzerland, 2009, 21 pp. |
International Preliminary Examination Report, PCT/US2001/048114-International Preliminary Examining Authority-US, Oct. 17, 2003. |
International Preliminary Examination Report, PCT/US2002/041615-International Preliminary Examining Authority-US, May 12, 2004. |
International Preliminary Examination Report, PCT/US2003/031108-International Preliminary Examining Authority-US, Sep. 22, 2004. |
International Preliminary Examination Report-PCT/US00/025405-Oct. 29, 2001. |
International Preliminary Report on Patentability, PCT/US06/022913-The International Bureau of WIPO-Geneva, Switzerland, Aug. 26, 2008. |
International Preliminary Report on Patentability, PCT/US2005/016334-The International Bureau of WIPO-Geneva, Switzerland, Nov. 7, 2006. |
International Preliminary Report on Patentability, PCT/US2005/028668-The International Bureau of WIPO-Geneva, Switzerland, Jun. 26, 2007. |
International Preliminary Report on Patentability, PCT/US2007/062086-The International Bureau of WIPO-Geneva, Switzerland, Aug. 19, 2008. |
International Preliminary Report on Patentability, PCT/US2007/062302-The International Bureau of WIPO-Geneva, Switzerland, Aug. 26, 2008. |
International Preliminary Report on Patentability, PCT/US2007/068713-The International Bureau of WIPO-Geneva, Switzerland, Nov. 11, 2008. |
International Preliminary Report on Patentability-PCT/US2008/060510, International Search Authority-European Patent Office-Oct. 29, 2009. |
International Search Report and Written Opinion—PCT/U S2010/024207, International Search Authority—European Patent Office—Jul. 21, 2010. |
International Search Report and Written Opinion—PCT/US2004/033222, International Search Authority—European Patent Office—Sep. 13, 2006. |
International Search Report and Written Opinion—PCT/US2008/076299, International Search Authority—European Patent Office—Nov. 28, 2008. |
International Search Report and Written Opinion—PCT/US2010/025699—ISA/EPO—Jun. 18, 2010. |
International Search Report and Written Opinion—PCT/US2010/046027, ISA/EPO—Aug. 17, 2011. |
International Search Report and Written Opinion—PCT/US2010/049842, ISA/EPO—Jun. 28, 2011. |
International Search Report and Written Opinion—PCT/US2010/049852, International Search Authority—European Patent Office—Feb. 17, 2011. |
International Search Report and Written Opinion—PCT/US2010/049862, ISA/EPO—Jun. 27, 2011. |
International Search Report and Written Opinion—PCT/US2010/049869—ISA EPO—Aug. 4, 2011. |
International Search Report and Written Opinion—PCT/US2010/049874, International Search Authority—European Patent Office—Feb. 16, 2011. |
International Search Report and Written Opinion—PCT/US2011/036499, ISA/EPO—Aug. 29, 2011. |
International Search Report and Written Opinion—PCT/US2011/042444, ISA/EPO—Oct. 5, 2011. |
International Search Report and Written Opinion—PCT/US2011/042447, ISA/EPO—Oct. 7, 2011. |
International Search Report and Written Opinion—PCT/US2011/043885—ISA/EPO—Dec. 9, 2011. |
International Search Report and Written Opinion—PCT/US2011/044284, ISA/EPO—Oct. 21, 2011. |
International Search Report and Written Opinion—PCT/US2011/044745—ISA/EPO—Dec. 21, 2011. |
International Search Report and Written Opinion—PCT/US2011/047121—ISA/EPO—Oct. 26, 2011. |
International Search Report and Written Opinion—PCT/US2011/047125—ISA/EPO—Oct. 26, 2011. |
International Search Report and Written Opinion—PCT/US2011/047128—ISA/EPO—Oct. 26, 2011. |
International Search Report, PCT/US06/022913—International Search Authority—US, Jul. 18, 2008. |
International Search Report, PCT/US1999/021574-International Search Authority-European Patent Office, Jan. 28, 2000. |
International Search Report, PCT/US2000/025405-International Search Authority-European Patent Office, Mar. 1, 2001. |
International Search Report, PCT/US2001/048114—International Search Authority—US, May 9, 2002. |
International Search Report, PCT/US2002/041615-International Search Authority-US, Mar. 26, 2003. |
International Search Report, PCT/US2003/031108—International Search Authority—European Patent Office, Apr. 13, 2004. |
International Search Report, PCT/US2005/016334-International Search Authority-European Patent Office, Sep. 12, 2006. |
International Search Report, PCT/US2005/028668-International Search Authority-US, Jun. 7, 2007. |
International Search Report, PCT/US2006/022914—International Search Authority—US, Feb. 9, 2007. |
International Search Report, PCT/US2007/062302—International Search Authority—US, Dec. 21, 2007. |
International Search Report, PCT/US2008/060510—International Search Authority—Aug. 1,2008. |
International Search Report-PCT/US03/018353-International Search Authority-EPO-Sep. 26, 2003. |
International Search Report—PCT/US2007/068713—International Search Authority, European Patent Office, Jan. 8, 2008. |
International Search Report—PCT/US2007/62086, International Search Authority—European Patent Office—Nov. 1, 2007. |
International Standard ISO/IEC 13818-1:2000(E), "Information Technology—Generic Coding of Moving Pictures and Associated Audio Information: Systems," Second edition, Dec. 1, 2000, pp. 1-174. |
International Standard ISO/IEC 14496-12, Information Technology—Coding of audio-visual objects—Part 12: ISO base media file format, Third Edition, Oct. 15, 2008, 120 pp. |
International Telecommunication Union, "ITU-T H.264, Series H: Audiovisual and Multimedia Systems, Infrastructure of audiovisual services—Coding of moving video, Advanced video coding for generic audiovisual services," Mar. 2010, 669 pp. |
ISO/IEC 14996-12 International Standard, "Information technology-Coding of audio-visual objects Part 12: ISO base media file format," Oct. 1, 2005, 94 pp. |
ISO/IEC JTC 1/SC 29, ISO/IEC FCD 23001-6, Information technology—MPEG systems technologies—Part 6: Dynamic adaptive streaming over HTTP (DASH), Jan. 28, 2011. |
ISO/IEC JTC1/SC29/WG11: "Requirements on HTTP Streaming of MPEG Media", 92. MPEG Meeting; Apr. 19, 2010-Apr. 23, 2010; Dresden; No. N11340, May 14, 2010 (May 14, 2010), XP030017837, ISSN: 0000-0029. |
Jin Li, "The Efficient Implementation of Reed-Solomon High Rate Erasure Resilient Codes" Proc. 2005 IEEE International Conference on Acoustics, Speech, and Signal Processing, Philadelphia, PA, USA, IEEE, Piscataway, NJ, vol. 3, Mar. 18, 2005 (Mar. 18, 2005), pp. 1097-1100, XP010792442, DOI: 10.1109/ICASSP.2005.1415905 ISBN: 978-0-7803-8874-1. |
Juhn, L. et al.: "Adaptive Fast Data Broadcasting Scheme for Video-on-Demand Service," IEEE Transactions on Broadcasting, vol. 44, No. 2, pp. 182-185 (Jun. 1998). |
Juhn, L. et al.: "Harmonic Broadcasting for Video-on-Demand Service," IEEE Transactions on Broadcasting, vol. 43, No. 3, pp. 268-271 (Sep. 1997). |
Kallel, "Complementary Punctured Convolutional (CPC) Codes and Their Applications", IEEE Transactions on Communications, IEEE Inc., New York, US, vol. 43, No. 6, Jun. 1, 1995, pp. 2005-2009. |
Kimata H et al., "Inter-View Prediction With Downsampled Reference Pictures", ITU Study Group 16—Video Coding Experts Group—ISO/IEC MPEG & ITU-T VCEG(ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q6), No. JVT-W079, Apr. 19, 2007 (Apr. 19, 2007), XP030007039. |
Kimura et al., "A Highly Mobile SDM-0FDM System Using Reduced-Complexity-and-Latency Processing", IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Sep. 1, 2007, pp. 1-5, IEEE, XP031168836, ISBN: 978-1-4244-1143-6, DOI: 10.1109/PIMRC.2007.4394758. |
Kozamernik F: "Media streaming over the Internet", Internet Citation, Oct. 2002 (Oct. 2002), XP002266291, Retrieved from the Internet: URL: http://www.ebu.ch/trev—292-kozamerni k. pdf [retrieved on Jan. 8, 2004] section "Video codecs for scalable streaming". |
Lee L., et al.,"VLSI implementation for low density parity check decoder", Proceedings of the 8th IEEE International Conference on Elecctronics, Circuits and Systems, 2001. ICECS 2001, Sep. 2, 2001, vol. 3, pp. 1223-1226. |
Lin, S. et al.: "Error Control Coding-Fundamentals and Applications," 1983, Englewood Cliffs, pp. 288, XP002305226. |
Luby Digital Fountain A Shokrollahi Epfl M Watson Digital Fountain T Stockhammer Nomor Research M: "Raptor Forward Error Correction Scheme for Object Delivery; rfc5053.txt", IETF Standard, Internet Engineering Task Force, IETF, CH, Oct. 1, 2007 (Oct. 1, 2007), XP015055125, ISSN: 0000-0003. |
Luby et al., "Improved Low-Density Parity-Check Codes Using Irregular Graphs and Belief Propagation", Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on Cambridge, MA, USA Aug. 16-21, 1998, pp. 1-9, New York, NY, USA, IEEE, US Aug. 16, 199. |
Luby et, al. "Layered Coding Transport (LCT) Building Block", IETF RRC 5651, pp. 1-42, (Oct. 2009). |
Luby M et al: "IPTV Systems, Standards and Architectures: Part II—Application Layer FEC in IPTV Services" IEEE Communications Magazine, IEEE Service Center, Piscataway, US LNKDDOI: 10.1109/MCOM.2008.4511656, vol. 46, No. 5, May 1, 2008 (May 1, 2008), pp. 94-101, XP011226858 ISSN: 0163-6804. |
Luby Qualcomm Incorporated, "Universal Object Delivery using RaptorQ; draft-luby-uod-raptorq-OO.txt", Internet Engineering Task Force (IETF), Standardworkingdraft, Internet Society (ISOC), Mar. 7, 2011, pp. 1-10, XP015074424, [retrieved on Mar. 7, 2011]. |
Luby, 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, May 23, 1998, pp. 249-258, XP000970907. |
Luby, et al., "FLUTE—File Delivery over Unidirectional Transport", IETF RFC 3926, pp. 1-35, (Oct. 2004). |
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, M. et al., "Practical Loss-Resilient Codes: Tornado Codes," 29th Annual ACM Symposium on Theory of Computing, vol. SYMP. 29, May 4, 1997, pp. 150-159, XP002271229. |
Luby, M. et al.: "Efficient Erasure Correction Codes," 2001, IEEE Transactions on Information Theory, Vo. 47, No. 2, pp. 569-584, XP002305225. |
Luby, M. et al.: "Pairwise Independence and Derandomization," Foundations and Trends in Theoretical Computer Science, vol. 1, Issue 4, 2005, Print ISSN 1551-305X, Online ISSN 1551-3068. |
Luby, M., et al., "Raptor Forward Error Correction Scheme for Object Delivery", IETF RFC5053, pp. 1-46 (Sep. 2007). |
Luby, M., et al., "RaptorQ Forward Error Correction Scheme for Object Delivery", IETF draft ietf-rmt-bb-fec-raptorq-04, Reliable Multicast Transport, pp. 1-68, (Aug. 24, 2010). |
Luby, M., et al., "Request for Comments: 3453: The Use of Forward Error Correction (FEC) in Reliable Multicast," Internet Article, [Online] Dec. 2002, pp. 1-19. |
Luby, M., et, al. "Forward Error Correction (FEC) Building Block", IETF RFC 5052, pp. 1-31, (Aug. 2007). |
Luby, Michael G. "Analysis of Random Processes via And-Or Tree Evaluation," Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms,TR-97-0, 1998, pp. 364-373, (search date: Jan. 25, 2010) URL: <http://portal.acm.prg.citation.cfm″id=314722>. |
MacKay, "Fountain codes Capacity approaching codes design and implementation", IEE Proceedings: Communications, Dec. 9, 2005, pp. 1062-1068, vol. 152, No. 6, Institution of Electrical Engineers, XP006025749, ISSN: 1350-2425, DOI: 10.1049/IP-C0M:20050237. |
Mandelbaum D.M., "An Adaptive-Feedback Coding Scheme Using Incremental Redundancy", IEEE Trans on Information Theory, vol. May 1974, May 1974 (May 1974), pp. 388-389, XP002628271, the whole document. |
Marpe, et al., "The H.264/MPEG4 Advanced Video Coding Standard and its Applications," Standards Report, IEEE Communications Magazine, Aug. 2006, pp. 134-143. |
Matsuoka H., et al., "Low-Density Parity-Check Code Extensions Applied for Broadcast-Communication Integrated Content Delivery", Research Laboratories, NTT DOCOMO, Inc., 3-6, Hikari-No-Oka, Yokosuka, Kanagawa, 239-8536, Japan, ITC-SS21, 2010 IEICE, pp. 59-63. |
McCanne, et al., "Low-Complexity Video Coding for Receiver-Driven Layered Multicast", IEEE Journal on Selected Areas in Communication IEEE Service Center, Aug. 1, 1997 (Aug. 1, 1997), vol. 15, No. 6, pp. 983-1001, Piscataway, US, XP011054678, ISSN: 0733-8716. |
Mimnaugh, A et, al. "Enabling Mobile Coverage for DVB-T" Digital Fountain Whitepaper Jan. 29, 2008 (Jan. 29, 2008), pp. 1-9, XP002581808 Retrieved from the Internet: URL:http://www.digitalfountain.com/ufiles/ library/DVB-T-whitepaper.pdf> [retrieved on May 10, 2010]. |
Min-Goo Kim: "On systematic punctured convolutional codes", IEEE Trans on Communications, vol. 45, No. 2, Feb. 1997 (Feb. 1997), XP002628272, the whole document, pp. 133-139. |
Muller, et al., "A test-bed for the dynamic adaptive streaming over HTTP featuring session mobility" MMSys '11 Proceedings of the second annual ACM conference on Multimedia systems, Feb. 23-25, 2011, San Jose, CA, pp. 271-276. |
Naguib, Ayman, et al., "Applications of Space-Time Block Codes and Interference Suppression for High Capacity and High Data Rate Wireless Systems," IEEE, 1998, pp. 1803-1810. |
Narayanan, et al., "Physical Layer Design for Packet Data Over IS-136", Vehicular Technology Conference, 1997, IEEE 47th Phoenix, AZ, USA May 4-7, 1997, New York, NY, USA, IEEE, US May 4, 1997, pp. 1029-1033. |
Nokia Corp., "Usage of ‘mfra’ box for Random Access and Seeking," S4-AHI127, 3GPP TSG-SA4 Ad-Hoc Meeting, Dec. 14-16, 2009, Paris, FR 2 pp. |
Nokia: "Reed-Solomon Code Specification for. MBMS Download and Streaming Services", 3GPP Draft; 54-050265—RS—SPEC, 3rd Generation Partnership Project (3GPP), Mobile Competence Centre; 650, Route Des Lucioles ; F-06921 Sophia-Antipolis Cedex ; France, vol. SA WG4, no. San Diego, USA; 20050415, Apr. 15, 2005 (Apr. 15, 2005), XP050287675, [retrieved on Apr. 15, 2005]. |
Nonnenmacher, et al., "Parity-Based Loss Recovery for Reliable Multicast Transmission", IEEE / ACM Transactions on Networking, IEEE Inc. New York, US, vol. 6, No. 4, Aug. 1, 1998, pp. 349-361. |
Ozden, B. et al.: "A Low-Cost Storage Service for Movie on Demand Databases," Proceedings of the 20th Very Large DataBases (VLDB) Conference, Santiago, Chile (1994). |
Pa. Chou, A. Mohr, A. Wang, S. Mehrotra, "FEC and Pseudo-ARQ for Receiver-Driven Layered Multicast of Audio and Video," pp. 440-449, IEEE Computer Society, Data Compression Conference (2000). |
Pantos R et al., "HTTP Live Streaming; draft-pantos-http-1ive-streaming-OT.txt", HTTP Live Streaming; Draft-Pantos-HTTP-Live-Streaming-01.TXT, Internet Engineering Task Force, IETF; Standardworkingdraft, Internet Society (ISOC) 4, Rue Des Falaises CH—1205 Geneva, Switzerland, No. 1, Jun. 8, 2009 (Jun. 8, 2009), XP015062692. |
Paris, et al., "A low bandwidth broadcasting protocol for video on demand", Proc. International Conference on Computer Communications and Networks, vol. 7, pp. 690-697 (Oct. 1998). |
Paris, et al., "Efficient broadcasting protocols for video on demand", International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication systems (MASCOTS), vol. 6, pp. 127-132 (Jul. 1998). |
Perkins, et al.: "Survey of Packet Loss Recovery Techniques for Streaming Audio," IEEE Network; Sep./Oct. 1998, pp. 40-48. |
Petition decision for Petition Under 37 C.F.R. § 1.78 to Accept an Unintentionally Delayed Priority Claim under 35 U.S.C. § 120 in U.S. Patent No. 7,532,132, dated Jul. 21, 2011, 2 pages. |
Petition under 37 C.F.R. § 1.78 to Accept an Unintentionally Delayed Priority Claim under 35 U.S.C. § 120 in U.S. Patent No. 7,532,132, dated May 27, 2011, 2 pages. |
Plank J. S., "A Tutorial on Reed-Solomon Coding for Fault-Tolerance I N. Raid-Like Systems", Software Practice & Experience, Wiley & Sons, Bognor Regis, GB, vol. 27, No. 9, Sep. 1, 1997 (Sep. 1, 1997), pp. 995-1012, XP00069594. |
Pless and WC Huffman EDS V S: Algebraic geometry codes, Handbook of Coding Theory, 1998, pp. 871-961, XP002300927. |
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. |
Pursley, M. et al.: "A Correction and an Addendum for Variable-Rate Coding for Meteor-Burst Communications," IEEE Transactions on Communications, vol. 43, No. 12 pp. 2866-2867 (Dec. 1995). |
Pyle, et al., "Microsoft http smooth Streaming: Microsoft response to the Call for Proposal on httpstreaming", 93 MPEG Meeting; Jul. 26, 2010-Jul. 30, 2010; Geneva; (Motion Picture Expert Group or ISO/IEC JTC1/SCE29/WG11), No. M17902, Jul. 22, 2010 (Jul. 22, 2010), XP030046492. |
Qualcomm Europe S A R L: "Baseline Architecture and Definitions for HTTP Streaming", 3GPP Draft; S4-090603—HTTP—STREAMING—ARCHITECTURE, 3rd Generation Partnership Project (3GPP), Mobile Competence Centre; 650, Route Des Lucioles; F-06921 Sophia-Antipolis Cedex; France, no. Kista; 20090812, Aug. 12, 2009 (Aug. 12, 2009), XP050356889. |
Qualcomm Incorporated: "Use Cases and Examples for Adaptive httpstreaming", 3GPP Draft; S4-100408-Usecases-HSD, 3rd Generation Partnership Project (JGPP), Mobile Competence Centre; 650, Route Des Lucioles; F-06921 Sophia-Antipolis Cedex; France, vol. SA WG4, no. Prague, Czech Republic; 20100621, Jun. 17, 2010 (Jun. 17, 2010), XP050438085, [retrieved on Jun. 17, 2010]. |
Rangan, et al., "Designing an On-Demand Multimedia Service," IEEE Communication Magazine, vol. 30, pp. 56-64, (Jul. 1992). |
Realnetworks Inc, et al., "Format for httpstreaming Media Presentation Description", 3GPP Draft; S4-100020, 3rd Generation Partnership Project (3GPP), Mobile Competence Centre; 650, Route Des Lucioles; F-06921 Sophia-Antipolis Cedex; France, vol. SA WG4, no. S t Julians, Malta; 20100125, Jan. 20, 2010, XP050437753, [retrieved on Jan. 20, 2010]. |
Research in Motion UK Limited: "An MPD delta file for httpstreaming", 3GPP Draft; S4-100453, 3rd Generation Partnership Project (SGPP), Mobile Competence Centre; 650, Route Des Lucioles; F-06921 Sophia-Antipolis Cedex; France, vol. SA WG4, no. Prague, Czech Republic; 20100621, Jun. 16, 2010 (Jun. 16, 2010), XP050438066, [retrieved on Jun. 16, 2010]. |
Rhyu, et al., "Response to Call for Proposals on httpstreaming of MPEG Media", 93 MPEG Meeting; Jul. 26, 2010-Jul. 30, 2010; Geneva; (Motion Picture Expert Group or ISO/IEC JTC1/SCE29/WG11) No. M17779, Jul. 26, 2010 (Jul. 26, 2010), XP030046369. |
Rizzo, L. "Effective Erasure Codes for Reliable Computer Communication Protocols," Computer Communication Review, 27 (2) pp. 24-36 (Apr. 1, 1997), XP000696916. |
Roca, V. et al.: "Design, Evaluation and Comparison of Four Large Block FEC Codecs, LDPC, LDGM, LDGM Staircase and LDGM Triangle, plus a Reed-Solomon Small Block FEC Codec," INRIA Research Report RR-5225 (2004). |
Roca, V., et, al. "Low Density Parity Check (LDPC) Staircase and Triangle Forward Error Correction (FEC) Schemes", IETF RFC 5170 (Jun. 2008), pp. 1-34. |
Rost, S. et al., "The Cyclone Server Architecture: streamlining delivery of popular content," 2002, Computer Communications, vol. 25, No. 4, pp. 1-10. |
Roth, R., "On MDS Codes via Cauchy Matrices", IEEE Transactions on Information Theory, vol. 35, No. 6, Nov. 1989, pp. 1314-1319. |
Roth, R., et al., "A Construction of Non-Reed-Solomon Type MDS Codes", IEEE Transactions of Information Theory, vol. 35, No. 3, May 1989, pp. 655-657. |
Schwarz, Heiko et al., "Overview of the Scalable Video Coding Extension of the H.264/AVC Standard", IEEE Transactions on Circuits and Systems for Video Technology, vol. 17, No. 9, Sep. 2007, pp. 1103-1120. |
Seshan, S. et al., "Handoffs in Cellular Wireless Networks: The Daedalus Implementation and Experience," Wireless Personal Communications, NL; Kluwer Academic Publishers, vol. 4, No. 2 (Jan. 3, 1997) pp. 141-162, XP000728589. |
Shacham: "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) XP000131876. |
Shierl T; Gruneberg K; Narasimhan S; Vetro A: "ISO/IEC 13818-1:2007/FPDAM 4—Information Technology Generic Coding of Moving Pictures and Audio Systems amendment 4: Transport of Multiview Video over ITU-T Rec H.222.0 ISO/IEC 13818-1" ITU-T REC. H.222.0(May 2006)FPDAM 4, vol. MPEG2009, No. 10572, May 11, 2009 (May 11, 2009), pp. 1-20, XP002605067 p. 11, last two paragraphs sections 2.6.78 and 2.6.79 table T-1. |
Shokrollahi et al., "Design of Efficient Easure Codes with Differential Evolution", IEEE International Symposium on Information Theory, Jun. 25, 2000 (Jun. 25, 2000), pp. 5-5. |
Shokrollahi, A.: "Raptor Codes," Internet Citation [Online] (Jan. 13, 2004) XP002367883, Retrieved from the Internet: URL:http://www.cs.huji.ac.il/labs/danss/p2p/resources/raptor.pdf. |
Shokrollahi, Amin. "Raptor Codes," IEEE Transactions on Information Theory, Jun. 2006, vol. 52, No. 6, pp. 2551-2567, (search date: Feb. 1, 2010) URL: <http://portal.acm.org/citation.cfm″id=1148681>. |
Sincoskie, W. D., "System Architecture for Large Scale Video on Demand Service," Computer Network and ISDN Systems, pp. 155-162, (1991). |
Stockhammer, "WD 0.1 of 23001-6 Dynamic Adaptive Streaming over HTTP (DASH)" MPEG-4 Systems, International Organisation for Standardisation, ISO/IEC JTC1/SC29/WG11, Coding of Moving Pictures and Audio, MPEG 2010 Geneva/m11398, Jan. 6, 2011, 16 pp. |
Sullivan et al., Document: JVT-AA007, "Editors' Draft Revision to ITU-T Rec. H.264|ISO/IEC 14496-10 Advanced Video Coding—in Preparation for ITU-T SG 16 AAP Consent (in integrated form)," Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6), 30th Meeting: Geneva, CH, Jan. 29-Feb. 3, 2009, pp. 1-683, http://wftp3.itu.int/av-arch/jvt-site/2009—01—Geneva/JVT-AD007.zip. |
Sun, et al., "Seamless Switching of Scalable Video Bitstreams for Efficient Streaming," IEEE Transactions on Multimedia, vol. 6, No. 2, Apr. 2004, pp. 291-303. |
Supplementary European Search Report, EP02794439-European Search Authority-The Hague, Jan. 13, 2005. |
Supplementary European Search Report, EP05747947-European Search Authority-Munich, Mar. 19, 2007. |
Supplementary European Search Report—EP06772989—Search Authority—Munich—Nov. 4, 2011. |
Supplementary European Search Report—EP06772990—Search Authority—Munich—Sep. 28, 2011. |
Telefon AB LM Ericsson, et al., "Media Presentation Description in httpstreaming", 3GPP Draft; S4-100080-MPD, 3rd Generation Partnership Project (3GPP), Mobile Competence Centre; 650, Route Des Lucioles; F-06921 Sophia-Antipolis Cedex; France, vol. SA WG4, no. St Julians, Malta; 20100125, Jan. 20, 2010 (Jan. 20, 2010), XP050437773, [retrieved on Jan. 20, 2010]. |
Thomas Wiegand, et al., "Joint Draft ITU-T Rec. H.264 | ISO/IEC 14496-10 / Amd.3 Scalable video coding", Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6) 24th Meeting: Geneva, Switzerland, Jun. 29-Jul. 5, 2007, pp. 1-559. |
Todd, "Error Correction Coding: Mathematical Methods and Algorithms", Mathematical Methods and Algorithms, Jan. 1, 2005, pp. 451-534, Wiley, XP002618913. |
Tsunoda T., et al., "Reliable Streaming Contents Delivery by Using Multiple Paths," Technical Report of The Institute of Electronics, Information and Communication Engineers, Japan, Mar. 2004, vol. 103, No. 692, pp. 187-190, NS2003-331, IN2003-286. |
U.S. Appl. No. 12/840,146, by Ying Chen et al., filed Jul. 20, 2010. |
U.S. Appl. No. 12/908,537, by Ying Chen et al., filed Oct. 20, 2010. |
U.S. Appl. No. 12/908,593, by Ying Chen et al., filed Oct. 20, 2010. |
U.S. Appl. No. 13/082,051, by Ying Chen et al., filed Apr. 7, 2011. |
U.S. Appl. No. 13/205,559, by Ying Chen et al., filed Aug. 8, 2011. |
U.S. Appl. No. 13/205,565, by Ying Chen et al., filed Aug. 8, 2011. |
U.S. Appl. No. 13/205,574, by Ying Chen et al., filed Aug. 8, 2011. |
Universal Mobile Telecommunications System (UMTS); LTE; Transparent end-to-end Packet-switched Streaming Service (PSS); Protocols and codecs (3GPP TS 26.234 version 9.3.0 Release 9), Technical Specification, European Telecommunications Standards Institute (ETSI), 650, Route Des Lucioles; F-06921 Sophia-Antipolis; France, vol. 3GPP SA, No. V9.3.0, Jun. 1, 2010 (Jun. 1, 2010), XP014047290, paragraphs [5.5.4.2], [5.5.4.3], [5.5.4.4], [5.4.5], [5.5.4.6] paragraphs [10.2.3], [11.2.7], [12.2.3], [12.4.2], [12.6.2] paragraphs [12.6.3], [12.6.3.1], [12.6.4], [12.6.6]. |
Viswanathan, et al., "Metropolitan area video-on-demand services using pyramid broadcasting", Multimedia Systems, 4(4): 197-208 (1996). |
Viswanathan, et al., "Pyramid Broadcasting for Video-on-Demand Service", Proceedings of the SPIE Multimedia Computing and Networking Conference, vol. 2417, pp. 66-77 (San Jose, CA, Feb. 1995). |
Viswanathan,Subramaniyam R., "Publishing in Wireless and Wireline Environments," Ph.D Thesis, Rutgers, The State University of New Jersey (Nov. 1994), 180pages. |
Wang,"On Random Access", Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1ISC29/WG11 and ITU-T SG16 Q.6), 4th Meeting: Klagenfurt, Austria, Jul. 22-26, 2002, p. 13. |
Watson, M., et, al. "Asynchronous Layered Coding (ALC) Protocol Instantiation", IETF RFC 5775, pp. 1-23, (Apr. 2010). |
Wenger, et al., RFC 3984, "RTP Payload Format for H.264 Video," Feb. 2005, 84 pp. |
Wong, J.W., "Broadcast delivery", Proceedings of the IEEE, 76(12): 1566-1577, (1988). |
Written Opinion, PCT/US06/022913—International Search Authority—US, Jul. 18, 2008. |
Written Opinion, PCT/US2005/016334-International Search Authority-European Patent Office, Sep. 12, 2006. |
Written Opinion, PCT/US2005/028668-International Search Authority-European Patent Office, Jun. 7, 2007. |
Written Opinion, PCT/US2006/022914—International Search Authority—US, Feb. 9, 2007. |
Written Opinion, PCT/US2007/062086—International Search Authority—European Patent Office, Nov. 1, 2007. |
Written Opinion, PCT/US2007/062302—International Search Authority—US, Dec. 21, 2007. |
Written Opinion, PCT/US2007/068713—International Search Authority—US, Jan. 7, 2008. |
Written Opinion, PCT/US2008/060510—International Search Authority—Aug. 1, 2008. |
Yamauchi, Nagamasa. "Application of Lost Packet Recovery by Front Error Correction to Internet Multimedia Transfer" Proceedings of Workshop for Multimedia Communication and Distributed Processing, Japan, Information Processing Society of Japan (IPS), Dec. 6, 2000, vol. 2000, No. 15, pp. 145-150. |
Yin et al., "Modified Belief-Propogation algorithm for Decoding of Irregular Low-Density Parity-Check Codes", Electronics Letters, IEE Stevenage, GB, vol. 38, No. 24, Nov. 21, 2002 (Nov. 21, 2002), pp. 1551-1553. |
Ying Chen et al: "Response to the CfP on HTTP Streaming: Adaptive Video Streaming based on AVC", 93 MPEG Meeting; Jul. 26, 2010-Jul. 30, 2010; Geneva; (Motion Picture Expert Group or ISO/IEC JTC1/SC29/WG11), No. M17909, Jul. 26, 2010 (Jul. 26, 2010), XP030046499. |
Zorzi, et al.: "On the Statistics of Block Errors in Bursty Channels," IEEE Transactions on Communications, vol. 45, No. 6, Jun. 1997, pp. 660-667. |
Cited By (48)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9246633B2 (en) | 1998-09-23 | 2016-01-26 | Digital Fountain, Inc. | Information additive code generator and decoder for communication systems |
US9236976B2 (en) | 2001-12-21 | 2016-01-12 | Digital Fountain, Inc. | Multi stage code generator and decoder for communication systems |
US9240810B2 (en) | 2002-06-11 | 2016-01-19 | Digital Fountain, Inc. | Systems and processes for decoding chain reaction codes through inactivation |
US9236885B2 (en) | 2002-10-05 | 2016-01-12 | Digital Fountain, Inc. | Systematic encoding and decoding of chain reaction codes |
US8887020B2 (en) | 2003-10-06 | 2014-11-11 | Digital Fountain, Inc. | Error-correcting multi-stage code generator and decoder for communication systems having single transmitters or multiple transmitters |
US9136878B2 (en) | 2004-05-07 | 2015-09-15 | Digital Fountain, Inc. | File download and streaming system |
US9236887B2 (en) | 2004-05-07 | 2016-01-12 | Digital Fountain, Inc. | File download and streaming system |
US9136983B2 (en) | 2006-02-13 | 2015-09-15 | Digital Fountain, Inc. | Streaming and buffering using variable FEC overhead and protection periods |
US20070204196A1 (en) * | 2006-02-13 | 2007-08-30 | Digital Fountain, Inc. | Streaming and buffering using variable fec overhead and protection periods |
US9270414B2 (en) | 2006-02-21 | 2016-02-23 | Digital Fountain, Inc. | Multiple-field based code generator and decoder for communications systems |
US9264069B2 (en) | 2006-05-10 | 2016-02-16 | Digital Fountain, Inc. | Code generator and decoder for communications systems operating using hybrid codes to allow for multiple efficient uses of the communications systems |
US9209934B2 (en) | 2006-06-09 | 2015-12-08 | Qualcomm Incorporated | Enhanced block-request streaming using cooperative parallel HTTP and forward error correction |
US9178535B2 (en) | 2006-06-09 | 2015-11-03 | Digital Fountain, Inc. | Dynamic stream interleaving and sub-stream based delivery |
US9191151B2 (en) | 2006-06-09 | 2015-11-17 | Qualcomm Incorporated | Enhanced block-request streaming using cooperative parallel HTTP and forward error correction |
US9380096B2 (en) | 2006-06-09 | 2016-06-28 | Qualcomm Incorporated | Enhanced block-request streaming system for handling low-latency streaming |
US9628536B2 (en) | 2006-06-09 | 2017-04-18 | Qualcomm Incorporated | Enhanced block-request streaming using cooperative parallel HTTP and forward error correction |
US11477253B2 (en) | 2006-06-09 | 2022-10-18 | Qualcomm Incorporated | Enhanced block-request streaming system using signaling or block creation |
US9432433B2 (en) | 2006-06-09 | 2016-08-30 | Qualcomm Incorporated | Enhanced block-request streaming system using signaling or block creation |
US9386064B2 (en) | 2006-06-09 | 2016-07-05 | Qualcomm Incorporated | Enhanced block-request streaming using URL templates and construction rules |
US9237101B2 (en) | 2007-09-12 | 2016-01-12 | Digital Fountain, Inc. | Generating and communicating source identification information to enable reliable communications |
US9281847B2 (en) | 2009-02-27 | 2016-03-08 | Qualcomm Incorporated | Mobile reception of digital video broadcasting—terrestrial services |
US9288010B2 (en) | 2009-08-19 | 2016-03-15 | Qualcomm Incorporated | Universal file delivery methods for providing unequal error protection and bundled file delivery services |
US9876607B2 (en) | 2009-08-19 | 2018-01-23 | Qualcomm Incorporated | Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes |
US9660763B2 (en) | 2009-08-19 | 2017-05-23 | Qualcomm Incorporated | Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes |
US9419749B2 (en) | 2009-08-19 | 2016-08-16 | Qualcomm Incorporated | Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes |
US11770432B2 (en) | 2009-09-22 | 2023-09-26 | Qualcomm Incorporated | Enhanced block-request streaming system for handling low-latency streaming |
US11743317B2 (en) | 2009-09-22 | 2023-08-29 | Qualcomm Incorporated | Enhanced block-request streaming using block partitioning or request controls for improved client-side handling |
US10855736B2 (en) | 2009-09-22 | 2020-12-01 | Qualcomm Incorporated | Enhanced block-request streaming using block partitioning or request controls for improved client-side handling |
US9917874B2 (en) | 2009-09-22 | 2018-03-13 | Qualcomm Incorporated | Enhanced block-request streaming using block partitioning or request controls for improved client-side handling |
US9485546B2 (en) | 2010-06-29 | 2016-11-01 | Qualcomm Incorporated | Signaling video samples for trick mode video representations |
US9992555B2 (en) | 2010-06-29 | 2018-06-05 | Qualcomm Incorporated | Signaling random access points for streaming video data |
US8918533B2 (en) | 2010-07-13 | 2014-12-23 | Qualcomm Incorporated | Video switching for streaming video data |
US9185439B2 (en) | 2010-07-15 | 2015-11-10 | Qualcomm Incorporated | Signaling data for multiplexing video components |
US9596447B2 (en) | 2010-07-21 | 2017-03-14 | Qualcomm Incorporated | Providing frame packing type information for video coding |
US9602802B2 (en) | 2010-07-21 | 2017-03-21 | Qualcomm Incorporated | Providing frame packing type information for video coding |
US9319448B2 (en) | 2010-08-10 | 2016-04-19 | Qualcomm Incorporated | Trick modes for network streaming of coded multimedia data |
US8806050B2 (en) | 2010-08-10 | 2014-08-12 | Qualcomm Incorporated | Manifest file updates for network streaming of coded multimedia data |
US9456015B2 (en) | 2010-08-10 | 2016-09-27 | Qualcomm Incorporated | Representation groups for network streaming of coded multimedia data |
US8958375B2 (en) | 2011-02-11 | 2015-02-17 | Qualcomm Incorporated | Framing for an improved radio link protocol including FEC |
US9270299B2 (en) | 2011-02-11 | 2016-02-23 | Qualcomm Incorporated | Encoding and decoding using elastic codes with flexible source block mapping |
US9253233B2 (en) | 2011-08-31 | 2016-02-02 | Qualcomm Incorporated | Switch signaling methods providing improved switching between representations for adaptive HTTP streaming |
US9843844B2 (en) | 2011-10-05 | 2017-12-12 | Qualcomm Incorporated | Network streaming of media data |
US9294226B2 (en) | 2012-03-26 | 2016-03-22 | Qualcomm Incorporated | Universal object delivery and template-based file delivery |
US9143785B2 (en) | 2012-10-25 | 2015-09-22 | Allen LeRoy Limberg | COFDM broadcast systems employing turbo coding |
US10015486B2 (en) * | 2012-10-26 | 2018-07-03 | Intel Corporation | Enhanced video decoding with application layer forward error correction |
US20140119459A1 (en) * | 2012-10-26 | 2014-05-01 | Utsaw Kumar | Enhanced video decoding with application layer forward error correction |
US20150049677A1 (en) * | 2013-08-14 | 2015-02-19 | National Cheng Kung University | Method and device for frame aggregation transmission of wireless network system |
US9166734B2 (en) * | 2013-08-14 | 2015-10-20 | National Cheng Kung University | Method and device for frame aggregation transmission of wireless network system |
Also Published As
Publication number | Publication date |
---|---|
JP2006502440A (en) | 2006-01-19 |
KR20050059238A (en) | 2005-06-17 |
US20090189792A1 (en) | 2009-07-30 |
EP2348640B1 (en) | 2020-07-15 |
US9236885B2 (en) | 2016-01-12 |
JP2010239625A (en) | 2010-10-21 |
EP2357732A1 (en) | 2011-08-17 |
EP2357732B1 (en) | 2022-04-06 |
AU2003277198A8 (en) | 2004-05-04 |
EP2357731A1 (en) | 2011-08-17 |
WO2004034589A3 (en) | 2004-06-10 |
CN1717871A (en) | 2006-01-04 |
EP2355360A1 (en) | 2011-08-10 |
KR101143282B1 (en) | 2012-05-08 |
EP1552617A2 (en) | 2005-07-13 |
EP2357731B1 (en) | 2021-06-09 |
JP4546246B2 (en) | 2010-09-15 |
US7532132B2 (en) | 2009-05-12 |
JP5675876B2 (en) | 2015-02-25 |
US6909383B2 (en) | 2005-06-21 |
JP2013156644A (en) | 2013-08-15 |
WO2004034589A2 (en) | 2004-04-22 |
US20050242974A1 (en) | 2005-11-03 |
US7394407B2 (en) | 2008-07-01 |
JP5485008B2 (en) | 2014-05-07 |
EP2355360B1 (en) | 2020-08-05 |
EP2348640A1 (en) | 2011-07-27 |
WO2004034589A9 (en) | 2004-07-15 |
CN100539439C (en) | 2009-09-09 |
AU2003277198A1 (en) | 2004-05-04 |
US20040075593A1 (en) | 2004-04-22 |
US20080180285A1 (en) | 2008-07-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
USRE43741E1 (en) | Systematic encoding and decoding of chain reaction codes | |
US9876607B2 (en) | Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes | |
US7711068B2 (en) | Multi-stage code generator and decoder for communication systems | |
JP5485302B2 (en) | File download and streaming system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: DIGITAL FOUNTAIN, INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SHOKROLLAHI, M. AMIN;LUBY, MICHAEL G.;SIGNING DATES FROM 20031104 TO 20031106;REEL/FRAME:028194/0238 |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
AS | Assignment |
Owner name: QUALCOMM INCORPORATED, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:DIGITAL FOUNTAIN, INC.;REEL/FRAME:045641/0207 Effective date: 20180315 |
|
CC | Certificate of correction | ||
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 12 |