专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

WO2005112250A2 FILE DOWNLOAD AND STREAMING SYSTEM 审中-公开
标题翻译：文件下载和流水系统
公开(公告)号：WO2005112250A2
公开(公告)日：2005-11-24
申请号：PCT/US2005016334
申请日：2005-05-09
申请人： DIGITAL FOUNTAIN INC , LUBY MICHAEL G , SHOKROLLAHI M AMIN , WATSON MARK
发明人： LUBY MICHAEL G , SHOKROLLAHI M AMIN , WATSON MARK
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.
摘要翻译：提供了一种用于通过通信信道从源传送到目的地的数据编码方法。该方法对有序输入符号组进行操作，并且包括从输入符号生成多个冗余符号。该方法还包括从包括输入符号和冗余符号的组合组合生成多个输出符号，其中可能的输出符号的数量远大于组合符号集合中的符号数，其中至少一个输出符号是从组合符号集合中的多于一个符号和小于组合符号集合中的所有符号生成的，并且使得有序输入符号集可以从任何预定数量的输出符号。多个冗余符号从要在确定性过程中发送的有序输入符号集合生成，使得使用第一输入符号计算的第一组静态符号具有与使用第一输入符号计算的第二组静态符号的较低公共隶属关系第二输入符号与第一输入符号不同。

2. 发明申请

WO2007098397A2 MULTIPLE-FIELD BASED CODE GENERATOR AND DECODER FOR COMMUNICATIONS SYSTEMS 审中-公开
标题翻译：基于多场的代码生成器和通信系统的解码器
公开(公告)号：WO2007098397A2
公开(公告)日：2007-08-30
申请号：PCT/US2007062302
申请日：2007-02-16
申请人： DIGITAL FOUNTAIN INC , SHOKROLLAHI M AMIN , LUBY MICHAEL G , WATSON MARK , MINDER LORENZ
发明人： SHOKROLLAHI M AMIN , LUBY MICHAEL G , WATSON MARK , MINDER LORENZ
IPC分类号： H04B14/04
CPC分类号： H04L1/0041 , H03M13/1102 , H03M13/19 , H03M13/3761 , 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 based on linear constraints. The method also includes generating a plurality of output symbols from a combined set of symbols including the input symbols and the redundant symbols based on linear combinations, wherein at least one of the linear constraints or combinations is over a first finite field and at least one other of the linear constraints or combinations is over a different second finite field, 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.
摘要翻译：提供了一种用于通过通信信道从源传送到目的地的数据编码方法。该方法对有序输入符号组进行操作，并且包括基于线性约束从输入符号生成多个冗余符号。该方法还包括基于线性组合从包括输入符号和冗余符号的组合组合生成多个输出符号，其中至少一个线性约束或组合超过第一有限域，并且至少一个其他线性约束或组合超过不同的第二有限域，并且使得可以从任何预定数量的输出符号重新生成输入符号的有序集合到期望的准确度。

3. 发明申请

WO2006135877A3 FORWARD ERROR-CORRECTING (FEC) CODING AND STREAMING 审中-公开
标题翻译：前向纠错（FEC）编码和流
公开(公告)号：WO2006135877A3
公开(公告)日：2008-09-04
申请号：PCT/US2006022913
申请日：2006-06-12
申请人： DIGITAL FOUNTAIN INC , LUBY MICHAEL G , WATSON MARK , SHOKROLLAHI M AMIN
发明人： LUBY MICHAEL G , WATSON MARK , SHOKROLLAHI M AMIN
IPC分类号： H03M13/00
CPC分类号： H03M13/2906 , H03M13/1515 , H03M13/1575 , H03M13/3761 , H04L1/0042
摘要： In a data decoder (155) for decoding data from received symbols received over a channel from an encoder (115), 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.
摘要翻译：在用于对来自编码器（115）的信道上接收的接收符号的数据进行解码的数据解码器（155）中，其中所接收的数据可以包括擦除并且包括源符号和修复符号，并且其中解码器在解码发生器矩阵中使用任何使得解码器可以与源符号和修复符号的到达同时执行解码操作，解码方法包括在解码器存储器中表示至少部分地从发生器导出的方程式矩阵，将接收的源符号替换为方程组，因为在接收所有源符号之前接收到源符号，使用解码器逻辑识别用于解决修复符号到达的方程组的修正方程，使用解码器逻辑，作为源符号的方程的向量值到达，并将方程组转换为上三角形形式作为代表空中符号到达解码器新颖的方法可以用于交织和指定大类FEC码的编码结构，调度分组的发送等。

4. 发明申请

