[go: up one dir, main page]

CN100539439C - 连锁反应码的系统编码和解码系统和方法 - Google Patents

连锁反应码的系统编码和解码系统和方法 Download PDF

Info

Publication number
CN100539439C
CN100539439C CNB2003801043076A CN200380104307A CN100539439C CN 100539439 C CN100539439 C CN 100539439C CN B2003801043076 A CNB2003801043076 A CN B2003801043076A CN 200380104307 A CN200380104307 A CN 200380104307A CN 100539439 C CN100539439 C CN 100539439C
Authority
CN
China
Prior art keywords
symbol
incoming
nonsystematic
output
symbols
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
CNB2003801043076A
Other languages
English (en)
Other versions
CN1717871A (zh
Inventor
M·A·肖洛拉希
M·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
Original Assignee
Digital Fountain 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 Digital Fountain Inc filed Critical Digital Fountain Inc
Publication of CN1717871A publication Critical patent/CN1717871A/zh
Application granted granted Critical
Publication of CN100539439C publication Critical patent/CN100539439C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3761—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

将数据编码为连锁反应码的方法，所述方法包括通过输入数据生成输入符号集合。接下来，通过该输入符号集合生成一个或多个非系统输出符号，从非系统输出符号的字母表中选择一个或多个非系统输出符号中的每一个，且将每个非系统输出符号作为一个或多个输入符号的函数生成。作为此编码处理的结果，输入符号集合的任何子集都可以通过(i)预定数量的非系统输出符号，或(ii)(a)不包括在要复原的输入符号的子集内的输入符号与(b)一个或多个非系统输出符号的组合来复原。

Description

连锁反应码的系统编码和解码系统和方法
本申请要求2002年10月5日提交、标题为“Systematic Encoding andDecoding of Chain Reaction Codes(连锁反应码的系统编码和解码)”、编号为60/319,597的美国专利预申请的权利，其内容完整包括在此作为参考。
技术领域
本发明涉及编码和解码所有类型的数据的系统和方法，更特别地，涉及使用连锁反应码来编码和解码数据的系统和方法。
背景技术
在发送者和接收者之间通过信道传输数据已成为很多文献的主题。较佳地，但不是必须，接收者希望按照某种程度的确定性来接收由发送者通过信道传输的数据的确切拷贝。当信道没有完美的保真度时(这涵盖所有物理上可实现的系统中的大多数)，一个考虑是如何处理在传输中丢失或损坏的数据。丢失的数据(丢失)处理起来通常比损坏的数据(差错)更简单，因为在损坏的数据是错误接收的数据时，接收者并不总是能知道这一情况。已开发了很多纠错码来纠正丢失和/或差错。通常，基于有关传输数据的信道失真的某些信息以及所传输的数据的本质来选择使用特殊的码。例如，当已知信道具有较长时间段的失真时，突发差错码可能最适合于该应用。当失真时间段较短时，估计差错发生不频繁，则简单的奇偶校验码可能最好。
选择代码的另一个考虑是用于传输的协议。在因特网的情况下，使用包协议进行数据传输。该协议称为互联网协议或简称“IP”。当通过IP网络发送文件或其他数据块时，将它们划分为相等大小的输入符号，并将输入符号放入连续的包中。输入符号的“大小”可以通过比特来衡量，不管是否将输入符号实际划分为比特流，当输入符号具有M比特的大小时，从2M个符号的字母表中选择输入符号。在这样基于包的通信系统中，面向包的编码方案可能是最适合的。
如果传输允许预定的接收者即使在网络中出现丢失时也能复原原始文件的确切拷贝，则称其为可靠的。在因特网上，通常会因为偶尔的拥塞使得路由器中的缓冲机制达到其最大容量并迫使其丢弃进入的包而发生包丢失。在传输期间针对丢失进行保护已成为很多研究的主题。
传输控制协议(TCP)是常用的具有确认机制的点对点的包控制方案。使用TCP，发送者传输有序的包，而接收者确认每个包的接收。如果丢失了一个包，则不会发送确认到发送者，而发送者将重发送该包。对TCP这样的协议，由于可以重发送丢失的包来响应确认的缺乏或者响应来自接收者的明确请求，确认方案允许包丢失而不导致完全失败。
虽然基于确认的协议通常适合于很多应用并且实际上广泛使用在当前的因特网上，它们还是不够的，并且有时完全不可行，如对Luby I中描述的特定应用那样。
一种已提出用于解决传输问题的解决方案是避免使用基于确认的协议，而是使用前向纠错(FEC)码，如Reed-Solomon码、Tornado码，或连锁反应码来提高可靠性。其基本思想是发送通过内容生成的输出符号，而不只是构成内容的输入符号。现有的丢失纠错码，如Reed-Solomon或Tornado码，对固定长度的内容生成固定数量的输出符号。例如，对K个输入符号，可以生成N个输出符号。这N个输出符号可以包括K个原始的输入符号和N-K个冗余符号。如果存储允许，则服务器可以对每个内容只进行一次输出符号集合的计算，并使用轮播协议来传输输出符号。
某些FEC码的一个问题是使用它们需要额外的计算能力或存储。另一个问题是输出符号的数量必须在编码处理之前确定。这可能在过高估计包丢失率时导致低效，并可能在过低估计包丢失率时导致失败。
对现有的FEC码，可能生成的输出符号的数量在数量级上与内容所划分为的输入符号数量相同。通常，但不是所有，这些输出符号中的多数或全部都在发送步骤之前的预处理步骤中生成。这些输出符号具有这样的属性，可以通过输出符号在长度上与原始内容等长或比原始内容稍长的任何子集再生成所有输入符号。
在标题为“Information Additive Code Generator and Decoder forCommunication Systems(通信系统的信息附加码生成器和解码器)”、编号为6,307,487的美国专利(此后称为“Luby I”)和标题为“Multi-Stage Code Generatorand Decoder for Communication Systems(通信系统的多阶段码生成器和解码器)”、编号为10/032,156的美国专利申请(此后称为“Raptor”)中描述的“连锁反应编码”表示不同形式的处理上述问题的前向纠错。对连锁反应码，可能生成的输出符号池在数量级上大于输入符号的数量，和可以非常快速地通过概率池生成随机输出符号。对连锁反应码，可以根据需要即时地与发送步骤同时生成输出符号。连锁反应码具有这样的属性，可以通过随机生成的输出符号集合在长度上稍长于原始内容的任何子集再生成内容的所有输入符号。
对各种连锁反应编码系统其他描述可以在这样的文档中找到，如2000年9月22日提交、标题为“On Demand Encoding With a Window(对窗口的按需编码)”、编号为09/668,452的美国专利申请及2000年10月18日提交、标题为“Generating High Weight Output symbols Using a Basis(使用基础生成高权重输出符号)”、编号为09/691,735的美国专利申请。
连锁反应编码系统的某些实施例包括编码器和解码器。可以按块或流的形式向编码器提供数据，且编码器可以通过块或流即时生成输出符号。在某些实施例，例如在Raptor中描述的那些实施例中，可以使用静态编码器离线地预先编码数据，且可以通过多个原始数据符号和静态输出符号生成输出符号。
在连锁反应编码系统的某些实施例中，编码和解码处理依赖于权重表。权重表描述源符号集合上的概率分布。即，对1和源符号数量之间的任何数W，权重表指示唯一的概率P(W)。可能P(W)对绝大多数W的值为0，在此情况只需要包含那些P(W)不为0的权重W。
在连锁反应编码系统的某些实施例中，按如下方式生成输出符号：对每个输出符号随机生成一个密钥。基于该密钥，通过权重表计算权重W。然后选择W个源符号的随机子集。然后输出符号将是这些源符号的XOR结果。此后将这些源符号称为输出符号的邻居或伙伴。可以使用此基本方案的各种修改和扩展，它们已在上述专利和专利申请中描述。
一旦已生成了输出符号，就可以将它和它的密钥或如何再生成密钥的指示一起发送到预定的接收者。在某些实施例中，很多输出符号可以组成一个传输包，例如2001年2月22日提交、标题为“Scheduling of multiple files for servingon a server(在服务器上提供服务的多文件调度)”、编号为09/792,364的美国专利申请描述的那样。
在特定的应用中，最好首先传输源符号，然后通过发送输出符号来继续传输。这样的编码系统在此称为系统编码系统。在接收方，接收者可以尝试接收尽可能多的原始输入符号，用一个或多个输出符号替换未接收到的输入符号并使用它们来复原丢失的输入符号。输出符号的传输可以主动地进行，不需要接收者的明确请求，或被动地进行，即，响应接收者的明确请求。例如，对估计没有丢失或只有很小量的丢失的应用，首先发送原始输入符号并只在丢失的情况下发送附加的输出符号可能是有利的。以此方式，如果不存在丢失，则不需要执行解码。作为另一种应用，考虑将现场直播视频流传输到一个或多个接收者的情况。当估计存在某些丢失时，使用连锁反应码保护数据可能是有利的。由于现场直播传输的本质，接收器能够缓冲的数据的特定部分最多只能达预定时间量。如果在此时间量之后接收的符号的数量不足以完成数据的重建，则在特定应用中将至此接收的这些部分数据转发到视频播放器可能是有利的。在特定的应用中，当使用适当的源编码方法时，视频播放器可能可以按降低的质量来回放数据。总的来说，当应用能够利用只是部分复原的数据时，使用系统编码系可能是有利的。
直接修改如Luby I或Raptor中描述的连锁反应编码系统的实施例来产生系统编码系统通常会导致低效。例如，如果在连锁反应编码系统中首先传输的符号包括原始符号，则可能需要接收一些纯粹的输出符号，为了能够复原原始数据，这些输出符号的数量级和原始符号相同。换句话说，接收原始符号可能只在最小的程度有助于解码处理，因此解码处理只好完全依赖于其他接收的符号。这导致了不必要的较高接收开销。
因此，要连锁反应编码系统的系统版本，它应具有高效的编码和解码算法，并具有和连锁反应编码系统类似的开销。
发明内容
本发明提供使用系统连锁反应编码和解码处理编码和解码数据的系统和方法。本发明可以在大量的应用中使用，其中之一是更快、更可靠并以更少的计算开销发送数据的数据通信系统。
本发明提供了一种将数据编码为包含系统输出符号和非系统输出符号的连锁反应码的方法，所述方法包括：通过所述数据生成输入符号集合，所述输入符号集合包括系统输出符号；及通过所述输入符号集合生成一个或多个非系统输出符号，从非系统输出符号的字母表中选择一个或多个非系统输出符号中的每一个，且将每个非系统输出符号作为一个或多个输入符号的函数生成；通过以下内容复原所述输入符号集合的任何子集：(i)预定数量的非系统输出符号，或(ii)(a)不包括在所述要复原的输入符号的子集中的输入符号和(b)一个或多个非系统输出符号的组合。
本发明还提供了一种将包含系统输出符号和非系统输出符号的连锁反应码解码为输入符号集合的方法，所述方法包括：提供所述输入符号集合的第一个子集，所述输入符号集合的第一个子集包括一个或多个系统输出符号；提供一个或多个非系统输出符号，从非系统输出符号的字母表中选择每个非系统输出符号，将每个非系统输出符号作为一个或多个输入符号的函数生成；及复原所述输入符号集合余下的子集，所述余下的子集由一个或多个不包含在所述输入符号集合的第一个子集中的输入符号组成，通过以下内容复原所述输入符号集合余下的子集：(i)预定数量的非系统输出符号；或(ii)(a)所述第一个子集中的一个或多个输入符号，和(b)一个或多个非系统输出符号的组合。
本发明还提供了一种使用连锁反应码处理数据的方法，所述方法包括：通过所述数据生成输入符号集合，所述输入符号集合包括系统输出符号；通过所述输入符号集合生成一个或多个非系统输出符号，从非系统输出符号的字母表中选择一个或多个非系统输出符号中的每一个，且将每个非系统输出符号作为一个或多个输入符号的函数生成；接收所述输入符号集合的第一个子集，所述输入符号集合的第一个子集包括一个或多个系统输出符号；接收一个或多个非系统输出符号，从非系统输出符号的字母表中选择所述每个非系统输出符号，将所述每个非系统输出符号作为一个或多个输入符号的函数生成；及复原所述输入符号集合余下的子集，所述余下的子集由一个或多个不包含在所述输入符号集合的第一个子集中的输入符号组成，通过以下内容复原所述输入符号集合余下的子集：(i)预定数量的非系统输出符号；或(ii)(a)所述第一个子集中的一个或多个输入符号，和(b)一个或多个非系统输出符号的组合。
本发明还提供了一种配置为将输入数据集合编码为连锁反应码的编码器，所述连锁反应码包括系统输出符号和非系统输出符号，所述编码器包括：用于接收所述输入数据集合并输出一个或多个输入符号进行响应的输入符号生成器；用于生成对应于每个输入符号的系统密钥的系统密钥生成器；用于生成对应于一个或多个输入符号的一个或多个非系统密钥的非系统密钥生成器；及用于接收所述一个或多个输入符号、所述系统密钥和所述非系统密钥，并输出一个或多个非系统密钥和一个或多个输入符号进行响应的系统编码器，其中输出的输入符号包括系统输出符号。
本发明还提供了一种配置为解码连锁反应码集合的解码器，所述连锁反应码包含一个或多个非系统输出符号和一个或多个系统输出符号，所述解码器包括：配置为生成每个获取的非系统输出符号的非系统密钥的集合的非系统密钥生成器；配置为再生成对应于一个或多个系统输出符号的一个或多个系统密钥的系统密钥再生成器；及配置为接收所述一个或多个系统输出符号、所述一个或多个非系统输出符号、所述系统密钥和所述非系统密钥，并输出一个或多个输入符号来进行响应的系统解码器。
通过下面的附图和详细说明，阐明本发明的附加实施例及特性。
附图说明
图1A和1B各自展示非系统连锁反应编码器和解码器的例子实施例；
图2展示在连锁反应解码处理中通过原始输入符号生成输出符号；
图3展示在连锁反应解码处理中使用的例子解码图；
图4展示图3所示解码图的解码矩阵；
图5展示在连锁反应解码处理中使用的获取修正的解码图的例子处理；
图6展示公式在连锁反应解码处理中使用的修正的解码；
图7A展示根据本发明使用系统连锁反应码编码数据的例子方法；
图7B展示根据本发明解码系统连锁反应码的例子方法；
图7C展示根据本发明的一个实施例使用系统编码和解码的通信系统的框图；
图8A展示本发明的一个实施例的系统编码器的操作；
图8B展示本发明的一个实施例的系统解码器的操作；
图9A展示本发明的系统编码器的一个实施例；
图9B展示本发明的系统解码器的一个实施例；
图10展示本发明的生成系统密钥的一种方法；
图11展示本发明的生成系统密钥的第二种方法；
图12展示本发明的生成系统密钥的第三种方法；
图13展示本发明的生成系统密钥的第四种方法；
图14展示本发明的解码具有系统和非系统符号的连锁反应码的方法；及
图15—17展示本发明的一个实施例中的编码和解码处理。
为了简洁和方便起见，在前面的图中已标识出的特性和组件在后面的图中保持其引用编号。
具体实施方式
I.非系统连锁反应编码器和解码器
图1A和1B各自展示如Luby I和Raptor中所述的非系统连锁反应编码器130和解码器170的例子实施例。虽然在Luby I和Raptor中没有这样描述，这些实施例在此称为“非系统的”以区分它们的结构和操作与下面展示的系统编码器和解码器。
下面参考图1A，非系统编码器130接收输入符号IS(0)、IS(1)、...和密钥生成器120生成的密钥I0、I1、...。可以事先知道输入符号的数量，也可以不这样。在某些实施例中，非系统编码器130对每个密钥I都生成一个输出符号。在图1A中，输出由B(I0)、B(I1)、...表示，它们对应于密钥I0、I1、...。生成的输出符号的数量可以是无限的。密钥生成器120可以访问随机数生成器，后者生成密钥。另外，密钥I也可以由其他机制生成。编码器130可以包括静态和动态编码器，如Raptor中的例子描述的那样。它可以访问用于描述静态编码器的附加密钥生成器。
存在通过输入符号获取输出符号的各种方法，参见Luby I和Raptor。在图2中给出了这样的编码方法的一个例子实施例。它描述了通过原始输入符号生成输出符号270。原始输入符号由210(a)—210(f)表示。在某些实施例中，编码处理的第一步是静态编码，如Raptor中描述的那样。此步骤可以产生源符号，由220(a)—220(f)和260(a)—260(c)表示。在某些实施例中，静态编码可以是系统的，这使得源符号220(a)—220(f)的值等于210(a)—210(f)的值。在某些实施例中，可以没有静态编码，在此情况下，输入符号和源符号一致。在数据符号变得可用时，可以离线或在线产生源符号。
一旦已创建了源符号，通过源符号就生成输出符号。在某些实施例中，输出符号的值是某些源符号值的XOR。对每个输出符号，密钥生成器120产生一个密钥，通过它用权重表250确定输出符号的权重。一旦确定了权重W，就选择W个随机或伪随机源符号，且将输出符号的值作为这些源符号值的XOR计算。例如，在图2中，输出符号270的权重等于3，且将其值作为源符号220(a)、220(d)和260(b)的XOR确定。在此说明书中，输出符号的权重有时也称为输出符号的次数。如果源符号S对输出符号O的值有贡献，则S和O称为邻居。例如，在图2中所示的情况下，输出符号270是源符号220(a)、260(b)和220(d)中每一个的邻居。
在Luby I和Raptor中详细描述了图1B中连锁反应解码器170的各种实施例。在某些实施例中，一旦收集到足够的输出符号就开始解码处理。在某些实施例中，收集到的输出符号的数量稍微大于原始输入符号的数量。在另外的实施例中，收集到的开始解码处理所需的输出符号的数量可以明显小于原始输入符号的数量。
在某些实施例中，密钥再生成器160对每个接收到的输出符号计算与其对应的密钥，并通过该密钥确定相邻的源符号。
对连锁反应解码的解码处理实施例的一种可能描述可以根据对应的解码图进行，如图3所示。该图包括两个节点集合，源节点和输出节点，它们分别对应于源符号和接收到的输出符号。源节点对应源符号，类似地，输出节点对应于输出符号。如果对应于源节点的源符号是邻居对应于输出节点的输出符号，则将连接这两个输出节点和源节点。在此情况，所述输出节点和所述源节点称为邻居。
在某些实施例中，通过识别次数为1的输出节点O1开始解码。然后声明O1唯一的邻居已复原，并将其从解码图中移除，然后处理继续识别次数为1的另一个输出节点O2。例如，在图3所示的情况下，O1可以是由330(a)表示的输出节点。从解码图中移除其唯一的邻居320(b)将得到另一个次数为1的输出节点，即330(c)。处理继续，直到已复原所有的源节点，或直到没有剩下次数为1的输出节点。
例如，在图3所示的情况下，可以选择下面的输出节点序列来复原对应的源节点：
 
输出节点 复原的源节点
330(a) 320(b)
330(c) 320(e)
330(h) 320(h)
330(d) 320(i)
 
330(b) 320(a)
330(j) 320(f)
330(e) 320(c)
330(f) 320(g)
330(g) 320(d)
在此情况下，解码成功。
在某些实施例中，可以使用图解释来设置解码所需实际计算的时间表，如Luby I或Raptor所述的那样。再者，可以按各种方式改变上述理想的解码器来减少所需资源，并加速解码处理，如上述专利和专利申请中描述的那样。
在某些实施例中，解码器可以输出用来复原对应的输入节点的输出节点序列。例如，在上述情况下，解码器可以输出对应于输出节点330(a)、330(c)、330(h)、330(d)、330(i)、330(b)、330(j)、330(e)、330(f)和330(g)的下标。
有时考虑解码图的矩阵表示及以此矩阵对解码算法的解释(下面称为解码矩阵)是有利的。在本发明的某些实施例中，对应于解码图的解码矩阵的行数和输出节点一样多，而列数和源节点一样多，其元素取值为0或1。如果第j个源节点是第k个输出节点的邻居，则在解码矩阵的位置(k，j)的元素为1。
图4展示图3中解码图的解码矩阵。熟悉技术的人应理解，可以用对解码矩阵给定的方程组求解来描述解码问题。如果M表示对应于解码的解码矩阵，输出符号值的向量由b表示，且存在K个源节点，则未知源符号值x1、x2、...、xk满足矩阵公式：
M·x＝b
其中x为列向量(x1，x2，...，xk)。如果存在M的行和列的排列使得结果矩阵是下三角矩阵，即，使得上述矩阵中主对角线上的值为0，则连锁反应解码成功。例如，通过对M的行执行排列(3→2，8→3，2→5，10→6，5→7，6→8，7→9)，且对M的列执行排列(2→1，5→2，8→3，9→4，1→5，3→7，7→8，4→9)可以产生下三角矩阵。按矩阵的术语来说，这意味着连锁反应解码算法产生排列矩阵P和Q，使得P·M·Q是下三角矩阵。如熟悉技术的人所知，存在解线性方程组的各种方法。例如，可以使用高斯消去算法。
解码的矩阵视图仅用于说明目的，而不是限制性的。特别是，解码器的实际操作可以本质上不同于如Luby I、Raptor中所描述的上述说明和上述专利申请。
在某些实施例中，如果使用多阶段连锁反应编码系统，如Raptor中描述的那样，则可以通过描述由使用的特定静态编码给定的源符号之间的关系的第二个图来增强解码图。例如，当使用低密度奇偶校验码进行静态编码处理时，可以在解码图中添加其数量和此码的校验符号数量相等的输出节点，将它们的值设置为0，且可以用源节点和校验节点之间的低密度奇偶校验码的图来增强解码图，且可以用新的图替换解码图。对低密度奇偶校验码的选择对本申请来说不是核心的。总的来说，对任何类型的静态编码，对应的奇偶校验矩阵定义增强解码图的双向图。在下文中，这个新的图称为修正的解码图。
图5为获取修正的解码图的流程的例子实施例。源节点由510(a)—510(f)表示，输出节点由520(a)—520(g)表示，而校验节点由530(a)—520(d)表示。源节点对应于源符号。输出节点和源节点之间的图是解码图，由输出节点的邻居结构给定。校验节点和源节点之间的图描述源节点之间的关系。例如，节点530(a)表明对应于源节点510(a)、510(b)、510(e)和510(f)的源符号值的XOR是0。
修正的解码图对应于包含0和1的修正的解码矩阵，其列数和源节点相同，其行数和输出节点与校验节点的聚合值相同。对应地，修正的解码矩阵包含两组行，一组对应于输出节点，另一组对应于校验节点。当存在L个输出节点、C个校验节点和K个源节点时，修正的解码矩阵可以分解为L行K列的子矩阵Mo，和C行K列的矩阵Mc。如果x1、...、xk表示未知的源符号值，b1、...、bL表示已知的接收到的输出符号的值，则解码器的任务是解由Mo·x＝b和Mc·x＝0给定的方程组。组合的方程组可以是图6中给出的那样。
在连锁反应解码器的某些实施例中，可以使用不同的解码器，称为失活解码器。此解码器更详细地在共同指定的标题为“Systems and Process forDecoding a Chain Reaction Code through Inactivation(通过失活来解码连锁反应码的系统和处理)”、编号为10/459,370的待决美国专利申请中描述、，将此专利申请包含在此作为参考，并将该解码器称为“失活解码器”。
II.系统连锁反应编码器和解码器及操作方法
图7A展示根据本发明使用系统连锁反应码编码数据的例子方法。如在此所用，术语“输出符号”指连锁反应码，其例子在Luby I和Raptor中描述。相应地，系统和非系统输出符号指特定类型的连锁反应码，系统输出符号包括传输的输入符号，而非系统输出符号包括作为一个或多个输入符号的函数的输出符号。
图7A的方法可以用于各种应用，如编码数据以通过实时信道传输，如通过因特网的路径、从电视发射机至电视接收者的广播链接或从一点到另一点的电话连接，或者信道可以是存储信道，如一个或多个CD-ROM、磁盘、网站等等。信道甚至可以是实时信道和存储信道的组合，如当一个人通过电话线将输入文件从个人计算机传输到因特网服务提供商(ISP)，将输入文件存储在Web服务器上，并接下来通过因特网传输给接收者时构成的信道。
现参考图7A，编码处理开始于702，首先接收到输入数据的集合，然后通过它们产生输入符号集合。在Luby I和Raptor中描述了此处理的例子实施例，虽然在本发明的其他实施例中可以使用其他方法。如此说明书和那些参考或包含在此作为参考的内容所述，输入数据可以有任何的格式和类型，包括现场直播数据，其中事先不知道整个输入数据集合。
接下来，通过输入符号生成一个或多个非系统输出符号。在该处理的特殊实施例中，首先通过输入符号生成中间输入符号(704)。接下来，通过中间输入符号生成一个或多个非系统输出符号(706)。在本发明的其他实施例中，可以省略706的处理，并通过输入符号生成非系统输出符号。下面更详细地展示这些处理中的每一个。
如下面进一步的说明，输入符号由输入符号生成器作为输入数据提供。如上所述，输入数据可以是从二级设备，如视频捕捉模块实时获取的数据，或可以是静态的，例如当输入数据存在于由二级应用创建的文件或缓冲时。在本发明的其他应用中，可以通过实时和静态方法的组合获取输入数据，例如通过从二级设备或应用，如网卡中接收数据，并将其存储在存储设备上以便由输入符号生成器进一步处理。
图7B展示根据本发明解码系统连锁反应码的例子方法。首先在712，获取输入符号的第一个子集。通常应用将确定如何实现此处理。例如，当用在通信系统中时，通过接收经信道传输的连锁反应码的输入符号来执行此处理。如上所述，在本发明的特殊实施例中，信道可以是实时信道、存储信道，或两者的组合。在下面进一步展示的特定实施例中，通过将输入符号传输到接收器来实现输入符号的获取，传输的输入符号包括系统输出符号。由于有期望的信道丢失，某些传输的输入符号(即，系统输出符号)可能会丢失。因此，接收者只可以获取有原始输入符号集合的子集。
接下来在714，获取一个或多个非系统输出符号。虽然可以在另外的实施例中使用其他方法，非系统输出符号的获取通常将遵循与获取输入符号相同的形式。
方法在716继续，其中复原一个或多个未获取到的输入符号。在此处理的特定实施例中，可以通过非系统输出符号，或通过非系统输出符号与获取的输入符号的组合来复原丢失的输入符号。
716处的复原处理可以用于复原一个、几个或全部丢失的输入符号。一旦复原了所需数量的丢失输入符号，就将它们添加到获取的输入符号中，来重建原始输入符号集合，并因此得到原始数据的拷贝。
图7C为框图，展示使用本发明的一个实施例的系统编码和解码的例子通信系统700。在通信系统700中，向输入符号生成器726提供输入文件721或输入流725。输入符号生成器726通过输入文件或输入流生成一个或多个输入符号的序列(IS(0)、IS(1)、IS(2)、...)，每个输入符号都具有值和位置(在图7中表示为带括号的整数)。如上所述，输入符号的可能的值，即，其字母表，通常是2M个符号的字母表，从而每个输入符号对输入文件的M位编码。通常使用通信系统700来确定M的值，但是通用系统也可以包括对输入符号生成器726的符号大小输入，从而每次使用的M可以不同。向系统编码器728提供输入符号生成器726的输出。
非系统密钥生成器727生成对应于向编码器728提供的输入符号的密钥I0、I1、I2、...，非系统密钥用于计算从编码器728输出的非系统输出符号B(I0)、B(I1)、B(I2)的值、...。生成每个非系统密钥I0、I1、I2、...，使得大部分的密钥对相同的输入文件唯一。在一个实施例中，非系统密钥生成器727包括前面图1A中所示并在Luby I和Raptor中描述的密钥生成器120，虽然可以在其他实施例中使用可用于生成非系统密钥的其他类型的设备。
系统密钥生成器730生成对应于向编码器728提供的输入符号的系统密钥C0、C1、C2、...，这些密钥用于复原一个或多个未接收到的输入符号，这将在下面进一步描述。它可以使用随机数生成器735生成的随机数来生成密钥。接下来更详细地描述系统密钥的生成。向编码器728提供非系统密钥生成器727和系统密钥生成器730的输出。
通过由非系统密钥生成器727提供的每个非系统密钥I，编码器728通过由输入符号生成器提供的输入符号生成具有值B(I)的非系统输出符号。生成的非系统输出符号可以是在Luby I中描述的输出符号(单状态编码/解码)或在Raptor中描述的输出符号(多阶段编码/解码)。下面将更详细地描述例子系统编码器728的操作。基于其密钥，并基于一个或多个输入符号的某种函数，生成每个输出符号的值。
在某些实施例中，输入符号的数量K由系统编码器728用来选择伙伴。如果事先不知道K，如当输入为流文件时，K可以只是估计。K的值也可以由系统编码器728用来对输入符号和任何由系统编码器728生成的中间符号分配存储。
系统编码器728将输入符号IS(0)、IS(1)、...和系统密钥C0、C1、...、CK-1或如何再生成系统密钥的指示一起转发至传输模块740。在传输后，符号IS(0)、IS(1)、...在此称为“系统输出符号”。系统编码器728可以创建输入符号的拷贝，以在转发输入符号到传输模块之前生成更多的输出符号。
系统编码器728也向传输模块740提供非系统输出符号B(I0)、B(I1)、B(I2)、...。传输模块740也通过非系统密钥生成器727提供每个这样的输出符号的非系统密钥(I0、I1、I2、...)。传输模块740传输系统和非系统输出符号，且取决于所用的密钥确定方法，传输模块740也可以通过信道745传输某些有关所传输的输出符号的密钥的数据到接收模块750。假设信道745是丢失信道，但这不是正确操作通信系统700必须的。模块740、745和750可以是任何适合的硬件组件、软件组件、物理媒体或它们的任意组合，只要传输模块740适用于传输输出符号及任何有关它们的密钥的所需的数据到信道745，且接收模块750适用于从信道745接收符号及可能的某些有关它们的密钥的数据。如果将K的值用于确定伙伴，则可以通过信道745发送它，或可以通过协调编码器728和解码器755来事先设置它。
如上所述，信道745可以是实时信道，如通过因特网的路径、从电视发射机至电视接收者的广播链接或从一点到另一点的电话连接，或者信道745可以是存储信道，如一个或多个CD-ROM、磁盘、网站等等。信道745甚至可以是实时信道和存储信道的组合，如当一个人通过电话线将输入文件从个人计算机传输到因特网服务提供商(ISP)，将输入文件存储在Web服务器上，并接下来通过因特网传输给接收者时构成的信道。
接收模块750通过信道745接收非系统和/或系统输出符号，并将它们提供给解码器755。向非系统密钥生成器760及系统密钥生成器780提供对应于接收到的输出符号的密钥的数据。在图7所示实施例中，由IS(x)、IS(y)、...、IS(z)表示的系统输出符号的集合和非系统输出符号集合B(Ia)、B(Ib)、B(Ic)、...一起接收。在另外的实施例中，接收模块750可以只接收系统输出符号，或系统和非系统输出符号的组合。
非系统密钥生成器760再生成接收的非系统输出符号的非系统密钥，并向系统解码器755提供这些密钥。在一个实施例中，非系统密钥生成器760包括上面图1B中所示并在Luby I和Raptor中描述的密钥生成器160，虽然在另外的实施例中也可以使用其他类型的设备来再生成非系统密钥。系统密钥再生成器180再生成系统密钥C0、C1、...并将它们提供给系统解码器755。系统密钥再生成器780可以访问某些和系统密钥生成器730共享的信息，系统密钥生成器730有助于系统密钥的再生成。另外，系统密钥再生成器780也可以基于通过信道745传输的附加信息再生成密钥。在某些实施例中，系统密钥再生成器780可以访问用于生成系统密钥的相同的随机数生成器735。这可以是访问相同物理设备的形式，如果随机数是在这样的设备上生成，或访问相同的随机数生成算法的形式，以便实现相同的效果。
解码器755将非系统密钥再生成器760和系统密钥生成器780提供的非系统密钥和对应的输出符号一起用来复原输入符号(再次为IS(0)、IS(1)、IS(2)、...)。将复原的输入符号转发至输入文件重装器765。系统解码器755可以在复原余下的输入符号之前直接将接收到的系统输出符号IS(x)、IS(y)、...、IS(z)转发到输入文件重装器765。特别地，如果接收到了所有的输入符号，则解码器可以选择只将接收到的数据转发至输入文件重装器765而不进行进一步的计算。输入文件重装器765生成输入文件721或输入流725的拷贝770。
下面详细描述系统编码器728和解码器755的操作。如上所述，在本发明的某些实施例中，这些单元可以使用连锁反应编码和解码。
图8A展示系统编码器728在本发明的具体实施例中的操作。首先，系统编码器728从图7C中的输入符号生成器726接收输入符号IS(0)、IS(1)、...、IS(K-1)。可以在编码开始时知道全部输入符号，或可以只是知道其中的一部分。
在此实施例中，系统编码器728可以访问非系统密钥生成器727，后者生成数量和非系统输出符号一样多的非系统密钥I0、I1、...。另外，系统密钥生成器730生成数量和输入符号一样多的系统密钥C0、C1、...、CK-1。系统编码器728将原始输入符号传递给传输模块750，这些符号是作为系统输出符号传输的。系统编码器728也用于对非系统密钥生成器727生成的每个密钥I0、I1、...生成非系统输出符号B(I0)、B(I1)、...。下面进一步描述系统密钥生成器730的操作。
系统密钥生成器730和系统密钥再生成器780(图7C)可以访问某些共享信息，因此系统密钥再生成器780可以成功地生成与系统密钥生成器730相同的密钥。在某些实施例中，可以将共享信息传输到系统密钥再生成器780。在另外的实施例中，系统密钥可以是其他编码参数的确定函数，这样的参数如输入符号数量和权重表。
在某些实施例中，可以对该数量的输入符号的部分或所有相关的值预先计算系统密钥。在某些实施例中，可以对不同的输入符号集合重用系统密钥。在另外的实施例中，可以使用系统密钥生成器730和系统密钥再生成器780之间的某些共享信息对每个输入块重新计算系统密钥。
图8B展示系统解码器755在本发明的具体实施例中的操作。系统解码器755从接收模块750接收系统和非系统输出符号，它们各自由IS(x)、IS(y)、...、IS(z)和B(Ia)、B(Ib)、...表示。在特定的实施例中，系统解码器755可以访问系统密钥再生成器780和非系统密钥生成器760。系统连锁反应解码器的输出是原始输入符号集合IS(0)、IS(1)、...IS(K-1)。
图9A更详细地展示系统编码器728。系统编码器728包括连锁反应解码器910和连锁反应编码器920。另外，它可以访问存储设备(未展示)来存储中间符号S(0)、S(1)、...S(K-1)。
在接收到输入符号IS(0)、IS(1)、...IS(K-1)及系统密钥C0、C1、...、CK-1时，连锁反应解码器910使用例如在包括在此的专利和专利申请中描述的解码连锁反应码的方法来计算中间输入符号集合S(0)、S(1)、...S(K-1)。在本发明的某些实施例中，可以将中间输入符号存储在存储器中或存储在硬盘上。在另外的实施例中，可以在它们可用时将中间输入符号转发至连锁反应编码器920。
连锁反应编码器920将连锁反应解码器910生成的中间输入符号和非系统密钥再生成器727生成的非系统密钥I0、I1、I2、...一起用来生成非系统输出符号B(I0)、B(I1)、...。在某些实施例中，可以使用Luby I或Raptor中描述的输入符号编码处理来实现此编码处理，只是在修改后使用本发明的中间输入符号作为Luby I的输入符号。在特殊的实施例中，先向传输模块140提供输入符号IS(0)、IS(1)、...IS(K-1)，再提供非系统输出符号。然而这对本发明的功能来说不是本质性的。进一步来说，从传输模块740进行传输的顺序也可以不同。
图9B展示系统解码器755的例子实施例，系统解码器755包括连锁反应解码器930和连锁反应编码器940。系统解码器的输入包括接收到的输出符号，其中部分包括接收到的系统输出符号IS(x)、IS(y)、IS(z)、...，部分包括接收到的非系统输出符号B(Ia)、B(Ib)、...。在某些实施例中，解码器可以将接收到的系统符号复制到存储设备，并将它们直接转发到输入文件重装器765。
连锁反应解码器930使用符号IS(x)、IS(y)、...、IS(z)、B(Ia)、B(Ib)、...、由非系统密钥生成器760生成的系统密钥Cx、Cy、...、Cz及非系统密钥再生成器760生成的非系统密钥Ia、Ib、...来产生中间输入符号S(0)、S(1)、...S(K-1)。系统密钥Cx、Cy、...、Cz对应于接收到的输入符号IS(x)、IS(y)、...、IS(z)。在某些实施例中，可以在将其传递给连锁反应编码器440之前把复原的中间符号存储到二级存储中。在其他实施例中，可以将这些中间符号直接传递给连锁反应编码器940。
连锁反应编码器940使用中间输入符号和对应于丢失的系统输出符号IS(u)、IS(v)、...、IS(w)的系统密钥Cu、Cv、...、Cw来生成并输出丢失的原始输入符号IS(u)、IS(v)、...、IS(w)。作为例子实施例，对每个原始的密钥Cu、Cv、...、Cw，解码器识别权重W和中间输入符号S(0)、S(1)、...S(K-1)之中的W个符号，并对输出符号值进行XOR来获取对应于系统密钥Cu、Cv、...、Cw的丢失的符号IS(u)、IS(v)、...、IS(w)。在一个实施例中，由连锁反应编码器940使用的计算资源量和丢失的系统输出符号数量成比例。例如，如果接收到了所有系统输出符号，则解码器可以不执行任何计算，并转发接收到的符号到输入文件重装器765。
在特定的实施例中，连锁反应编码器940和连锁反应解码器910可以访问相同的权重表，并使用相同的静态编码/解码，如果使用静态编码的话。类似地，连锁反应编码器920和连锁反应解码器930可以访问相同的权重表，并使用相同的静态编码/解码。
计算系统密钥的方法
在本发明的具体实施例中，系统密钥由系统密钥生成器730在符号传输之前计算，并由系统密钥生成器780在符号接收之后重新计算。系统密钥由连锁反应解码器910和编码器930用来获取中间输入符号S(0)、S(1)、...S(K-1)。
在本发明的特定实施例中，以这样的方式计算系统密钥，使得可能使用通过这些密钥生成的正好K个输出符号对K个符号进行唯一并高效的连锁反应解码。在此解码可以是由Luby I、Raptor描述的解码方法、失活解码，或基于高斯消去算法的更一般的解码方法中的任何一种，例如失活解码描述的例子。
图10为系统密钥生成处理的例子实施例。系统密钥生成器的一个输入可以是输入符号IS(0)、IS(1)、...IS(K-1)的数量K。系统密钥生成开始于将变量j设置为0。在执行算法期间，K列的矩阵M首先有0个行，然后随着算法的进行通过添加行来更新它。在1020，对每个不同的值j，算法生成不同的密钥D(j)。可以通过Luby I或Raptor中描述的方法生成此密钥，并可以使用图7C中所示的随机数生成器735。接下来在1030，使用密钥D(j)来计算矩阵M第j行的元素。这样的计算的一个可能的实施例可以是在连锁反应编码处理中使用密钥D(j)。在此情况，使用权重表，密钥D(j)标识权重W和值0、1、...、K-1中的W个值。然后如果m是生成的随机或伪随机值之一，则将M的第j行位置m设置为1，并将第j行的其他值设置为0。
在1040，确定是否当前配置的矩阵M有K个行在二进制域GF(2)上线性无关，二进制域GF(2)指包含0和1的集合，其中以模2进行乘法和加法。可以用各种方法执行1040中的这一处理。例如，可以使用二进制域GF(2)上的高斯消去来对此进行校验。然而，存在很多熟悉技术的人所知的其他方法。例如，如果将失活解码的方法应用于矩阵M，则仅在应用于M的失活解码器成功时，M包含K个线性无关的行。
如果1040中的检验结果是肯定的，且M的行r(0)、r(1)、...r(K-1)线性无关，则将系统密钥设置为密钥D(r(0))、...、D(r(K-1))，然后输出这些密钥。如果1040中的检验结果是否定的，则计数器j在1060递增，并从1020开始重复计算过程。
熟悉技术的人可知，存在其他等价或本质上类似的生成系统密钥的方法。例如，可以事先生成L个这样的密钥的集合，并在算法的步骤j从这个密钥池中取得密钥D(j)，而不是在执行算法期间每次生成一个密钥D(j)。在此，L可以是输入符号数量的函数。
图11中展示了生成系统密钥的第二种方法。在此方法中，此算法的输入包括输入符号的数量K，以及通常大于或等于K的数量L。在某些实施例中，L可以是保证解码成功概率高而收集的输出符号的数量，如Luby I或Raptor中描述的那样。
在1110，生成L个密钥D(0)、...、D(L-1)。可以通过使用随机数生成器735来实现此处理。在其他实施例中，可以通过可重用的密钥的固定列表来生成这些密钥。此处理也可以提供如何生成密钥的指示。例如，如果使用随机数生成器，则可以记录生成器的种子，以便在将来由系统密钥再生成器使用。
使用密钥D(0)、...、D(L-1)，在1120中按前面描述及图5中展示的那样设置修正的解码图。此处理可以使用有关该代码的具体权重表的知识，以及有关使用的任何静态编码的知识，如Raptor中描述的那样。
在1130，使用上述方法中的任何一种来解码修正的解码图。作为解码的副产品，记录触发输入节点的复原的那些输出节点的下标r(0)、r(1)、...、r(K-1)。在1140，输出的系统密钥为C0＝D(r(0))、...、CK＝D(r(K-1))。
图12展示计算系统密钥的第三种方法。类似于图11的方法，在1210生成密钥D(0)、...、D(L-1)，并使用这些密钥，有可能也使用权重表来设置解码图。接下来，在1230将集合S初始化为空集。集合S包含在连锁反应解码处理中用于复原输入节点值的那些输出符号的下标。在1240，通过识别次数为1的输出节点，对解码图应用连锁反应解码处理。根据此集合的上述角色，将此输出节点的下标添加到集合S中。在1250执行检验，判断集合S是否已包含正确数量的元素。如果否，则算法循环回到1240，其中选择另一个次数为1的输入节点来继续解码处理。如果S的大小为K，则在1260对S的元素排序，从最小的元素开始，以便产生排序的元素S0、...、SK-1且计算得到的系统密钥为C0＝D(S0)、...、CK-1＝D(SK-1))。
图13展示本发明的第四种计算系统密钥的方法。在此方法中，假设这样的解码算法可用，该解码算法可以基于输入K和密钥集合确定是否可以通过给定的密钥集合解码原始的K个符号。这样的算法的例子由Luby I、Raptor中描述的解码器或失活解码提供。
在1310，生成L个密钥D(0)、...、D(L-1)。类似于上述说明，可以通过使用随机数生成器735来实现此处理，或可以通过可重用的密钥的固定列表来生成这些密钥。在1315，使用解码器来判断是否可以通过密钥集合D(0)、...、D(L-1)解码K个符号。如果解码不成功，则给定的密钥集合不将这些系统密钥作为子集包含，且算法在1325中止。否则，在1330初始化三个集合。这些集合各自称为系统、非系统和未访问集合。在算法的最后，系统集合将包含系统密钥的集合。首先，在1330，将系统和非系统集合初始化为空集，而使未访问集合包含所有的原始密钥D(0)、...、D(L-1)。在处理1335至1360，从未访问集合中移除一个密钥，并对包含在系统和未访问集合中的密钥做出解码尝试。如果尝试成功，则选择的密钥C不属于系统密钥集合。另一方面，如果解码不成功，则该密钥属于系统密钥集合。只要系统集合的元素数量少于原始输入符号的数量K，就重复包含移除未访问的密钥并解码(1335)，判断解码是否成功(1340)及下面基于解码器的输出结果添加选择的密钥到系统或非系统集合(1345和1350)的处理(1355)。
图14展示本发明的解码包含系统和非系统符号的连锁反应码的方法。在1410，使用对应于接收到的非系统输出符号B(Ia)、B(Ib)...的非系统密钥Ia、Ib、...来生成矩阵B，矩阵B的行数和接收到的非系统输出符号的数量相同，列数和输入符号的数量相同。对每个密钥，使用和编码连锁反应码相同的机制来产生权重W及输入符号下标的集合J1、J2、...、Jw，通过它生成对应于该密钥的输出符号。然后，在矩阵B的对应的行中，将对应于J1、J2、...、Jw的位置设置为1，而将该行中的其他位置设置为0。重复此处理，直到处理完对应于接收到的非系统符号的所有密钥。
接下来，在1420，应用类似的处理通过系统密钥C0、C1、...、CK-1来构建正方形矩阵C，其行数和列数与输入符号的数量相同。此处理还计算矩阵C的逆矩阵，称为A。如熟悉技术的人所知，可以用各种方法计算A的逆矩阵。例如，可以使用高斯消去算法来计算A。在其他实施例中，可以使用某种连锁反应解码来执行此步骤。在本说明书后面的例子中对此进行进一步的说明。
在1430，计算矩阵B和A在二进制域GF(2)上的乘积来获得矩阵H。接下来在1440，确定两个下标集合E和R：E是未接收到的系统符号的下标的集合，而R是接收到的系统符号的下标的集合。例如，假设存在下标为0、1、2、...、10的11个输入符号。如果在传输之后接收到对应于下标0、3、9、10的系统符号，则R＝{0，3，9，10}而E＝{1，2，4，5，6，7，8}。然后将在1430中作为B和A的乘积计算的矩阵H划分为两个子矩阵HE和HR：HE是H的子矩阵，通过取H中对应于未接收到的系统符号的下标的列获得它，而HR是H的子矩阵，通过取H中对应于接收到的系统符号的下标的列获得它。在上述例子中，HE可以是H中由H的列1、2、3、4、5、6、7和8构成的子矩阵。
在1450，矩阵HR和接收到的系统符号IS(x)、IS(y)、...、IS(z)构成的向量相乘。例如在上述情况下，HR和系统符号0、3、9、10的值(以此顺序)相乘。如熟悉技术的人所知，实际的乘法可以用各种方式执行。可以存储此乘法的结果用于将来使用，下面称其为向量y。在1460，使用接收到的非系统输出符号来设置向量b。其中存在L个这样的符号，向量b中的元素数量是L。此步骤可以只是逻辑上的。换句话说，此步骤可能不需要任何计算。接下来，前面存储在向量y中的乘法结果和向量b中的元素进行逐元素的XOR，即，每个接收到的非系统输出符号和向量y中的对应符号进行XOR。可以将此操作的结果存储在接收到的非系统符号的位置，或可以将其存储在不同的位置。
一旦确定了此XOR，就使用对应丢失的系统符号的矩阵HE设置了线性方程组。然后方程组HE*x＝y+b的解x对应于丢失的系统符号的值。这些值在1470中输出。再次，可以用各种方法执行此处理，例如使用高斯消去法，或由LubyI、Raptor或失活解码揭示的连锁反应解码的任何变体。
解码的此矩阵视图只用于说明目的，而不是限制性的。在查看此说明书之后，此解码处理的很多变体对熟悉技术的人来说显而易见。
III.例子系统编码和解码
下面参考图15—17给出系统连锁反应编码系统的某些实施例的操作的某些方面的简单例子。在所有的例子中，仅根据给定符号的邻居的列表及其给定密钥暗含地说明给出的权重表的效果。
计算系统密钥
图15A描述用于获取系统密钥C0、C1、...、C8的解码图。假设通过例如图11的1110中的操作已生成12个密钥D(0)、D(1)、...、D(11)。图15A中的图使用密钥D(0)、...D(11)描述由1520(a)、...、1520(i)表示的输入节点及由1530(a)、...、1530(1)表示的输出节点之间的修正的解码图。现在可以对此图应用连锁反应解码来获取作为在连锁反应解码过程中触发输入节点复原的那些输出节点的密钥的系统密钥。
在操作中，可以使用节点1530(a)来复原输入节点1520(b)。相应地，第一个系统密钥C0就等于第一个生成的密钥，即D(0)。复原输入节点1520(b)使得输出节点1530(c)的次数变为1，因此触发节点1520(e)的复原。以此方式继续，可以看到图15A中浅灰色的节点可以用于复原输入节点。用于复原输入节点的输出节点的序列为1530(a)、1530(b)、1530(c)、1530(d)、1530(e)、1530(f)、1530(g)、1530(h)、1530(j)。结果，可以如图15B中那样选择系统密钥的序列。
应注意，所示的连锁反应解码的复原处理只是概念性的。特别地，在此特定例子中没有执行XOR操作。
系统编码
如图9A所示，系统连锁反应编码器由连锁反应解码器910和连锁反应编码器920组成。因此，系统连锁反应编码的的操作划分为两个部分。这两个部分各自在图16A和图16B中展示。
图16B展示连锁反应解码器910的操作。输入符号由IS(0)、...、IS(8)表示。使用密钥C0、C1、...、C8来设置输入符号和中间输入符号S(0)、...、S(8)之间在图上的关联关系。例如，密钥C1表明IS(0)等于S(1)的值，而密钥C4表明IS(4)等于S(2)、S(5)和S(7)的值的XOR。现在可以应用连锁反应解码来获取S(0)、S(1)、...、S(8)的值。由于设置此时间表的目的是获取密钥C0、C1、...、C8，可以将获取这些值的时间表从图7中的系统密钥生成器730转发至连锁反应解码器910。不象系统密钥生成器的操作那样，此步骤可以对单个符号的值进行XOR。
在图16A的例子中，时间表可以首先产生S(1)的值，然后再用IS(1)的值产生S(4)的值。这将触发S(0)和S(7)等等的值的复原。
图16B通过展示最先的11个非系统输出符号O(0)、...、O(10)的生成来演示图9A中的连锁反应编码器920的操作。(所示的输出符号O(i)指上述输出符号B(Ii)。)如上所述，系统编码器的输出由系统输入符号IS(0)、...、IS(8)和后面的输出符号O(0)、...、O(10)、...组成。此特定顺序只是演示性的，在本发明另外的实施例中可以使用其他顺序。
系统解码
图17A和17B展示系统连锁反应解码处理的实施例。假设接收到的系统输出符号为IS(1)、IS(6)和IS(7)，而接收到的非系统输出符号为O(0)、O(3)、O(4)、O(6)、O(7)、O(8)、O(9)和O(10)。解码器的任务是计算丢失的系统输入符号的值，即，IS(0)、IS(2)、IS(3)、IS(4)、IS(5)和IS(8)的值。图17A是图9B中的连锁反应解码器930和连锁反应编码器940可以如何组合为一个解码器的例子。在某些应用中，这样的组合可以带来计算上的节约。
使用对应于接收到的系统输出符号的密钥C1、C6、...、C7和对应于接收到的非系统输出符号的密钥，在接收到的输出符号和中间输入符号S(0)、...、S(8)之间设置图。在输出符号和所有的其XOR产生输出符号值的中间输入符号之间画出连接线。单个的连接和图16A和图16B中所示的那些相同。接收到的输出符号的特定顺序可以不同于选择用于表示解码图的顺序。
通过另一个节点层来扩展此图，这个节点层对应于丢失的系统输出符号。此图对应于图17A的上半部分，其中输入符号IS(0)、IS(2)、IS(3)、IS(4)、IS(5)和IS(8)通过虚线连接到那些是它们的XOR的中间输入符号。再次，这些连接可以用图17A中的对应连接来校验。
此特定例子中的解码处理可以通过对下面的图应用连锁反应解码开始。每次复原一个中间符号，可以将其值XOR为此符号在图的上半部内未接收到的原始符号中的所有邻居的值。首先，可以将这些符号的值设置为0。
例如，可以使用输出符号O(4)来复原S(3)的值。然后可以XOR S(3)的值得到IS(5)的当前值。在此步骤之后，IS(5)的值等于S(3)的值。S(3)的复原将输出节点O(10)的次数减为1。然后此输出节点复原中间符号S(6)的值。XOR此值得到IS(5)的当前值，使得在此步骤之后，IS(5)的值复原。可以继续处理，直到复原所有未接收到的系统输入符号。
图17B展示复原丢失的输出符号的处理。复原的符号在矩形框内。复原的系统输出符号在灰色的矩形框内。此图中在边上的标签描述用于复原的符号。
例如，使用符号O(4)来复原S(3)。使用符号O(10)来复原S(6)。S(3)和S(6)一起复原IS(5)。S(6)的复原触发S(8)的复原(使用O(9))和S(0)的复原(使用接收到的系统输出符号IS(7))。S(8)的复原触发IS(3)的复原。S(0)的复原触发S(4)的复原(使用IS(1))。另一方面，使用O(0)，S(8)的复原触发S(1)的复原，S(1)和S(4)一起复原IS(2)。此外，S(1)的复原导致IS(0)的复原，因为这些值是相等的。使用O(8)和S(4)复原的值，获得S(5)的值。S(5)接着复原IS(8)的值，因为后者是S(5)、S(4)和S(0)的XOR，在此阶段所有这些值都是已知的。使用IS(6)和S(4)，获得S(7)的值。使用O(7)复原S(2)的值，S(2)和S(7)一起复原最后剩下的输入符号即IS(4)的值。
上述说明仅用于演示和说明的目的。它并不旨在穷尽或限制本发明为所揭示的精确形式，且在阅读上述说明后显然可知本发明可以有很多修改和变体。选择所述的实施例是为了最好地解释本发明的原理及其实际应用，从而使得熟悉技术的人最好地在各种实施例和适合于特殊使用的各种修改中理解本发明。应理解，本发明的范围由后附的权利要求界定。
包括在此作为参考的文档：
编号为6,307,487的美国专利，发明人为Michael G.Luby，标题为“Information Additive Code Generator and Decoder for Communication Systems(通信系统的信息附加码生成器和解码器)”(在此称为“Luby I”)；
编号为09/792,364的美国专利申请，2001年2月22日提交，标题为“Scheduling of Multiple Files for Serving on a Server(在服务器上提供服务的多文件调度)”；
编号为10/032,156的美国专利申请，2001年12月21日提交，标题为“Multi-Stage Code Generator and Decoder for Communication Systems(通信系统的多阶段码生成器和解码器)”(在此称为“Raptor”)；及
编号为10/459,370的美国专利申请，2003年6月10日提交，标题为“Systemsand Processes for Decoding Chain Reaction Codes through Inactivation(通过失活来解码连锁反应码的系统和处理)”(在此称为“失活解码”)。

