USRE43741E1 - Systematic encoding and decoding of chain reaction codes - Google Patents

Systematic encoding and decoding of chain reaction codes Download PDF

Info

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
non
set
input symbols
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.)
Active
Application number
US13/374,565
Inventor
M. Amin Shokrollahi
Michael G. Luby
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority to US31959702P priority Critical
Priority to US10/677,624 priority patent/US6909383B2/en
Priority to US11/104,391 priority patent/US7394407B2/en
Priority to US11/894,670 priority patent/US7532132B2/en
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Priority to US13/374,565 priority patent/USRE43741E1/en
Assigned to DIGITAL FOUNTAIN, INC. reassignment DIGITAL FOUNTAIN, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: SHOKROLLAHI, M. AMIN, LUBY, MICHAEL G.
Application granted granted Critical
Publication of USRE43741E1 publication Critical patent/USRE43741E1/en
Assigned to QUALCOMM INCORPORATED reassignment QUALCOMM INCORPORATED ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: DIGITAL FOUNTAIN, INC.
Application status is Active legal-status Critical
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/11Error 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/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3761Decoding 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • HELECTRICITY
    • H03BASIC ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction

Abstract

A method of encoding data into a chain reaction code includes generating a set of input symbols from input data. Subsequently, one or more non-systematic output symbols is generated from the set of input symbols, each of the one or more non-systematic output symbols being selected from an alphabet of non-systematic output symbols, and each non-systematic output symbol generated as a function of one or more of the input symbols. As a result of this encoding process, 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.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS

This application claims the benefit of U.S. Provisional Application No. 60/319,597 entitled “Systematic Encoding and Decoding of Chain Reaction Codes,” filed Oct. 5, 2002, the contents of which are herein incorporated by reference in its entirety for all purposes.

BACKGROUND

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.

Transmission of data between a sender and a recipient over a communications channel has been the subject of much literature. Preferably, but not exclusively, a recipient desires to receive an exact copy of data transmitted over a channel by a sender with some level of certainty. Where 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. Typically, 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.

Another consideration in selecting a code is the protocol used for transmission. In the case of the Internet, a packet protocol is used for data transport. That protocol is called the Internet Protocol or “IP” for short. When 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 2M symbols. In such a packet-based communication system, 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. On the Internet, 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.

The Transport Control Protocol (“TCP”) is a point-to-point packet control scheme in common use that has an acknowledgment mechanism. Using TCP, a sender transmits 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. With 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.

Although 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.

One solution that has been proposed to solve the transmission problem is to avoid the use of an acknowledgment-based protocol, and instead use Forward Error-Correction (FEC) codes, such as Reed-Solomon codes, Tornado codes, or chain reaction codes, to increase reliability. 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.

One problem with some FEC codes is that they 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.

For traditional FEC codes, 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. For chain reaction codes, 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. For chain reaction codes, 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.

Other descriptions of various chain reaction coding systems can be found in documents such as U.S. patent application Ser. No. 09/668,452, filed Sep. 22, 2000 and entitled “On Demand Encoding With a Window” and U.S. patent application Ser. No. 09/691,735, filed Oct. 18, 2000 and entitled “Generating High Weight Output symbols Using a Basis.”

Some embodiments of 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. In some embodiments, for example those described in Raptor, 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.

In some embodiments of a chain reaction coding system, 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.

In some embodiments of a chain reaction coding system the output symbols are generated as follows: for every output symbol a key is randomly generated. Based on the key, a weight W is computed from the weight table. Then a random subset of W source symbols is chosen. The output symbol will then be the XOR of these source symbols. These source symbols are called the neighbors or associates of the output symbol hereinafter. Various modifications and extensions of this basic scheme are possible and have been discussed in the above-mentioned patents and patent applications.

Once an output symbol has been generated, it may be sent to the intended recipients along with its key, or an indication of how the key may be regenerated. In some embodiments, 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.”

In certain applications it may be preferable to transmit the source symbols first, and then to continue transmission by sending output symbols. Such a coding system is referred to herein as a systematic coding system. On the receiving side, the receiver may try to receive as many original input symbols as possible, replace the input symbols not received by one or more output symbols and use them to recover the missing input symbols. The transmission of output symbols may be done proactively, without an explicit request of the receiver, or reactively, i.e., in response to an explicit request by the receiver. For example, for applications where no loss or a very small amount of loss is anticipated, it might be advantageous to send the original input symbols first, and to send additional output symbols only in case of erasures. This way, no decoding needs to be performed if there were no losses. As another application, consider the transmission of a live video stream to one or more recipients. Where there is expectation of some loss, it may be advantageous to protect the data using chain reaction coding. Because of the nature of a live transmission, the receiver may be able to buffer a specific part of the data only for at most a predetermined amount of time. If the number of symbols received after this amount of time is not sufficient for complete reconstruction of data, it may be advantageous in certain applications to forward the parts of the data received so far to the video player. In certain applications, and where appropriate source coding methods are used, the video player may be able to play back the data in a degraded quality. In general, where applications may be able to utilize even partially recovered data, it may be advantageous to use a systematic coding system.

Straightforward modifications of embodiments of chain reaction coding systems as described in Luby I or Raptor to produce systematic coding systems generally leads to inefficiencies. For example, if in a chain reaction coding system the first transmitted symbols comprise the original symbols, then it may be necessary to receive a number of pure output symbols which is of the same order of magnitude as the original symbols in order to be able to recover the original data. In other words, reception of the original symbols may only minimally help the decoding process, so that the decoding process has to rely entirely on the other received symbols. This leads to an unnecessarily high reception overhead.

What is therefore needed is a systematic version of a chain reaction coding system, which has efficient encoding and decoding algorithms, and has a similar reception overhead as a chain reaction coding system.

SUMMARY OF THE INVENTION

The present invention provides systems and methods for encoding and decoding data using systematic chain reaction encoding and decoding processes. These present can be used in numerous applications, one being a data communication system in which data is communicated faster, more reliably, and with less computational expense.

In one embodiment of the present invention, a method of encoding data into a chain reaction code is presented. Initially a set of input symbols is generated from the data. Subsequently, one or more non-systematic output symbols are generated from the set of input symbols, each of the one or more non-systematic output symbols being selected from an alphabet of non-systematic output symbols, and each non-systematic output symbols generated as a function of one or more of the input symbols. As a result of this encoding process, 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.

Additional embodiments and features of the invention will be better understood in view of the following drawings and detailed description.

BRIEF DESCRIPTION OF THE DRAWINGS

FIGS. 1A and 1B illustrate exemplary embodiments of a non-systematic chain reaction encoder and decoder, respectively.

FIG. 2 illustrates the generation of an output symbol from the original input symbols used in the chain reaction decoding process.

FIG. 3 illustrates an exemplary decoding graph used in the chain reaction decoding process.

FIG. 4 illustrates a decoding matrix for the decoding graph shown in FIG. 3.

FIG. 5 illustrates an exemplary procedure for obtaining a modified decoding graph used in the chain reaction decoding process.

FIG. 6 illustrates a modified decoding equation used in the chain reaction decoding process.

FIG. 7A illustrates an exemplary method for encoding data using systematic chain reaction codes in accordance with the present invention.

FIG. 7B illustrates an exemplary method for decoding systematic chain reaction codes in accordance with the present invention.

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. 8A illustrates the operation of the systematic encoder 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. 9B illustrates one embodiment of the systematic decoder in accordance with the present invention.

FIG. 10 illustrates one method for generating the systematic keys 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. 15-17 illustrate the encoding and decoding processes in an exemplary embodiment of the present invention.

For clarity and convenience, features and components which are identified in earlier drawings retain their reference numerals in subsequent drawings.

DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS

I. Non-Systematic Chain Reaction Encoder & Decoder

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.