WO2006135878A2 IN-PLACE TRANSFORMATIONS WITH APPLICATIONS TO ENCODING AND DECODING VARIOUS CLASSES OF CODES 审中-公开
标题翻译：用于编码和解码各种代码的应用程序的内置变换
公开(公告)号：WO2006135878A2
公开(公告)日：2006-12-21
申请号：PCT/US2006022914
申请日：2006-06-12
申请人： DIGITAL FOUNTAIN INC , LUBY MICHAEL G , SHOKROLLAHI M AMIN
发明人： LUBY MICHAEL G , SHOKROLLAHI M AMIN
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.
摘要翻译：在使用具有存储器限制的计算装置对数据符号进行编码的编码器中，执行变换的方法包括将源块加载到计算装置的存储器中，执行小于所有源块的中间变换，具有中间的源块的一部分在存储器中产生，然后完成变换，使得存储在存储器中的输出符号形成一组编码符号。解码器可以以允许使用基本上相同的存储器来存储接收的数据和解码的源块的顺序执行解码步骤，作为就地转换执行。使用就地变换，可以覆盖用于接收数据的大部分存储器，因为接收的数据被转换为解码的源数据，而不需要用于解码的源数据的相似大小的大部分存储器。

5. 发明申请

WO2004034589A9 SYSTEMATIC ENCODING AND DECODING OF CHAIN REACTION CODES 审中-公开
标题翻译：链式反应码的系统编码和解码
公开(公告)号：WO2004034589A9
公开(公告)日：2004-07-15
申请号：PCT/US0331108
申请日：2003-10-01
申请人： DIGITAL FOUNTAIN INC , SHOKROLLAHI M AMIN , LUBY MICHAEL G
发明人： SHOKROLLAHI M AMIN , LUBY MICHAEL G
IPC分类号： H03M13/11 , H04L1/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 nonsystematic 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）一个或多个非系统输出符号。

6. 发明申请

WO2006135878B1 IN-PLACE TRANSFORMATIONS WITH APPLICATIONS TO ENCODING AND DECODING VARIOUS CLASSES OF CODES 审中-公开
标题翻译：用于编码和解码各种代码的应用程序的内置变换
公开(公告)号：WO2006135878B1
公开(公告)日：2007-05-24
申请号：PCT/US2006022914
申请日：2006-06-12
申请人： DIGITAL FOUNTAIN INC , LUBY MICHAEL G , SHOKROLLAHI M AMIN
发明人： LUBY MICHAEL G , SHOKROLLAHI M AMIN
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.
摘要翻译：在使用具有存储器限制的计算装置对数据符号进行编码的编码器中，执行变换的方法包括将源块加载到计算装置的存储器中，执行小于所有源块的中间变换，具有中间的源块的一部分在存储器中产生，然后完成变换，使得存储在存储器中的输出符号形成一组编码符号。解码器可以以允许使用基本上相同的存储器来存储接收的数据和解码的源块的顺序执行解码步骤，作为就地转换执行。使用就地变换，可以覆盖用于接收数据的大部分存储器，因为接收的数据被转换为解码的源数据，而不需要用于解码的源数据的相似大小的大部分存储器。

7. 发明申请

WO2004034589A2 SYSTEMATIC ENCODING AND DECODING OF CHAIN REACTION CODES 审中-公开
标题翻译：链反应代码的系统编码和解码
公开(公告)号：WO2004034589A2
公开(公告)日：2004-04-22
申请号：PCT/US0331108
申请日：2003-10-01
申请人： DIGITAL FOUNTAIN INC , SHOKROLLAHI M AMIN , LUBY MICHAEL G
发明人： SHOKROLLAHI M AMIN , LUBY MICHAEL G
IPC分类号： H03M13/11 , H04L1/00 , H03M13/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 nonsystematic 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）一个或多个非系统输出符号。

8. 发明申请