Claims (31)

1.一种将数据编码为包含系统输出符号和非系统输出符号的连锁反应码的方法，其特征在于，所述方法包括：
通过所述数据生成输入符号集合，所述输入符号集合包括系统输出符号；及
通过所述输入符号集合生成一个或多个非系统输出符号，从非系统输出符号的字母表中选择一个或多个非系统输出符号中的每一个，且将每个非系统输出符号作为一个或多个输入符号的函数生成；
通过以下内容复原所述输入符号集合的任何子集：
(i)预定数量的非系统输出符号，或
(ii)(a)不包括在所述要复原的输入符号的子集中的输入符号和(b)一个或多个非系统输出符号的组合。
2.如权利要求1所述的方法，其特征在于，所述生成一个或多个非系统输出符号包括：
通过所述输入符号集合生成多个中间输入符号；及
将所述多个中间输入符号编码为一个或多个非系统输出符号，其中一个或多个中间输入符号被编码为一个非系统输出符号。
3.如权利要求2所述的方法，其特征在于，所述生成多个中间输入符号包括：
计算所述输入符号集合的系统密钥；及
通过所述输入符号集合和对应的系统密钥，生成多个中间输入符号。
4.如权利要求3所述的方法，其特征在于，所述计算所述输入符号集合的系统密钥包括构建K列J行的矩阵，所述K对应于输入符号的数量，所述方法还包括：
(i)将J初始化为0
(ii)将密钥D(J)作为J的函数计算；
(iii)将第J行的行元素作为密钥D(J)的函数计算；及
(iv)判断矩阵中的行是否线性无关，
如果矩阵的行并非线性无关，则将J递增为J+1并重复(ii)—(iv)，如果矩阵的行线性无关，则将系统密钥作为线性无关的行的函数计算。
5.如权利要求4所述的方法，其特征在于，所述(ii)计算密钥D(J)包括使用随机数生成器来将密钥D(J)作为J的函数计算。
6.如权利要求4所述的方法，其特征在于，所述行元素包括0或1的值。
7.如权利要求3所述的方法，其特征在于，所述计算所述输入符号集合的系统密钥包括：
(i)计算L个唯一的密钥D(0)—D(L-1)，所述L为预定的数；
(ii)构建包含K列L行的修正的解码矩阵，
所述K对应于输入符号的数量，且对j在0和L-1之间的任何值，将第j行中的元素作为密钥D(j)的函数计算；及
(iii)解由所述修正的解码矩阵描述的线性方程组，将所述系统密钥作为所述线性方程组的解的函数来计算。
8.如权利要求1所述的方法，其特征在于，还包括通过信道传输所述系统输出符号和非系统输出符号。
9.如权利要求8所述的方法，其特征在于，还包括：
接收组成所述输入符号集合的第一个子集的一个或多个系统输出符号；
接收一个或多个非系统输出符号，从非系统输出符号的字母表中选择所述每个非系统输出符号，且将所述每个非系统输出符号作为一个或多个输入符号的函数生成；及
复原所述输入符号集合余下的子集，所述余下的子集由一个或多个不包含在所述输入符号集合的第一个子集中的输入符号组成，通过以下内容复原所述输入符号集合余下的子集：
(i)预定数量的非系统输出符号；或
(ii)(a)所述第一个子集中的一个或多个输入符号，和(b)一个或多个非系统输出符号的组合。
10.如权利要求9所述的方法，其特征在于，通过(a)所述第一个子集中的一个或多个输入符号，和(b)一个或多个非系统输出符号的组合复原所述输入符号集合余下的子集包括：
将接收到的所述一个或多个非系统输出符号和接收到的所述一个或多个系统输出符号的组合解码为多个中间输入符号；及
将所述多个中间输入符号编码为组成所述输入符号集合余下的子集的多个输入符号，所述输入符号集合余下的子集包括不包含在所述输入符号集合的第一个子集中的一个或多个输入符号。
11.如权利要求10所述的方法，其特征在于，所述将一个或多个非系统输出符号和所述一个或多个系统输出符号解码为多个中间输入符号包括：
计算对应于所述接收到的系统输出符号的系统密钥；
计算对应于所述接收到的非系统输出符号的非系统密钥；及
通过所述系统密钥、非系统密钥、所述接收到的非系统输出符号和所述接收到的系统输出符号生成多个中间输入符号。
12.如权利要求10所述的方法，其特征在于，所述将所述多个中间输入符号编码为组成所述输入符号集合余下的子集的多个输入符号包括：
计算未接收到的所述系统输出符号的系统密钥；及
通过对应于所述未接收到的系统输出符号和所述中间输入符号的系统密钥，生成所述输入符号集合余下的子集。
13.一种将包含系统输出符号和非系统输出符号的连锁反应码解码为输入符号集合的方法，所述方法包括：
提供所述输入符号集合的第一个子集，所述输入符号集合的第一个子集包括一个或多个系统输出符号；
提供一个或多个非系统输出符号，从非系统输出符号的字母表中选择每个非系统输出符号，将每个非系统输出符号作为一个或多个输入符号的函数生成；及
复原所述输入符号集合余下的子集，所述余下的子集由一个或多个不包含在所述输入符号集合的第一个子集中的输入符号组成，通过以下内容复原所述输入符号集合余下的子集：
(i)预定数量的非系统输出符号；或
(ii)(a)所述第一个子集中的一个或多个输入符号，和(b)一个或多个非系统输出符号的组合。
14.如权利要求13所述的方法，其特征在于，所述通过(a)所述第一个子集中的一个或多个输入符号，和(b)一个或多个非系统输出符号的组合来复原所述输入符号集合余下的子集包括：
将提供的所述一个或多个非系统输出符号和提供的所述一个或多个系统输出符号的组合解码为多个中间输入符号；及
将所述多个中间输入符号编码为组成输入符号集合余下的子集的一个或多个输入符号，所述第一个子集和输入符号集合余下的子集一起组成输入符号集合。
15.如权利要求14所述的方法，其特征在于，将所述一个或多个非系统输出符号和所述一个或多个系统输出符号的组合解码为多个中间输入符号包括：
计算对应于所述接收到的系统输出符号的系统密钥；
计算对应于所述接收到的非系统输出符号的非系统密钥；及
通过所述系统密钥、非系统密钥、所述接收到的非系统输出符号和所述接收到的系统输出符号生成多个中间输入符号。
16.如权利要求14所述的方法，其特征在于，所述将所述多个中间输入符号编码为组成输入符号集合余下的子集的一个或多个输入符号包括：
计算所述未接收到的系统输出符号的系统密钥；及
通过对应于所述未接收到的系统输出符号和所述中间输入符号的系统密钥，生成所述输入符号集合余下的子集。
17.如权利要求13所述的方法，其特征在于，还包括通过经信道发送的传输方式接收所述系统和非系统输出符号。
18.一种使用连锁反应码处理数据的方法，其特征在于，所述方法包括：
通过所述数据生成输入符号集合，所述输入符号集合包括系统输出符号；
通过所述输入符号集合生成一个或多个非系统输出符号，从非系统输出符号的字母表中选择一个或多个非系统输出符号中的每一个，且将每个非系统输出符号作为一个或多个输入符号的函数生成；
接收所述输入符号集合的第一个子集，所述输入符号集合的第一个子集包括一个或多个系统输出符号；
接收一个或多个非系统输出符号，从非系统输出符号的字母表中选择所述每个非系统输出符号，将所述每个非系统输出符号作为一个或多个输入符号的函数生成；及
复原所述输入符号集合余下的子集，所述余下的子集由一个或多个不包含在所述输入符号集合的第一个子集中的输入符号组成，通过以下内容复原所述输入符号集合余下的子集：
(i)预定数量的非系统输出符号；或
(ii)(a)所述第一个子集中的一个或多个输入符号，和(b)一个或多个非系统输出符号的组合。
19.如权利要求18所述的方法，其特征在于，所述生成一个或多个非系统输出符号包括：
通过所述输入符号集合生成多个中间输入符号；及
将所述多个中间输入符号编码为一个或多个非系统输出符号，其中将所述一个或多个中间输入符号编码为一个非系统输出符号。
20.如权利要求19所述的方法，其特征在于，所述生成多个中间输入符号包括：
计算所述输入符号集合的系统密钥；及
通过所述输入符号集合和对应的系统密钥，生成多个中间输入符号。
21.如权利要求18所述的方法，其特征在于，所述通过(a)所述第一个子集中的一个或多个输入符号，和(b)一个或多个非系统输出符号的组合来复原所述输入符号集合余下的子集包括：
将所述一个或多个接收到的非系统输出符号和所述一个或多个接收到的系统输出符号的组合解码为多个中间输入符号；及
将所述多个中间输入符号编码为组成输入符号集合余下的子集的一个或多个输入符号，所述第一个子集和输入符号集合余下的子集一起组成输入符号集合。
22.如权利要求21所述的方法，其特征在于，将所述一个或多个非系统输出符号和所述一个或多个系统输出符号的组合解码为多个中间输入符号包括：
计算对应于所述接收到的系统输出符号的系统密钥；
计算对应于所述接收到的非系统输出符号的非系统密钥；及
通过所述系统密钥、非系统密钥、所述接收到的非系统输出符号和所述接收到的系统输出符号生成多个中间输入符号。
23.如权利要求21所述的方法，其特征在于，所述将所述多个中间输入符号编码为组成输入符号集合余下的子集的一个或多个输入符号包括：
计算所述未接收到的系统输出符号的系统密钥；及
通过对应于所述未接收到的系统输出符号和所述中间输入符号的系统密钥，生成所述输入符号集合余下的子集。
24.如权利要求18所述的方法，其特征在于，还包括通过经信道发送的传输方式接收所述系统和非系统输出符号。
25.如权利要求18所述的方法，其特征在于，所述接收所述输入符号集合的第一个子集包括接收包含所述输入符号集合的第一个子集的传输，所述接收一个或多个非系统输出符号包括接收包含所述一个或多个非系统输出符号的传输。
26.一种配置为将输入数据集合编码为连锁反应码的编码器，所述连锁反应码包括系统输出符号和非系统输出符号，其特征在于，所述编码器包括：
用于接收所述输入数据集合并输出一个或多个输入符号进行响应的输入符号生成器；
用于生成对应于每个输入符号的系统密钥的系统密钥生成器；
用于生成对应于一个或多个输入符号的一个或多个非系统密钥的非系统密钥生成器；及
用于接收所述一个或多个输入符号、所述系统密钥和所述非系统密钥，并输出一个或多个非系统密钥和一个或多个输入符号进行响应的系统编码器，其中输出的输入符号包括系统输出符号。
27.如权利要求26所述的编码器，其特征在于，所述系统编码器包括：
用于接收一个或多个输入符号和对应于所述一个或多个输入符号的系统密钥，并生成一个或多个中间输入符号来进行响应的连锁反应解码器；及
接收所述一个或多个中间输入符号和所述一个或多个非系统密钥的连锁反应编码器，所述连锁反应解码器生成一个或多个非系统输出符号来进行响应。
28.如权利要求27所述的编码器，其特征在于，还包括用于接收所述一个或多个输入符号和所述一个或多个非系统输出符号并传输所述输入符号和所述非系统输出符号的传输模块，其中传输的输入符号包括系统输出符号。
29.一种配置为解码连锁反应码集合的解码器，所述连锁反应码包含一个或多个非系统输出符号和一个或多个系统输出符号，其特征在于，所述解码器包括：
配置为生成每个获取的非系统输出符号的非系统密钥的集合的非系统密钥生成器；
配置为再生成对应于一个或多个系统输出符号的一个或多个系统密钥的系统密钥再生成器；及
配置为接收所述一个或多个系统输出符号、所述一个或多个非系统输出符号、所述系统密钥和所述非系统密钥，并输出一个或多个输入符号来进行响应的系统解码器。
30.如权利要求29所述的解码器，其特征在于，所述系统密钥再生成器配置为再生成第一个系统密钥集合和第二个系统密钥集合，第一个系统密钥集合中的每个系统密钥对应于获取的系统输出符号，第二个系统密钥集合中的每个系统密钥对应于丢失的系统输出符号。
31.如权利要求30所述的解码器，其特征在于，所述系统解码器包括：
用于接收所述接收到的系统输出符号、所述非系统密钥的集合和第一个及第二个系统密钥集合，并生成对应的中间输入符号集合来进行响应的连锁反应解码器；及
用于接收所述中间输入符号集合和所述第二个系统密钥集合，并生成丢失的系统输出符号的拷贝来进行响应的连锁反应编码器；
所述接收到的系统输出符号和所述接收到的非系统输出符号拷贝的组合起来包括完整的传输的输入符号集合，所述传输的输入符号集合包括原始数据的集合。
CNB2003801043076A 2002-10-05 2003-10-01 连锁反应码的系统编码和解码系统和方法 Expired - Lifetime CN100539439C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US31959702P 2002-10-05 2002-10-05
US60/319,597 2002-10-05