Referring now to FIG. 1A, the non-systematic encoder 130 accepts as input symbols IS(0), IS(1), . . . , and keys I0, I1, . . . generated by key generator 120. The number of input symbols may or may not be known in advance. In some embodiments, the non-systematic encoder 130 generates for each key I an output symbol. In FIG. 1A the output are denoted B(I0), B(I1), . . . corresponding to the keys I0, I1, . . . . The number of generated output symbols is potentially limitless. Key generator 120 may have access to a random number generator from which it generates the keys. Alternatively, the keys I may be generated by some other mechanism. Encoder 130 may include static and dynamic encoders, as described for example in Raptor. It may have access to an additional key generator used to describe a static encoder.

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). In some embodiments 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). In some embodiments, 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). In some embodiments, 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.

Once the source symbols have been created, the output symbols are generated from the source symbols. In some embodiments, the output symbol's value is the XOR of the values of some of the source symbols. For each output symbol, key generator 120 produces a key, from which the weight of the output symbol is determined from a weight table 250. Once the weight W is determined, 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. For example, in FIG. 2, 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. If a source symbol S contributes to the value of an output symbol O, then S and O are called neighbors. For example, in the situation depicted in FIG. 2 the output symbol 270 is a neighbor of each of the source symbols 220(a), 220(b), and 220(d).

Various embodiments of the chain reaction decoder 170 of FIG. 1B are described in detail in Luby I and Raptor. In some embodiments the decoding process starts as soon as enough output symbols have been collected. In some embodiments the number of collected output symbols is slightly larger than the number of original input symbols. In other embodiments, the number of collected output symbols needed to start the decoding process can be significantly smaller than the number of original input symbols.

In some embodiments, for each received output symbol key regenerator 160 calculates the corresponding key for the symbol, and from the key determines the neighboring source symbols.

One possible description of an embodiment of a decoding process for a chain reaction decoding can be described in terms of the corresponding Decoding Graph, as exemplified in 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.

In some embodiments the decoding starts by identifying an output node O1 of degree one. Then the unique neighbor of O1 is declared recovered and is removed from the Decoding Graph, and the process is continued by identifying another output node O2 of degree one. For example, in the situation depicted in FIG. 3, O1 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.

For example, in the situation of FIG. 3, the following sequence of output nodes may be chosen to recover the corresponding source nodes:

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.

In some embodiments, 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. Moreover, 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.

In some embodiments, 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).

It is sometimes advantageous to consider a matrix representation of the Decoding Graph, and an interpretation of the decoding algorithm in terms of this matrix, called the Decoding Matrix hereinafter. In some embodiments of the present invention 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. As is known to those skilled in the art, the decoding problem can be phrased in terms of solving a system of equations given by the Decoding Matrix. If M denotes the Decoding Matrix corresponding to the Decoding, and if the vector of values of the output symbols is denoted by b, and if there are K source nodes, then the unknown source symbol values x1, x2, . . . , xK satisfy the matrix equation:
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.

The matrix view of the decoding is for illustrative purposes only and not restrictive. In particular, 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.

In some embodiments, if a multi-stage chain reaction coding system is used, as described in Raptor, 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. In general, for any type of static encoding, 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), and 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.

To the Modified Decoding Graph corresponds a 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. Correspondingly, the Modified Decoding Matrix consists of two sets of rows, one corresponding to the output nodes, and one corresponding to the check nodes. Where there are L output nodes, C check nodes, and K source nodes, the Modified Decoding Matrix may be decomposed into a submatrix Mo consisting of L rows and K columns, and a matrix Mc consisting of C rows and K columns. If x1, . . . , xK denote the unknown values of the source symbols, and b1, . . . , bL denote the known values of the received output symbols, the task of the decoder may be to solve the system of equations given by Mo·x=b, and Mc·x=0. The combined system of equations would be the one given in FIG. 6.

In some embodiments of a chain reaction decoder a different decoder, called an Inactivation Decoder, may be used. 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.”

II. Systematic Chain Reaction Encoder & Decoder and Methods of Operation

FIG. 7A illustrates an exemplary method for encoding data using systematic chain reaction codes in accordance with the present invention. As used herein, the term “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.

Referring now to FIG. 7A, 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. As described in this document and those referred to or incorporated herein by reference, the input data may be of any format and type, including live data in which the entire set is not known a priori.

Next, one or more non-systematic output symbols are generated from the input symbols. In a particular embodiment of that process, intermediate input symbols are initially generated from the input symbols (704). Subsequently, one or more non-systematic output symbols are generated from the intermediate input symbols (706). In alternative embodiments under the invention, the process of 706 may be omitted and the non-systematic output symbols are generated from the input symbols. Each of these processes are illustrated in greater detail below.

As will be further described below, the input symbols are provided by an input symbol generator for the input data. As explained above, the input data may be data obtained in real-time from a secondary device, such as a video capture module, or it can be static, for example when the input data resides in a file or a buffer created by a secondary application. In other applications of the present invention the input data may be acquired by a combination of a real-time and a static method, for example by receiving the data from a secondary device or application, such as a network card, and storing it on a storage device for further processing by the input symbol generator.

FIG. 7B illustrates an exemplary method for decoding systematic chain reaction codes in accordance with the present invention. Initially at 712, 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. As explained above, in particular embodiments of the present invention a communications channel can be a real-time channel, or it can be a storage channel, a combination thereof. In a particular embodiment further illustrated below, 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.

Next at 714, one or more non-systematic output symbols are acquired. Typically, 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. In a specific embodiment of this process, 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. In the communication system 700, 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). As explained above, the possible values for input symbols, i.e., its alphabet, is typically an alphabet of 2M symbols, so that each input symbol codes for M bits of the input file. The value of M is generally determined by the use of communication system 700, but a general purpose system might include a symbol size input for input symbol generator 726 so that M can be varied from use to use. The output of input symbol generator 726 is provided to a systematic encoder 728.

The non-systematic key generator 727 generates keys I0, I1, I2, . . . 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(I0), B(I1), B(I2), . . . output from the encoder 728. Each non-systematic key I0, I1, I2, . . . is generated so that a large fraction of the keys for the same input file are unique. In one embodiment, 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 C0, C1, C2, . . . 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.

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.

In some embodiments, 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 C0, C1, . . . , CK−1, or an indication on how to regenerate the systematic keys to transmit module 740. When transmitted, 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(I0), B(I1), B(I2), . . . to transmit module 740. Transmit module 740 is also provided the non-systematic keys (I0, I1, I2, . . . ) 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.

As explained above, 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.

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. In the illustrated embodiment of FIG. 7, 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(Ia), B(Ib), B(Ic), . . . In alternative embodiments, 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. In one embodiment, 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 C0, C1, . . . 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. Alternatively, systematic key regenerator 780 may regenerate the keys based on additional information transmitted through channel 745. In some embodiments, 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.

In the following the operations of the systematic encoder 728 and decoder 755 will be described in greater detail. In some embodiments of the present invention 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. Initially, 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.

In this embodiment, the systematic encoder 728 has access to the non-systematic key generator 727, which generates as many non-systematic keys I0,I1, . . . as the number of non-systematic output symbols generated. In addition, the systematic key generator 730 generates as many systematic keys C0, C1, . . . , CK−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(I0), B(I1), . . . for each of the keys I0, I1, . . . 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 (FIG. 7) 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. In some embodiments the shared information may be transmitted to the systematic key regenerator 780. In other embodiments 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.

In some embodiments, 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(Ia), B(Ib), . . . , respectively. In a particular embodiment, 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).

Upon receiving the input symbols IS(0), IS(1), . . . , IS(K−1), and the systematic keys C0, C1, . . . , CK−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. In some embodiments of the present invention 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 I0, I1, I2, . . . generated by non-systematic key regenerator 727, to generate non-systematic output symbols B(I0), B(I1), . . . . In some embodiments, 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. In a particular embodiment 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(Ia), B(Ib), . . . . In some embodiments, 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(Ib), the systematic keys Cx, Cy, . . . , Cz, generated by the systematic key regenerator 780, and the non-systematic keys Ia, Ib, . . . generated by non-systematic key regenerator 760 to produce intermediate input symbols S(0), S(1), . . . , S(K−1). The systematic keys Cx, Cy, . . . , Cz, correspond to the received input symbols IS(x), IS(y), . . . , IS(z). In some embodiments, 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 Cu, Cv, . . . Cw 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). As an exemplary embodiment, for each of the initial keys Cu, Cv, . . . , Cw, the decoder identifies a weight W and W symbols among the intermediate input symbols S(0), . . . , S(K−1), and XOR's the values of output symbols to obtain the erased input symbols IS(u), IS(v), . . . , IS(w) corresponding to the systematic keys Cu, Cv, . . . , Cw. The amount of computational resources used by chain reaction encoder 940, in one embodiment, 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.

