CN105812098A - 用于提供不等错误保护和捆绑文件传递服务的通用文件传递方法 - Google Patents

用于提供不等错误保护和捆绑文件传递服务的通用文件传递方法 Download PDF

Info

Publication number
CN105812098A
CN105812098A CN201610329577.6A CN201610329577A CN105812098A CN 105812098 A CN105812098 A CN 105812098A CN 201610329577 A CN201610329577 A CN 201610329577A CN 105812098 A CN105812098 A CN 105812098A
Authority
CN
China
Prior art keywords
data object
symbol
coded symbols
bag
file
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.)
Pending
Application number
CN201610329577.6A
Other languages
English (en)
Inventor
迈克尔·G·卢比
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
Digital Fountain 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
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Priority claimed from CN201180051061.5A external-priority patent/CN103168457B/zh
Publication of CN105812098A publication Critical patent/CN105812098A/zh
Pending legal-status Critical Current

Links

Classifications

    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H—ELECTRICITY
    • 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
    • H04L1/0089—Unequal error protection in payload
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607—Details of the supervisory signal
    • H04L1/1621—Group acknowledgement, i.e. the acknowledgement message defining a range of identifiers, e.g. of sequence numbers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/02—Protocols based on web technology, e.g. hypertext transfer protocol [HTTP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/06—Protocols specially adapted for file transfer, e.g. file transfer protocol [FTP]
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607—Details of the supervisory signal
    • 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
    • H04L2001/0098—Unequal error protection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5603—Access techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及用于提供不等错误保护和捆绑文件传递服务的通用文件传递方法。提供通过包交换网络传递来自电子装置或***的数据对象的方法和设备，其中源数据由包中的经编码符号表示，使得通过将所述源数据布置成多个源符号，产生多个编码包，其中编码包包括通用对象符号识别符“UOSI”和表示由所述UOSI识别的包结构的源数据的多个编码符号，且将所述多个编码包发送到所述包交换网络，可至少近似地从所述经编码符号恢复所述源数据。

Description

用于提供不等错误保护和捆绑文件传递服务的通用文件传递方法
分案申请的相关信息
本申请是国际申请号为PCT/US2011/057382，申请日为2011年10月21日，发明名称为“用于提供不等错误保护和捆绑文件传递服务的通用文件传递方法”的PCT申请进入中国国家阶段后申请号为201180051061.5的中国发明专利申请的分案申请。
相关申请案的交叉参考
本非临时申请案依据35USC§119(e)主张于2010年10月22日申请的标题为“用于提供不等错误保护和捆绑文件传递服务的文件传递方法(FileDeliveryMethodsforProvidingUnequalErrorProtectionandBundledFileDeliveryServices)”的第61/406,091号美国临时专利申请案的优先权权益，所述申请案的全部内容为了所有目的以引用的方式并入本文中。
本发明可涉及以下共同转让的专利或申请案，所述专利或申请案中的每一者为了所有目的以全文引用的方式并入本文中：
1)授予麦克·G·卢比(MichaelG.Luby)的标题为“用于通信***的信息附加码产生器及解码器(InformationAdditiveCodeGeneratorandDecoderforCommunicationSystems)”的第6,307,487号美国专利(下文中为“LubyI”)；
2)授予麦克·G·卢比(MichaelG.Luby)的标题为“用于通信***的信息附加群码产生器及解码器(InformationAdditiveGroupCodeGeneratorandDecoderforCommunicationSystems)”的第6,320,520号美国专利(下文中为“LubyII”)；
3)授予M·阿明·肖克罗拉西(M.AminShokrollahi)的标题为“用于通过钝化作用来解码链式反应码的***和过程(SystemsandProcessesforDecodingaChainReactionCodeThroughInactivation)”的第6,856,263号美国专利(下文中为“ShokrollahiI”)；
4)授予M·阿明·肖克罗拉西(M.AminShokrollahi)的标题为“链式反应码的***编码和解码(SystematicEncodingandDecodingofChainReactionCodes)”的第6,909,383号美国专利(下文中为“ShokrollahiII”)；
5)授予M·阿明·肖克罗拉西(M.AminShokrollahi)的标题为“用于通信***的多级码产生器和解码器(Multi-StageCodeGeneratorandDecoderforCommunicationSystems)”的第7,068,729号美国专利(下文中为“ShokrollahiIII”)；
6)授予麦克·G·卢比(MichaelG.Luby)、M·阿明·肖克罗拉西(M.AminShokrollahi)和马克·华生(MarkWatson)的标题为“文件下载和流式传输***(FileDownloadandStreamingSystem)”的第7,418,651号美国专利(下文中为“LubyIII”)；
7)麦克·G·卢比(MichaelG.Luby)和M·阿明·肖克罗拉西(M.AminShokrollahi)的标题为“可应用于编码和解码各类码的就地变换(In-PlaceTransformationswithApplicationstoEncodingandDecodingVariousClassesofCodes)”的第2006/0280254号美国专利公开案(下文中为“LubyIV”)；
8)M·阿明·肖克罗拉西(M.AminShokrollahi)的标题为“用于通信***的基于多字段的码产生器和解码器(Multiple-FieldBasedCodeGeneratorandDecoderforCommunicationsSystems)”的第2007/0195894号美国专利公开案(下文中为“ShokrollahiIV”)；
9)于2009年10月23日申请的M·阿明·肖克罗拉西(M.AminShokrollahi)等人的标题为“用于编码和解码过程的使用具有符号的永久钝化作用的FEC码的方法和设备(MethodandApparatusEmployingFECCodeswithPermanentInactivationofSymbolsforEncodingandDecodingProcesses)”的第12/604,773号美国专利申请案(下文中为“ShokrollahiV”)；
10)于2009年8月19日申请的麦克·G·卢比(MichaelG.Luby)的标题为“用于编码和解码过程的使用具有符号的永久钝化作用的FEC码的方法和设备(MethodsandApparatusEmployingFECCodeswithPermanentInactivationofSymbolsforEncodingandDecodingProcesses)”的第61/235,285号美国临时申请案(下文中为“LubyV”)；及
11)于2010年8月18日申请的麦克·G·卢比(MichaelG.Luby)、M·阿明·肖克罗拉西(M.AminShokrollahi)的标题为“用于编码和解码过程的使用具有符号的永久钝化作用的FEC码的方法和设备(MethodsandApparatusEmployingFECCodeswithPermanentInactivationofSymbolsforEncodingandDecodingProcesses)”的第12/859,161号美国专利申请案(下文中为“ShokrollahiVI”)。
参考
下文参考中的每一者为了所有目的以全文引用的方式并入本文中：
[阿尔巴内斯96]或[PET]安德烈斯·阿尔巴内斯(AndresAlbanese)、约翰内斯·布鲁默(JohannesBlomer)、杰夫·埃德蒙兹(JeffEdmonds)、麦克·卢比(MichaelLuby)和马杜·苏丹(MadhuSudan)的“优先级编码传输(PriorityEncodingTransmission)”，IEEE信息理论会刊(IEEETransactionsonInformationTheory)第42卷第6期(1996年11月)；
[阿尔巴内斯97]或[PET-专利]A·阿尔巴内斯(A.Albanese)、M·卢比(M.Luby)、J·布鲁默(J.Blomer)、J·埃德蒙兹(J.Edmonds)的题为“用于分包对应于优先级编码的数据的***，其中重构数据对应于被分成几部分的优先级和所接收的被分成几部分的包(SystemforPacketizingDataEncodedCorrespondingtoPriorityLevelsWhereReconstructedDataCorrespondstoFractionalizedPriorityLevelandReceivedFractionalizedPackets)”的第5,617,541号美国专利(于1997年4月1日授予)；
[ALC]M·卢比(Luby,M.)、M·华生(Watson,M.)、L·维奇萨诺(Vicisano,L.)的“异步分层译码(ALC)协议实例化(AsynchronousLayeredCoding(ALC)ProtocolInstantiation)”，IETFRFC5775(2010年4月)；
[FECBB]M·华生(Watson,M.)、M·卢比(Luby,M.)和L·维奇萨诺(L.Vicisano)的“前向纠错(FEC)构建块(ForwardErrorCorrection(FEC)BuildingBlock)”，IETFRFC5052(2007年8月)；
[FLUTE]T·帕伊拉(Paila,T.)、M·卢比(Luby,M.)、R·莱赫托宁(Lehtonen,R.)、V·罗卡(Roca,V.)、R·沃尔什(Walsh,R.)的“FLUTE–通过单向输送而进行的文件传递(FLUTE--FileDeliveryoverUnidirectionalTransport)”，IETFRFC3926(2004年10月)；
[LCT]M·卢比(Luby,M.)、M·华生(Watson,M.)、L·维奇萨诺(Vicisano,L.)的“分层译码输送(LCT)构建块(LayeredCodingTransport(LCT)BuildingBlock)”，IETFRFC5651(2009年10月)；
[卢比2010]或[RaptorQ-Spec]M·卢比(M.Luby)、A·肖克罗拉西(A.Shokrollahi)、M·华生(M.Watson)、T·史托克哈默(T.Stockhammer)、L·曼代(L.Minder)的“用于对象传递的RaptorQ前向纠错方案(RaptorQForwardErrorCorrectionSchemeforObjectDelivery)”，draft-ietf-rmt-bb-fec-raptorq-04，可靠组播输送(2010年8月24日)；
[卢比2007]或[Raptor-RFC-5053]M·卢比(M.Luby)、A·肖克罗拉西(A.Shokrollahi)、M·华生(M.Watson)、T·史托克哈默(T.Stockhammer)的“用于对象传递的猛禽(Raptor)前向纠错方案(RaptorForwardErrorCorrectionSchemeforObjectDelivery)”，IETFRFC5053(2007年9月)；
[卢比2002]M·卢比(Luby,M.)、L·维奇萨诺(Vicisano,L.)、J·盖梅尔(Gemmell,J.)、L·里索(Rizzo,L.)、M·汉德利(Handley,M.)和J·克劳克罗夫特(J.Crowcroft)的“在可靠组播中使用前向纠错(FEC)(TheUseofForwardErrorCorrection(FEC)inReliableMulticast)”，IETFRFC3453(2002年12月)；
[松冈]或[LDPC-扩展]法政松冈(HoseiMatsuoka)、山田明(AkiraYamada)和大矢智之(TomoyukiOhya)的“应用于广播-通信整合内容传递的低密度奇偶校验码扩展(Low-DensityParity-CheckCodeExtensionsAppliedforBroadcast-CommunicationIntegratedContentDelivery)”，NTTDOCOMO公司的研究实验室(3-6，Hikari-No-Oka,Yokosuka,Kanagawa,239-8536，日本)；及
[罗卡]或[LDPC-RFC-5170]V·罗卡(V.Roca)、C·诺依曼(C.Neumann)、D·弗罗德特(D.Furodet)的“低密度奇偶校验(LDPC)的阶梯和三角前向纠错(FEC)方案(LowDensityParityCheck(LDPC)StaircaseandTriangleForwardErrorCorrection(FEC)Schemes)”，IETFRFC5170(2008年6月)。
技术领域
本发明涉及在通信***中编码和解码数据，且更具体来说，涉及以有效方式编码及解码数据以考虑到所传达数据中的错误和间隙且处置不同文件传递方法的通信***。
背景技术
用于通过通信信道在发送器与接收者之间传输文件的技术是很多文献的主题。优选地，接收者需要以某种程度的确定性接收由发送器通过信道发射的数据的精确副本。当信道不具有理想保真度(其涵盖大多数物理可实现***)时，所担心的是如何处理在传输中丢失或混淆的数据。丢失数据(擦除)与损坏数据(错误)相比常常更容易处理，这是因为接收者无法总是分辨出损坏数据是错误接收的数据的情况。已开发许多纠错码来对擦除和/或错误进行纠正。通常，基于关于用以发射数据的信道的失真和所发射数据的性质的某信息来选择所使用的特定码。举例来说，当已知信道具有长期的失真时，突发错误码可能最适合于彼应用。当只是预期短的不频发的错误时，简单的奇偶检验码可能是最佳的。
如本文中所使用，“源数据”指代在一个或一个以上发送器处可用且使用接收器通过从具有或不具有错误和/或擦除的所发射序列恢复而获得的数据，等等。如本文中所使用，“经编码数据”指代被传送且可用以恢复或获得源数据的数据。在简单情况下，经编码数据是源数据的副本，但如果所接收的经编码数据与所发射的经编码数据不同(归因于错误和/或擦除)，那么在这个简单情况下，在缺少关于源数据的额外数据的情况下可能无法完全恢复源数据。传输可通过空间或时间来进行。在更复杂情况下，在变换中基于源数据产生经编码数据，且将其从一个或一个以上发送器发射到接收器。如果发现源数据是经编码数据的部分，那么将编码称为“***的”。在***编码的简单实例中，关于源数据的冗余信息被附到源数据的末尾，以形成经编码数据。
同样如本文中所使用，“输入数据”指代存在于FEC(前向纠错)编码器设备或FEC编码器模块、组件、步骤等(“FEC编码器”)的输入处的数据，且“输出数据”指代存在于FEC编码器的输出处的数据。相应地，将预期输出数据存在于FEC解码器的输入处，且将预期FEC解码器基于其所处理的输出数据而输出输入数据或其对应物。在一些情况下，输入数据是(或包含)源数据，且在一些情况下，输出数据是(或包含)经编码数据。举例来说，如果在FEC编码器的输入之前没有处理，那么输入数据将是源数据。然而，在一些情况下，源数据被处理成不同形式(例如，静态编码器、逆编码器或另一过程)，以产生代替源数据被呈现给FEC编码器的中间数据。
在一些情况下，发送器装置或发送器程序代码可包括一个以上FEC编码器，即，在一系列多个FEC编码器中将源数据变换为经编码数据。类似地，在接收器处，可存在一个以上FEC解码器，FEC解码器被应用以从所接收的经编码数据产生源数据。
数据可被认为分割成若干符号。编码器是从源符号或输入符号的序列产生经编码符号或输出符号的计算机***、装置、电子电路或其类似者，且解码器是从所接收或经恢复的经编码符号或输出符号恢复源符号或输入符号的序列的对应物。编码器和解码器由信道在时间和/或空间上分开，且任何所接收的经编码符号可并不与对应所发射的经编码符号精确相同，且可能不按与发射经编码符号的序列精确相同的序列接收经编码符号。符号的“大小”可按位来测量，不管符号实际上是否被分成位流，其中当符号是选自具有2M个符号的字母表时，符号具有M个位的大小。在本文中的许多实例中，按八位字节来测量符号，且码可能在具有256种可能的字段范围内(在每个八位字节内存在256种可能的8位模式)，但应理解，可使用不同的数据测量单位，且以各种方式来测量数据是熟知的。在一般文献中，术语“字节”有时与术语“八位字节”互换地使用，以指示8位值，但在一些上下文中，“字节”指示X位值，其中X不等于8，例如，X＝7，且因此，一般来说，本文中使用术语“八位字节”。除非另外指示，否则本文中的实例不限于每符号特定整数或非整数个位。
LubyI描述使用码(例如链式反应码等)以计算高效、存储高效且带宽高效的方式来处理纠错。由链式反应编码器产生的经编码符号的一个特性是接收器能够在一接收到足够经编码符号后就恢复原始文件。具体来说，为了以高概率来恢复原始的K个源符号，接收器需要大约K+A个经编码符号。
给定情形下的“绝对接收开销”由值A表示，而“相对接收开销”可计算为比率A/K。绝对接收开销是对除信息理论最小数据量之外需要接收的额外数据量的测量，且绝对接收开销可取决于解码器的可靠性，且可依据源符号的数目K而变化。类似地，相对接收开销A/K是对除信息理论最小数据量之外需要接收的额外数据量相对于正被恢复的源数据的大小的测量，且也可取决于解码器的可靠性，且可依据源符号的数目K而变化。
对于通过基于数据包的网络的通信，链式反应码是极有用的。然而，链式反应码有时可能是在计算上相当繁重的。如果在使用链式反应或另一***率码来编码的动态编码器之前使用静态编码器来编码源符号，那么解码器可能能够更频繁地或更容易地解码。例如，在ShokrollahiI中展示了这些解码器。在其处所示的实例中，源符号是送到静态编码器的输入符号，静态编码器产生输出符号，所述输出符号是送到动态编码器的输入符号，动态编码器产生输出符号，所述输出符号是经编码符号，其中动态编码器是可按不与输入符号的数目成固定比率的数量产生数个输出符号的***率编码器。静态编码器可能包含一个以上固定码率的编码器。举例来说，静态编码器可能包含汉明编码器、低密度奇偶校验(“LDPC”)编码器、高密度奇偶校验(“HDPC”)编码器和/或其类似者。
链式反应码具有如下特性：在解码器处从所接收的符号恢复一些符号时，彼等符号可能能够用以恢复额外符号，额外符号又可能用以恢复更多的符号。优选地，在解码器处解出的符号的链式反应可继续，使得在用完所接收符号池之前恢复所有所要符号。优选地，执行链式反应编码和解码过程的计算复杂度低。
解码器处的恢复过程可能涉及确定接收了哪些符号，创建会将原始输入符号映射到所接收的彼等经编码符号的矩阵，接着反转矩阵，且执行反转矩阵与所接收的经编码符号的向量的矩阵乘法。在典型的***中，此情形的强力实施可消耗过度的计算量和具有过多存储要求。当然，对于所接收的经编码符号的特定集合，恢复所有的原始输入符号可能是不可能的，但即使有可能，计算出结果的计算成本仍可能是高的。
前向纠错(“FEC”)对象传输信息(“OTI”)或“FECOTI”
基于接收器接收(或能够推断)的FECOTI，接收器可确定文件传送的源块和子块结构。在[Raptor-RFC-5053]和[RaptorQ-Spec]中，FEC有效负载ID是(SBN,ESI)，其中在[Raptor-RFC-5053]中，源块编号(SBN)是16个位，且编码符号ID(ESI)是16个位，而在[RaptorQ-Spec]中，SBN是8个位，且ESI是24个位，如本文中图1所图解说明。此FEC有效负载ID格式的一个劣势在于必须预先确定FEC有效负载ID的分配给SBN及分配给ESI的位数目，且有时难以确定将适用于所有文件传递参数的恰当混合。
举例来说，当使用[Raptor-RFC-5053]时，只有216＝65,536个ESI可用在一些情形下可能有限制性，这是因为在一些情况下，可能存在具有8,192个源符号的源块，且因此经编码符号的数目只大了8倍，从而限制了可使用的可能码率，在此情况下，所述码率限制于不低于1/8。在此实例中，可能的状况是，可用的216＝65,536个源块可能多于可能会使用的数目(例如，8,192个各具有1,024个八位字节的源符号)，可支持的文件大小是524GB，其在许多应用中比所需要的大小大两个数量级。
作为另一实例，当使用[RaptorQ-Spec]时，只有28＝256个SBN可用在一些情形下可能限制性的，这是因为对于4GB文件，如果每一源块限于8MB(其可为如下情况：如果最大子块大小是256KB，最小子符号大小是32个八位字节，且符号大小是1,024个八位字节)，那么将源块的数目限于256又会将文件大小限于2GB。在此实例中，可能的状况是，有224＝16,777,216个可能经编码符号可用会多于可能会使用的数目(例如，具有8,192个源符号)，可能经编码符号的数目大了2,048倍，此在一些应用中可能从来都不需要。
另一合乎需要的特性是提供用于在文件的不同部分之间优先化编码传输的能力，所述优先化编码传输有时还被称作不等错误保护(“UEP”)。举例来说，可能需要比剩余90％更有力地保护文件的前10％以免受包丢失。举例来说，[LDPC-扩展]描述可如何扩展[LDPC-RFC-5170]以提供对UEP的支持。在此情况下，实际FEC码自身被修改，以提供对文件的不同部分的不同等级的奇偶检验保护。然而，此方法存在缺点。举例来说，不希望必须修改FEC码自身以提供UEP，这是因为此举使实施及测试FEC码自身复杂化。此外，作为[LDPC-扩展]的图6中所示结果，此方法的所得性能(就针对文件的不同部分提供的对包丢失的复原力而言)远远不是最佳。
如[PET]和[PET-专利]中所描述，提供UEP文件传递能力的一种方式是为文件的不同部分根据其优先级和大小分配每一包的不同部分。然而，所担心的是如何并入有此等UEP方法，使得文件的每一不同部分可与文件的其它部分独立地分割成源块和子块，以(例如)支持对文件的每一部分的小的存储器解码，且同时又在每一包内提供允许接收器确定文件的每一部分的哪一符号含于每一包中的FEC有效负载ID。非常难以使用具有格式(SBN,ESI)的FEC有效负载ID来支持此并入，这是因为对于文件的每一部分，针对文件第一部分的包中符号的对应SBN和ESI可能不同于针对文件第二部分的包中符号的SBN和ESI。
HTTP修复方法
在(例如)用于广播/组播文件传递的3GPPMBMS标准TS26.346中进行修复请求的方式是使用在[Raptor-RFC-5053]中指定的FEC有效负载ID，即，通过指定源块编号(SBN)和编码符号识别符(ESI)。虽然此方法在对修复请求作出响应的服务器具有要求服务器确定用于广播/组播文件传递的文件传递结构(即，要求服务器解译文件中的哪些部分是由所请求的SBN和ESI参考的)的专门方法的情况下是合理的，但是此举要求知道源块和子块结构，以及符号大小T。另一方面，可存在数百万个散布在大的地理区域之上的广播/组播接收器，且要求部署专门的响应服务器从资本费用及从操作的角度来看是既昂贵又麻烦的。广泛部署的是支持因特网传递(例如，网页、视频流式传输等)的标准HTTP网络服务器和网络高速缓存。所需要的是支持使用标准HTTP网络服务器和网络高速缓存作为广播/组播响应服务器的方法。
发明内容
在文件传递方法和设备的实施例中，通用文件符号识别符(“UFSI”)或通用对象符号识别符(“UOSI”)与包相关联，与所述包一起提供，以识别所述包内的结构，需要所述结构以用于识别含于所述包内的编码符号。当如此使用时，所述UFSI/UOSI允许对FEC和文件/对象传递的增强处置，包括：不等错误保护，其中并非所传递数据的所有部分都具有相同等级的FEC保护；以及捆绑对象传递，其中可比单独地处置多个对象的情况更有效地处置多个对象。
以下详细描述将与随附图式一起提供对本发明的性质和优势的更佳理解。
附图说明
图1是图解说明了常规FEC有效负载ID的图；图1A图解说明了用于Raptor-RFC5053的FEC有效负载ID，而图1B图解说明了用于RaptorQ-Spec的FEC有效负载ID。
图2是图解说明了用于基本通用文件传递(“UFD”)方法的FEC有效负载ID的图。
图3是图解说明了发送器基本UFD方法的流程图。
图4是图解说明了接收器基本UFD方法的流程图。
图5是图解说明了文件的符号的(SBN,ESI)标识和与文件的符号的对应通用文件符号识别符(“UFSI”)的映射的实例。
图6是图解说明了发送器通用文件传递、不等错误保护(“UFD-UEP”)方法的流程图。
图7是图解说明了接收器UFD-UEP方法的流程图。
图8图解说明了包括各自具有不同优先级的两个部分的文件的(SBN,ESI)标识的实例。
图9图解说明了来自文件的两个部分的经编码符号的(SBN,ESI)识别符与含有所述部分的经编码符号以及包含于每一包中的UFSI的包之间的映射的对应于图8的实例。
图10图解说明了使用[RaptorQ-Spec]的简单UEP文件传递方法的性能。
图11图解说明了都使用[RaptorQ-Spec]的简单UEP文件传递方法与UFD-UEP文件传递方法之间的实例性能比较。
图12图解说明了都使用[RaptorQ-Spec]的一个文件的文件传递、多个文件的文件传递与UFD捆绑文件传递方法之间的实例性能比较。
图13是通信***的方框图，所述通信***可用于产生、发送及接收Raptor、RaptorQ或其它包作为文件传递的部分。
图14是可在其中进行文件传递的通信***的图示，其中一个接收器从多个通常独立的发送器接收输出符号。
图15是可在其中进行文件传递的通信***的图示，其中多个可能独立的接收器从多个通常独立的发送器接收输出符号，接收输入文件的时间少于在只使用一个接收器和/或只使用一个发送器的情况下的时间。
图16描绘可用以使用HTTP流式传输服务器提供文件传递的块请求流式传输***的元件。
图17图解说明了图16的块请求流式传输***，其更详细图解说明了可用于文件传递的客户端***的元件，客户端***耦合到块服务基础结构(“BSI”)以接收由内容注入***处理的数据。
图18图解说明了可用以准备文件以供文件传递的注入***的硬件/软件实施。
图19图解说明了可用以接收传递到客户端***的文件的客户端***的硬件/软件实施。
图20图解说明了通用FECOTI元素格式的实例。
图21图解说明了方案特定的FECOTI元素格式的实例。
具体实施方式
在本文中的实施例中，文件传递由发送文件的编码器/发射器***和接收文件的接收器/解码器***执行。协调传输的格式，使得解码器理解编码器所编码的数据。如下文各种实例中所示，文件传递是一般对象传递的实例，且除非另外指示，否则从此等实例应显而易见，可将对象当作文件，且可能将文件当作对象。
在包传递***中，数据被组织为包，且作为包发射。每一包具有允许接收器确定包中有什么及所述包是如何布置的元素。通过使用本文中所描述的技术，为发射使用前向纠错(“FEC”)的包提供了灵活性。
通过使用此等技术，可提供不等FEC保护，以及文件的捆绑传递。熟知的是，当许多文件被作为单独文件传递时，传递对包丢失的复原力可比在所有文件一起被连成较大文件且在传递中保护所述较大文件的情况下的复原力小得多。然而，需要发出作为较小文件的组合的较大文件的结构的信号，且为了恢复大文件内的任何较小文件，接收器通常需要恢复整个大文件，即使接收器仅关注恢复较小文件的子集也是如此。
因此，优选文件传递***或方法应允许用作文件的文件传递结构的源块数目与每源块的编码符号数目的任何灵活组合。还应存在如下情况：文件传递方法提供针对包丢失的有效保护，且支持文件的不同部分受到不同优先级的保护的文件传递，其中文件的每一部分可具有不同于文件的其它部分的源块结构和子块结构。再一次，在一些情况下文件被视为对象的特定实例，但在本文中应理解，本文中用以描述文件的输送和处置的实例也可用于可能不被称作文件的数据对象，例如来自数据库的大数据块、视频序列的部分，等等。
文件/对象传递***或方法应提供：具有大文件/对象的保护效率的许多较小文件/对象的传递、较小文件/对象结构的简单发信号，及接收器只独立地恢复较小文件/对象的子集而不恢复所有较小文件/对象的能力。现将描述具有此等合乎需要的性质的***的实例。
基本通用文件传递(“UFD”)方法和***
现将描述基本通用文件传递(“UFD”)方法和对应的***，其中UFD包含相比于现有文件传递方法的显著优势。用于基本UFD方法的前向纠错(“FEC”)有效负载ID包括通用文件符号识别符(“UFSI”)字段，所述字段(例如)可为32位字段。现将依次描述基本UFD方法的发送器和接收器方法。再一次，当文件被称作对象时，“UFSI”可能被替代地称作“UOSI”(通用对象符号识别符)。
参看图3描述发送器基本UFD方法。发送器可使用现有方法来产生(例如)如[Raptor-RFC-5053]或[RaptorQ-Spec]中所描述的FEC对象传输信息(“OTI”)(参见(例如)[RaptorQ-Spec]第4.3章)，且使用FECOTI来确定将用以发射文件的源块和子块结构，且确定(SBN,ESI)对与文件的经编码符号之间的关系(参见(例如)[RaptorQ-Spec]第4.4章)。
举例来说，如[RaptorQ-Spec]中所描述，所产生的FECOTI可为(F,Al,T,Z,N)，其中F是待发射的文件的大小，Al是用以确保子符号在是Al的倍数的存储器边界上对准的对准因子，T是待产生且在传输中发送的符号的大小，Z是文件为了传输所分割成的源块的数目，且N是每一源块为了传输所分割成的子块的数目。此情形如图3的步骤300中所示。
发送器可形成将要在包中发送的经编码符号，且使用现有方法基于源块产生此等经编码符号的SBN和ESI，且如果使用子块，那么还使用子块结构，例如，如[RaptorQ-Spec]中所描述。每当将要发送经编码符号时，发送器可确定将要产生的经编码符号的SBNA和ESIB，如图3的步骤310中所示，且接着发送器可基于(SBN,ESI)＝(A,B)使用现有技术(例如，[RaptorQ-Spec]中所描述的技术)产生经编码符号的值，如图3的步骤320中所示。接着，将彼经编码符号的UFSIC计算为C＝B*Z+A，如图3的步骤330中所示。
发送器可在包中发送经编码符号，其中包的FEC有效负载ID被设定为经编码符号的UFSIC，如图3的步骤340中所示。发送器接着可确定是否要发送更多的经编码符号，如图3的步骤350中所示，且如果是这样，那么发送器可产生额外经编码符号以发送，如到图3的步骤310的“是”分支所示，且如果不是这样，那么发送器可结束，如到图3的步骤360的“否”分支所示。
可存在发送器基本UFD方法的许多变化。举例来说，发送器可在包中的至少一些包中发送一个以上经编码符号，在所述情况下，FEC有效负载ID可设定为含于包中的第一经编码符号的UFSI，且可选择含于包中的额外符号，使得其对应UFSI值为连续的。举例来说，如果在包中携带有三个经编码符号，且第一个此种符号具有UFSI＝4,234，那么其它两个经编码符号可分别为具有UFSI4,235和UFSI4,235的符号。作为其它替代方案的实例，发送器可预先确定产生多少经编码符号，且在产生任何经编码符号之前确定将要产生的所有经编码符号的(SBN,ESI)值。作为另一实例，可在无产生(SBN,ESI)值的中间步骤的情况下直接产生UFSI值。
作为变化的另一实例，可产生其它形式的FECOTI信息。举例来说，基本UFSIBU可包含于文件的FECOTI中，基本UFSIBU可按如下方式使用：含于包中的经编码符号的将由FEC发送器和接收器使用的UFSI是U+BU，其中U是在携带经编码符号的包中所携带的UFSI。因此，例如，如果包携带U＝1,045，且FECOTI中的基本UFSI是BU＝2,000,000，那么经编码符号UFSI是2,001,045。使用基本UFSI具有若干优势。举例来说，[FLUTE]、[ALC]、[LCT]、[FECBB]中所描述的协议组将又称作TOI的传输对象识别符与待输送的文件或对象的FECOTI相关联。有可能的是，相同文件的经编码符号可在不同时间或在不同会话中发送，且可与不同TOI相关联。又，能够对于与每一不同TOI相关联的包，发送以UFSI＝0开始的经编码包是有利的。通过具有指定基本UFSI作为FECOTI的部分的能力，不同基本UFSI可与文件的待发送的经编码符号所针对的每一TOI相关联，而不针对不同TOI发送重复的经编码符号。举例来说，相同文件的经编码符号可在与TOI＝1相关联及与TOI＝2相关联的包中发送，其中与TOI＝1相关联的基本UFSI设定为0，且其中与TOI＝2相关联的基本UFSI设定为1,000,000。接着，TOI＝1及TOI＝2两者的经编码包可含有UFSI0、UFSI1、UFSI2等的序列，且将不存在在与两个TOI相关联的所发送经编码符号当中发送的重复的经编码符号，只要针对具有TOI＝1的文件发送的经编码符号少于1,000,000个即可。
参看图4描述接收器基本UFD方法。接收器可使用现有技术来确定与上文对于发送器所描述的格式相同的格式的FECOTI(F,Al,T,Z,N)，如图4的步骤400中所示。举例来说，FECOTI可嵌入于FLUTE会话描述中，或FECOTI可编码于URL中，或可通过SDP消息获得FECOTI。在步骤410中，接收器查看是否接收到更多经编码符号，且接收器可停留在这个步骤，直到接收器接收到另一经编码符号(在所述情况下，接收器继续进行到步骤430)，或接收器确定将不会接收更多的经编码符号，在所述情况下，接收器继续进行到步骤420，且试图使用其它方法(例如，使用对文件修复服务器的HTTP请求)来恢复文件，或接收器可等待另一会话以在稍后接收更多经编码符号，或接收器可决定无法恢复文件。
当另一经编码符号可用时，在步骤430中，接收器确定经编码符号的UFSIC，且接收经编码符号的值。在步骤440中，接收器基于源块的数目Z和UFSIC，计算A＝C模Z，且B＝下限(C/Z)，且在步骤450中，接收器将经编码符号的(SBN,ESI)设定为(A,B)，且在步骤460中，接收器存储经编码符号的值和(A,B)以用于文件恢复。在步骤470中，接收器确定是否存在足以恢复文件的所接收的经编码符号，且如果是这样，那么继续进行在步骤480中恢复文件，且如果不是这样，那么继续进行在步骤410中接收更多经编码符号。
可存在接收器基本UFD方法的许多变化。举例来说，接收器可在包中的至少一些包中接收一个以上经编码符号，在所述情况下，FEC有效负载ID可设定为含于包中的第一经编码符号的UFSI，且包中的额外符号可具有连续的对应UFSI值。举例来说，如果在包中携带有三个经编码符号，且第一个此种符号具有UFSI＝4,234，那么其它两个经编码符号可分别为具有UFSI4,235和UFSI4,235的符号，且包中所携带的UFSI可能为第一经编码符号的UFSI＝4,234。作为其它替代方案的实例，接收器可预先确定在试图恢复之前接收多少经编码符号。作为另一实例，接收器可进行用以确定是否已接收到足够用来恢复文件的经编码符号的特定于FEC码的某种处理。作为另一实例，可在没有在恢复过程中产生(SBN,ESI)值的中间步骤的情况下直接使用UFSI值。作为另一实例，文件的恢复可与经编码符号的接收同时发生。作为另一实例，可使用其它形式的FECOTI信息。
组合基本UFD方法与[RaptorQ-Spec]中所描述的技术以用于确定源块和子块结构提供了许多优势。举例来说，用于发射文件的目的的由SBN和ESI的组合识别的在先前方法中被称作源符号的符号可在使用基本UFD方法时被视为由UFSI识别的文件符号。使F为待发射的文件的大小(按八位字节计)，且使T为当发射文件时用于FEC编码/解码目的的符号大小，且因此KT＝上限(F/T)是文件中的符号的总数目，其中上限(x)是大于或等于x的最小整数。
当如(例如)[RaptorQ-Spec]中所描述地确定源块结构和子块结构，且使用上文所描述的基本UFD方法将符号的标识自(SBN,ESI)格式转换为UFSI格式及从UFSI格式转换为(SBN,ESI)格式时，文件符号的UFSI的范围是0,1,2,…,KT，且从文件产生的任何修复符号将具有在范围KT+1、KT+2等中的UFSI。此特性允许通过简单地比较符号的UFSI与值KT来确定符号是原始文件的部分还是从文件产生的修复符号。此情形可为有用的，(例如)允许不支持FEC解码的接收器基于包中携带的UFSI值，且基于文件的KT值，确定哪些符号是原始文件的部分(及其在文件内的位置)，且哪些符号可作为修复符号忽略。
图5图解说明了一个实例，其中在此情况下，文件大小是F＝28,669八位字节，符号大小为T＝1,024八位字节，且因此KT＝上限(F/T)＝28。在图5中，文件的符号的(SBN,ESI)标示展示于顶部，其中每一行对应于源块，且每一列对应于具有相同ESI值的符号。符号的对应UFSI标示展示于底部。在此情况下，具有UFSI＝27的符号(即，相对于UFSI标示的第28个符号)出于FEC编码及解码的目的而使其最后(KT*T)-F＝3个八位字节用零来填满，但不需要发射此符号的此等最后三个填充的八位字节。在此实例中，具有UFSI28或大于UFSI28的任何经编码符号是修复符号，其中具有UFSI28的经编码符号是从具有SBN＝3的源块产生，具有UFSI29的经编码符号是从具有SBN＝4的源块产生，具有UFSI30的经编码符号是从具有SBN＝0的源块产生，等等。如所属领域的技术人员将认识到，存在此特性的许多其它优势。
基本UFD方法的另一优势是，如果经编码符号是按由其UFSI定义的次序(即，按UFSI次序0、1、2、3、4……)发送，那么Z个源块的经编码符号是按交错次序发送(即，首先发送来自Z个源块中的每一者的具有ESI0的Z个经编码符号，接着发送来自Z个源块中的每一者的具有ESI1的Z个经编码符号，等等)。对于大多数传输，此简单发送次序是足够且优选的。然而，在包丢失经历可能与源块的数目Z同步的某一周期的情况下，潜在更佳的发送次序是在发送经编码符号之前随机置换Z个UFSI连续经编码符号的每一集合，即，按随机置换次序发送具有UFSI0、…、Z-1的前Z个经编码符号，且接着按随机置换次序发送具有UFSIZ、…、2*Z-1的接下来Z个经编码符号，等等。通过此描述，应理解，“随机”可包含伪随机，除非另外指示。
使用基本UFD方法提供相比于先前已知方法的许多额外优势。举例来说，当使用包括预先确定大小的SBN和ESI字段的FEC有效负载ID时，存在单独的预先确定数目个可能的源块或每源块的预先确定数目个可能的经编码符号。举例来说，产生32位FEC有效负载ID的8位SBN和24位ESI将可能的源块的数目限于256，且将每源块的可能的经编码符号的数目限于16,777,216。替代地，包括UFSI字段的FEC有效负载ID只限制文件的可能的经编码符号的总数，其独立于文件的源块结构。举例来说，当使用产生32位FEC有效负载ID的32位UFSI时，文件的可产生的经编码符号的总数是4,294,967,296，其独立于文件所分割成的源块的数量，且在使用子块的情况下独立于文件的子块结构。因此，如果符号的大小是1,024个八位字节，那么在此实例中，文件大小可高达4GB，且经编码符号的数目可为文件大小的1,024倍，其独立于文件是被分割成一个源块、16,384个源块还是4,194,304个源块。作为另一实例，文件大小可为2TB，且经编码符号的数目可为文件大小的两倍。在所有情况下，如果使用子块结构，那么文件的可产生的经编码符号的数目独立于文件的子块结构。
用于不等错误保护文件传递服务的通用文件传递方法
大多数先前文件传递方法不支持不等错误保护(“UEP”)文件传递。存在一些先前方法，例如，当前在ISDB-Tmm(陆地移动多媒体)标准中指定的方法，所述先前方法使用[LDPC-扩展]中所描述的方法，所述方法通过改变用以编码文件的不同部分的实际FEC码来支持UEP。除了在使用UEP时必须改变实际FEC码的劣势之外，另一劣势是由此等方法提供的保护远远不够理想。
作为实例，考虑结果展示于[LDPC-扩展]的图6中的实例。在彼实例中，存在将在包中发送的大小为1,000KB的文件的两个部分，每一包含有1KB符号：文件的第一部分具有大小30KB，且由100个奇偶检验或修复包保护，且文件的第二部分是970KB，且针对文件发送总共1,000个源包和1,000个奇偶检验包。由于两个问题，所提供的保护远远不够理想。一个问题是所使用的FEC码(基于[LDPC-RFC-5170])常常需要显著的接收开销以恢复源块，即，需要接收比文件中的源包多的包来恢复文件。第二问题是方法基本上使用与用来发送且保护文件的第二部分的包的集合独立的包的集合发送且保护文件的第一部分。对于第二问题，从针对文件的第一部分发送的130个包当中接收30个包的方差可为大的，这是因为文件的第一部分是通过此小数目个包来发送的。
可通过扩展对[LDPC-扩展]中所描述的UEP文件传递方法进行改进，所述扩展在本文中被称作“简单UEP”文件传递方法。简单UEP文件传递方法使用用于文件传递的现有技术，且基于文件的部分的优先级对于文件的每一部分使用不同的保护量而将文件的部分作为单独的文件传递来传递，且接着可发出文件的部分之间的逻辑连接的信号，使得接收器将知道所传递的文件是相同文件的部分。举例来说，简单UEP文件传递方法可使用上文实例中的[RaptorQ-Spec]来通过发送总计130个包来传递文件的前30KB部分，包中的每一者含有从第一部分产生的大小为1,024八位字节的经编码符号，且接着文件的第二970KB部分可通过发送总计1870个包而作为单独文件来传递，包中的每一者含有从第二部分产生的大小为1,024八位字节的经编码符号。因此，针对作为单独文件发送的文件的两个部分发送总计2,000个包。简单UEP文件传递方法是相对于[LDPC-扩展]中所描述的方法的改进，这是因为未修改FEC码自身，且是因为(如本文中图10中所示)在不同包丢失条件下文件的两个部分的传递性能优于[LDPC-扩展]的图6中所示的性能。
差别的一个可能来源是因为[RaptorQ-Spec]中指定的FEC码具有优于[LDPC-RFC-5170]中所指定的FEC码的恢复特性。然而，简单UEP文件传递方法仍遭受上文所描述的第二问题。
[PET]和[PET-专利]提供了用于提供UEP文件传递服务的潜在改进的方法，其中每一包含有来自文件的每一部分的基于所述部分的优先级的指定量的编码数据。[PET]的直接并入将为在每一包中包含文件的每一部分的具有适当大小的经编码符号，且接着包含文件的每一部分的包括(SBN,ESI)对的单独FEC有效负载ID。然而，此方法出于几个原因而不是有利的。
举例来说，当使用每一部分的包括预先确定大小的SBN和ESI字段的FEC有效负载ID时，对于文件的每一部分存在单独的预先确定数目个可能的源块或每源块的预先确定数目个可能的经编码符号。举例来说，d个部分中的每一者的8位SBN和24位ESI产生(32*d)位FEC有效负载ID，其将每部分的可能的源块的数目限于256，且将每源块的可能的经编码符号的数目限于16,777,216。此外，如果对于d个部分中的每一者，FEC有效负载ID大小是32位，那么此情形将意谓，只是针对每一包中的FEC有效负载ID标头，每一包中的所有部分的FEC有效负载ID总计为32*d位，例如，如果d＝10，那么32*d是320位，或等效地40八位字节。
可扩展用于文件传递的基本UFD方法，以提供如下文详细描述的不等错误保护(UEP)文件传递服务，其提供相比先前UEP文件传递方法的显著优势。在本文中，此等扩展方法被称作“UFD-UEP”文件传递方法。此等UFD-UEP文件传递方法可使用[PET]和[PET-专利]中所描述的方法中的一些方法。
现将更详细描述实例UFD-UEP文件传递方法。在此方法中，发送器将大小为F的文件分割成大小为F0、F1、…、Fd-1的d>1个部分，且因此F等于i个Fi的总和。发送器将包大小T分割成大小为T0、T1、…、Td-1的d个部分，且因此T等于i个Ti的总和。T的此分割是基于F0、F1、…、Fd-1和对应文件部分的优先级。比率Fi/Ti确定了在假定使用理想FEC码来保护作为一个源块的文件的部分i的情况下需要接收多少包以恢复文件的部分i，且因此比率Fi/Ti越小，文件的部分i的优先级越高。在实践中，可能需要略高于Fi/Ti个包以恢复文件的部分i，例如，这是因为FEC码不是理想的且会展现某一接收开销；或因为文件的部分被分割成多个源块，且一些源块的经编码符号以高于其它源块的速率丢失；或因为Fi/Ti不是整数。作为UEP的实例，假设F＝1MB，T＝1,024八位字节，d＝2，F0＝32KB，F1＝F-F0＝992KB，且T0＝64八位字节，T1＝T-T0＝960八位字节。在此实例中，F0/T0＝512，且因此理想地，接收512个包允许恢复文件的部分0，而F1/T1＝1,058.13，且因此理想地，接收1,059个包允许恢复文件的部分1。因此，在此实例中，可从粗略为恢复文件的部分1所需要的包的一半的包恢复文件的部分0。
注意到，在此实例中，如果未使用UEP，即d＝1，且因此F0＝F＝1MB，且T0＝T＝1,024八位字节，那么需要F0/T0＝1,024个包来恢复文件。因此，在先前段落中所描述的UEP实例中，文件的部分1的恢复需要比未使用UEP时的包略多的包，这是归因于文件的部分0的较高优先级。对此基本取舍的分析研究可在[PET]中找到。
对于发送器UFD-UEP方法，存在基于F0、F1、…、Fd-1和不同文件部分的优先级产生T的分割部分T0、T1、…、Td-1的各种方式。注意到，如果选择Ti以使得Fi/Ti≈F/T，那么文件的部分i被认定具有平均优先级，且部分i的优先级将分别取决于Fi/Ti<F/T或是Fi/Ti>F/T而相对较高或较低。
现参看图6描述用于产生FECOTI的发送器UFD-UEP方法。给定d、F0、F1、…,、Fd-1、T0、T1、…、Td-1、Al、WS的值，可独立地使用现有方法(例如，使用[RaptorQ-Spec]第4.3章中所描述的方法)如常计算应用于文件的d个部分中的每一者的FECOTI，即，对于每一i＝0、…、d-1，发送器可产生用于文件部分i的FECOTI，所述FECOTI确定如何使用(例如)[RaptorQ-Spec]第4.3章中所描述的方法将文件部分i分割成源块和子块，所述方法将Fi当作文件大小，且将Ti当作用以在每一包中携带部分i的信息的符号大小。发送器因此与文件的其它部分独立地产生用于文件的部分i的FECOTI。此过程在本文中的图6的步骤600中展示。
发送器还可产生如下各者：将文件的部分i分割成源块和子块，及文件的部分i的经编码符号的(SBN,ESI)与如何使用现有方法(例如，[RaptorQ-Spec]第4.4章和其中的第5章中所描述的方法)从文件的部分i产生经编码符号之间的映射。此等UFD-UEP方法被与文件的其它部分独立地应用于文件的部分i，且因此，文件的不同部分可具有不同源块及子块结构，且确切地说，在文件的不同部分之间可存在每源块的不同数目个源符号及不同数目个源块，这是因为所述方法是独立于文件的每一部分来应用的。
对准因子Al优选地对于文件的所有部分是相同的，且确切地说，对于每一部分i，值Ti是Al的倍数是优选的。此外，如果(例如)使用[RaptorQ-Spec]第4.5章中所描述的方法来导出FECOTI，那么当针对文件的部分中的每一者导出源块和子块结构时使用Al和WS的相同值是优选的。针对Al使用相同值确保了可在接收器处在存储器上与Al八位字节的倍数对准地发生解码，且针对WS使用相同值确保了在接收器处在随机存取存储器(RAM)中需要解码的最大块大小对于文件的所有部分是相同的。存在针对文件的不同部分使用不同WS值导出FECOTI是优选的一些应用，例如，在需要使用较少存储器来恢复文件的较高优先级部分的情况下。
可存在针对不同部分使用不同对准因子是有利的若干应用。举例来说，高优先级部分可由具有4八位字节对准的存储器的低端接收器和具有8八位字节对准的存储器的高端接收器解码，而低优先级部分仅可由高端接收器解码。在此实例中，针对高优先级部分使用Al＝4，使得低端接收器可有效地解码此等部分可为有利的，而针对低优先级部分使用Al＝8可为有利的，这是因为与Al＝4相比，高端接收器可在Al＝8的情况下更有效地解码此等部分。
由特定于文件部分i的发送器UFD-UEP方法产生的对应FECOTI包括Fi、Ti,、Zi,、Ni，其中Zi是文件的部分i所分割成的源块的数目，且Ni是文件的部分i的每一源块所分割成的子块的数目。因此，总的来说，发送器UFD-UEP方法针对文件产生的FECOTI可包括：(d、Al、F0、T0、Z0、N0、F1、T1、Z1、N1、…、Fd-1、Td-1、Zd-1、Nd-1)。FECOTI的其它版本也是可用的，例如，当d固定，且因此不需要明确地在FECOTI中列出时，或当使用其它方法来指示源块结构及子块结构(如果使用的话)时。
发送器使用UFD-UEP方法在包中组装待发送的文件的每一部分的一个经编码符号，且包的FEC有效负载ID包括UFSI值C。当包将被发送时，发送器确定将用作包的FEC有效负载ID的UFSI值C，如图6的步骤610中所示。将使用的UFSI值(例如)可为连续的，例如，UFSI值0、1、2、3、…、等。对于给定UFSI值C，在文件的部分i的包中将放置在包的第i个部分中的大小为Ti的经编码符号具有SBNAi和ESIBi，其计算为Ai＝C模Zi，且Bi＝下限(C/Zi)，如图6的步骤620中所示。对于i＝0、…、d-1，针对包的d个部分中的每一者产生此等d个经编码符号，且接着在包中将UFSIC与集合大小为T的此等d个经编码符号一起发送，如图6的步骤630、640和650中所示。发送器UFD-UEP方法继续产生且发送经编码包，如图6的步骤660中进行的决定所示。
参看图7描述接收器UFD-UEP方法。接收器可使用现有技术来确定如上文所描述的与发送器的情况相同格式的FECOTI(d、Al、F0、T0、Z0、N0、F1、T1、Z1、N1、…、Fd-1、Td-1、Zd-1、Nd-1)，如图7的步骤700中所示。举例来说，FECOTI可嵌入于FLUTE会话描述中，或FECOTI可编码于URL中，或可通过SDP消息获得FECOTI。在步骤710中，接收器查看是否接收到更多包，且接收器可停留在这个步骤，直到接收器接收到另一包(在所述情况下，接收器继续进行到步骤730)，或接收器确定将不会接收更多的包，在所述情况下，接收器继续进行到步骤720，且确定已恢复文件的足够部分并停止，或者试图使用其它方法(例如，使用对文件修复服务器的HTTP请求)来恢复文件的额外部分，或接收器可等待另一会话以在稍后接收更多包。
当另一包可用时，在步骤730中，接收器确定所接收包的UFSIC，且对于每一i＝0、…、d-1，从包(对于每一i＝0、…、d-1)中提取大小为Ti的经编码符号。在步骤740中，对于每一i＝0、…、d-1，接收器基于源块的数目Zi和UFSIC，计算Ai＝C模Zi，且Bi＝下限(C/Zi)，且在步骤750中，接收器将部分i的经编码符号的(SBN,ESI)设定为(Ai,Bi)，且在步骤760中，接收器存储部分i的经编码符号的值和(Ai,Bi)以用于恢复文件的部分i。在步骤770中，接收器对于每一i＝0、…、d-1确定是否存在足够用以恢复文件的部分i的所接收的经编码符号，且如果是这样，那么继续进行在步骤780中恢复文件的部分i，且如果不是这样，那么继续进行在步骤710中接收更多包。
可存在接收器UFD-UEP方法的许多变化。举例来说，发送器可在包中的至少一些包中发送文件的每一部分的一个以上经编码符号，且因此接收器可在包中的至少一些包中接收文件的每一部分的一个以上经编码符号，在所述情况下，FEC有效负载ID可设定为对应于含于包中的每一部分的第一经编码符号的UFSI，且包中的每一部分的额外符号可具有连续的对应UFSI值。举例来说，如果在包中携带有文件的每一部分的三个经编码符号，且每一部分的第一符号对应于UFSI＝4,234，那么每一部分的其它两个经编码符号可分别对应于UFSI4,235和UFSI4,235，且包中所携带的UFSI可能为UFSI＝4,234。
作为其它替代方案的实例，接收器可预先确定在试图恢复之前要接收的经编码符号的数量，或可计算会话期间的包丢失统计数据，且基于此统计数据来决定试图恢复文件的哪些部分。作为另一实例，接收器可进行用以确定是否已接收到足够用来恢复文件的每一部分的经编码符号的特定于FEC码的某种处理。作为另一实例，可在没有在每一文件部分的恢复过程中产生(SBN,ESI)值的中间步骤的情况下直接使用UFSI值。作为另一实例，文件的部分的恢复可与经编码符号的接收同时发生。
作为另一实例，可使用其它形式的FECOTI信息。举例来说，可独立于其它部分，针对部分i在FECOTI中指定基本UFSIBUI，基本UFSIBUI可按如下方式使用：含于包中的部分i的经编码符号的将由FEC发送器和接收器使用的UFSI是U+BUI，其中U是在携带经编码符号的包中所携带的UFSI。因此，例如，如果包携带U＝1,045，且部分i的FECOTI中的基本UFSI是BUi＝2,000,000，那么经编码符号UFSI是2,001,045。
使用基本UFSI具有若干优势。举例来说，在针对不同部分将只发射修复符号(出于稍后描述的原因)的情况下，设定BUi＝KTi可为有利的，其中KTi是部分i中的文件符号的数目。在此情况下，所发送的包序列中的UFSI的序列可为0、1、2、3等，然而，对于每一部分，在包中将只发送从彼部分产生的修复符号。
此段落描述基本UFSI的使用的另一实例优势。[FLUTE]、[ALC]、[LCT]、[FECBB]中所描述的协议组将又称作TOI的传输对象识别符与待输送的文件或对象的FECOTI相关联。有可能地是：相同部分的经编码符号可在不同时间或在不同会话中发送，且可与不同TOI相关联。又，能够对于与每一不同TOI相关联的包，发送以UFSI＝0开始的经编码包是有利的。通过具有独立地针对每一部分指定基本UFSI作为FECOTI的部分的能力，每一部分的不同基本UFSI可与文件的待发送的经编码符号所关于的每一TOI相关联，而不针对不同TOI发送重复的经编码符号。举例来说，可在与TOI＝1相关联及与TOI＝2相关联的包中发送相同部分的经编码符号，其中与TOI＝1相关联的部分的基本UFSI设定为0，且其中与TOI＝2相关联的所述相同部分的基本UFSI设定为1,000,000。接着，TOI＝1及TOI＝2的经编码包可含有UFSI0、UFSI1、UFSI2等的序列，且在与两个TOI相关联的所发送经编码符号当中将不存在所发送部分的重复的经编码符号，只要针对具有TOI＝1的部分发送的经编码符号少于1,000,000个即可。代替针对每一部分指定不同基本UFSI，也可有利地具有将由FECOTI中的所有部分使用的基本UFSI，这是因为此可减少传送FECOTI所需要的八位字节的数目，而同时共享在FECOTI中针对每一部分指定单独基本UFSI的许多优势，尤其是在结合此方法使用的FEC码是信息附加FEC码(例如在LubyI中所描述的信息附加FEC码等)时，这是因为在此情况下，所有部分的UFSI的有效范围可极大。
组合UFD-UEP方法与[RaptorQ-Spec]中所描述的技术以用于确定源块和子块结构提供了许多优势。确切地说，基本UFD方法的所有优势对于UFD-UEP方法来说也成立。举例来说，为了发射文件的UEP部分中的一者的目的而由SBN和ESI的组合识别的先前方法中被称作源符号的符号可在使用UFD-UEP方法时被视为彼部分的由UFSI识别的文件符号。注意到KTi＝上限(Fi/Ti)是文件的部分i中的文件符号的总数目。当如(例如)[RaptorQ-Spec]中所描述，针对文件的每一部分确定源块结构和子块结构，且使用上文所描述的UFD-UEP方法来将文件的部分的符号的标识从(SBN,ESI)格式转换成UFSI格式及从UFSI格式转换成(SBN,ESI)格式时，文件符号的UFSI的范围是0、1、2、…、KTi，且从文件产生的任何修复符号将具有在范围KTi+1、KTi+2等中的UFSI。此特性允许通过简单地比较符号的UFSI与KTi值，确定符号是文件的原始部分i的部分还是从文件的部分i产生的修复符号。此情形可为有用的，(例如)允许不支持FEC解码的接收器基于包中携带的UFSI值，且基于文件的每一部分i的值Ti和KTi，确定包中的哪些部分含有原始文件的部分(及其在文件内的位置)，且包中的哪些部分含有可忽略的修复符号。
图8图解说明了一个实例，其中在此情况下文件包括两个部分。第一部分分割成5个源块，其中此等源块中的前3个源块各自具有6个源符号，且剩余2个源块各自具有5个源符号，其中此等符号中的每一者具有(例如)48八位字节的大小，且因此第一部分的大小是28*48＝1,344八位字节。第二部分分割成4个源块，其中此等源块中的前3个源块各自具有4个源符号，且剩余1个源块各自具有3个源符号，其中此等符号中的每一者具有(例如)256八位字节的大小，且因此第二部分的大小是256*48＝3,840八位字节。
图9展示了图8中图解说明的文件结构的可能分包。在此实例中，每一包包括UFSIC、大小为48八位字节的第一经编码符号(其为基于C从图8中所示的文件结构的第一部分产生，如先前参看图6所描述)，以及256八位字节的第二经编码符号(其为基于C从图8中所示的文件结构的第二部分产生，如先前参看图6所描述)。包的无阴影部分携带文件的对应部分的源符号，而有阴影部分携带从文件的对应部分产生的修复符号。在此实例中，恢复文件的第一部分所需要的包的最小数目是28，而恢复文件的第二部分所需要的包的最小数目是15。
图9描绘具有UFSI0、…、27的28个包，且因此此等包中携带的文件的第一部分的所有经编码符号是源符号。所产生的任何额外包(其中UFSI值至少为28)将携带文件的第一部分的修复符号。
UFD-UEP方法的另一优势是，如果经编码符号被按由其UFSI定义的次序(即，按UFSI次序0、1、2、3、4……)发送，那么文件的部分i的Zi个源块的经编码符号被按交错次序(即，首先发送来自Zi个源块中的每一者的具有ESI0的Zi个经编码符号，接着发送来自Zi个源块中的每一者的具有ESI1的Zi个经编码符号，等等)发送。此特性对于文件的所有部分都成立，即使每一部分具有独立的源块结构也是如此。对于大多数传输，此简单发送次序是足够且优选的。然而，在包丢失经历可能与源块的数目Zi同步的某一周期的情况下，潜在较佳发送次序是在发送经编码符号之前随机置换Z个UFSI连续经编码符号的每一集合，其中Z是Zi的最大值(对于所有i＝0、…、d-1)，即，按随机置换次序发送具有UFSI0、…、Z-1的前Z个经编码符号，且接着按随机置换次序发送具有UFSIZ、…、2*Z-1的接下来Z个经编码符号，等等。另一潜在发送次序是在发送经编码符号之前随机置换待发送的所有经编码符号。
使用UFD-UEP方法提供相比于先前方法或先前方法的简单扩展的许多额外优势。举例来说，UFD-UEP方法使用包括UFSI字段的FEC有效负载ID字段，文件的每一部分的可能经编码符号的总数只由UFSI字段的大小限制，且独立于文件的每一部分的源块结构。此外，UFSI字段的使用提供通用且简洁的FEC有效负载ID，其允许同时识别从文件的每一部分的完全不同源块结构产生的符号。举例来说，当使用产生32位FEC有效负载ID的32位UFSI时，对于文件可产生的经编码符号的总数是4,294,967,296，其独立于文件所分割成的源块的数量，且对于文件的每一部分，在使用子块的情况下独立于文件的子块结构。因此，如果文件的第一部分的符号的大小是256八位字节，且文件的第二部分的符号的大小是1,024八位字节，那么在此实例中，文件的第一部分的大小是1GB，且文件的第二部分的大小是4GB，接着经编码符号的数目可为每一文件部分的源符号的数目的1,024倍，其独立于每一文件部分是分割成一个源块、16,384个源块，还是4,194,304个源块。
UFD-UEP文件传递方法所提供的相比于简单UEP文件传递方法的改进的实例展示于图11中。在此实例中，1MB的文件被分割成32KB的第一部分和992KB的第二部分。对于两个方法，使用[RaptorQ-Spec]中指定的FEC码，在每一包内携带经编码符号的大小是1,024八位字节，且发射总计2,048个包。
对于图11中所示的简单UEP文件传递方法实例，独立地处理及传递文件的第一部分和文件的第二部分，其中在两个情况下，在每一包中携带大小为1,024八位字节的正好一个经编码符号。在32个包中携带文件的第一部分的源，且发送含有经编码符号的总计128个包。在992个包中携带文件的第二部分的源，且发送含有经编码符号的总计1,920个包。
对于图11中所示的UFD-UEP文件传递方法实例，以组合的方式处理及传递文件的第一部分和文件的第二部分，即，所发送的每一包含有两个部分中的每一者的经编码符号，其中对于第一部分，经编码符号的大小是64八位字节，且对于第二部分，经编码符号的大小是960八位字节。在512个包中携带文件的第一部分的源，且所有2,048个包含有第一部分的经编码符号。在1059个包中携带文件的第二部分的源(源的最后包中的经编码符号即第二部分的经编码符号，其被用零来填满为992八位字节的全符号大小)，且所有2,048个包含有第二部分的经编码符号。
如图11中可看出，简单UEP文件传递方法和UFD-UEP文件传递方法的恢复性能对于文件的第二部分来说实际上是相同的(依据包丢失率)，即，在两个情况下，直到接近48％的包丢失率，皆可相当一致地恢复文件的第二部分。另一方面，对于文件的第一部分来说，UFD-UEP文件传递方法的恢复性能显著优于简单UEP文件传递方法的恢复性能：简单UEP文件传递方法可一致地恢复包丢失率低于65％的文件的第一部分，而UFD-UEP文件传递方法可一致地恢复包丢失率接近75％的文件的第一部分。
用于捆绑文件传递服务的通用文件传递方法和***
大多数先前文件传递方法不支持捆绑文件传递，即，将多个文件作为单一捆绑文件来传递。传递若干文件的直接方法是独立地传递每一文件。然而，此直接方法具有某些缺点。举例来说，如果文件小，那么所提供的保护远远不够理想，这是因为如果每一文件的含有经编码符号的包的数目小，那么在包丢失统计数据中可存在大的方差。
图12图解说明了此问题。在图12中，32KB文件的文件传递可靠性被展示为在传递期间网络中的包丢失百分比的函数。在此文件传递实例中，符号具有大小1,024，且使用[RaptorQ-Spec]中指定的FEC码将文件的32个源符号编码为64个经编码符号，且在单独包中发送每一经编码符号。如图12中可看出，归因于此方差，可达成文件的可靠传递时的丢失百分比远小于50％。
此外，如果独立地编码及发射许多小文件，那么能可靠地接收所有文件时的包丢失百分比甚至更小。图12展示了传递各自具有32KB大小的32个文件时的此特性，其中每一文件的编码和传输是使用与先前段落中所描述的参数相同的参数而与其它文件独立地执行。如可看出，仅可在包丢失低于约25％(其远低于50％)时可靠地达成所有32个文件的传递。
可如下扩展UFD-UEP文件传递方法，以提供UFD捆绑文件传递方法。UFD捆绑文件传递方法可使用与UFD-UEP文件传递方法相同的方法，但并非用信号表示相同文件的d个部分的传递，而是用信号表示每一部分是单独文件且d个文件被以捆绑方式来传递。假设发送器希望分别提供大小为F0、F1、…、Fd-1的d个文件的捆绑传递。发送器UFD捆绑方法将包大小T分割成大小为T0、T1、…、Td-1的d个部分，且因此T等于i个Ti的总和。T的此分割是基于F0、F1、…、Fd-1和对应文件的优先级。
比率Fi/Ti确定了在假定使用理想FEC码来保护文件的作为一个源块的部分i的情况下，为了恢复文件i所需要接收的包的数量，且因此比率Fi/Ti越小，文件的部分i的优先级越高。在实践中，可能需要略高于Fi/Ti个包以恢复文件的部分i，例如，因为FEC码不是理想的，且展现出某一接收开销，或因为文件的部分被分割成多个源块，且一些源块的经编码符号以高于其它源块的速率丢失，或因为Fi/Ti不是整数。如果想要传递的所有文件的优先级是相同的，那么设定Ti以使得Fi/Ti≈F/T。对于发送器和接收器两者来说，UFD捆绑文件传递方法的许多细节几乎与UFD-UEP文件传递方法相同，且因此被省略。
可扩展UFD捆绑文件传递方法，以同时提供捆绑文件传递和UEP文件传递，即，可不同地设定捆绑中的每一文件的优先级。此外，UFD捆绑文件传递方法可通过恰当的信令来支持以下两种传递：多个文件的优先化传递和文件的若干部分的优先化传递。举例来说，如果将使用UFD捆绑文件传递方法编码及发送三个对象，那么前两个对象可能为相同文件的具有不同优先级的不同部分，且第三对象可为具有另一不同优先级的不同文件。接收器可基于许多因素决定其希望恢复捆绑文件和/或文件部分中的哪一些，且独立于其它文件或文件部分，只恢复彼等文件或文件部分。所属领域的技术人员在阅读本发明之后将认识到，存在UFD捆绑文件传递方法的许多可能替代版本。
作为UFD捆绑文件传递的简单实例，假设将要传递32个文件的捆绑，每一文件具有大小32KB，其中每一文件具有相同优先级。假设T＝1,024八位字节。在此情况下，对于每一i＝0、…、31，Ti的值＝32八位字节。每一包将含有32个文件中的每一者的32八位字节的经编码符号，及识别包中的32个经编码符号的UFSI。在此实例中，将存在含有来自32个相等大小文件中的每一者的源符号的1,024个包，且这些包是UFSI在0到1,023的范围中的包。假设在此实例中，针对每一文件产生1,024个额外修复符号，且在UFSI在1,024到2,047的范围中的额外1,024个包中发送所述额外修复符号。
图12依据包丢失图解说明了此UFD捆绑文件传递实例的恢复特性。在此实例中，针对接近50％的包丢失率，可使用UFD捆绑文件传递方法可靠地恢复所有32个文件，此包丢失率是相比于使用每一文件的单独编码和发送时允许可靠地传递所有32个文件的大约25％的包丢失率的实质改进。
用于单播修复请求的原生HTTP支持的方法
文件或文件部分可被组织为且可用作具有相关联的URL的“HTTP文件”，所述“HTTP文件”可由标准HTTP网络高速缓存服务器使用以存储文件或文件部分，且提供接收器对文件或文件部分的存取。按其原始次序的可用作HTTP文件的文件或文件部分在本文中被称作“原始次序HTTP文件”。通常，用于单播修复请求的原生HTTP支持的方法可基于SBN和ESI将对HTTP文件的源块的符号和子符号的修复请求翻译为HTTP文件内的标准HTTP八位字节范围请求(常常被称作具有指定字节范围的HTTP部分GET请求)。此情形使标准HTTP网络高速缓存服务器能够对此等修复请求进行服务，从而避免了大规模部署能理解如何将HTTP文件分割成源块和源块内的源符号的专门HTTP网络高速缓存服务器的需要。
在此等情形下，当***FEC码在使用中时，常常有利地是只在会话中的一些(例如，广播/组播会话)中发送修复符号，这是因为此情形允许接收器在单播修复请求中只请求源符号。此情形具有只需要将HTTP文件或如下文更详细描述的HTTP文件的简单重排变换提供到可为标准HTTP网络高速缓存服务器的单播修复服务器的优势，从而使定义HTTP文件及分发HTTP文件的后勤工作更简单，这是因为此等后勤工作独立于FEC编码。另一优势是，如果在会话中没有发送源符号，那么因为所有源符号“缺失”，接收器可在单播修复请求中请求源符号的任何序列，此情形可为优选的，这是因为此情形允许对源符号的连续序列的修复请求。举例来说，假设使用具有理想恢复特性的FEC码，且一个部分的源块包括1,000个源符号，且针对源块接收700个修复符号(即使修复符号中的一些可在传输中丢失，且因此所接收的修复符号的ESI的模式可能远远不是连续的)。接着，接收器可在单播修复请求中请求源块的前300个连续源符号，且将此等源符号与700个修复符号组合以恢复源块。如果源符号在HTTP文件中是连续的，那么可将单一HTTP八位字节范围请求用以请求及接收所有300个连续源符号。接收器不一定需要进行前缀请求(即，对文件的从第一字节开始的设定数目的字节的请求)，但在一些情况下，这会更简单。
请求是针对特定数目个字节或符号。在一些情况下，接收器将基于所接收的修复符号的数目及预期含于待接收的文件或对象中的源符号的数目来确定要请求的源符号的数目。在其它情况下，接收器可能执行调度操作，其中接收器确定如何只使用其已经接收的修复符号来进行解码，且因此可注意到需要更特定数目个源符号。举例来说，修复符号中的一些可能是其它修复符号的冗余，在所述情况下，可能需要更多的源符号。在其它状况下，结果可能是需要较少源符号。
接收器可基于FECOTI，将对原始次序HTTP文件的对应于特定(SBN,ESI)对的源符号的请求翻译为HTTP八位字节范围请求。举例来说，假设文件的FECOTI是(F、Al、T、Z、N)，且将被请求的源符号的SBN是A，且所述源符号的ESI是B，且出于简单起见，假设N＝1，即，在文件结构的此实例中源块不会进一步被分割成子区块。接着，接收器可应用(例如)[RaptorQ-Spec]第4.4章中所描述的方法，以确定(KL、KS、ZL、ZS)，其中前ZL个源块具有KL个源符号，且剩余ZS个源块具有KS个源符号。接着，基于A、B及符号大小T，接收器可确定源符号在文件内的开始八位字节索引如等式1中所示，其中源符号在文件内的结束八位字节索引是EI＝SI+T。接着，接收器可使用对源符号的标准HTTP八位字节范围请求。
SI＝T*(KL*min{A,ZL}+KS*max{A-ZL,0}+B)(等式1)
如所属领域的技术人员将认识到，存在对此等方法的许多扩展和改进。举例来说，如果在未使用子块的情况下从原始次序HTTP文件中请求多个连续源符号，那么可进行单一HTTP八位字节范围请求。作为另一实例，除了原始次序HTTP文件之外或代替原始次序HTTP文件，HTTP网络高速缓存服务器可具有含有修复符号的文件，或可已经扩展原始次序HTTP文件以含有修复符号，且接收器可使用类似于本文中所描述的方法的方法来进行对修复符号的HTTP八位字节范围请求。作为增强的另一实例，可使用如所属领域的技术人员将认识到的类似方法，扩展此等方法以处置使用子块的情况。举例来说，接收器可使用[RaptorQ-Spec]第4.4章中所描述的方法来确定(TL、TS、NL、NS)，其中源块的前NL个子块具有大小TL*Al，且源块的剩余NS个子块具有大小TS*Al。接着，基于A、B和符号大小T，接收器可确定对应于源符号的具有N个子符号的符号在文件内的开始和结束八位字节索引，且使用标准HTTP八位字节范围请求来进行对此等八位字节的请求。
作为另一实例，接收器可基于FECOTI，将对于文件或文件部分的对应于特定UFSI的源符号的请求翻译为HTTP八位字节范围请求。
以下方法可极大地增强由接收器使用标准HTTP字节范围请求来恢复HTTP文件的符号的效率，而同时使用标准HTTP网络高速缓存服务器来将所请求的八位字节范围请求传递到接收器。
支持如所描述的HTTP八位字节范围请求的直接方法是使用原始次序HTTP文件。此方法具有不需要变换原始文件或文件部分来产生用于HTTP网络高速缓存服务器的原始次序HTTP文件的优势，但所述方法具有可能需要许多不同HTTP八位字节范围请求来请求源符号(甚至是在针对每一源块只请求连续源符号时)的劣势。此情形有至少两个原因：(1)可能存在多个源块，且缺失来自每一源块的源符号，在所述情况下，可能需要针对每一源块的单独八位字节范围请求；(2)可能存在每源块多个子块，且因此甚至从一个源块请求单一源符号也可能需要对组成源符号的多个子符号的多个HTTP八位字节范围请求，这是因为源符号的子符号可能在原始次序HTTP文件中不连续。
一种支持上文所描述的HTTP八位字节范围请求的有利方法首先基于原始文件或文件部分的FECOTI，将文件或文件部分重新组织为新的格式，本文中称作“UFSI次序HTTP文件”。此方法在存在多个源块和/或每源块多个子块时是有用的。UFSI次序HTTP文件中的数据的次序是按具有UFSI0的文件符号、具有UFSI1的文件符号、具有UFSI2的文件符号等的次序，即，将UFSI次序HTTP文件中的数据的次序组织为根据递增的连续UFSI(如由FECOTI所确定)而排序的文件符号。URL可与UFSI次序HTTP文件相关联，且可将URL提供给HTTP网络高速缓存***。接收器接着可使用HTTP八位字节范围请求，来在需要时请求UFSI次序HTTP文件的部分。UFSI次序HTTP文件的一个优势是，如果接收器从源块中的每一者接收大约相同数目个修复符号，那么获得足够用以恢复原始文件或文件部分的源符号所需要的HTTP八位字节范围请求的数目可为最小，例如，如果针对每一源块接收完全相同数目个修复符号，那么一个HTTP八位字节范围请求可为足够的。举例来说，对UFSI次序HTTP文件的前L*T*Z个连续八位字节的请求就足以从原始文件或文件部分的Z个源块中的每一者接收大小为T的前L个源符号。如果在一个或一个以上会话中接收到针对Z个源符号中的每一者的K-L个修复符号，且如果FEC码具有理想恢复特性，那么从HTTP八位字节范围请求接收的L*T*Z个八位字节就足以FEC解码HTTP文件，其中在此实例中，假定K是Z个源块中的每一者中的源符号的数目。
支持上文所描述的HTTP八位字节范围请求的另一有利方法首先基于原始文件或文件部分的FECOTI，将文件或文件部分重新组织为不同的新格式，本文中称作“SS次序HTTP文件”。此方法在存在每源块多个子块时有用，这是因为在此情况下，每一源符号可不是原始文件或文件部分的连续部分，即，源符号的子符号可散布于按原始文件排序的源块中。SS次序HTTP文件中的数据的次序是按第一源块的所有源符号，接着第二源块的所有源符号，接着第三源块的所有源符号等的次序，即，SS次序HTTP文件中的数据的次序被组织为根据源块内的递增的连续ESI次序而排序的源符号，且是按递增的连续SBN次序的源块的串接，如由FECOTI所确定。URL可与SS次序HTTP文件相关联，且可将URL提供给HTTP网络高速缓存***。接收器接着可使用HTTP八位字节范围请求，来在需要时请求SS次序HTTP文件的部分。如果接收器从源块中的每一者接收不同数目个修复符号，那么SS次序HTTP文件是尤其有利的。举例来说，如果存在各自具有1,000个源符号的两个源块，且如果接收器从一个或一个以上会话中接收到针对第一源块的900个修复符号及针对第二源块的100个修复符号，那么接收器可对SS次序HTTP文件的前T*100个八位字节进行一个请求，且接收针对第一源块的100个源符号，且接收器可对SS次序HTTP文件的T*1,000+1到T*1,900个八位字节进行另一请求，且接收针对第二源块的900个源符号，其中在此实例中，T是两个源块的符号大小(按八位字节计)。
还可能使用刚刚描述的两个方法的组合，即，可通过不同URL使UFSI次序HTTP文件和SS次序HTTP文件对于接收器可用，且接着接收器可使用对两个不同格式化的HTTP文件的HTTP八位字节请求的组合。举例来说，如果存在各自具有1,000个源符号的10个源块，且如果在一个或一个以上会话中，针对前8个源块中的每一者接收800个修复符号，针对第9个源块接收820个修复符号，且针对第10个源块接收500个修复符号，那么接收器可能进行对UFSI次序HTTP文件的HTTP八位字节范围请求，以接收针对10个源块中的每一者的200个源符号，且进行对SS次序HTTP文件的额外HTTP八位字节范围请求，以接收针对第10个源块的额外300个源符号。在此实例中，接收器可接收针对第9个源块的不需要的20个源符号(假定具有理想恢复特性的FEC码)，但在一些情况下，使用较小数目个HTTP八位字节范围请求来请求多于一些源块的最小所需八位字节数的八位字节可比请求每一源块的正好所需源符号数目(此可需要大得多的数目个不同HTTP八位字节范围请求)更有效率。
所属领域的技术人员将认识到，存在关于此等方法的许多变化。举例来说，HTTP文件、UFSI次序HTTP文件和SS次序HTTP文件皆可用于请求。作为另一实例，SS次序HTTP文件可被分开，且可用作许多HTTP文件，针对每一源块有一个此类HTTP文件。作为变体的其它实例，可能使用除了基于HTTP的方法和协议之外的方法和协议，例如可能使用基于RTP/UDP的方法，或基于UDP而建立的专有协议等。
硬件***和实例
上文所描述的方法和***可以硬件、软件和/或含有程序代码或其它指令的被恰当组织的计算机可读媒体来实施。在本文中提供可能使用上文教示的***的一些实例。
图13是使用多级译码的通信***1300的方框图，通信***1300可作为如本文中所描述的文件传递***的部分用以发送包。当然，可替代地使用其它代码和/或硬件。
在通信***1300中，输入文件1301或输入流1305被提供给输入符号产生器1310。输入符号产生器1310从输入文件或流产生一个或一个以上输入符号(IS(0)、IS(1)、IS(2)、……)的序列，其中每一输入符号具有值和位置(在图13中表示为括弧中的整数)。如上文所解释，输入符号的可能值(即，其字母表)通常是具有2M个符号的字母表，使得每一输入符号针对输入文件的M个位进行译码。值M通常是由通信***1300的用途来确定，但通用***可能包含针对输入符号产生器1310的符号大小输入，使得M可在不同的用途间变化。输入符号产生器1310的输出被提供给编码器1315。
静态键产生器1330产生静态键S0、S1、…的流。所产生的静态键的数目通常受限制，且取决于编码器1315的特定实施例。随后将更详细描述静态键的产生。动态键产生器1320产生将由编码器1315产生的每一输出符号的动态键。产生每一动态键，使得相同输入文件的大部分动态键是唯一的。举例来说，LubyI描述了可使用的键产生器的实施例。动态键产生器1320和静态键产生器1330的输出被提供给编码器1315。
根据由动态键产生器1320提供的每一键I，编码器1315从由输入符号产生器提供的输入符号产生具有值B(I)的输出符号。下文将更详细描述编码器1315的操作。每一输出符号的值是基于其键，基于输入符号中的一个或一个以上者及可能从输入符号计算得到的一个或一个以上冗余符号的某一函数产生。引起特定输出符号的输入符号和冗余符号的集合在本文中被称作输出符号的“相关联的符号”或仅称作其“关联物”。根据下文更详细描述的过程来进行函数(“值函数”)及关联物的选择。通常，但不总是，M对于输入符号和输出符号是相同的，即，输入符号和输出符号都针对相同数目个位进行译码。
在一些实施例中，输入符号的数目K由编码器1315使用以选择关联物。如果预先不知道K，例如当输入是流式传输文件时，那么K可能只是估计。值K还可能由编码器1315使用，来为由编码器1315产生的输入符号和任何中间符号分配存储器。
编码器1315将输出符号提供给发射模块1340。发射模块1340还被提供来自动态键产生器1320的每一此类输出符号的键。发射模块1340通过信道1345发射输出符号到接收模块1350，且取决于所使用的键控方法，发射模块1340还可能发射关于所发射的输出符号的键的某数据。假定信道1345是擦除信道，但此并非对于通信***1300的恰当操作为必需的。
模块1340、1345和1350可为任何合适的硬件组件、软件组件、物理媒体或其任何组合，只要发射模块1340适合于将输出符号及关于输出符号的键的任何所需数据发射到信道1345，且接收模块1350适合于从信道1345接收符号及潜在地关于符号的键的某数据便可。值K在用以确定关联物的情况下可被通过信道1345发送，或可在编码器1315和解码器1355达成一致的情况下预先设定值K。其它元件展示于图13中(及在本文中别处，不管是否描述为模块、步骤、过程等，都也可使用硬件、软件和/或存储在电子可读媒体上的程序代码来实施)。
如上文所解释，信道1345可为实时信道，例如，因特网上的路径，或从电视发射器到电视接收者的广播链路，或从一点到另一点的电话连接，或者信道1345可为存储信道，例如，CD-ROM、磁盘驱动器、网站或其类似者。信道1345可能甚至为实时信道和存储信道的组合，例如，当某人通过电话线将输入文件从个人计算机传输到因特网服务供应商(ISP)，将输入文件存储在网络服务器上，且随后通过因特网传输到接收者时形成的信道。
因为假定信道1345是擦除信道，所以通信***1300不会假定离开接收模块1350的输出符号与进入发射模块1340的输出符号之间的一一对应。事实上，在信道1345包括包交换网络的情况下，通信***1300可能甚至不能够假定在通过信道1345的过程中保持任何两个或两个以上包的相对次序。因此，使用上文所描述的键控方案中的一个或一个以上者来确定输出符号的键，且键不一定由输出符号离开接收模块1350的次序来确定。
接收模块1350将输出符号提供给解码器1355，且将接收模块1350接收的关于此等输出符号的键的任何数据提供给动态键再生器1360。动态键再生器1360重新产生所接收的输出符号的动态键，且将此等动态键提供给解码器1355。静态键产生器1363重新产生静态键S0、S1、…，且将其提供给解码器1355。静态键产生器可存取在编码和解码过程期间都使用的随机数产生器1335。此可呈存取相同物理装置(如果在此类装置上产生随机数)的形式，或呈存取用于产生随机数以实现相同特性的相同算法的形式。解码器1355将由动态键再生器1360及静态键产生器1363提供的键与对应输出符号一起用来恢复输入符号(再一次IS(0)、IS(1)、IS(2)、…)。解码器1355将经恢复的输入符号提供给输入文件重新组装器1365，输入文件重新组装器1365产生输入文件1301或输入流1305的副本1370。
可通过多个接收器和/或多个发送器来进行文件传递。此等概念在图14到图15中图解说明。
图14图解说明了一个接收器2402通过三个信道2406从三个发射器2404(个别地表示为“A”、“B”和“C”)接收数据的布置。此布置可用以使接收器的可用带宽增至三倍，或应付可用时长不足以从任何一个发射器获得整个文件的发射器。如图所指示，每一发射器2404发送值S()的流。每一S()值表示输出符号B(I)和键I，上文解释了输出符号B(I)和键I的使用。举例来说，值S(A,nA)是在发射器2402(A)处产生的输出符号序列中的第“nA”个输出符号和第“nA”个键。来自一个发射器的键的序列优选地与来自其它发射器的键的序列相异，使得发射器不会重复工作。此情形在图14中通过序列S()随发射器而变的事实而图解说明。
注意到，不必为了避免重复工作而对发射器2402进行同步或协调。事实上，在不进行协调的情况下，每一发射器可能在其序列中的不同位置中(即，nA≠nB≠nC)。
在图15中，将一个输入文件2502的副本提供给多个发射器2504(所述发射器2504中的两者展示于图中)。发射器2504独立地通过信道2506将根据输入文件2502的内容产生的输出符号发射到接收器2508。所展示的两个发射器中的每一发射器可能只需要发射(K+A)/2个输出符号，之后接收器的解码器就能够恢复整个输入文件。
通过使用两个接收器和两个发射器，由接收器单元2510接收的信息的总量可为在一个信道2506上可用的信息的四倍。如果(例如)发射器将相同数据广播到两个接收器，那么信息量可能小于单一信道信息的四倍。在彼情况下，如果数据在任何信道中丢失，那么接收器单元2510处的信息量至少是两倍且常常更多。应注意到，即使发射器只广播一个信号，但接收器在不同时间起作用(inview)，所以有一个以上接收器侦听每一发射器具有优势。在图15中，接收器单元2510执行类似于图1中所示的接收器150、解码器155、键再生器160和输入文件重新组装器165的功能的功能。
在一些实施例中，在具有两个编码器的一个计算装置中编码输入文件2502，使得计算装置可提供用于一个发射器的一个输出和用于另一发射器的另一输出。在回顾了本发明之后，此等实例的其它变化应为显而易见的。
应理解，本文中所描述的译码设备和方法还可在其它通信情形下使用，且不限于例如因特网等的通信网络。举例来说，光盘技术也使用擦除和纠错码来处置被刮花光盘的问题，且将受益于使用链式反应码来存储信息于光盘上。作为另一实例，卫星***可使用擦除码以便在用于传输的功率要求方面进行折衷，通过减小功率而有目的地允许更多错误，且链式反应译码在彼应用中将是有用的。又，已使用擦除码来开发RAID(冗余独立磁盘阵列)***以用于可靠地存储信息。本发明因此可证实在使用码来处置潜在有损耗或错误数据的问题的其它应用(例如上文实例等)中是有用的。
在一些优选实施例中，将执行上文所描述的通信过程的指令集(或软件)提供给通过可能有损耗通信媒体来通信的两个或两个以上多用途计算机器。机器的数目可在一个发送器和一个接收者到任何数目个进行发送和/或接收的机器之间变化。连接机器的通信媒体可为有线的、光学的、无线的，或其类似者。上文所描述的通信***具有应从本描述中显而易见的许多用途。
使用HTTP流式传输服务器的块请求流式传输***可能如上文所描述地传递文件。下文中，描述了此类***的实例实施。在HTTP流式传输的情况下，源可能为标准网络服务器和内容传递网络(CDN)，且可能使用标准HTTP。
在客户端，可使用HTTP针对由客户端无缝地拼接在一起的个别区段进行请求。HTTP流式传输的优势包含使用标准化和现有基础结构。
图16展示了可能传递文件的块请求流式传输***的简化图。在图16中，图解说明了块流式传输***100，其包括块服务基础结构(“BSI”)101，块服务基础结构(“BSI”)101又包括注入***103，注入***103用于注入内容102，准备彼内容，且通过将内容存储到可由注入***103和HTTP流式传输服务器104存取的内容存储区110中而封装内容以用于由HTTP流式传输服务器104提供的服务。如图所示，***100还可能包含HTTP高速缓存106。在操作时，例如HTTP流式传输客户端等的客户端108将请求112发送到HTTP流式传输服务器104，且从HTTP流式传输服务器104或HTTP高速缓存106接收响应114。在每一情况下，图16中所示的元件可能至少部分以软件来实施，软件中包括在处理器或其它电子器件上执行的程序代码。
如图17中所示，媒体块可存储在块服务基础结构101(1)内，块服务基础结构101(1)可为(例如)HTTP服务器、内容传递网络装置、HTTP代理、FTP代理或服务器，或某其它媒体服务器或***。块服务基础结构101(1)连接到网络122，网络122可为(例如)因特网协议(“IP”)网络，例如因特网等。块请求流式传输***客户端被展示为具有六个功能组件，即：块选择器123，其被提供了上文所描述的元数据，且执行从由元数据指示的多个可用块当中选择要被请求的块或部分块的功能；块请求器124，其从块选择器123接收请求指令，且执行必要的操作以通过网络122将对指定块、块的部分或多个块的请求发送到块服务基础结构101(1)，且接收返回的包括块的数据；以及块缓冲器125；缓冲器监视器126；媒体解码器127；和促进媒体消费的一个或一个以上媒体转换器128。
由块请求器124接收的块数据被传到存储媒体数据的块缓冲器125以用于临时存储。或者，所接收的块数据可直接存储到如图17中图解说明的块缓冲器125中。块缓冲器125向媒体解码器127提供媒体数据，且媒体解码器127对此数据执行必要变换，以将合适的输入提供给媒体转换器128，媒体转换器128使媒体呈适用于用户或其它消费的形式。媒体转换器的实例包含视觉显示装置，例如在移动电话、计算机***或电视中发现的视觉显示装置等，且还可能包含音频呈现装置，例如扬声器或头戴式耳机等。
缓冲器监视器126接收关于块缓冲器125的内容的信息，且基于此信息和可能其它信息，将输入提供给块选择器123，如本文中所描述，块选择器123用以确定要请求的块的选择。
块请求流式传输***(BRSS)包括向一个或一个以上内容服务器(例如，HTTP服务器、FTP服务器等)进行请求的一个或一个以上客户端。注入***包括一个或一个以上注入处理器，其中注入处理器接收内容(实时或非实时)，处理内容以供BRSS使用，且将所述内容(可能还连同由注入处理器产生的元数据一起)存储到可由内容服务器存取的存储器中。
BRSS也可能含有与内容服务器相配合的内容高速缓存。内容服务器和内容高速缓存可能为常规HTTP服务器和HTTP高速缓存，其接收呈包含URL且还可包含八位字节范围(以便请求少于由URL指示的所有文件或区段的数据)的HTTP请求的形式的对文件或区段的请求。客户端可能包含进行对HTTP服务器的请求且处置对彼等请求的响应的常规HTTP客户端，其中HTTP客户端由新型客户端***驱动，所述新型客户端***表述请求，将其传到HTTP客户端，从HTTP客户端得到响应，且处理此等响应(或存储、变换等)，以便将其提供给呈现播放器(presentationplayer)以供客户端装置播放。通常，客户端***预先不知道将需要何种媒体(这是因为需要可能取决于用户输入、用户输入的改变等)，因此客户端***被称为“流式传输”***，这是因为媒体在一被接收之后即被“消费”，或在被接收之后不久就被“消费”。结果，响应延迟和带宽约束可造成呈现的延迟，例如，在所述流赶到用户正消费所述呈现的地方时造成呈现的暂停等。
为了提供被感觉具有良好质量的呈现，可在BRSS中(在客户端处，在注入端处，或在客户端和注入端两者处)实施数种细节。在一些情况下，考虑到网络处的客户端服务器接口以及为了处理所述客户端服务器接口而实现所实施的细节。在一些实施例中，客户端***和注入***都感知到增强，而在其它实施例中，只有一方感知到增强。在此等情况下，即使一方未感知到增强，整个***也可受益于增强，而在其它情况下，益处只在两方都感知到增强的情况下产生，但当一方未感知到增强时，***仍可操作而不会出故障。
如图18中图解说明，根据各种实施例，注入***可实施为硬件和软件组件的组合。注入***可包括一组指令，可执行所述组指令以使***执行本文中所论述的方法中的任何一个或一个以上者。***可实现为呈计算机形式的特定机器。***可为服务器计算机、个人计算机(PC)或能够执行一组指令(顺序或以其它方式)的任何***，所述组指令指定将由彼***采取的动作。此外，虽然只图解说明了单个***，但是术语“***”还应被当作包含个别或联合地执行一组(或多组)指令以执行本文中所论述的方法中的任何一个或一个以上者的***的任何集合。
注入***可包含：注入处理器302(例如，中央处理单元(CPU))、可在执行期间存储程序代码的存储器304，及磁盘存储装置306，其都通过总线300来相互通信。***可进一步包含视频显示单元308(例如，液晶显示器(LCD)或阴极射线管(CRT))。***还可包含字母数字输入装置310(例如，键盘)和用于接收内容源且传递内容存储的网络接口装置312。
磁盘存储单元306可包含机器可读媒体，在机器可读媒体上可存储体现本文中所描述的方法或功能中的任何一个或一个以上者的一个或一个以上组指令(例如，软件)。在***执行指令期间，指令还可完全或至少部分地驻留在存储器304和/或注入处理器302内，其中存储器304和注入处理器302也构成机器可读媒体。
如图19中图解说明，根据各种实施例，客户端***可实施为硬件和软件组件的组合。客户端***可包括一组指令，可执行所述组指令以使***执行本文中所论述的方法中的任何一个或一个以上者。***可实现为呈计算机形式的特定机器。***可为服务器计算机、个人计算机(PC)或能够执行一组指令(顺序或以其它方式)的任何***，所述组指令指定将由彼***采取的动作。此外，虽然只图解说明了单个***，但是术语“***”还应被当作包含个别或联合地执行一组(或多组)指令以执行本文中所论述的方法中的任何一个或一个以上者的***的任何集合。
客户端***可包含：客户端处理器402(例如，中央处理单元(CPU))、可在执行期间存储程序代码的存储器404，及磁盘存储装置406，其都通过总线400来相互通信。***可进一步包含视频显示单元408(例如，液晶显示器(LCD)或阴极射线管(CRT))。***还可包含字母数字输入装置410(例如，键盘)及用于发送请求且接收响应的网络接口装置412。
磁盘存储单元406可包含机器可读媒体，在机器可读媒体上可存储体现本文中所描述的方法或功能中的任何一个或一个以上者的一个或一个以上组指令(例如，软件)。在***执行指令期间，指令还可完全或至少部分地驻留在存储器404和/或客户端处理器402内，其中存储器404和客户端处理器402也构成机器可读媒体。
特定实施例的实例
在使用[RaptorQ-Spec]中指定的RaptorQFEC方案的用于通用对象传递的完全指定的FEC方案的此章中描述了具体实施例。UOSIFEC有效负载ID可与[RaptorQ-Spec]中的RaptorQFEC方案一起使用(本文中被称作“UOD-RaptorQFEC方案”)，以提供简化且增强的对象传递能力。确切地说，为基本对象传递提供了更灵活且更简单的支持，且也为不等错误保护(UEP)对象传递，为捆绑对象传递，以及为UEP和捆绑对象传递的组合提供了支持。应理解，可将合适的硬件和/或软件用以在通信装置之间实施“UOD-RaptorQFEC方案”。
如图2中图解说明，FEC有效负载ID格式是4八位字节字段，其中在此具体实施中，通用文件符号识别符(UFSI)(32位的无符号整数)由通用对象符号识别符(UOSI)(也是32位的无符号整数)来概括。UOSI是非负整数，将UOSI与FECOTI相结合用来识别包含于携带彼有效负载ID的包内的编码符号。
为了传递单一对象或多个对象或分割成具有不同优先级的部分的单一对象或此等对象的任何组合，FECOTI是如下文描述。应注意到，对于所传递的每一对象，FECOTI可与由RaptorQFEC方案指定的FECOTI相同。传递可能包括d个对象，d为某一正整数。每一对象可包括相同文件的不同部分、或不同文件，或其组合。对象i的大小Fi与将要用于对象i的编码符号的大小Ti之间的关系可用以确定对象i在传输中的优先级。
图20图解说明了通用FECOTI字段的实例。如本文中所使用，对于所传递的对象的数目d，存在8位无符号整数，且所示的实例是d＝2。默认值可能为d＝1。对于d个对象中的每一者(即，对于i＝1、...、d)，其它子字段为特定针对对象i的通用FECOTI元素，包含：用于符号大小Ti(其为小于216的正整数)的16位无符号整数，其指示对象i的符号的大小(以八位字节为单位)；用于对象i的传送长度Fi(其为至多240的非负整数)的40位无符号整数，其指示对象i的传送长度(以八位字节为单位)。提供合适的填充。
与通用FECOTI字段相对比，可能存在方案特定的FECOTI元素，例如图21中所示的元素等。如彼实例中所示，方案特定的FECOTI元素包含符号对准参数(Al)(8位，无符号整数)，每一对象的方案特定FECOTI元素(其包括对象i的源块数目Zi(12位，无符号整数)和对象i的子块数目Ni)。经编码的方案特定对象传输信息为(1+3*d)个八位字节的字段。图21中的实例是d＝2。经编码的FECOTI接着可为(2+10*d)个八位字节的字段，其包括经编码通用FECOTI元素与经编码方案特定FECOTI元素的串接。
使用经编码FECOTI的内容传递可涉及使用UOD-RaptorQFEC方案和利用UOD-RaptorQFEC方案进行对象传递的内容传递协议(“CDP”)在***的装置、计算机、程序之间进行信息交换。CDP应将d、Al提供给编码器和解码器，且对于每一对象，将Fi、Ti(Al的倍数)、Zi和Ni提供给编码器和解码器。将对象i自身提供给编码器。使用UOD-RaptorQ编码器方案的编码器将针对待发送的每一包向CDP供应包的UOSI和d个对象的编码符号。CDP将此信息传达到接收器。
现将描述参数选择的实例。
在一实例中，可能使用[RaptorQ-Spec]第4.3章中所描述的实例参数推导，其被独立地应用于d个对象中的每一者。在实例中，Al＝4八位字节，SS＝8(其暗示每一子符号将至少是SS*Al＝32八位字节)，且对象i的Ti优选地至少是SS*Al个八位字节，其中Ti是Al的倍数，而每一编码包的有效负载大小优选地具有至少T的大小，其中T是遍及Ti的总和，i＝1、...、d。
对于源块构造，可能独立地将[RaptorQ-Spec]第4.4.1章中的过程应用于d个对象中的每一者。
对于编码包构造，每一编码包将含有UOSI及d个对象的编码符号。为了实现由[RaptorQ-Spec]的RaptorQFEC方案使用的FEC有效负载ID的(SBN,ESI)格式与由UOD-RaptorQFEC方案使用的UOSI格式之间的兼容性，可能为特定格式。举例来说，对于每一对象，对象i的从UOSI值C到对应(SBN,ESI)值(A,B)的映射可能为B＝下限(C/Zi)且A＝C–B*Zi的情况。类似地，对于每一对象，从对象i的(SBN,ESI)值(A,B)到对应UOSI值C的映射将为C＝A+B*Zi。
对于每一对象i＝1、...、d，从0到KTi-1的UOSI值识别按源块交错次序的对象i的源符号，其中KTi＝上限(Fi/Ti)。KTi以后的UOSI值识别使用RaptorQ编码器从对象i的源符号产生的修复符号。
编码包可含有源符号、修复符号或源符号和修复符号的组合。包可含有来自对象i的相同源块的任何数目个符号。在对象i的源包中的最后源符号包含为了FEC编码目的而附加的填充八位字节的情况下，此等八位字节应包含于包中，以便每一包中只包含完整符号。
每一编码包中携带的通用对象符号识别符C是彼包中携带的每一对象的第一编码符号的UOSI。每一对象的包中的后续编码符号具有按顺序次序从C+1编号到C+G-1的UOSI，其中G是包中的每一对象的编码符号的数目。
在优选实施中，在每一编码包中存在用于d个对象中的每一者的一个经编码符号。在优选实施中，根据以下过程产生且发送编码包。对于每一UOSI值C＝0、1、2、3、...，编码器如下产生且发送编码包：其中编码包的FEC有效负载ID的值被设定为UOSI值C，且对于每一对象i(i＝1、...、d)，编码器确定对应于UOSI值C的(SBN,ESI)值(Ai,Bi)，根据RaptorQFEC方案[RaptorQ-Spec]的过程从对象i产生对应于(SBN,ESI)值(Ai,Bi)的大小为Ti的编码符号Ei，将编码符号Ei附加到编码包的有效负载，且发送编码包。注意到，接收器不必知道编码包的总数。
此为一个特定实例。所属领域的一般技术人员在阅读本发明之后可预想到其它实施例。在其它实施例中，可有利地进行上文所揭示的发明的组合或子组合。为了说明的目的而展示组件的实例布置，且应理解，在本发明的替代实施例中考虑了组合、附加、重新布置及其类似者。因此，虽然已关于例示性实施例描述了本发明，但所属领域的技术人员将认识到众多修改是可能的。
举例来说，本文中所描述的过程可使用硬件组件、软件组件和/或其任何组合来实施。因此，说明书和附图应被视为说明性而非限制性的。然而，将明显看出，可对本发明进行各种修改和改变，而不脱离如权利要求书中所阐明的本发明的更广泛精神和范围，且本发明希望涵盖在以下权利要求书的范围内的所有修改和等效物。