Publications (2)

Publication Number Publication Date
CN1717871A CN1717871A (zh) 2006-01-04
CN100539439C true CN100539439C (zh) 2009-09-09

Family

ID=32093637

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2003801043076A Expired - Lifetime CN100539439C (zh) 2002-10-05 2003-10-01 连锁反应码的系统编码和解码系统和方法

Country Status (7)

Country Link
US (5) US6909383B2 (zh)
EP (5) EP2348640B1 (zh)
JP (3) JP4546246B2 (zh)
KR (1) KR101143282B1 (zh)
CN (1) CN100539439C (zh)
AU (1) AU2003277198A1 (zh)
WO (1) WO2004034589A2 (zh)

Families Citing this family (125)

* 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
US6624761B2 (en) * 1998-12-11 2003-09-23 Realtime Data, Llc Content independent data compression method and system
US6601104B1 (en) * 1999-03-11 2003-07-29 Realtime Data Llc System and methods for accelerated data storage and retrieval
US6604158B1 (en) 1999-03-11 2003-08-05 Realtime Data, Llc System and methods for accelerated data storage and retrieval
US20030191876A1 (en) * 2000-02-03 2003-10-09 Fallon James J. Data storewidth accelerator
US6748457B2 (en) 2000-02-03 2004-06-08 Realtime Data, Llc Data storewidth accelerator
US9143546B2 (en) 2000-10-03 2015-09-22 Realtime Data Llc System and method for data feed acceleration and encryption
US7417568B2 (en) * 2000-10-03 2008-08-26 Realtime Data Llc System and method for data feed acceleration and encryption
US8692695B2 (en) 2000-10-03 2014-04-08 Realtime Data, Llc Methods for encoding and decoding data
US7386046B2 (en) 2001-02-13 2008-06-10 Realtime Data Llc Bandwidth sensitive data compression and decompression
US20020129159A1 (en) 2001-03-09 2002-09-12 Michael Luby Multi-output packet server with independent streams
EP1506621B1 (en) * 2002-06-11 2013-01-02 Digital Fountain, Inc. Decoding of chain reaction codes through inactivation of recovered symbols
US9240810B2 (en) 2002-06-11 2016-01-19 Digital Fountain, Inc. Systems and processes for decoding chain reaction codes through inactivation
CN100539439C (zh) 2002-10-05 2009-09-09 数字方敦股份有限公司 连锁反应码的系统编码和解码系统和方法
CN1954501B (zh) 2003-10-06 2010-06-16 数字方敦股份有限公司 通过通信信道接收从源发射的数据的方法
KR101205758B1 (ko) 2004-05-07 2012-12-03 디지털 파운튼, 인크. 파일 다운로드 및 스트리밍 시스템
US7165205B2 (en) * 2004-05-14 2007-01-16 Motorola, Inc. Method and apparatus for encoding and decoding data
JP4138700B2 (ja) * 2004-05-31 2008-08-27 株式会社東芝 復号装置および復号回路
US7203871B2 (en) 2004-06-03 2007-04-10 Cisco Technology, Inc. Arrangement in a network node for secure storage and retrieval of encoded data distributed among multiple network nodes
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
WO2006038054A1 (en) 2004-10-06 2006-04-13 Nokia Corporation Packet transmission using error correction of data packets
US7865917B2 (en) * 2004-12-17 2011-01-04 Martin E Hellman Security enhanced tiered subscription broadcast system
US8627354B2 (en) 2004-12-17 2014-01-07 Martin E. Hellman Tiered subscription broadcast system
US8270901B2 (en) * 2004-12-17 2012-09-18 Martin E. Hellman Dropout-resistant media broadcasting system
US7444579B2 (en) * 2005-04-28 2008-10-28 Micron Technology, Inc. Non-systematic coded error correction
US7644335B2 (en) * 2005-06-10 2010-01-05 Qualcomm Incorporated In-place transformations with applications to encoding and decoding various classes of codes
US7840178B2 (en) * 2005-07-12 2010-11-23 Martin E. Hellman FM broadcast system competitive with satellite radio
EP1788708A1 (en) * 2005-11-16 2007-05-23 BenQ Corporation Method and device for decoding encoded symbols
US7596673B2 (en) * 2005-12-08 2009-09-29 Sony Corporation Failure tolerant data storage
JP4722693B2 (ja) * 2005-12-16 2011-07-13 Ｋｄｄｉ株式会社 通信システム
US8185794B2 (en) 2006-01-05 2012-05-22 Telefonaktiebolaget L M Ericsson (Publ) Media container file management
US7480848B2 (en) * 2006-02-10 2009-01-20 The Directv Group, Inc. Methods and apparatus to select tornado error correction parameters
KR101292851B1 (ko) 2006-02-13 2013-08-02 디지털 파운튼, 인크. 가변적 ｆｅｃ 오버헤드 및 보호 구간을 이용하는 스트리밍및 버퍼링
EP1980074A4 (en) * 2006-02-13 2012-12-19 Digital Fountain Inc CONTINUOUS CONTINUOUS CONTINUOUS TRANSMISSION WITH CONCURRENT FLUX AGGREGATION FOR CONTINUOUS CONTROL CALCULATION
US9270414B2 (en) 2006-02-21 2016-02-23 Digital Fountain, Inc. Multiple-field based code generator and decoder for communications systems
US7971129B2 (en) 2006-05-10 2011-06-28 Digital Fountain, Inc. Code generator and decoder for communications systems operating using hybrid codes to allow for multiple efficient users of the communications systems
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
US9178535B2 (en) 2006-06-09 2015-11-03 Digital Fountain, Inc. Dynamic stream interleaving and sub-stream based delivery
US9386064B2 (en) 2006-06-09 2016-07-05 Qualcomm Incorporated Enhanced block-request streaming using URL templates and construction rules
US9209934B2 (en) 2006-06-09 2015-12-08 Qualcomm Incorporated Enhanced block-request streaming using cooperative parallel HTTP and forward error correction
US9432433B2 (en) 2006-06-09 2016-08-30 Qualcomm Incorporated Enhanced block-request streaming system using signaling or block creation
US9380096B2 (en) 2006-06-09 2016-06-28 Qualcomm Incorporated Enhanced block-request streaming system for handling low-latency streaming
US8006160B2 (en) * 2006-06-29 2011-08-23 Digital Fountain, Inc. Efficient encoding and decoding methods for representing schedules and processing forward error correction codes
WO2008073104A1 (en) 2006-12-14 2008-06-19 Thomson Licensing Modulation indication method for communication systems
WO2008073093A1 (en) 2006-12-14 2008-06-19 Thomson Licensing Arq with adaptive modulation for communication systems
EP2103023B1 (en) 2006-12-14 2015-04-15 Thomson Licensing Rateless codes decoding method for communication systems
EP2122884B1 (en) 2006-12-14 2014-06-18 Thomson Licensing Rateless encoding and decoding in communication systems
US8181093B2 (en) * 2006-12-29 2012-05-15 Interdigital Technology Corporation Method and apparatus for transmitting and receiving multimedia broadcast multicast services via a dedicated downlink carrier
US20080317243A1 (en) * 2007-03-30 2008-12-25 Ramprashad Sean A Low complexity encryption method for content that is coded by a rateless code
JP5027305B2 (ja) 2007-09-12 2012-09-19 デジタル ファウンテン， インコーポレイテッド 信頼できる通信を可能にするためのソース識別情報の生成および伝達
CN101540778B (zh) * 2008-03-19 2014-09-03 华为技术有限公司 一种数据传输的方法、装置和系统
US8301974B2 (en) * 2008-10-22 2012-10-30 Samsung Electronics Co., Ltd. System and method for low complexity raptor codes for multimedia broadcast/multicast service
US9281847B2 (en) 2009-02-27 2016-03-08 Qualcomm Incorporated Mobile reception of digital video broadcasting—terrestrial services
EP2234304B1 (en) 2009-03-19 2013-01-02 Deutsches Zentrum für Luft- und Raumfahrt e.V. Method for recovery of lost and/ or corrupted data
US9288010B2 (en) 2009-08-19 2016-03-15 Qualcomm Incorporated Universal file delivery methods for providing unequal error protection and bundled file delivery 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
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
FR2951339B1 (fr) * 2009-10-09 2011-12-09 Commissariat Energie Atomique Procede de decodage de codes non binaires
KR101615384B1 (ko) * 2010-04-05 2016-04-25 삼성전자주식회사 통신 시스템에서의 채널 부호화 장치 및 방법
KR101651683B1 (ko) * 2010-05-07 2016-08-29 삼성전자주식회사 통신 시스템에서의 채널 부호화 장치 및 방법
US20110280311A1 (en) 2010-05-13 2011-11-17 Qualcomm Incorporated One-stream coding for asymmetric stereo video
US8732565B2 (en) * 2010-06-14 2014-05-20 Samsung Electronics Co., Ltd. Method and apparatus for parallel processing in a gigabit LDPC decoder
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
US8806050B2 (en) 2010-08-10 2014-08-12 Qualcomm Incorporated Manifest file updates for network streaming of coded multimedia data
TWI445323B (zh) 2010-12-21 2014-07-11 Ind Tech Res Inst 資料傳送的混合式編解碼裝置與方法
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
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
CN104067594A (zh) 2011-11-01 2014-09-24 高通股份有限公司 在http服务器之间分配源数据和修复数据的内容传送系统
CN103166647B (zh) * 2011-12-13 2016-02-10 北京慧眼智行科技有限公司 图形编码数据校验方法及系统
DE102012200134B4 (de) * 2012-01-05 2013-08-22 Deutsches Zentrum für Luft- und Raumfahrt e.V. Verfahren zum Übertragen eines analogen oder digitalen Signals
CN102571104B (zh) * 2012-01-15 2014-01-15 西安电子科技大学 Ra码的分布式编译码方法
CN102594368B (zh) * 2012-02-29 2014-04-02 西安空间无线电技术研究所 一种最大迭代次数可变的ldpc译码方法和译码器
US9294226B2 (en) 2012-03-26 2016-03-22 Qualcomm Incorporated Universal object delivery and template-based file delivery
CN102651651B (zh) * 2012-04-23 2014-07-09 北京交通大学 利用割圆陪集构造准循环ldpc码的构造方法和装置
CN102832951B (zh) * 2012-04-23 2015-04-08 中国科学技术大学 一种基于概率计算的ldpc译码公式的实现方法
CN102820890B (zh) * 2012-05-09 2015-02-18 天津大学 短码长多进制赋权重复累加码的编码器装置及方法
CN102811063A (zh) * 2012-05-29 2012-12-05 中国农业大学 一种低密度奇偶校验码的构造方法
CN102882674B (zh) * 2012-07-10 2016-09-21 中国电力科学研究院 用于量子密钥分发的变电站密钥生成与恢复系统
CN102811064B (zh) * 2012-08-01 2014-11-26 清华大学 一种多码率ldpc码的构造方法
CN102811065B (zh) * 2012-08-09 2015-02-04 福州大学 基于线性最小均方误差估计的修正最小和解码方法
TWI485992B (zh) 2012-08-31 2015-05-21 Ind Tech Res Inst 猛禽碼之編碼加速裝置與方法
CN102891686B (zh) * 2012-09-20 2015-07-22 中国科学院上海微系统与信息技术研究所 一种非规则准循环低密度奇偶校验码构造方法
CN102916705B (zh) * 2012-09-25 2015-05-13 广东省电信规划设计院有限公司 Ldpc码构造方法和装置
CN102891687B (zh) * 2012-09-27 2015-03-11 张燕 基于求和阵列的qc-ldpc并行编码器和编码方法
CN102857238B (zh) * 2012-09-27 2015-03-11 刘志文 基于求和阵列的深空通信中ldpc编码器和编码方法
CN102882533B (zh) * 2012-09-27 2015-03-25 苏州威士达信息科技有限公司 基于查找表的dtmb中ldpc串行编码器和编码方法
CN102843152B (zh) * 2012-09-27 2015-03-25 中国传媒大学 基于并行滤波的cmmb中ldpc编码器和编码方法
CN102882532B (zh) * 2012-09-27 2015-03-25 苏州威士达信息科技有限公司 循环右移累加基的cmmb中ldpc编码器和编码方法
CN102843148B (zh) * 2012-09-27 2015-02-04 刘志文 基于查找表的qc-ldpc串行编码器和编码方法
CN102857235B (zh) * 2012-09-27 2015-03-25 中国传媒大学 基于共享寄存器的dtmb中ldpc编码器和编码方法
CN102882531B (zh) * 2012-09-27 2015-03-25 苏州威士达信息科技有限公司 基于求和阵列的dtmb中ldpc编码器和编码方法
CN102843150B (zh) * 2012-09-27 2015-03-11 张燕 一种低延时的qc-ldpc并行编码器和编码方法
CN102857239B (zh) * 2012-09-27 2015-03-25 苏州威士达信息科技有限公司 基于查找表的cmmb中ldpc串行编码器和编码方法
CN102891688B (zh) * 2012-10-12 2015-08-19 同济大学 一种随机映射码的构造方法
US9143785B2 (en) 2012-10-25 2015-09-22 Allen LeRoy Limberg COFDM broadcast systems employing turbo coding
US10015486B2 (en) * 2012-10-26 2018-07-03 Intel Corporation Enhanced video decoding with application layer forward error correction
CN102932010B (zh) * 2012-11-21 2015-11-18 苏州威士达信息科技有限公司 Qc-ldpc码的高度并行编码器和编码方法
CN102932008B (zh) * 2012-11-21 2015-11-18 苏州威士达信息科技有限公司 基于查找表的深空通信中qc-ldpc并行编码方法
CN102932009B (zh) * 2012-11-21 2015-11-18 苏州威士达信息科技有限公司 基于查找表的dtmb中qc-ldpc并行编码方法
CN103117749B (zh) * 2012-12-31 2016-02-10 中国科学院微电子研究所 低密度奇偶校验码的校验矩阵构造和编解码方法及装置
CN103117750B (zh) * 2013-01-14 2016-02-24 天津大学 一种低密度奇偶校验码的错误概率估计方法
CN103117751B (zh) * 2013-02-28 2016-03-02 航天恒星科技有限公司 Ldpc译码方法
CN103346802B (zh) * 2013-06-04 2014-12-31 上海华力创通半导体有限公司 Qc-ldpc码的构造方法
US9166734B2 (en) * 2013-08-14 2015-10-20 National Cheng Kung University Method and device for frame aggregation transmission of wireless network system
JP5952971B2 (ja) * 2013-08-16 2016-07-13 日本電信電話株式会社 通信路復号方法及び通信路復号装置
CN103475378B (zh) * 2013-09-09 2016-11-23 复旦大学 一种适用于光通信的高吞吐率ldpc译码器
CN103475379B (zh) * 2013-09-10 2016-02-24 电子科技大学 一种ldpc编码方法
DE102013218311B4 (de) * 2013-09-12 2015-05-13 Deutsches Zentrum für Luft- und Raumfahrt e.V. Verfahren zum Wiederherstellen von verloren gegangenen und-/ oder beschädigten Daten
CN103532570B (zh) * 2013-10-25 2016-12-07 重庆工程职业技术学院 一种准随机ldpc卷积码的构造方法及编码器设计
US10157239B2 (en) * 2013-12-23 2018-12-18 Oracle International Corporation Finding common neighbors between two nodes in a graph
TWI519143B (zh) 2013-12-30 2016-01-21 財團法人工業技術研究院 通訊系統、其方法與其接收端
WO2015109472A1 (zh) * 2014-01-23 2015-07-30 华为技术有限公司 一种系统码译码方法和装置
CN103795424B (zh) * 2014-02-25 2017-06-16 清华大学 一种基于qc‑ldpc的通信方法
CN103888225B (zh) * 2014-04-17 2017-05-31 淮海工学院 一种二进制删除信道下的喷泉码方法
US9928310B2 (en) 2014-08-15 2018-03-27 Oracle International Corporation In-memory graph pattern matching
CN104980169A (zh) * 2015-06-20 2015-10-14 荣成市鼎通电子信息科技有限公司 高度并行的wpan中qc-ldpc编码器
WO2017196946A1 (en) 2016-05-12 2017-11-16 Sharp Laboratories Of America, Inc. Communication methods and apparatus employing rateless codes
US10581554B2 (en) 2017-01-13 2020-03-03 Dolby Laboratories Licensing Corporation Systems and methods to generate copies of data for transmission over multiple communication channels