In particular embodiments, the 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. Similarly, chain reaction encoder 920 and chain reaction decoder 930 may have access to the same weight table, and use the same static encoding/decoding.

Methods for Calculating the Systematic Keys

In a specific embodiment of the present invention, 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).

In particular embodiments of the present invention 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. Here 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. During the algorithm a matrix M with K columns, which, initially, has zero rows, is updated by adding rows as the algorithm progresses. 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. Next at 1030, the key D(j) is used to compute the entries of the j-th row of the matrix M. One possible embodiment of such a computation would be to use key D(j) in the chain reaction coding process. In this case, using the weight table, 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 jth row of M if m is one of the random or pseudorandom values generated, and set the other values of the jth row to zero.

At 1040, a determination is made as to whether the presently configured matrix M has K rows that are linearly independent over the binary field GF(2), the binary filed GF(2) referring to the set consisting of 0 and 1 in which multiplication and addition are performed modulo the integer 2. 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.

If the test in 1040 is positive, and rows r(0), r(1), . . . , r(K−1) of M are discovered to be linearly independent, then the systematic keys C0, C1, . . . , CK−1 are set to the keys D(r(0)), . . . , D(r(K−1)), and the keys are output. If the test in 1040 is negative, then the counter j is incremented in 1060, and the computation is repeated from 1020 on.

Other equivalent or substantially similar methods of generating the systematic keys can be envisioned by those skilled in the art. For example, instead of generating the keys D(j) one at a time during the course of the algorithm, a set of L such keys could be generated beforehand, and key D(j) could be taken from this pool of keys at step j of the algorithm. Herein, L could be a function of the number of input symbols.

A second method for generating the systematic keys is exemplified in FIG. 11. In this method, 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. In some embodiments, 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.

At 1110, 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.

Using the keys D(0), D(1), . . . , D(L−1) 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.

At 1130, the Modified Decoding Graph is decoded using any of the methods presented earlier. As a by-product of the decoding, the indices r(0), r(1), . . . , r(K−1) of those output nodes that trigger the recovery of an input node are recorded. At 1140, the systematic keys are outputted as C1=D(r(0)), . . . , CK=D(r(K−1)).

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. A test is performed at 1250 as to whether the set S already has the right number of elements. If not, the algorithm loops back to 1240 where another input node of degree one is chosen to continue the decoding process. If the size of S is K, then the elements of S are sorted starting with the smallest element to yield the sorted elements S0, . . . , SK−1 and the systematic keys are calculated as C0=D(S0), . . . , CK−1=D(SK−1) in 1260.

FIG. 13 illustrates a fourth method for computing systematic keys in accordance with the present invention. In this method it is assumed that 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.

At 1310 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. At 1315, 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. At the end of the algorithm, the set Systematic will contain the set of systematic keys. Originally, at 1330 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). At processes 1335 through 1360 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. At 1410, non-systematic keys Ia, Ib, . . . corresponding to the received non-systematic output symbols B(I0), B(Ib), . . . 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. For each key the same mechanism as for encoding chain reaction codes is used to generate a weight W and a set J1,J2, . . . , Jw of indices of input symbols from which the output symbol corresponding to the key is generated. Then, in the corresponding row of the matrix B the positions corresponding to J1,J2, . . . , Jw are set to 1, while the other positions in that row are set to 0. The procedure is repeated until all keys corresponding to non-systematic received symbols are exhausted.

Next at 1420, 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 C0, C1, . . . , CK−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.

At 1430, the product of the matrices B and A is calculated over the binary field GF(2) to obtain a matrix H. Next at 1440, two sets of indices E and R are determined: E is the set of indices of the non-received systematic symbols, while R is the set of indices of the received systematic symbols. For example, assume there are 11 input symbols with indices 0, 1, 2, . . . , 10. If, after the transmission, the systematic symbols corresponding to the indices 0, 3, 9, 10 are received, then R={0,3,9,10}, while E={1,2,4,5,6,7,8}. The matrix H, computed in 1430 as the product of B and A is then subdivided into two submatrices HE and HR: HE is the submatrix of H obtained by taking the columns of H corresponding to the indices of the systematic symbols not received, and HR is the submatrix of H corresponding to the indices of the received systematic symbols. In the example above, HE would be the submatrix of H formed by the columns 1, 2, 3, 4, 5, 6, 7, and 8 of H.

At 1450, the matrix HR is multiplied with the vector formed by the received systematic symbols IS(x), IS(y), . . . , IS(z). For example, in the scenario above, HR 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. At 1460, 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. Next, 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.

Once this XOR has been determined, a system of linear equations is set up using the matrix HE corresponding to the erased systematic symbols. The solution x of the system HE*x=y+b then corresponds to the values of the erased systematic symbols. These values are output in 1470. Again, this process can be performed in a variety of ways, for example using Gaussian elimination, or any of the variants of chain reaction decoding disclosed in Luby I, Raptor, or Inactivation Decoding.

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.

III. Exemplary Systematic Coding and Decoding

A brief example of some aspects of the operations of some embodiments of a systematic chain reaction coding system will now be given with reference to FIGS. 15-17. In all the examples given the effect of the weight table is only implicitly stated in terms of the list of neighbors of a given symbol, given its key.

Computing the Systematic Keys

FIG. 15A describes a Decoding Graph used to obtain systematic keys C0, C1, . . . , C8. 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.

In operation, node 1530(a) may be used to recover the input node 1520(b). Accordingly, the first systematic key C0 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.

It should be noted that the recovery process for the illustrated chain reaction decoding is only conceptual. In particular, no XOR operation is performed in this particular example.

Systematic Encoding

As outlined in FIG. 9A, 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 C0, C1, . . . , C8 are used to set up the graphical dependency between the input symbols and the intermediate input symbols S(0), . . . , S(8). For example, the key C0 shows that IS(0) is equal to the value of S(1), while the key C4 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 C0, C1, . . . , C8. Unlike the operation of the systematic key generator, this step may employ XOR'ing the values of the individual symbols.

In the example of FIG. 16A 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(Ii).) As was described before, 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.

Systematic Decoding

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.

Using the keys C1, C6, and C7 corresponding to the received systematic output symbols, and the keys corresponding to the received non-systematic output symbols, 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.

For example, 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). After this step, 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.

For example, 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)). On the other hand, using O(0), the recovery of S(8) triggers that of S(1), which together with S(4) recovery IS(2). Furthermore, recovery of S(1) leads to recovery of IS(0), since these values are identical. Using O(8), and the recovered value of S(4), the value of S(5) is obtained. This, in turn, recovers the value of IS(8), since the latter is the XOR of S(5), S(4), and S(0), and all these values are known at this stage. Using IS(6) and S(4), the value of S(7) is obtained. Using O(7), this recovers the value of S(2), which together with S(7) recovers the value of the last remaining input symbol, namely IS(4).

The foregoing description has been presented for purposes of illustration and description. It is not intended to be exhaustive or to limit the invention to the precise form disclosed, and obviously many modifications and variations are possible in light of the above teaching. The described embodiments were chosen in order to best explain the principles of the invention and its practical application to thereby enable others skilled in the art to best utilize the invention in various embodiments and with various modifications as are suited to the particular use contemplated. It is intended that the scope of the invention be defined by the claims appended hereto.

Documents Herein Incorporated by Reference:

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);

U.S. patent application Ser. No. 09/792,364, filed Feb. 22, 2001, entitled “Scheduling of Multiple Files for Serving on a Server”;