WO2008003094A2 EFFICIENT REPRESENTATION OF SYMBOL-BASED TRANSFORMATIONS WITH APPLICATION TO ENCODING AND DECODING OF FORWARD ERROR CORRECTION CODES 审中-公开
标题翻译：基于符号的变换的有效表示与应用于编码和解码前向纠错码
公开(公告)号：WO2008003094A2
公开(公告)日：2008-01-03
申请号：PCT/US2007072576
申请日：2007-06-29
申请人： DIGITAL FOUNTAIN INC , CHEN STEVE , WATSON MARK , LUBY MICHAEL G , SEED BILL , KUNZ THOMAS
发明人： CHEN STEVE , WATSON MARK , LUBY MICHAEL G , SEED BILL , KUNZ THOMAS
IPC分类号： G06F11/08
CPC分类号： G06F11/1008 , H03M13/3761
摘要： A sequence of symbol operations (a "schedule representation") within a data storage device, wherein the operations are those used to process encoding or decoding operations of a forward error correction code (an "FEC code") upon an arbitrary block of data of a given size (where size can be measured in numbers of symbols). The method is such that the schedule representation can be used to direct the processing of these operations upon a block of data in a way that is computationally efficient. Preferably, the same method can be applied to represent schedules derived from multiple different algorithms for the encoding or decoding of a code or for multiple different codes.
摘要翻译：数据存储装置内的符号操作序列（“调度表示”），其中，所述操作是用于处理前向纠错码（“FEC码”）的编码或解码操作的操作，给定的尺寸（其尺寸可以以符号数量来衡量）。该方法使得调度表示可以用于以计算有效的方式将这些操作的处理指向数据块。优选地，相同的方法可以用于表示从用于编码或解码代码或用于多个不同代码的多个不同算法导出的调度。

9. 发明申请

WO2007095550A3 STREAMING AND BUFFERING USING VARIABLE FEC OVERHEAD AND PROTECTION PERIODS 审中-公开
标题翻译：使用可变的FEC OVERHEAD和保护期的流水和缓冲
公开(公告)号：WO2007095550A3
公开(公告)日：2008-01-10
申请号：PCT/US2007062086
申请日：2007-02-13
申请人： DIGITAL FOUNTAIN INC , WATSON MARK , LUBY MICHAEL G
发明人： WATSON MARK , LUBY MICHAEL G
IPC分类号： H03M13/00
CPC分类号： H04L1/1607 , H03M13/3761 , H04L1/0009 , H04L1/0041 , H04L1/0083
摘要： Data is streamed from a transmitter to a receiver, wherein streaming is transferring data with an assumption that the receiver will begin using the data before it is all transmitted and received and the streamed data includes forward error correction ("FEC") and the rates of data consumption can vary. The transmitter has an input rate and a transmit rate and the two rates can be different and can change. At the receiver, there is a reception rate (at which the receiver receives data) and a consumption rate (at which the receiver uses up data for its output). The transmitter transmits using a transmit rate higher than the consumption rate and the extra bandwidth is usable for FEC protection and buffering. In some embodiments, the excess rate varies over a transmission period.
摘要翻译：数据从发射机流传输到接收机，其中流传输数据的假设是接收机将在全部发送和接收数据之前开始使用数据，流传输的数据包括前向纠错（“FEC”）和数据消耗可能会有所不同。发射机具有输入速率和传输速率，两种速率可以不同，可以改变。在接收机处，存在接收速率（接收器接收数据的接收速率）和消耗速率（接收机用于其输出的数据）。发射机使用高于消耗速率的传输速率进行传输，并且额外的带宽可用于FEC保护和缓冲。在一些实施例中，超出速率在传输周期内变化。

10. 发明申请

WO2007134196A3 CODE GENERATOR AND DECODER USING HYBRID CODES 审中-公开
标题翻译：使用混合编码的代码生成器和解码器
公开(公告)号：WO2007134196A3
公开(公告)日：2008-03-06
申请号：PCT/US2007068713
申请日：2007-05-10
申请人： DIGITAL FOUNTAIN INC , WATSON MARK , LUBY MICHAEL G
发明人： WATSON MARK , LUBY MICHAEL G
IPC分类号： H03M13/09
CPC分类号： H03M13/03 , H04L1/0052 , H04L1/0064
摘要： A method of encoding data for transmissions from a source to a destination over a communications channel is provided. The method operates on an ordered set of source symbols and may generate zero or more redundant symbols from the source symbols, wherein data is encoded in a first step according to a simple FEC code and in a second step, data is encoded according to a second FEC code, more complex than the first FEC code. The first FEC code and/or the second FEC code might comprise coding known in the art. These steps result in two groups of encoded data in such a way that a low complexity receiver may make use of one of the groups of encoded data while higher complexity receivers may make use of both groups of encoded data.
摘要翻译：提供了一种通过通信信道对从源到目的地的传输的数据进行编码的方法。该方法对有序的一组源符号进行操作，并且可以从源符号生成零个或多个冗余符号，其中根据简单FEC码在第一步骤中对数据进行编码，并且在第二步骤中，根据第二步对数据进行编码 FEC码，比第一个FEC码更复杂。第一FEC码和/或第二FEC码可以包括本领域已知的编码。这些步骤产生两组编码数据，使得低复杂度的接收机可以利用编码数据组之一，而较高复杂度的接收机可以利用两组编码数据。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式