Family Cites Families (555)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2008A (en) * 1841-03-18 Gas-lamp eok conducting gas pkom ah elevated buhner to one below it
BE629437A (zh) 1962-04-02
US3215601A (en) 1963-02-07 1965-11-02 Warner Lambert Pharmaceutical Antacid composition and method of making same
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
US5701582A (en) 1989-08-23 1997-12-23 Delta Beta Pty. Ltd. Method and apparatus for efficient transmissions of programs
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
US5329369A (en) 1990-06-01 1994-07-12 Thomson Consumer Electronics, Inc. Asymmetric picture compression
US5455823A (en) 1990-11-06 1995-10-03 Radio Satellite Corporation Integrated communications terminal
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 株式会社東芝 データ再送制御方法及びデータ再送制御システム
US6079042A (en) 1995-04-27 2000-06-20 The Trustees Of The Stevens Institute Of Technology High integrity transport for time critical multimedia networking applications
US5835165A (en) 1995-06-07 1998-11-10 Lsi Logic Corporation Reduction of false locking code words in concatenated decoders
US5805825A (en) 1995-07-26 1998-09-08 Intel Corporation Method for semi-reliable, unidirectional broadcast information services
US6079041A (en) 1995-08-04 2000-06-20 Sanyo Electric Co., Ltd. Digital modulation circuit and digital demodulation circuit
US5754563A (en) 1995-09-11 1998-05-19 Ecc Technologies, Inc. Byte-parallel system for implementing reed-solomon error-correcting codes
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
US5852565A (en) 1996-01-30 1998-12-22 Demografx Temporal and resolution layering in advanced television
US5936659A (en) 1996-01-31 1999-08-10 Telcordia Technologies, Inc. Method for video delivery using pyramid broadcasting
US5903775A (en) 1996-06-06 1999-05-11 International Business Machines Corporation Method for the sequential transmission of compressed video information at varying data rates
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 가나이 쓰도무 디지탈방송신호의 수신장치와 수신 및 기록재생장치
US6044485A (en) 1997-01-03 2000-03-28 Ericsson Inc. Transmitter method and transmission system using adaptive coding based on channel characteristics
US6141053A (en) 1997-01-03 2000-10-31 Saukkonen; Jukka I. Method of optimizing bandwidth for transmitting compressed video data streams
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
US5983383A (en) * 1997-01-17 1999-11-09 Qualcom Incorporated Method and apparatus for transmitting and receiving concatenated code data
EP0854650A3 (en) 1997-01-17 2001-05-02 NOKIA TECHNOLOGY GmbH Method for addressing a service in digital video broadcasting
US6014706A (en) 1997-01-30 2000-01-11 Microsoft Corporation Methods and apparatus for implementing control functions in a streamed video display system
KR20000075982A (ko) 1997-03-07 2000-12-26 다카노 야스아키 디지탈 방송 수신기 및 디스플레이 장치
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 ソニー株式会社 信号記録方法及び信号記録装置
EP0933768A4 (en) 1997-05-19 2000-10-04 Sanyo Electric Co DIGITAL MODULATION AND DEMODULATION
JPH1141211A (ja) 1997-05-19 1999-02-12 Sanyo Electric Co Ltd ディジタル変調回路と変調方法、ディジタル復調回路と復調方法
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
US6073250A (en) 1997-11-06 2000-06-06 Luby; Michael G. Loss resilient decoding technique
US6081909A (en) 1997-11-06 2000-06-27 Digital Equipment Corporation Irregularly graphed encoding technique
US6195777B1 (en) * 1997-11-06 2001-02-27 Compaq Computer Corporation Loss resilient code with double heavy tailed series of redundant layers
US6163870A (en) 1997-11-06 2000-12-19 Compaq Computer Corporation Message encoding with irregular graphing
US6081918A (en) 1997-11-06 2000-06-27 Spielman; Daniel A. Loss resilient code with cascading series of redundant layers
JP3472115B2 (ja) 1997-11-25 2003-12-02 Ｋｄｄｉ株式会社 マルチチャンネルを用いるビデオデータ伝送方法及びその装置
US6243846B1 (en) 1997-12-12 2001-06-05 3Com Corporation Forward error correction system for packet based data and real time media, using cross-wise parity calculation
US5870412A (en) 1997-12-12 1999-02-09 3Com Corporation Forward error correction system for packet based real time media
US6849803B1 (en) 1998-01-15 2005-02-01 Arlington Industries, Inc. Electrical connector
US6097320A (en) 1998-01-20 2000-08-01 Silicon Systems, Inc. Encoder/decoder system with suppressed error propagation
US6226301B1 (en) 1998-02-19 2001-05-01 Nokia Mobile Phones Ltd Method and apparatus for segmentation and assembly of data frames for retransmission in a telecommunications system
US6141788A (en) 1998-03-13 2000-10-31 Lucent Technologies Inc. Method and apparatus for forward error correction in packet networks
US6278716B1 (en) 1998-03-23 2001-08-21 University Of Massachusetts Multicast with proactive forward error correction
US6459811B1 (en) 1998-04-02 2002-10-01 Sarnoff Corporation Bursty data transmission of compressed video data
US6185265B1 (en) 1998-04-07 2001-02-06 Worldspace Management Corp. System for time division multiplexing broadcast channels with R-1/2 or R-3/4 convolutional coding for satellite transmission via on-board baseband processing payload or transparent payload
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
CA2341747C (en) 1998-09-04 2007-05-22 At&T Corp. Combined channel coding and space-time 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
US6320520B1 (en) * 1998-09-23 2001-11-20 Digital Fountain Information additive group code generator and decoder for communications systems
US7243285B2 (en) 1998-09-23 2007-07-10 Digital Fountain, Inc. Systems and methods for broadcasting information additive codes
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
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
US6483736B2 (en) 1998-11-16 2002-11-19 Matrix Semiconductor, Inc. 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
EP1123597B1 (en) 1998-12-03 2002-10-16 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Apparatus and method for transmitting information and apparatus and method for receiving information
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
AU2827400A (en) 1999-03-03 2000-09-21 Sony Corporation Transmitter, receiver, transmitter/receiver system, transmission method and reception method
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
US6535920B1 (en) 1999-04-06 2003-03-18 Microsoft Corporation Analyzing, indexing and seeking of streaming information
US6609223B1 (en) 1999-04-06 2003-08-19 Kencast, Inc. Method for packet-level fec encoding, in which on a source packet-by-source packet basis, the error correction contributions of a source packet to a plurality of wildcard packets are computed, and the source packet is transmitted thereafter
JP3256517B2 (ja) 1999-04-06 2002-02-12 インターナショナル・ビジネス・マシーンズ・コーポレーション 符号化回路、回路、パリティ生成方法及び記憶媒体
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
EP1051027B1 (en) 1999-05-06 2006-05-24 Sony Corporation Methods and apparatus for data processing, methods and apparatus for data reproducing and recording media
KR100416996B1 (ko) 1999-05-10 2004-02-05 삼성전자주식회사 이동 통신시스템에서 라디오링크프로토콜에 따른 가변 길이의 데이터 송수신 장치 및 방법
AU5140200A (en) 1999-05-26 2000-12-18 Enounce, Incorporated Method and apparatus for controlling time-scale modification during multi-media broadcasts
US6229824B1 (en) 1999-05-26 2001-05-08 Xm Satellite Radio Inc. Method and apparatus for concatenated convolutional endcoding and interleaving
US6154452A (en) 1999-05-26 2000-11-28 Xm Satellite Radio Inc. Method and apparatus for continuous cross-channel interleaving
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 ソニー株式会社 送信装置、受信装置、通信システム、送信方法及び通信方法
US7529806B1 (en) 1999-11-04 2009-05-05 Koninklijke Philips Electronics N.V. Partitioning of MP3 content file for emulating streaming
JP2001094625A (ja) 1999-09-27 2001-04-06 Canon Inc データ通信装置、データ通信方法及び記憶媒体
EP1131930B1 (en) 1999-09-27 2007-01-17 Koninklijke Philips Electronics N.V. Partitioning of 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
US6965636B1 (en) 2000-02-01 2005-11-15 2Wire, Inc. System and method for block error correction in packet-based digital communications
US20020009137A1 (en) 2000-02-01 2002-01-24 Nelson John E. Three-dimensional video broadcasting system
WO2001057667A1 (en) 2000-02-03 2001-08-09 Bandwiz, Inc. Data streaming
IL140504A0 (en) 2000-02-03 2002-02-10 Bandwiz Inc Broadcast system
US7304990B2 (en) 2000-02-03 2007-12-04 Bandwiz Inc. Method of encoding and transmitting data over a communication medium through division and segmentation
JP2001251287A (ja) 2000-02-24 2001-09-14 Geneticware Corp Ltd ハードウエア保護内部秘匿鍵及び可変パスコードを利用する機密データ伝送方法
US6765866B1 (en) 2000-02-29 2004-07-20 Mosaid Technologies, Inc. Link aggregation
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
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
US6851086B2 (en) 2000-03-31 2005-02-01 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
US6834342B2 (en) 2000-08-16 2004-12-21 Eecad, Inc. Method and system for secure communication over unstable public connections
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
US6486803B1 (en) * 2000-09-22 2002-11-26 Digital Fountain, Inc. On demand encoding with a window
US7151754B1 (en) 2000-09-22 2006-12-19 Lucent Technologies Inc. Complete user datagram protocol (CUDP) for wireless multimedia packet networks using improved packet level forward error correction (FEC) coding
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
EP1342363B9 (en) 2000-12-15 2012-09-12 BRITISH TELECOMMUNICATIONS public limited company Transmission and reception of audio and/or video material
CN1243442C (zh) 2000-12-15 2006-02-22 英国电讯有限公司 音频和/或视频资料的传输和接收
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
JP2003018568A (ja) 2001-06-29 2003-01-17 Matsushita Electric Ind Co Ltd 再生システム、サーバ装置及び再生装置
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
CN1288915C (zh) 2002-01-23 2006-12-06 诺基亚有限公司 视频序列的编码和解码方法及相关的视频编码器和解码器
US7483489B2 (en) 2002-01-30 2009-01-27 Nxp B.V. Streaming multimedia data over a network having a variable bandwith
WO2003071440A1 (en) 2002-02-15 2003-08-28 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
CN1647428A (zh) 2002-04-15 2005-07-27 诺基亚有限公司 通信站的rlp逻辑层
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 松下電器産業株式会社 データ受信装置及びデータ配信システム
KR100693200B1 (ko) 2002-04-25 2007-03-13 샤프 가부시키가이샤 화상 부호화 장치, 화상 복호 장치, 기록 매체 및 화상기록 장치
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
EP1506621B1 (en) 2002-06-11 2013-01-02 Digital Fountain, Inc. Decoding of chain reaction codes through inactivation of recovered symbols
US9240810B2 (en) 2002-06-11 2016-01-19 Digital Fountain, Inc. Systems and processes for decoding chain reaction codes through inactivation
EP1550315B1 (en) 2002-06-11 2015-10-21 Telefonaktiebolaget L M Ericsson (publ) Generation of mixed media streams
US6956875B2 (en) 2002-06-19 2005-10-18 Atlinks Usa, Inc. Technique for communicating variable bit rate data over a constant bit rate link
JP4154569B2 (ja) 2002-07-10 2008-09-24 日本電気株式会社 画像圧縮伸長装置
JP4120461B2 (ja) 2002-07-12 2008-07-16 住友電気工業株式会社 伝送データ生成方法及び伝送データ生成装置
CA2492751C (en) 2002-07-16 2012-06-12 Nokia Corporation A method for random access and gradual picture refresh in video coding
JPWO2004019521A1 (ja) 2002-07-31 2005-12-15 シャープ株式会社 データ通信装置、その間欠通信方法、その方法を記載するプログラム、及びそのプログラムを記録する記録媒体
JP2004070712A (ja) 2002-08-07 2004-03-04 Nippon Telegr & Teleph Corp <Ntt> データ配信方法，データ配信システム，分割配信データ受信方法，分割配信データ受信装置および分割配信データ受信プログラム
US7620111B2 (en) 2002-08-13 2009-11-17 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 株式会社エヌ・ティ・ティ・ドコモ 動画像復号方法、動画像復号装置、及び動画像復号プログラム
CN100539439C (zh) 2002-10-05 2009-09-09 数字方敦股份有限公司 连锁反应码的系统编码和解码系统和方法
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
US7328394B2 (en) 2002-10-30 2008-02-05 Koninklijke Philips Electronics N.V. Adaptative forward error control scheme
JP2004165922A (ja) 2002-11-12 2004-06-10 Sony Corp 情報処理装置および方法、並びにプログラム
GB0226872D0 (en) 2002-11-18 2002-12-24 British Telecomm Video transmission
JP4087852B2 (ja) 2002-11-18 2008-05-21 ブリティッシュ・テレコミュニケーションズ・パブリック・リミテッド・カンパニー ビデオの伝送方法
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
WO2004068715A2 (en) 2003-01-29 2004-08-12 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
US20050041736A1 (en) 2003-05-07 2005-02-24 Bernie Butler-Smith Stereoscopic television signal processing method, transmission system and viewer enhancements
KR100492567B1 (ko) 2003-05-13 2005-06-03 엘지전자 주식회사 이동통신 시스템의 ｈｔｔｐ 기반 비디오 스트리밍 장치및 방법
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 Ｅｃｃエンコード方法、ｅｃｃエンコード装置
US7483525B2 (en) 2003-05-23 2009-01-27 Navin Chaddha Method and system for selecting a communication channel with a recipient device over a communication network
JP2004362099A (ja) 2003-06-03 2004-12-24 Sony Corp サーバ装置、情報処理装置、および情報処理方法、並びにコンピュータ・プログラム
US20060177019A1 (en) 2003-06-07 2006-08-10 Vladimir Portnykh Apparatus and method for organization and interpretation of multimedia data on a recording medium
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 삼성전자주식회사 에러에 대해 강인한 특성을 가지는 데이터 기록 방법,이에 적합한 데이터 재생 방법, 그리고 이에 적합한 장치들
US7738554B2 (en) * 2003-07-18 2010-06-15 Microsoft Corporation DC coefficient signaling at small quantization step sizes
US20050028067A1 (en) 2003-07-31 2005-02-03 Weirauch Charles R. Data with multiple sets of error correction codes
CN1871804B (zh) 2003-08-21 2010-09-01 高通股份有限公司 广播/多播内容的外部编码方法及其相关装置
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 三洋電機株式会社 映像表示装置
WO2005029237A2 (en) 2003-09-15 2005-03-31 Digital Networks North America, Inc. Method and system for adaptive transcoding and transrating in a video network
KR100608715B1 (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
CN1954501B (zh) 2003-10-06 2010-06-16 数字方敦股份有限公司 通过通信信道接收从源发射的数据的方法
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
DE602004028849D1 (de) 2003-10-14 2010-10-07 Panasonic Corp Datenumsetzer
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
US20050102371A1 (en) 2003-11-07 2005-05-12 Emre Aksu Streaming from a server to a client
CN100505552C (zh) 2003-12-01 2009-06-24 数字方敦股份有限公司 使用基于子码元的代码来保护数据不被删除
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 삼성전자주식회사 고속 무선 데이터 시스템을 위한 가변 부호율의 오류 정정부호 생성 및 복호 장치 및 방법
KR100834750B1 (ko) 2004-01-29 2008-06-05 삼성전자주식회사 엔코더 단에서 스케일러빌리티를 제공하는 스케일러블비디오 코딩 장치 및 방법
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
KR100596705B1 (ko) 2004-03-04 2006-07-04 삼성전자주식회사 비디오 스트리밍 서비스를 위한 비디오 코딩 방법과 비디오 인코딩 시스템, 및 비디오 디코딩 방법과 비디오 디코딩 시스템
KR100586883B1 (ko) 2004-03-04 2006-06-08 삼성전자주식회사 비디오 스트리밍 서비스를 위한 비디오 코딩방법, 프리디코딩방법, 비디오 디코딩방법, 및 이를 위한 장치와, 이미지 필터링방법
US7609653B2 (en) 2004-03-08 2009-10-27 Microsoft Corporation Resolving partial media topologies
WO2005094020A1 (en) 2004-03-19 2005-10-06 Telefonaktiebolaget Lm Ericsson (Publ) Higher layer packet framing using rlp
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
US20050216472A1 (en) 2004-03-29 2005-09-29 David Leon Efficient multicast/broadcast distribution of formatted data
US20080243918A1 (en) 2004-03-30 2008-10-02 Koninklijke Philips Electronic, N.V. System and Method For Supporting Improved Trick Mode Performance For Disc Based Multimedia Content
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
US7633970B2 (en) 2004-05-07 2009-12-15 Agere Systems Inc. MAC header compression for use with frame aggregation
KR101205758B1 (ko) 2004-05-07 2012-12-03 디지털 파운튼, 인크. 파일 다운로드 및 스트리밍 시스템
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
US7139660B2 (en) 2004-07-14 2006-11-21 General Motors Corporation System and method for changing motor vehicle personalization settings
US8112531B2 (en) 2004-07-14 2012-02-07 Nokia Corporation Grouping of session objects
US8544043B2 (en) 2004-07-21 2013-09-24 Qualcomm Incorporated Methods and apparatus for providing content information to content servers
US7409626B1 (en) 2004-07-28 2008-08-05 Ikanos Communications Inc Method and apparatus for determining codeword interleaver parameters
US7376150B2 (en) 2004-07-30 2008-05-20 Nokia Corporation Point-to-point repair response mechanism for point-to-multipoint transmission systems
US7590922B2 (en) 2004-07-30 2009-09-15 Nokia Corporation Point-to-point repair request mechanism for point-to-multipoint transmission systems
US7930184B2 (en) 2004-08-04 2011-04-19 Dts, Inc. Multi-channel audio coding/decoding of random access points and transients
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
JP5053097B2 (ja) 2004-11-22 2012-10-17 トムソン リサーチ ファンディング コーポレイション Ｄｓｌシステムにおけるチャンネル切り替えの方法及び装置
CN101061659B (zh) 2004-12-02 2015-04-29 汤姆逊许可公司 自适应前向纠错的方法和设备
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 株式会社第一興商 高能率符号化された時系列情報をリアルタイム・ストリーミング送信し受信再生する方法と受信装置
WO2006084503A1 (en) 2005-02-08 2006-08-17 Telefonaktiebolaget Lm Ericsson (Publ) On-demand multi-channel streaming session over packet-switched networks
US7925097B2 (en) 2005-02-18 2011-04-12 Sanyo Electric Co., Ltd. Image display method, image coding apparatus, and image decoding apparatus
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
US7418649B2 (en) 2005-03-15 2008-08-26 Microsoft Corporation Efficient implementation of reed-solomon erasure resilient codes in high-rate applications
US7219289B2 (en) 2005-03-15 2007-05-15 Tandberg Data Corporation Multiply redundant raid system and XOR-efficient method and apparatus for implementing the same
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
KR20080006609A (ko) 2005-04-13 2008-01-16 노키아 코포레이션 스케일링가능성 정보의 코딩, 저장, 및 시그널링
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 受信装置
US8228994B2 (en) 2005-05-20 2012-07-24 Microsoft Corporation Multi-view video coding based on temporal and view decomposition
US20090222855A1 (en) 2005-05-24 2009-09-03 Jani Vare Method and apparatuses for hierarchical transmission/reception in digital broadcast
US7644335B2 (en) 2005-06-10 2010-01-05 Qualcomm Incorporated In-place transformations with applications to encoding and decoding various classes of codes
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
CN101053249B (zh) 2005-09-09 2011-02-16 松下电器产业株式会社 图像处理方法、图像存储方法、图像处理装置及文件格式
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
US8879635B2 (en) 2005-09-27 2014-11-04 Qualcomm Incorporated Methods and device for data alignment with time domain boundary
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
WO2007042916A1 (en) 2005-10-11 2007-04-19 Nokia Corporation System and method for efficient scalable stream adaptation
CN100442858C (zh) 2005-10-11 2008-12-10 华为技术有限公司 分组网络中多媒体实时传输的唇同步方法及其装置
US7720096B2 (en) 2005-10-13 2010-05-18 Microsoft Corporation RTP payload format for VC-1
CN101292538B (zh) 2005-10-19 2012-11-28 汤姆森特许公司 使用可缩放的视频编码的多视图视频编码
JP4727401B2 (ja) 2005-12-02 2011-07-20 日本電信電話株式会社 無線マルチキャスト伝送システム、無線送信装置及び無線マルチキャスト伝送方法
FR2894421B1 (fr) 2005-12-07 2008-01-18 Canon Kk Procede et dispositif de decodage d'un flux video code suivant un codage hierarchique
KR100759823B1 (ko) 2005-12-08 2007-09-18 한국전자통신연구원 제로 복귀 신호 발생 장치 및 그 방법
JP4456064B2 (ja) 2005-12-21 2010-04-28 日本電信電話株式会社 パケット送信装置、受信装置、システム、およびプログラム
US20070157267A1 (en) 2005-12-30 2007-07-05 Intel Corporation Techniques to improve time seek operations
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
MY148628A (en) 2006-01-11 2013-05-15 Nokia Corp Backward-compatible aggregation of pictures in scalable video coding
EP1977593A4 (en) 2006-01-12 2010-06-16 Lg Electronics Inc PROCESSING MORE VIEW VIDEO
WO2007086654A1 (en) 2006-01-25 2007-08-02 Lg Electronics Inc. Digital broadcasting system and method of processing data
US7262719B2 (en) 2006-01-30 2007-08-28 International Business Machines Corporation Fast data stream decoding using apriori information
RU2290768C1 (ru) 2006-01-30 2006-12-27 Общество с ограниченной ответственностью "Трафиклэнд" Система медиавещания в инфраструктуре оператора мобильной связи
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
US8239727B2 (en) 2006-02-08 2012-08-07 Thomson Licensing Decoding of raptor codes
KR101292851B1 (ko) 2006-02-13 2013-08-02 디지털 파운튼, 인크. 가변적 ｆｅｃ 오버헤드 및 보호 구간을 이용하는 스트리밍및 버퍼링
US9270414B2 (en) 2006-02-21 2016-02-23 Digital Fountain, Inc. Multiple-field based code generator and decoder for communications systems
US20070200949A1 (en) 2006-02-21 2007-08-30 Qualcomm Incorporated Rapid tuning in multimedia applications
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
US20090100496A1 (en) 2006-04-24 2009-04-16 Andreas Bechtolsheim Media server system
US7640353B2 (en) 2006-04-27 2009-12-29 Microsoft Corporation Guided random seek support for media streaming
US7971129B2 (en) 2006-05-10 2011-06-28 Digital Fountain, Inc. Code generator and decoder for communications systems operating using hybrid codes to allow for multiple efficient users of the communications systems
US7525993B2 (en) 2006-05-24 2009-04-28 Newport Media, Inc. Robust transmission system and method for mobile television applications
US9178535B2 (en) 2006-06-09 2015-11-03 Digital Fountain, Inc. Dynamic stream interleaving and sub-stream based delivery
US20100211690A1 (en) 2009-02-13 2010-08-19 Digital Fountain, Inc. Block partitioning for a data stream
US9380096B2 (en) 2006-06-09 2016-06-28 Qualcomm Incorporated Enhanced block-request streaming system for handling low-latency streaming
US9432433B2 (en) 2006-06-09 2016-08-30 Qualcomm Incorporated Enhanced block-request streaming system using signaling or block creation
TWM302355U (en) 2006-06-09 2006-12-11 Jia-Bau Jeng Fixation and cushion structure of knee joint
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
US9209934B2 (en) 2006-06-09 2015-12-08 Qualcomm Incorporated Enhanced block-request streaming using cooperative parallel HTTP and forward error correction
JP2008011404A (ja) 2006-06-30 2008-01-17 Toshiba Corp コンテンツ処理装置及びコンテンツ処理方法
JP4392004B2 (ja) 2006-07-03 2009-12-24 インターナショナル・ビジネス・マシーンズ・コーポレーション パケット回復のための符号化および復号化技術
CN102148857A (zh) 2006-07-20 2011-08-10 桑迪士克股份有限公司 内容分布系统
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
CA2661578C (en) 2006-08-24 2014-06-17 Nokia Corporation System and method for indicating track relationships in media files
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
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
EP2095641A2 (en) 2006-11-14 2009-09-02 QUALCOMM Incorporated Systems and methods for channel switching
US8027328B2 (en) 2006-12-26 2011-09-27 Alcatel Lucent Header compression in a wireless communication network
WO2008086313A1 (en) 2007-01-05 2008-07-17 Divx, Inc. Video distribution system including progressive playback
US20080168516A1 (en) 2007-01-08 2008-07-10 Christopher Lance Flick Facilitating Random Access In Streaming Content
WO2008084348A1 (en) 2007-01-09 2008-07-17 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차원 영상 처리 장치 및 방법
CN101543018B (zh) 2007-01-12 2012-12-26 庆熙大学校产学协力团 网络提取层单元的分组格式、使用该格式的视频编解码算法和装置以及使用该格式进行IPv6标签交换的QoS控制算法和装置
US8126062B2 (en) 2007-01-16 2012-02-28 Cisco Technology, Inc. Per multi-block partition breakpoint determining for hybrid variable length coding
US7721003B2 (en) 2007-02-02 2010-05-18 International Business Machines Corporation System and method to synchronize OSGi bundle inventories between an OSGi bundle server and a client
US7805456B2 (en) 2007-02-05 2010-09-28 Microsoft Corporation Query pattern to enable type flow of element types
US20080192818A1 (en) 2007-02-09 2008-08-14 Dipietro Donald Vincent Systems and methods for securing media
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 コンテンツ配信装置、コンテンツ配信システム、およびコンテンツ配信方法
US8275002B2 (en) 2007-05-14 2012-09-25 Samsung Electronics Co., Ltd. Broadcasting service transmitting apparatus and method and broadcasting service receiving apparatus and method for effectively accessing broadcasting service
CN101682466A (zh) 2007-05-16 2010-03-24 汤姆森特许公司 编码和解码信号的装置和方法
FR2917262A1 (fr) 2007-06-05 2008-12-12 Thomson Licensing Sas Dispositif et procede de codage d'un contenu video sous la forme d'un flux scalable.
US8487982B2 (en) 2007-06-07 2013-07-16 Reald Inc. Stereoplexing for film and video applications
EP2501137A3 (en) 2007-06-11 2012-12-12 Samsung Electronics Co., Ltd. Method and apparatus for generating header information of stereoscopic image
WO2008156390A1 (en) 2007-06-20 2008-12-24 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement for improved media session management
CN101690229A (zh) 2007-06-26 2010-03-31 诺基亚公司 用于指示时间层切换点的系统和方法
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
JP5027305B2 (ja) 2007-09-12 2012-09-19 デジタル ファウンテン， インコーポレイテッド 信頼できる通信を可能にするためのソース識別情報の生成および伝達
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
EP2046044B1 (en) 2007-10-01 2017-01-18 Cabot Communications Ltd A method and apparatus for streaming digital media content and a communication system
JP4975868B2 (ja) 2007-10-09 2012-07-11 サムスン エレクトロニクス カンパニー リミテッド 移動通信システムにおけるｍａｃｐｄｕの生成・解析装置及び方法
US8706907B2 (en) 2007-10-19 2014-04-22 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
WO2009054907A2 (en) 2007-10-19 2009-04-30 Swarmcast, Inc. Media playback point seeking using data range requests
US20090125636A1 (en) 2007-11-13 2009-05-14 Qiong Li Payload allocation methods for scalable multimedia servers
WO2009065526A1 (en) 2007-11-23 2009-05-28 Media Patents S.L. A process for the on-line distribution of audiovisual contents with advertisements, advertisement management system, digital rights management system and audiovisual content player provided with said systems
WO2009075766A2 (en) 2007-12-05 2009-06-18 Swarmcast, Inc. Dynamic bit rate scaling
TWI355168B (en) 2007-12-07 2011-12-21 Univ Nat Chiao Tung Application classification method in network traff
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
KR101506217B1 (ko) 2008-01-31 2015-03-26 삼성전자주식회사 스테레오스코픽 영상의 부분 데이터 구간 재생을 위한스테레오스코픽 영상 데이터스트림 생성 방법과 장치, 및스테레오스코픽 영상의 부분 데이터 구간 재생 방법과 장치
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
US20090219985A1 (en) 2008-02-28 2009-09-03 Vasanth Swaminathan Systems and Methods for Processing Multiple Projections of Video Data in a Single Video File
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
US7979769B2 (en) 2008-04-14 2011-07-12 Lg Electronics 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
WO2009130561A1 (en) 2008-04-21 2009-10-29 Nokia Corporation Method and device for video coding and decoding
TW201014366A (en) 2008-05-07 2010-04-01 Digital Fountain Inc Fast channel zapping and high quality streaming protection over 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 腾讯科技（深圳）有限公司 媒体文件的点播方法、系统和设备
US7860996B2 (en) 2008-05-30 2010-12-28 Microsoft Corporation Media streaming with seamless ad insertion
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
KR101019634B1 (ko) 2008-09-04 2011-03-07 에스케이 텔레콤주식회사 미디어 전송 시스템 및 방법
US8737421B2 (en) 2008-09-04 2014-05-27 Apple Inc. MAC packet data unit construction for wireless systems
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
CN104768031B (zh) 2009-01-26 2018-02-09 汤姆森特许公司 用于视频解码的装置
US9025670B2 (en) 2009-01-29 2015-05-05 Dolby Laboratories Licensing Corporation Methods and devices for sub-sampling and interleaving multiple images, EG stereoscopic
US9281847B2 (en) 2009-02-27 2016-03-08 Qualcomm Incorporated Mobile reception of digital video broadcasting—terrestrial services
US8621044B2 (en) 2009-03-16 2013-12-31 Microsoft Corporation Smooth, stateless client media streaming
US8909806B2 (en) 2009-03-16 2014-12-09 Microsoft Corporation Delivering cacheable streaming media presentations
CN102804785A (zh) 2009-04-13 2012-11-28 瑞尔D股份有限公司 编码、解码和发布增强分辨率的立体视频
US9807468B2 (en) 2009-06-16 2017-10-31 Microsoft Technology Licensing, Llc Byte range caching
WO2011009205A1 (en) 2009-07-22 2011-01-27 Jigsee Inc. Method of streaming media to heterogeneous client devices
US8355433B2 (en) 2009-08-18 2013-01-15 Netflix, Inc. Encoding video streams for adaptive video streaming
US20120151302A1 (en) 2010-12-10 2012-06-14 Qualcomm Incorporated Broadcast multimedia storage and access using page maps when asymmetric memory is used
US9288010B2 (en) 2009-08-19 2016-03-15 Qualcomm Incorporated Universal file delivery methods for providing unequal error protection and bundled file delivery services
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
US20110096828A1 (en) 2009-09-22 2011-04-28 Qualcomm Incorporated Enhanced block-request streaming using scalable encoding
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 コンテンツ再生システム、コンテンツ再生装置、プログラム、コンテンツ再生方法、およびコンテンツサーバを提供
CN102473159A (zh) 2009-11-04 2012-05-23 华为技术有限公司 媒体内容流播的系统和方法
KR101786050B1 (ko) 2009-11-13 2017-10-16 삼성전자 주식회사 데이터 전송 방법 및 장치
KR101786051B1 (ko) 2009-11-13 2017-10-16 삼성전자 주식회사 데이터 제공 방법 및 장치와 데이터 수신 방법 및 장치
CN101729857A (zh) 2009-11-24 2010-06-09 中兴通讯股份有限公司 一种接入视频服务的方法及视频播放系统
KR101401183B1 (ko) 2009-12-11 2014-05-29 노키아 코포레이션 스트리밍 미디어 파일의 표현을 기술하고 타이밍하기 위한 장치 및 방법
CN102812683B (zh) 2010-02-19 2016-08-17 瑞典爱立信有限公司 用于在http流传输中进行自适应的方法和装置
KR101628432B1 (ko) 2010-02-19 2016-06-21 텔레폰악티에볼라겟엘엠에릭슨(펍) 에이치티티피 스트리밍에서 레프리젠테이션 스위칭을 위한 방법 및 장치
JP5071495B2 (ja) 2010-03-04 2012-11-14 ウシオ電機株式会社 光源装置
WO2011112052A2 (ko) 2010-03-11 2011-09-15 한국전자통신연구원 Ｍｉｍｏ 시스템에서 데이터를 송수신하는 방법 및 장치
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
US8806050B2 (en) 2010-08-10 2014-08-12 Qualcomm Incorporated Manifest file updates 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
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
US20120208580A1 (en) 2011-02-11 2012-08-16 Qualcomm Incorporated Forward error correction scheduling for an improved radio link protocol
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

Also Published As

Publication number Publication date
EP1552617A2 (en) 2005-07-13
USRE43741E1 (en) 2012-10-16
CN1717871A (zh) 2006-01-04
JP5485008B2 (ja) 2014-05-07
EP2348640A1 (en) 2011-07-27
EP2357732B1 (en) 2022-04-06
US20040075593A1 (en) 2004-04-22
EP2357731B1 (en) 2021-06-09
EP2355360B1 (en) 2020-08-05
AU2003277198A1 (en) 2004-05-04
US9236885B2 (en) 2016-01-12
US7532132B2 (en) 2009-05-12
US7394407B2 (en) 2008-07-01
JP2010239625A (ja) 2010-10-21
US20080180285A1 (en) 2008-07-31
EP2357732A1 (en) 2011-08-17
EP2355360A1 (en) 2011-08-10
JP4546246B2 (ja) 2010-09-15
JP5675876B2 (ja) 2015-02-25
KR101143282B1 (ko) 2012-05-08
WO2004034589A2 (en) 2004-04-22
AU2003277198A8 (en) 2004-05-04
WO2004034589A9 (en) 2004-07-15
KR20050059238A (ko) 2005-06-17
EP2357731A1 (en) 2011-08-17
US6909383B2 (en) 2005-06-21
US20090189792A1 (en) 2009-07-30
JP2013156644A (ja) 2013-08-15
EP2348640B1 (en) 2020-07-15
US20050242974A1 (en) 2005-11-03
WO2004034589A3 (en) 2004-06-10
JP2006502440A (ja) 2006-01-19

Similar Documents

Publication Publication Date Title
CN100539439C (zh) 连锁反应码的系统编码和解码系统和方法
CN101019326B (zh) 文件下载和流系统
CN101582698B (zh) 使用基于子码元的代码来保护数据不被删除
CN101432969B (zh) 前向纠错（fec）编码和流送
EP2290826A2 (en) Lost packet recovery method for packet transmission protocols
CN101427495A (zh) 用于通信系统的基于多域的码生成器的解码器
JP2001189665A (ja) 通信システムのための情報付加的群符号発生器およびデコーダ
US20130198582A1 (en) Supercharged codes
Grossman Coding theory: introduction to linear codes and applications
KR20170075127A (ko) 패킷손실 복구처리를 위한 경량화된 채널코딩 방법

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1085311

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1085311

Country of ref document: HK

TR01 Transfer of patent right

Effective date of registration: 20180418

Address after: California, USA

Patentee after: QUALCOMM Inc.

Address before: California, USA

Patentee before: Digital Fountain, Inc.

TR01 Transfer of patent right
CX01 Expiry of patent term

Granted publication date: 20090909

CX01 Expiry of patent term