利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

12 条记录 (耗时 0.039 秒)

    FORWARD ERROR-CORRECTING (FEC) CODING AND STREAMING
    1.
    发明申请
    FORWARD ERROR-CORRECTING (FEC) CODING AND STREAMING 有权
    前向纠错（FEC）编码和流

    公开(公告)号：US20060279437A1

    公开(公告)日：2006-12-14

    申请号：US11423391

    申请日：2006-06-09

    申请人： Michael Luby ,  Mark Watson ,  M. Shokrollahi

    发明人： Michael Luby ,  Mark Watson ,  M. Shokrollahi

    IPC分类号： H03M7/00

    CPC分类号： H03M13/2906 ,  H03M13/1515 ,  H03M13/1575 ,  H03M13/3761 ,  H04L1/0042

    摘要： In a data decoder for decoding data from received symbols received over a channel from an encoder, wherein the received data can include erasures and include source symbols and repair symbols and wherein the decoder uses in decoding a generator matrix, any square submatrix of which is invertible, such that the decoder can perform decoding operations concurrently with the arrival of the source symbols and repair symbols, a method of decoding comprising representing in decoder memory a system of equations derived, at least in part, from the generator matrix, substituting received source symbols into the system of equations as the source symbols are received before receiving all source symbols, identifying, using decoder logic, repair equations to be used for solving the system of equations as repair symbols arrive, calculating, using decoder logic, vector values for equations as source symbols arrive, and converting the system of equations into an upper triangular form as repair symbols arrive at the decoder. Novel methods can be used for interleaving and specifying encoding structure for a large class of FEC codes, scheduling the sending of packets and the like.

    摘要翻译： 在用于从通过编码器的信道上接收的接收到的符号中对数据进行解码的数据解码器中，其中所接收的数据可以包括擦除并且包括源符号和修复符号，并且其中解码器在对发生器矩阵进行解码时使用，任何正方形子矩阵是可逆的 ，使得解码器可以与源符号和修复符号的到达同时执行解码操作，解码方法包括在解码器存储器中表示至少部分地从发生器矩阵导出的等式的系统，代替接收的源符号 在接收所有源符号之前接收到源符号的系统，识别使用解码器逻辑，用于解决修复符号到达的方程组的修正方程，使用解码器逻辑来计算方程式的向量值 源符号到达，并将方程组转换为上三角形作为修复符号 到达解码器。 可以使用新的方法来交织和指定大类FEC码的编码结构，调度分组的发送等。

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

    公开(公告)号：US20050257106A1

    公开(公告)日：2005-11-17

    申请号：US11125818

    申请日：2005-05-09

    申请人： Michael Luby ,  M. Shokrollahi ,  Mark Watson

    发明人： Michael Luby ,  M. Shokrollahi ,  Mark Watson

    IPC分类号： G11C29/00 ,  H03D1/00 ,  H03M13/29 ,  H03M13/37 ,  H04L1/00 ,  H04L27/06

    CPC分类号： H03M13/29 ,  H03M13/1102 ,  H03M13/19 ,  H03M13/3761 ,  H04L1/0041 ,  H04L1/0045 ,  H04L1/0057 ,  H04L1/0065

    摘要： A method of encoding data for transmission from a source to a destination over a communications channel is provided. The method operates on an ordered set of input symbols and includes generating a plurality of redundant symbols from the input symbols. The method also includes generating a plurality of 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 symbols in 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, and such that the ordered set of input symbols can be regenerated to a desired degree of accuracy from any predetermined number of the output symbols. The plurality of redundant symbols is generated from an ordered set of input symbols to be transmitted 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.

    摘要翻译： 提供了一种用于通过通信信道从源传送到目的地的数据编码方法。 该方法对有序输入符号组进行操作，并且包括从输入符号生成多个冗余符号。 该方法还包括从包括输入符号和冗余符号的组合组合生成多个输出符号，其中可能的输出符号的数量远大于组合符号集合中的符号数，其中至少 一个输出符号是从组合符号集合中的多于一个符号和小于组合符号集合中的所有符号生成的，并且使得有序输入符号集可以从 任何预定数量的输出符号。 多个冗余符号从要在确定性过程中发送的有序输入符号集合生成，使得使用第一输入符号计算的第一组静态符号具有与使用第一输入符号计算的第二组静态符号的较低公共隶属关系 第二输入符号与第一输入符号不同。

    Systematic encoding and decoding of chain reaction codes
    3.
    发明申请
    Systematic encoding and decoding of chain reaction codes 有权
    连锁反应代码的系统编码和解码

    公开(公告)号：US20050242974A1

    公开(公告)日：2005-11-03

    申请号：US11104391

    申请日：2005-04-11

    申请人： M. Shokrollahi ,  Michael Luby

    发明人： M. Shokrollahi ,  Michael Luby

    IPC分类号： H03M13/11 ,  H04L1/00 ,  H03M7/00

    CPC分类号： H03M13/1102 ,  H03M7/30 ,  H03M13/3761 ,  H04L1/00

    摘要： A method of encoding data into a chain reaction code includes generating a set of input symbols from input data. Subsequently, one or more non-systematic output symbols is generated from the set of input symbols, each of the one or more non-systematic output symbols being selected from an alphabet of non-systematic output symbols, and each non-systematic output symbol generated as a function of one or more of the input symbols. As a result of this encoding process, any subset of the set of input symbols is recoverable from (i) a predetermined number of non-systematic output symbols, or (ii) a combination of (a) input symbols which are not included in the subset of input symbols that are to be recovered, and (b) one or more of the non-systematic output symbols.

    摘要翻译： 将数据编码为链式反应代码的方法包括从输入数据生成一组输入符号。 随后，从该组输入符号生成一个或多个非系统输出符号，一个或多个非系统输出符号中的每一个从非系统输出符号的字母表中选择，并且生成每个非系统输出符号 作为一个或多个输入符号的函数。 作为该编码处理的结果，可从（i）预定数量的非系统输出符号中恢复该组输入符号的任何子集，或（ii）不包括在该系统输出符号中的（a）输入符号的组合 要恢复的输入符号的子集，以及（b）一个或多个非系统输出符号。

    IN-PLACE TRANSFORMATIONS WITH APPLICATIONS TO ENCODING AND DECODING VARIOUS CLASSES OF CODES
    5.
    发明申请
    IN-PLACE TRANSFORMATIONS WITH APPLICATIONS TO ENCODING AND DECODING VARIOUS CLASSES OF CODES 有权
    用于编码和解码各种代码的应用程序的内置变换

    公开(公告)号：US20060280254A1

    公开(公告)日：2006-12-14

    申请号：US11423376

    申请日：2006-06-09

    申请人： Michael Luby ,  M. Shokrollahi

    发明人： Michael Luby ,  M. Shokrollahi

    IPC分类号： H04L27/00

    CPC分类号： H03M13/3761 ,  G06F17/16 ,  H03M13/05 ,  H03M13/1197 ,  H03M13/1515 ,  H03M13/2785 ,  H03M13/37 ,  H03M13/373 ,  H03M13/47 ,  H03M13/611 ,  H03M13/616 ,  H03M13/6505 ,  H03M13/6569 ,  H04L1/0041 ,  H04L1/0045 ,  H04L1/0057

    摘要： In an encoder for encoding symbols of data using a computing device having memory constraints, a method of performing a transformation comprising loading a source block into memory of the computing device, performing an intermediate transformation of less than all of the source block, then replacing a part of the source block with intermediate results in the memory and then completing the transformation such that output symbols stored in the memory form a set of encoded symbols. A decoder can perform decoding steps in an order that allows for use of substantially the same memory for storing the received data and the decoded source block, performing as in-place transformations. Using an in-place transformation, a large portion of memory set aside for received data can be overwritten as that received data is transformed into decoded source data without requiring a similar sized large portion of memory for the decoded source data.

    摘要翻译： 在使用具有存储器限制的计算装置对数据符号进行编码的编码器中，执行变换的方法包括将源块加载到计算装置的存储器中，执行小于所有源块的中间变换， 具有中间的源块的一部分在存储器中产生，然后完成变换，使得存储在存储器中的输出符号形成一组编码符号。 解码器可以以允许使用基本上相同的存储器来存储接收的数据和解码的源块的顺序执行解码步骤，作为就地转换执行。 使用就地变换，可以覆盖用于接收数据的大部分存储器，因为接收的数据被转换为解码的源数据，而不需要用于解码的源数据的相似大小的大部分存储器。

    Multi-stage code generator and decoder for communication systems
    6.
    发明申请
    Multi-stage code generator and decoder for communication systems 有权

    公开(公告)号：US20060262877A1

    公开(公告)日：2006-11-23

    申请号：US11354256

    申请日：2006-02-13

    申请人： M. Shokrollahi ,  Soren Lassen ,  Michael Luby

    发明人： M. Shokrollahi ,  Soren Lassen ,  Michael Luby

    IPC分类号： H04L27/00

    CPC分类号： H04L1/0041 ,  H03M13/1102 ,  H03M13/19 ,  H03M13/3761 ,  H04L2001/0093

    摘要： A method of encoding data for transmission from a source to a destination over a communications channel is provided. A plurality of redundant symbols are generated from an ordered set of input symbols to be transmitted. A plurality of output symbols are generated 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 symbols in 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, and such that the ordered set of input symbols can be regenerated to a desired degree of accuracy from any predetermined number, N, of the output symbols.

    Systems and processes for decoding a chain reaction code through inactivation
    7.
    发明申请
    Systems and processes for decoding a chain reaction code through inactivation 有权
    通过失活解码连锁反应代码的系统和流程

    公开(公告)号：US20050206537A1

    公开(公告)日：2005-09-22

    申请号：US11031331

    申请日：2005-01-07

    申请人： M. Shokrollahi ,  Soren Lassen ,  Richard Karp

    发明人： M. Shokrollahi ,  Soren Lassen ,  Richard Karp

    IPC分类号： H03M13/00 ,  H03M13/11 ,  H03M13/19 ,  H03M13/37 ,  H03M13/47 ,  H03M7/00

    CPC分类号： H03M13/3761 ,  H03M13/1102 ,  H03M13/1191 ,  H03M13/19 ,  H03M13/47

    摘要： A method for processing a chain reaction codes includes first selecting a source symbol which is associated an output symbol of degree two or higher (i.e., an output symbol which is itself associated with two or more input symbols), and subsequently deactivating the selected source symbol in an attempt to produce an output symbol of degree one. The inactivation process can be repeated either successively until an output symbol of degree one is identified, and/or whenever the decoding process is unable to locate an output symbol of degree one.

    摘要翻译： 一种用于处理链式反应代码的方法包括：首先选择与二度以上的输出符号相关联的源符号（即，本身与两个或多个输入符号相关联的输出符号），并且随后停用所选择的源符号 试图产生一度的输出符号。 可以连续地重复灭活过程，直到识别出一级的输出符号，和/或每当解码过程不能定位一度的输出符号时。

    ERROR-CORRECTING MULTI-STAGE CODE GENERATOR AND DECODER FOR COMMUNICATION SYSTEMS HAVING SINGLE TRANSMITTERS OR MULTIPLE TRANSMITTERS
    8.
    发明申请
    ERROR-CORRECTING MULTI-STAGE CODE GENERATOR AND DECODER FOR COMMUNICATION SYSTEMS HAVING SINGLE TRANSMITTERS OR MULTIPLE TRANSMITTERS 有权
    具有单个发送器或多个发送器的通信系统的错误修正多级代码发生器和解码器

    公开(公告)号：US20070101234A1

    公开(公告)日：2007-05-03

    申请号：US11538906

    申请日：2006-10-05

    申请人： M. Shokrollahi

    发明人： M. Shokrollahi

    IPC分类号： H03M13/00

    CPC分类号： H03M13/3761

    摘要： A communications system includes an encoder that produces a plurality of redundant symbols. For a given key, an output symbol is generated from a combined set of symbols including the input symbols and the redundant symbols. The output symbols are generally independent of each other, and an effectively unbounded number of output symbols can be generated, if needed. Received output symbols can provide probabilistic information for error correction. A decoder calculates check symbols from the output symbols received. For each received output symbol, the decoder updates a running total of estimated information content and, in one or more rounds, generates a probability distribution for each input symbol over all or some of possible values. This process may be repeated until, for all of the input symbols, one of the many possible values is much more probable than others, or the process may be repeated a predetermined number of rounds, or other criteria is met.

    摘要翻译： 通信系统包括产生多个冗余符号的编码器。 对于给定的密钥，从包括输入符号和冗余符号的组合组合生成输出符号。 输出符号通常彼此独立，如果需要，可以产生有效无限数量的输出符号。 接收的输出符号可以提供用于纠错的概率信息。 解码器从接收的输出符号计算检验符号。 对于每个接收到的输出符号，解码器更新估计信息内容的运行总计，并且在一个或多个循环中，针对所有或一些可能的值生成每个输入符号的概率分布。 可以重复该过程，直到对于所有输入符号来说，许多可能值中的一个值比其他值更可能更多，或者可以重复该过程预定数量的循环，或满足其他标准。