U.S. patent application Ser. No. 10/032,156, filed Dec. 21, 2001, entitled “Multi-Stage Code Generator and Decoder for Communication Systems” (referred to herein as “Raptor”); and

U.S. patent application Ser. No. 10/459,370, filed Jun. 10, 2003, entitled “Systems and Processes for Decoding Chain Reaction Codes through Inactivation” (referred to herein as “Inactivation Decoding”).

Claims (20)

1. A method of encoding data into a chain reaction code having systematic output symbols and non-systematic output symbols, the method comprising:
generating, from the data, a set of input symbols, the input symbols comprising systematic output symbols;
computing systematic keys for the set of input symbols;
generating, from the set of input symbols and corresponding systematic keys, a plurality of intermediate input symbols
encoding the plurality of intermediate input symbols into one or more non-systematic output symbols, wherein one or more intermediate input symbols are encoded into one non-systematic output symbol, wherein each of the one or more non-systematic output symbols is selected from an alphabet of non-systematic output symbols, and wherein each non-systematic output symbol is generated as a function of one or more of the input symbols,
wherein 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;
wherein computing systematic keys for the plurality of input symbols comprises:
(i) computing L unique keys D(0)-D(L−1), wherein L is a predefined number;
(ii) constructing a decoding matrix having K columns and L rows, wherein K corresponds to the number of input symbols, and wherein each row corresponds to a function of the key D(j), wherein j is equal to a value between 0 and L−1;
(iii) initializing a set S to contain no symbols;
(iv) applying chain reaction decoding to the decoding matrix to identify an output node to be added to set S;
(v) adding the output node to set S;
(vi) updating the decoding matrix to remove the output node;
(v) comparing size of set S to K;
(vi) if the size of set S is less than K, repeating steps (iv)-(v); and
(vii) if the size of set S is equal to K, sorting the elements in set S from smallest to largest and using the sorted set S to create the systematic keys.
2. The method of claim 1 wherein computing L unique keys is done using a random number generator.
3. The method of claim 1 wherein computing L unique keys is done using a fixed-list of reusable keys.
4. A computer-readable medium comprising code for performing the method of claim 1.
5. An encoder with a processor and the computer-readable medium of claim 4.
6. A method of encoding data into a chain reaction code having systematic output symbols and non-systematic output symbols, the method comprising:
generating, from the data, a set of input symbols, the input symbols comprising systematic output symbols;
computing systematic keys for the set of input symbols;
generating, from the set of input symbols and corresponding systematic keys, a plurality of intermediate input symbols
encoding the plurality of intermediate input symbols into one or more non-systematic output symbols, wherein one or more intermediate input symbols are encoded into one non-systematic output symbol, wherein each of the one or more non-systematic output symbols is selected from an alphabet of non-systematic output symbols, and wherein each non-systematic output symbol is generated as a function of one or more of the input symbols,
wherein 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;
wherein computing systematic keys for the plurality of input symbols comprises:
(i) computing L unique keys D(0)-D(L−1), wherein L is a predefined number;
(ii) determining whether it is possible if K symbols can be decoded using the L keys; wherein K corresponds to the number of input symbols;
(iii) if it is determined that K symbols cannot be decoded using the L keys, aborting the current attempt to compute systematic keys for the plurality of input symbols;
(iv) initializing a systematic set, a non-systematic set, and an unvisited set, wherein the systematic set is initialized to be empty, wherein the non-systematic set is initialized to be empty, and wherein the unvisited set is initialized to contain keys D(0)-D(L−1);
(v) removing a key, C, from the unvisited set;
(vi) determining whether it is possible that K symbols can be decoded using the union of the unvisited set and the systematic set;
(vi) if it is possible to decode K symbols in step (vi), adding key C to the non-systematic set;
(vii) if it is not possible to decode K symbols in step (vi), adding key C to the systematic set;
(viii) repeating steps (v)-(vii) until the systematic set contains at least K symbols; and
(ix) using the systematic set as the systematic keys.
7. The method of claim 6 wherein the current attempt to compute systematic keys is followed by another attempt to compute the systematic keys by restarting the method at step (i).
8. The method of claim 6 wherein computing L unique keys is done using a random number generator.
9. The method of claim 6 wherein computing L unique keys is done using a fixed-list of reusable keys.
10. A computer-readable medium comprising code for performing the method of claim 6.
11. An encoder with a processor and the computer-readable medium of claim 10.
12. A method of encoding data into a chain reaction code having systematic output symbols and non-systematic output symbols, the method comprising:
generating, from the data, a set of input symbols, the input symbols comprising systematic output symbols;
computing systematic keys for the set of input symbols;
generating, from the set of input symbols and corresponding systematic keys, a plurality of intermediate input symbols
encoding the plurality of intermediate input symbols into one or more non-systematic output symbols, wherein one or more intermediate input symbols are encoded into one non-systematic output symbol, wherein each of the one or more non-systematic output symbols is selected from an alphabet of non-systematic output symbols, and wherein each non-systematic output symbol is generated as a function of one or more of the input symbols,
wherein 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 wore of the non-systematic output symbols;
wherein computing systematic keys for the plurality of input symbols comprises:
(i) computing L unique keys D(0)-D(L−1), wherein L is a predefined number;
(ii) constructing a modified decoding matrix having K columns and rows, wherein K corresponds to the number of input symbols, and wherein for any value of j between 0 and L−1 the row entries along the jth row are computed as a function of the key D(j); and
(iii) solving the set of linear equations described by the modified decoding matrix, wherein the systematic keys are computed as a function of the solutions of the linear equations;
wherein computing L unique keys is done using a random number generator.
13. A method of decoding a chain reaction code having systematic output symbols and non-systematic output symbols into a set of input symbols, the input symbols comprising data which is sought, the method comprising:
providing a first subset of the set of input symbols, the first subset of input symbols comprising one or more systematic output symbols;
providing one or more non-systematic output symbols, wherein each non-systematic output symbol is selected from an alphabet of non-systematic output symbols, and wherein each non-systematic output symbol is generated as a function of one or more of the input symbols; and
recovering a remaining subset of the input symbols comprising one or more input symbols not included in the first set of input symbols, the remaining subset of input symbols recovered from: (i) a predetermined number of non-systematic output symbols; or (ii) a combination of (a) one or more input symbols from the first subset, and (b) one or more non-systematic output symbols;
wherein recovering a remaining subset of the input symbols comprises:
(i) creating a matrix B, wherein the number of rows in B corresponds to the number of provided non-systematic output symbols and wherein the number of columns in B corresponds to the number of input symbols;
(ii) creating a matrix C, wherein the number of rows in C corresponds to the number of systematic keys and wherein the number of columns in C corresponds to the number of input symbols.
(iii) creating a matrix A as the inverse of matrix C;
(iv) creating a matrix H from the product of B and A;
(v) creating a set E, wherein E is the set of indices of the non-provided systematic symbols;
(vi) creating a set R, wherein R is the set of indices of the provided systematic symbols;
(vii) dividing matrix H into sub-matrices He and Hr, wherein He corresponds to the indices of the systematic symbols not provided and wherein Hr corresponds to the indices of the systematic symbols provided;
(ix) creating vector y from the product of Hr with a vector formed by the provided systematic symbols;
(x) creating vector b from the provided non-systematic output symbols and vector y;
(xi) solving the system of equations for x, wherein the system of equations is He*x=y+b; and
(xii) using x to recover input symbols.
14. The method of claim 13 wherein step (iii) creates the inverse matrix using Gaussian elimination.
15. The method of claim 13 wherein step (iii) creates the inverse matrix using chain reaction decoding.
16. The method of claim 13 wherein step (xi) solves the system of equations using Gaussian elimination.
17. The method of claim 13 wherein step (xi) solves the system of equations using chain reaction decoding.
18. The method of claim 13 wherein step (xi) solves the system of equations using inactivation decoding.
19. A computer-readable medium comprising code for performing the method of claim 13.
20. A decoder with a processor and the computer-readable medium of claim 19.
US13/374,565 2002-10-05 2011-11-17 Systematic encoding and decoding of chain reaction codes Active USRE43741E1 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
US31959702P true 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