Claims (23)

1.一种通过包交换网络传递来自电子装置或***的多个数据对象的设备，其中所述多个数据对象的源数据由包中的经编码符号表示，使得从所述经编码符号恢复至少一些所述源数据，所述设备包括存储器和处理器，所述存储器和所述处理器经配置以执行以下操作：
a)识别待传递的所述多个数据对象中的每一数据对象的对象传输信息“OTI”，OTI包含以八位字节为单位的所述数据对象的大小F、用以表示每一符号的八位字节的数目T，所述符号用于表示所述数据对象，以及所述数据对象为了传递而被分割成的源块的数目Z；
b)产生用于所述多个数据对象的多个包中的每一包的通用对象符号识别符“UOSI”；
c)从包括表示所述多个数据对象的所述源数据的多个源符号产生多个经编码符号，所述源符号中的每一源符号具有在所述源数据中的位置，其中产生用于给定包中所表示的至少两个数据对象的给定数据对象的经编码符号包括：
1)确定要使用的FEC编码过程；
2)从所述给定包的所述UOSI和所述给定数据对象的所述OTI，确定源块编号“SBN”和经编码符号识别符“ESI”；以及
3)至少基于以下三者针对所述经编码符号产生大小为T的经编码符号值：(a)所述FEC编码过程、(b)来自所述Z个源块中的根据所述经编码符号的所述SBN确定的源块的一个或一个以上源符号，及(c)所述经编码符号的所述ESI；
其中所述给定包的所述UOSI允许用于所述给定包中所表示的每一数据对象的每一经编码符号的识别，且用于所述给定包中所表示的所述至少两个数据对象的不同数据对象的经编码符号的所述SBN或ESI不同；
d)产生包含在步骤a)中处置的所述数据对象中的每一数据对象的所述OTI的表示的OTI字段，其中所述OTI字段还包含由所述OTI字段表示的数据对象的数目d；
e)产生用于所述多个数据对象的所述多个包，其中所述多个包中的每一包包括所述包的所述UOSI，及所述包中所表示的每一数据对象的使用所述数据对象的所述OTI和所述包的所述UOSI从所述数据对象产生的一个或一个以上经编码符号；以及
f)输出呈可由所述包交换网络使用的形式的所述OTI字段和所述多个包。
2.根据权利要求1所述的设备，其中所述存储器和所述处理器经配置以执行操作使得每一数据对象的所述OTI还包含所述数据对象的每一源块为了传输而被分割成的子块的数目N。
3.根据权利要求1所述的设备，其中所述存储器和所述处理器进一步经配置以执行以下操作：
将SBN设定为等于UOSI模Z；以及
将ESI设定为等于小于或等于UOSI除以Z的商的最大整数。
4.一种通过包交换网络传递来自电子装置或***的多个数据对象的设备，其中所述多个数据对象的源数据由包中的经编码符号表示，使得从所述经编码符号恢复至少一些所述源数据，所述设备包括存储器和处理器，所述存储器和所述处理器经配置以执行以下操作：
a)识别待传递的所述多个数据对象中的每一数据对象的对象传输信息“OTI”，在一次传递中的两个数据对象的OTI可不同；
b)产生用于所述多个数据对象的多个包中的每一包的通用对象符号识别符“UOSI”；
c)从包括表示所述多个数据对象的所述源数据的多个源符号产生多个经编码符号，所述源符号中的每一源符号具有在所述源数据中的位置，其中产生用于给定包中所表示的至少两个数据对象的给定数据对象的经编码符号包括从以下三者确定所述经编码符号的值：(a)所述给定包的所述UOSI、(b)所述给定数据对象的所述OTI，及(c)一个或一个以上源符号值；其中所述给定包的所述UOSI允许用于所述给定包中所表示的每一数据对象的每一经编码符号的识别，且用于所述给定包中所表示的所述至少两个数据对象的不同数据对象的经编码符号的识别符不同；
d)产生用于待传递的所述多个数据对象的所述多个包，其中所述多个包中的每一包包括所述包的所述UOSI，及所述包中所表示的每一数据对象的使用所述数据对象的所述OTI和所述包的所述UOSI从所述数据对象产生的一个或一个以上经编码符号；以及
e)至少输出呈可由所述包交换网络使用的形式的所述多个包。
5.根据权利要求4所述的设备，其中所示存储器和所述处理器进一步经配置以执行以下操作：标示符号，以使得接收器可确定符号是对应于数据对象的源符号，还是对应于可在用于恢复一个或一个以上源符号的FEC解码过程中使用的FEC修复符号，其中所述接收器通过比较包括所述符号的所述包的所述UOSI与表示数据对象中的符号的数目的值，来执行所述确定。
6.根据权利要求4所述的设备，其中所述存储器和所述处理器经配置以执行操作使得所述UOSI是非负整数，且每一数据对象的所述OTI包含以八位字节为单位的所述数据对象的大小、用以表示每一符号的八位字节的数目，所述符号用于表示所述数据对象、所述数据对象为了传递而被分割成的源块的数目、源块被分割成的子块的数目，及对应于优选存储器对准的对准因子。
7.根据权利要求4所述的设备，其中
所述存储器和所述处理器经配置以执行操作使得所述给定数据对象的所述OTI包含基本UOSI值；以及
从(a)所述给定包的所述UOSI、(b)所述给定数据对象的所述OTI及(c)一个或一个以上源符号值来确定所述经编码符号的值包括在确定所述经编码符号的值之前，用所述基本UOSI值来调整所述给定包的所述UOSI，从而允许实现所述UOSI的偏移值。
8.根据权利要求4所述的设备，其中所述存储器和所述处理器经配置以执行操作从而确定所述经编码符号的值包括使用前向纠错“FEC”，且其中对于所述给定包中所表示的所述至少两个数据对象的不同数据对象，允许不同等级的FEC保护，且从每一不同数据对象的所述OTI确定FEC保护的等级。
9.根据权利要求4所述的设备，其中所述存储器和所述处理器经配置以执行操作使得：OTI字段包括：多个OTI子字段，每数据对象有一个OTI子字段；及指示所述多个数据对象中的数据对象的数目的计数子字段，其中并非所有所述OTI子字段都是相同的，且其中OTI子字段是独立于至少一个其他OTI子字段产生的。
10.根据权利要求9所述的设备，其中所述存储器和所述处理器经配置以执行操作使得对于OTI子字段的数据对象，每一OTI子字段包含所述数据对象的大小、所述数据对象为了输送而被分割成的源块的数目、每源块所使用的子块的数目、所使用的符号大小，和对准因子，其中至少两个数据对象的源块的所述数目不同。
11.根据权利要求4所述的设备，其中所述存储器和所述处理器经配置以执行操作使得所述多个数据对象至少包括第一数据对象和第二数据对象，其中所述传递被组织为至少两个单独包序列，其中所述第一数据对象的编码符号在第一包序列的包中出现，且在第二包序列的包中出现，且所述第二数据对象的编码符号在所述第一包序列的包中出现，但不在所述第二包序列的包中出现。
12.根据权利要求4所述的设备，其中所述存储器和所述处理器经配置以执行操作使得所述多个数据对象中的每一数据对象包括存储在将数据作为文件来存储的计算机可读媒体中的相异文件。
13.根据权利要求4所述的设备，其中所述存储器和所述处理器经配置以执行操作使得所述多个数据对象中的至少一者包括存储在将数据作为文件来存储的计算机可读媒体中的相异文件的部分。
14.一种使用电子装置或***接收和解码通过包交换网络接收的多个数据对象的设备，其中当接收到足够的经编码符号时，所接收的经编码符号被解码成表示所述多个数据对象的源符号，所述设备包括存储器和处理器，所述存储器和所述处理器经配置以执行以下操作：
a)识别所传递的所述多个数据对象中的每一数据对象的对象传输信息“OTI”，在一次传递中的两个数据对象的OTI可不同；
b)针对要用于解码的每一经编码符号，确定所述经编码符号编码数据对象的源符号所针对的所述数据对象、经编码符号值，及包括所述经编码符号的包的通用对象符号识别符“UOSI”；
c)针对要用于解码的每一经编码符号，确定用于解码的解码参数，其中确定使用包括所述经编码符号的所述包的所述UOSI和所述对应数据对象的OTI来确定所述解码参数，其中用于所述包的所述UOSI允许用于所述包中所表示的每一数据对象的每一经编码符号的识别，且用于给定包中所表示的所述至少两个数据对象的不同数据对象的经编码符号的解码参数不同；
d)使用经编码符号和步骤c)中所确定的解码参数，来将所述经编码符号解码成表示数据对象的经恢复的源符号；以及
e)输出呈计算机可读形式的所述经恢复的源符号。
15.根据权利要求14所述的设备，其中所述存储器和所述处理器进一步经配置以执行以下操作：通过所述所接收的经编码符号来接收所述OTI。
16.根据权利要求14所述的设备，其中所述存储器和所述处理器经配置以执行操作使得所述解码参数包括源块编号和经编码符号识别符，其中所述存储器和所述处理器进一步经配置以执行以下操作：
将所述源块编号设定为等于所述UOSI模所使用的源块的数目；以及
将所述经编码符号识别符设定为等于小于或等于UOSI除以所使用的源块的所述数目的商的最大整数。
17.根据权利要求14所述的设备，其中所述存储器和所述处理器进一步经配置以执行以下操作：针对多个所述经编码符号中的每一经编码符号，确定所述经编码符号是对应于源符号，还是对应于可在用于恢复一个或一个以上源符号的前向纠错“FEC”解码过程中使用的FEC修复符号，其中接收器通过比较包括所述经编码符号的所述包的所述UOSI与表示数据对象中的符号的数目的值，来执行所述确定。
18.根据权利要求14所述的设备，其中所述存储器和所述处理器经配置以执行操作使得所述UOSI是非负整数，且多个数据对象中的每一数据对象的所述OTI包含以八位字节为单位的每一数据对象的大小、用以表示每一符号的八位字节的数目，所述符号用于表示数据对象、每一数据对象为了传递而被分割成的源块的数目、源块被分割成的子块的数目，及对应于优选存储器对准的对准因子，其中OTI值对于所述包中所表示的所述至少两个数据对象来说是不同的，且对于所述包中所表示的所述至少两个数据对象，使用不同等级的前向纠错“FEC”。
19.一种在其上存储有处理器可执行指令的非暂时性处理器可读存储媒体，所述处理器可执行指令经配置以致使计算装置的处理器执行接收和解码通过包交换网络接收的多个数据对象的操作，其中当接收到足够的经编码符号时，所接收的经编码符号被解码成表示所述多个数据对象的源符号，所述操作包括：
a)识别所传递的所述多个数据对象中的每一数据对象的对象传输信息“OTI”，其中在一次传递中的两个数据对象的OTI可不同；
b)针对要用于解码的每一经编码符号，确定所述经编码符号编码数据对象的源符号所针对的所述数据对象、经编码符号值，及包括所述经编码符号的包的通用对象符号识别符“UOSI”；
c)针对要用于解码的每一经编码符号，确定用于解码的解码参数，其中确定使用包括所述经编码符号的所述包的所述UOSI和所述对应数据对象的OTI来确定所述解码参数，其中用于所述包的所述UOSI允许用于所述包中所表示的每一数据对象的每一经编码符号的识别，且用于给定包中所表示的所述至少两个数据对象的不同数据对象的经编码符号的解码参数不同；
d)使用经编码符号和步骤c)中所确定的解码参数，来将所述经编码符号解码成表示数据对象的经恢复的源符号；以及
e)输出呈计算机可读形式的所述经恢复的源符号。
20.根据权利要求19所述的非暂时性处理器可读存储媒体，其中所述存储器和所述处理器进一步经配置以执行以下操作：通过所述所接收的经编码符号来接收所述OTI。
21.根据权利要求19所述的非暂时性处理器可读存储媒体，其中所存储的所述处理器可执行指令经配置以致使所述处理器执行操作使得所述解码参数包括源块编号和经编码符号识别符，其中所述存储器和所述处理器进一步经配置以执行以下操作：
将所述源块编号设定为等于所述UOSI模所使用的源块的数目；以及
将所述经编码符号识别符设定为等于小于或等于UOSI除以所使用的源块的所述数目的商的最大整数。
22.根据权利要求19所述的非暂时性处理器可读存储媒体，其中所存储的所述处理器可执行指令经配置以致使所述处理器进一步执行以下操作：针对多个所述经编码符号中的每一经编码符号，确定所述经编码符号是对应于源符号，还是对应于可在用于恢复一个或一个以上源符号的前向纠错“FEC”解码过程中使用的FEC修复符号，其中接收器通过比较包括所述经编码符号的所述包的所述UOSI与表示数据对象中的符号的数目的值，来执行所述确定。
23.根据权利要求19所述的非暂时性处理器可读存储媒体，其中所存储的所述处理器可执行指令经配置以致使所述处理器执行操作使得所述UOSI是非负整数，且多个数据对象中的每一数据对象的所述OTI包含以八位字节为单位的每一数据对象的大小、用以表示每一符号的八位字节的数目，所述符号用于表示数据对象、每一数据对象为了传递而被分割成的源块的数目、源块被分割成的子块的数目，及对应于优选存储器对准的对准因子，其中OTI值对于所述包中所表示的所述至少两个数据对象来说是不同的，且对于所述包中所表示的所述至少两个数据对象，使用不同等级的前向纠错“FEC”。
CN201610329577.6A 2010-10-22 2011-10-21 用于提供不等错误保护和捆绑文件传递服务的通用文件传递方法 Pending CN105812098A (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US40609110P 2010-10-22 2010-10-22
US61/406,091 2010-10-22
US13/041,085 2011-03-04
US13/041,085 US9288010B2 (en) 2009-08-19 2011-03-04 Universal file delivery methods for providing unequal error protection and bundled file delivery services
CN201180051061.5A CN103168457B (zh) 2010-10-22 2011-10-21 用于提供不等错误保护和捆绑文件传递服务的通用文件传递方法

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201180051061.5A Division CN103168457B (zh) 2010-10-22 2011-10-21 用于提供不等错误保护和捆绑文件传递服务的通用文件传递方法

Publications (1)

Publication Number Publication Date
CN105812098A true CN105812098A (zh) 2016-07-27

Family

ID=45972997

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610329577.6A Pending CN105812098A (zh) 2010-10-22 2011-10-21 用于提供不等错误保护和捆绑文件传递服务的通用文件传递方法

Country Status (6)

Country Link
US (1) US9288010B2 (zh)
EP (1) EP2630766B1 (zh)
JP (1) JP5788988B2 (zh)
KR (1) KR101532849B1 (zh)
CN (1) CN105812098A (zh)
WO (1) WO2012054893A2 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109687934A (zh) * 2017-10-18 2019-04-26 上海交通大学 基于媒体内容的自适应***码fec方法、装置及***

Families Citing this family (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7068729B2 (en) * 2001-12-21 2006-06-27 Digital Fountain, Inc. Multi-stage code generator and decoder for communication systems
US6307487B1 (en) * 1998-09-23 2001-10-23 Digital Fountain, Inc. Information additive code generator and decoder for communication systems
US9240810B2 (en) * 2002-06-11 2016-01-19 Digital Fountain, Inc. Systems and processes for decoding chain reaction codes through inactivation
EP2357732B1 (en) * 2002-10-05 2022-04-06 QUALCOMM Incorporated Systematic encoding and decoding of chain reaction codes
KR101170629B1 (ko) 2003-10-06 2012-08-02 디지털 파운튼, 인크. 단일 송신기 또는 다중 송신기를 갖는 통신 시스템의 에러 정정 다중-스테이지 코드 생성기 및 디코더
EP1743431A4 (en) 2004-05-07 2007-05-02 Digital Fountain Inc SYSTEM FOR DOWNLOADING AND RECORDING AND CONTINUOUS READING OF FILES
US9136983B2 (en) * 2006-02-13 2015-09-15 Digital Fountain, Inc. Streaming and buffering using variable FEC overhead and protection periods
US9270414B2 (en) * 2006-02-21 2016-02-23 Digital Fountain, Inc. Multiple-field based code generator and decoder for communications systems
WO2007134196A2 (en) 2006-05-10 2007-11-22 Digital Fountain, Inc. Code generator and decoder using hybrid codes
US9380096B2 (en) 2006-06-09 2016-06-28 Qualcomm Incorporated Enhanced block-request streaming system for handling low-latency streaming
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
US9386064B2 (en) 2006-06-09 2016-07-05 Qualcomm Incorporated Enhanced block-request streaming using URL templates and construction rules
US9432433B2 (en) 2006-06-09 2016-08-30 Qualcomm Incorporated Enhanced block-request streaming system using signaling or block creation
US9209934B2 (en) 2006-06-09 2015-12-08 Qualcomm Incorporated Enhanced block-request streaming using cooperative parallel HTTP and forward error correction
AU2008298602A1 (en) 2007-09-12 2009-03-19 Digital Fountain, Inc. Generating and communicating source identification information to enable reliable communications
US9281847B2 (en) 2009-02-27 2016-03-08 Qualcomm Incorporated Mobile reception of digital video broadcasting—terrestrial services
US9015564B2 (en) 2009-08-19 2015-04-21 Qualcomm Incorporated Content delivery system with allocation of source data and repair data among HTTP servers
US20110096828A1 (en) * 2009-09-22 2011-04-28 Qualcomm Incorporated Enhanced block-request streaming using scalable encoding
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
US8918533B2 (en) 2010-07-13 2014-12-23 Qualcomm Incorporated Video switching for streaming video data
US9185439B2 (en) 2010-07-15 2015-11-10 Qualcomm Incorporated Signaling data for multiplexing video components
US9596447B2 (en) 2010-07-21 2017-03-14 Qualcomm Incorporated Providing frame packing type information for video coding
US9456015B2 (en) 2010-08-10 2016-09-27 Qualcomm Incorporated Representation groups for network streaming of coded multimedia data
JP5529177B2 (ja) 2011-01-19 2014-06-25 ネイバー ビジネス プラットフォーム コーポレーション Ｐ２ｐ基盤のストリーミングサービスでバッファリングを行うシステムおよび方法、並びにクライアントでバッファリングを処理するアプリケーションを配布するシステム
US9270299B2 (en) 2011-02-11 2016-02-23 Qualcomm Incorporated Encoding and decoding using elastic codes with flexible source block mapping
US8958375B2 (en) 2011-02-11 2015-02-17 Qualcomm Incorporated Framing for an improved radio link protocol including FEC
US9590814B2 (en) * 2011-08-01 2017-03-07 Qualcomm Incorporated Method and apparatus for transport of dynamic adaptive streaming over HTTP (DASH) initialization segment description fragments as user service description fragments
WO2013019261A1 (en) * 2011-08-01 2013-02-07 Intel Corporation MULTI-HOP SINGLE SIGN-ON (SSO) FOR IDENTITY PROVIDER (IdP) ROAMING/PROXY
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
KR102127685B1 (ko) 2013-04-17 2020-06-29 삼성전자주식회사 순방향 오류 정정 패킷 송수신 장치 및 방법
US9626196B2 (en) * 2014-03-21 2017-04-18 Intel Corporation Broadcasting management information using fountain codes
US9560390B2 (en) * 2014-07-07 2017-01-31 Alcatel-Lucent Usa Inc. Asynchronous encoding of digital content
US10003357B2 (en) 2015-08-28 2018-06-19 Qualcomm Incorporated Systems and methods for verification of code resiliency for data storage
US9998534B2 (en) * 2016-08-24 2018-06-12 International Business Machines Corporation Peer-to-peer seed assurance protocol
US10313223B2 (en) * 2016-12-14 2019-06-04 Level 3 Communications, Llc Object integrity verification in a content delivery network (CDN)
US10833710B2 (en) 2017-06-29 2020-11-10 Cisco Technology, Inc. Bandwidth efficient FEC scheme supporting uneven levels of protection
WO2019154065A1 (zh) * 2018-02-08 2019-08-15 华为技术有限公司 一种用于无线光通信的方法及通信装置
CN110138451B (zh) * 2018-02-08 2020-12-04 华为技术有限公司 一种用于无线光通信的方法及通信装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020083345A1 (en) * 2000-08-16 2002-06-27 Halliday David C. Method and system for secure communication over unstable public connections
US20050216472A1 (en) * 2004-03-29 2005-09-29 David Leon Efficient multicast/broadcast distribution of formatted data
CN101243664A (zh) * 2005-06-10 2008-08-13 数字方敦股份有限公司 应用于对各类码进行编码和解码的原地变换
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
CN101686107A (zh) * 2006-02-13 2010-03-31 数字方敦股份有限公司 使用可变fec开销和保护周期的流送和缓冲

Family Cites Families (511)

* 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
US4965825A (en) 1981-11-03 1990-10-23 The Personalized Mass Media Corporation 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
GB8815978D0 (en) 1988-07-05 1988-08-10 British Telecomm Method & apparatus for encoding decoding & 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
US7594250B2 (en) 1992-04-02 2009-09-22 Debey Henry C Method and system of program transmission optimization using a redundant transmission sequence
US5421031A (en) 1989-08-23 1995-05-30 Delta Beta Pty. Ltd. Program transmission optimisation
US5701582A (en) 1989-08-23 1997-12-23 Delta Beta Pty. Ltd. Method and apparatus for efficient transmissions of programs
US5455823A (en) 1990-11-06 1995-10-03 Radio Satellite Corporation Integrated communications terminal
US5164963A (en) 1990-11-07 1992-11-17 At&T Bell Laboratories 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
US5379297A (en) 1992-04-09 1995-01-03 Network Equipment Technologies, Inc. Concurrent multi-channel segmentation and reassembly processors for asynchronous transfer mode
EP0543070A1 (en) 1991-11-21 1993-05-26 International Business Machines Corporation Coding system and method using quaternary codes
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
EP0613249A1 (en) 1993-02-12 1994-08-31 Altera Corporation Custom look-up table with reduced number of architecture bits
DE4316297C1 (de) 1993-05-14 1994-04-07 Fraunhofer Ges Forschung Frequenzanalyseverfahren
AU665716B2 (en) 1993-07-05 1996-01-11 Mitsubishi Denki Kabushiki Kaisha A transmitter for encoding error correction codes and a receiver for decoding error correction codes on a transmission frame
US5590405A (en) 1993-10-29 1996-12-31 Lucent Technologies Inc. Communication technique employing variable information transmission
JP2576776B2 (ja) 1993-11-10 1997-01-29 日本電気株式会社 パケット伝送方法・パケット伝送装置
US5517508A (en) 1994-01-26 1996-05-14 Sony Corporation Method and apparatus for detection and error correction of packetized digital data
CA2140850C (en) 1994-02-24 1999-09-21 Howard Paul Katseff 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
US5739864A (en) 1994-08-24 1998-04-14 Macrovision Corporation Apparatus for inserting blanked formatted fingerprint data (source ID, time/date) in to a video signal
US5568614A (en) 1994-07-29 1996-10-22 International Business Machines Corporation Data streaming between peer subsystems of a computer system
US5668948A (en) 1994-09-08 1997-09-16 International Business Machines Corporation Media streamer with control node enabling same isochronous streams to appear simultaneously at output ports or different streams to appear simultaneously at output ports
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
JP3614907B2 (ja) 1994-12-28 2005-01-26 株式会社東芝 データ再送制御方法及びデータ再送制御システム
EP0823153A4 (en) 1995-04-27 1999-10-20 Stevens Inst Technology HIGH INTEGRITY TRANSPORT METHOD FOR TIME-CRITICAL MULTIMEDIA NETWORK 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
KR0170298B1 (ko) 1995-10-10 1999-04-15 김광호 디지탈 비디오 테이프의 기록 방법
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
JP3305183B2 (ja) 1996-01-12 2002-07-22 株式会社東芝 ディジタル放送受信端末装置
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
US5745504A (en) 1996-06-25 1998-04-28 Telefonaktiebolaget Lm Ericsson Bit error resilient variable length code
US5940863A (en) 1996-07-26 1999-08-17 Zenith Electronics Corporation Apparatus for de-rotating and de-interleaving data including plural memory devices and plural modulo memory address generators
US5936949A (en) 1996-09-05 1999-08-10 Netro Corporation Wireless ATM metropolitan area network
KR100261706B1 (ko) 1996-12-17 2000-07-15 가나이 쓰도무 디지탈방송신호의 수신장치와 수신 및 기록재생장치
US6141053A (en) 1997-01-03 2000-10-31 Saukkonen; Jukka I. Method of optimizing bandwidth for transmitting compressed video data streams
US6044485A (en) 1997-01-03 2000-03-28 Ericsson Inc. Transmitter method and transmission system using adaptive coding based on channel characteristics
US6011590A (en) 1997-01-03 2000-01-04 Ncr Corporation Method of transmitting compressed information to minimize buffer space
US5946357A (en) 1997-01-17 1999-08-31 Telefonaktiebolaget L M Ericsson Apparatus, and associated method, for transmitting and receiving a multi-stage, encoded and interleaved digital communication signal
EP0854650A3 (en) 1997-01-17 2001-05-02 NOKIA TECHNOLOGY GmbH Method for addressing a service in digital video broadcasting
US5983383A (en) 1997-01-17 1999-11-09 Qualcom Incorporated Method and apparatus for transmitting and receiving concatenated code data
US6014706A (en) 1997-01-30 2000-01-11 Microsoft Corporation Methods and apparatus for implementing control functions in a streamed video display system
US6115420A (en) 1997-03-14 2000-09-05 Microsoft Corporation Digital video signal encoder and encoding method
DE19716011A1 (de) 1997-04-17 1998-10-22 Abb Research Ltd Verfahren und Vorrichtung zur Informationsübertragung über Stromversorgungsleitungen
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
JP4110593B2 (ja) 1997-05-19 2008-07-02 ソニー株式会社 信号記録方法及び信号記録装置
JPH1141211A (ja) 1997-05-19 1999-02-12 Sanyo Electric Co Ltd ディジタル変調回路と変調方法、ディジタル復調回路と復調方法
WO1998053454A1 (fr) 1997-05-19 1998-11-26 Sanyo Electric Co., Ltd. Modulation et demodulation numeriques
US6128649A (en) 1997-06-02 2000-10-03 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
KR100240869B1 (ko) 1997-06-25 2000-01-15 윤종용 이중 다이버서티 시스템을 위한 데이터 전송 방법
US5933056A (en) 1997-07-15 1999-08-03 Exar Corporation Single pole current mode common-mode feedback circuit
US6175944B1 (en) 1997-07-15 2001-01-16 Lucent Technologies Inc. Methods and apparatus for packetizing data for transmission through an erasure broadcast channel
US6047069A (en) 1997-07-17 2000-04-04 Hewlett-Packard Company Method and apparatus for preserving error correction capabilities during data encryption/decryption
US6904110B2 (en) 1997-07-31 2005-06-07 Francois Trans Channel equalization system and method
US6178536B1 (en) 1997-08-14 2001-01-23 International Business Machines Corporation Coding scheme for file backup and systems based thereon
FR2767940A1 (fr) 1997-08-29 1999-02-26 Canon Kk Procedes et dispositifs de codage et de decodage et appareils les mettant en oeuvre
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
US6081909A (en) 1997-11-06 2000-06-27 Digital Equipment Corporation Irregularly graphed encoding technique
US6163870A (en) 1997-11-06 2000-12-19 Compaq Computer Corporation Message encoding with irregular graphing
US6195777B1 (en) 1997-11-06 2001-02-27 Compaq Computer Corporation Loss resilient code with double heavy tailed series of redundant layers
US6073250A (en) 1997-11-06 2000-06-06 Luby; Michael G. Loss resilient decoding technique
JP3472115B2 (ja) 1997-11-25 2003-12-02 Ｋｄｄｉ株式会社 マルチチャンネルを用いるビデオデータ伝送方法及びその装置
US5870412A (en) 1997-12-12 1999-02-09 3Com Corporation Forward error correction system for packet based real time media
US6243846B1 (en) 1997-12-12 2001-06-05 3Com Corporation Forward error correction system for packet based data and real time media, using cross-wise parity calculation
US6849803B1 (en) 1998-01-15 2005-02-01 Arlington Industries, Inc. Electrical connector
US6097320A (en) 1998-01-20 2000-08-01 Silicon Systems, Inc. Encoder/decoder system with suppressed error propagation
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
US6067646A (en) 1998-04-17 2000-05-23 Ameritech Corporation 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
EP1110344A1 (en) 1998-09-04 2001-06-27 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
US7068729B2 (en) 2001-12-21 2006-06-27 Digital Fountain, Inc. Multi-stage 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
US6307487B1 (en) 1998-09-23 2001-10-23 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
US6704370B1 (en) 1998-10-09 2004-03-09 Nortel Networks Limited Interleaving methodology and apparatus for CDMA
IT1303735B1 (it) 1998-11-11 2001-02-23 Falorni Italia Farmaceutici S Acidi ialuronici reticolati e loro usi medici.
US6408128B1 (en) 1998-11-12 2002-06-18 Max Abecassis Replaying with supplementary information a segment of a video
US7157314B2 (en) 1998-11-16 2007-01-02 Sandisk Corporation Vertically stacked field programmable nonvolatile memory and method of fabrication
JP2000151426A (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
ES2185244T3 (es) 1998-12-03 2003-04-16 Fraunhofer Ges Forschung Aparato y procedimiento para transmitir informacion y aparato y procedimiento para recibir informacion.
US6637031B1 (en) 1998-12-04 2003-10-21 Microsoft Corporation 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
JP3926499B2 (ja) 1999-01-22 2007-06-06 株式会社日立国際電気 畳み込み符号軟判定復号方式の受信装置
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
US6785323B1 (en) 1999-11-22 2004-08-31 Ipr Licensing, Inc. Variable rate coding for forward link
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
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
JP3256517B2 (ja) 1999-04-06 2002-02-12 インターナショナル・ビジネス・マシーンズ・コーポレーション 符号化回路、回路、パリティ生成方法及び記憶媒体
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
US7885340B2 (en) 1999-04-27 2011-02-08 Realnetworks, Inc. System and method for generating multiple synchronized encoded representations of media data
FI113124B (fi) 1999-04-29 2004-02-27 Nokia Corp Tiedonsiirto
MY130203A (en) 1999-05-06 2007-06-29 Sony Corp Methods and apparatus for data processing, methods and apparatus for data reproducing and recording media
KR100416996B1 (ko) 1999-05-10 2004-02-05 삼성전자주식회사 이동 통신시스템에서 라디오링크프로토콜에 따른 가변 길이의 데이터 송수신 장치 및 방법
US6154452A (en) 1999-05-26 2000-11-28 Xm Satellite Radio Inc. Method and apparatus for continuous cross-channel interleaving
US6229824B1 (en) 1999-05-26 2001-05-08 Xm Satellite Radio Inc. Method and apparatus for concatenated convolutional endcoding and interleaving
AU5140200A (en) 1999-05-26 2000-12-18 Enounce, Incorporated Method and apparatus for controlling time-scale modification during multi-media broadcasts
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
IL141800A0 (en) 1999-07-06 2002-03-10 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
US6279072B1 (en) 1999-07-22 2001-08-21 Micron Technology, Inc. Reconfigurable memory with selectable error correction storage
JP3451221B2 (ja) 1999-07-22 2003-09-29 日本無線株式会社 誤り訂正符号化装置、方法及び媒体、並びに誤り訂正符号復号装置、方法及び媒体
US6453440B1 (en) 1999-08-04 2002-09-17 Sun Microsystems, Inc. System and method for detecting double-bit errors and for correcting errors due to component failures
JP2001060934A (ja) 1999-08-20 2001-03-06 Matsushita Electric Ind Co Ltd Ｏｆｄｍ通信装置
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
JP4284774B2 (ja) 1999-09-07 2009-06-24 ソニー株式会社 送信装置、受信装置、通信システム、送信方法及び通信方法
EP1131930B1 (en) 1999-09-27 2007-01-17 Koninklijke Philips Electronics N.V. Partitioning of file for emulating streaming
JP2001094625A (ja) 1999-09-27 2001-04-06 Canon Inc データ通信装置、データ通信方法及び記憶媒体
US7529806B1 (en) 1999-11-04 2009-05-05 Koninklijke Philips Electronics N.V. Partitioning of MP3 content file for emulating streaming
US20050160272A1 (en) 1999-10-28 2005-07-21 Timecertain, Llc System and method for providing trusted time in content of digital data files
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
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
US6798791B1 (en) 1999-12-16 2004-09-28 Agere Systems Inc Cluster frame synchronization scheme for a satellite digital audio radio system
US6487692B1 (en) 1999-12-21 2002-11-26 Lsi Logic Corporation Reed-Solomon decoder
US20020009137A1 (en) 2000-02-01 2002-01-24 Nelson John E. Three-dimensional video broadcasting system
US6965636B1 (en) 2000-02-01 2005-11-15 2Wire, Inc. System and method for block error correction in packet-based digital communications
WO2001057667A1 (en) 2000-02-03 2001-08-09 Bandwiz, Inc. Data streaming
US7304990B2 (en) 2000-02-03 2007-12-04 Bandwiz Inc. Method of encoding and transmitting data over a communication medium through division and segmentation
IL140504A0 (en) 2000-02-03 2002-02-10 Bandwiz Inc Broadcast system
JP2001251287A (ja) 2000-02-24 2001-09-14 Geneticware Corp Ltd ハードウエア保護内部秘匿鍵及び可変パスコードを利用する機密データ伝送方法
DE10009443A1 (de) 2000-02-29 2001-08-30 Philips Corp Intellectual Pty Empfänger und Verfahren zum Detektieren und Dekodieren eines DQPSK-modulierten und kanalkodierten Empfangssignals
US6765866B1 (en) 2000-02-29 2004-07-20 Mosaid Technologies, Inc. Link aggregation
US6384750B1 (en) 2000-03-23 2002-05-07 Mosaid Technologies, Inc. Multi-stage lookup for translating between signals of different bit lengths
JP2001274776A (ja) 2000-03-24 2001-10-05 Toshiba Corp 情報データ伝送システムとその送信装置及び受信装置
US6510177B1 (en) 2000-03-24 2003-01-21 Microsoft Corporation System and method for layered video coding enhancement
WO2001076077A2 (en) 2000-03-31 2001-10-11 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
DE60121930T2 (de) 2000-04-08 2007-07-26 Sun Microsystems, Inc., Santa Clara Methode zum streamen einer einzelnen medienspur zu mehreren 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
US6694476B1 (en) 2000-06-02 2004-02-17 Vitesse Semiconductor Corporation Reed-solomon encoder and decoder
US6738942B1 (en) 2000-06-02 2004-05-18 Vitesse Semiconductor Corporation Product code based forward error correction system
GB2366159B (en) 2000-08-10 2003-10-08 Mitel Corp Combination reed-solomon and turbo coding
KR100447162B1 (ko) 2000-08-19 2004-09-04 엘지전자 주식회사 래디오 링크 콘트롤(ｒｌｃ)에서 프로토콜 데이터 유닛(ｐｄｕ) 정보의 길이 지시자(ｌｉ) 처리방법
JP2002073625A (ja) 2000-08-24 2002-03-12 Nippon Hoso Kyokai <Nhk> 放送番組に同期した情報提供の方法、サーバ及び媒体
US7340664B2 (en) 2000-09-20 2008-03-04 Lsi Logic Corporation 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
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
US6486803B1 (en) 2000-09-22 2002-11-26 Digital Fountain, Inc. On demand encoding with a window
US7490344B2 (en) 2000-09-29 2009-02-10 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
US6694478B1 (en) 2000-11-07 2004-02-17 Agere Systems Inc. Low delay channel codes for correcting bursts of lost packets
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
US7072971B2 (en) 2000-11-13 2006-07-04 Digital Foundation, Inc. Scheduling of multiple files for serving on a server
US7240358B2 (en) 2000-12-08 2007-07-03 Digital Fountain, Inc. Methods and apparatus for scheduling, serving, receiving media-on demand for clients, servers arranged according to constraints on resources
US7447791B2 (en) 2000-12-15 2008-11-04 British Telecommunications Public Limited Company Transmission and reception of audio and/or video material
EP1342363B9 (en) 2000-12-15 2012-09-12 BRITISH TELECOMMUNICATIONS public limited company Transmission and reception of audio and/or video material
US6850736B2 (en) 2000-12-21 2005-02-01 Tropian, Inc. Method and apparatus for reception quality indication in wireless communication
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
NO315887B1 (no) 2001-01-04 2003-11-03 Fast Search & Transfer As Fremgangsmater ved overforing og soking av videoinformasjon
US8595340B2 (en) 2001-01-18 2013-11-26 Yahoo! Inc. Method and system for managing digital content, including streaming media
DE10103387A1 (de) 2001-01-26 2002-08-01 Thorsten Nordhoff Windkraftanlage mit einer Einrichtung zur Hindernisbefeuerung bzw. Nachtkennzeichnung
FI118830B (fi) 2001-02-08 2008-03-31 Nokia Corp Tietovirran toisto
US6868083B2 (en) 2001-02-16 2005-03-15 Hewlett-Packard Development Company, L.P. Method and system for packet communication employing path diversity
US20020129159A1 (en) 2001-03-09 2002-09-12 Michael Luby Multi-output packet server with independent streams
KR100464360B1 (ko) 2001-03-30 2005-01-03 삼성전자주식회사 고속 패킷 데이터 전송 이동통신시스템에서 패킷 데이터채널에 대한 효율적인 에너지 분배 장치 및 방법
US20020143953A1 (en) 2001-04-03 2002-10-03 International Business Machines Corporation Automatic affinity within networks performing workload balancing
US6785836B2 (en) 2001-04-11 2004-08-31 Broadcom Corporation 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
US7035468B2 (en) 2001-04-20 2006-04-25 Front Porch Digital Inc. Methods and apparatus for archiving, indexing and accessing audio and video data
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
US7962482B2 (en) 2001-05-16 2011-06-14 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
US7076478B2 (en) 2001-06-26 2006-07-11 Microsoft Corporation Wrapper playlists on streaming media services
US6745364B2 (en) 2001-06-28 2004-06-01 Microsoft Corporation Negotiated/dynamic error correction for streamed media
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
US6961890B2 (en) 2001-08-16 2005-11-01 Hewlett-Packard Development Company, L.P. 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
FI115418B (fi) 2001-09-20 2005-04-29 Oplayo Oy Adaptiivinen mediavirta
US6990624B2 (en) 2001-10-12 2006-01-24 Agere Systems Inc. High speed syndrome-based FEC encoder and decoder and system using same
US7480703B2 (en) 2001-11-09 2009-01-20 Sony Corporation System, method, and computer program product for remotely determining the configuration of a multi-media content user based on response of the user
US7363354B2 (en) 2001-11-29 2008-04-22 Nokia Corporation System and method for identifying and accessing network services
US7003712B2 (en) 2001-11-29 2006-02-21 Emin Martinian Apparatus and method for adaptive, multimode decoding
JP2003174489A (ja) 2001-12-05 2003-06-20 Ntt Docomo Inc ストリーミング配信装置、ストリーミング配信方法
FI114527B (fi) 2002-01-23 2004-10-29 Nokia Corp Kuvakehysten ryhmittely videokoodauksessa
EP1670260A3 (en) 2002-01-23 2010-03-03 Nokia Corporation 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
JP4126928B2 (ja) 2002-02-28 2008-07-30 日本電気株式会社 プロキシサーバ及びプロキシ制御プログラム
JP4116470B2 (ja) 2002-03-06 2008-07-09 ヒューレット・パッカード・カンパニー メディア・ストリーミング配信システム
FR2837332A1 (fr) 2002-03-15 2003-09-19 Thomson Licensing Sa Dispositif et procede d'insertion de codes de correction d'erreurs et de reconstitution de flux de donnees, et produits correspondants
EP1495566A4 (en) 2002-04-15 2005-07-20 Nokia Corp RLP LOGIC LAYER OF A COMMUNICATION STATION
US6677864B2 (en) 2002-04-18 2004-01-13 Telefonaktiebolaget L.M. Ericsson Method for multicast over wireless networks
JP3629008B2 (ja) 2002-04-19 2005-03-16 松下電器産業株式会社 データ受信装置及びデータ配信システム
JP3689063B2 (ja) 2002-04-19 2005-08-31 松下電器産業株式会社 データ受信装置及びデータ配信システム
US20030204602A1 (en) 2002-04-26 2003-10-30 Hudson Michael D. Mediated multi-source peer content delivery network architecture
US7177658B2 (en) 2002-05-06 2007-02-13 Qualcomm, Incorporated Multi-media broadcast and multicast service (MBMS) in a wireless communications system
US7200388B2 (en) 2002-05-31 2007-04-03 Nokia Corporation Fragmented delivery of multimedia
ES2445761T3 (es) 2002-06-11 2014-03-05 Digital Fountain, Inc. Descodificación de códigos de reacción en cadena mediante inactivación
WO2003105484A1 (en) 2002-06-11 2003-12-18 Telefonaktiebolaget L M Ericsson (Publ) Generation of mixed media streams
US9240810B2 (en) 2002-06-11 2016-01-19 Digital Fountain, Inc. Systems and processes for decoding chain reaction codes through inactivation
US6956875B2 (en) 2002-06-19 2005-10-18 Atlinks Usa, Inc. Technique for communicating variable bit rate data over a constant bit rate link
JP4120461B2 (ja) 2002-07-12 2008-07-16 住友電気工業株式会社 伝送データ生成方法及び伝送データ生成装置
AU2003252347A1 (en) 2002-07-31 2004-03-11 Sharp Kabushiki Kaisha Data communication device, its intermittent communication method, program describing its method, and recording medium on which program is recorded
JP2004070712A (ja) 2002-08-07 2004-03-04 Nippon Telegr & Teleph Corp <Ntt> データ配信方法，データ配信システム，分割配信データ受信方法，分割配信データ受信装置および分割配信データ受信プログラム
AU2002319335B2 (en) 2002-08-13 2008-12-04 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 データ配信方法、システム、伝送方法及びプログラム
JP3534742B1 (ja) 2002-10-03 2004-06-07 株式会社エヌ・ティ・ティ・ドコモ 動画像復号方法、動画像復号装置、及び動画像復号プログラム
EP2357732B1 (en) 2002-10-05 2022-04-06 QUALCOMM Incorporated Systematic encoding and decoding of chain reaction codes
JP2004135013A (ja) 2002-10-10 2004-04-30 Matsushita Electric Ind Co Ltd 伝送装置及び伝送方法
FI116816B (fi) 2002-10-14 2006-02-28 Nokia Corp Median suoratoisto
US8320301B2 (en) 2002-10-25 2012-11-27 Qualcomm Incorporated MIMO WLAN system
US7289451B2 (en) 2002-10-25 2007-10-30 Telefonaktiebolaget Lm Ericsson (Publ) Delay trading between communication links
WO2004040831A1 (en) 2002-10-30 2004-05-13 Koninklijke Philips Electronics N.V. Adaptative forward error control scheme
JP2004165922A (ja) 2002-11-12 2004-06-10 Sony Corp 情報処理装置および方法、並びにプログラム
ATE410029T1 (de) 2002-11-18 2008-10-15 British Telecomm Videoübertragung
GB0226872D0 (en) 2002-11-18 2002-12-24 British Telecomm Video transmission
KR100502609B1 (ko) 2002-11-21 2005-07-20 한국전자통신연구원 Ｌｄｐｃ 코드를 이용한 부호화기 및 부호화 방법
US7086718B2 (en) 2002-11-23 2006-08-08 Silverbrook Research Pty Ltd Thermal ink jet printhead 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
US7756002B2 (en) 2003-01-30 2010-07-13 Texas Instruments Incorporated Time-frequency interleaved orthogonal frequency division multiplexing ultra wide band physical layer
US7525994B2 (en) 2003-01-30 2009-04-28 Avaya Inc. Packet data flow identification for multiplexing
US7231404B2 (en) 2003-01-31 2007-06-12 Nokia Corporation Datacast file transmission with meta-data retention
US7062272B2 (en) 2003-02-18 2006-06-13 Qualcomm Incorporated Method and apparatus to track count of broadcast content recipients in a wireless telephone network
EP1455504B1 (en) 2003-03-07 2014-11-12 Samsung Electronics Co., Ltd. Apparatus and method for processing audio signal and computer readable recording medium storing computer program for the method
JP4173755B2 (ja) 2003-03-24 2008-10-29 富士通株式会社 データ伝送サーバ
US7610487B2 (en) 2003-03-27 2009-10-27 Microsoft Corporation Human input security codes
US7266147B2 (en) 2003-03-31 2007-09-04 Sharp Laboratories Of America, Inc. Hypothetical reference decoder
JP2004343701A (ja) 2003-04-21 2004-12-02 Matsushita Electric Ind Co Ltd データ受信再生装置、データ受信再生方法及びデータ受信再生処理プログラム
US7408486B2 (en) 2003-04-21 2008-08-05 Qbit Corporation System and method for using a microlet-based modem
US7113773B2 (en) 2003-05-16 2006-09-26 Qualcomm Incorporated Reliable reception of broadcast/multicast content
JP2004348824A (ja) 2003-05-21 2004-12-09 Toshiba Corp Ｅｃｃエンコード方法、ｅｃｃエンコード装置
US8161116B2 (en) * 2003-05-23 2012-04-17 Kirusa, Inc. Method and system for communicating a data file over a network
JP2004362099A (ja) 2003-06-03 2004-12-24 Sony Corp サーバ装置、情報処理装置、および情報処理方法、並びにコンピュータ・プログラム
MXPA05013237A (es) 2003-06-07 2006-03-09 Samsung Electronics Co Ltd Aparato y metodo para la organizacion e interpretacion de datos multimedia en un medio de grabacion.
KR101003413B1 (ko) 2003-06-12 2010-12-23 엘지전자 주식회사 이동통신 단말기의 전송데이터 압축/해제 방법
US7603689B2 (en) 2003-06-13 2009-10-13 Microsoft Corporation 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
US20050004997A1 (en) 2003-07-01 2005-01-06 Nokia Corporation Progressive downloading of timed multimedia content
US8149939B2 (en) 2003-07-07 2012-04-03 Samsung Electronics Co., Ltd. System of robust DTV signal transmissions that legacy DTV receivers will disregard
US7254754B2 (en) 2003-07-14 2007-08-07 International Business Machines Corporation Raid 3+3
KR100532450B1 (ko) 2003-07-16 2005-11-30 삼성전자주식회사 에러에 대해 강인한 특성을 가지는 데이터 기록 방법,이에 적합한 데이터 재생 방법, 그리고 이에 적합한 장치들
US20050028067A1 (en) 2003-07-31 2005-02-03 Weirauch Charles R. Data with multiple sets of error correction codes
CN1868157B (zh) 2003-08-21 2011-07-27 高通股份有限公司 无线链路控制层上的前向纠错编码方法和相关装置
US8694869B2 (en) 2003-08-21 2014-04-08 QUALCIMM Incorporated Methods for forward error correction coding above a radio link control layer and related apparatus
IL157886A0 (en) 2003-09-11 2009-02-11 Bamboo Mediacasting Ltd Secure multicast transmission
IL157885A0 (en) 2003-09-11 2004-03-28 Bamboo Mediacasting Ltd Iterative forward error correction
JP4183586B2 (ja) 2003-09-12 2008-11-19 三洋電機株式会社 映像表示装置
JP4988346B2 (ja) 2003-09-15 2012-08-01 ザ・ディレクティービー・グループ・インコーポレイテッド ビデオネットワークにおける適応トランスコーディング及び速度変換のための方法及びシステム
KR100608715B1 (ko) 2003-09-27 2006-08-04 엘지전자 주식회사 ＱｏＳ보장형 멀티미디어 스트리밍 서비스 시스템 및 방법
EP1521373B1 (en) 2003-09-30 2006-08-23 Telefonaktiebolaget LM 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
KR101170629B1 (ko) 2003-10-06 2012-08-02 디지털 파운튼, 인크. 단일 송신기 또는 다중 송신기를 갖는 통신 시스템의 에러 정정 다중-스테이지 코드 생성기 및 디코더
US7516232B2 (en) 2003-10-10 2009-04-07 Microsoft Corporation Media organization for distributed sending of media data
US7614071B2 (en) 2003-10-10 2009-11-03 Microsoft Corporation Architecture for distributed sending of media data
WO2005036811A2 (en) 2003-10-14 2005-04-21 Matsushita Electric Industrial Co., Ltd. Data converter
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
EP1528808A3 (en) 2003-10-27 2008-03-26 Matsushita Electric Industrial Co., Ltd. Apparatus for receiving a broadcast signal
JP2005136546A (ja) 2003-10-29 2005-05-26 Sony Corp 送信装置および方法、記録媒体、並びにプログラム
EP1528702B1 (en) 2003-11-03 2008-01-23 Broadcom Corporation FEC (forward error correction) decoding with dynamic parameters
JP4787167B2 (ja) 2003-12-01 2011-10-05 デジタル ファウンテン， インコーポレイテッド サブシンボル・ベース符号を使用する消去からのデータの保護
US7428669B2 (en) 2003-12-07 2008-09-23 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
US7590118B2 (en) 2003-12-23 2009-09-15 Agere Systems Inc. Frame aggregation format
JP4536383B2 (ja) 2004-01-16 2010-09-01 株式会社エヌ・ティ・ティ・ドコモ データ受信装置およびデータ受信方法
KR100770902B1 (ko) 2004-01-20 2007-10-26 삼성전자주식회사 고속 무선 데이터 시스템을 위한 가변 부호율의 오류 정정부호 생성 및 복호 장치 및 방법
JP4321284B2 (ja) 2004-02-03 2009-08-26 株式会社デンソー ストリーミングデータ送信装置、および情報配信システム
US7599294B2 (en) 2004-02-13 2009-10-06 Nokia Corporation Identification and re-transmission of missing parts
US7609653B2 (en) 2004-03-08 2009-10-27 Microsoft Corporation Resolving partial media topologies
US20050207392A1 (en) 2004-03-19 2005-09-22 Telefonaktiebolaget Lm Ericsson (Publ) Higher layer packet framing using RLP
US7240236B2 (en) 2004-03-23 2007-07-03 Archivas, Inc. Fixed content distributed data storage using permutation ring encoding
JP4433287B2 (ja) 2004-03-25 2010-03-17 ソニー株式会社 受信装置および方法、並びにプログラム
US8842175B2 (en) 2004-03-26 2014-09-23 Broadcom Corporation Anticipatory video signal reception and processing
WO2005096301A1 (en) 2004-03-30 2005-10-13 Koninklijke Philips Electronics N.V. System and method for supporting improved trick mode performance for disc-based multimedia content
TW200534875A (en) 2004-04-23 2005-11-01 Lonza Ag Personal care compositions and concentrates for making the same
FR2869744A1 (fr) 2004-04-29 2005-11-04 Thomson Licensing Sa Methode de transmission de paquets de donnees numeriques et appareil implementant la methode
EP1743431A4 (en) 2004-05-07 2007-05-02 Digital Fountain Inc SYSTEM FOR DOWNLOADING AND RECORDING AND CONTINUOUS READING OF FILES
US7633970B2 (en) 2004-05-07 2009-12-15 Agere Systems Inc. MAC header compression for use with frame aggregation
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
US8331445B2 (en) 2004-06-01 2012-12-11 Qualcomm Incorporated Method, apparatus, and system for enhancing robustness of predictive video codecs using a side-channel based on distributed source coding techniques
US20070110074A1 (en) 2004-06-04 2007-05-17 Bob Bradley System and Method for Synchronizing Media Presentation at Multiple Recipients
US8112531B2 (en) 2004-07-14 2012-02-07 Nokia Corporation Grouping of session objects
US7139660B2 (en) 2004-07-14 2006-11-21 General Motors Corporation System and method for changing motor vehicle personalization settings
US8544043B2 (en) 2004-07-21 2013-09-24 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
US7590922B2 (en) 2004-07-30 2009-09-15 Nokia Corporation Point-to-point repair request mechanism for point-to-multipoint transmission systems
US7376150B2 (en) 2004-07-30 2008-05-20 Nokia Corporation Point-to-point repair response mechanism for point-to-multipoint transmission systems
US7930184B2 (en) 2004-08-04 2011-04-19 Dts, Inc. Multi-channel audio coding/decoding of random access points and transients
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
JP4405875B2 (ja) 2004-08-25 2010-01-27 富士通株式会社 エラー訂正用データの生成方法及び生成装置並びに生成プログラム及び同プログラムを格納したコンピュータ読み取り可能な記録媒体
JP2006074335A (ja) 2004-09-01 2006-03-16 Nippon Telegr & Teleph Corp <Ntt> 伝送方法、伝送システム及び伝送装置
JP4576936B2 (ja) 2004-09-02 2010-11-10 ソニー株式会社 情報処理装置、情報記録媒体、コンテンツ管理システム、およびデータ処理方法、並びにコンピュータ・プログラム
JP2006115104A (ja) 2004-10-13 2006-04-27 Daiichikosho Co Ltd 高能率符号化された時系列情報をパケット化してリアルタイム・ストリーミング送信し受信再生する方法および装置
US7529984B2 (en) 2004-11-16 2009-05-05 Infineon Technologies Ag Seamless change of depth of a general convolutional interleaver during transmission without loss of data
US7751324B2 (en) 2004-11-19 2010-07-06 Nokia Corporation Packet stream arrangement in multimedia transmission
BRPI0518304A2 (pt) 2004-11-22 2008-11-11 Thomson Res Funding Corp mÉtodo e aparelho para mudar canal em sistema dsl
EP1817859A1 (en) 2004-12-02 2007-08-15 THOMSON Licensing Adaptive forward error correction
KR20060065482A (ko) 2004-12-10 2006-06-14 마이크로소프트 코포레이션 스트리밍 미디어 데이터의 코딩 비트 레이트의 제어 시스템및 프로세스
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
JP4391409B2 (ja) 2004-12-24 2009-12-24 株式会社第一興商 高能率符号化された時系列情報をリアルタイム・ストリーミング送信し受信再生する方法と受信装置
CN101116306A (zh) 2005-02-08 2008-01-30 艾利森电话股份有限公司 在分组交换网络上的按需多频道流会话
US7822139B2 (en) 2005-03-02 2010-10-26 Rohde & Schwarz Gmbh & Co. Kg Apparatus, systems, methods and computer products for providing a virtual enhanced training sequence
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
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
US7418649B2 (en) 2005-03-15 2008-08-26 Microsoft Corporation Efficient implementation of reed-solomon erasure resilient codes in high-rate applications
US7450064B2 (en) 2005-03-22 2008-11-11 Qualcomm, Incorporated Methods and systems for deriving seed position of a subscriber station in support of unassisted GPS-type position determination in a wireless communication system
JP4487028B2 (ja) 2005-03-31 2010-06-23 ブラザー工業株式会社 配信速度制御装置、配信システム、配信速度制御方法、及び配信速度制御用プログラム
US7715842B2 (en) 2005-04-09 2010-05-11 Lg Electronics Inc. Supporting handover of mobile terminal
CN101120593A (zh) 2005-04-13 2008-02-06 诺基亚公司 可扩展性信息的编码、存储和信号发送
JP4515319B2 (ja) 2005-04-27 2010-07-28 株式会社日立製作所 コンピュータシステム
US7961700B2 (en) 2005-04-28 2011-06-14 Qualcomm Incorporated Multi-carrier operation in data transmission systems
US8683066B2 (en) 2007-08-06 2014-03-25 DISH Digital L.L.C. Apparatus, system, and method for multi-bitrate content streaming
JP2006319743A (ja) 2005-05-13 2006-11-24 Toshiba Corp 受信装置
MX2007014744A (es) 2005-05-24 2008-02-14 Nokia Corp Metodo y aparatos para transmision/recepcion jerarquica en transmision digital.
US7676735B2 (en) 2005-06-10 2010-03-09 Digital Fountain Inc. Forward error-correcting (FEC) coding and streaming
JP2007013436A (ja) 2005-06-29 2007-01-18 Toshiba Corp 符号化ストリーム再生装置
JP2007013675A (ja) 2005-06-30 2007-01-18 Sanyo Electric Co Ltd ストリーミング配信システム及びサーバ
US20070006274A1 (en) 2005-06-30 2007-01-04 Toni Paila Transmission and reception of session packets
US7725593B2 (en) 2005-07-15 2010-05-25 Sony Corporation Scalable video coding (SVC) file format
US20070022215A1 (en) 2005-07-19 2007-01-25 Singer David W Method and apparatus for media data transmission
ATE514246T1 (de) 2005-08-19 2011-07-15 Hewlett Packard Development Co Andeutung von verlorenen segmenten über schichtgrenzen
US7924913B2 (en) 2005-09-15 2011-04-12 Microsoft Corporation Non-realtime data transcoding of multimedia content
US20070067480A1 (en) 2005-09-19 2007-03-22 Sharp Laboratories Of America, Inc. Adaptive media playout by server media processing for robust streaming
US20070078876A1 (en) 2005-09-30 2007-04-05 Yahoo! Inc. Generating a stream of media data containing portions of media files using location tags
US7720062B2 (en) 2005-10-05 2010-05-18 Lg Electronics Inc. Method of processing traffic information and digital broadcasting 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
CN100442858C (zh) 2005-10-11 2008-12-10 华为技术有限公司 分组网络中多媒体实时传输的唇同步方法及其装置
US7720096B2 (en) 2005-10-13 2010-05-18 Microsoft Corporation RTP payload format for VC-1
JP4727401B2 (ja) 2005-12-02 2011-07-20 日本電信電話株式会社 無線マルチキャスト伝送システム、無線送信装置及び無線マルチキャスト伝送方法
JP4456064B2 (ja) 2005-12-21 2010-04-28 日本電信電話株式会社 パケット送信装置、受信装置、システム、およびプログラム
US8185794B2 (en) 2006-01-05 2012-05-22 Telefonaktiebolaget L M Ericsson (Publ) Media container file management
US8214516B2 (en) 2006-01-06 2012-07-03 Google Inc. Dynamic media serving infrastructure
CN101390399B (zh) 2006-01-11 2010-12-01 诺基亚公司 可伸缩视频编码中的图片的后向兼容聚合
US7817865B2 (en) 2006-01-12 2010-10-19 Lg Electronics Inc. Processing multiview video
WO2007086654A1 (en) 2006-01-25 2007-08-02 Lg Electronics Inc. Digital broadcasting system and method of processing data
RU2290768C1 (ru) 2006-01-30 2006-12-27 Общество с ограниченной ответственностью "Трафиклэнд" Система медиавещания в инфраструктуре оператора мобильной связи
US7262719B2 (en) 2006-01-30 2007-08-28 International Business Machines Corporation Fast data stream decoding using apriori information
GB0602314D0 (en) 2006-02-06 2006-03-15 Ericsson Telefon Ab L M Transporting packets
US8990153B2 (en) 2006-02-07 2015-03-24 Dot Hill Systems Corporation Pull data replication model
EP1985022B1 (en) 2006-02-08 2011-06-08 Thomson Licensing Decoding of raptor codes
US20070200949A1 (en) 2006-02-21 2007-08-30 Qualcomm Incorporated Rapid tuning in multimedia applications
US9270414B2 (en) 2006-02-21 2016-02-23 Digital Fountain, Inc. Multiple-field based code generator and decoder for communications systems
JP2007228205A (ja) 2006-02-23 2007-09-06 Funai Electric Co Ltd ネットワークサーバ
US8320450B2 (en) 2006-03-29 2012-11-27 Vidyo, Inc. System and method for transcoding between scalable and non-scalable video codecs
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
WO2007127741A2 (en) 2006-04-24 2007-11-08 Sun Microsystems, Inc. Media server system
US7640353B2 (en) 2006-04-27 2009-12-29 Microsoft Corporation Guided random seek support for media streaming
WO2007134196A2 (en) 2006-05-10 2007-11-22 Digital Fountain, Inc. Code generator and decoder using hybrid codes
US7525993B2 (en) 2006-05-24 2009-04-28 Newport Media, Inc. Robust transmission system and method for mobile television applications
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
TWM302355U (en) 2006-06-09 2006-12-11 Jia-Bau Jeng Fixation and cushion structure of knee joint
US20100211690A1 (en) 2009-02-13 2010-08-19 Digital Fountain, Inc. Block partitioning for a data stream
US9386064B2 (en) 2006-06-09 2016-07-05 Qualcomm Incorporated Enhanced block-request streaming using URL templates and construction rules
US9380096B2 (en) 2006-06-09 2016-06-28 Qualcomm Incorporated Enhanced block-request streaming system for handling low-latency streaming
US9209934B2 (en) 2006-06-09 2015-12-08 Qualcomm Incorporated Enhanced block-request streaming using cooperative parallel HTTP and forward error correction
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
JP2008011404A (ja) 2006-06-30 2008-01-17 Toshiba Corp コンテンツ処理装置及びコンテンツ処理方法
JP4392004B2 (ja) 2006-07-03 2009-12-24 インターナショナル・ビジネス・マシーンズ・コーポレーション パケット回復のための符号化および復号化技術
EP2044528A4 (en) 2006-07-20 2013-03-06 Sandisk Technologies Inc CONTENT DISTRIBUTION SYSTEM
US7711797B1 (en) 2006-07-31 2010-05-04 Juniper Networks, Inc. Optimizing batch size for prefetching data over wide area networks
US8209736B2 (en) 2006-08-23 2012-06-26 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
KR101021831B1 (ko) 2006-08-24 2011-03-17 노키아 코포레이션 미디어 파일에서 트랙 관계를 표시하는 시스템 및 방법
JP2008109637A (ja) 2006-09-25 2008-05-08 Toshiba Corp 動画像符号化装置及びその方法
EP2084928B1 (en) 2006-10-30 2017-08-23 LG Electronics Inc. Method of performing random access in a wireless communication system
JP2008118221A (ja) 2006-10-31 2008-05-22 Toshiba Corp 復号装置及び復号方法
WO2008054100A1 (en) 2006-11-01 2008-05-08 Electronics And Telecommunications Research Institute Method and apparatus for decoding metadata used for playing stereoscopic contents
WO2008061164A2 (en) 2006-11-14 2008-05-22 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
EP4213033A1 (en) 2007-01-05 2023-07-19 DivX, LLC Video distribution system including progressive playback
EP2122874A1 (en) 2007-01-09 2009-11-25 Nokia Corporation Method for supporting file versioning in mbms file repair
MX2009000619A (es) 2007-01-11 2009-04-16 Panasonic Corp Metodo para la reproduccion de truco de datos multimedia en flujo y encriptados.
US20080172430A1 (en) 2007-01-11 2008-07-17 Andrew Thomas Thorstensen Fragmentation Compression Management
KR20080066408A (ko) 2007-01-12 2008-07-16 삼성전자주식회사 3차원 영상 처리 장치 및 방법
US9344362B2 (en) 2007-01-12 2016-05-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
US8135071B2 (en) 2007-01-16 2012-03-13 Cisco Technology, Inc. Breakpoint determining for hybrid variable length coding using relationship to neighboring blocks
US7721003B2 (en) 2007-02-02 2010-05-18 International Business Machines Corporation System and method to synchronize OSGi bundle inventories between an OSGi bundle server and a client
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
JP4838191B2 (ja) 2007-05-08 2011-12-14 シャープ株式会社 ファイル再生装置、ファイル再生方法、ファイル再生を実行させるプログラム及びそのプログラムを記録した記録媒体
JP2008283571A (ja) 2007-05-11 2008-11-20 Ntt Docomo Inc コンテンツ配信装置、コンテンツ配信システム、およびコンテンツ配信方法
MX2009012361A (es) 2007-05-16 2009-12-01 Thomson Licensing Aparato y metodo para codificar y descodificar señales.
EP2153670A4 (en) 2007-06-11 2011-03-09 Samsung Electronics Co Ltd METHOD AND DEVICE FOR GENERATING HEADLINE INFORMATION ON A STEREOSCOPIC IMAGE
EP2174502A2 (en) 2007-06-26 2010-04-14 Nokia Corporation System and method for indicating temporal layer switching points
US7917702B2 (en) 2007-07-10 2011-03-29 Qualcomm Incorporated Data prefetch throttle
JP2009027598A (ja) 2007-07-23 2009-02-05 Hitachi Ltd 映像配信サーバおよび映像配信方法
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
AU2008298602A1 (en) 2007-09-12 2009-03-19 Digital Fountain, Inc. Generating and communicating source identification information to enable reliable communications
US8233532B2 (en) 2007-09-21 2012-07-31 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Information signal, apparatus and method for encoding an information content, and apparatus and method for error correcting an information signal
US8346959B2 (en) 2007-09-28 2013-01-01 Sharp Laboratories Of America, Inc. Client-controlled adaptive streaming
KR101446359B1 (ko) 2007-10-09 2014-10-01 삼성전자주식회사 이동 통신 시스템에서 맥 프로토콜 데이터 유닛의 생성과 분리 장치 및 방법
US8706907B2 (en) 2007-10-19 2014-04-22 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8635360B2 (en) 2007-10-19 2014-01-21 Google Inc. Media playback point seeking using data range requests
US20090125636A1 (en) 2007-11-13 2009-05-14 Qiong Li Payload allocation methods for scalable multimedia servers
EP2215595B1 (en) 2007-11-23 2012-02-22 Media Patents S.L. A process for the on-line distribution of audiovisual contents with advertisements, advertisement management system, digital rights management system and audiovisual content player provided with said systems
US8543720B2 (en) 2007-12-05 2013-09-24 Google Inc. Dynamic bit rate scaling
JP5385598B2 (ja) 2007-12-17 2014-01-08 キヤノン株式会社 画像処理装置及び画像管理サーバ装置及びそれらの制御方法及びプログラム
US9313245B2 (en) 2007-12-24 2016-04-12 Qualcomm Incorporated Adaptive streaming for on demand wireless services
EP2086237B1 (en) 2008-02-04 2012-06-27 Alcatel Lucent Method and device for reordering and multiplexing multimedia packets from multimedia streams pertaining to interrelated sessions
US8151174B2 (en) 2008-02-13 2012-04-03 Sunrise IP, LLC Block modulus coding (BMC) systems and methods for block coding with non-binary modulus
US7984097B2 (en) 2008-03-18 2011-07-19 Media Patents, S.L. Methods for transmitting multimedia files and advertisements
US8606996B2 (en) 2008-03-31 2013-12-10 Amazon Technologies, Inc. Cache optimization
US20090257508A1 (en) 2008-04-10 2009-10-15 Gaurav Aggarwal Method and system for enabling video trick modes
EP2263341B1 (en) 2008-04-14 2018-09-19 Amazon Technologies, Inc. Method and apparatus for performing random access procedures
WO2009127961A1 (en) 2008-04-16 2009-10-22 Nokia Corporation Decoding order recovery in session multiplexing
US8855199B2 (en) 2008-04-21 2014-10-07 Nokia Corporation Method and device for video coding and decoding
EP2286585A4 (en) 2008-05-07 2015-06-17 Digital Fountain Inc FAST CHANNEL CHANGE AND HIGH QUALITY CONTINUOUS FLOW BROADCAST PROTECTION ON A BROADCAST CHANNEL
WO2009140208A2 (en) 2008-05-12 2009-11-19 Swarmcast, Inc. Live media delivery over a packet-based computer network
JP5022301B2 (ja) 2008-05-19 2012-09-12 株式会社エヌ・ティ・ティ・ドコモ プロキシサーバおよび通信中継プログラム、並びに通信中継方法
CN101287107B (zh) 2008-05-29 2010-10-13 腾讯科技（深圳）有限公司 媒体文件的点播方法、***和设备
US8370887B2 (en) 2008-05-30 2013-02-05 Microsoft Corporation Media streaming with enhanced seek operation
US20100011274A1 (en) 2008-06-12 2010-01-14 Qualcomm Incorporated Hypothetical fec decoder and signalling for decoding control
US8775566B2 (en) 2008-06-21 2014-07-08 Microsoft Corporation File format for media distribution and presentation
US8387150B2 (en) 2008-06-27 2013-02-26 Microsoft Corporation Segmented media content rights management
US8468426B2 (en) 2008-07-02 2013-06-18 Apple Inc. Multimedia-aware quality-of-service and error correction provisioning
US8539092B2 (en) 2008-07-09 2013-09-17 Apple Inc. Video streaming using multiple channels
US20100153578A1 (en) 2008-07-16 2010-06-17 Nokia Corporation Method and Apparatus for Peer to Peer Streaming
US8638796B2 (en) 2008-08-22 2014-01-28 Cisco Technology, Inc. Re-ordering segments of a large number of segmented service flows
US8325796B2 (en) 2008-09-11 2012-12-04 Google Inc. System and method for video coding using adaptive segmentation
US8370520B2 (en) 2008-11-24 2013-02-05 Juniper Networks, Inc. Adaptive network content delivery system
US20100169303A1 (en) 2008-12-31 2010-07-01 David Biderman Playlists for real-time or near real-time streaming
US8743906B2 (en) 2009-01-23 2014-06-03 Akamai Technologies, Inc. Scalable seamless digital video stream splicing
BRPI1007163A2 (pt) 2009-01-26 2018-09-25 Thomson Licensing compactação de quadro para codificação de vídeo
US9281847B2 (en) 2009-02-27 2016-03-08 Qualcomm Incorporated Mobile reception of digital video broadcasting—terrestrial services
US8909806B2 (en) 2009-03-16 2014-12-09 Microsoft Corporation Delivering cacheable streaming media presentations
US8621044B2 (en) 2009-03-16 2013-12-31 Microsoft Corporation Smooth, stateless client media streaming
US9807468B2 (en) 2009-06-16 2017-10-31 Microsoft Technology Licensing, Llc Byte range caching
US8903895B2 (en) 2009-07-22 2014-12-02 Xinlab, Inc. Method of streaming media to heterogeneous client devices
US8355433B2 (en) 2009-08-18 2013-01-15 Netflix, Inc. Encoding video streams for adaptive video streaming
US20120151302A1 (en) 2010-12-10 2012-06-14 Qualcomm Incorporated Broadcast multimedia storage and access using page maps when asymmetric memory is used
WO2012037635A1 (en) 2009-09-02 2012-03-29 Nortel Networks Limited Mac packet data unit construction for wireless systems
US20110096828A1 (en) 2009-09-22 2011-04-28 Qualcomm Incorporated Enhanced block-request streaming using scalable encoding
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
US9438861B2 (en) 2009-10-06 2016-09-06 Microsoft Technology Licensing, Llc Integrating continuous and sparse streaming data
JP2011087103A (ja) 2009-10-15 2011-04-28 Sony Corp コンテンツ再生システム、コンテンツ再生装置、プログラム、コンテンツ再生方法、およびコンテンツサーバを提供
CN107911332B (zh) 2009-11-04 2021-01-08 阿莫泰克有限公司 媒体内容流播的方法、***和计算机可读介质
KR101786051B1 (ko) 2009-11-13 2017-10-16 삼성전자 주식회사 데이터 제공 방법 및 장치와 데이터 수신 방법 및 장치
KR101786050B1 (ko) 2009-11-13 2017-10-16 삼성전자 주식회사 데이터 전송 방법 및 장치
CN101729857A (zh) 2009-11-24 2010-06-09 中兴通讯股份有限公司 一种接入视频服务的方法及视频播放***
CN102687518B (zh) 2009-12-11 2016-06-01 诺基亚技术有限公司 用于流媒体文件内表示的描述和定时的装置及方法
WO2011102791A1 (en) 2010-02-19 2011-08-25 Telefonaktiebolaget L M Ericsson (Publ) Method and arrangement for representation switching in http streaming
KR101624013B1 (ko) 2010-02-19 2016-05-24 텔레폰악티에볼라겟엘엠에릭슨(펍) 에이치티티피 스트리밍에서 적응화를 위한 방법 및 장치
JP5071495B2 (ja) 2010-03-04 2012-11-14 ウシオ電機株式会社 光源装置
EP3783822A1 (en) 2010-03-11 2021-02-24 Electronics and 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
US9497290B2 (en) 2010-06-14 2016-11-15 Blackberry Limited Media presentation description delta file for HTTP streaming
US8918533B2 (en) 2010-07-13 2014-12-23 Qualcomm Incorporated Video switching for streaming video data
US9185439B2 (en) 2010-07-15 2015-11-10 Qualcomm Incorporated Signaling data for multiplexing video components
KR20120010089A (ko) 2010-07-20 2012-02-02 삼성전자주식회사 Ｈｔｔｐ 기반의 멀티미디어 스트리밍 서비스의 품질 향상을 위한 방법 및 장치
US9131033B2 (en) 2010-07-20 2015-09-08 Qualcomm Incoporated Providing sequence data sets for streaming video data
US9596447B2 (en) 2010-07-21 2017-03-14 Qualcomm Incorporated Providing frame packing type information for video coding
US8711933B2 (en) 2010-08-09 2014-04-29 Sony Computer Entertainment Inc. Random access point (RAP) formation using intra refreshing technique in video coding
US9456015B2 (en) 2010-08-10 2016-09-27 Qualcomm Incorporated Representation groups for network streaming of coded multimedia data
KR101737325B1 (ko) 2010-08-19 2017-05-22 삼성전자주식회사 멀티미디어 시스템에서 멀티미디어 서비스의 경험 품질 감소를 줄이는 방법 및 장치
US8615023B2 (en) 2010-10-27 2013-12-24 Electronics And Telecommunications Research Institute Apparatus and method for transmitting/receiving data in communication system
US20120208580A1 (en) 2011-02-11 2012-08-16 Qualcomm Incorporated Forward error correction scheduling for an improved radio link protocol
US8958375B2 (en) 2011-02-11 2015-02-17 Qualcomm Incorporated Framing for an improved radio link protocol including FEC
US9270299B2 (en) 2011-02-11 2016-02-23 Qualcomm Incorporated Encoding and decoding using elastic codes with flexible source block mapping
US9253233B2 (en) 2011-08-31 2016-02-02 Qualcomm Incorporated Switch signaling methods providing improved switching between representations for adaptive HTTP streaming
US9843844B2 (en) 2011-10-05 2017-12-12 Qualcomm Incorporated Network streaming of media data
US9294226B2 (en) 2012-03-26 2016-03-22 Qualcomm Incorporated Universal object delivery and template-based file delivery

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020083345A1 (en) * 2000-08-16 2002-06-27 Halliday David C. Method and system for secure communication over unstable public connections
US20050216472A1 (en) * 2004-03-29 2005-09-29 David Leon Efficient multicast/broadcast distribution of formatted data
CN101243664A (zh) * 2005-06-10 2008-08-13 数字方敦股份有限公司 应用于对各类码进行编码和解码的原地变换
CN101686107A (zh) * 2006-02-13 2010-03-31 数字方敦股份有限公司 使用可变fec开销和保护周期的流送和缓冲
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

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
QUALCOM INCORPORATED: "RaptorQ Forward Error Correction Scheme for Object Delivery draft-ietf-rmt-bb-fec-raptorq-04", 《IETF》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109687934A (zh) * 2017-10-18 2019-04-26 上海交通大学 基于媒体内容的自适应***码fec方法、装置及***
CN109687934B (zh) * 2017-10-18 2020-05-26 上海交通大学 基于媒体内容的自适应***码fec方法、装置及***

Also Published As

Publication number Publication date
EP2630766A2 (en) 2013-08-28
KR101532849B1 (ko) 2015-06-30
JP2013540408A (ja) 2013-10-31
WO2012054893A3 (en) 2012-06-14
EP2630766B1 (en) 2017-01-04
WO2012054893A9 (en) 2013-04-25
US20120099593A1 (en) 2012-04-26
JP5788988B2 (ja) 2015-10-07
CN103168457A (zh) 2013-06-19
KR20130084301A (ko) 2013-07-24
US9288010B2 (en) 2016-03-15
WO2012054893A2 (en) 2012-04-26

Similar Documents

Publication Publication Date Title
CN105812098A (zh) 用于提供不等错误保护和捆绑文件传递服务的通用文件传递方法
US9350488B2 (en) Content delivery system with allocation of source data and repair data among HTTP servers
CN101432969B (zh) 前向纠错（fec）编码和流送
CN1973476B (zh) 用于点对多点传输***的点对点修复请求机制
KR101591238B1 (ko) Ｈｔｔｐ 서버들 사이의 소스 데이터 및 리페어 데이터의 할당에 의한 컨텐츠 전달 시스템
US9100180B2 (en) Method, device and communication system for retransmission based on forward error correction
Matsuoka et al. Low density parity check code extensions applied for broadcast-communication integrated content delivery
KR102083302B1 (ko) 일종 미디어 컨텐츠에 기반한 fec 메커니즘
CN106464432B (zh) 低延迟包纠删编码
CN102804661A (zh) 通信***中的对象的块聚合
KR101967884B1 (ko) 방송 및 통신 시스템에서 패킷 송/수신 장치 및 방법
CN1710860A (zh) 发送装置、通信***及通信方法
CN108667557A (zh) 一种基于媒体内容的自适应fec编码矩阵设计方法
CN103168457B (zh) 用于提供不等错误保护和捆绑文件传递服务的通用文件传递方法
CN103067130B (zh) 基于联合行列校验码和rs码的丢包恢复技术的无线通信方法
JP4476898B2 (ja) 通信システム、通信端末装置及びデータ要求方法
JP2007274309A (ja) 送信装置
KR102014710B1 (ko) 방송 및 통신 시스템에서 패킷 송/수신 장치 및 방법
CN108306705A (zh) 一种基于媒体内容的自适应fec机制及***
CN105991226B (zh) 一种基于不等差错保护的前向纠错方法
Stevens et al. Optimum Physical-Layer Frame Size for Maximising the Application-Layer Rateless Code's Effective Throughput

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
AD01 Patent right deemed abandoned
AD01 Patent right deemed abandoned

Effective date of abandoning: 20190816