US9270299B2 - Encoding and decoding using elastic codes with flexible source block mapping - Google Patents

Encoding and decoding using elastic codes with flexible source block mapping Download PDF

Info

Publication number
US9270299B2
US9270299B2 US13/025,900 US201113025900A US9270299B2 US 9270299 B2 US9270299 B2 US 9270299B2 US 201113025900 A US201113025900 A US 201113025900A US 9270299 B2 US9270299 B2 US 9270299B2
Authority
US
United States
Prior art keywords
source
symbols
block
encoding
blocks
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related, expires
Application number
US13/025,900
Other languages
English (en)
Other versions
US20120210190A1 (en
Inventor
Michael G. Luby
Payam Pakzad
Mohammad Amin Shokrollahi
Mark Watson
Lorenzo Vicisano
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 US13/025,900 priority Critical patent/US9270299B2/en
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Priority to EP12704637.3A priority patent/EP2673885A1/en
Priority to KR1020137023975A priority patent/KR101554406B1/ko
Priority to PCT/US2012/024755 priority patent/WO2012109614A1/en
Priority to CN201280012542.XA priority patent/CN103444087B/zh
Priority to JP2013553619A priority patent/JP5863200B2/ja
Assigned to QUALCOMM INCORPORATED reassignment QUALCOMM INCORPORATED ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: VICISANO, LORENZO, WATSON, MARK, SHOKROLLAHI, MOHAMMAD AMIN, LUBY, MICHAEL G., PAKZAD, PAYAM
Publication of US20120210190A1 publication Critical patent/US20120210190A1/en
Application granted granted Critical
Publication of US9270299B2 publication Critical patent/US9270299B2/en
Expired - Fee Related legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3761—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H04L1/0042—Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/007—Unequal error protection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0083—Formatting with frames or packets; Protocol or part of protocol for error control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0086—Unequal error protection

Definitions

  • the present disclosure relates in general to methods, circuits, apparatus and computer program code for encoding data for transmission over a channel in time and/or space and decoding that data, where erasures and/or errors are expected, and more particularly to methods, circuits, apparatus and computer program code for encoding data using source blocks that overlap an can be partially or wholly coextensive with other source blocks.
  • a recipient desires to receive an exact copy of data transmitted over a channel by a sender with some level of certainty.
  • the channel does not have perfect fidelity (which covers most all physically realizable systems)
  • one concern is how to deal with data lost or garbled in transmission.
  • Lost data (erasures) are often easier to deal with than corrupted data (errors) because the recipient cannot always tell when corrupted data is data received in error.
  • Many error correcting codes have been developed to correct for erasures and/or for errors.
  • the particular code used is chosen based on some information about the infidelities of the channel through which the data is being transmitted and the nature of the data being transmitted. For example, where the channel is known to have long periods of infidelity, a burst error code might be best suited for that application. Where only short, infrequent errors are expected a simple parity code might be best.
  • a broadcaster might broadcast two levels of service, wherein a device capable of receiving only one level receives an acceptable set of data and a device capable of receiving the first level and the second level uses the second level to improve on the data of the first level.
  • An example of this is FM radio, where some devices only received the monaural signal and others received that and the stereo signal.
  • FM radio where some devices only received the monaural signal and others received that and the stereo signal.
  • One characteristic of this scheme is that the higher layers are not normally useful without the lower layers. For example, if a radio received the secondary, stereo signal, but not the base signal, it would not find that particularly useful, whereas if the opposite occurred, and the primary level was received but not the secondary level, at least some useful signal could be provided. For this reason, the primary level is often considered more worthy of protection relative to the secondary level.
  • the primary signal is sent closer to baseband relative to the secondary signal to make it more robust.
  • An example is H.264 Scalable Video Coding (SVC) wherein an H.264 base compliant stream is sent, along with enhancement layers.
  • SVC H.264 Scalable Video Coding
  • An example is a 1 megabit per second (mbps) base layer and a 1 mbps enhancement layer.
  • mbps megabit per second
  • the receiver can provide a useful output and if the receiver is able to decode all of the enhancement layer the receiver can provide an improved output, however if the receiver cannot decode all of the base layer, decoding the enhancement layer does not normally provide anything useful.
  • FEC Forward error correction
  • a transmitter or some operation, module or device operating for the transmitter, will encode the data to be transmitted such that the receiver is able to recover the original data from the transmitted encoded data even in the presence of erasures and or errors.
  • the data for a base layer might be transmitted with additional data representing FEC coding of the data in the base layer, followed by the data of the enhanced layer with additional data representing FEC coding of the data in the base layer and the enhanced layer.
  • FEC coding can provide additional assurances that the base layer can be successfully decoded at the receiver.
  • Data can be encoded by assigning source symbols to base blocks, assigning base blocks to source blocks and encoding each source block into encoding symbols, where at least one pair of source blocks is such they have at least one base block in common with both source blocks of the pair and at least one base block not in common with the other source block of the pair.
  • the encoding of a source block can be independent of content of other source blocks.
  • Decoding to recover all of a desired set of the original source symbols can be done from a set of encoding symbols from a plurality of source blocks wherein the amount of encoding symbols from the first source block is less than the amount of source data in the first source block and likewise for the second source block.
  • an encoder can encode source symbols into encoding symbols and a decoder can decode those source symbols from a suitable number of encoding symbols.
  • the number of encoding symbols from each source block can be less than the number of source symbols in that source block and still allow for complete decoding.
  • a decoder can recover all of the first base block and second base block from a set of encoding symbols from the first source block and a set of encoding symbols from the second source block where the amount of encoding symbols from the first source block is less than the amount of source data in the first source block, and likewise for the second source block, wherein the number of symbol operations in the decoding process is substantially smaller than the square of the number of source symbols in the second source block.
  • FIG. 1 is a block diagram of a communications system that uses elastic codes according to aspects of the present invention.
  • FIG. 2 is a block diagram of an example of a decoder used as part of a receiver that uses elastic codes according to aspects of the present invention.
  • FIG. 3 illustrates, in more detail, an encoder, which might be the encoder shown in FIG. 1 , or one encoder unit in an encoder array.
  • FIG. 4 illustrates an example of a source block mapping according to elastic codes.
  • FIG. 6 illustrates an operation with a repair symbol's block.
  • Attached as Appendix A is a paper presenting Slepian-Wolf type problems on an erasure channel, with a specific embodiment of an encoder/decoder system, sometimes with details of the present invention used, which also includes several special cases and alternative solutions in some practical applications, e.g., streaming.
  • Appendix A is not limiting examples of the invention and that some aspects of the invention might use the teachings of Appendix A while others might not.
  • limiting statements in Appendix A may be limiting as to requirements of specific embodiments and such limiting statements might or might not pertain the claimed inventions and, therefore, the claim language need not be limited by such limiting statements.
  • the present invention is not limited to specific types of data being transmitted. However in examples herein, it will be assumed that the data could be transmitted is represented by a sequence of one or more source symbols and that each source symbol has a particular size, sometimes measured in bits. While it is not a requirement, in these examples, the source symbol size is also the size of encoding symbols.
  • the “size” of a symbol can be measured in bits, whether or not the symbol is actually broken into a bit stream, where a symbol has a size of M bits when the symbol is selected from an alphabet of 2 M symbols.
  • the data to be conveyed is represented by a number of source symbols, where K is used to represent that number.
  • K is known in advance.
  • K would simply be the integer that is that multiple.
  • K is not known in advance of the transmission, or is not known until after the transmission has already started. For example, where the transmitter is transmitting a data stream as the transmitter receives the data and does not have an indication of when the data stream might end.
  • An encoder generates encoding symbols based on source symbols.
  • N the number of encoding symbols is often referred to as N.
  • Information theory holds that if all source symbol values are equally possible, perfect recovery of the K source symbols requires at least K encoding symbols to be received (assuming the same size for source symbols and encoding symbols) in order to fully recover the K source symbols.
  • the code rate using FEC is usually less than one.
  • lower code rates allow for more redundancy and thus more reliability, but at a cost of lower bandwidth and possibly increased computing effort.
  • Some codes require more computations per encoding symbol than others and for many applications, the computational cost of encoding and/or decoding will spell the difference between a useful implementation and an unwieldy implementation.
  • Each source symbol has a value and a position within the data to be transmitted and they can be stored in various places within a transmitter and/or receiver, computer-readable memory or other electronic storage, that contains a representation of the values of particular source symbols.
  • each encoding symbol has a value and an index, the latter being to distinguish one encoding symbol from another, and also can be represented in computer- or electronically-readable form.
  • the source symbols are part of the encoding symbols and the encoding symbols that are not source symbols are sometimes referred to as repair symbols, because they can be used at the decoder to “repair” damage due to losses or errors, i.e., they can help with recovery of lost source symbols.
  • the source symbols can be entirely recovered from the received encoding symbols which might be all repair symbols or some source symbols and some repair symbols.
  • the encoding symbols might include some of the source symbols, but it is possible that all of the encoding symbols are repair symbols.
  • source symbols refers to symbols representing the data to be transmitted or provided to a destination
  • encoding symbols refers to symbols generated by an encoder in order to improve the recoverability in the face of errors or losses, independent of whether those encoding symbols are source symbols or repair symbols.
  • the source symbols are preprocessed prior to presenting data to an encoder, in which case the input to the encoder might be referred to as “input symbols” to distinguish from source symbols.
  • input symbols to distinguish from source symbols.
  • file refers to any data that is stored at one or more sources and is to be delivered as a unit to one or more destinations.
  • a document, an image, and a file from a file server or computer storage device are all examples of “files” that can be delivered.
  • Files can be of known size (such as a one megabyte image stored on a hard disk) or can be of unknown size (such as a file taken from the output of a streaming source). Either way, the file is a sequence of source symbols, where each source symbol has a position in the file and a value.
  • file might also, as used herein, refer to other data to be transmitted that is not be organized or sequenced into a linear set of positions, but may instead represent data may have orderings in multiple dimensions, e.g., planar map data, or data that is organized along a time axis and along other axes according to priorities, such as video streaming data that is layered and has multiple layers that depend upon one another for presentation.
  • Transmission is the process of transmitting data from one or more senders to one or more recipients through a channel in order to deliver a file.
  • a sender is also sometimes referred to as the transmitter. If one sender is connected to any number of recipients by a perfect channel, the received data can be an exact copy of the input file, as all the data will be received correctly.
  • the channel is not perfect, which is the case for most real-world channels.
  • two imperfections of interest are data erasure and data incompleteness (which can be treated as a special case of data erasure).
  • Data erasure occurs when the channel loses or drops data.
  • Data incompleteness occurs when a recipient does not start receiving data until some of the data has already passed it by, the recipient stops receiving data before transmission ends, the recipient chooses to only receive a portion of the transmitted data, and/or the recipient intermittently stops and starts again receiving data.
  • a transmission can be “reliable”, in that the recipient and the sender will correspond with each other in the face of failures until the recipient satisfied with the result, or unreliable, in that the recipient has to deal with what is offered by the sender and thus can sometimes fail.
  • FEC the transmitter encodes data, by providing additional information, or the like, to make up for information that might be lost in transit and the FEC encoding is typically done in advance of exact knowledge of the errors, attempting to prevent errors in advance.
  • a communication channel is that which connects the sender and the recipient for data transmission.
  • the communication channel could be a real-time channel, where the channel moves data from the sender to the recipient as the channel gets the data, or the communication channel might be a storage channel that stores some or all of the data in its transit from the sender to the recipient.
  • An example of the latter is disk storage or other storage device.
  • a program or device that generates data can be thought of as the sender, transmitting the data to a storage device.
  • the recipient is the program or device that reads the data from the storage device.
  • the mechanisms that the sender uses to get the data onto the storage device, the storage device itself and the mechanisms that the recipient uses to get the data from the storage device collectively form the channel. If there is a chance that those mechanisms or the storage device can lose data, then that would be treated as data erasure in the communication channel.
  • An “erasure code” is a code that maps a set of K source symbols to a larger (>K) set of encoding symbols with the property that the original source symbols can be recovered from some proper subsets of the encoding symbols.
  • An encoder will operate to generate encoding symbols from the source symbols it is provided and will do so according to the erasure code it is provided or programmed to implement.
  • the original source symbols (or in some cases, less than complete recovery but enough to meet the needs of the particular application) are recoverable from a subset of the encoding symbols that happened to be received at a receiver/decoder, if the subset is of size greater than or equal to the size of the source symbols (an “ideal” code), or at least this should be true with reasonably high probability.
  • a “symbol” is usually a collection of bytes, possibly several hundred bytes, and all symbols (source and encoding) are the same size.
  • a “block erasure code” is an erasure code that maps one of a set of specific disjoint subsets of the source symbols (“blocks”) to each encoding symbol. When a set of encoding symbols is generated from one block, those encoding symbols can be used in combination with one another to recover that one block.
  • the “scope” of an encoding symbol is the block it is generated from and the block that the encoding symbol is used to decode, with other encoding symbols used in combination.
  • the “neighborhood set” of a given encoding symbol is the set of source symbols within the symbol's block that the encoding symbol directly depends on.
  • the neighborhood set might be a very sparse subset of the scope of the encoding symbol.
  • Many block erasure codes including chain reaction codes (e.g., LT codes), LDPC codes, and multi-stage chain reaction codes (e.g., Raptor codes), use sparse techniques to generate encoding symbols for efficiency and other reasons.
  • chain reaction codes e.g., LT codes
  • LDPC codes low-stage chain reaction codes
  • Raptor codes multi-stage chain reaction codes
  • One example of a measurement of sparseness is the ratio of the number of symbols in the neighborhood set that an encoding symbol depends on to the number of symbols in the block.
  • each encoding symbol is an XOR of between two and five of those 256 source symbols
  • the ratio would be between 2/256 and 5/256.
  • the ratio is 3/1024.
  • encoding symbols are not generated directly from source symbols of the block, but instead from other intermediate symbols that are themselves generated from source symbols of the block.
  • the neighborhood set can be much smaller than the size of the scope (which is equal to the number of source symbols in the block) of these encoding symbols.
  • the neighborhood set of an encoding symbol can be much smaller than its scope, and different encoding symbols may have different neighborhood sets even when generated from the same scope.
  • the encoders/decoders were simply modified to allow for nondisjoint blocks, i.e., where the scope of a block might overlap another block's scope, encoding symbols generated from the overlapping blocks would not be usable to efficiently recover the source symbols from the unions of the blocks, i.e., the decoding process does not allow for efficient usage of the small neighborhood sets of the encoding symbols when used to decode overlapping blocks.
  • the decoding efficiency of the block erasure codes when applied to decode overlapping blocks is much worse than the decoding efficiency of these codes when applied to what they were designed for, i.e., decoding disjoint blocks.
  • a “systematic code” is one in which the set of encoding symbols contains the source symbols themselves. In this context, a distinction might be made between source symbols and “repair symbols” where the latter refers to encoding symbols other than those that match the source symbols. Where a systematic code is used and all of the encoding symbols are received correctly, the extras (the repair symbols) are not needed at the receiver, but if some source symbols are lost or erased in transit, the repair symbols can be used to repair such a situation so that the decoder can recover the missing source symbols.
  • a code is considered to be “nonsystematic” if the encoding symbols comprise the repair symbols and source symbols are not directly part of the encoding symbols.
  • encoding symbols are generated from source symbols, input parameters, encoding rules and possibly other considerations.
  • this set of source symbols from which an encoding symbol could depend is referred to as a “source block”, or alternatively, referred to as the “scope” of the encoding symbol.
  • source block this set of source symbols from which an encoding symbol could depend
  • scope the set of source symbols from which an encoding symbol could depend.
  • Block erasure codes are useful for allowing efficient encoding, and efficient decoding. For example, once a receiver successfully recovers all of the source symbols for a given source block, the receiver can halt processing of all other received encoding symbols that encode for source symbols within that source block and instead focus on encoding symbols for other source blocks.
  • the source data might be divided into fixed-size, contiguous and non-overlapping source blocks, i.e., each source block has the same number of source symbols, all of the source symbols in the range of the source block are adjacent in locations in the source data and each source symbol belongs to exactly one source block.
  • each source block has the same number of source symbols, all of the source symbols in the range of the source block are adjacent in locations in the source data and each source symbol belongs to exactly one source block.
  • constraints may lower performance, reduce robustness, and/or add to computational effort of encoding and/or decoding.
  • Elastic erasure codes are different from block erasure codes in several ways.
  • the generated encoding symbols are sparse, i.e., their neighborhood sets are much smaller than the size of their scope, and when encoding symbols generated from a combination of scopes (blocks) that overlap are used to decode the union of the scopes, the corresponding decoder process is both efficient (leverages the sparsity of the encoding symbols in the decoding process and the number of symbol operations for decoding is substantially smaller than the number of symbol operations needed to solve a dense system of equations) and has small reception overhead (the number of encoding symbols needed to recover the union of the scopes might be equal to, or not much larger than, the size of the union of the scopes).
  • the size of the neighborhood set of each encoding symbol might be the square root of K when it is generated from a block of K source symbols, i.e., when it has scope K. Then, the number of symbol operations needed to recover the union of two overlapping blocks from encoding symbols generated from those two blocks might be much smaller than the square of K′, where the union of the two blocks comprises K′ source symbols.
  • source blocks need not be fixed in size, can possibly include nonadjacent locations, as well as allowing source blocks to overlap such that a given source symbol is “enveloped” by more than one source block.
  • the data to be encoded is an ordered plurality of source symbols and the encoder determines, or obtains a determination of, demarcations of “base blocks” representing source symbols such that each source symbol is covered by one base block and a determination and demarcation of source blocks, wherein a source block envelops one or more base blocks (and the source symbols in those base blocks). Where each source block envelops exactly one base block, the result is akin to a conventional block encoder.
  • the encoding is such that the portion of the source data that is represented by the union of the pair of source blocks is recoverable from a combination of a first set of encoding symbols generated from the first source block of the pair and a second set of encoding symbols generated from the second source block of the pair, it can be possible to decode using fewer received symbols that might have been required if the more simple encoding process is used. In this encoding process, the resulting encoding symbols can, in some cases, be used in combination for efficient recovery of source symbols of more than one source block.
  • ideal recovery is the ability to recover the K source symbols of a block from any received set of K encoding symbols generated from the block. It is well-known that there are block codes with this ideal recovery property. For example, Reed-Solomon codes used as erasure codes exhibit this ideal recovery property.
  • an elastic code communications system is designed such that a receiver receives some set of encoding symbols (where the channel may have caused the loss of some of the encoding symbols, so the exact set might not be specifiable at the encoder) and the receiver attempts to recover all of the original source symbols, wherein the encoding symbols are generated at the encoder from a set of overlapping scopes.
  • the overlapping scopes are such that the received encoding symbols are generated from multiple source blocks of overlapping source symbols, wherein the scope of each received encoding symbol is one of the source blocks.
  • encoding symbols are generated from a set of T blocks (scopes) b 1 , b 2 , . . . , b T , wherein each encoding symbol is generated from exactly one of the T blocks (scopes).
  • the ideal recovery property of an elastic erasure code can be described as the ability to recover the set of T blocks from a subset, E, of received encoding symbols, for any S such that 1 ⁇ S ⁇ T, for all subsets ⁇ i 1 , . . . , i s ⁇ , of ⁇ 1, . . . , T ⁇ , if the following holds: For all s such that 1 ⁇ s ⁇ S, for all subsets ⁇ i 1 ′, . . . , i s ′ ⁇ of ⁇ i 1 , . . . , i s ⁇ , the number of symbols in E generated from any of b i′ 1 , . . .
  • b i′ s is at most the size of the union of b i′ 1 , . . . , b i′ s , and the number of symbols in E generated from any of b i 1 , . . . , b i s is equal to the size of the union of b i 1 , . . . , b i s .
  • E may be a subset of the received encoding symbols, i.e., some received encoding symbols might not be considered when evaluating this ideal recovery definition to see if a particular set of blocks (scopes) are recoverable.
  • recovery of a set of blocks (scopes) should be computationally efficient, e.g., the number of symbol operations that the decoding process uses might be linearly proportional to the number of source symbols in the union of the recovered scopes, as opposed to quadratic, etc.
  • FIG. 1 is a block diagram of a communications system 100 that uses elastic codes.
  • an elastic code block mapper (“mapper”) 110 generates mappings of base blocks to source blocks, and possibly the demarcations of base blocks as well.
  • communications system 100 includes mapper 110 , storage 115 for source block mapping, an encoder array or encoder 120 , storage 125 for encoding symbols, and transmitter module 130 .
  • Mapper 110 determines, from various inputs and possibly a set of rules represented therein, which source blocks will correspond with which base blocks and stores the correspondences in storage 115 . If this is a deterministic and repeatable process, the same process can run at a decoder to obtain this mapping, but if is it random or not entirely deterministic, information about how the mapping occurs can be sent to the destination to allow the decoder to determine the mapping.
  • a set of inputs are used in this embodiment for controlling the operation of mapper 110 .
  • the mapping might depend on the values of the source symbols themselves, the number of source symbols (K), a base block structure provided as an input rather than generated entirely internal to mapper 110 , receiver feedback, a data priority signal, or other inputs.
  • mapper 110 might be programmed to create source blocks with envelopes that depend on a particular indication of the base block boundaries provided as an input to mapper 110 .
  • the source block mapping might also depend on receiver feedback. This might be useful in the case where receiver feedback is readily available to a transmitter and the receiver indicates successful reception of data.
  • the receiver might signal to the transmitter that the receiver has received and recovered all source symbols up to an i-th symbol and mapper 110 might respond by altering source block envelopes to exclude fully recovered base blocks that came before the i-th symbol, which could save computational effort and/or storage at the transmitter as well as the receiver.
  • the source block mapping can depend on a data priority input that signals to mapper 110 varying data priority values for different source blocks or base blocks.
  • An example usage of this is in the case where a transmitter is transmitting data and receives a signal that the data being transmitted is a lower priority than other data, in which case the coding and robustness can be increased for the higher priority data at the expense of the lower priority data. This would be useful, in applications such as map displays, where an end-user might move a “focus of interest” point as a map is loading, or in video applications where an end-user fast forwards or reverses during the transmission of a video sequence.
  • encoder array 120 uses the source block mapping along with the source symbol values and other parameters for encoding to generate encoding symbols that are stored in storage 125 for eventual transmission by transmitter module 130 .
  • system 100 could be implemented entirely in software that reads source symbol values and other inputs and generates stored encoding symbols.
  • encoder array 120 can comprise a plurality of independently operating encoders that each operate on a different source block.
  • each encoding symbol is sent immediately or almost immediately after it is generated, and thus there might not be a need for storage 125 , or an encoding symbol might be stored within storage 125 before it is transmitted for only a short duration of time.
  • a receiver 200 includes a receiver module 210 , storage 220 for received encoding symbols, a decoder 230 , storage 235 for decoded source symbols, and a counterpart source block mapping storage 215 . Not shown is any connection needed to receive information about how to create the source block mapping, if that is needed from the transmitter.
  • Receiver module 210 receives the signal from the transmitter, possibly including erasures, losses and/or missing data, derives the encoding symbols from the received signal and stores the encoding symbols and storage 220 .
  • Decoder 230 can read the encoding symbols that are available, the source block mapping from storage 215 to determine which symbols can be decoded from the encoding symbols based on the mappings, the available encoding symbols and the previously decoded symbols in storage 235 .
  • the results of decoder 230 can be stored in storage 235 .
  • storage 220 for received encoded symbols and storage 235 for decoded source symbols might be implemented by a common memory element, i.e., wherein decoder 230 saves the results of decoding in the same storage area as the received encoding symbols used to decode.
  • encoding symbols and decoded source symbols may be stored in volatile storage, such as random-access memory (RAM) or cache, especially in cases where there is a short delay between when encoding symbols first arrive and when the decoded data is to be used by other applications. In other applications, the symbols are stored in different types of memory.
  • FIG. 3 illustrates in more detail an encoder 300 , which might be the encoder shown in FIG. 1 , or one encoder unit in an encoder array.
  • encoder 300 has a symbol buffer 305 in which values of source symbols are stored.
  • all K source symbols are storable at once, but it should be understood that the encoder can work equally as well with a symbol buffer that has less than all of the source symbols.
  • a given operation to generate an encoding symbol might be carried out with symbol buffer only containing one source block's worth of source symbols, or even less than an entire source block's worth of source symbols.
  • a symbol selector 310 selects from one to K of the source symbol positions in symbol buffer 305 and an operator 320 operates on the operands corresponding to the source symbols and thereby generates an encoding symbol.
  • symbol selector 310 uses a sparse matrix to select symbols from the source block or scope of the encoding symbols being generated and operator 320 operates on the selected symbols by performing a bit-wise exclusive or (XOR) operation on the symbols to arrive at the encoding symbols. Other operations besides XOR are possible.
  • the source symbols that are operands for a particular encoding symbol are referred to as that encoding symbol's “neighbors” and the set of all encoding symbols that depend on a given source symbol are referred to as that source symbol's neighborhood.
  • a source symbol that is a neighbor of an encoding symbol can be recovered from that encoding symbol if all the other neighbors source symbols of that encoding symbol are available, simply by XORing the encoding symbol and the other neighbors. This may make it possible to decode other source symbols.
  • Other operations might have like functionality.
  • Elastic codes have many advantages over either block codes or convolutional codes or network codes, and easily allow for what is coded to change based on feedback received during encoding.
  • Block codes are limited due to the requirement that they code over an entire block of data, even though it may be advantageous to code over different parts of the data as the encoding proceeds, based on known error-conditions of the channel and/or feedback, taking into consideration that in many applications it is useful to recover the data in prefix order before all of the data can be recovered due to timing constraints, e.g., when streaming data.
  • Convolutional codes provide some protection to a stream of data by adding repair symbols to the stream in a predetermined patterned way, e.g., adding repair symbols to the stream at a predetermined rate based on a predetermined pattern.
  • Convolutional codes do not allow for arbitrary source block structures, nor do they provide the flexibility to generate varying amounts of encoding symbols from different portions of the source data, and they are limited in many other ways as well, including recovery properties and the efficiency of encoding and decoding.
  • Network codes provide protection to data that is transmitted through a variety of intermediate receivers, and each such intermediate receiver then encodes and transmits additional encoding data based on what it received.
  • Network codes do not provide the flexibility to determine source block structures, nor are there known efficient encoding and decoding procedures that are better than brute force, and network codes are limited in many other ways as well.
  • Elastic codes provide a suitable level of data protection while at the same time allowing for real-time streaming experience, i.e., introducing as little latency in the process as possible given the current error conditions due to the coding introduced to protect against error-conditions.
  • an elastic code is a code in which each encoding symbol may be dependent on an arbitrary subset of the source symbols.
  • One type of the general elastic code is an elastic chord code in which the source symbols are arranged in a sequence and each encoding symbol is generated from a set of consecutive source symbols. Elastic chord codes are explained in more detail below.
  • elastic codes are elastic codes that are also linear codes, i.e., in which each encoding symbol is a linear sum of the source symbols on which it depends and a GF(q) linear code is a linear code in which the coefficients of the source symbols in the construction of any encoding symbol are members of the finite field GF(q).
  • Encoders and decoders and communications systems that use the elastic codes as described herein provide a good balance of minimizing latency and bandwidth overhead.
  • Elastic codes are also useful in communications systems that need to deliver objects that comprise multiple parts for those parts may have different priorities of delivery, where the priorities are determined either statically or dynamically.
  • An example of static priority would be data that is partitioned into different parts to be delivered in a priority that depends on the parts, wherein different parts may be logically related or dependent on one another, in either time or some other causality dimension.
  • the protocol might have no feedback from receiver to sender, i.e., be open-loop.
  • An example of dynamic priority would be a protocol that is delivering two-dimensional map information to an end user dynamically in parts as the end user focus on different parts of the map changes dynamically and unpredictably.
  • the priority of the different parts of the map to be delivered changes based on unknown a-priori priorities that are only known based on feedback during the course of the protocol, e.g., in reaction to changing network conditions, receiver input or interest, or other inputs.
  • an end user may change their interest in terms of which next portion of the map to view based on information in their current map view and their personal inclinations and/or objectives.
  • the map data may be partitioned into quadrants, and within each quadrant to different levels of refinement, and thus there might be a base block for each level of each quadrant, and source blocks might comprise unions of one or more base blocks, e.g., some source blocks might comprise unions of the base blocks associated with different levels of refinement within one quadrant, whereas other source blocks might comprise unions of base blocks associated with adjacent quadrants of one refinement level.
  • This is an example of a closed-loop protocol.
  • Encoders described herein use a novel coding that allows encoding over arbitrary subsets of data. For example, one repair symbol can encode over one set of data symbols while a second repair symbol can encode over a second set of data symbols, in such a way that the two repair symbols can recover from the loss of two source symbols in the intersections of their scopes, and each repair symbol can recover from the loss of one data symbol from the data symbols that is in their scope but not in the scope of the other repair symbol.
  • One advantage of elastic codes is that they can provide an elastic trade-off between recovery capabilities and end-to-end latency.
  • Another advantage of such codes is that they can be used to protect data of different priorities in such a way that the protection provided solely for the highest priority data can be combined with the data provided for the entire data to recover the entire data, even in the case when the repair provided for the highest priority data is not alone sufficient for recovery of the highest priority data.
  • codes are useful in complete protocol designs in cases where there is no feedback and in cases where there is feedback within the protocol.
  • the codes can be dynamically changed based on the feedback to provide the best combination of provided protection and added latency due to the coding.
  • Block codes can be considered a degenerate case of using elastic codes, by having single source scopes—each source symbol belongs in only one source block.
  • source scope determination can be completely flexible, source symbols can belong to multiple source scopes, source scopes can be determined on the fly, in other than a pre-defined regular pattern, determined by underlying structure of source data, determined by transport conditions or other factors.
  • FIG. 4 illustrates an example, wherein the lower row of boxes represents source symbols and the bracing above the symbols indicates the envelope of the source blocks.
  • source blocks are formed from base blocks, there could be five base blocks with the base blocks demarcations indicated with arrows.
  • encoders and decoders that use elastic codes would operate where each of the source symbols is within one base block but can be in more than one source block, or source scope, with some of the source blocks being overlapping and at least in some cases not entirely subsets of other source blocks, i.e., there are at least two source blocks that have some source symbols in common but also each have some source symbols present in one of the source blocks but not in the other.
  • the source block is the unit from which repair symbols are generated, i.e., the scope of the repair symbols, such that repair symbols for one source block can be independent of source symbols not in that source block, thereby allowing the decoding of source symbols of a source block using encoded, received, and/or repair symbols of that source block without requiring a decoder to have access to encoded, received, or repair symbols of another source block.
  • the pattern of scopes of source blocks can be arbitrary, and/or can depend on the needs or requests of a destination decoder.
  • source scope can be determined on-the-fly, determined by underlying structure of source data, determined by transport conditions, and/or determined by other factors.
  • the number of repair symbols that can be generated from a given source block can be the same for each source block, or can vary.
  • the number of repair symbols generated from a given source block may be fixed based on a code rate or may be independent of the source block, as in the case of chain reaction codes.
  • repair symbols that are used by the decoder in combination with each other to recover source symbols are typically generated from a single source block, whereas with the elastic codes described herein, repair symbols can be generated from arbitrary parts of the source data, and from overlapping parts of the source data, and the mapping of source symbols to source blocks can be flexible.
  • Efficient encoding and decoding is primary concern in the design of elastic codes. For example, ideal efficiency might be found in an elastic code that can decode using a number of symbol operations that is linear in the number of recovered source symbols, and thus any decoder that uses substantially fewer symbol operations for recovery than brute force methods is preferable, where typically a brute force method requires a number of symbol operations that is quadratic in the number of recovered source symbols.
  • Decoding with minimal reception overhead is also a goal, where “reception overhead” can be represented as the number of extra encoding symbols, beyond what is needed by a decoder, that are needed to achieve the previously described ideal recovery properties. Furthermore, guaranteed recovery, or high probability recovery, or very high likelihood recovery, or in general high reliability recovery, are preferable. In other words, in some applications, the goal need not be complete recovery.
  • Elastic codes are useful in a number of environments. For example with layered coding, a first set of repair symbols is provided to protect a block of higher priority data, while a second set of repair symbols protects the combination of the higher priority data block and a block of lower priority data, requiring fewer symbols at decoding and if the higher priority data block was encoded separately and the lower priority data block was encoded separately.
  • Some known codes provide for layered coding, but often at the cost of failing to achieve efficient decoding of unions of overlapping source blocks and/or failing to achieve high reliability recovery.
  • the elastic window-based codes described below can achieve efficient and high reliability decoding of unions of overlapping source blocks at the same time and can also do so in the case of layered coding.
  • network coding is used, where an origin node sends encoding of source data to intermediate nodes that may experience different loss patterns and intermediate nodes send encoding data generated from the portion of the encoding data that is received to destination nodes.
  • the destination nodes can then recover the original source data by decoding the received encoding data received from multiple intermediate nodes.
  • Elastic codes can be used within a network coding protocol, wherein the resulting solution provides efficient and high reliability recovery of the original source data.
  • an encoder generates a set of repair symbols as follows, which provides a simple construction of elastic chord codes. This simple construction can be extended to provide elastic codes that are not necessarily elastic chord codes, in which case the identification of a repair symbol and its neighborhood set or scope is an extension of the identification described here.
  • R e,l,i a notion of multiplication of a symbol by an element of GF(256) and a notion of summation of symbols should be specified.
  • elements of GF(256) are represented as octets and each symbol, which can be a sequence of octets, is thought of as a sequence of elements of GF(256).
  • Multiplication of a symbol by a field element entails multiplication of each element of the symbol by the same field element. Summation of symbols is simply the symbol formed from the concatenation of the sums of the corresponding field elements in the symbols to be summed.
  • the set of source symbols that appear in Equation 1 for a given repair symbol is known as the “scope” of the repair symbol, whereas the set of repair symbols that have a given source symbol appear in Equation 1 for each of those repair symbols is referred to as the “neighborhood” of the given source symbol.
  • the neighborhood set of a repair symbol is the same as the scope of the repair symbol.
  • the encoding symbols of the code then comprise the source symbols plus repair symbols, as defined herein, i.e., the constructed code is systematic.
  • the decoder has access to identifying information for each symbol, which can just be an index, i.e., for a source symbol, S j , the identifying information is the index, j.
  • the identifying information is the triple (e, l, i).
  • the decoder also has access to the matrix A.
  • a decoder determines the identifying information and calculates a value for that repair symbol from Equation 1 using source symbol values if known and the zero symbol if the source symbol value is unknown. When the value so calculated is added to the received repair symbol, assuming the repair symbol was received correctly, the result is a sum over the remaining unknown source symbols in the scope or neighborhood of the repair symbol.
  • this description has a decoder programmed to attempt to recover all unknown source symbols that are in the scope of at least one received repair symbol.
  • this disclosure it should be apparent how to modify the decoder to recover less than all, or all with a high probability but less than certainty, or a combination thereof.
  • t be the number of unknown source symbols that are in the union of the scopes of received repair symbols and let j 0 , j 1 , . . . , j t-1 be the indices of these unknown source symbols.
  • u be the number of received repair symbols and denote the received repair symbols (arbitrarily) as R 0 , . . . , R u-1 .
  • E is square, of full rank and therefore invertible. Since E is invertible, S can be found from E ⁇ 1 R, and decoding is complete. If u ⁇ t, then complete decoding is not possible without reception of additional source and/or repair symbols of this subset of the source symbols or having other information about the source symbols from some other avenue.
  • Equation 4 Equation 4
  • Equation 4 allows simpler recovery of the remaining source symbols if further repair and/or source symbols are received.
  • Recovery of other portions of the source symbols might be possible even when recovery of all unknown source symbols that are in the scope of at least one received repair symbol is not possible. For example, it may be the case that, although some unknown source symbols are in the scope of at least one received repair symbol, there are not enough repair symbols to recover the unknown source symbols, or that some of the equations between the repair symbols and unknown source symbols are linearly dependent. In these cases, it may be possible to at least recover a smaller subset of the source symbols, using only those repair symbols with scopes that are within the smaller subset of source symbols.
  • the source symbols form a stream and repair symbols are generated over a suffix of the source symbols at the time the repair is generated.
  • This stream based protocol uses the simple construction of the elastic chord codes described above.
  • source and repair symbols arrive one by one, possibly with some reordering and as soon as a source or repair symbol arrives, the decoder can identify whether any lost source symbol becomes decodable, then decode and deliver this source symbol to the decoder's output.
  • the decoder maintains a matrix (I
  • D denote the “decoding matrix”, (I
  • D ij denote the element at position (i,j)
  • D *j denote the j-th column of D
  • D i* denote the i-th row of D.
  • the decoder performs various operations on the decoding matrix.
  • the equivalent operations are performed on the repair symbols to effect decoding. These could be performed concurrently with the matrix operations, but in some implementations, these operations are delayed until actual source symbols are recovered in the RecoverSymbols procedure described below.
  • the decoder Upon receipt of a source symbol, if the source symbol is one of the missing source symbols, S j q , then the decoder removes the corresponding column of D. If the removed column was one of the first u columns, then the decoder identifies the repair symbol associated with the row that has a nonzero element in the removed column. The decoder then repeats the procedure described below for receipt of this repair symbol. If the removed column was not one of the first u columns, then the decoder performs the RecoverSymbols procedure described below.
  • the decoder Upon receipt of a repair symbol, first the decoder adds a new column to D for each source symbol that is currently unknown, within the scope of the new repair symbol and not already associated with a column of D. Next, the decoder adds a new row, D u* , to D for the received repair symbol, populating this row with the coefficients from Equation 1.
  • the decoder For i from 0 to u ⁇ 1 inclusive, the decoder replaces D u* with (D u* ⁇ M ui ⁇ D i* ). This step results in the first u elements of D u* being eliminated (i.e., reduced to zero). If D u* is nonzero after this elimination step, then the decoder performs column exchanges (if necessary) so that D uu is nonzero and replaces D u* with (D uu ⁇ 1 ⁇ D u* ).
  • the decoder For i from u ⁇ 1 to 0 inclusive, the decoder replaces D i* with (D i* ⁇ D iu ⁇ D u* ). This step results in the elements of column u being eliminated (i.e., reduced to zero) except for row u.
  • the matrix is now once again in the form (I
  • E′ ⁇ 1 ⁇ U) and the decoder can set u: u+1.
  • the decoder To perform the RecoverSymbols procedure, the decoder considers each row of E′ ⁇ 1 ⁇ U that is zero, or for all rows of D if E′ ⁇ 1 ⁇ U is empty. The source symbol whose column is nonzero in that row of D can be recovered. Recovery is achieved by performing the stored sequence of operations upon the repair symbols. Specifically, whenever the decoder replaces row D i* with (D i* ⁇ D j* ), it also replaces the corresponding repair symbol R i with (R i ⁇ R i ) and whenever row D i* is replaced with ( ⁇ D i* ), it replaces repair symbol R i with ⁇ R i .
  • symbol operations are only performed when it has been identified that at least one symbol can be recovered. Symbol operations are performed for all rows of D but might not result in recovery of all missing symbols.
  • the decoder therefore tracks which repair symbols have been “processed” and which have not and takes care to keep the processed symbols up-to-date as further matrix operations are performed.
  • the maximum size of D may be set based on this constraint.
  • An alternative limit on the size of D is related to the total amount of information stored in the elastic code decoder.
  • received source symbols are buffered in a circular buffer and symbols that have been delivered are retained, as these may be needed to interpret subsequently received repair symbols (e.g., calculating values in Equation 1 above).
  • a source symbol is finally discarded (due to the buffer being full) it is necessary to discard (or process) any (unprocessed) repair symbols whose scope includes that symbol.
  • the matrix D should be sized to accommodate the largest number of repair symbols expected to be received whose scopes are all within the source buffer.
  • Addition of symbols can be the bitwise exclusive OR of the symbols. This can be achieved efficiently on some processors by use of wide registers (e.g., the SSE registers on CPUs following an x86 architecture), which can perform an XOR operation over 64 or 128 bits of data at a time.
  • wide registers e.g., the SSE registers on CPUs following an x86 architecture
  • multiplication of symbols by a finite field element often must be performed byte-by-byte, as processors generally do not provide native instructions for finite field operations and therefore lookup tables must be used, meaning that each byte multiplication requires several processor instructions, including access to memory other than the data being processed.
  • Equation 1 above is used to calculate each repair symbol. This involves l symbol multiplications and l ⁇ 1 symbol additions, where l is the number of source symbols in the scope of the repair symbol. If each source symbol is protected by exactly r repair symbols, then the total complexity is O(r ⁇ k) symbol operations, where k is the number of source symbols. Alternatively, if each repair symbol has a scope or neighborhood set of l source symbols, then the computational complexity per generated repair symbol is O(l) symbol operations. As used herein, the expression O( ) should be understood to be the conventional “on the order of” function.
  • the first component is equivalent to the encoding operation, i.e., O(r ⁇ k) symbol operations.
  • the second component corresponds to the symbol operations resulting from the inversion of the u ⁇ u matrix E, where u is the number of lost source symbols, and thus has complexity O(u 2 ) symbol operations.
  • processing of repair symbols is delayed until it is known that data can be recovered. This minimizes the symbol operations and so the computational requirements of the code. However, it results in bursts of decoding activity.
  • An alternative implementation can smooth out the computational load by performing the elimination operations for received source symbols (using Equation 1) as symbols arrive. This results in performing elimination operations for all the repair symbols, even if they are not all used, which results in higher (but more stable) computational complexity. For this to be possible, the decoder must have information in advance about which repair symbols will be generated, which may not be possible in all applications.
  • every repair symbol is either clearly redundant because all the source symbols in its scope are already recovered or received before it is received, or is useful for recovering a lost source symbol. How frequently this is true depends on the construction of the code.
  • Deviation from this ideal might be detected in the decoder logic when a new received repair symbol results in a zero row being added to D after the elimination steps. Such a symbol carries no new information to the decoder and thus is discarded to avoid unnecessary processing.
  • this may be to be the case for roughly 1 repair symbol in 256, based on the fact that when a new random row is added to a u ⁇ u+1 matrix over GF(256) of full rank, the probability that the resulting u ⁇ u matrix does not have full rank is 1/256.
  • the amount of computing power and time allotted to encoding and decoding is limited. For example, where the decoder is in a battery-powered handheld device, decoding should be efficient and not require excessive computing power.
  • One measure of the computing power needed for encoding and decoding operations is the number of symbol operations (adding two symbols, multiplying, XORing, copying, etc.) that are needed to decode a particular set of symbols.
  • a code should be designed with this in mind. While the exact number of operations might not be known in advance, since it might vary based on which encoding symbols are received and how many encoding symbols are received, it is often possible to determine an average case or a worst case and configure designs accordingly.
  • window-based code This section describes a new type of fountain block code, herein called a “window-based code,” that is the basis of some of the elastic codes described further below that exhibit some aspects of efficient encoding and decoding.
  • the window-based code as first described is a non-systematic code, but as described further below, there are methods for transforming this into a systematic code that will be apparent upon reading this disclosure.
  • the scope of each encoding symbol is the entire block of K source symbols, but the neighborhood set of each encoding symbol is much sparser, consisting of B ⁇ K neighbors, and the neighborhood sets of different encoding symbols are typically quite different.
  • the encoder works as follows. First, the encoder pads (logically or actually) the block with B zero symbols on each side to form an extended block of K+2B symbols, X 0 , X 1 , . . . , X K+2B ⁇ 1 , i.e., the first B symbols and the last B symbols are zero symbols, and the middle K symbols are the source symbols. To generate an encoding symbol, the encoder randomly selects a start position, t, between 1 and K+B ⁇ 1 and chooses values ⁇ 0 , . . . , ⁇ B ⁇ 1 randomly or pseudo-randomly from a suitable finite field (e.g., GF(2) or GF(256)).
  • a suitable finite field e.g., GF(2) or GF(256)
  • ESV The encoding symbol value, ESV, is then calculated by the encoder using the formula of Equation 5, in which case the neighborhood set of the generated encoding symbol is selected among the symbols in positions t through t+B ⁇ 1 in the extended block.
  • the decoder upon receiving at least K encoding symbols, uses a to-and-fro sweep across the positions of the source symbols in the extended block to decode.
  • the first sweep is from the source symbol in the first position to the source symbol in the last position of the block, matching that source symbol, s, with an encoding symbol, e, that can recover it, and eliminating dependencies on s of encoding symbols that can be used to recover source symbols in later positions, and adjusting the contribution of s to e to be simply s.
  • the second sweep is from the source symbol in the last position to the source symbol in the first position of the block, eliminating dependencies on that source symbol s of encoding symbols used to recover source symbols in earlier positions. After a successful to-and-fro sweep, the recovered value of each source symbol is the value of the encoding symbol to which it is matched.
  • the decoding succeeds in fully recovering all the source symbols if and only if the system of linear equations defined by the received encoding symbols is of rank K, i.e., if the received encoding symbols have rank K, then the above decoding process is guaranteed to recover the K source symbols of the block.
  • the number of symbol operations per generated encoding symbol is B.
  • the reach of an encoding symbol is defined to be the set of positions within the extended block between the first position that is a neighbor of the encoding symbol and the last position that is a neighbor of the encoding symbol.
  • the size of the reach of each encoding symbols is B.
  • the number of decoding symbol operations is bounded by the sum of sizes of the reaches of the encoding symbols used for decoding. This is because, by the way the matching process described above is designed, an encoding symbol reach is never extended during the decoding process and each decoding symbol operation decreases the sum of the sizes of the encoding symbol reaches by one. This implies that the number of symbol operations for decoding the K source symbols is O(K ⁇ B).
  • window-based codes there are many variations of the window-based codes described herein, as one skilled in the art will recognize.
  • the window-based codes described above are non-systematic codes.
  • Systematic window-based codes can be constructed from these non-systematic window-based codes, wherein the efficiency and recovery properties of the so-constructed systematic codes are very similar to those of the non-systematic code from which they are constructed.
  • the K source symbols are placed at the positions of the first K encoding symbols generated by the non-systematic code, decoded to obtain an extended block, and then repair symbols are generated for the systematic code from the decoded extended block. Details of how this can work are described in Shokrollahi-Systematic. A simple and preferred such systematic code construction for this window-based block code is described below.
  • the generation of the first K encoding symbols is exactly as described above, with the possible exception, if it is not already the case, that the coefficient ⁇ B′ is chosen to be a non-zero element of the finite field (making this coefficient non-zero ensures that the decoding process can recover the source symbol corresponding to this coefficient from this encoding symbol).
  • the coefficient ⁇ B′ is chosen to be a non-zero element of the finite field (making this coefficient non-zero ensures that the decoding process can recover the source symbol corresponding to this coefficient from this encoding symbol).
  • the systematic code encoding construction is the following. Place the values of the K source symbols at the positions of the first K encoding symbols generated according to the process described in the previous paragraph of the non-systematic window-based code, use the to-and-fro decoding process of the non-systematic window-based code to decode the K source symbols of the extended block, and then generate any additional repair symbols using the non-systematic window-based code applied to the extended block that contains the decoded source symbols that result from the to-and-fro decoding process.
  • the mapping of source symbols to encoding symbols should use a random permutation of K to ensure that losses of bursts of consecutive source symbols (and other patterns of loss) do not affect the recoverability of the extended block from any portion of encoding symbols, i.e., any pattern and mix of reception of source and repair symbols.
  • the systematic decoding process is the mirror image of the systematic encoding process.
  • Received encoding symbols are used to recover the extended block using the to-and-fro decoding process of the non-systematic window-based code, and then the non-systematic window-based encoder is applied to the extended block to encode any missing source symbols, i.e., any of the first K encoding symbols that are missing.
  • the window-based code fountain block code can be used as the basis for constructing a fountain elastic code that is both efficient and has good recovery properties.
  • a source block may comprise the union of any non-empty subset of the L base blocks.
  • one source block may comprise the first base block and a second source block may comprise the first and second base blocks and a third source block may comprise the second and third base blocks.
  • some or all of the base blocks have different sizes and some or all of the source blocks have different sizes.
  • the encoder works as follows. First, for each base block X i , the encoder pads (logically or actually) the block with B zero symbols on each side to form an extended block of K+2B symbols X 0 i , X 1 i , . . . , X K+2B ⁇ 1 i , the first B symbols and the last B symbols are zero symbols, and the middle K symbols are the source symbols of base block X i .
  • the encoder generates an encoding symbol for source block S as follows, where S comprises L′ base blocks, and without loss of generality assume that these are the base blocks X 1 , . . . , X L′ .
  • Equation 7 the encoder generates an encoding symbol value based on the same starting position t, i.e., as shown in Equation 7.
  • the decoder is used to decode a subset of the base blocks, and without loss of generality assume that these are the base blocks X 1 , . . . , X L′ .
  • the decoder can use any received encoding symbol generated from source blocks that are comprised of a union of a subset of X 1 , . . . , X L′ .
  • the decoder arranges a decoding matrix, wherein the rows of the matrix correspond to received encoding symbols that can be used for decoding, and wherein the columns of the matrix correspond to the extended blocks for base blocks X 1 , . . .
  • X L′ arranged in the interleaved order: X 0 1 , X 0 2 , . . . , X 0 L′ , X 1 1 , X 1 2 , . . . , X 1 L′ , . . . , X K+2B ⁇ 1 , X K+2B ⁇ 1 2 , . . . , X K+2B ⁇ 1 L′
  • the decoder uses a to-and-fro sweep across the column positions in the above described matrix to decode.
  • the first sweep is from the smallest column position to the largest column position of the matrix, matching the source symbol s that corresponds to that column position with an encoding symbol e that can recover it, and eliminating dependencies on s of encoding symbols that can be used to recover source symbols that correspond to later column positions, and adjusting the contribution of s to e to be simply s.
  • the second sweep is from the largest column position to the smallest column position of the matrix from the source symbol in the last position to the source symbol in the first position of the block, eliminating dependencies on the source symbol s that corresponds to that column position of encoding symbols used to recover source symbols in earlier positions.
  • the recovered value of each source symbol is the value of the encoding symbol to which it is matched.
  • the decoder obtains the set, E, of all received encoding symbols that can be useful for decoding base blocks X 1 , . . . , X L′ .
  • the decoder selects the encoding symbol e that has the earliest neighbor end position among all encoding symbols in E that have s in their neighbor set and then matches e to s and deletes e from E.
  • This selection is amongst those encoding symbols e for which the contribution of s to e in the current set of linear equations is non-zero, i.e., s contributes ⁇ s to e, where ⁇ 0. If there is no encoding symbol e to which the contribution of s is non-zero then decoding fails, as s cannot be decoded.
  • Gaussian elimination is used to eliminate the contribution of s to all encoding symbols in E, and the contribution of s to e is adjusted to be simply s by multiplying e by the inverse of the coefficient of the contribution of s to e.
  • the decoding succeeds in fully recovering all the source symbols if and only if the system of linear equations defined by the received encoding symbols is of rank L′ ⁇ K, i.e., if the received encoding symbols have rank L′ ⁇ K, then the above decoding process is guaranteed to recover the L′ ⁇ K source symbols of the L′ basic blocks.
  • the number of symbol operations per generated encoding symbol is B ⁇ V, where V is the number of basic blocks enveloped by the source block from which the encoding symbol is generated.
  • the reach of an encoding symbol is defined to be the set of column positions between the smallest column position that corresponds to a neighbor source symbol and the largest column position that corresponds to a neighbor source symbol in the decoding matrix.
  • the size of the reach of an encoding symbol is at most B ⁇ L′ in the decoding process described above.
  • the window-based codes described above are non-systematic elastic codes.
  • Systematic window-based fountain elastic codes can be constructed from these non-systematic window-based codes, wherein the efficiency and recovery properties of the so-constructed systematic codes are very similar to those of the non-systematic code from which they are constructed, similar to the systematic construction described above for the window-based codes that are fountain block codes. Details of how this might work are described in Shokrollahi-Systematic.
  • window-based codes there are many variations of the window-based codes described herein, as one skilled in the art will recognize.
  • One way to decode for this modified window-based block code is to use a decoding procedure similar to that described above, except at the beginning a consecutive set of L′ ⁇ B of the L′ ⁇ K source symbols are “inactivated”, the decoding proceeds as described previously assuming that these L′ ⁇ B inactivated source symbol values are known, a L′ ⁇ B ⁇ L′ ⁇ B system of equations between encoding symbols and the L′ ⁇ B inactivated source symbols is formed and solved, and then based on this and the results of the to-and-fro sweep, the remaining L′ ⁇ (K ⁇ B) source symbols are solved. Details of how this can work are described in Shokrollahi-Inactivation.
  • each basic block comprises the same number of source symbols.
  • the interleaving when forming the decoding matrix at the decoder comprising the interleaved symbols from each of the basic blocks being decoded, the interleaving can be done in such a way that the frequency of positions corresponding to the first basic block to the frequency of positions corresponding to the second basic block is in the ratio ⁇ , e.g., if the first basic block is twice the size of the second basic block then twice as many column positions correspond to the first basic block as correspond to the second basic block, and this condition is true (modulo rounding errors) for any consecutive set of column positions within the decoding matrix.
  • a sparse matrix representation of the decoding matrix can be used at the decoder instead of having to store and process the full decoding matrix. This can substantially reduce the storage and time complexity of decoding.
  • the encoding may comprise a mixture of two types of encoding symbols: a majority of a first type of encoding symbols generated as described above and a minority of a second type of encoding symbols generated sparsely at random.
  • the fraction of the second type of encoding symbols could be K ⁇ 1/3 and the number of neighbors of each second type encoding symbol could be K 2/3 .
  • the decoding process is modified so that in a first step the to-and-fro decoding process described above is applied to the first type of encoding symbols, using inactivation decoding to inactivate source symbols whenever decoding is stuck to allow decoding to continue. Then, in a second step the inactivated source symbol values are recovered using the second type of encoding symbols, and then in a third step these solved encoding symbol values together with the results of the first step of the to-and-fro decoding are used to solve for the remaining source symbol values.
  • the advantage of this modification is that the encoding and decoding complexity is substantially improved without degrading the recovery properties. Further variations, using more than two types of encoding symbols, are also possible to further improve the encoding and decoding complexity without degrading the recovery properties.
  • the source symbols can be arranged into an order such that the source symbols in each source block are consecutive, and so that, for any first source block and for any second source block, the source symbols that are in the first source block but not in the second source block are either all previous to the second source block or all subsequent to the second source block, i.e., there is no first and second source blocks with some symbols of the first source block preceding the second source block and some symbols of the first source block following the second source block.
  • NCE code No-Subset Chord Elastic code
  • NSCE codes include prefix elastic codes.
  • construction herein may involve mathematical concepts that can be considered in the abstract, but that such constructions are applied to a useful purpose and/or for transforming data, electrical signals or articles.
  • the construction might be performed by an encoder that seeks to encode symbols of data for transmission to a receiver/decoder that in turn will decode the encodings.
  • inventions described herein even where the description focuses on the mathematics, can be implemented in encoders, decoders, combinations of encoders and decoders, processes that encoder and/or decode, and can also be implemented by program code stored on computer-readable media, for use with hardware and/or software that would cause the program code to be executed and/or interpreted.
  • n is the number of source symbols to be encoded and decoded
  • C is the number of source blocks, also called chords, used in the encoding process
  • c(n) is some predetermined value that is on the order of n C . Since a chord is a subset (proper or not) of the n source symbols that are used in generating repair symbols and a “block” is a set of symbols generated from within the same domain, there is a one-to-one correspondence between the chords used and the blocks used.
  • An encoder will manage a variable, j, that can range from 1 to C and indicates a current block/chord being processed. By some logic or calculation, the encoder determines, for each block j, the number of source symbols, k j , and the number of encoding symbols, n j , associated with block j. The encoder can then construct a k j ⁇ n j Cauchy matrix, M j , for block j. The size of the field needed for the base finite field to represent the Cauchy matrices is thus the maximum of k j +n j over all j. Let q be the number of elements in this base field.
  • the encoder works over a larger field, F, with q D elements, where D is on the order of q C .
  • ⁇ be an element of F that is of degree D.
  • the encoder uses (at least logically) powers of ⁇ to alter the matrices to be used to compute the encoding symbols.
  • the matrix M 1 is left unmodified.
  • the row of M 2 that corresponds to i-th source symbol is multiplied by ⁇ i .
  • the modified matrices be M′ 1 , . . . , M′ C . These are the matrices used to generate the encoding symbols for the C blocks. A key property of these matrices flows from an observation explained below.
  • a receiver has received some mix of encoding symbols generated from the various blocks. That receiver might want to determine whether the determinant of the matrix M corresponding to the source symbols and the received encoding symbols is nonzero.
  • classify each matching by a “signature” of how the source symbols are matched to the blocks of encoding symbols e.g., a signature of (1, 1, 3, 2, 3, 1, 2, 3) indicates that, in this matching, the first source symbol is matched to an encoding symbol in block 1 , the second source symbol is matched to an encoding symbol in block 1 , the third source symbol is matched to an encoding symbol in block 3 , the fourth source symbol is matched to an encoding symbol in block 2 , etc.
  • the matchings can be partitioned according to their signatures, and the determinant of M can be viewed as the sum of determinants of matrices defined by these signatures, where each such signature determinant corresponds to a Cauchy matrix and is thus not zero. However, the signature determinants could zero each other out.
  • a result is that there is a signature that uniquely has the largest power of ⁇ as a coefficient of the determinant corresponding to that signature, and this implies that the determinant of M is not zero since the determinant of this unique signature cannot be zeroed out by any other determinant. This is where the chord structure of the blocks is important.
  • first block corresponds to the chord that starts (and ends) first within the source symbols
  • block j corresponds to the chord that is the j-th chord to start (and finish) within the source blocks. Since there are no subset chords, if any one block starts before second one, it also has to end before the second one, otherwise the second one is a subset.
  • the decoder handles a matching wherein all of the encoding symbols for the first block are matched to a prefix of the source symbols, wherein all of the encoding symbols for the second block are matched to a next prefix of the source symbols (excluding the source symbols matched to the first block), etc.
  • this matching will have the signature of e 1 1's followed by e 2 2's, followed by e 3 3's, etc., where e i is the number of encoding symbols that are to be used to decode the source symbols that were generated from block i.
  • This matching has a signature that uniquely has the largest power of ⁇ as a coefficient (similar to the argument used in the Theorem 1 for the two-chord case), i.e., any other signature that corresponds to a valid matching between the source and received encoding symbols will have a smaller power of ⁇ as a coefficient.
  • the determinant has to be nonzero.
  • chord elastic codes occurs where subsets exist, i.e., where there is one chord contained within another chord.
  • a decoder cannot be guaranteed to always find a matching where the encoding symbols for each block are used greedily, i.e., use all for block 1 on the first source symbols, followed by block 2 , etc., at least according to the original ordering of the source symbols.
  • the source symbols can be re-ordered to obtain the non-contained chord structure. For example, if the set of chords according to an original ordering of the source symbols were such that each subsequent chord contains all of the previous chords, then the source symbols can be re-ordered so that the structure is that of a prefix code, i.e., re-order the source symbols from the inside to the out, so that the first source symbols are those inside all of the chords, followed by those source symbols inside all but the smallest chord, followed by those source symbols inside all but the smallest two chords, etc. With this re-ordering, the above constructions can be applied to obtain elastic codes with ideal recovery properties.
  • a prefix code i.e., re-order the source symbols from the inside to the out
  • the encoder/decoder are designed to deal with expected conditions, such as a round-trip time (RTT) for packets of 400 ms, a delivery rate of 1 Mbps (bits/second), and a symbol size of 128 bytes.
  • RTT round-trip time
  • moderate loss conditions of some light loss (e.g., at most 5%) and sometimes heavier loss (e.g., up to 50%).
  • the introduced latency is at most G, whereas if two symbols are lost, then the introduced latency is at most 2 ⁇ G, and if i symbols are lost, the introduced latency is at most i ⁇ G.
  • the amount of loss affects introduced latency linearly.
  • G 20, i.e., one repair symbol is sent for each 20 source symbols.
  • one symbol is sent per 1 ms, so that would mean 20 ms between each repair symbol and the recovery time would be 40 ms for two lost symbols, 60 ms for three lost symbols, etc.
  • recovery time is at least 400 ms, the RTT.
  • a repair symbol's block is the set of all prior sent symbols. Where simple report back from the receiver are allowed, the blocks can be modified to exclude earlier source symbols that have been received or are no longer needed.
  • FIG. 6 An example is shown in FIG. 6 , which is a variation of what is shown in FIG. 5 .
  • the encoder receives from the sender a SRSI indicator of the smallest Relevant Source Index.
  • the SRSI can increase each time all prior source symbols are received or are no longer needed. Then, the encoder does not need to have any repair symbols depend on source symbols that have indices lower than the SRSI, which saves on computation.
  • the SRSI is the index of the source symbol immediately following the largest prefix of already recovered source symbols.
  • prefix elastic codes can be used more efficiently and feedback reduces complexity/memory requirements.
  • a sender gets feedback indicative of loss, it can adjust the scope of repair symbols accordingly.
  • the forward error correction FEC
  • the forward error correction can be tuned so that the allowable redundant overhead is high enough to proactively recover most losses, but not too high as to introduce too much overhead, while reactive correction is for the more rare losses. Since most losses are quickly recovered using FEC, most losses are recovered without an RTT latency penalty. While reactive correction has an RTT latency penalty, its use is rarer.
  • Source block mapping indicates which blocks of source symbols are used for determining values for a set of encoding symbols (which can be encoding symbols in general or more specifically repair symbols).
  • a source block mapping might be stored in memory and indicate the extents of a plurality of base blocks and indicate which of those base blocks are “within the scope” of which source blocks. In some cases, at least one base block is in more than one source block.
  • the operation of an encoder or decoder can be independent of the source block mapping, thus allowing for arbitrary source block mapping.
  • predefined regular patterns could be used, that is not required and in fact, source block scopes might be determined from underlying structure of source data, by transport conditions or by other factors.
  • an encoder and decoder can apply error-correcting elastic coding rather than just elastic erasure coding.
  • layered coding is used, wherein one set of repair symbols protects a block of higher priority data and a second set of repair symbols protects the combination of the block of higher priority data and a block of lower priority data.
  • network coding is combined with elastic codes, wherein an origin node sends encoding of source data to intermediate nodes and intermediate nodes send encoding data generated from the portion of the encoding data that the intermediate node received—the intermediate node might not get all of the source data, either by design or due to channel errors. Destination nodes then recover the original source data by decoding the received encoding data from intermediate nodes, and then decodes this again to recover the source data.
  • various applications can be supported, such as progressive downloading for file delivery/streaming when prefix of a file/stream needs to be sent before it is all available, for example.
  • Such systems might also be used for PLP replacement or for object transport.
  • DSP Digital Signal Processor
  • ASIC Application Specific Integrated Circuit
  • FPGA Field Programmable Gate Array
  • a general purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine.
  • a processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.
  • a software module may reside in Random Access Memory (RAM), flash memory, Read Only Memory (ROM), Electrically Programmable ROM (EPROM), Electrically Erasable Programmable ROM (EEPROM), registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art.
  • An exemplary storage medium is coupled to the processor such that the processor can read information from, and write information to, the storage medium.
  • the storage medium may be integral to the processor.
  • the processor and the storage medium may reside in an ASIC.
  • the ASIC may reside in a user terminal.
  • the processor and the storage medium may reside as discrete components in a user terminal.
  • the functions described may be implemented in hardware, software, firmware, or any combination thereof. If implemented in software, the functions may be stored on or transmitted over as one or more instructions or code on a computer-readable medium.
  • Computer-readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one place to another.
  • a storage media may be any available media that can be accessed by a computer.
  • such computer-readable media can comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer.
  • any connection is properly termed a computer-readable medium.
  • the software is transmitted from a website, server, or other remote source using a coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave
  • the coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwave are included in the definition of medium.
  • Disk and disc includes compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk and Blu-RayTM disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers. Combinations of the above should also be included within the scope of computer-readable media.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
US13/025,900 2011-02-11 2011-02-11 Encoding and decoding using elastic codes with flexible source block mapping Expired - Fee Related US9270299B2 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
US13/025,900 US9270299B2 (en) 2011-02-11 2011-02-11 Encoding and decoding using elastic codes with flexible source block mapping
KR1020137023975A KR101554406B1 (ko) 2011-02-11 2012-02-10 유연한 소스 블록 매핑을 갖는 탄성 코드들을 이용한 인코딩 및 디코딩
PCT/US2012/024755 WO2012109614A1 (en) 2011-02-11 2012-02-10 Encoding and decoding using elastic codes with flexible source block mapping
CN201280012542.XA CN103444087B (zh) 2011-02-11 2012-02-10 使用弹性代码与柔性源块映射进行编码和解码
EP12704637.3A EP2673885A1 (en) 2011-02-11 2012-02-10 Encoding and decoding using elastic codes with flexible source block mapping
JP2013553619A JP5863200B2 (ja) 2011-02-11 2012-02-10 フレキシブルなソースブロックのマッピングを伴う伸縮性符号を使用した符号化および復号

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US13/025,900 US9270299B2 (en) 2011-02-11 2011-02-11 Encoding and decoding using elastic codes with flexible source block mapping

Publications (2)

Publication Number Publication Date
US20120210190A1 US20120210190A1 (en) 2012-08-16
US9270299B2 true US9270299B2 (en) 2016-02-23

Family

ID=45688299

Family Applications (1)

Application Number Title Priority Date Filing Date
US13/025,900 Expired - Fee Related US9270299B2 (en) 2011-02-11 2011-02-11 Encoding and decoding using elastic codes with flexible source block mapping

Country Status (6)

Country Link
US (1) US9270299B2 (zh)
EP (1) EP2673885A1 (zh)
JP (1) JP5863200B2 (zh)
KR (1) KR101554406B1 (zh)
CN (1) CN103444087B (zh)
WO (1) WO2012109614A1 (zh)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130018991A1 (en) * 2011-01-19 2013-01-17 Nhn Business Platform Corporation System and method for packetizing data stream in peer-to-peer (p2p) based streaming service
US20180234473A1 (en) * 2017-02-12 2018-08-16 Mellanox Technologies, Ltd. Direct Packet Placement
US20180367589A1 (en) * 2017-06-14 2018-12-20 Mellanox Technologies, Ltd. Regrouping of video data by a network interface controller
US10210125B2 (en) 2017-03-16 2019-02-19 Mellanox Technologies, Ltd. Receive queue with stride-based data scattering
US10367750B2 (en) 2017-06-15 2019-07-30 Mellanox Technologies, Ltd. Transmission and reception of raw video using scalable frame rate
US10368051B2 (en) * 2017-03-30 2019-07-30 Ningbo University 3D-HEVC inter-frame information hiding method based on visual perception
US11016845B2 (en) * 2015-01-08 2021-05-25 Micron Technology, Inc. Semiconductor device having error correction code (ECC) circuit
US11252464B2 (en) * 2017-06-14 2022-02-15 Mellanox Technologies, Ltd. Regrouping of video data in host memory
US11762557B2 (en) 2017-10-30 2023-09-19 AtomBeam Technologies Inc. System and method for data compaction and encryption of anonymized datasets
US11979340B2 (en) 2017-02-12 2024-05-07 Mellanox Technologies, Ltd. Direct data placement
US12058309B2 (en) 2018-07-08 2024-08-06 Mellanox Technologies, Ltd. Application accelerator
US12081841B2 (en) 2020-12-16 2024-09-03 Dolby Laboratories Licensing Corporation Multisource media delivery systems and methods
US12137141B2 (en) 2022-07-06 2024-11-05 Mellanox Technologies, Ltd. Patterned remote direct memory access (RDMA)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6307487B1 (en) 1998-09-23 2001-10-23 Digital Fountain, Inc. Information additive 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
US9240810B2 (en) 2002-06-11 2016-01-19 Digital Fountain, Inc. Systems and processes for decoding chain reaction codes through inactivation
EP2348640B1 (en) 2002-10-05 2020-07-15 QUALCOMM Incorporated Systematic encoding of chain reaction codes
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
WO2005112250A2 (en) 2004-05-07 2005-11-24 Digital Fountain, Inc. File download and streaming system
JP5550834B2 (ja) * 2006-02-13 2014-07-16 デジタル ファウンテン， インコーポレイテッド 可変ｆｅｃオーバヘッド及び保護期間を利用したストリーミング及びバッファリング
US9270414B2 (en) 2006-02-21 2016-02-23 Digital Fountain, Inc. Multiple-field based code generator and decoder for communications systems
WO2007134196A2 (en) 2006-05-10 2007-11-22 Digital Fountain, Inc. Code generator and decoder using hybrid codes
US9432433B2 (en) 2006-06-09 2016-08-30 Qualcomm Incorporated Enhanced block-request streaming system using signaling or block creation
US9178535B2 (en) 2006-06-09 2015-11-03 Digital Fountain, Inc. Dynamic stream interleaving and sub-stream based delivery
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
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
US9209934B2 (en) 2006-06-09 2015-12-08 Qualcomm Incorporated Enhanced block-request streaming using cooperative parallel HTTP and forward error correction
BRPI0816680A2 (pt) 2007-09-12 2015-03-17 Qualcomm Inc Gerar e comunicar informações de identificação de origem pra habilitar comunicações confiáveis.
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
US9917874B2 (en) 2009-09-22 2018-03-13 Qualcomm Incorporated Enhanced block-request streaming using block partitioning or request controls for improved client-side handling
US9485546B2 (en) 2010-06-29 2016-11-01 Qualcomm Incorporated Signaling video samples for trick mode video representations
US9185439B2 (en) 2010-07-15 2015-11-10 Qualcomm Incorporated Signaling data for multiplexing video components
US9596447B2 (en) 2010-07-21 2017-03-14 Qualcomm Incorporated Providing frame packing type information for video coding
US9319448B2 (en) 2010-08-10 2016-04-19 Qualcomm Incorporated Trick modes for network streaming of coded multimedia data
TWI445323B (zh) * 2010-12-21 2014-07-11 Ind Tech Res Inst 資料傳送的混合式編解碼裝置與方法
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
US20140006536A1 (en) * 2012-06-29 2014-01-02 Intel Corporation Techniques to accelerate lossless compression
KR101425506B1 (ko) * 2012-09-22 2014-08-05 최수정 보완적인 저밀도 역 코드를 이용한 부호화/복호화 방법 및 장치
US10015486B2 (en) * 2012-10-26 2018-07-03 Intel Corporation Enhanced video decoding with application layer forward error correction
US9363131B2 (en) * 2013-03-15 2016-06-07 Imagine Communications Corp. Generating a plurality of streams
EP2846469A1 (en) * 2013-09-10 2015-03-11 Alcatel Lucent Rateless encoding
US10021426B2 (en) * 2013-09-19 2018-07-10 Board Of Trustees Of The University Of Alabama Multi-layer integrated unequal error protection with optimal parameter determination for video quality granularity-oriented transmissions
TWI523465B (zh) * 2013-12-24 2016-02-21 財團法人工業技術研究院 檔案傳輸系統和方法
KR102093206B1 (ko) * 2014-01-09 2020-03-26 삼성전자주식회사 데이터 인코딩 방법 및 전자장치
US9496897B1 (en) * 2014-03-31 2016-11-15 EMC IP Holding Company LLC Methods and apparatus for generating authenticated error correcting codes
CN106416085A (zh) * 2014-05-23 2017-02-15 富士通株式会社 运算电路、编码电路以及解码电路
CN106612433B (zh) * 2015-10-22 2019-11-26 中国科学院上海高等研究院 一种层析式编码译码方法
US10089189B2 (en) * 2016-04-15 2018-10-02 Motorola Solutions, Inc. Devices and methods for receiving a data file in a communication system
EP3447943B1 (en) * 2016-05-11 2021-04-07 Huawei Technologies Co., Ltd. Data transmission method, device and system
US10320428B2 (en) * 2016-08-15 2019-06-11 Qualcomm Incorporated Outputting of codeword bits for transmission prior to loading all input bits
CN107748650B (zh) * 2017-10-09 2020-07-03 暨南大学 一种网络编码集群存储系统中基于锁机制的数据重建策略
CN110138451B (zh) * 2018-02-08 2020-12-04 华为技术有限公司 一种用于无线光通信的方法及通信装置
BR112022017849A2 (pt) * 2020-03-13 2022-11-01 Qualcomm Inc Realimentação de código raptor
US11722265B2 (en) * 2020-07-17 2023-08-08 Qualcomm Incorporated Feedback design for network coding termination in broadcasting
CN114915295B (zh) * 2022-05-09 2024-06-11 重庆邮电大学 一种特定条件下超越熵极限的符号编码方法

Citations (519)

* 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
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
JPH07183873A (ja) 1993-10-29 1995-07-21 At & T Corp 通信システムの情報伝送方法
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
EP0701371A1 (en) 1994-09-08 1996-03-13 International Business Machines Corporation Video optimised media streamer
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
JPH08186570A (ja) 1994-12-28 1996-07-16 Toshiba Corp Ａｔｍ網における誤り制御方法
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
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
WO1997050183A1 (en) 1996-06-25 1997-12-31 Telefonaktiebolaget Lm Ericsson (Publ) Variable length coding with error protection
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
EP0853433A1 (en) 1994-08-24 1998-07-15 Macrovision Corporation Method and apparatus for detecting a source identification signal in a video signal
EP0854650A2 (en) 1997-01-17 1998-07-22 NOKIA TECHNOLOGY GmbH Method for addressing a service in digital video broadcasting
WO1998032231A1 (en) 1997-01-17 1998-07-23 Qualcomm Incorporated Method and apparatus for transmitting and receiving concatenated code data
WO1998032256A1 (en) 1997-01-17 1998-07-23 Telefonaktiebolaget Lm Ericsson (Publ) Apparatus, and associated method, for transmitting and receiving a multi-stage, encoded and interleaved digital communication signal
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
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
US5870412A (en) 1997-12-12 1999-02-09 3Com Corporation Forward error correction system for packet based real time media
JPH1141211A (ja) 1997-05-19 1999-02-12 Sanyo Electric Co Ltd ディジタル変調回路と変調方法、ディジタル復調回路と復調方法
EP0903955A1 (en) 1997-09-04 1999-03-24 STMicroelectronics S.r.l. Modular architecture PET decoder for ATM networks
JPH11112479A (ja) 1997-07-17 1999-04-23 Hewlett Packard Co <Hp> 暗号化装置および暗号化方法
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
JPH11164270A (ja) 1997-11-25 1999-06-18 Kdd マルチチャンネルを用いるビデオデータ伝送方法及びその装置
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
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
EP0986908A1 (en) 1997-06-02 2000-03-22 Nortel Networks Limited Dynamic selection of media streams for display
US6044485A (en) 1997-01-03 2000-03-28 Ericsson Inc. Transmitter method and transmission system using adaptive coding based on channel characteristics
JP2000151426A (ja) 1998-11-17 2000-05-30 Toshiba Corp インターリーブ・デインターリーブ回路
US6073250A (en) 1997-11-06 2000-06-06 Luby; Michael G. Loss resilient decoding technique
US6079041A (en) 1995-08-04 2000-06-20 Sanyo Electric Co., Ltd. Digital modulation circuit and digital demodulation circuit
US6081909A (en) 1997-11-06 2000-06-27 Digital Equipment Corporation Irregularly graphed encoding technique
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
US6081918A (en) 1997-11-06 2000-06-27 Spielman; Daniel A. Loss resilient code with cascading series of redundant layers
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
JP2000216835A (ja) 1999-01-22 2000-08-04 Hitachi Denshi Ltd 畳み込み符号軟判定復号方式の受信装置
WO2000052600A1 (fr) 1999-03-03 2000-09-08 Sony Corporation Emetteur, recepteur, systeme d'emetteur/recepteur, procede de transmission et procede de reception
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
US6141787A (en) 1997-05-19 2000-10-31 Sanyo Electric Co., Ltd. Digital modulation and demodulation
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 (ja) 1999-04-06 2000-11-02 Internatl Business Mach Corp <Ibm> 符号化回路、回路、パリティ生成方法及び記憶媒体
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
JP2000353969A (ja) 1999-06-11 2000-12-19 Sony Corp デジタル音声放送の受信機
US6166544A (en) 1998-11-25 2000-12-26 General Electric Company MR imaging system with interactive image contrast control
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 (ja) 1999-07-22 2001-02-09 Japan Radio Co Ltd 誤り訂正符号化装置、方法及び媒体、並びに誤り訂正符号復号装置、方法及び媒体
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
JP2001094625A (ja) 1999-09-27 2001-04-06 Canon Inc データ通信装置、データ通信方法及び記憶媒体
US6223324B1 (en) 1999-01-05 2001-04-24 Agere Systems Guardian Corp. Multiple program unequal error protection for digital audio broadcasting and other applications
US6226259B1 (en) 1997-04-29 2001-05-01 Canon Kabushiki Kaisha Device and method for transmitting information device and method for processing information
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
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
RU99117925A (ru) 1997-01-17 2001-07-27 Телефонактиеболагет Лм Эрикссон (Пабл) Способ передачи и приема сигнала цифровой связи, подвергаемого многоступенчатому кодированию и перемежению, и устройство для его осуществления
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
WO2001057667A1 (en) 2000-02-03 2001-08-09 Bandwiz, Inc. Data streaming
EP1124344A1 (en) 1999-08-20 2001-08-16 Matsushita Electric Industrial Co., Ltd. Ofdm communication device
JP2001223655A (ja) 1999-12-16 2001-08-17 Lucent Technol Inc 衛星デジタルオーディオラジオシステムに対するクラスタフレーム同期スキーム
US6278716B1 (en) 1998-03-23 2001-08-21 University Of Massachusetts Multicast with proactive forward error correction
US20010015944A1 (en) 1997-05-19 2001-08-23 Sony Corporation Recording method and apparatus for continuous playback of fragmented signals
JP2001251287A (ja) 2000-02-24 2001-09-14 Geneticware Corp Ltd ハードウエア保護内部秘匿鍵及び可変パスコードを利用する機密データ伝送方法
US6298462B1 (en) 1997-06-25 2001-10-02 Samsung Electronics Co., Ltd. Data transmission method for dual diversity systems
JP2001274855A (ja) 2000-02-29 2001-10-05 Koninkl Philips Electronics Nv Ｄｑｐｓｋ変調されかつチャネル符号化された受信信号の検波および復調のための受信機および方法
JP2001274776A (ja) 2000-03-24 2001-10-05 Toshiba Corp 情報データ伝送システムとその送信装置及び受信装置
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
US6332163B1 (en) 1999-09-01 2001-12-18 Accenture, Llp Method for providing communication services over a computer network system
US6333926B1 (en) 1998-08-11 2001-12-25 Nortel Networks Limited Multiple user CDMA basestation modem
US20020009137A1 (en) 2000-02-01 2002-01-24 Nelson John E. Three-dimensional video broadcasting system
CN1338839A (zh) 2000-08-10 2002-03-06 扎尔林克半导体股份有限公司 结合里德－所罗门和特布技术的编码
JP2002073625A (ja) 2000-08-24 2002-03-12 Nippon Hoso Kyokai <Nhk> 放送番組に同期した情報提供の方法、サーバ及び媒体
WO2002027988A2 (en) 2000-09-29 2002-04-04 Visible World, Inc. System and method for seamless switching
US20020053062A1 (en) 2000-03-31 2002-05-02 Ted Szymanski Transmitter, receiver, and coding scheme to increase data rate and decrease bit error rate of an optical data link
US6393065B1 (en) 1997-08-29 2002-05-21 Canon Kabushiki Kaisha Coding and decoding methods and devices and equipment using them
WO2002047391A1 (en) 2000-12-08 2002-06-13 Digital Fountain, Inc. Methods and apparatus for scheduling, serving, receiving media-on-demand for clients, servers arranged according to constraints on resources
US6411223B1 (en) 2000-10-18 2002-06-25 Digital Fountain, Inc. Generating high weight encoding symbols using a basis
US20020083345A1 (en) 2000-08-16 2002-06-27 Halliday David C. Method and system for secure communication over unstable public connections
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
US6420982B1 (en) 2000-03-23 2002-07-16 Mosaid Technologies, Inc. Multi-stage lookup for translating between signals of different bit lengths
US6421387B1 (en) 1998-05-15 2002-07-16 North Carolina State University Methods and systems for forward error correction based loss recovery for interactive video transmission
JP2002204219A (ja) 2000-11-07 2002-07-19 Agere Systems Guardian Corp 損失パケットのバーストを訂正するための低遅延通信路符号
US6430233B1 (en) 1999-08-30 2002-08-06 Hughes Electronics Corporation Single-LNB satellite data receiver
WO2002063461A1 (en) 2001-02-08 2002-08-15 Nokia Corporation Method and system for buffering streamed data
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
US20020143953A1 (en) 2001-04-03 2002-10-03 International Business Machines Corporation Automatic affinity within networks performing workload balancing
US20020141433A1 (en) 2001-03-30 2002-10-03 Samsung Electronics Co., Ltd. Apparatus and method for efficiently distributing packet data channel in a mobile communication system for high rate packet transmission
US6466698B1 (en) 1999-03-25 2002-10-15 The United States Of America As Represented By The Secretary Of The Navy Efficient embedded image and video compression system using lifted wavelets
US6473010B1 (en) 2000-04-04 2002-10-29 Marvell International, Ltd. Method and apparatus for determining error correction code failure rate for iterative decoding algorithms
US6487692B1 (en) 1999-12-21 2002-11-26 Lsi Logic Corporation Reed-Solomon decoder
US6486803B1 (en) 2000-09-22 2002-11-26 Digital Fountain, Inc. On demand encoding with a window
JP2002543705A (ja) 1999-04-29 2002-12-17 ノキア コーポレイション データ伝送
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
US20030005386A1 (en) 2001-06-28 2003-01-02 Sanjay Bhatt Negotiated/dynamic error correction for streamed media
US6510177B1 (en) 2000-03-24 2003-01-21 Microsoft Corporation System and method for layered video coding enhancement
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 (ja) 1999-08-04 2003-02-25 サン・マイクロシステムズ・インコーポレイテッド ２ビット・エラーを検出し、構成要素の障害によるエラーを訂正するためのシステムおよび方法
JP2003510734A (ja) 1999-09-27 2003-03-18 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ ストリーミングのエミュレート用ファイル分割
US6535920B1 (en) 1999-04-06 2003-03-18 Microsoft Corporation Analyzing, indexing and seeking of streaming information
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
WO2003046742A1 (en) 2001-11-29 2003-06-05 Nokia Corporation System and method for identifying and accessing network services
US6577599B1 (en) 1999-06-30 2003-06-10 Sun Microsystems, Inc. Small-scale reliable multicasting
CN1425228A (zh) 1999-11-22 2003-06-18 讯捷通讯公司 用于前向链路的变速率编码
JP2003174489A (ja) 2001-12-05 2003-06-20 Ntt Docomo Inc ストリーミング配信装置、ストリーミング配信方法
US6584543B2 (en) 1999-07-22 2003-06-24 Micron Technology, Inc. Reconfigurable memory with selectable error correction storage
WO2003056703A1 (en) 2001-12-21 2003-07-10 Digital Fountain, Inc. Multi-stage code generator and decoder for communication systems
US20030138043A1 (en) 2002-01-23 2003-07-24 Miska Hannuksela Grouping of image frames in video coding
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
JP2003256321A (ja) 2002-02-28 2003-09-12 Nec Corp プロキシサーバ及びプロキシ制御プログラム
KR20030074386A (ko) 2002-03-15 2003-09-19 톰슨 라이센싱 소시에떼 아노님 에러 정정 코드를 삽입하며 데이터 스트림을 재구성하기위한 디바이스 및 방법, 및 해당 컴퓨터 프로그램 제품
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
US6633856B2 (en) 2001-06-15 2003-10-14 Flarion Technologies, Inc. Methods and apparatus for decoding LDPC codes
US20030194211A1 (en) 1998-11-12 2003-10-16 Max Abecassis Intermittently playing a video
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
US20030207696A1 (en) 2002-05-06 2003-11-06 Serge Willenegger Multi-media broadcast and multicast service (MBMS) in a wireless communications system
JP2003319012A (ja) 2002-04-19 2003-11-07 Matsushita Electric Ind Co Ltd データ受信装置及びデータ配信システム
JP2003318975A (ja) 2002-04-19 2003-11-07 Matsushita Electric Ind Co Ltd データ受信装置及びデータ配信システム
JP2003333577A (ja) 2002-03-06 2003-11-21 Hewlett Packard Co <Hp> メディア・ストリーミング配信システム
US20030224773A1 (en) 2002-05-31 2003-12-04 Douglas Deeds Fragmented delivery of multimedia
WO2003105350A1 (en) 2002-06-11 2003-12-18 Digital Fountain, Inc. Decoding of chain reaction codes through inactivation of recovered symbols
WO2003105484A1 (en) 2002-06-11 2003-12-18 Telefonaktiebolaget L M Ericsson (Publ) Generation of mixed media streams
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
US20040031054A1 (en) 2001-01-04 2004-02-12 Harald Dankworth Methods in transmission and searching of video information
JP2004048704A (ja) 2002-07-12 2004-02-12 Sumitomo Electric Ind Ltd 伝送データ生成方法及び伝送データ生成装置
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 (ja) 2002-07-31 2004-03-04 Sharp Kabushiki Kaisha データ通信装置、その間欠通信方法、その方法を記載するプログラム、及びそのプログラムを記録する記録媒体
JP2004070712A (ja) 2002-08-07 2004-03-04 Nippon Telegr & Teleph Corp <Ntt> データ配信方法，データ配信システム，分割配信データ受信方法，分割配信データ受信装置および分割配信データ受信プログラム
US6704370B1 (en) 1998-10-09 2004-03-09 Nortel Networks Limited Interleaving methodology and apparatus for CDMA
CN1481643A (zh) 2000-12-15 2004-03-10 ���˹���Ѷ��� 音频和/或视频资料的传输和接收
US20040049793A1 (en) 1998-12-04 2004-03-11 Chou Philip A. Multimedia presentation latency minimization
EP1406452A2 (en) 2002-10-03 2004-04-07 NTT DoCoMo, Inc. Video signal encoding and decoding method
WO2004030273A1 (ja) 2002-09-27 2004-04-08 Fujitsu Limited データ配信方法、システム、伝送方法及びプログラム
WO2004034589A2 (en) 2002-10-05 2004-04-22 Digital Fountain, Inc. Systematic encoding and decoding of chain reaction codes
US20040081106A1 (en) 2002-10-25 2004-04-29 Stefan Bruhn Delay trading between communication links
WO2004036824A1 (en) 2002-10-14 2004-04-29 Nokia Corporation Streaming media
JP2004135013A (ja) 2002-10-10 2004-04-30 Matsushita Electric Ind Co Ltd 伝送装置及び伝送方法
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
US20040096110A1 (en) 2001-04-20 2004-05-20 Front Porch Digital Inc. Methods and apparatus for archiving, indexing and accessing audio and video data
US6742154B1 (en) 2000-05-25 2004-05-25 Ciena Corporation Forward error correction codes for digital optical network optimization
JP2004516717A (ja) 2000-12-15 2004-06-03 ブリティッシュ・テレコミュニケーションズ・パブリック・リミテッド・カンパニー オーディオおよび、またはビデオマテリアルの送信および受信
WO2004047019A2 (en) 2002-11-21 2004-06-03 Electronics And Telecommunications Research Institute Encoder using low density parity check codes and encoding method thereof
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 (ja) 2002-11-12 2004-06-10 Sony Corp 情報処理装置および方法、並びにプログラム
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
JP2004192140A (ja) 2002-12-09 2004-07-08 Sony Corp データ通信システム、データ送信装置、データ受信装置、および方法、並びにコンピュータ・プログラム
JP2004193992A (ja) 2002-12-11 2004-07-08 Sony Corp 情報処理システム、情報処理装置および方法、記録媒体、並びにプログラム
US6765866B1 (en) 2000-02-29 2004-07-20 Mosaid Technologies, Inc. Link aggregation
US20040151109A1 (en) 2003-01-30 2004-08-05 Anuj Batra Time-frequency interleaved orthogonal frequency division multiplexing ultra wide band physical layer
US20040162071A1 (en) 2003-02-18 2004-08-19 Francesco Grilli Method and apparatus to track count of broadcast content recipients in a wireless telephone network
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
JP2004529533A (ja) 2001-02-16 2004-09-24 ヒューレット・パッカード・カンパニー 経路ダイバーシティを利用するパケット通信のための方法およびシステム
US6804202B1 (en) 1999-04-08 2004-10-12 Lg Information And Communications, Ltd. Radio protocol for mobile communication system and method
WO2004088988A1 (en) 2003-03-31 2004-10-14 Sharp Kabushiki Kaisha Video encoder and method of encoding video
JP2004289621A (ja) 2003-03-24 2004-10-14 Fujitsu Ltd データ伝送サーバ
US20040207548A1 (en) 2003-04-21 2004-10-21 Daniel Kilbank System and method for using a microlet-based modem
US6810499B2 (en) 2000-06-02 2004-10-26 Vitesse Semiconductor Corporation Product code based forward error correction system
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
JP2004343701A (ja) 2003-04-21 2004-12-02 Matsushita Electric Ind Co Ltd データ受信再生装置、データ受信再生方法及びデータ受信再生処理プログラム
JP2004348824A (ja) 2003-05-21 2004-12-09 Toshiba Corp Ｅｃｃエンコード方法、ｅｃｃエンコード装置
US6831172B1 (en) 1998-11-11 2004-12-14 Farmila-Thea Farmaceutici S.P.A. Cross-linked hyaluronic acids and medical uses thereof
WO2004109538A1 (en) 2003-06-07 2004-12-16 Samsung Electronics Co. Ltd. Apparatus and method for organization and interpretation of multimedia data on a recording medium
US20040255328A1 (en) 2003-06-13 2004-12-16 Baldwin James Armand Fast start-up for digital video streams
KR20040107152A (ko) 2003-06-12 2004-12-20 엘지전자 주식회사 이동통신 단말기의 전송데이터 압축/해제 방법
JP2004362099A (ja) 2003-06-03 2004-12-24 Sony Corp サーバ装置、情報処理装置、および情報処理方法、並びにコンピュータ・プログラム
KR20050009376A (ko) 2003-07-16 2005-01-25 삼성전자주식회사 에러에 대해 강인한 특성을 가지는 데이터 기록 방법,이에 적합한 데이터 재생 방법, 그리고 이에 적합한 장치들
US6850736B2 (en) 2000-12-21 2005-02-01 Tropian, Inc. Method and apparatus for reception quality indication in wireless communication
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
US20050071491A1 (en) 2003-09-27 2005-03-31 Lg Electronics Inc. Multimedia streaming service system and method
US6876623B1 (en) 1998-12-02 2005-04-05 Agere Systems Inc. Tuning scheme for code division multiplex broadcasting system
JP2005094140A (ja) 2003-09-12 2005-04-07 Sanyo Electric Co Ltd 映像表示装置
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
US20050084006A1 (en) 2003-10-16 2005-04-21 Shawmin Lei System and method for three-dimensional video coding
US20050091697A1 (en) 2003-10-27 2005-04-28 Matsushita Electric Industrial Co., Ltd. Apparatus for receiving broadcast signal
US20050097213A1 (en) 2003-10-10 2005-05-05 Microsoft Corporation Architecture for distributed sending of media data
WO2005041421A1 (en) 2003-09-30 2005-05-06 Telefonaktiebolaget L M Ericsson (Publ) In-place data deinterleaving
US6895547B2 (en) 2001-07-11 2005-05-17 International Business Machines Corporation Method and apparatus for low density parity check encoding of data
US20050105371A1 (en) 1998-11-16 2005-05-19 Johnson Mark G. Integrated circuit incorporating three-dimensional memory array with dual opposing decoder arrangement
JP2005136546A (ja) 2003-10-29 2005-05-26 Sony Corp 送信装置および方法、記録媒体、並びにプログラム
US20050123058A1 (en) 1999-04-27 2005-06-09 Greenbaum Gary S. System and method for generating multiple synchronized encoded representations of media data
US20050138286A1 (en) 2001-04-11 2005-06-23 Franklin Chris R. In-place data transformation for fault-tolerant disk storage systems
US20050160272A1 (en) 1999-10-28 2005-07-21 Timecertain, Llc System and method for providing trusted time in content of digital data files
JP2005204170A (ja) 2004-01-16 2005-07-28 Ntt Docomo Inc データ受信装置およびデータ受信方法
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 (ja) 2004-02-03 2005-08-18 Denso Corp ストリーミングデータ送信装置およびストリーミングデータ受信装置
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
US20050193309A1 (en) 2003-08-21 2005-09-01 Francesco Grilli Methods for forward error correction coding above a radio link control layer and related apparatus
US20050195752A1 (en) 2004-03-08 2005-09-08 Microsoft Corporation Resolving partial media topologies
US20050207392A1 (en) 2004-03-19 2005-09-22 Telefonaktiebolaget Lm Ericsson (Publ) Higher layer packet framing using RLP
US20050216472A1 (en) 2004-03-29 2005-09-29 David Leon Efficient multicast/broadcast distribution of formatted data
US20050216951A1 (en) 2004-03-26 2005-09-29 Macinnis Alexander G Anticipatory video signal reception and processing
JP2005277950A (ja) 2004-03-25 2005-10-06 Sony Corp 送信装置および方法、受信装置および方法、並びにプログラム
US6956875B2 (en) 2002-06-19 2005-10-18 Atlinks Usa, Inc. Technique for communicating variable bit rate data over a constant bit rate link
WO2005107123A1 (en) 2004-04-29 2005-11-10 Thomson Licensing Sa Method of transmitting digital data packets and device im­plementing the method
US6965636B1 (en) 2000-02-01 2005-11-15 2Wire, Inc. System and method for block error correction in packet-based digital communications
US20050254575A1 (en) 2004-05-12 2005-11-17 Nokia Corporation Multiple interoperability points for scalable media coding and transmission
WO2005112250A2 (en) 2004-05-07 2005-11-24 Digital Fountain, Inc. File download and streaming system
RU2265960C2 (ru) 2003-06-16 2005-12-10 Федеральное государственное унитарное предприятие "Калужский научно-исследовательский институт телемеханических устройств" Способ передачи информации с использованием адаптивного перемежения
CN1714577A (zh) 2002-11-18 2005-12-28 英国电讯有限公司 视频传输
TWI246841B (en) 2001-04-22 2006-01-01 Koninkl Philips Electronics Nv Digital transmission system and method for transmitting digital signals
US6985459B2 (en) 2002-08-21 2006-01-10 Qualcomm Incorporated Early transmission and playout of packets in wireless communication systems
US20060015568A1 (en) 2004-07-14 2006-01-19 Rod Walsh Grouping of session objects
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
WO2006013459A1 (en) 2004-07-30 2006-02-09 Nokia Corporation Point-to-point repair request mechanism for point-to-multipoint transmission systems
US20060037057A1 (en) 2004-05-24 2006-02-16 Sharp Laboratories Of America, Inc. Method and system of enabling trick play modes using HTTP GET
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
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 (ja) 2004-09-01 2006-03-16 Nippon Telegr & Teleph Corp <Ntt> 伝送方法、伝送システム及び伝送装置
JP2006074421A (ja) 2004-09-02 2006-03-16 Sony Corp 情報処理装置、情報記録媒体、コンテンツ管理システム、およびデータ処理方法、並びにコンピュータ・プログラム
WO2006036276A1 (en) 2004-07-21 2006-04-06 Qualcomm Incorporated Methods and apparatus for providing content information to content servers
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
JP2006115104A (ja) 2004-10-13 2006-04-27 Daiichikosho Co Ltd 高能率符号化された時系列情報をパケット化してリアルタイム・ストリーミング送信し受信再生する方法および装置
US20060093634A1 (en) 2004-04-23 2006-05-04 Lonza Inc. Personal care compositions and concentrates for making the same
US20060107174A1 (en) 2004-11-16 2006-05-18 Bernd Heise Seamless change of depth of a general convolutional interleaver during transmission without loss of data
US20060109805A1 (en) 2004-11-19 2006-05-25 Nokia Corporation Packet stream arrangement in multimedia transmission
WO2006057938A2 (en) 2004-11-22 2006-06-01 Thomson Research Funding Corporation Method and apparatus for channel change in dsl system
US20060120464A1 (en) 2002-01-23 2006-06-08 Nokia Corporation Grouping of image frames in video coding
WO2006060036A1 (en) 2004-12-02 2006-06-08 Thomson Licensing 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
CN1792056A (zh) 2003-05-16 2006-06-21 高通股份有限公司 广播/组播内容的可靠接收
US7068681B2 (en) 1999-05-10 2006-06-27 Samsung Electronics Co., Ltd. Apparatus and method for exchanging variable-length data according to radio link protocol in mobile communication system
JP2006174032A (ja) 2004-12-15 2006-06-29 Sanyo Electric Co Ltd 画像データ伝送システム、画像データ受信装置及び画像データ送信装置
JP2006174045A (ja) 2004-12-15 2006-06-29 Ntt Communications Kk 画像配信装置、プログラム及び方法
US7073191B2 (en) 2000-04-08 2006-07-04 Sun Microsystems, Inc Streaming a single media track to multiple clients
US7072971B2 (en) 2000-11-13 2006-07-04 Digital Foundation, Inc. Scheduling of multiple files for serving on a server
JP2006186419A (ja) 2004-12-24 2006-07-13 Daiichikosho Co Ltd 高能率符号化された時系列情報をリアルタイム・ストリーミング送信し受信再生する装置
CN1806392A (zh) 2004-01-20 2006-07-19 三星电子株式会社 高速无线数据通讯系统中产生和解码具有可变速率的前向纠错代码的设备和方法
WO2006084503A1 (en) 2005-02-08 2006-08-17 Telefonaktiebolaget Lm Ericsson (Publ) On-demand multi-channel streaming session over packet-switched networks
US7100188B2 (en) 1999-05-26 2006-08-29 Enounce, Inc. Method and apparatus for controlling time-scale modification during multi-media broadcasts
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
US20060212444A1 (en) 2001-05-16 2006-09-21 Pandora Media, Inc. Methods and systems for utilizing contextual feedback to generate and modify playlists
US20060229075A1 (en) 2005-04-09 2006-10-12 Lg Electronics Inc. Supporting handover of mobile terminal
JP2006287422A (ja) 2005-03-31 2006-10-19 Brother Ind Ltd 配信速度制御装置、配信システム、配信速度制御方法、及び配信速度制御用プログラム
WO2006116102A2 (en) 2005-04-28 2006-11-02 Qualcomm Incorporated Multi-carrier operation in data transmission systems
US20060244865A1 (en) 2005-03-02 2006-11-02 Rohde & Schwarz, Inc. Apparatus, systems, methods and computer products for providing a virtual enhanced training sequence
US20060248195A1 (en) 2005-04-27 2006-11-02 Kunihiko Toumura Computer system with a packet transfer device using a hash value for transferring a content request
US20060244824A1 (en) 1989-08-23 2006-11-02 Debey Henry C Method and system of program transmission optimization using a redundant transmission sequence
US20060256851A1 (en) 2005-04-13 2006-11-16 Nokia Corporation Coding, storage and signalling of scalability information
US7139660B2 (en) 2004-07-14 2006-11-21 General Motors Corporation System and method for changing motor vehicle personalization settings
JP2006319743A (ja) 2005-05-13 2006-11-24 Toshiba Corp 受信装置
US7143433B1 (en) 2000-12-27 2006-11-28 Infovalve Computing Inc. Video distribution system using dynamic segmenting of video data files
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
WO2006135878A2 (en) 2005-06-10 2006-12-21 Digital Fountain, Inc. In-place transformations with applications to encoding and decoding various classes of codes
US7154951B2 (en) 1997-03-14 2006-12-26 Microsoft Corporation Motion video signal encoder and encoding method
RU2290768C1 (ru) 2006-01-30 2006-12-27 Общество с ограниченной ответственностью "Трафиклэнд" Система медиавещания в инфраструктуре оператора мобильной связи
US20070006274A1 (en) 2005-06-30 2007-01-04 Toni Paila Transmission and reception of session packets
US20070002953A1 (en) 2005-06-29 2007-01-04 Kabushiki Kaisha Toshiba Encoded stream reproducing apparatus
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
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
JP2007013675A (ja) 2005-06-30 2007-01-18 Sanyo Electric Co Ltd ストリーミング配信システム及びサーバ
US20070016594A1 (en) 2005-07-15 2007-01-18 Sony Corporation Scalable video coding (SVC) file format
US7168030B2 (en) 2003-10-17 2007-01-23 Telefonaktiebolaget Lm Ericsson (Publ) Turbo code decoder with parity information update
US20070022215A1 (en) 2005-07-19 2007-01-25 Singer David W Method and apparatus for media data transmission
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
JP2007089137A (ja) 2005-09-19 2007-04-05 Sharp Corp ロバストなストリーミングを行うためのサーバメディア処理による適応型メディアプレイアウト
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
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
US7231404B2 (en) 2003-01-31 2007-06-12 Nokia Corporation Datacast file transmission with meta-data retention
JP2007158592A (ja) 2005-12-02 2007-06-21 Nippon Telegr & Teleph Corp <Ntt> 無線マルチキャスト伝送システム、無線送信装置及び無線マルチキャスト伝送方法
US20070140369A1 (en) 2003-07-07 2007-06-21 Limberg Allen L System of robust DTV signal transmissions that legacy DTV receivers will disregard
US7240236B2 (en) 2004-03-23 2007-07-03 Archivas, Inc. Fixed content distributed data storage using permutation ring encoding
JP2007174170A (ja) 2005-12-21 2007-07-05 Nippon Telegr & Teleph Corp <Ntt> パケット送信装置、受信装置、システム、およびプログラム
US7243285B2 (en) 1998-09-23 2007-07-10 Digital Fountain, Inc. Systems and methods for broadcasting information additive codes
WO2007078253A2 (en) 2006-01-05 2007-07-12 Telefonaktiebolaget Lm Ericsson (Publ) Media container file management
US20070162611A1 (en) 2006-01-06 2007-07-12 Google Inc. Discontinuous Download of Media Files
US7249291B2 (en) 2002-02-15 2007-07-24 Digital Fountain, Inc. System and method for reliably communicating the content of a live data stream
US20070177811A1 (en) 2006-01-12 2007-08-02 Lg Electronics Inc. Processing multiview video
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
US20070185973A1 (en) 2006-02-07 2007-08-09 Dot Hill Systems, Corp. Pull data replication model
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
WO2007098480A1 (en) 2006-02-21 2007-08-30 Qualcomm Incorporated Rapid tuning in multimedia applications
US20070201549A1 (en) 2006-01-11 2007-08-30 Nokia Corporation Backward-compatible aggregation of pictures in scalable video coding
JP2007228205A (ja) 2006-02-23 2007-09-06 Funai Electric Co Ltd ネットワークサーバ
US20070230568A1 (en) 2006-03-29 2007-10-04 Alexandros Eleftheriadis System And Method For Transcoding Between Scalable And Non-Scalable Video Codecs
US20070233784A1 (en) 2001-06-26 2007-10-04 Microsoft Corporation Wrapper Playlists on Streaming Media Services
US20070255844A1 (en) 2006-04-27 2007-11-01 Microsoft Corporation Guided random seek support for media streaming
US7293222B2 (en) 2003-01-29 2007-11-06 Digital Fountain, Inc. Systems and processes for fast encoding of hamming codes
US7295573B2 (en) 2000-08-19 2007-11-13 Lg Electronics Inc. Method for inserting length indicator in protocol data unit of radio link control
US20070277209A1 (en) 2006-05-24 2007-11-29 Newport Media, Inc. Robust transmission system and method for mobile television applications
US7304990B2 (en) * 2000-02-03 2007-12-04 Bandwiz Inc. Method of encoding and transmitting data over a communication medium through division and segmentation
US7318180B2 (en) 1998-04-17 2008-01-08 At&T Knowledge Ventures L.P. Method and system for adaptive interleaving
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
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
JP2008011404A (ja) 2006-06-30 2008-01-17 Toshiba Corp コンテンツ処理装置及びコンテンツ処理方法
JP2008016907A (ja) 2006-07-03 2008-01-24 Internatl Business Mach Corp <Ibm> パケット回復のための符号化および復号化技術
WO2008011549A2 (en) 2006-07-20 2008-01-24 Sandisk Corporation Content distribution system
JP2008502212A (ja) 2004-06-01 2008-01-24 クゥアルコム・インコーポレイテッド 配信されたソース符号化技術に基づいたサイドチャネルを利用して予測的なビデオコデックのロバスト性を高める方法、装置、及びシステム
US20080052753A1 (en) 2006-08-23 2008-02-28 Mediatek Inc. Systems and methods for managing television (tv) signals
KR100809086B1 (ko) 2003-07-01 2008-03-03 노키아 코포레이션 시한적 멀티미디어 콘텐츠의 점진적인 다운로딩
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
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
JP2008508762A (ja) 2004-07-30 2008-03-21 ノキア コーポレイション ポイント・ツー・マルチポイント伝送システムのためのポイント・トゥー・ポイントリペア応答メカニズム
US20080075172A1 (en) 2006-09-25 2008-03-27 Kabushiki Kaisha Toshiba Motion picture encoding apparatus and method
US7363048B2 (en) 2002-04-15 2008-04-22 Nokia Corporation Apparatus, and associated method, for operating upon data at RLP logical layer of a communication station
WO2008023328A3 (en) 2006-08-24 2008-04-24 Nokia Corp System and method for indicating track relationships in media files
US20080101478A1 (en) 2006-10-31 2008-05-01 Kabushiki Kaisha Toshiba Decoding device and decoding method
WO2008054100A1 (en) 2006-11-01 2008-05-08 Electronics And Telecommunications Research Institute Method and apparatus for decoding metadata used for playing stereoscopic contents
US7391717B2 (en) 2003-06-30 2008-06-24 Microsoft Corporation Streaming of variable bit rate multimedia content
US7398454B2 (en) 2004-12-21 2008-07-08 Tyco Telecommunications (Us) Inc. System and method for forward error correction decoding using soft information
US20080170806A1 (en) 2007-01-12 2008-07-17 Samsung Electronics Co., Ltd. 3D image processing apparatus and method
US20080172430A1 (en) 2007-01-11 2008-07-17 Andrew Thomas Thorstensen Fragmentation Compression Management
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
US20080170564A1 (en) 2006-11-14 2008-07-17 Qualcomm Incorporated Systems and methods for channel switching
WO2008086313A1 (en) 2007-01-05 2008-07-17 Divx, Inc. Video distribution system including progressive playback
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
US20080181296A1 (en) 2007-01-16 2008-07-31 Dihong Tian Per multi-block partition breakpoint determining for hybrid variable length coding
US7409626B1 (en) 2004-07-28 2008-08-05 Ikanos Communications Inc Method and apparatus for determining codeword interleaver parameters
US20080189419A1 (en) 2007-02-02 2008-08-07 David Andrew Girle System and Method to Synchronize OSGi Bundle Inventories Between an OSGi Bundle Server and a Client
US7412641B2 (en) 2003-12-01 2008-08-12 Digital Fountain, Inc. Protection of data from erasures using subsymbol based codes
US20080192818A1 (en) 2007-02-09 2008-08-14 Dipietro Donald Vincent Systems and methods for securing media
US20080215317A1 (en) 2004-08-04 2008-09-04 Dts, Inc. Lossless multi-channel audio codec using adaptive segmentation with random access point (RAP) and multiple prediction parameter set (MPPS) capability
US20080232357A1 (en) 2007-03-19 2008-09-25 Legend Silicon Corp. Ls digital fountain code
US20080243918A1 (en) 2004-03-30 2008-10-02 Koninklijke Philips Electronic, N.V. System and Method For Supporting Improved Trick Mode Performance For Disc Based Multimedia Content
US20080256418A1 (en) 2006-06-09 2008-10-16 Digital Fountain, Inc Dynamic stream interleaving and sub-stream based delivery
US20080281943A1 (en) 2001-11-09 2008-11-13 Jody Shapiro System, method, and computer program product for remotely determining the configuration of a multi-media content user
JP2008283571A (ja) 2007-05-11 2008-11-20 Ntt Docomo Inc コンテンツ配信装置、コンテンツ配信システム、およびコンテンツ配信方法
JP2008283232A (ja) 2007-05-08 2008-11-20 Sharp Corp ファイル再生装置、ファイル再生方法、ファイル再生を実行させるプログラム及びそのプログラムを記録した記録媒体
US20080285556A1 (en) 2007-05-14 2008-11-20 Samsung Electronics Co., Ltd. Broadcasting service transmitting apparatus and method and broadcasting service receiving apparatus and method for effectively accessing broadcasting service
WO2008144004A1 (en) 2007-05-16 2008-11-27 Thomson Licensing Apparatus and method for encoding and decoding signals
JP2008543142A (ja) 2005-05-24 2008-11-27 ノキア コーポレイション デジタル放送における階層的な送受信のための方法および装置
US20080303893A1 (en) 2007-06-11 2008-12-11 Samsung Electronics Co., Ltd. Method and apparatus for generating header information of stereoscopic image data
US20080313191A1 (en) 2007-01-09 2008-12-18 Nokia Corporation Method for the support of file versioning in file repair
JP2008546361A (ja) 2005-06-10 2008-12-18 デジタル ファウンテン， インコーポレイテッド 前方エラー訂正（ｆｅｃ）符号およびストリーミング
US20090003439A1 (en) 2007-06-26 2009-01-01 Nokia Corporation System and method for indicating temporal layer switching points
US20090019229A1 (en) 2007-07-10 2009-01-15 Qualcomm Incorporated Data Prefetch Throttle
US7483489B2 (en) 2002-01-30 2009-01-27 Nxp B.V. Streaming multimedia data over a network having a variable bandwith
JP2009027598A (ja) 2007-07-23 2009-02-05 Hitachi Ltd 映像配信サーバおよび映像配信方法
US20090043906A1 (en) 2007-08-06 2009-02-12 Hurst Mark B Apparatus, system, and method for multi-bitrate content streaming
US20090055705A1 (en) 2006-02-08 2009-02-26 Wen Gao Decoding of Raptor Codes
US20090067551A1 (en) 2007-09-12 2009-03-12 Digital Fountain, Inc. Generating and communicating source identification information to enable reliable communications
US20090083806A1 (en) 2003-10-10 2009-03-26 Microsoft Corporation Media organization for distributed sending of media data
US20090089445A1 (en) 2007-09-28 2009-04-02 Deshpande Sachin G Client-Controlled Adaptive Streaming
US20090092138A1 (en) 2007-10-09 2009-04-09 Samsung Electronics Co. Ltd. Apparatus and method for generating and parsing mac pdu in a mobile communication system
US20090100496A1 (en) 2006-04-24 2009-04-16 Andreas Bechtolsheim Media server system
US20090103523A1 (en) 2007-10-19 2009-04-23 Rebelvox, Llc Telecommunication and multimedia management method and apparatus
US20090106356A1 (en) 2007-10-19 2009-04-23 Swarmcast, Inc. Media playback point seeking using data range requests
US7525994B2 (en) 2003-01-30 2009-04-28 Avaya Inc. Packet data flow identification for multiplexing
US7529806B1 (en) 1999-11-04 2009-05-05 Koninklijke Philips Electronics N.V. Partitioning of MP3 content file for emulating streaming
US20090125636A1 (en) 2007-11-13 2009-05-14 Qiong Li Payload allocation methods for scalable multimedia servers
RU2357279C2 (ru) 2003-12-15 2009-05-27 Майкрософт Корпорейшн Система и способ управления и передачи обновлений программного обеспечения
WO2009065526A1 (en) 2007-11-23 2009-05-28 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
US20090150557A1 (en) 2007-12-05 2009-06-11 Swarmcast, Inc. Dynamic bit rate scaling
US20090164653A1 (en) 2007-12-24 2009-06-25 Mandyam Giridhar D Adaptive streaming for on demand wireless services
US7555006B2 (en) 2003-09-15 2009-06-30 The Directv Group, Inc. Method and system for adaptive transcoding and transrating in a video network
US7559004B1 (en) 2003-10-01 2009-07-07 Sandisk Corporation Dynamic redundant area configuration in a non-volatile memory system
JP2009171558A (ja) 2007-12-17 2009-07-30 Canon Inc 画像処理装置及び画像管理サーバ装置及びそれらの制御方法及びプログラム
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
US20090222873A1 (en) 2005-03-07 2009-09-03 Einarsson Torbjoern Multimedia Channel Switching
US7590118B2 (en) 2003-12-23 2009-09-15 Agere Systems Inc. Frame aggregation format
US20090248697A1 (en) 2008-03-31 2009-10-01 Richardson David R Cache optimization
US7597423B2 (en) 2002-11-23 2009-10-06 Silverbrook Research Pty Ltd Printhead chip with high nozzle areal density
US20090257508A1 (en) 2008-04-10 2009-10-15 Gaurav Aggarwal Method and system for enabling video trick modes
US7613183B1 (en) 2000-10-31 2009-11-03 Foundry Networks, Inc. System and method for router data aggregation and delivery
WO2009137705A2 (en) 2008-05-07 2009-11-12 Digital Fountain, Inc. Fast channel zapping and high quality streaming protection over a broadcast channel
US20090287841A1 (en) 2008-05-12 2009-11-19 Swarmcast, Inc. Live media delivery over a packet-based computer network
JP2009277182A (ja) 2008-05-19 2009-11-26 Ntt Docomo Inc プロキシサーバおよび通信中継プログラム、並びに通信中継方法
US20090300203A1 (en) 2008-05-30 2009-12-03 Microsoft Corporation Stream selection for enhanced media streaming
WO2009143741A1 (zh) 2008-05-29 2009-12-03 腾讯科技（深圳）有限公司 媒体文件的点播方法、系统和设备
US7633970B2 (en) 2004-05-07 2009-12-15 Agere Systems Inc. MAC header compression for use with frame aggregation
US20090319563A1 (en) 2008-06-21 2009-12-24 Microsoft Corporation File format for media distribution and presentation
US20090328228A1 (en) 2008-06-27 2009-12-31 Microsoft Corporation Segmented Media Content Rights Management
US20100011117A1 (en) 2008-07-09 2010-01-14 Apple Inc. Video streaming using multiple channels
US20100011061A1 (en) 2002-04-26 2010-01-14 Hudson Michael D Centralized selection of peers as media data sources in a dispersed peer network
US20100011274A1 (en) 2008-06-12 2010-01-14 Qualcomm Incorporated Hypothetical fec decoder and signalling for decoding control
US20100020871A1 (en) 2008-04-21 2010-01-28 Nokia Corporation Method and Device for Video Coding and Decoding
US20100049865A1 (en) 2008-04-16 2010-02-25 Nokia Corporation Decoding Order Recovery in Session Multiplexing
US20100061444A1 (en) 2008-09-11 2010-03-11 On2 Technologies Inc. System and method for video encoding using adaptive segmentation
US20100067495A1 (en) 2006-10-30 2010-03-18 Young Dae Lee Method of performing random access in a wireless communcation system
EP1700410B1 (en) 2003-12-07 2010-04-28 Adaptive Spectrum and Signal Alignment, Inc. Adaptive fec codeword management
US7720096B2 (en) 2005-10-13 2010-05-18 Microsoft Corporation RTP payload format for VC-1
US20100131671A1 (en) 2008-11-24 2010-05-27 Jaspal Kohli Adaptive network content delivery system
CN101729857A (zh) 2009-11-24 2010-06-09 中兴通讯股份有限公司 一种接入视频服务的方法及视频播放系统
US20100153578A1 (en) 2008-07-16 2010-06-17 Nokia Corporation Method and Apparatus for Peer to Peer Streaming
US20100174823A1 (en) 2006-07-31 2010-07-08 Juniper Networks, Inc. Optimizing batch size for prefetching data over wide area networks
US20100189131A1 (en) 2009-01-23 2010-07-29 Verivue, Inc. Scalable seamless digital video stream splicing
WO2010085361A2 (en) 2009-01-26 2010-07-29 Thomson Licensing Frame packing for video coding
US20100198982A1 (en) 2008-03-18 2010-08-05 Clarity Systems, S.L. Methods for Transmitting Multimedia Files and Advertisements
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
US20100235528A1 (en) 2009-03-16 2010-09-16 Microsoft Corporation Delivering cacheable streaming media presentations
US7831896B2 (en) 2003-09-11 2010-11-09 Runcom Technologies, Ltd. Iterative forward error correction
JP2010539832A (ja) 2007-09-21 2010-12-16 フラウンホッファー−ゲゼルシャフト ツァ フェルダールング デァ アンゲヴァンテン フォアシュンク エー．ファオ 情報信号、情報コンテンツを符号化するための装置及び方法、並びに情報信号の誤り訂正のための装置及び方法
US20100318632A1 (en) 2009-06-16 2010-12-16 Microsoft Corporation Byte range caching
WO2011038034A1 (en) 2009-09-22 2011-03-31 Qualcomm Incorporated Enhanced block-request streaming using cooperative parallel http and forward error correction
WO2011038013A2 (en) 2009-09-22 2011-03-31 Qualcomm Incorporated Enhanced block-request streaming system using signaling or block creation
US20110083144A1 (en) 2009-10-06 2011-04-07 Bocharov John A Integrating continuous and sparse streaming data
US7924913B2 (en) 2005-09-15 2011-04-12 Microsoft Corporation Non-realtime data transcoding of multimedia content
JP2011087103A (ja) 2009-10-15 2011-04-28 Sony Corp コンテンツ再生システム、コンテンツ再生装置、プログラム、コンテンツ再生方法、およびコンテンツサーバを提供
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
WO2011059286A2 (en) 2009-11-13 2011-05-19 Samsung Electronics Co.,Ltd. Method and apparatus for providing and receiving data
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
WO2011070552A1 (en) 2009-12-11 2011-06-16 Nokia Corporation Apparatus and methods for describing and timing representations in streaming media files
US7971129B2 (en) 2006-05-10 2011-06-28 Digital Fountain, Inc. Code generator and decoder for communications systems operating using hybrid codes to allow for multiple efficient users of the communications systems
US7979769B2 (en) 2008-04-14 2011-07-12 Lg Electronics Inc. Method and apparatus for performing random access procedures
WO2011102792A1 (en) 2010-02-19 2011-08-25 Telefonaktiebolaget L M Ericsson (Publ) Method and arrangement for adaption in http streaming
US20110216541A1 (en) 2010-03-04 2011-09-08 Ushio Denki Kabushiki Kaisha Light source apparatus
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
US20110231519A1 (en) 2006-06-09 2011-09-22 Qualcomm Incorporated Enhanced block-request streaming using url templates and construction rules
US8027328B2 (en) 2006-12-26 2011-09-27 Alcatel Lucent Header compression in a wireless communication network
US8028322B2 (en) 2005-03-14 2011-09-27 Time Warner Cable Inc. Method and apparatus for network content download and recording
US20110268178A1 (en) 2009-08-18 2011-11-03 Anthony Neal Park Encoding video streams for adaptive video streaming
US20110280311A1 (en) 2010-05-13 2011-11-17 Qualcomm Incorporated One-stream coding 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
US20110307581A1 (en) 2010-06-14 2011-12-15 Research In Motion Limited Media Presentation Description Delta File For HTTP Streaming
US8081716B2 (en) 2006-01-25 2011-12-20 Lg Electronics Inc. Digital broadcasting receiving system and method of processing data
TWI354908B (en) 2007-02-05 2011-12-21 Microsoft Corp Method, computer program product, and computer sys
TWI355168B (en) 2007-12-07 2011-12-21 Univ Nat Chiao Tung Application classification method in network traff
US20120013746A1 (en) 2010-07-15 2012-01-19 Qualcomm Incorporated Signaling data for multiplexing video components
US20120016965A1 (en) 2010-07-13 2012-01-19 Qualcomm Incorporated Video switching for streaming video data
US20120023249A1 (en) 2010-07-20 2012-01-26 Qualcomm Incorporated Providing sequence data sets for streaming video data
US20120023254A1 (en) 2010-07-20 2012-01-26 University-Industry Cooperation Group Of Kyung Hee University Method and apparatus for providing multimedia streaming service
US20120020413A1 (en) 2010-07-21 2012-01-26 Qualcomm Incorporated Providing frame packing type information for video coding
US20120033730A1 (en) 2010-08-09 2012-02-09 Sony Computer Entertainment America, LLC. Random access point (rap) formation using intra refreshing technique in video coding
US20120042050A1 (en) 2010-08-10 2012-02-16 Qualcomm Incorporated Representation groups for network streaming of coded multimedia data
US20120047280A1 (en) 2010-08-19 2012-02-23 University-Industry Cooperation Group Of Kyung Hee University Method and apparatus for reducing deterioration of a quality of experience of a multimedia service in a multimedia system
US8135073B2 (en) 2002-12-19 2012-03-13 Trident Microsystems (Far East) Ltd Enhancing video images depending on prior image enhancements
US20120099593A1 (en) 2009-08-19 2012-04-26 Qualcomm Incorporated Universal file delivery methods for providing unequal error protection and bundled file delivery services
US8185809B2 (en) 2001-03-09 2012-05-22 Digital Fountain, Inc. Multi-output packet server with independent streams
US20120151302A1 (en) 2010-12-10 2012-06-14 Qualcomm Incorporated Broadcast multimedia storage and access using page maps when asymmetric memory is used
US20120185530A1 (en) 2009-07-22 2012-07-19 Jigsee Inc. Method of streaming media to heterogeneous client devices
US20120202535A1 (en) 2003-05-23 2012-08-09 Navin Chaddha Method And System For Communicating A Data File
US20120208580A1 (en) 2011-02-11 2012-08-16 Qualcomm Incorporated Forward error correction scheduling for an improved radio link protocol
US20120207068A1 (en) 2011-02-11 2012-08-16 Qualcomm Incorporated Framing for an improved radio link protocol including fec
US8301725B2 (en) 2008-12-31 2012-10-30 Apple Inc. Variant streams for real-time or near real-time streaming
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
US20120317305A1 (en) 2010-02-19 2012-12-13 Telefonaktiebolaget Lm Ericsson (Publ) Method and Arrangement for Representation Switching in HTTP Streaming
US8340133B2 (en) 2005-10-05 2012-12-25 Lg Electronics Inc. Method of processing traffic information and digital broadcast system
US20130002483A1 (en) 2005-03-22 2013-01-03 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
US20130007223A1 (en) 2006-06-09 2013-01-03 Qualcomm Incorporated Enhanced block-request streaming system for handling low-latency streaming
US20130091251A1 (en) 2011-10-05 2013-04-11 Qualcomm Incorporated Network streaming of media data
US8422474B2 (en) 2010-03-11 2013-04-16 Electronics & Telecommunications Research Institute Method and apparatus for transceiving data in a MIMO system
US8462643B2 (en) 2002-10-25 2013-06-11 Qualcomm Incorporated MIMO WLAN system
US20130246643A1 (en) 2011-08-31 2013-09-19 Qualcomm Incorporated Switch signaling methods providing improved switching between representations for adaptive http streaming
US20130254634A1 (en) 2012-03-26 2013-09-26 Qualcomm Incorporated Universal object delivery and template-based file delivery
US8572646B2 (en) 2000-04-07 2013-10-29 Visible World Inc. System and method for simultaneous broadcast for personalized messages
US20130287023A1 (en) 2008-07-02 2013-10-31 Apple Inc. Multimedia-aware quality-of-service and error correction provisioning
US8615023B2 (en) 2010-10-27 2013-12-24 Electronics And Telecommunications Research Institute Apparatus and method for transmitting/receiving data in communication system
US8638796B2 (en) 2008-08-22 2014-01-28 Cisco Technology, Inc. Re-ordering segments of a large number of segmented service flows
US8713624B1 (en) 1981-11-03 2014-04-29 Personalized Media Communications LLC Signal processing apparatus and methods
US8737421B2 (en) 2008-09-04 2014-05-27 Apple Inc. MAC packet data unit construction for wireless systems

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1317070A1 (en) * 2001-12-03 2003-06-04 Mitsubishi Electric Information Technology Centre Europe B.V. Method for obtaining from a block turbo-code an error correcting code of desired parameters

Patent Citations (624)

* 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
US8713624B1 (en) 1981-11-03 2014-04-29 Personalized Media Communications LLC Signal processing apparatus and methods
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
US5701582A (en) 1989-08-23 1997-12-23 Delta Beta Pty. Ltd. Method and apparatus for efficient transmissions of programs
US5421031A (en) 1989-08-23 1995-05-30 Delta Beta Pty. Ltd. Program transmission optimisation
US20060244824A1 (en) 1989-08-23 2006-11-02 Debey Henry C Method and system of program transmission optimization using a redundant transmission sequence
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
JPH07183873A (ja) 1993-10-29 1995-07-21 At & T Corp 通信システムの情報伝送方法
US5608738A (en) 1993-11-10 1997-03-04 Nec Corporation Packet transmission method and apparatus
US5517508A (en) 1994-01-26 1996-05-14 Sony Corporation Method and apparatus for detection and error correction of packetized digital data
EP0669587A2 (en) 1994-02-24 1995-08-30 AT&T Corp. Networked system for display of multimedia presentations
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
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
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
US5568614A (en) 1994-07-29 1996-10-22 International Business Machines Corporation Data streaming between peer subsystems of a computer system
EP0853433A1 (en) 1994-08-24 1998-07-15 Macrovision Corporation Method and apparatus for detecting a source identification signal in a video signal
EP0701371A1 (en) 1994-09-08 1996-03-13 International Business Machines Corporation Video optimised media streamer
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
JPH08186570A (ja) 1994-12-28 1996-07-16 Toshiba Corp Ａｔｍ網における誤り制御方法
US6061820A (en) 1994-12-28 2000-05-09 Kabushiki Kaisha Toshiba Scheme for error control on ATM adaptation layer in ATM networks
WO1996034463A1 (en) 1995-04-27 1996-10-31 Trustees Of The Stevens Institute Of Technology High integrity transport for time critical multimedia networking applications
US5993056A (en) 1995-04-27 1999-11-30 Stevens Institute Of Technology High integrity transport for time critical multimedia networking applications
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
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
US6079041A (en) 1995-08-04 2000-06-20 Sanyo Electric Co., Ltd. Digital modulation circuit and digital demodulation circuit
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
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
JP2000513164A (ja) 1996-06-25 2000-10-03 テレフオンアクチーボラゲツト エル エム エリクソン（パブル） 誤り保護付き可変長コーディング
WO1997050183A1 (en) 1996-06-25 1997-12-31 Telefonaktiebolaget Lm Ericsson (Publ) Variable length coding with error protection
RU2189629C2 (ru) 1996-07-26 2002-09-20 Зенит Электроникс Корпорейшн Устройство обращения циклического сдвига и обращенного перемежения данных
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
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
US6141053A (en) 1997-01-03 2000-10-31 Saukkonen; Jukka I. Method of optimizing bandwidth for transmitting compressed video data streams
RU99117925A (ru) 1997-01-17 2001-07-27 Телефонактиеболагет Лм Эрикссон (Пабл) Способ передачи и приема сигнала цифровой связи, подвергаемого многоступенчатому кодированию и перемежению, и устройство для его осуществления
US5983383A (en) 1997-01-17 1999-11-09 Qualcom Incorporated Method and apparatus for transmitting and receiving concatenated code data
WO1998032256A1 (en) 1997-01-17 1998-07-23 Telefonaktiebolaget Lm Ericsson (Publ) Apparatus, and associated method, for transmitting and receiving a multi-stage, encoded and interleaved digital communication signal
WO1998032231A1 (en) 1997-01-17 1998-07-23 Qualcomm 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
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
US6226259B1 (en) 1997-04-29 2001-05-01 Canon Kabushiki Kaisha Device and method for transmitting information device and method for processing information
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
US20010015944A1 (en) 1997-05-19 2001-08-23 Sony Corporation Recording method and apparatus for continuous playback of fragmented signals
US6141787A (en) 1997-05-19 2000-10-31 Sanyo Electric Co., Ltd. Digital modulation and demodulation
JPH1141211A (ja) 1997-05-19 1999-02-12 Sanyo Electric Co Ltd ディジタル変調回路と変調方法、ディジタル復調回路と復調方法
US20050163468A1 (en) 1997-05-19 2005-07-28 Takao Takahashi Signal recording method & apparatus, signal recording / reproducing method & apparatus and signal recording medium
EP0986908A1 (en) 1997-06-02 2000-03-22 Nortel Networks Limited Dynamic selection of media streams for display
US6081907A (en) 1997-06-09 2000-06-27 Microsoft Corporation Data delivery system and method for delivering data and redundant information over a unidirectional network
US5917852A (en) 1997-06-11 1999-06-29 L-3 Communications Corporation Data scrambling system and method and communications system incorporating same
US6298462B1 (en) 1997-06-25 2001-10-02 Samsung Electronics Co., Ltd. Data transmission method for dual diversity systems
US6175944B1 (en) 1997-07-15 2001-01-16 Lucent Technologies Inc. Methods and apparatus for packetizing data for transmission through an erasure broadcast channel
US5933056A (en) 1997-07-15 1999-08-03 Exar Corporation Single pole current mode common-mode feedback circuit
JPH11112479A (ja) 1997-07-17 1999-04-23 Hewlett Packard Co <Hp> 暗号化装置および暗号化方法
US20030086515A1 (en) 1997-07-31 2003-05-08 Francois Trans Channel adaptive equalization precoding system and method
US6178536B1 (en) 1997-08-14 2001-01-23 International Business Machines Corporation Coding scheme for file backup and systems based thereon
US6393065B1 (en) 1997-08-29 2002-05-21 Canon Kabushiki Kaisha Coding and decoding methods and devices and equipment using them
EP0903955A1 (en) 1997-09-04 1999-03-24 STMicroelectronics S.r.l. Modular architecture PET decoder for ATM networks
US6088330A (en) 1997-09-09 2000-07-11 Bruck; Joshua Reliable array of distributed computing nodes
US6134596A (en) 1997-09-18 2000-10-17 Microsoft Corporation Continuous media file server system and method for scheduling network resources to play multiple files having different data transmission rates
US6272658B1 (en) 1997-10-27 2001-08-07 Kencast, Inc. Method and system for reliable broadcasting of data files and streams
US6081918A (en) 1997-11-06 2000-06-27 Spielman; Daniel A. Loss resilient code with cascading series of redundant layers
US6195777B1 (en) 1997-11-06 2001-02-27 Compaq Computer Corporation Loss resilient code with double heavy tailed series of redundant layers
US6163870A (en) 1997-11-06 2000-12-19 Compaq Computer Corporation Message encoding with irregular graphing
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
JPH11164270A (ja) 1997-11-25 1999-06-18 Kdd マルチチャンネルを用いるビデオデータ伝送方法及びその装置
US6243846B1 (en) 1997-12-12 2001-06-05 3Com Corporation Forward error correction system for packet based data and real time media, using cross-wise parity calculation
US5870412A (en) 1997-12-12 1999-02-09 3Com Corporation Forward error correction system for packet based real time media
US6849803B1 (en) 1998-01-15 2005-02-01 Arlington Industries, Inc. Electrical connector
US6097320A (en) 1998-01-20 2000-08-01 Silicon Systems, Inc. Encoder/decoder system with suppressed error propagation
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
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
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
US6307487B1 (en) 1998-09-23 2001-10-23 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 (ja) 1998-09-23 2006-08-16 デジタル ファウンテン， インコーポレイテッド 損失パケットのパケット伝送プロトコル回復方法
JP3976163B2 (ja) 1998-09-23 2007-09-12 デジタル ファウンテン， インコーポレイテッド 損失パケットのパケット伝送プロトコル回復方法
US7057534B2 (en) 1998-09-23 2006-06-06 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
US7812743B2 (en) 1998-09-23 2010-10-12 Digital Fountain Inc. Information additive code generator and decoder for communication systems
US7243285B2 (en) 1998-09-23 2007-07-10 Digital Fountain, Inc. Systems and methods for broadcasting information additive codes
US7233264B2 (en) 1998-09-23 2007-06-19 Digital Fountain, Inc. Information additive code generator and decoder for communication systems
US6373406B2 (en) 1998-09-23 2002-04-16 Digital Fountain, Inc. Information additive code generator and decoder for communication systems
EP1241795A2 (en) 1998-09-23 2002-09-18 Digital Fountain Method and system for transmitting and receiving information using chain reaction codes
US20080034273A1 (en) 1998-09-23 2008-02-07 Digital Fountain, Inc. Information additive code generator and decoder for communication systems
WO2000018017A9 (en) 1998-09-23 2001-12-20 Digital Fountain Lost packet recovery method for packet transmission protocols
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
US20030194211A1 (en) 1998-11-12 2003-10-16 Max Abecassis Intermittently playing a video
US20050105371A1 (en) 1998-11-16 2005-05-19 Johnson Mark G. Integrated circuit incorporating three-dimensional memory array with dual opposing decoder arrangement
JP2000151426A (ja) 1998-11-17 2000-05-30 Toshiba Corp インターリーブ・デインターリーブ回路
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
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
US20040049793A1 (en) 1998-12-04 2004-03-11 Chou Philip A. Multimedia presentation latency minimization
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 (ja) 1999-01-22 2000-08-04 Hitachi Denshi Ltd 畳み込み符号軟判定復号方式の受信装置
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 (fr) 1999-03-03 2000-09-08 Sony Corporation Emetteur, recepteur, systeme d'emetteur/recepteur, procede de transmission et procede de reception
US6466698B1 (en) 1999-03-25 2002-10-15 The United States Of America As Represented By The Secretary Of The Navy Efficient embedded image and video compression system using lifted wavelets
JP2000307435A (ja) 1999-04-06 2000-11-02 Internatl Business Mach Corp <Ibm> 符号化回路、回路、パリティ生成方法及び記憶媒体
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
US6535920B1 (en) 1999-04-06 2003-03-18 Microsoft Corporation Analyzing, indexing and seeking of streaming information
US6804202B1 (en) 1999-04-08 2004-10-12 Lg Information And Communications, Ltd. Radio protocol for mobile communication system and method
US20050123058A1 (en) 1999-04-27 2005-06-09 Greenbaum Gary S. System and method for generating multiple synchronized encoded representations of media data
JP2002543705A (ja) 1999-04-29 2002-12-17 ノキア コーポレイション データ伝送
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
US7483447B2 (en) 1999-05-10 2009-01-27 Samsung Electronics Co., Ltd Apparatus and method for exchanging variable-length data according to radio link protocol in mobile communication system
US7068681B2 (en) 1999-05-10 2006-06-27 Samsung Electronics Co., Ltd. Apparatus and method for exchanging variable-length data according to radio link protocol in mobile communication system
US6229824B1 (en) 1999-05-26 2001-05-08 Xm Satellite Radio Inc. Method and apparatus for concatenated convolutional endcoding and interleaving
US7100188B2 (en) 1999-05-26 2006-08-29 Enounce, Inc. Method and apparatus for controlling time-scale modification during multi-media broadcasts
US6154452A (en) 1999-05-26 2000-11-28 Xm Satellite Radio Inc. Method and apparatus for continuous cross-channel interleaving
JP2000353969A (ja) 1999-06-11 2000-12-19 Sony Corp デジタル音声放送の受信機
US6577599B1 (en) 1999-06-30 2003-06-10 Sun Microsystems, Inc. Small-scale reliable multicasting
US6751772B1 (en) 1999-07-06 2004-06-15 Samsung Electronics Co., Ltd. Rate matching device and method for a data communication system
US6643332B1 (en) 1999-07-09 2003-11-04 Lsi Logic Corporation Method and apparatus for multi-level coding of digital signals
US6584543B2 (en) 1999-07-22 2003-06-24 Micron Technology, Inc. Reconfigurable memory with selectable error correction storage
JP2001036417A (ja) 1999-07-22 2001-02-09 Japan Radio Co Ltd 誤り訂正符号化装置、方法及び媒体、並びに誤り訂正符号復号装置、方法及び媒体
JP2003507985A (ja) 1999-08-04 2003-02-25 サン・マイクロシステムズ・インコーポレイテッド ２ビット・エラーを検出し、構成要素の障害によるエラーを訂正するためのシステムおよび方法
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
US6332163B1 (en) 1999-09-01 2001-12-18 Accenture, Llp Method for providing communication services over a computer network system
US6882618B1 (en) 1999-09-07 2005-04-19 Sony Corporation Transmitting apparatus, receiving apparatus, communication system, transmission method, reception method, and communication method
JP2001189665A (ja) 1999-09-17 2001-07-10 Digital Fountain 通信システムのための情報付加的群符号発生器およびデコーダ
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
JP2001094625A (ja) 1999-09-27 2001-04-06 Canon Inc データ通信装置、データ通信方法及び記憶媒体
JP2003510734A (ja) 1999-09-27 2003-03-18 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ ストリーミングのエミュレート用ファイル分割
US20050160272A1 (en) 1999-10-28 2005-07-21 Timecertain, Llc System and method for providing trusted time in content of digital data files
US7529806B1 (en) 1999-11-04 2009-05-05 Koninklijke Philips Electronics N.V. Partitioning of MP3 content file for emulating streaming
US6523147B1 (en) 1999-11-11 2003-02-18 Ibiquity Digital Corporation Method and apparatus for forward error correction coding for an AM in-band on-channel digital audio broadcasting system
US20050018635A1 (en) 1999-11-22 2005-01-27 Ipr Licensing, Inc. Variable rate coding for forward link
CN1425228A (zh) 1999-11-22 2003-06-18 讯捷通讯公司 用于前向链路的变速率编码
US6678855B1 (en) 1999-12-02 2004-01-13 Microsoft Corporation Selecting K in a data transmission carousel using (N,K) forward error correction
US6748441B1 (en) 1999-12-02 2004-06-08 Microsoft Corporation Data carousel receiving and caching
JP2001223655A (ja) 1999-12-16 2001-08-17 Lucent Technol Inc 衛星デジタルオーディオラジオシステムに対するクラスタフレーム同期スキーム
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
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
WO2001058131A2 (en) 2000-02-03 2001-08-09 Bandwiz, Inc. Broadcast system
WO2001058130A2 (en) 2000-02-03 2001-08-09 Bandwiz, Inc. Coding method
WO2001057667A1 (en) 2000-02-03 2001-08-09 Bandwiz, Inc. Data streaming
JP2001251287A (ja) 2000-02-24 2001-09-14 Geneticware Corp Ltd ハードウエア保護内部秘匿鍵及び可変パスコードを利用する機密データ伝送方法
JP2001274855A (ja) 2000-02-29 2001-10-05 Koninkl Philips Electronics Nv Ｄｑｐｓｋ変調されかつチャネル符号化された受信信号の検波および復調のための受信機および方法
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
US6510177B1 (en) 2000-03-24 2003-01-21 Microsoft Corporation System and method for layered video coding enhancement
JP2001274776A (ja) 2000-03-24 2001-10-05 Toshiba Corp 情報データ伝送システムとその送信装置及び受信装置
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
US8572646B2 (en) 2000-04-07 2013-10-29 Visible World Inc. System and method for simultaneous broadcast for personalized messages
US7073191B2 (en) 2000-04-08 2006-07-04 Sun Microsystems, Inc Streaming a single media track to multiple clients
US6631172B1 (en) 2000-05-01 2003-10-07 Lucent Technologies Inc. Efficient list decoding of Reed-Solomon codes for message recovery in the presence of high noise levels
US6742154B1 (en) 2000-05-25 2004-05-25 Ciena Corporation Forward error correction codes for digital optical network optimization
US6810499B2 (en) 2000-06-02 2004-10-26 Vitesse Semiconductor Corporation Product code based forward error correction system
US6694476B1 (en) 2000-06-02 2004-02-17 Vitesse Semiconductor Corporation Reed-solomon encoder and decoder
CN1338839A (zh) 2000-08-10 2002-03-06 扎尔林克半导体股份有限公司 结合里德－所罗门和特布技术的编码
US20020083345A1 (en) 2000-08-16 2002-06-27 Halliday David C. Method and system for secure communication over unstable public connections
US7668198B2 (en) 2000-08-19 2010-02-23 Lg Electronics Inc. Method for inserting length indicator in protocol data unit of radio link control
US7295573B2 (en) 2000-08-19 2007-11-13 Lg Electronics Inc. Method for inserting length indicator in protocol data unit of radio link control
JP2002073625A (ja) 2000-08-24 2002-03-12 Nippon Hoso Kyokai <Nhk> 放送番組に同期した情報提供の方法、サーバ及び媒体
US20040117716A1 (en) 2000-09-20 2004-06-17 Qiang Shen Single engine turbo decoder with single frame size buffer for interleaving/deinterleaving
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
US6486803B1 (en) 2000-09-22 2002-11-26 Digital Fountain, Inc. On demand encoding with a window
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
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 (ja) 2000-11-07 2002-07-19 Agere Systems Guardian Corp 損失パケットのバーストを訂正するための低遅延通信路符号
US6732325B1 (en) 2000-11-08 2004-05-04 Digeo, Inc. Error-correction with limited working storage
US20020133247A1 (en) 2000-11-11 2002-09-19 Smith Robert D. System and method for seamlessly switching between media streams
US20090210547A1 (en) 2000-11-13 2009-08-20 Digital Fountain, Inc. Scheduling of multiple files for serving on a server
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
US20080086751A1 (en) 2000-12-08 2008-04-10 Digital Fountain, Inc. Methods and apparatus for scheduling, serving, receiving media-on-demand for clients, servers arranged according to constraints on resources
US7240358B2 (en) 2000-12-08 2007-07-03 Digital Fountain, Inc. Methods and apparatus for scheduling, serving, receiving media-on demand for clients, servers arranged according to constraints on resources
WO2002047391A1 (en) 2000-12-08 2002-06-13 Digital Fountain, Inc. Methods and apparatus for scheduling, serving, receiving media-on-demand for clients, servers arranged according to constraints on resources
CN1481643A (zh) 2000-12-15 2004-03-10 ���˹���Ѷ��� 音频和/或视频资料的传输和接收
EP2071827A2 (en) 2000-12-15 2009-06-17 British Telecommunications Public Limited Company Transmission and reception of audio and/or video material
JP2004516717A (ja) 2000-12-15 2004-06-03 ブリティッシュ・テレコミュニケーションズ・パブリック・リミテッド・カンパニー オーディオおよび、またはビデオマテリアルの送信および受信
US6850736B2 (en) 2000-12-21 2005-02-01 Tropian, Inc. Method and apparatus for reception quality indication in wireless communication
US7143433B1 (en) 2000-12-27 2006-11-28 Infovalve Computing Inc. Video distribution system using dynamic segmenting of video data files
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
KR20030071815A (ko) 2001-02-08 2003-09-06 노키아 코포레이션 스트리밍된 데이터를 버퍼링하기 위한 방법 및 시스템
WO2002063461A1 (en) 2001-02-08 2002-08-15 Nokia Corporation Method and system for buffering streamed data
JP2004529533A (ja) 2001-02-16 2004-09-24 ヒューレット・パッカード・カンパニー 経路ダイバーシティを利用するパケット通信のための方法およびシステム
US6868083B2 (en) 2001-02-16 2005-03-15 Hewlett-Packard Development Company, L.P. Method and system for packet communication employing path diversity
US8185809B2 (en) 2001-03-09 2012-05-22 Digital Fountain, Inc. Multi-output packet server with independent streams
US20020141433A1 (en) 2001-03-30 2002-10-03 Samsung Electronics Co., Ltd. Apparatus and method for efficiently distributing packet data channel in a 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
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
US20040096110A1 (en) 2001-04-20 2004-05-20 Front Porch Digital Inc. Methods and apparatus for archiving, indexing and accessing audio and video data
TWI246841B (en) 2001-04-22 2006-01-01 Koninkl Philips Electronics Nv Digital transmission system and method for transmitting digital signals
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
US20060212444A1 (en) 2001-05-16 2006-09-21 Pandora Media, Inc. Methods and systems for utilizing contextual feedback to generate and modify playlists
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
US20030005386A1 (en) 2001-06-28 2003-01-02 Sanjay Bhatt Negotiated/dynamic error correction for streamed media
JP2003092564A (ja) 2001-06-28 2003-03-28 Microsoft Corp ストリームメディアに対する交渉方式の／動的なエラー訂正
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
US20080281943A1 (en) 2001-11-09 2008-11-13 Jody Shapiro System, method, and computer program product for remotely determining the configuration of a multi-media content user
US20030101408A1 (en) 2001-11-29 2003-05-29 Emin Martinian Apparatus and method for adaptive, multimode decoding
RU2297663C2 (ru) 2001-11-29 2007-04-20 Нокиа Корпорейшн Система и способ идентификации и доступа к услугам сети
WO2003046742A1 (en) 2001-11-29 2003-06-05 Nokia Corporation System and method for identifying and accessing network services
JP2003174489A (ja) 2001-12-05 2003-06-20 Ntt Docomo Inc ストリーミング配信装置、ストリーミング配信方法
WO2003056703A1 (en) 2001-12-21 2003-07-10 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
US7068729B2 (en) 2001-12-21 2006-06-27 Digital Fountain, Inc. Multi-stage code generator and decoder for communication systems
US20110019769A1 (en) 2001-12-21 2011-01-27 Qualcomm Incorporated Multi stage code generator and decoder for communication systems
EP1468497A1 (en) 2001-12-21 2004-10-20 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
CN1819661A (zh) 2002-01-23 2006-08-16 诺基亚有限公司 视频编码中的图像帧编组
US20060120464A1 (en) 2002-01-23 2006-06-08 Nokia Corporation Grouping of image frames in video coding
US20030138043A1 (en) 2002-01-23 2003-07-24 Miska Hannuksela Grouping of image frames in video coding
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
JP2003256321A (ja) 2002-02-28 2003-09-12 Nec Corp プロキシサーバ及びプロキシ制御プログラム
US20050180415A1 (en) 2002-03-06 2005-08-18 Gene Cheung Medium streaming distribution system
JP2003333577A (ja) 2002-03-06 2003-11-21 Hewlett Packard Co <Hp> メディア・ストリーミング配信システム
KR20030074386A (ko) 2002-03-15 2003-09-19 톰슨 라이센싱 소시에떼 아노님 에러 정정 코드를 삽입하며 데이터 스트림을 재구성하기위한 디바이스 및 방법, 및 해당 컴퓨터 프로그램 제품
US20040015768A1 (en) 2002-03-15 2004-01-22 Philippe Bordes Device and method for inserting error correcting codes and for reconstructing data streams, and corresponding products
US7363048B2 (en) 2002-04-15 2008-04-22 Nokia Corporation Apparatus, and associated method, for operating upon data at RLP logical layer of a communication station
US6677864B2 (en) 2002-04-18 2004-01-13 Telefonaktiebolaget L.M. Ericsson Method for multicast over wireless networks
JP2003318975A (ja) 2002-04-19 2003-11-07 Matsushita Electric Ind Co Ltd データ受信装置及びデータ配信システム
US20040240382A1 (en) 2002-04-19 2004-12-02 Daiji Ido Data reception apparatus and data distribution system
JP2003319012A (ja) 2002-04-19 2003-11-07 Matsushita Electric Ind Co Ltd データ受信装置及びデータ配信システム
US20100011061A1 (en) 2002-04-26 2010-01-14 Hudson Michael D Centralized selection of peers as media data sources in a dispersed peer network
US20030207696A1 (en) 2002-05-06 2003-11-06 Serge Willenegger Multi-media broadcast and multicast service (MBMS) in a wireless communications system
US20030224773A1 (en) 2002-05-31 2003-12-04 Douglas Deeds Fragmented delivery of multimedia
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
WO2003105484A1 (en) 2002-06-11 2003-12-18 Telefonaktiebolaget L M Ericsson (Publ) Generation of mixed media streams
US7956772B2 (en) 2002-06-11 2011-06-07 Qualcomm Incorporated Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes
US20110103519A1 (en) 2002-06-11 2011-05-05 Qualcomm Incorporated Systems and processes for decoding chain reaction codes through inactivation
US7265688B2 (en) 2002-06-11 2007-09-04 Digital Fountain, Inc. Systems and processes for decoding a chain reaction code through inactivation
WO2003105350A1 (en) 2002-06-11 2003-12-18 Digital Fountain, Inc. Decoding of chain reaction codes through inactivation of recovered symbols
US7030785B2 (en) 2002-06-11 2006-04-18 Digital Fountain, Inc. Systems and processes for decoding a chain reaction code through inactivation
US7633413B2 (en) 2002-06-11 2009-12-15 Qualcomm Incorporated Systems and processes for decoding a chain reaction code through inactivation
US6956875B2 (en) 2002-06-19 2005-10-18 Atlinks Usa, Inc. Technique for communicating variable bit rate data over a constant bit rate link
JP2004048704A (ja) 2002-07-12 2004-02-12 Sumitomo Electric Ind Ltd 伝送データ生成方法及び伝送データ生成装置
WO2004019521A1 (ja) 2002-07-31 2004-03-04 Sharp Kabushiki Kaisha データ通信装置、その間欠通信方法、その方法を記載するプログラム、及びそのプログラムを記録する記録媒体
JP2004070712A (ja) 2002-08-07 2004-03-04 Nippon Telegr & Teleph Corp <Ntt> データ配信方法，データ配信システム，分割配信データ受信方法，分割配信データ受信装置および分割配信データ受信プログラム
WO2004015948A1 (en) 2002-08-13 2004-02-19 Nokia Corporation Symbol interleaving
US6985459B2 (en) 2002-08-21 2006-01-10 Qualcomm Incorporated Early transmission and playout of packets in wireless communication systems
WO2004030273A1 (ja) 2002-09-27 2004-04-08 Fujitsu Limited データ配信方法、システム、伝送方法及びプログラム
EP1406452A2 (en) 2002-10-03 2004-04-07 NTT DoCoMo, Inc. Video signal encoding and decoding method
USRE43741E1 (en) 2002-10-05 2012-10-16 Qualcomm Incorporated 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
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
US6909383B2 (en) 2002-10-05 2005-06-21 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
JP2004135013A (ja) 2002-10-10 2004-04-30 Matsushita Electric Ind Co Ltd 伝送装置及び伝送方法
WO2004036824A1 (en) 2002-10-14 2004-04-29 Nokia Corporation Streaming media
JP2006503463A (ja) 2002-10-14 2006-01-26 ノキア コーポレイション ストリーミングメディア
US20040081106A1 (en) 2002-10-25 2004-04-29 Stefan Bruhn Delay trading between communication links
US8462643B2 (en) 2002-10-25 2013-06-11 Qualcomm Incorporated MIMO WLAN system
JP2006505177A (ja) 2002-10-30 2006-02-09 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ 適応的順方向誤り制御スキーム
US20060031738A1 (en) 2002-10-30 2006-02-09 Koninklijke Philips Electronics, N.V. Adaptative forward error control scheme
WO2004040831A1 (en) 2002-10-30 2004-05-13 Koninklijke Philips Electronics N.V. Adaptative forward error control scheme
CN1708934A (zh) 2002-10-30 2005-12-14 皇家飞利浦电子股份有限公司 自适应前向错误控制方案
JP2004165922A (ja) 2002-11-12 2004-06-10 Sony Corp 情報処理装置および方法、並びにプログラム
JP2006506926A (ja) 2002-11-18 2006-02-23 ブリティッシュ・テレコミュニケーションズ・パブリック・リミテッド・カンパニー ビデオの伝送方法
WO2004047455A1 (en) 2002-11-18 2004-06-03 British Telecommunications Public Limited Company Transmission of video
CN1714577A (zh) 2002-11-18 2005-12-28 英国电讯有限公司 视频传输
WO2004047019A2 (en) 2002-11-21 2004-06-03 Electronics And Telecommunications Research Institute Encoder using low density parity check codes and encoding method thereof
US7597423B2 (en) 2002-11-23 2009-10-06 Silverbrook Research Pty Ltd Printhead chip with high nozzle areal density
JP2004192140A (ja) 2002-12-09 2004-07-08 Sony Corp データ通信システム、データ送信装置、データ受信装置、および方法、並びにコンピュータ・プログラム
JP2004193992A (ja) 2002-12-11 2004-07-08 Sony Corp 情報処理システム、情報処理装置および方法、記録媒体、並びにプログラム
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
US7293222B2 (en) 2003-01-29 2007-11-06 Digital Fountain, Inc. Systems and processes for fast encoding of hamming codes
US7525994B2 (en) 2003-01-30 2009-04-28 Avaya Inc. Packet data flow identification for multiplexing
US20040151109A1 (en) 2003-01-30 2004-08-05 Anuj Batra Time-frequency interleaved orthogonal frequency division multiplexing ultra wide band physical layer
US7231404B2 (en) 2003-01-31 2007-06-12 Nokia Corporation Datacast file transmission with meta-data retention
US20040162071A1 (en) 2003-02-18 2004-08-19 Francesco Grilli Method and apparatus to track count of broadcast content recipients in a wireless telephone network
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 (ja) 2003-03-24 2004-10-14 Fujitsu Ltd データ伝送サーバ
US20060020796A1 (en) 2003-03-27 2006-01-26 Microsoft Corporation Human input security codes
WO2004088988A1 (en) 2003-03-31 2004-10-14 Sharp Kabushiki Kaisha Video encoder and method of encoding video
JP2006519517A (ja) 2003-03-31 2006-08-24 シャープ株式会社 ビデオエンコーダ及びビデオをエンコードする方法
JP2004343701A (ja) 2003-04-21 2004-12-02 Matsushita Electric Ind Co Ltd データ受信再生装置、データ受信再生方法及びデータ受信再生処理プログラム
US20040207548A1 (en) 2003-04-21 2004-10-21 Daniel Kilbank System and method for using a microlet-based modem
CN1792056A (zh) 2003-05-16 2006-06-21 高通股份有限公司 广播/组播内容的可靠接收
JP2004348824A (ja) 2003-05-21 2004-12-09 Toshiba Corp Ｅｃｃエンコード方法、ｅｃｃエンコード装置
US20120202535A1 (en) 2003-05-23 2012-08-09 Navin Chaddha Method And System For Communicating A Data File
JP2004362099A (ja) 2003-06-03 2004-12-24 Sony Corp サーバ装置、情報処理装置、および情報処理方法、並びにコンピュータ・プログラム
WO2004109538A1 (en) 2003-06-07 2004-12-16 Samsung Electronics Co. Ltd. Apparatus and method for organization and interpretation of multimedia data on a recording medium
RU2312390C2 (ru) 2003-06-07 2007-12-10 Самсунг Электроникс Ко., Лтд. Устройство и способ организации и интерпретации мультимедийных данных на записываемом носителе информации
KR20040107152A (ko) 2003-06-12 2004-12-20 엘지전자 주식회사 이동통신 단말기의 전송데이터 압축/해제 방법
KR20040107401A (ko) 2003-06-13 2004-12-20 마이크로소프트 코포레이션 디지털 비디오 스트림에 대한 고속 스타트업
US20040255328A1 (en) 2003-06-13 2004-12-16 Baldwin James Armand Fast start-up for digital video streams
RU2265960C2 (ru) 2003-06-16 2005-12-10 Федеральное государственное унитарное предприятие "Калужский научно-исследовательский институт телемеханических устройств" Способ передачи информации с использованием адаптивного перемежения
US7391717B2 (en) 2003-06-30 2008-06-24 Microsoft Corporation Streaming of variable bit rate multimedia content
KR100809086B1 (ko) 2003-07-01 2008-03-03 노키아 코포레이션 시한적 멀티미디어 콘텐츠의 점진적인 다운로딩
US20070140369A1 (en) 2003-07-07 2007-06-21 Limberg Allen L System of robust DTV signal transmissions that legacy DTV receivers will disregard
US7254754B2 (en) 2003-07-14 2007-08-07 International Business Machines Corporation Raid 3+3
KR20050009376A (ko) 2003-07-16 2005-01-25 삼성전자주식회사 에러에 대해 강인한 특성을 가지는 데이터 기록 방법,이에 적합한 데이터 재생 방법, 그리고 이에 적합한 장치들
US20050028067A1 (en) 2003-07-31 2005-02-03 Weirauch Charles R. Data with multiple sets of error correction codes
US20050193309A1 (en) 2003-08-21 2005-09-01 Francesco Grilli Methods for forward error correction coding above a radio link control layer and related apparatus
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
JP2005094140A (ja) 2003-09-12 2005-04-07 Sanyo Electric Co Ltd 映像表示装置
US7555006B2 (en) 2003-09-15 2009-06-30 The Directv Group, Inc. Method and system for adaptive transcoding and transrating in a video network
US20050071491A1 (en) 2003-09-27 2005-03-31 Lg Electronics Inc. Multimedia streaming service system and method
WO2005041421A1 (en) 2003-09-30 2005-05-06 Telefonaktiebolaget L M Ericsson (Publ) In-place data deinterleaving
US7559004B1 (en) 2003-10-01 2009-07-07 Sandisk Corporation Dynamic redundant area configuration in a non-volatile memory system
US7451377B2 (en) 2003-10-06 2008-11-11 Digital Fountain, Inc. Error-correcting multi-stage code generator and decoder for communication systems having single transmitters or multiple transmitters
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
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
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
US20050097213A1 (en) 2003-10-10 2005-05-05 Microsoft Corporation Architecture for distributed sending of media data
US20090083806A1 (en) 2003-10-10 2009-03-26 Microsoft Corporation Media organization for distributed sending of media data
US6995692B2 (en) 2003-10-14 2006-02-07 Matsushita Electric Industrial Co., Ltd. Data converter and method thereof
US20050084006A1 (en) 2003-10-16 2005-04-21 Shawmin Lei System and method for three-dimensional video coding
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
US20050091697A1 (en) 2003-10-27 2005-04-28 Matsushita Electric Industrial Co., Ltd. Apparatus for receiving broadcast signal
JP2005136546A (ja) 2003-10-29 2005-05-26 Sony Corp 送信装置および方法、記録媒体、並びにプログラム
US7257764B2 (en) 2003-11-03 2007-08-14 Broadcom Corporation FEC (Forward Error Correction) decoder with dynamic parameters
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
US7574706B2 (en) 2003-12-15 2009-08-11 Microsoft Corporation System and method for managing and communicating software updates
RU2357279C2 (ru) 2003-12-15 2009-05-27 Майкрософт Корпорейшн Система и способ управления и передачи обновлений программного обеспечения
US7590118B2 (en) 2003-12-23 2009-09-15 Agere Systems Inc. Frame aggregation format
JP2005204170A (ja) 2004-01-16 2005-07-28 Ntt Docomo Inc データ受信装置およびデータ受信方法
CN1806392A (zh) 2004-01-20 2006-07-19 三星电子株式会社 高速无线数据通讯系统中产生和解码具有可变速率的前向纠错代码的设备和方法
JP2005223433A (ja) 2004-02-03 2005-08-18 Denso Corp ストリーミングデータ送信装置およびストリーミングデータ受信装置
WO2005078982A1 (en) 2004-02-13 2005-08-25 Nokia Corporation Identification and re-transmission of missing parts
JP2007520961A (ja) 2004-02-13 2007-07-26 ノキア コーポレイション 欠落部分の識別および再送信
US20050195752A1 (en) 2004-03-08 2005-09-08 Microsoft Corporation Resolving partial media topologies
US20050207392A1 (en) 2004-03-19 2005-09-22 Telefonaktiebolaget Lm Ericsson (Publ) Higher layer packet framing using RLP
US7240236B2 (en) 2004-03-23 2007-07-03 Archivas, Inc. Fixed content distributed data storage using permutation ring encoding
JP2005277950A (ja) 2004-03-25 2005-10-06 Sony Corp 送信装置および方法、受信装置および方法、並びにプログラム
US20050216951A1 (en) 2004-03-26 2005-09-29 Macinnis Alexander G Anticipatory video signal reception and processing
US20050216472A1 (en) 2004-03-29 2005-09-29 David Leon Efficient multicast/broadcast distribution of formatted data
US20080243918A1 (en) 2004-03-30 2008-10-02 Koninklijke Philips Electronic, N.V. System and Method For Supporting Improved Trick Mode Performance For Disc Based Multimedia Content
US20060093634A1 (en) 2004-04-23 2006-05-04 Lonza Inc. Personal care compositions and concentrates for making the same
WO2005107123A1 (en) 2004-04-29 2005-11-10 Thomson Licensing Sa Method of transmitting digital data packets and device im­plementing the method
US20130067295A1 (en) 2004-05-07 2013-03-14 Digital Fountain, Inc. File download and streaming system
US7633970B2 (en) 2004-05-07 2009-12-15 Agere Systems Inc. MAC header compression for use with frame aggregation
US7418651B2 (en) 2004-05-07 2008-08-26 Digital Fountain, Inc. File download and streaming system
US20090031199A1 (en) 2004-05-07 2009-01-29 Digital Fountain, Inc. File download and streaming system
WO2005112250A2 (en) 2004-05-07 2005-11-24 Digital Fountain, Inc. File download and streaming system
US20050254575A1 (en) 2004-05-12 2005-11-17 Nokia Corporation Multiple interoperability points for scalable media coding and transmission
US20060037057A1 (en) 2004-05-24 2006-02-16 Sharp Laboratories Of America, Inc. Method and system of enabling trick play modes using HTTP GET
JP2008502212A (ja) 2004-06-01 2008-01-24 クゥアルコム・インコーポレイテッド 配信されたソース符号化技術に基づいたサイドチャネルを利用して予測的なビデオコデックのロバスト性を高める方法、装置、及びシステム
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
US20060015568A1 (en) 2004-07-14 2006-01-19 Rod Walsh Grouping of session objects
US8544043B2 (en) 2004-07-21 2013-09-24 Qualcomm Incorporated Methods and apparatus for providing content information to content servers
WO2006036276A1 (en) 2004-07-21 2006-04-06 Qualcomm Incorporated Methods and apparatus for providing content information to content servers
US7409626B1 (en) 2004-07-28 2008-08-05 Ikanos Communications Inc Method and apparatus for determining codeword interleaver parameters
JP2008508762A (ja) 2004-07-30 2008-03-21 ノキア コーポレイション ポイント・ツー・マルチポイント伝送システムのためのポイント・トゥー・ポイントリペア応答メカニズム
WO2006013459A1 (en) 2004-07-30 2006-02-09 Nokia Corporation Point-to-point repair request mechanism for point-to-multipoint transmission systems
JP2008508761A (ja) 2004-07-30 2008-03-21 ノキア コーポレイション ポイント・ツー・マルチポイント送信システム用のポイント・ツー・ポイントリペア要求メカニズム
US20080215317A1 (en) 2004-08-04 2008-09-04 Dts, Inc. Lossless multi-channel audio codec using adaptive segmentation with random access point (RAP) and multiple prediction parameter set (MPPS) capability
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
US20090307565A1 (en) 2004-08-11 2009-12-10 Digital Fountain, Inc. Method and apparatus for fast encoding of data symbols according to half-weight codes
WO2006020826A2 (en) 2004-08-11 2006-02-23 Digital Fountain, Inc. Method and apparatus for fast encoding of data symbols according to half-weight codes
US7320099B2 (en) 2004-08-25 2008-01-15 Fujitsu Limited Method and apparatus for generating error correction data, and a computer-readable recording medium recording an error correction data generating program thereon
JP2006074335A (ja) 2004-09-01 2006-03-16 Nippon Telegr & Teleph Corp <Ntt> 伝送方法、伝送システム及び伝送装置
JP2006074421A (ja) 2004-09-02 2006-03-16 Sony Corp 情報処理装置、情報記録媒体、コンテンツ管理システム、およびデータ処理方法、並びにコンピュータ・プログラム
JP2006115104A (ja) 2004-10-13 2006-04-27 Daiichikosho Co Ltd 高能率符号化された時系列情報をパケット化してリアルタイム・ストリーミング送信し受信再生する方法および装置
US20060107174A1 (en) 2004-11-16 2006-05-18 Bernd Heise Seamless change of depth of a general convolutional interleaver during transmission without loss of data
US20060109805A1 (en) 2004-11-19 2006-05-25 Nokia Corporation Packet stream arrangement in multimedia transmission
WO2006057938A2 (en) 2004-11-22 2006-06-01 Thomson Research Funding Corporation Method and apparatus for channel change in dsl system
WO2006060036A1 (en) 2004-12-02 2006-06-08 Thomson Licensing Adaptive forward error correction
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
JP2006174045A (ja) 2004-12-15 2006-06-29 Ntt Communications Kk 画像配信装置、プログラム及び方法
JP2006174032A (ja) 2004-12-15 2006-06-29 Sanyo Electric Co Ltd 画像データ伝送システム、画像データ受信装置及び画像データ送信装置
US7398454B2 (en) 2004-12-21 2008-07-08 Tyco Telecommunications (Us) Inc. System and method for forward error correction decoding using soft information
JP2006186419A (ja) 2004-12-24 2006-07-13 Daiichikosho Co Ltd 高能率符号化された時系列情報をリアルタイム・ストリーミング送信し受信再生する装置
WO2006084503A1 (en) 2005-02-08 2006-08-17 Telefonaktiebolaget Lm Ericsson (Publ) On-demand multi-channel streaming session over packet-switched networks
US20060244865A1 (en) 2005-03-02 2006-11-02 Rohde & Schwarz, Inc. Apparatus, systems, methods and computer products for providing a virtual enhanced training sequence
US20090222873A1 (en) 2005-03-07 2009-09-03 Einarsson Torbjoern Multimedia Channel Switching
US8028322B2 (en) 2005-03-14 2011-09-27 Time Warner Cable Inc. Method and apparatus for network content download and recording
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
US20130002483A1 (en) 2005-03-22 2013-01-03 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
JP2006287422A (ja) 2005-03-31 2006-10-19 Brother Ind Ltd 配信速度制御装置、配信システム、配信速度制御方法、及び配信速度制御用プログラム
US20060229075A1 (en) 2005-04-09 2006-10-12 Lg Electronics Inc. Supporting handover of mobile terminal
US20060256851A1 (en) 2005-04-13 2006-11-16 Nokia Corporation Coding, storage and signalling of scalability information
US20060248195A1 (en) 2005-04-27 2006-11-02 Kunihiko Toumura Computer system with a packet transfer device using a hash value for transferring a content request
US7961700B2 (en) 2005-04-28 2011-06-14 Qualcomm Incorporated Multi-carrier operation in data transmission systems
WO2006116102A2 (en) 2005-04-28 2006-11-02 Qualcomm Incorporated Multi-carrier operation in data transmission systems
JP2006319743A (ja) 2005-05-13 2006-11-24 Toshiba Corp 受信装置
JP2008543142A (ja) 2005-05-24 2008-11-27 ノキア コーポレイション デジタル放送における階層的な送受信のための方法および装置
US7676735B2 (en) 2005-06-10 2010-03-09 Digital Fountain Inc. Forward error-correcting (FEC) coding and streaming
JP2008546361A (ja) 2005-06-10 2008-12-18 デジタル ファウンテン， インコーポレイテッド 前方エラー訂正（ｆｅｃ）符号およびストリーミング
WO2006135878A2 (en) 2005-06-10 2006-12-21 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
US20070002953A1 (en) 2005-06-29 2007-01-04 Kabushiki Kaisha Toshiba Encoded stream reproducing apparatus
US20070006274A1 (en) 2005-06-30 2007-01-04 Toni Paila Transmission and reception of session packets
JP2007013675A (ja) 2005-06-30 2007-01-18 Sanyo Electric Co Ltd ストリーミング配信システム及びサーバ
US20070016594A1 (en) 2005-07-15 2007-01-18 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
EP1755248A1 (en) 2005-08-19 2007-02-21 BenQ Mobile GmbH & Co. OHG Indication of lost segments across layer boundaries
US7924913B2 (en) 2005-09-15 2011-04-12 Microsoft Corporation Non-realtime data transcoding of multimedia content
JP2007089137A (ja) 2005-09-19 2007-04-05 Sharp Corp ロバストなストリーミングを行うためのサーバメディア処理による適応型メディアプレイアウト
US20070078876A1 (en) 2005-09-30 2007-04-05 Yahoo! Inc. Generating a stream of media data containing portions of media files using location tags
US8340133B2 (en) 2005-10-05 2012-12-25 Lg Electronics Inc. Method of processing traffic information and digital broadcast system
US7164370B1 (en) 2005-10-06 2007-01-16 Analog Devices, Inc. System and method for decoding data compressed in accordance with dictionary-based compression schemes
US20070081562A1 (en) 2005-10-11 2007-04-12 Hui Ma Method and device for stream synchronization of real-time multimedia transport over packet network
US7720096B2 (en) 2005-10-13 2010-05-18 Microsoft Corporation RTP payload format for VC-1
JP2007158592A (ja) 2005-12-02 2007-06-21 Nippon Telegr & Teleph Corp <Ntt> 無線マルチキャスト伝送システム、無線送信装置及び無線マルチキャスト伝送方法
JP2007174170A (ja) 2005-12-21 2007-07-05 Nippon Telegr & Teleph Corp <Ntt> パケット送信装置、受信装置、システム、およびプログラム
US20100023525A1 (en) 2006-01-05 2010-01-28 Magnus Westerlund Media container file management
KR20080083299A (ko) 2006-01-05 2008-09-17 텔레폰악티에볼라겟엘엠에릭슨(펍) 미디어 컨테이너 파일 관리
JP2009522921A (ja) 2006-01-05 2009-06-11 テレフオンアクチーボラゲット エル エム エリクソン（パブル） メディアコンテナファイルの管理
JP2009522922A (ja) 2006-01-05 2009-06-11 テレフオンアクチーボラゲット エル エム エリクソン（パブル） メディアコンテナファイルの管理
US8185794B2 (en) 2006-01-05 2012-05-22 Telefonaktiebolaget L M Ericsson (Publ) Media container file management
WO2007078253A2 (en) 2006-01-05 2007-07-12 Telefonaktiebolaget Lm Ericsson (Publ) Media container file management
US20070162611A1 (en) 2006-01-06 2007-07-12 Google Inc. Discontinuous Download of Media Files
US20070162568A1 (en) 2006-01-06 2007-07-12 Manish Gupta Dynamic media serving infrastructure
US20070201549A1 (en) 2006-01-11 2007-08-30 Nokia Corporation Backward-compatible aggregation of pictures in scalable video coding
CN101390399A (zh) 2006-01-11 2009-03-18 诺基亚公司 可伸缩视频编码中的图片的后向兼容聚合
US20070177811A1 (en) 2006-01-12 2007-08-02 Lg Electronics Inc. Processing multiview video
US8081716B2 (en) 2006-01-25 2011-12-20 Lg Electronics Inc. Digital broadcasting receiving system and method of processing data
US20070176800A1 (en) 2006-01-30 2007-08-02 International Business Machines Corporation Fast data stream decoding using apriori information
RU2290768C1 (ru) 2006-01-30 2006-12-27 Общество с ограниченной ответственностью "Трафиклэнд" Система медиавещания в инфраструктуре оператора мобильной связи
WO2007090834A2 (en) 2006-02-06 2007-08-16 Telefonaktiebolaget Lm Ericsson (Publ) Transporting packets
US20070185973A1 (en) 2006-02-07 2007-08-09 Dot Hill Systems, Corp. Pull data replication model
US20090055705A1 (en) 2006-02-08 2009-02-26 Wen Gao Decoding of Raptor Codes
US20070204196A1 (en) 2006-02-13 2007-08-30 Digital Fountain, Inc. Streaming and buffering using variable fec overhead and protection periods
US20070200949A1 (en) 2006-02-21 2007-08-30 Qualcomm Incorporated Rapid tuning in multimedia applications
US20070195894A1 (en) 2006-02-21 2007-08-23 Digital Fountain, Inc. Multiple-field based code generator and decoder for communications systems
WO2007098397A2 (en) 2006-02-21 2007-08-30 Digital Fountain, Inc. Multiple-field based code generator and decoder for communications systems
WO2007098480A1 (en) 2006-02-21 2007-08-30 Qualcomm Incorporated Rapid tuning in multimedia applications
JP2009527949A (ja) 2006-02-21 2009-07-30 デジタル ファウンテン， インコーポレイテッド 通信システムのための多体ベース符号の生成器および復号化器
JP2007228205A (ja) 2006-02-23 2007-09-06 Funai Electric Co Ltd ネットワークサーバ
US20070230568A1 (en) 2006-03-29 2007-10-04 Alexandros Eleftheriadis System And Method For Transcoding Between Scalable And Non-Scalable Video Codecs
US20090100496A1 (en) 2006-04-24 2009-04-16 Andreas Bechtolsheim Media server system
US20080010153A1 (en) 2006-04-24 2008-01-10 Pugh-O'connor Archie Computer network provided digital content under an advertising and revenue sharing basis, such as music provided via the internet with time-shifted advertisements presented by a client resident application
US20070255844A1 (en) 2006-04-27 2007-11-01 Microsoft Corporation Guided random seek support for media streaming
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
US7971129B2 (en) 2006-05-10 2011-06-28 Digital Fountain, Inc. Code generator and decoder for communications systems operating using hybrid codes to allow for multiple efficient users of the communications systems
US20070277209A1 (en) 2006-05-24 2007-11-29 Newport Media, Inc. Robust transmission system and method for mobile television applications
US20110238789A1 (en) 2006-06-09 2011-09-29 Qualcomm Incorporated Enhanced block-request streaming system using signaling or block creation
US20130007223A1 (en) 2006-06-09 2013-01-03 Qualcomm Incorporated Enhanced block-request streaming system for handling low-latency streaming
US20110239078A1 (en) 2006-06-09 2011-09-29 Qualcomm Incorporated Enhanced block-request streaming using cooperative parallel http and forward error correction
US20140380113A1 (en) 2006-06-09 2014-12-25 Qualcomm Incorporated Enhanced block-request streaming using cooperative parallel http and forward error correction
US20080256418A1 (en) 2006-06-09 2008-10-16 Digital Fountain, Inc Dynamic stream interleaving and sub-stream based delivery
US20080058958A1 (en) 2006-06-09 2008-03-06 Chia Pao Cheng Knee joint with retention and cushion structures
US20110231519A1 (en) 2006-06-09 2011-09-22 Qualcomm Incorporated Enhanced block-request streaming using url templates and construction rules
JP2008011404A (ja) 2006-06-30 2008-01-17 Toshiba Corp コンテンツ処理装置及びコンテンツ処理方法
JP2008016907A (ja) 2006-07-03 2008-01-24 Internatl Business Mach Corp <Ibm> パケット回復のための符号化および復号化技術
JP2009544991A (ja) 2006-07-20 2009-12-17 サンディスク コーポレイション 向上されたａｖプレーヤ装置、並びにそれを使用したコンテンツ配信のシステムおよび方法
WO2008011549A2 (en) 2006-07-20 2008-01-24 Sandisk Corporation Content distribution system
US20100174823A1 (en) 2006-07-31 2010-07-08 Juniper Networks, Inc. Optimizing batch size for prefetching data over wide area networks
US20080052753A1 (en) 2006-08-23 2008-02-28 Mediatek Inc. Systems and methods for managing television (tv) signals
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
WO2008023328A3 (en) 2006-08-24 2008-04-24 Nokia Corp System and method for indicating track relationships in media files
US20080075172A1 (en) 2006-09-25 2008-03-27 Kabushiki Kaisha Toshiba Motion picture encoding apparatus and method
US20100067495A1 (en) 2006-10-30 2010-03-18 Young Dae Lee Method of performing random access in a wireless communcation system
US20080101478A1 (en) 2006-10-31 2008-05-01 Kabushiki Kaisha Toshiba Decoding device and decoding method
WO2008054100A1 (en) 2006-11-01 2008-05-08 Electronics And Telecommunications Research Institute Method and apparatus for decoding metadata used for playing stereoscopic contents
US20080170564A1 (en) 2006-11-14 2008-07-17 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
WO2008086313A1 (en) 2007-01-05 2008-07-17 Divx, Inc. Video distribution system including progressive playback
KR20090098919A (ko) 2007-01-09 2009-09-17 노키아 코포레이션 Ｍｂｍｓ 파일 복구시 파일 버저닝을 지원하는 방법
US20080313191A1 (en) 2007-01-09 2008-12-18 Nokia Corporation Method for the support of file versioning in file repair
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
US20080172430A1 (en) 2007-01-11 2008-07-17 Andrew Thomas Thorstensen Fragmentation Compression Management
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
US20080170806A1 (en) 2007-01-12 2008-07-17 Samsung Electronics Co., Ltd. 3D image processing apparatus and method
US20080181296A1 (en) 2007-01-16 2008-07-31 Dihong Tian Per multi-block partition breakpoint determining for hybrid variable length coding
US20080189419A1 (en) 2007-02-02 2008-08-07 David Andrew Girle System and Method to Synchronize OSGi Bundle Inventories Between an OSGi Bundle Server and a Client
TWI354908B (en) 2007-02-05 2011-12-21 Microsoft Corp Method, computer program product, and computer sys
US20080192818A1 (en) 2007-02-09 2008-08-14 Dipietro Donald Vincent Systems and methods for securing media
US20080232357A1 (en) 2007-03-19 2008-09-25 Legend Silicon Corp. Ls digital fountain code
WO2008131023A1 (en) 2007-04-16 2008-10-30 Digital Fountain, Inc. Dynamic stream interleaving and sub-stream based delivery
JP2008283232A (ja) 2007-05-08 2008-11-20 Sharp Corp ファイル再生装置、ファイル再生方法、ファイル再生を実行させるプログラム及びそのプログラムを記録した記録媒体
JP2008283571A (ja) 2007-05-11 2008-11-20 Ntt Docomo Inc コンテンツ配信装置、コンテンツ配信システム、およびコンテンツ配信方法
US20080285556A1 (en) 2007-05-14 2008-11-20 Samsung Electronics Co., Ltd. Broadcasting service transmitting apparatus and method and broadcasting service receiving apparatus and method for effectively accessing broadcasting service
WO2008144004A1 (en) 2007-05-16 2008-11-27 Thomson Licensing Apparatus and method for encoding and decoding signals
US20080303893A1 (en) 2007-06-11 2008-12-11 Samsung Electronics Co., Ltd. Method and apparatus for generating header information of stereoscopic image data
US20090003439A1 (en) 2007-06-26 2009-01-01 Nokia Corporation System and method for indicating temporal layer switching points
US20090019229A1 (en) 2007-07-10 2009-01-15 Qualcomm Incorporated Data Prefetch Throttle
JP2009027598A (ja) 2007-07-23 2009-02-05 Hitachi Ltd 映像配信サーバおよび映像配信方法
US20090043906A1 (en) 2007-08-06 2009-02-12 Hurst Mark B Apparatus, system, and method for multi-bitrate content streaming
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
US20090067551A1 (en) 2007-09-12 2009-03-12 Digital Fountain, Inc. Generating and communicating source identification information to enable reliable communications
JP2010539832A (ja) 2007-09-21 2010-12-16 フラウンホッファー−ゲゼルシャフト ツァ フェルダールング デァ アンゲヴァンテン フォアシュンク エー．ファオ 情報信号、情報コンテンツを符号化するための装置及び方法、並びに情報信号の誤り訂正のための装置及び方法
US20090089445A1 (en) 2007-09-28 2009-04-02 Deshpande Sachin G Client-Controlled Adaptive Streaming
US20090092138A1 (en) 2007-10-09 2009-04-09 Samsung Electronics Co. Ltd. Apparatus and method for generating and parsing mac pdu in a mobile communication system
US20090106356A1 (en) 2007-10-19 2009-04-23 Swarmcast, Inc. Media playback point seeking using data range requests
US20090103523A1 (en) 2007-10-19 2009-04-23 Rebelvox, Llc Telecommunication and multimedia management method and apparatus
US20090125636A1 (en) 2007-11-13 2009-05-14 Qiong Li Payload allocation methods for scalable multimedia servers
US20100257051A1 (en) 2007-11-23 2010-10-07 Media Patents, S.L. Apparatus and methods for the on-line distribution of digital files
WO2009065526A1 (en) 2007-11-23 2009-05-28 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
US20090150557A1 (en) 2007-12-05 2009-06-11 Swarmcast, Inc. Dynamic bit rate scaling
TWI355168B (en) 2007-12-07 2011-12-21 Univ Nat Chiao Tung Application classification method in network traff
JP2009171558A (ja) 2007-12-17 2009-07-30 Canon Inc 画像処理装置及び画像管理サーバ装置及びそれらの制御方法及びプログラム
US20090164653A1 (en) 2007-12-24 2009-06-25 Mandyam Giridhar D Adaptive streaming for on demand wireless services
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
US20100198982A1 (en) 2008-03-18 2010-08-05 Clarity Systems, S.L. Methods for Transmitting Multimedia Files and Advertisements
US20090248697A1 (en) 2008-03-31 2009-10-01 Richardson David R Cache optimization
US20090257508A1 (en) 2008-04-10 2009-10-15 Gaurav Aggarwal Method and system for enabling video trick modes
US7979769B2 (en) 2008-04-14 2011-07-12 Lg Electronics Inc. Method and apparatus for performing random access procedures
US20100049865A1 (en) 2008-04-16 2010-02-25 Nokia Corporation Decoding Order Recovery in Session Multiplexing
US20100020871A1 (en) 2008-04-21 2010-01-28 Nokia Corporation Method and Device for Video Coding and Decoding
WO2009137705A2 (en) 2008-05-07 2009-11-12 Digital Fountain, Inc. Fast channel zapping and high quality streaming protection over a broadcast channel
US20090287841A1 (en) 2008-05-12 2009-11-19 Swarmcast, Inc. Live media delivery over a packet-based computer network
JP2009277182A (ja) 2008-05-19 2009-11-26 Ntt Docomo Inc プロキシサーバおよび通信中継プログラム、並びに通信中継方法
WO2009143741A1 (zh) 2008-05-29 2009-12-03 腾讯科技（深圳）有限公司 媒体文件的点播方法、系统和设备
US20110055881A1 (en) 2008-05-29 2011-03-03 Tencent Technology (Shenzhen) Company Limited Media file on-demand method, system and appartus
US20090300204A1 (en) 2008-05-30 2009-12-03 Microsoft Corporation Media streaming using an index file
US20090297123A1 (en) 2008-05-30 2009-12-03 Microsoft Corporation Media streaming with enhanced seek operation
US20090300203A1 (en) 2008-05-30 2009-12-03 Microsoft Corporation Stream selection for enhanced media streaming
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
US20090328228A1 (en) 2008-06-27 2009-12-31 Microsoft Corporation Segmented Media Content Rights Management
US20130287023A1 (en) 2008-07-02 2013-10-31 Apple Inc. Multimedia-aware quality-of-service and error correction provisioning
US20100011117A1 (en) 2008-07-09 2010-01-14 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
US8737421B2 (en) 2008-09-04 2014-05-27 Apple Inc. MAC packet data unit construction for wireless systems
US20100061444A1 (en) 2008-09-11 2010-03-11 On2 Technologies Inc. System and method for video encoding using adaptive segmentation
US20100131671A1 (en) 2008-11-24 2010-05-27 Jaspal Kohli Adaptive network content delivery system
US8301725B2 (en) 2008-12-31 2012-10-30 Apple Inc. Variant streams for real-time or near real-time streaming
US20100189131A1 (en) 2009-01-23 2010-07-29 Verivue, Inc. Scalable seamless digital video stream splicing
WO2010085361A2 (en) 2009-01-26 2010-07-29 Thomson Licensing Frame packing for video coding
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
US20100235528A1 (en) 2009-03-16 2010-09-16 Microsoft Corporation Delivering cacheable streaming media presentations
US20100318632A1 (en) 2009-06-16 2010-12-16 Microsoft Corporation Byte range caching
US20120185530A1 (en) 2009-07-22 2012-07-19 Jigsee Inc. Method of streaming media to heterogeneous client devices
US20110268178A1 (en) 2009-08-18 2011-11-03 Anthony Neal Park Encoding video streams for adaptive video streaming
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
US20120099593A1 (en) 2009-08-19 2012-04-26 Qualcomm Incorporated Universal file delivery methods for providing unequal error protection and bundled file delivery services
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
WO2011038013A2 (en) 2009-09-22 2011-03-31 Qualcomm Incorporated Enhanced block-request streaming system using signaling or block creation
WO2011038034A1 (en) 2009-09-22 2011-03-31 Qualcomm Incorporated Enhanced block-request streaming using cooperative parallel http and forward error correction
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
JP2011087103A (ja) 2009-10-15 2011-04-28 Sony Corp コンテンツ再生システム、コンテンツ再生装置、プログラム、コンテンツ再生方法、およびコンテンツサーバを提供
US8812735B2 (en) 2009-10-15 2014-08-19 Sony Corporation Content reproduction system, content reproduction apparatus, program, content reproduction method, and providing content server
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
WO2011059286A2 (en) 2009-11-13 2011-05-19 Samsung Electronics Co.,Ltd. Method and apparatus for providing and receiving data
CN101729857A (zh) 2009-11-24 2010-06-09 中兴通讯股份有限公司 一种接入视频服务的方法及视频播放系统
US20110307545A1 (en) 2009-12-11 2011-12-15 Nokia Corporation Apparatus and Methods for Describing and Timing Representatives in Streaming Media Files
WO2011070552A1 (en) 2009-12-11 2011-06-16 Nokia Corporation Apparatus and methods for describing and timing representations in streaming media files
WO2011102792A1 (en) 2010-02-19 2011-08-25 Telefonaktiebolaget L M Ericsson (Publ) Method and arrangement for adaption in http streaming
US20120317305A1 (en) 2010-02-19 2012-12-13 Telefonaktiebolaget Lm Ericsson (Publ) Method and Arrangement for Representation Switching in HTTP Streaming
US20110216541A1 (en) 2010-03-04 2011-09-08 Ushio Denki Kabushiki Kaisha Light source apparatus
US8422474B2 (en) 2010-03-11 2013-04-16 Electronics & Telecommunications Research Institute Method and apparatus for transceiving data in a MIMO system
US20110280311A1 (en) 2010-05-13 2011-11-17 Qualcomm Incorporated One-stream coding for asymmetric stereo video
US20110280316A1 (en) 2010-05-13 2011-11-17 Qualcom Incorporated Frame packing for asymmetric stereo video
US20110307581A1 (en) 2010-06-14 2011-12-15 Research In Motion Limited Media Presentation Description Delta File For HTTP Streaming
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
US20120023254A1 (en) 2010-07-20 2012-01-26 University-Industry Cooperation Group Of Kyung Hee University Method and apparatus for providing multimedia streaming service
US20120023249A1 (en) 2010-07-20 2012-01-26 Qualcomm Incorporated Providing sequence data sets for streaming video data
US20120020413A1 (en) 2010-07-21 2012-01-26 Qualcomm Incorporated Providing frame packing type information for video coding
US20140009578A1 (en) 2010-07-21 2014-01-09 Qualcomm Incorporated Providing frame packing type information for video coding
US20120033730A1 (en) 2010-08-09 2012-02-09 Sony Computer Entertainment America, LLC. Random access point (rap) formation using intra refreshing technique in video coding
US20120042090A1 (en) 2010-08-10 2012-02-16 Qualcomm Incorporated Manifest file updates for network streaming of coded multimedia data
WO2012021540A1 (en) 2010-08-10 2012-02-16 Qualcomm Incorporated Trick modes for network streaming of coded video data
US20120042089A1 (en) 2010-08-10 2012-02-16 Qualcomm Incorporated Trick modes for network streaming of coded multimedia data
US20120042050A1 (en) 2010-08-10 2012-02-16 Qualcomm Incorporated Representation groups for network streaming of coded multimedia data
US20120047280A1 (en) 2010-08-19 2012-02-23 University-Industry Cooperation Group Of Kyung Hee University Method and apparatus for reducing deterioration of a quality of experience of a multimedia service 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
US20120207068A1 (en) 2011-02-11 2012-08-16 Qualcomm Incorporated Framing for an improved radio link protocol including fec
US20120208580A1 (en) 2011-02-11 2012-08-16 Qualcomm Incorporated Forward error correction scheduling for an improved radio link protocol
US20130246643A1 (en) 2011-08-31 2013-09-19 Qualcomm Incorporated Switch signaling methods providing improved switching between representations for adaptive http streaming
US20130091251A1 (en) 2011-10-05 2013-04-11 Qualcomm Incorporated Network streaming of media data
US20130254634A1 (en) 2012-03-26 2013-09-26 Qualcomm Incorporated Universal object delivery and template-based file delivery

Non-Patent Citations (206)

* Cited by examiner, † Cited by third party
Title
"Digital Video Broadcasting (DVB); Framing structure, channel coding and modulation for digital terrestrial television; ETSI EN 300 744" ETSI Standards, LIS, Sophia Antipolis Cedex, France, V1.6.1, pp. 9, 10 Jan. 2009.
"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, XP014041619 ISSN: 0000-0001 p. 43 p. 66 pp. 70, 71.
"RaptorQ Technical Overview", Qualcomm Incorporated, pp. 1-12 (Oct. 1, 2010).
3GPP TS 26.234 V9.1.0 ,"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.
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 pages.
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.
3GPP TSG-SA4 #57 S4-100015, IMS based PSS and MBMS User Service extensions, Jan.19, 2010, URL: http://www.3gpp.org/ftp/tsg-sa/ZWG4 Codec/TSGS4 57/docs/S4-100015.zip.
3GPP: "3rd Generation Partnership Project; Technical Specification Group Services and system Aspects; Multimedia Broadcast/Multicast Service (MBMS); Protocols and codecs (Release 6)", Sophia Antipolis, France, Jun. 1, 2005, XP002695256, Retrieved from the Internet: URL:http://www.etsi.org/deliver/etsi-ts/126300-126399/126346/06.01.00-60/ts-126346v060100p.pdf.
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, 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, pp. 1-55, XP050441544, [retrieved on Jun. 9, 2010].
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), 3GPP Standard; 3GPP TS 26.247, 3rd Generation Partnership Project (3GPP), Mobile Competence Centre ; 650, Route Des Lucioles ; F-06921 Sophia-Antipolis Cedex ; France, vol. SA WG4, No. V10.0.0, Jun. 17, 2011, pp. 1-94, XP050553206, [retrieved on Jun. 17, 2011].
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) 3GPP TS 26.234 V9.3.0, Jun. 23, 2010 P.85- 102,URL, http://www.3gpp.org/ftp/TSG-SA/WG4-Codec/TSGS4-59/Docs/S4-100511.zip, 26234-930.zip.
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, 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, 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].
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 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, pp. 1174-1185, XP011193013, ISSN: 1051-8215, DOI:10.1109/TCSVT.2007.905521.
Anonymous: "Technologies under Consideration", 100. MPEG Meeting;Apr. 30, 2012-May 4, 2012; Geneva; (Motion Picture Expert Group or ISO/IEC JTC1 /SC29/WG11) No. N12682, Jun. 7, 2012, XP030019156.
Anonymous: "Technologies under Consideration", 98. MPEG Meeting; Nov. 28, 2011-Dec. 2, 2011; Geneva; (Motion Picture Expert Group or ISO/IEC JTC1/SC29/WG11) No. N12330, Dec. 3, 2011, XP030018825.
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, XP030016172.
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, XP030017636.
Anonymous: "Text of ISO/IEC IS 23009-1 Media Presentation Description and Segment Formats", 98. MPEG Meeting; Nov. 28, 2011-Dec. 2, 2012; Geneva; (Motion Picture Expert Group or ISO/IEC JTC1/SC29/WG11),, No. N12329, Jan. 6, 2012, XP030018824.
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/WG11|), No. N10942, Nov. 19, 2009, XP030017441.
Atis: "PTV Content on Demand Service", IIF-WT-063R44, Nov. 11, 2010, pp. 1-124, XP055045168, Retrieved from the Internet: URL:ftp://vqeg.its.bldrdoc.gov/Documents/VQEG-Atlanta-Nov10/MeetingFiles/Liaison/IIF-WT-063R44-Content-on-Demand.pdf [retrieved on Nov. 22, 2012].
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].
Bouazizi I., et al., "Proposals for ALC/FLUTE server file format (14496-12Amd.2)", 77. MPEG Meeting; Jul. 17, 2006-Jul. 21, 2006; Klagenfurt; (Motion Pictureexpert Group or ISO/IEC JTC1/SC29/WG11), No. M13675, Jul. 12, 2006, XP030042344, ISSN: 0000-0236.
Bross et al., "WD4: Working Draft 4 of High-Efficiency Video Coding," JCTVC-F803-d2, (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 Joint Collaborative Team on Video Coding, 6th Meeting, Torino, IT, Jul. 14-22, 2011, 226 pages.
Bross et al., "WD5: Working Draft 5 of High-Efficiency Video Coding," JCTVC-G1103-d2, (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 Joint Collaborative Team on Video Coding, 7th Meeting, Geneva, Switzerland (Nov. 2011), 214 pages.
Bross, et al., "High efficiency video coding (HEVC) text specification draft 6," JCTVC-H1003, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 8th Meeting: San Jose, CA, USA, Feb. 1-10, 2012, 259 pp.
Bross, et al., "High efficiency video coding (HEVC) text specification draft 6," Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 JCTVC-H1003, 7th Meeting: Geneva, CH, Nov. 21-30, 2011, pp. 259.
Bross, et al., "High efficiency video coding (HEVC) text specification draft 7," Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 9th Meeting: Geneva, CH, Apr. 27-May 7, 2012, JCTVC-I1003-d21, pp. 290.
Bross, et al., "High efficiency video coding (HEVC) text specification draft 8," Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 10th Meeting: Stockholm, SE, Jul. 11-20, 2012, JCTVC-J1003-d7, pp. 261.
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 Corrupter 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 et al., "Response to the CfP on HTTP Streaming: Adaptive Video Streaming based on AVC", 93. MPEG Meeting; Jul. 26, 2010-Jul. 30, 2010; Geneva; (Motion Picture Expert Group or ISO/IEC JTC1/SC29/WG11), No. M17909, Jul. 26, 2010, XP030046499.
Chikara S., et al., "Add-on Download Scheme for Multicast Content Distribution Using LT Codes", IEICE. B, Communications, Aug. 1, 2006, J89-B (8), pp. 1379-1389.
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, 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. 331-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, pp. 1-10, XP002582035 Retrieved from the Internet: URL:http://www.hindawi.com/journals/ijdmb/2009/614178.htnnl> [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).
Digital Fountain: "Raptor code specification for MBMS file download," 3GPP SA4 PSM AD-HOC #31 (May 21, 2004) XP002355055 pp. 1-6.
Digital Fountain: "Specification Text for Raptor Forward Error Correction," TDOC S4-050249 of 3GPP TSG SA WG 4 Meeting #34 [Online] (Feb. 25, 2005) pp. 1-23, XP002425167, Retrieved from the Internet: URL:http://www.3gpp.org/ftp/tsg-sa/WG4-CODEC/TSGS4-34/Docs.
DVB-IPI Standard: DVB BlueBook A086r4 (Mar. 2007) Transport of MPEG 2 Transport Streatm (TS) Based DVB Services over 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.
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, 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 P., et al., "Study on 14496-12:2005/PDAM2 ALU/ FLUTE Server File Format", 78.MPEG Meeting; Oct. 23, 2006-Oct. 27, 2006; Hangzhou: (Motion Picturexpert Group or ISO/ IEC JTC1/SC29/WG11) No. M13855, Oct. 13, 2006, XP030042523, ISSN: 0000-0233.
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, 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.
Gerard F., et al., "HTTP Streaming MPEG media-Response to CFP", 93. MPEG Meeting, Geneva Jul. 26, 2010 to Jul. 30, 2010.
Gil A., et al., "Personalized Multimedia Touristic Services for Hybrid Broadcast/Broadband Mobile Receivers," IEEE Transactions on Consumer Electronics, 2010, vol. 56 (1), pp. 211-219.
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, 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.
Hagenauer, J. : "Soft is better than hard" Communications, Coding and Cryptology, Kluwer Publication May 1994, XP002606615 Retrieved from the Internet : URL: http://www. Int . ei .turn. de/veroeffentlic hungen/1994/ccc94h. pdf [retrieved on Oct. 25, 2010].
Hannuksela M.M., et al., "DASH: Indication of Subsegments Starting with SAP", 97. MPEG Meeting; Jul. 18, 2011-Jul. 22, 2011; Torino; (Motion Picture Expert Group or ISO/IEC JTC1/SC29/WG11) No. m21096, Jul. 21, 2011, XP030049659.
Hannuksela M.M., et al., "ISOBMFF: SAP definitions and 'sidx' box", 97. MPEG Meeting; Jul. 18, 2011-Jul. 22, 2011; Torino; (Motion Picture Expert Group or ISO/IEC JTC1/SC29/WG11) No. m21435, Jul. 22, 2011, XP030049998.
Hasan M A., et al., "Architecture for a Low Complexity Rate-Adaptive Reed-Solomon Encoder", IEEE Transactions on Computers, IEEE Service Center, Los Alamitos, CA, US, vol. 44, No. 7, Jul. 1, 1995, pp. 938-942, XP000525729, ISSN: 0018-9340, DOI: 10.1109/12.392853.
Hershey, et al., "Random Parity Coding (RPC)", 1996 IEEE International Conference on Communications (ICC). Converging Technologies for Tomorrow's Applications. Dallas, Jun. 23-27, 1996, IEEE International Conference on Communications (ICC), New York, IEEE, US, vol. 1, Jun. 23, 1996, pp. 122-126, XP000625654.
Hua, et al., "Skyscraper broadcasting: A new broadcsting system for metropolitan video-on-demand systems", Proc. ACM SIGCOMM, pp. 89-100 (Cannes, France, 1997).
Huawei et al., "Implict mapping between CCE and PUCCH for ACK/NACK TDD", 3GPP Draft; R1-082359, 3rd Generation Partnership Project (3GPP), Mobile Competence Centre; 650, Route Des Lucioles ; F-06921 Sophia-Antipolis Cedex ; France, vol. RAN WG1, no. Warsaw, Poland, Jun. 24, 2008, XP050110650, [retrieved on Jun. 24, 2008] .
IETF RFC 2733: Rosenberg, J. et al. "An RTP Payload Format for Generic Forward Error Correction," Network Working Group, RFC 2733 (Dec. 1999).
International Search Report and Written Opinion-PCT/US2012/024737-ISA/EPO-May 11, 2012.
International Search Report and Written Opinion-PCT/US2012/024755-ISAEPO-Apr. 23, 2012.
International Standard ISO/IEC 14496-12, Information Technology-Coding of audio-visual objects-Part 12: ISO base media file format, Third Edition, Oct. 15, 2008, 120 pp.
ISO/IEC JTC 1/SC 29, ISO/IEC FCD 23001-6, Information technology-MPEG systems technologies-Part 6: Dynamic adaptive streaming over HTTP (DASH), Jan. 28, 2011.
ITU-T H.264, Series H: Audiovisual and Multimedia Systems, Infrastructure of audiovisual services-Coding of moving video, Advanced video coding for generic audiovisual services, The International Telecommunication Union. Jun. 2011, 674 pp.
Jiang., File Format for Scalable Video Coding, PowerPoint Presentation for CMPT 820, Summer 2008.
Jin Li, "The Efficient Implementation of Reed-Solomon High Rate Erasure Resilient Codes" Proc. 2005 IEEE International Conference on Acoustics, Speech, and Signal Processing, Philadelphia, PA, USA, IEEE, Piscataway, NJ, vol . 3, Mar. 18, 2005, pp. 1097-1100, XP010792442, DOI: 10.1109/ICASSP.2005.1415905 ISBN: 978-0-7803-8874-1.
Juhn, L. et al.: "Adaptive Fast Data Broadcasting Scheme for Video-on-Demand Service," IEEE Transactions on Broadcasting, vol. 44, No. 2, pp. 182-185 (Jun. 1998).
Juhn, L. et al.: "Harmonic Broadcasting for Video-on-Demand Service," IEEE Transactions on Broadcasting, vol. 43, No. 3, pp. 268-271 (Sep. 1997).
Kallel, "Complementary Punctured Convolutional (CPC) Codes and Their Applications", IEEE Transactions on Communications, IEEE Inc., New York, US, Vol. 43, No. 6, Jun. 1, 1995, pp. 2005-2009.
Kim J., et al., "Enhanced Adaptive Modulation and Coding Schemes Based on Multiple Channel Reportings for Wireless Multicast Systems", 62nd IEEE Vehicular Technology Conference, VTC-2005-FALL, Sep. 25-28, 2005, vol. 2, pp. 725-729, XP010878578, DOI: 1 0.11 09/VETECF.2005.1558019, ISBN: 978-0-7803-9152-9.
Kimata H et al., "Inter-View Prediction With Downsampled Reference Pictures", ITU Study Group 16-Video Coding Experts Group-ISO/IEC MPEG & ITU-T VCEG(ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q6), No. JVT-W079, Apr. 19, 2007, XP030007039.
Kimura et al., "A Highly Mobile SDM-0FDM System Using Reduced-Complexity-and-Processing", IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Sep. 1, 2007, pp. 1-5, IEEE, XP031168836, ISBN: 978-1-4244-1143-6, DOI: 10.1109/PIMRC.2007.4394758.
Kozamernik F: "Media streaming over the Internet", Internet Citation, Oct. 2002, XP002266291, Retrieved from the Internet: URL: http://www.ebu.ch/trev-292-kozamerni k. pdf [retrieved on Jan. 8, 2004] section "Video codecs for scalable streaming".
Lee L., et al.,"VLSI implementation for low density parity check decoder", Proceedings of the 8th IEEE International Conference on Elecctronics, Circuits and Systems, 2001. ICECS 2001, Sep. 2, 2001, vol. 3, pp. 1223-1226.
Lee, J.Y., "Description of Evaluation Experiments on ISO/IEC 23001-6, Dynamic Adaptive Streaming over HTTP", ISO/IEC JTC1/SC29/WG11MPEG2010/N11450, Jul. 31, 2010, 16 pp.
Li, M., et al., "Playout Buffer and Rate Optimization for Streaming over IEEE 802.11 Wireless Networks", Aug. 2009, Worcester Polytechnic Institute, USA.
Lin, S. et al.: "Error Control Coding-Fundamentals and Applications," 1983, Englewood Cliffs, pp. 288, XP002305226.
Luby Digital Fountain A Shokrollahi Epfl M Watson Digital Fountain T Stockhammer Nomor Research M: "Raptor Forward Error Correction Scheme for Object Delivery; rfc5053.txt", IETF Standard, Internet Engineering Task Force, IETF, CH, Oct. 1, 2007, XP015055125, ISSN: 0000-0003.
Luby et al., "Improved Low-Density Parity-Check Codes Using Irregular Graphs and Belief Propogation", Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on Cambridge, MA, USA Aug. 16-21, 1998, pp. 1-9, New York, NY, USA, IEEE, US Aug. 16, 199.
Luby et al., RaptorQ Forward Error Correction Scheme for Object Delivery draft-ietf-rmt-bb-fec-raptorq-00, Qualcomm, Inc. Jan. 28, 2010.
Luby et, al. "Layered Coding Transport (LCT) Building Block", IETF RFC 5651, pp. 1-42, (Oct. 2009).
Luby M et al: "IPTV Systems, Standards and Architectures: Part II-Application Layer FEC in IPTV Services" IEEE Communications Magazine, IEEE Service Center, Piscataway, US LNKDDOI: 10.1109/MCOM.2008.4511656, vol. 46, No. 5, May 1, 2008, pp. 94-101, XP011226858 ISSN: 0163-6804.
Luby M. et al., "RaptorQ Forward Error Correction Scheme for Object Delivery", IETF draft ietf-rmt-bb-fec-raptorq-04, Reliable Multicast Transport, Internet Engineering Task Force (IETF), Standard Workingdraft, Internet Society (ISOC), Aug. 24, 2010, pp. 1-68, XP015070705, [retrieved on Aug. 24, 2010].
Luby M., "LT Codes", Foundations of Computer Science, 2002, Proceedings, The 43rd Annual IEEE Symposium on, 2002.
Luby M., "Simple Forward Error Correction (FEC) Schemes," draft-luby-rmt-bb-fec-supp-simple-00.txt, pp. 1-14, Jun. 2004.
Luby Qualcomm Incorporated, "Universal Object Delivery using RaptorQ; draft-luby-uod-raptorq-OO.txt", Internet Engineering Task Force (IETF), Standardworkingdraft, Internet Society (ISOC), Mar. 7, 2011, pp. 1-10, XP015074424, [retrieved on Mar. 7, 2011] .
Luby, et al., "Analysis of Low Density Codes and Improved Designs Using Irregular Graphs", 1998, Proceedings of the 30th Annual ACM Symposium on Theory of Computing, May 23, 1998, pp. 249-258, XP000970907.
Luby, et al., "FLUTE-File Delivery over Unidirectional Transport", IETF RFC 3926, pp. 1-35, (Oct. 2004).
Luby, et al.: "Analysis of Low Density Codes and Improved Designs Using Irregular Graphs," International Computer Science Institute Technical Report TR-97-045 (Nov. 1997) [available at ftp://ftp.icsi.berkeley.edu/pub/techreports/1997/tr-97-045.pdf].
Luby, M. et al., "Practical Loss-Resilient Codes: Tornado Codes," 29th Annual ACM Symposium on Theory of Computing, vol. SYMP. 29, May 4, 1997, pp. 150-159, XP002271229.
Luby, M. et al.: "Efficient Erasure Correction Codes," 2001, IEEE Transactions on Information Theory, Vo. 47, No. 2, pp. 569-584, XP002305225.
Luby, M. et al.: "Pairwise Independence and Derandomization," Foundations and Trends in Theoretical Computer Science, vol. 1, Issue 4, 2005, Print ISSN 1551-305X, Online ISSN 1551-3068.
Luby, M., et al., "Raptor Forward Error Correction Scheme for Object Delivery", IETF RFC5053, pp. 1-46 (Sep. 2007).
Luby, M., et al., "Request for Comments: 3453: The Use of Forward Error Correction (FEC) in Reliable Multicast," Internet Article, [Online] Dec. 2002, pp. 1-19.
Luby, M., et, al. "Forward Error Correction (FEC) Building Block", IETF RFC 5052, pp. 1-31, (Aug. 2007).
Luby, Michael G. "Analysis of Random Processes via and-or Tree Evaluation," Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms,TR-97-0, 1998, pp. 364-373, (search date: Jan. 25, 2010) URL: .
Luby, Michael G. "Analysis of Random Processes via and-or Tree Evaluation," Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms,TR-97-0, 1998, pp. 364-373, (search date: Jan. 25, 2010) URL: <http://portal.acm.prg.citation.cfm″id=314722>.
MacKay, "Fountain codes Capacity approaching codes design and implementation", IEE Proceedings: Communications, Dec. 9, 2005, pp. 1062-1068, vol. 152, No. 6, Institution of Electrical Engineers, XP006025749, ISSN: 1350-2425, DOI: 10.1049/IP-C0M:20050237.
Makoto N., et al., "On Tuning of Blocking LU decomposition for VP2000 series" The 42th Information Processing Society of Japan Conference (1st term in 1991), Feb. 25, 1991, pp. 71-72, 4B-8B.
Mandelbaum D.M., "An Adaptive-Feedback Coding Scheme Using Incremental Redundancy", IEEE Trans on Information Theory, vol. May 1974, May 1974, pp. 388-389, XP002628271, the whole document.
Matsuoka H., et al., "Low-Density Parity-Check Code Extensions Applied for Broadcast-Communication Integrated Content Delivery", Research Laboratories, NTT DOCOMO, Inc., 3-6, Hikari-No-Oka, Yokosuka, Kanagawa, 239-8536, Japan, ITC-SS21, 2010 IEICE, pp. 59-63.
Michael G et al., "Improved low-density parity-check codes using irregular graphs", Information Theory, IEEE Transactions on,Feb. 2001,vol. 47, No. 2,pp. 585-598.
Miller G., et al., "Bounds on the maximum likelihood decoding error probability of low density parity check codes", Information Theory, 2000. Proceedings. IEEE International Symposium on, 2000, p. 290.
Mimnaugh, A et, al. "Enabling Mobile Coverage for DVB-T" Digital Fountain Whitepaper Jan. 29, 2008, pp. 1-9, XP002581808 Retrieved from the Internet: URL:http://www.digitalfountain.com/ufiles/ library/DVB-T-whitepaper.pdf> [retrieved on May 10, 2010].
Min-Goo Kim: "On systematic punctured convolutional codes", IEEE Trans on Communications, vol. 45, No. 2, Feb. 1997, XP002628272, the whole document, pp. 133-139.
Morioka S., "A Verification Methodology for Error Correction Circuits over Galois Fields", Tokyo Research Laboratory, IBM Japan Ltd, pp. 275-280, Apr. 22-23, 2002.
Moriyama, S., "5. Present Situation of Terrestrial Digital Broadcasting in Europe and USA", Journal of the Institute of Image Information and Television Engineers, Nov. 20, 1999, vol. 53, No. 11, pp. 1476-1478.
Motorola et al: "An Analysis of DCD Channel Mapping to BCAST File Delivery Sessions; OMA-CD-DCD-2007-0112-INP-DCD-Channel-Mapping-to-BCAST-Fi1e-Delivery", OMA-CD-DCD-2007-0112-INP-DCD-Channel-Mapping-to-BCAST-File-Delivery, Open Mobile Alliance (OMA), 4330 La Jolla Village Dr., Suite 110 San Diego, CA 92122; USA Oct. 2, 2007, pp. 1-13, XP064036903.
Muller, et al., "A test-bed for the dynamic adaptive streaming over HTTP featuring session mobility" MMSys '11 Proceedings of the second annual ACM conference on Multimedia systems, Feb. 23-25, 2011, San Jose, CA, pp. 271-276.
Muramatsu J., et al., "Low density parity check matrices for coding of multiple access networks", Information Theory Workshop, 2003. Proceedings. 2003 IEEE , Apr. 4, 2003, pp. 304-307.
Naguib, Ayman, et al., "Applications of Space-Time Block Codes and Interference Suppression for High Capacity and High Data Rate Wireless Systems," IEEE, 1998, pp. 1803-1810.
Narayanan, et al., "Physical Layer Design for Packet Data Over IS-136", Vehicular Technology Conference, 1997, IEEE 47th Phoenix, AZ, USA May 4-7, 1997, New York, NY, USA, IEEE, US May 4, 1997, pp. 1029-1033.
Nokia Corp., "Usage of 'mfra' box for Random Access and Seeking," S4-AHI127, 3GPP TSG-SA4 Ad-Hoc Meeting, Dec. 14-16, 2009, Paris, FR, 2 pp.
Nokia: "Reed-Solomon Code Specification for. MBMS Download and Streaming Services", 3GPP Draft; 54-050265-RS-SPEC, 3rd Generation Partnership Project (3GPP), Mobile Competence Centre; 650, Route Des Lucioles ; F-06921 Sophia-Antipolis Cedex ; France, vol. SA WG4, no. San Diego, USA; 20050415, Apr. 15, 2005, XP050287675, [retrieved on Apr. 15, 2005].
Nonnenmacher, et al., "Parity-Based Loss Recovery for Reliable Multicast Transmission", IEEE / ACM Transactions on Networking, IEEE Inc. New York, US, Vol. 6, No. 4, Aug. 1, 1998, pp. 349-361.
Ohashi A et al., "Low-Density Parity-Check (LDPC) Decoding of Quantized Data," Technical Report of the Institute of Electronics, Information and Communication Engineers, Aug. 23, 2002, vol. 102, No. 282, pp. 47-52, RCS2002-154.
Ozden, B. et al.: "A Low-Cost Storage Service for Movie on Demand Databases," Proceedings of the 20th Very Large DataBases (VLDB) Conference, Santiago, Chile (1994).
PA. Chou, A. Mohr, A. Wang, S. Mehrotra, "FEC and Pseudo-ARQ for Receiver-Driven Layered Multicast of Audio and Video," pp. 440-449, IEEE Computer Society, Data Compression Conference (2000).
Pantos R et al., "HTTP Live Streaming; draft-pantos-http-1ive-streaming-OT.txt ", HTTP Live Streaming; Draft-Pant0s-HTTP-Live-Streaming-01.txt, Internet Engineering Task Force, IETF; Standardworkingdraft, Internet Society (ISOC) 4, Rue Des Falaises CH-1205 Geneva, Switzerland, No. 1, Jun. 8, 2009, XP015062692.
Pantos, "HTTP Live Streaming draft-pantos-http-live-streaming-02", Informational, Internet-Draft, Intended status: Informational, Expires: Apr. 8, 2010, http://tools.ietf.org/html/draft-pantos-http-live-streaming-02, pp. 1-20, Oct. 5, 2009.
Paris, et al., "A low bandwidth broadcasting protocol for video on demand", Proc. International Conference on Computer Communications and Networks, vol. 7, pp. 690-697 (Oct. 1998).
Paris, et al., "Efficient broadcasting protocols for video on demand", International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication systems (MASCOTS), vol. 6, pp. 127-132 (Jul. 1998).
Perkins, et al.: "Survey of Packet Loss Recovery Techniques for Streaming Audio," IEEE Network; Sep./Oct. 1998, pp. 40-48.
Petition decision for Petition Under 37 C.F.R. § 1.78 to Accept an Unintentionally Delayed Priority Claim under 35 U.S.C. § 120 in U.S. Patent No. 7,532,132, dated Jul. 21, 2011, 2 pages.
Petition under 37 C.F.R. § 1.78 to Accept an Unintentionally Delayed Priority Claim under 35 U.S.C. § 120 in U.S. Patent No. 7,532,132, dated May 27, 2011, 2 pages.
Plank J. S., "A Tutorial on Reed-Solomon Coding for Fault-Tolerance I N Raid-Like Systems", Software Practice & Experience, Wiley & Sons, Bognor Regis, GB, vol. 27, No. 9, Sep. 1, 1997, pp. 995-1012, XP00069594.
Pless and WC Huffman EDS V S: Algebraic geometry codes, Handbook of Coding Theory, 1998, pp. 871-961, XP002300927.
Pursley, et al.: "Variable-Rate Coding for Meteor-Burst Communications," IEEE Transactions on Communications, US, IEEE Inc. New York (1989) vol. 37, No. 11, pp. 1105-1112 XP000074533.
Pursley, M. et al.: "A Correction and an Addendum for Variable-Rate Coding for Meteor-Burst Communications," IEEE Transactions on Communications, vol. 43, No. 12 pp. 2866-2867 (Dec. 1995).
Pyle, et al., "Microsoft http smooth Streaming: Microsoft response to the Call for Proposal on httpstreaming", 93 MPEG Meeting; Jul. 26, 2010-Jul. 30, 2010; Geneva; (Motion Picture Expert Group or ISO/IEC JTC1/SCE29/WG11), No. M17902, Jul. 22, 2010, XP030046492.
Qualcomm Europe S A R L: "Baseline Architecture and Definitions for HTTP Streaming", 3GPP Draft; S4-090603-HTTP-Streaming-Architecture, 3rd Generation Partnership Project (3GPP), Mobile Competence Centre; 650, Route Des Lucioles; F-06921 Sophia-Antipolis Cedex; France, no. Kista; 20090812, Aug. 12, 2009, XP050356889.
Qualcomm Incorporated: "Adaptive HTTP Streaming: Complete Proposal", 3GPP TSG-SA4 AHI Meeting S4-AHI170, Mar. 2, 2010, URL, http://www.3gpp.org/FTP/tsg-sa/WG4-CODEC/Ad-hoc-MBS/Docs-AHI/S4-AHI170.zip, S4-AH170-CR-AdaptiveHTTPStreaming-Full.doc.
Qualcomm Incorporated: "Corrections to 3GPP Adaptive HTTP Streaming", 3GPP TSG-SA4 #59 Change Request 26.234 CR0172 S4-100403, Jun. 16, 2010, URL, http://www.3gpp.org/FTP/tsg-sa/WG4-CODEC/TSGS4-59/Docs/54-100403.zip, S4-100403-CR-26234-0172-AdaptiveHTTPStreaming-Re1-9.doc.
Qualcomm Incorporated: "RatorQ Forward Error Correction Scheme for Object Delivery draft-ietf-rmt-bb-fec-raptor-04", Internet Engineering Task Force, IETF, pp. 1-68, Aug. 24, 2010.
Qualcomm Incorporated: "Use Cases and Examples for Adaptive httpstreaming", 3GPP Draft; S4-100408-USECASES-HSD, 3rd Generation Partnership Project (JGPP), Mobile Competence Centre; 650, Route Des Lucioles; F-06921 Sophia-Antipolis Cedex; France, vol. SA WG4, no. Prague, Czech Republic; 20100621, Jun. 17, 2010, XP050438085, [retrieved on Jun. 17, 2010].
Ramsey B, "HTTP Status: 206 Partial Content and Range Requests," May 5, 2008 obtained at http://benramsey.com/blog/2008/05/206-partial-content-and-range-requests/.
Rangan, et al., "Designing an On-Demand Multimedia Service," IEEE Communication Magazine, vol. 30, pp. 56-64, (Jul. 1992).
Realnetworks Inc et al., "Format for HTTP Streaming Media Presentation Description", 3GPP Draft; S4-100020, 3rd Generation Partnership Project (3GPP), Mobile Competence Centre; 650, Route Des Lucioles; F-06921 Sophia-Anti Polis Cedex; France, vol. SA WG4, no. St Julians, Malta; 20100125, Jan. 20, 2010, XP050437753, [retrieved on Jan. 20, 2010].
Research in Motion UK Limited: "An MPD delta file for httpstreaming", 3GPP Draft; S4-100453, 3rd Generation Partnership Project (SGPP), Mobile Competence Centre; 650, Route Des Lucioles; F-06921 Sophia-Antipolis Cedex; France, vol. SA WG4, no. Prague, Czech Republic; 20100621, Jun. 16, 2010, XP050438066, [retrieved on Jun. 16, 2010].
Rhyu, et al., "Response to Call for Proposals on httpstreaming of MPEG Media", 93 MPEG Meeting; Jul. 26, 2010-Jul. 30, 2010; Geneva; (Motion Picture Expert Group or ISO/IEC JTC1/SCE29/WG11) No. M17779, Jul. 26, 2010, XP030046369.
Rizzo, L. "Effective Erasure Codes for Reliable Computer Communication Protocols," Computer Communication Review, 27 (2) pp. 24-36 (Apr. 1, 1997), XP000696916.
Roca, V. et al.: "Design, Evaluation and Comparison of Four Large Block FEC Codecs, LDPC, LDGM, LDGM Staircase and LDGM Triangle, plus a Reed-Solomon Small Block FEC Codec," INRIA Research Report RR-5225 (2004).
Roca, V., et, al. "Low Density Parity Check (LDPC) Staircase and Triangle Forward Error Correction (FEC) Schemes", IETF RFC 5170 (Jun. 2008), pp. 1-34.
Rost, S. et al., "The Cyclone Server Architecture: streamlining delivery of popular content," 2002, Computer Communications, vol. 25, No. 4, pp. 1-10.
Roth, R., "On MDS Codes via Cauchy Matrices", IEEE Transactions on Information Theory, vol. 35, No. 6, Nov. 1989, pp. 1314-1319.
Roth, R., et al., "A Construction of Non-Reed-Solomon Type MDS Codes", IEEE Transactions of Information Theory, vol. 35, No. 3, May 1989, pp. 655-657.
Roumy A., et al., "Unequal Erasure Protection and Object Bundle Protection with the Generalized Object Encoding Approach", Inria-00612583, Version 1, Jul. 29 2011, 25 pages.
Samukawa, H. "Blocked Algorithm for LU Decomposition" Journal of the Information Processing Society of Japan, Mar. 15, 1993, vol. 34, No. 3, pp. 398-408.
Schulzrinne, et al., "Real Time Streaming Protocol (RTSP)" Network Working Group, Request for Comments: 2326, Apr. 1998, pp. 1-92.
Seshan, S. et al., "Handoffs in Cellular Wireless Networks: The Daedalus Implementation and Experience," Wireless Personal Communications, NL; Kluwer Academic Publishers, vol. 4, No. 2 (Mar. 1, 1997) pp. 141-162, XP000728589.
Shacham: "Packet Recovery and Error Correction in High-Speed Wide-Area Networks," Proceedings of the Military Communications Conference. (Milcom), US, New York, IEEE, vol. 1, pp. 551-557 (1989) XP000131876.
Shierl T; Gruneberg K; Narasimhan S; Vetro A: "ISO/IEC 13818-1:2007/FPDAM 4-Information Technology Generic Coding of Moving Pictures and Audio Systems amendment 4: Transport of Multiview Video over ITU-T Rec H.222.0 ISO/IEC 13818-1" ITU-T REC. H.222.0(May 2006)FPDAM 4, vol. MPEG2009, No. 10572, May 11, 2009, pp. 1-20, XP002605067 p. 11, last two paragraphs sections 2.6.78 and 2.6.79 table T-1.
Shokrollahi et al., "Design of Efficient Easure Codes with Differential Evolution", IEEE International Symposium on Information Theory, Jun. 25, 2000, pp. 5-5.
Shokrollahi, A.: "Raptor Codes," Internet Citation [Online] (Jan. 13, 2004) XP002367883, Retrieved from the Internet: URL:http://www.cs.huji.ac.il/labs/danss/p2p/resources/raptor.pdf.
Shokrollahi, Amin. "Raptor Codes," IEEE Transactions on Information Theory, Jun. 2006, vol. 52, No. 6, pp. 2551-2567, (search date: Feb. 1, 2010) URL: <http://portal.acm.org/citation.cfm″id=1148681> .
Sincoskie, W. D., "System Architecture for Large Scale Video on Demand Service," Computer Network and ISDN Systems, pp. 155-162, (1991).
Stockhammer T., et al., "DASH: Improvements on Representation Access Points and related flags", 97. MPEG Meeting; Jul. 18, 2011-Jul. 22, 2011; Torino; (Motion Picture Expert Group or ISO/IEC JTC1/SC29/WG11) No. m20339, Jul. 24, 2011, XP030048903.
Stockhammer, "WD 0.1 of 23001-6 Dynamic Adaptive Streaming over HTTP (DASH)", MPEG-4 Systems, International Organisation for Standardisation, ISO/IEC JTC1/SC29/WG11, Coding of Moving Pictures and Audio, MPEG 2010 Geneva/m11398, Jan. 6, 2011, 16 pp.
Sullivan et al., Document: JVT-AA007, "Editors' Draft Revision to ITU-T Rec. H.264|ISO/IEC 14496-10 Advanced Video Coding-in Preparation for ITU-T SG 16 AAP Consent (in integrated form)," Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6), 30th Meeting: Geneva, CH, Jan. 29-Feb. 3, 2009, pp. 1-683, http://wftp3.itu.int/av-arch/jvt-site/2009-01-Geneva/JVT-AD007.zip.
Sun, et al., "Seamless Switching of Scalable Video Bitstreams for Efficient Streaming," IEEE Transactions on Multimedia, vol. 6, No. 2, Apr. 2004, pp. 291-303.
Telefon AB LM Ericsson, et al., "Media Presentation Description in httpstreaming", 3GPP Draft; S4-100080-MPD, 3rd Generation Partnership Project (3GPP), Mobile Competence Centre; 650, Route Des Lucioles; F-06921 Sophia-Antipolis Cedex; France, vol. SA WG4, no. St Julians, Malta; 20100125, Jan. 20, 2010, XP050437773, [retrieved on Jan. 20, 2010].
Tetsuo M., et al., "Comparison of Loss Resilient Ability between Multi-Stage and Reed-Solomon Coding ", Technical report of IEICE. CQ, Communication Quality, vol. 103 (178), Jul. 4, 2003, pp. 19-24. 1:811.
Thomas Wiegand et al.,"WD1: Working Draft 1 of High-Efficiency Video Coding", JCTVC-C403, Joint Collaborative Team on Video Coding (JCT-VC), of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 3rd Meeting: Guangzhou, CN, Oct. 7-15, 2010.
Todd, "Error Correction Coding: Mathematical Methods and Algorithms", Mathematical Methods and Algorithms, Jan. 1, 2005, pp. 451-534, Wiley, XP002618913.
Tsunoda T., et al., "Reliable Streaming Contents Delivery by Using Multiple Paths," Technical Report of the Institute of Electronics, Information and Communication Engineers, Japan, Mar. 2004, vol. 103, No. 692, pp. 187-190, NS2003-331, IN2003-286.
U.S. Appl. No. 12/840,146, by Ying Chen et al., filed Jul. 20, 2010.
U.S. Appl. No. 12/908,537, by Ying Chen et al., filed Oct. 20, 2010.
U.S. Appl. No. 12/908,593, by Ying Chen et al., filed Oct. 20, 2010.
U.S. Appl. No. 13/082,051, by Ying Chen et al., filed Apr. 7, 2011.
U.S. Appl. No. 13/205,559, by Ying Chen et al., filed Aug. 8, 2011.
U.S. Appl. No. 13/205,565, by Ying Chen et al., filed Aug. 8, 2011.
U.S. Appl. No. 13/205,574, by Ying Chen et al., filed Aug. 8, 2011.
Universal Mobile Telecommunications System (UMTS); LTE; Transparent end-to-end Packet-switched Streaming Service (PSS); Protocols and codecs (3GPP TS 26.234 version 9.3.0 Release 9), Technical Specification, European Telecommunications Standards Institute (ETSI), 650, Route Des Lucioles; F-06921 Sophia-Antipolis; France, vol. 3GPP SA, No. V9.3.0, Jun. 1, 2010, XP014047290, paragraphs [5.5.4.2], [5.5.4.3], [5.5.4.4], [5.4.5], [5.5.4.6] paragraphs [10.2.3], [11.2.7], [12.2.3], [12.4.2], [12.6.2] paragraphs [12.6.3], [12.6.3.1], [12.6.4], [12.6.6].
Viswanathan, et al., "Metropolitan area video-on-demand services using pyramid broadcasting", Multimedia Systems, 4(4): 197-208 (1996).
Viswanathan, et al., "Pyramid Broadcasting for Video-on-Demand Service", Proceedings of the SPIE Multimedia Computing and Networking Conference, vol. 2417, pp. 66-77 (San Jose, CA, Feb. 1995).
Viswanathan,Subramaniyam R., "Publishing in Wireless and Wireline Environments," Ph. D Thesis, Rutgers, The State University of New Jersey (Nov. 1994), 180pages.
Wadayama T, "Introduction to Low Density Parity Check Codes and Sum-Product Algorithm," Technical Report of the Institute of Electronics, Information and Communication Engineers, Dec. 6, 2001, vol. 101, No. 498, pp. 39-46, MR2001-83.
Watson M., et al., "Forward Error Correction (FEC) Framework draft-ietf-fecframe-framework-11," 2011, pp. 1-38, URL,http://tools.ietf.org/pdf/draft-ietf-fecframe-framework-11.pdf.
Watson M., et al., "Raptor FEC Schemes for FECFRAME draft-ietf-fecframe-raptor-04," 2010, pp. 1-21, URL,http://tools.ietf.org/pdf/draft-ietf-fecframe-raptor-04.pdf.
Watson, M., et, al. "Asynchronous Layered Coding (ALC) Protocol Instantiation", IETF RFC 5775, pp. 1-23, (Apr. 2010).
Wiegand et al., "WD3: Working Draft 3 of High-Efficiency Video Coding," Document JCTVC-E603, 5th Meeting: Geneva, CH, Mar. 16-23, 2011,193 pp.
Wiegand T. et al., "WD2: Working Draft 2 of High-Efficiency Video Coding", 20110128, No. JCTVC-D503, Jan. 28, 2011, XP002679642, Retrieved from the Internet: URL: http://wftp3.itu.int/av-arch/jctvc-site/2011-01-D-Daegu/ [retrieved on Jul. 11, 2012].
Wong, J.W., "Broadcast delivery", Proceedings of the IEEE, 76(12): 1566-1577, (1988).
Yamanouchi N., et al., "Internet Multimedia Transmission with Packet by Using Forward Error Correction," Proceedings of DPS Workshop, the Information Processing Society of Japan, Dec. 6, 2000, vol. 2000, No. 15, pp. 145-150.
Yamauchi, Nagamasa. "Application of Lost Packet Recovery by Front Error Correction to Internet Multimedia Transfer" Proceedings of Workshop for Multimedia Communication and Distributed Processing, Japan, Information Processing Society of Japan (IPS), Dec. 6, 2000, vol. 2000, No. 15, pp. 145-150.
Yamazaki M., et al., "Multilevel Block Modulation Codes Construction of Generalized DFT," Technical Report of the Institute of Electronics, Information and Communication Engineers, Jan. 24, 1997, vol. 96, No. 494, pp. 19-24, IT96-50.
Yin et al., "Modified Belief-Propogation algorithm for Decoding of Irregular Low-Density Parity-Check Codes", Electronics Letters, IEE Stevenage, GB, vol. 38, No. 24, Nov. 21, 2002, pp. 1551-1553.
Zorzi, et al.: "On the Statistics of Block Errors in Bursty Channels," IEEE Transactions on Communications, vol. 45, No. 6, Jun. 1997, pp. 660-667.

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9438669B2 (en) * 2011-01-19 2016-09-06 Naver Corporation System and method for packetizing data stream in peer-to-peer (P2P) based streaming service
US9736236B2 (en) 2011-01-19 2017-08-15 Naver Corporation System and method for managing buffering in peer-to-peer (P2P) based streaming service and system for distributing application for processing buffering in client
US20130018991A1 (en) * 2011-01-19 2013-01-17 Nhn Business Platform Corporation System and method for packetizing data stream in peer-to-peer (p2p) based streaming service
US11436084B2 (en) 2015-01-08 2022-09-06 Micron Technology, Inc. Semiconductor device having error correction code (ECC) circuit
US11016845B2 (en) * 2015-01-08 2021-05-25 Micron Technology, Inc. Semiconductor device having error correction code (ECC) circuit
US10516710B2 (en) * 2017-02-12 2019-12-24 Mellanox Technologies, Ltd. Direct packet placement
US20180234473A1 (en) * 2017-02-12 2018-08-16 Mellanox Technologies, Ltd. Direct Packet Placement
US11979340B2 (en) 2017-02-12 2024-05-07 Mellanox Technologies, Ltd. Direct data placement
US10210125B2 (en) 2017-03-16 2019-02-19 Mellanox Technologies, Ltd. Receive queue with stride-based data scattering
US10368051B2 (en) * 2017-03-30 2019-07-30 Ningbo University 3D-HEVC inter-frame information hiding method based on visual perception
US11252464B2 (en) * 2017-06-14 2022-02-15 Mellanox Technologies, Ltd. Regrouping of video data in host memory
US20220095007A1 (en) * 2017-06-14 2022-03-24 Mellanox Technologies, Ltd. Regrouping of video data in host memory
US11700414B2 (en) * 2017-06-14 2023-07-11 Mealanox Technologies, Ltd. Regrouping of video data in host memory
US20180367589A1 (en) * 2017-06-14 2018-12-20 Mellanox Technologies, Ltd. Regrouping of video data by a network interface controller
US10367750B2 (en) 2017-06-15 2019-07-30 Mellanox Technologies, Ltd. Transmission and reception of raw video using scalable frame rate
US11762557B2 (en) 2017-10-30 2023-09-19 AtomBeam Technologies Inc. System and method for data compaction and encryption of anonymized datasets
US12079474B2 (en) 2017-10-30 2024-09-03 AtomBeam Technologies Inc. System and method for data compaction and encryption of anonymized data records
US12058309B2 (en) 2018-07-08 2024-08-06 Mellanox Technologies, Ltd. Application accelerator
US12081841B2 (en) 2020-12-16 2024-09-03 Dolby Laboratories Licensing Corporation Multisource media delivery systems and methods
US12137141B2 (en) 2022-07-06 2024-11-05 Mellanox Technologies, Ltd. Patterned remote direct memory access (RDMA)
US12135662B2 (en) 2022-07-06 2024-11-05 Mellanox Technologies, Ltd. Patterned direct memory access (DMA)

Also Published As

Publication number Publication date
CN103444087B (zh) 2018-02-09
KR20130125813A (ko) 2013-11-19
JP2014505450A (ja) 2014-02-27
JP5863200B2 (ja) 2016-02-16
US20120210190A1 (en) 2012-08-16
KR101554406B1 (ko) 2015-09-18
EP2673885A1 (en) 2013-12-18
WO2012109614A1 (en) 2012-08-16
CN103444087A (zh) 2013-12-11

Similar Documents

Publication Publication Date Title
US9270299B2 (en) Encoding and decoding using elastic codes with flexible source block mapping
US9660763B2 (en) Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes
EP1241795B1 (en) Method and system for transmitting and receiving information using chain reaction codes
US9236885B2 (en) Systematic encoding and decoding of chain reaction codes
EP1980041B1 (en) Multiple-field based code generator and decoder for communications systems
US7956772B2 (en) Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes
US7711068B2 (en) Multi-stage code generator and decoder for communication systems
US8555146B2 (en) FEC streaming with aggregation of concurrent streams for FEC computation
WO2004068715A2 (en) Systems and processes for fast encoding of hamming codes
Chaudhary et al. Error control techniques and their applications
JP4972128B2 (ja) 符号化・復号システム及び符号化・復号方法
Manu et al. A New approach for parallel CRC generation for high speed application

Legal Events

Date Code Title Description
FEPP Fee payment procedure

Free format text: PETITION RELATED TO MAINTENANCE FEES GRANTED (ORIGINAL EVENT CODE: PTGR); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

AS Assignment

Owner name: QUALCOMM INCORPORATED, CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:LUBY, MICHAEL G.;PAKZAD, PAYAM;SHOKROLLAHI, MOHAMMAD AMIN;AND OTHERS;SIGNING DATES FROM 20110427 TO 20120203;REEL/FRAME:028007/0223

STCF Information on status: patent grant

Free format text: PATENTED CASE

FEPP Fee payment procedure

Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

LAPS Lapse for failure to pay maintenance fees

Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

STCH Information on status: patent discontinuation

Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362

FP Lapsed due to failure to pay maintenance fee

Effective date: 20200223