Applications Claiming Priority (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

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 Active 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 Active 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 Active 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 Active 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 Active 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) EP2357732A1 (en)
JP (3) JP4546246B2 (en)
KR (1) KR101143282B1 (en)
CN (1) CN100539439C (en)
AU (1) AU2003277198A1 (en)
WO (1) WO2004034589A2 (en)

Cited By (32)

* Cited by examiner, † Cited by third party
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
US9236976B2 (en) 2001-12-21 2016-01-12 Digital Fountain, Inc. Multi stage code generator and decoder for communication systems
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
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 (91)

* Cited by examiner, † Cited by third party
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
US7181608B2 (en) * 2000-02-03 2007-02-20 Realtime Data Llc Systems and methods for accelerated loading of operating systems and application programs
US20030191876A1 (en) * 2000-02-03 2003-10-09 Fallon James J. Data storewidth accelerator
US9143546B2 (en) 2000-10-03 2015-09-22 Realtime Data Llc System and method for data feed acceleration and encryption
US8692695B2 (en) 2000-10-03 2014-04-08 Realtime Data, Llc Methods for encoding and decoding data
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
US9015564B2 (en) 2009-08-19 2015-04-21 Qualcomm Incorporated Content delivery system with allocation of source data and repair data among HTTP servers
JP4224022B2 (en) * 2002-06-11 2009-02-12 デジタル ファウンテン, インコーポレイテッド System and process for decoding a chain reaction coding by inactive reduction
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 apparatus 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
JP5112333B2 (en) 2006-01-05 2013-01-09 テレフオンアクチーボラゲット エル エム エリクソン(パブル) Management of media container file
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
US8006160B2 (en) 2006-06-29 2011-08-23 Digital Fountain, Inc. Efficient encoding and decoding methods for representing schedules and processing forward error correction codes
WO2008073093A1 (en) 2006-12-14 2008-06-19 Thomson Licensing Arq with adaptive modulation for communication systems
EP2103023B1 (en) 2006-12-14 2015-04-15 Thomson Licensing Rateless codes decoding method for communication systems
US9729274B2 (en) 2006-12-14 2017-08-08 Thomson Licensing Rateless encoding in 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
WO2013067219A2 (en) 2011-11-01 2013-05-10 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 non-binary code decoding
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
US20110280311A1 (en) 2010-05-13 2011-11-17 Qualcomm Incorporated One-stream coding 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
CN103166647B (en) * 2011-12-13 2016-02-10 北京慧眼智行科技有限公司 Coded picture data verification method and system
DE102012200134B4 (en) * 2012-01-05 2013-08-22 Deutsches Zentrum für Luft- und Raumfahrt e.V. A 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 中国电力科学研究院 Substation for quantum key generation and key distribution system to restore
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
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
CN102891687B (en) * 2012-09-27 2015-03-11 张燕 Summation array-based QC-LDPC (Quasi-Low-Density Parity-Check) parallel encoder and encoding method
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)
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
CN102843150B (en) * 2012-09-27 2015-03-11 张燕 Low-latency QC-LDPC (Quasi-Cyclic Low-Density Parity-Check) parallel encoder and encoding method
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
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
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)
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
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
CN102891688B (en) * 2012-10-12 2015-08-19 同济大学 A stochastic code construction method of mapping
CN102932010B (en) * 2012-11-21 2015-11-18 苏州威士达信息科技有限公司 Highly parallel encoders and encoding method code Qc-ldpc
CN102932008B (en) * 2012-11-21 2015-11-18 苏州威士达信息科技有限公司 Parallel encoding method based on a lookup table deep space communications qc-ldpc
CN102932009B (en) * 2012-11-21 2015-11-18 苏州威士达信息科技有限公司 Based on the lookup table dtmb parallel encoding method qc-ldpc
CN103117749B (en) * 2012-12-31 2016-02-10 中国科学院微电子研究所 Check matrix construction method and apparatus for encoding and decoding and low density parity check code
CN103117750B (en) * 2013-01-14 2016-02-24 天津大学 Error probability of the low density parity check code estimation method
CN103117751B (en) * 2013-02-28 2016-03-02 航天恒星科技有限公司 Ldpc decoding method
CN103346802B (en) * 2013-06-04 2014-12-31 上海华力创通半导体有限公司 Construction method for QC-LDPC code
US20160191080A1 (en) * 2013-08-16 2016-06-30 Nippon Telegraph And Telephone Corporation Communication path decoding method and communication decoding device
CN103475378B (en) * 2013-09-09 2016-11-23 复旦大学 Suitable for optical communication, high-throughput coder ldpc
CN103475379B (en) * 2013-09-10 2016-02-24 电子科技大学 One kind of encoding method ldpc
DE102013218311B4 (en) * 2013-09-12 2015-05-13 Deutsches Zentrum für Luft- und Raumfahrt e.V. A method for restoring lost and- / or corrupted data
CN103532570B (en) * 2013-10-25 2016-12-07 重庆工程职业技术学院 Ldpc a quasi-random method and the convolutional code structure Encoder
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 Ind Tech Res Inst Communication system, method and receiver applicable thereto
CN109560822A (en) * 2014-01-23 2019-04-02 华为技术有限公司 A kind of system code coding method and device
CN103795424B (en) * 2014-02-25 2017-06-16 清华大学 A communication method based on the qc-ldpc
CN103888225B (en) * 2014-04-17 2017-05-31 淮海工学院 A binary code method in a fountain delete 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

Citations (315)

* Cited by examiner, † Cited by third party
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
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 SGS-THOMSON MICROELECTRONICS S.r.l. Modular architecture PET decoder for ATM networks
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
US5936659A (en) 1996-01-31 1999-08-10 Telcordia Technologies, Inc. Method for video delivery using pyramid broadcasting
US5936949A (en) 1996-09-05 1999-08-10 Netro Corporation Wireless ATM metropolitan area network
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
US5983383A (en) 1997-01-17 1999-11-09 Qualcom Incorporated Method and apparatus for transmitting and receiving concatenated code data
US6005477A (en) 1997-04-17 1999-12-21 Abb Research Ltd. Method and apparatus for information transmission via power supply lines
US6012159A (en) 1996-01-17 2000-01-04 Kencast, Inc. Method and system for error-free data transfer
US6011590A (en) 1997-01-03 2000-01-04 Ncr Corporation Method of transmitting compressed information to minimize buffer space
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
US6081909A (en) 1997-11-06 2000-06-27 Digital Equipment Corporation Irregularly graphed encoding 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
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
US6141788A (en) 1998-03-13 2000-10-31 Lucent Technologies Inc. Method and apparatus for forward error correction in packet networks
US6141053A (en) 1997-01-03 2000-10-31 Saukkonen; Jukka I. Method of optimizing bandwidth for transmitting compressed video data streams
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
WO2001058131A2 (en) 2000-02-03 2001-08-09 Bandwiz, Inc. Broadcast system
WO2001058130A2 (en) 2000-02-03 2001-08-09 Bandwiz, Inc. Coding method
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
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
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
US6420982B1 (en) 2000-03-23 2002-07-16 Mosaid Technologies, Inc. Multi-stage lookup for translating between signals of different bit lengths
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
US6486803B1 (en) 2000-09-22 2002-11-26 Digital Fountain, Inc. On demand encoding with a window
US6487692B1 (en) 1999-12-21 2002-11-26 Lsi Logic Corporation Reed-Solomon decoder
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 a 2-bit error, to correct the errors due to failures of the components
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
US6641366B2 (en) 2001-01-26 2003-11-04 Thorsten Nordhoff Wind power generating system with an obstruction lighting or night marking device
US6643332B1 (en) 1999-07-09 2003-11-04 Lsi Logic Corporation Method and apparatus for multi-level coding of digital signals
US20030226089A1 (en) 2002-02-15 2003-12-04 Digital Fountain, Inc. System and method for reliably communicating the content of a live data stream
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
US20040075592A1 (en) 2002-06-11 2004-04-22 Digital Fountain, Inc. Systems and processes for decoding chain reaction codes through inactivation
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
US20040151206A1 (en) 2003-01-30 2004-08-05 Scholte Alexander Martin Packet data flow identification for multiplexing
US20040153468A1 (en) 2003-01-31 2004-08-05 Toni Paila Datacast file transmission with meta-data retention
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
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
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
US20050257106A1 (en) 2004-05-07 2005-11-17 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
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
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
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
US20060280254A1 (en) 2005-06-10 2006-12-14 Digital Fountain, Inc. 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
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
US20070081562A1 (en) 2005-10-11 2007-04-12 Hui Ma Method and device for stream synchronization of real-time multimedia transport over packet network
US20070081586A1 (en) 2005-09-27 2007-04-12 Raveendran Vijayalakshmi R Scalability techniques based on content information
WO2007042916A1 (en) 2005-10-11 2007-04-19 Nokia Corporation System and method for efficient scalable stream adaptation
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
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
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
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
US20070233784A1 (en) 2001-06-26 2007-10-04 Microsoft Corporation Wrapper Playlists on Streaming Media Services
US20070230568A1 (en) 2006-03-29 2007-10-04 Alexandros Eleftheriadis System And Method For Transcoding Between Scalable And Non-Scalable Video Codecs
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 クゥアルコム・インコーポレイテッドQualcomm Incorporated How to improve the robustness of predictive video codec using a side channel based on the delivered source coding techniques, apparatus, and systems
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 mechanisms for point-to-multipoint transmission system
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
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
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 the digital broadcast
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
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
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
US20120042050A1 (en) 2010-08-10 2012-02-16 Qualcomm Incorporated Representation groups for network streaming of coded multimedia data

