Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes
    61.
    发明授权
    Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes 有权
    采用具有永久失活符号的FEC码进行编码和解码过程的方法和装置

    公开(公告)号:US09419749B2

    公开(公告)日:2016-08-16

    申请号:US12859161

    申请日:2010-08-18

    摘要: Encoding of a plurality of encoded symbols is provided wherein an encoded symbol is generated from a combination of a first symbol generated from a first set of intermediate symbols and a second symbol generated from a second set of intermediate symbols, each set having at least one different coding parameter, wherein the intermediate symbols are generated based on the set of source symbols. A method of decoding data is also provided, wherein a set of intermediate symbols is decoded from a set of received encoded symbols, the intermediate symbols organized into a first and second sets of symbols for decoding, wherein intermediate symbols in the second set are permanently inactivated for the purpose of scheduling the decoding process to recover the intermediate symbols from the encoded symbols, wherein at least some of the source symbols are recovered from the decoded set of intermediate symbols.

    摘要翻译: 提供了多个编码符号的编码,其中编码符号是从第一组中间符号产生的第一符号和从第二组中间符号生成的第二符号的组合产生的,每一组具有至少一个不同的 编码参数,其中基于源符号集合生成中间符号。 还提供了一种解码数据的方法,其中一组中间符号从一组接收的编码符号被解码,中间符号被组织成用于解码的第一和第二组符号,其中第二组中的中间符号被永久地失活 用于调度解码过程以从编码符号恢复中间符号,其中至少一些源符号从解码的中间符号集合中恢复。

    Encoding and decoding using elastic codes with flexible source block mapping
    62.
    发明授权
    Encoding and decoding using elastic codes with flexible source block mapping 有权
    使用灵活的源块映射使用弹性代码进行编码和解码

    公开(公告)号:US09270299B2

    公开(公告)日:2016-02-23

    申请号:US13025900

    申请日:2011-02-11

    IPC分类号: H03M13/00 H03M13/37 H04L1/00

    摘要: Data can be encoded by assigning source symbols to base blocks, assigning base blocks to source blocks and encoding each source block into encoding symbols, where at least one pair of source blocks is such they have at least one base block in common with both source blocks of the pair and at least one base block not in common with the other source block of the pair. The encoding of a source block can be independent of content of other source blocks. Decoding to recover all of a desired set of the original source symbols can be done from a set of encoding symbols from a plurality of source blocks wherein the amount of encoding symbols from the first source block is less than the amount of source data in the first source block and likewise for the second source block.

    摘要翻译: 可以通过将源符号分配给基块来分配数据,将源块分配给源块并将每个源块编码为编码符号,其中至少一对源块具有至少一个与两个源块相同的基本块 并且至少一个基本块与该对的另一个源块不相同。 源块的编码可以独立于其他源块的内容。 可以从多个源块的一组编码符号来完成解码所有原始源符号集合,其中来自第一源块的编码符号的量小于第一源块中的源数据量 源块,同样为第二个源块。

    Information additive code generator and decoder for communication systems

    公开(公告)号:US09246633B2

    公开(公告)日:2016-01-26

    申请号:US11738866

    申请日:2007-04-23

    申请人: Michael G. Luby

    发明人: Michael G. Luby

    摘要: An encoder uses an input file of data and a key to produce an output symbol. An output symbol with key I is generated by determining a weight, W(I), for the output symbol to be generated, selecting W(I) of the input symbols associated with the output symbol according to a function of I, and generating the output symbol's value B(I) from a predetermined value function F(I) of the selected W(I) input symbols. An encoder can be called repeatedly to generate multiple output symbols. The output symbols are generally independent of each other, and an unbounded number (subject to the resolution of I) can be generated, if needed. A decoder receives some or all of the output symbols generated. The number of output symbols needed to decode an input file is equal to, or slightly greater than, the number of input symbols comprising the file, assuming that input symbols and output symbols represent the same number of bits of data.

    Block aggregation of objects in a communication system
    65.
    发明授权
    Block aggregation of objects in a communication system 有权
    阻止通信系统中对象的聚合

    公开(公告)号:US09136981B2

    公开(公告)日:2015-09-15

    申请号:US12717054

    申请日:2010-03-03

    摘要: A method of mapping m individual objects to source symbols for delivering data from a transmitter to a receiver in a communication system, the m individual objects ordered from object 1 to object m, wherein m>1, includes: aggregating the m individual objects into an aggregate object, including for each individual object j, calculating a number of source symbols S(j) for containing data of the individual object j; and partitioning the aggregate object into Z source blocks, including for each source block k and each individual object j, calculating a number of source symbols NSS(j, k) of individual object j in source block k, wherein the S(j) source symbols for each individual object j are arranged consecutively within consecutive source blocks, starting from a first source block for which NSS(j, k)>0 to a last source block for which NSS(j, k)>0.

    摘要翻译: 将单个对象映射到源符号以将数据从通信系统中的发射机传送到接收机的方法,从对象1到对象m排序的m个单独对象,其中m> 1包括:将m个独立对象聚合成 包括对于每个单个对象j的聚合对象,计算用于包含单个对象j的数据的源符号S(j)的数量; 并且将所述聚合对象划分为Z个源块,包括针对每个源块k和每个单独对象j,计算源块k中的各个对象j的源符号NSS(j,k)的数目,其中S(j)源 从NSS(j,k)> 0的NSS(j,k)> 0的最后一个源块的第一源块开始,每个独立对象j的符号被连续排列在连续的源块内。

    File download and streaming system
    66.
    发明授权
    File download and streaming system 有权
    文件下载和流媒体系统

    公开(公告)号:US09136878B2

    公开(公告)日:2015-09-15

    申请号:US12197993

    申请日:2008-08-25

    摘要: A method of encoding data operates on an ordered set of input symbols and includes generating redundant symbols from the input symbols, and includes generating output symbols from a combined set of symbols including the input symbols and the redundant symbols, wherein the number of possible output symbols is much larger than the number of the combined set of symbols, wherein at least one output symbol is generated from more than one symbol in the combined set of symbols and from less than all of the symbols in the combined set of symbols. The redundant symbols are generated from an ordered set of input symbols in a deterministic process such that a first set of static symbols calculated using a first input symbol has a low common membership with a second set of static symbols calculated using a second input symbol distinct from the first input symbol.

    摘要翻译: 编码数据的方法对输入符号的有序集合进行操作,并且包括从输入符号生成冗余符号,并且包括从包括输入符号和冗余符号的组合组合生成输出符号,其中可能的输出符号 远大于组合符号集合的数量,其中至少一个输出符号是从组合符号集合中的多于一个符号和小于组合符号集合中的全部符号生成的。 在确定性过程中,从有序输入符号组生成冗余符号,使得使用第一输入符号计算的第一组静态符号具有与使用不同于第一输入符号的第二输入符号计算的第二组静态符号的第二组静态符号 第一个输入符号。

    Network streaming of video data using byte range requests
    67.
    发明授权
    Network streaming of video data using byte range requests 有权
    使用字节范围请求的视频数据的网络流式传输

    公开(公告)号:US08849950B2

    公开(公告)日:2014-09-30

    申请号:US13439556

    申请日:2012-04-04

    IPC分类号: G06F15/16 H04L29/06

    摘要: In one example, a device for receiving information for multimedia data includes one or more processors configured to determine a byte range of a file of a representation of multimedia content to request from a source device, form a uniform resource locator (URL) that specifies, in a file path portion of the URL, according to a template, the file and the byte range in accordance with requirements of the source device, and issue a GET request that specifies the formed URL to the source device.

    摘要翻译: 在一个示例中,用于接收多媒体数据的信息的设备包括:一个或多个处理器,被配置为确定从源设备请求的多媒体内容的表示的文件的字节范围,形成统一的资源定位符(URL) 在URL的文件路径部分中,根据模板,文件和字节范围,根据源设备的要求,并发出一个GET请求,指定形成的URL到源设备。

    NETWORK STREAMING OF VIDEO DATA USING BYTE RANGE REQUESTS
    68.
    发明申请
    NETWORK STREAMING OF VIDEO DATA USING BYTE RANGE REQUESTS 有权
    使用字节范围要求的视频数据的网络流

    公开(公告)号:US20120259946A1

    公开(公告)日:2012-10-11

    申请号:US13439556

    申请日:2012-04-04

    IPC分类号: G06F15/16

    摘要: In one example, a device for receiving information for multimedia data includes one or more processors configured to determine a byte range of a file of a representation of multimedia content to request from a source device, form a uniform resource locator (URL) that specifies, in a file path portion of the URL, according to a template, the file and the byte range in accordance with requirements of the source device, and issue a GET request that specifies the formed URL to the source device.

    摘要翻译: 在一个示例中,用于接收多媒体数据的信息的设备包括:一个或多个处理器,被配置为确定从源设备请求的多媒体内容的表示的文件的字节范围,形成统一的资源定位符(URL) 在URL的文件路径部分中,根据模板,文件和字节范围,根据源设备的要求,并发出一个GET请求,指定形成的URL到源设备。

    ENCODING AND DECODING USING ELASTIC CODES WITH FLEXIBLE SOURCE BLOCK MAPPING
    69.
    发明申请
    ENCODING AND DECODING USING ELASTIC CODES WITH FLEXIBLE SOURCE BLOCK MAPPING 有权
    使用柔性源块绘图使用弹性编码编码和解码

    公开(公告)号:US20120210190A1

    公开(公告)日:2012-08-16

    申请号:US13025900

    申请日:2011-02-11

    IPC分类号: H03M13/00 G06F11/08

    摘要: Data can be encoded by assigning source symbols to base blocks, assigning base blocks to source blocks and encoding each source block into encoding symbols, where at least one pair of source blocks is such they have at least one base block in common with both source blocks of the pair and at least one base block not in common with the other source block of the pair. The encoding of a source block can be independent of content of other source blocks. Decoding to recover all of a desired set of the original source symbols can be done from a set of encoding symbols from a plurality of source blocks wherein the amount of encoding symbols from the first source block is less than the amount of source data in the first source block and likewise for the second source block.

    摘要翻译: 可以通过将源符号分配给基块来分配数据,将源块分配给源块并将每个源块编码为编码符号,其中至少一对源块具有至少一个与两个源块相同的基本块 并且至少一个基本块与该对的另一个源块不相同。 源块的编码可以独立于其他源块的内容。 可以从多个源块的一组编码符号来完成解码所有原始源符号集合,其中来自第一源块的编码符号的量小于第一源块中的源数据量 源块,同样为第二个源块。

    Dynamic layer congestion control for multicast transport
    70.
    发明授权
    Dynamic layer congestion control for multicast transport 有权
    动态层拥塞控制用于组播传输

    公开(公告)号:US08131867B1

    公开(公告)日:2012-03-06

    申请号:US09587542

    申请日:2000-06-01

    申请人: Michael G. Luby

    发明人: Michael G. Luby

    IPC分类号: G06F15/16 H04L12/128

    CPC分类号: H04L12/1886

    摘要: A multicasting system provides congestion control for multicasting using a dynamic layer scheme, where the aggregate sending rates of layers decline over time. Multicast packets are transmitted to layers that are joined by at least one host. A host maintains a reception rate by joining additional layers as the sending rates decline, a host reduces the reception rate by not joining additional layers as fast as the sending rates decline, thus allowing rate reduction even if the sender does not receive leave messages sent from a host.

    摘要翻译: 多播系统使用动态层方案为组播提供拥塞控制,其中层的总发送速率随时间而下降。 组播数据包被传输到由至少一个主机连接的层。 主机通过连接附加层来保持接收速率,因为发送速率下降,主机通过不加入附加层来降低接收速率,因为发送速率下降,因此即使发送方没有收到从 一个举办方。