Family Cites Families (241)

* Cited by examiner, † Cited by third party
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
NL290950A (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 a data retransmission control system
JP3234130B2 (en) 1995-05-30 2001-12-04 三菱電機株式会社 Error correction code decoding method and a circuit using this method
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
JP4110593B2 (en) 1997-05-19 2008-07-02 ソニー株式会社 Signal recording method and a signal recording device
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
WO1998053454A1 (en) 1997-05-19 1998-11-26 Sanyo Electric Co., Ltd. Digital modulation and digital demodulation
US6128649A (en) 1997-06-02 2000-10-03 Nortel Networks Limited Dynamic selection of media streams for display
US6047069A (en) * 1997-07-17 2000-04-04 Hewlett-Packard Company Method and apparatus for preserving error correction capabilities during data encryption/decryption
JP3472115B2 (en) 1997-11-25 2003-12-02 Kddi株式会社 Video data transmission method and apparatus using a 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
US7157314B2 (en) 1998-11-16 2007-01-02 Sandisk Corporation 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
US20050160272A1 (en) 1999-10-28 2005-07-21 Timecertain, Llc System and method for providing trusted time in content of digital data files
US6332163B1 (en) 1999-09-01 2001-12-18 Accenture, Llp Method for providing communication services over a computer network system
JP2001094625A (en) 1999-09-27 2001-04-06 Canon Inc Data communication unit, data communication method and storage medium
WO2001024474A1 (en) 1999-09-27 2001-04-05 Koninklijke Philips Electronics N.V. Partitioning of file for emulating streaming
US7529806B1 (en) 1999-11-04 2009-05-05 Koninklijke Philips Electronics N.V. Partitioning of MP3 content file for emulating streaming
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
JP2001274776A (en) 2000-03-24 2001-10-05 Toshiba Corp Information data transmission system and its transmitter and receiver
US6510177B1 (en) 2000-03-24 2003-01-21 Microsoft Corporation System and method for layered video coding enhancement
US8572646B2 (en) 2000-04-07 2013-10-29 Visible World Inc. System and method for simultaneous broadcast for personalized messages
DE60121930T2 (en) 2000-04-08 2007-07-26 Sun Microsystems, Inc., Santa Clara Way to stream 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
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
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
WO2002049343A1 (en) 2000-12-15 2002-06-20 British Telecommunications Public Limited Company 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 Data stream 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 Picture frames grouping in video
KR100959573B1 (en) 2002-01-23 2010-05-27 노키아 코포레이션 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 ヒューレット・パッカード・カンパニーHewlett−Packard Company Media streaming 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
KR100629775B1 (en) 2002-04-15 2006-09-28 노키아 코포레이션 RLP logical layer of a communication station
JP3689063B2 (en) 2002-04-19 2005-08-31 松下電器産業株式会社 Data receiving device and a data distribution system
JP3629008B2 (en) 2002-04-19 2005-03-16 松下電器産業株式会社 Data receiving device and a 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
US9288010B2 (en) 2009-08-19 2016-03-15 Qualcomm Incorporated Universal file delivery methods for providing unequal error protection and bundled file delivery services
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 株式会社エヌ・ティ・ティ・ドコモ Video decoding method, video decoding apparatus, and video decoding program
FI116816B (en) 2002-10-14 2006-02-28 Nokia Corp Streaming Media
US7289451B2 (en) 2002-10-25 2007-10-30 Telefonaktiebolaget Lm Ericsson (Publ) Delay trading between communication links
US8320301B2 (en) 2002-10-25 2012-11-27 Qualcomm Incorporated MIMO WLAN system
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
US7483525B2 (en) 2003-05-23 2009-01-27 Navin Chaddha Method and system for selecting a communication channel with a recipient device over a communication network
JP2004362099A (en) 2003-06-03 2004-12-24 Sony Corp Server device, information processor, information processing method, and computer program
JP2006514806A (en) 2003-06-07 2006-05-11 サムスン エレクトロニクス カンパニー リミテッド Multimedia data providing apparatus and provide method and recording medium storing its process
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
CN1868157B (en) 2003-08-21 2011-07-27 高通股份有限公司 Methods for forward error correction coding above a radio link control layer and related apparatus
JP4183586B2 (en) 2003-09-12 2008-11-19 三洋電機株式会社 The video display device
EP2426940A1 (en) 2003-09-15 2012-03-07 The DirecTV Group, 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
EP1528808A3 (en) 2003-10-27 2008-03-26 Matsushita Electric Industrial Co., Ltd. Apparatus for receiving a 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
US20050207392A1 (en) 2004-03-19 2005-09-22 Telefonaktiebolaget Lm Ericsson (Publ) Higher layer packet framing using RLP
US7930184B2 (en) 2004-08-04 2011-04-19 Dts, Inc. Multi-channel audio coding/decoding of random access points and transients
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
JP2007531199A (en) 2004-03-30 2007-11-01 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ System and method for supporting an improved trick mode execution for the disk-based multimedia content
FR2869744A1 (en) 2004-04-29 2005-11-04 Thomson Licensing Sa transmission method of digital data packets and device 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
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
WO2006057938A2 (en) 2004-11-22 2006-06-01 Thomson Research Funding Corporation Method and apparatus for channel change 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 coded time series information real-time streaming transmission and reception method and a receiver for reproducing
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, the distribution system, the distribution rate control method, and delivery rate controlling program
US7715842B2 (en) 2005-04-09 2010-05-11 Lg Electronics Inc. Supporting handover of mobile terminal
CA2604203A1 (en) 2005-04-13 2006-10-19 Nokia Corporation 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
CA2562212C (en) 2005-10-05 2012-07-10 Lg Electronics Inc. Method of processing traffic information and digital broadcast system
US9380096B2 (en) 2006-06-09 2016-06-28 Qualcomm Incorporated Enhanced block-request streaming system for handling low-latency streaming
JP2007013436A (en) 2005-06-29 2007-01-18 Toshiba Corp Coding stream reproducing apparatus
US20070006274A1 (en) 2005-06-30 2007-01-04 Toni Paila Transmission and reception of session packets
JP2007013675A (en) 2005-06-30 2007-01-18 Sanyo Electric Co Ltd Streaming distribution system and server
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
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, method a radio transmitting apparatus and radio multicast transmission
JP4456064B2 (en) 2005-12-21 2010-04-28 日本電信電話株式会社 Packet transmitting apparatus, receiving apparatus, system, and program
JP5112333B2 (en) 2006-01-05 2013-01-09 テレフオンアクチーボラゲット エル エム エリクソン(パブル) Management of media container file
US8214516B2 (en) 2006-01-06 2012-07-03 Google Inc. Dynamic media serving infrastructure
US7817866B2 (en) 2006-01-12 2010-10-19 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
JP5237119B2 (en) 2006-02-08 2013-07-17 トムソン ライセンシングThomson Licensing Method and apparatus for decoding raptor code
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
WO2007127741A2 (en) 2006-04-24 2007-11-08 Sun Microsystems, Inc. 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
JP2008011404A (en) 2006-06-30 2008-01-17 Toshiba Corp Content processing apparatus and method
JP4392004B2 (en) 2006-07-03 2009-12-24 インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Maschines Corporation Encoding and decoding techniques for packet recovery
EP2044528A4 (en) 2006-07-20 2013-03-06 Sandisk Technologies Inc 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
CA2661578C (en) 2006-08-24 2014-06-17 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
EP2084928B1 (en) 2006-10-30 2017-08-23 LG Electronics Inc. Method of performing random access in a wireless communication system
JP2008118221A (en) 2006-10-31 2008-05-22 Toshiba Corp Decoder and decoding method
EP2095641A2 (en) 2006-11-14 2009-09-02 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
US8135071B2 (en) 2007-01-16 2012-03-13 Cisco Technology, Inc. Breakpoint determining for hybrid variable length coding using relationship to neighboring blocks
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 reproducing apparatus, a file reproducing method, a recording medium which records a program and a program to execute a file playback
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
BRPI0811586A2 (en) 2007-05-16 2015-07-14 Thomson Licensing An apparatus and method for encoding and decoding signals
US8706907B2 (en) 2007-10-19 2014-04-22 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
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
US7796648B2 (en) 2007-10-09 2010-09-14 Samsung Electronics Co., Ltd. Apparatus and method for generating and parsing MAC PDU in a mobile communication system
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 キヤノン株式会社 An image processing apparatus and an image management server apparatus, and their control method, 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
JP5221753B2 (en) 2008-04-14 2013-06-26 エルジー エレクトロニクス インコーポレイティド Method and apparatus for performing random access procedure
US20100049865A1 (en) 2008-04-16 2010-02-25 Nokia Corporation Decoding Order Recovery in Session Multiplexing
TW201014366A (en) 2008-05-07 2010-04-01 Digital Fountain Inc Fast channel zapping and high quality streaming protection over a broadcast channel
JP5022301B2 (en) 2008-05-19 2012-09-12 株式会社エヌ・ティ・ティ・ドコモ The proxy server and the communication relay program, and a communication relay method
CN101287107B (en) 2008-05-29 2010-10-13 腾讯科技(深圳)有限公司 Demand method, system and device of media file
US7949775B2 (en) 2008-05-30 2011-05-24 Microsoft Corporation Stream selection for enhanced media streaming
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
US8099473B2 (en) 2008-12-31 2012-01-17 Apple Inc. Variant streams for 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
CA2772100C (en) 2009-09-02 2016-06-28 Hang Zhang 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
CN102687518B (en) 2009-12-11 2016-06-01 诺基亚技术有限公司 And a timing device and method described in the streaming media file representation for
CN102763396B (en) 2010-02-19 2016-05-25 瑞典爱立信有限公司 A method and apparatus for switching represent http streaming in
US9112933B2 (en) 2010-02-19 2015-08-18 Telefonaktiebolaget L M Ericsson (Publ) Method and arrangement for adaption in HTTP streaming
KR101202196B1 (en) 2010-03-11 2012-11-20 한국전자통신연구원 Method and apparatus for transmitting/receiving data in 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
US20120151302A1 (en) 2010-12-10 2012-06-14 Qualcomm Incorporated Broadcast multimedia storage and access using page maps when asymmetric memory is used
US9270299B2 (en) 2011-02-11 2016-02-23 Qualcomm Incorporated Encoding and decoding using elastic codes with flexible source block mapping
US20120208580A1 (en) 2011-02-11 2012-08-16 Qualcomm Incorporated Forward error correction scheduling for an improved radio link protocol
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

Patent Citations (382)

* Cited by examiner, † Cited by third party
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&amp;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
US5993056A (en) 1995-04-27 1999-11-30 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
WO1996034463A1 (en) 1995-04-27 1996-10-31 Trustees Of The 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
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
US6011590A (en) 1997-01-03 2000-01-04 Ncr Corporation Method of transmitting compressed information to minimize buffer space
US5983383A (en) 1997-01-17 1999-11-09 Qualcom Incorporated Method and apparatus for transmitting and receiving concatenated code data
EP0854650A2 (en) 1997-01-17 1998-07-22 NOKIA TECHNOLOGY GmbH Method for addressing a service in digital video broadcasting
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
US5933056A (en) 1997-07-15 1999-08-03 Exar Corporation Single pole current mode common-mode feedback circuit
US6175944B1 (en) 1997-07-15 2001-01-16 Lucent Technologies Inc. Methods and apparatus for packetizing data for transmission through an erasure broadcast channel
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 SGS-THOMSON MICROELECTRONICS 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
US6081918A (en) 1997-11-06 2000-06-27 Spielman; Daniel A. Loss resilient code with cascading series of redundant layers
US6081909A (en) 1997-11-06 2000-06-27 Digital Equipment Corporation Irregularly graphed encoding technique
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
US6163870A (en) 1997-11-06 2000-12-19 Compaq Computer Corporation Message encoding with irregular graphing
US5870412A (en) 1997-12-12 1999-02-09 3Com Corporation Forward error correction system for packet based real time media
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
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
US20080034273A1 (en) 1998-09-23 2008-02-07 Digital Fountain, Inc. Information additive code generator and decoder for communication systems
JP3976163B2 (en) 1998-09-23 2007-09-12 デジタル ファウンテン, インコーポレイテッド Packet transmission protocol recovery method lost packets
US7243285B2 (en) 1998-09-23 2007-07-10 Digital Fountain, Inc. Systems and methods for broadcasting information additive codes
US7057534B2 (en) 1998-09-23 2006-06-06 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
US6320520B1 (en) 1998-09-23 2001-11-20 Digital Fountain Information additive group code generator and decoder for communications systems
JP3809957B2 (en) 1998-09-23 2006-08-16 デジタル ファウンテン, インコーポレイテッド Packet transmission protocol recovery method lost packets
EP1241795A2 (en) 1998-09-23 2002-09-18 Digital Fountain Method and system for transmitting and receiving information using chain reaction codes
US6373406B2 (en) 1998-09-23 2002-04-16 Digital Fountain, Inc. Information additive code generator and decoder for communication systems
US7233264B2 (en) 1998-09-23 2007-06-19 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
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
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
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
US6229824B1 (en) 1999-05-26 2001-05-08 Xm Satellite Radio Inc. Method and apparatus for concatenated convolutional endcoding and interleaving
US6154452A (en) 1999-05-26 2000-11-28 Xm Satellite Radio Inc. Method and apparatus for continuous cross-channel 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
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
US6584543B2 (en) 1999-07-22 2003-06-24 Micron Technology, Inc. Reconfigurable memory with selectable error correction storage
JP2003507985A (en) 1999-08-04 2003-02-25 サン・マイクロシステムズ・インコーポレイテッド System and method for detecting a 2-bit error, to correct the errors due to failures of the components
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
JP2001189665A (en) 1999-09-17 2001-07-10 Digital Fountain Information additive group code generator and decoder for communication system
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
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
CN1425228A (en) 1999-11-22 2003-06-18 讯捷通讯公司 Variable rate coding for forward link
US20050018635A1 (en) 1999-11-22 2005-01-27 Ipr Licensing, Inc. 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
WO2001057667A1 (en) 2000-02-03 2001-08-09 Bandwiz, Inc. Data streaming
WO2001058131A2 (en) 2000-02-03 2001-08-09 Bandwiz, Inc. Broadcast system
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
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
US20020049947A1 (en) 2000-06-02 2002-04-25 Satish Sridharan 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
US20020087685A1 (en) 2000-11-13 2002-07-04 Soren Lassen Scheduling of multiple files for serving on a server
US20090210547A1 (en) 2000-11-13 2009-08-20 Digital Fountain, Inc. 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
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
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
EP2071827A2 (en) 2000-12-15 2009-06-17 British Telecommunications Public Limited Company Transmission and reception of audio and/or video material
US20020081977A1 (en) 2000-12-21 2002-06-27 Mccune Earl W. Method and apparatus for reception quality indication in wireless communication
US6850736B2 (en) 2000-12-21 2005-02-01 Tropian, Inc. 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
EP1468497A1 (en) 2001-12-21 2004-10-20 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
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
US20110019769A1 (en) 2001-12-21 2011-01-27 Qualcomm Incorporated Multi stage code generator and decoder for communication systems
US7068729B2 (en) 2001-12-21 2006-06-27 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
US7483489B2 (en) 2002-01-30 2009-01-27 Nxp B.V. Streaming multimedia data over a network having a variable bandwith
US7249291B2 (en) 2002-02-15 2007-07-24 Digital Fountain, Inc. System and method for reliably communicating the content of a live data stream
US20030226089A1 (en) 2002-02-15 2003-12-04 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
US7030785B2 (en) 2002-06-11 2006-04-18 Digital Fountain, Inc. Systems and processes for decoding a chain reaction code through inactivation
US6856263B2 (en) 2002-06-11 2005-02-15 Digital Fountain, Inc. Systems and processes for decoding chain reaction codes through inactivation
US7570665B2 (en) 2002-06-11 2009-08-04 Telefonaktiebolaget L M Ericsson (Publ) Generation of mixed media streams
US7265688B2 (en) 2002-06-11 2007-09-04 Digital Fountain, Inc. Systems and processes for decoding a chain reaction code through inactivation
US20040075592A1 (en) 2002-06-11 2004-04-22 Digital Fountain, Inc. Systems and processes for decoding chain reaction codes through inactivation
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
US7633413B2 (en) 2002-06-11 2009-12-15 Qualcomm Incorporated Systems and processes for decoding a chain reaction code through inactivation
US20110103519A1 (en) 2002-06-11 2011-05-05 Qualcomm Incorporated Systems and processes for decoding chain reaction codes through inactivation
US6956875B2 (en) 2002-06-19 2005-10-18 Atlinks Usa, Inc. Technique for communicating variable bit rate data over a constant bit rate link
US20030235219A1 (en) 2002-06-19 2003-12-25 Kapadia Maneck Behram 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
WO2004008735A2 (en) 2002-07-16 2004-01-22 Nokia Corporation A method for random access and gradual picture refresh in video coding
US20040066854A1 (en) 2002-07-16 2004-04-08 Hannuksela Miska M. 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
US6909383B2 (en) 2002-10-05 2005-06-21 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
US20090189792A1 (en) 2002-10-05 2009-07-30 Shokrollahi M Amin Systematic encoding and decoding of chain reaction codes
US7532132B2 (en) 2002-10-05 2009-05-12 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
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
JP2006505177A (en) 2002-10-30 2006-02-09 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィKoninklijke Philips Electronics N.V. 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
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
US7525994B2 (en) 2003-01-30 2009-04-28 Avaya Inc. Packet data flow identification for multiplexing
US20040153468A1 (en) 2003-01-31 2004-08-05 Toni Paila Datacast file transmission with meta-data retention
US7231404B2 (en) 2003-01-31 2007-06-12 Nokia Corporation 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
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
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
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
US20050219070A1 (en) 2003-12-01 2005-10-06 Digital Fountain, Inc. Protection of data from erasures using subsymbol based codes
US7412641B2 (en) 2003-12-01 2008-08-12 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 ノキア コーポレイション Missing part of the identification and re-transmission
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
WO2005112250A2 (en) 2004-05-07 2005-11-24 Digital Fountain, Inc. File download and streaming system
US20090031199A1 (en) 2004-05-07 2009-01-29 Digital Fountain, Inc. File download and streaming system
US20050249222A1 (en) 2004-05-07 2005-11-10 Harald Van Kampen MAC header compression for use with frame aggregation
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
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 クゥアルコム・インコーポレイテッドQualcomm Incorporated How to improve the robustness of predictive video codec using a side channel based on the delivered source coding techniques, apparatus, and systems
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 mechanisms for point-to-multipoint transmission system
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
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
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
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
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
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
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 the digital broadcast
US20060280254A1 (en) 2005-06-10 2006-12-14 Digital Fountain, Inc. In-place transformations with applications to encoding and decoding various classes of codes
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
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
WO2007042916A1 (en) 2005-10-11 2007-04-19 Nokia Corporation System and method for efficient scalable stream adaptation
US20070081562A1 (en) 2005-10-11 2007-04-12 Hui Ma Method and device for stream synchronization of real-time multimedia transport over packet network
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
US20110239078A1 (en) 2006-06-09 2011-09-29 Qualcomm Incorporated Enhanced block-request streaming using cooperative parallel http and forward error correction
US20110231519A1 (en) 2006-06-09 2011-09-22 Qualcomm Incorporated Enhanced block-request streaming using url templates and construction rules
US20080256418A1 (en) 2006-06-09 2008-10-16 Digital Fountain, Inc Dynamic stream interleaving and sub-stream based delivery
US20110238789A1 (en) 2006-06-09 2011-09-29 Qualcomm Incorporated Enhanced block-request streaming system using signaling or block creation
US20080058958A1 (en) 2006-06-09 2008-03-06 Chia Pao Cheng Knee joint with retention and cushion structures
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
EP2323390A2 (en) 2008-09-04 2011-05-18 Sk Telecom Co., LTD Media transmission system and method
KR20100028156A (en) 2008-09-04 2010-03-12 에스케이 텔레콤주식회사 Media streaming 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
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
US20110096828A1 (en) 2009-09-22 2011-04-28 Qualcomm Incorporated Enhanced block-request streaming using scalable encoding
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
US20120042050A1 (en) 2010-08-10 2012-02-16 Qualcomm Incorporated Representation groups for network streaming of coded multimedia data
US20120042090A1 (en) 2010-08-10 2012-02-16 Qualcomm Incorporated Manifest file updates 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 (284)

* Cited by examiner, † Cited by third party
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.
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—EP02007488—Search Authority—Munich Patent Office—Mar. 24, 2003.
European Search Report-EP04794541 ,Search Authority-Munich Patent Office, Oct. 25, 2010.
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, Aug. 9, 2010.
European Search Report-EP09007850, Search Authority-Munich Patent Office, Jun. 17, 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—EP10002379, Search Authority—Munich Patent Office, May 5, 2010.
European Search Report-EP10011741-Search Authority-Munich-Feb. 28, 2011.
European Search Report—EP10011741—Search Authority—Munich—Feb. 28, 2011.
European Search Report-EP10013219-Search Authority-Hague-Jun. 20, 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—EP10013220—Search Authority—The Hague—Jun. 15, 2011.
European Search Report-EP10013221-Search Authority-The Hague-Jun. 29, 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—EP10013222—Search Authority—Hague—Jun. 28, 2011.
European Search Report-EP10013224-Search Authority-Munich-Feb. 17, 2011.
European Search Report—EP10013224—Search Authority—Munich—Feb. 17, 2011.
European Search Report-EP10013225-Search Authority-Munich-Feb. 21, 2011.
European Search Report—EP10013225—Search Authority—Munich—Feb. 21, 2011.
European Search Report-EP10013226-Search Authority-Munich-Feb. 17, 2011.
European Search Report—EP10013226—Search Authority—Munich—Feb. 17, 2011.
European Search Report-EP10013227-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.
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.
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].
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].
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].