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

21. 发明申请

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码的编码结构，调度分组的发送等。

22. 发明申请

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保护和缓冲。在一些实施例中，超出速率在传输周期内变化。

23. 发明申请

WO2007072277A3 A CODER AND A METHOD OF CODING FOR CODES WITH A PARITY-COMPLEMENTARY WORD ASSIGNMENT HAVING A CONSTRAINT OF D=1, R=2 审中-公开
标题翻译：编码器和编码具有具有D = 1，R = 2的约束的符号补全字分配的编码的方法
公开(公告)号：WO2007072277A3
公开(公告)日：2007-10-18
申请号：PCT/IB2006054698
申请日：2006-12-08
申请人： KONINKL PHILIPS ELECTRONICS NV , SONY CORP , COENE WILLEM M J M , HEKSTRA ANDRIES P , YAMAGISHI HIROYUKI , NODA MAKOTA
发明人： COENE WILLEM M J M , HEKSTRA ANDRIES P , YAMAGISHI HIROYUKI , NODA MAKOTA
IPC分类号： H03M5/14 , G11B20/14
CPC分类号： G11B20/1426 , G11B20/10055 , G11B20/10296 , G11B2020/1453 , G11B2020/1457 , H03M5/145 , H03M7/40 , H03M13/29 , H03M13/31 , H03M13/3761 , H03M13/3972 , H03M13/41
摘要： Presently known d=l codes have long trains consisting of consecutive 2T runs and an overall high frequency of occurrence of the shortest 2T runs that reduce the performance of the bit detector. By using a code with an MTR constraint of 2 an improvement in the bit detection is achieved. A code constructed in a systematic way that provides an MTR constraint of 2 is presented. A variation of such a code is disclosed where one sub-code is used, where coding states are divided into coding classes and where code words are divided into code word types. Then, for a given sub-code, an code word of type t can be concatenated with an code word of the next sub-code if said subsequent code word of said next sub-code belongs to one of coding states of the coding class with index T
摘要翻译：目前已知的d = l代码具有由连续的2T运行组成的长列车，并且出现最短的2T运行的总体高频率，这降低了位检测器的性能。通过使用MTR约束为2的代码，实现了位检测的改进。提出了一种以系统方式构建的代码，其提供MTR约束为2的代码。公开了这样的代码的变型，其中使用一个子代码，其中编码状态被分为编码类别以及代码字被分成代码字类型。然后，对于给定子码，如果所述下一子码的所述后续码字属于编码类的编码状态之一，则可以将类型t的码字与下一子码的码字连接，指数T

24. 发明申请

WO2005036361A2 FEC-BASED RELIABILITY CONTROL PROTOCOLS 审中-公开
标题翻译：基于FEC的可靠性控制协议
公开(公告)号：WO2005036361A2
公开(公告)日：2005-04-21
申请号：PCT/US2004033307
申请日：2004-10-08
申请人： DIGITAL FOUNTAIN INC , LUBY MICHAEL , DOUCLEFF MATT , WIGDERSON AVI , LASSEN SOREN
发明人： LUBY MICHAEL , DOUCLEFF MATT , WIGDERSON AVI , LASSEN SOREN
IPC分类号： G06F20060101 , H04L12/28 , H04L29/06 , G06F
CPC分类号： H04L1/1819 , H03M13/3761 , H03M13/6547 , H04L1/1887 , H04L69/16 , H04L69/163
摘要： In a transport system, data is reliably transported from a sender to a receiver by organizing the data to be transported into data blocks, wherein each data block comprises a plurality of encoding units, transmitting encoding units of a first data block from the sender to the receiver, and detecting, at the sender, acknowledgments of receipt of encoding units by the receiver. At the sender, a probability that the receiver received sufficient encoding units of the first data block to recover the first data block at the receiver is detected and the probability is tested against a threshold probability to determine whether a predetermined test is met. Following the step of testing and prior to the sender receiving confirmation of recovery of the first data block at the receiver, when the predetermined test is met, transmitting encoding units of a second data block from the sender. If an indication of failure to recover the first data block is received at the sender, sending further encoding units for the first data block from the sender to the receiver. In some embodiments, the predetermined test is a comparison of the probability against the threshold probability and the predetermined test is met when the probability is greater than the threshold probability.
摘要翻译：在传送系统中，通过将要传送的数据组织成数据块，数据可靠地从发送方传送到接收方，其中每个数据块包括多个编码单元，将第一数据块的编码单元从发送器发送到并且在发送器处检测由接收器接收编码单元的确认。在发送器处，检测到接收器接收到第一数据块的足够的编码单元以恢复接收器处的第一数据块的概率，并且针对阈值概率测试概率以确定是否满足预定的测试。在测试步骤之后，并且在发送方接收到在接收机处恢复第一数据块的确认之前，当满足预定测试时，从发送方发送第二数据块的编码单元。如果在发送方收到恢复第一数据块的指示，则从发送方向接收方发送第一数据块的另外的编码单元。在一些实施例中，预定测试是当概率大于阈值概率时，对阈值概率的概率和满足预定测试的概率的比较。

25. 发明申请

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）一个或多个非系统输出符号。

26. 发明申请

WO0120786A9 GROUP CHAIN REACTION ENCODER WITH VARIABLE NUMBER OF ASSOCIATED INPUT DATA FOR EACH OUTPUT GROUP CODE 审中-公开
标题翻译：具有每个输出组代码的相关输入数据可变数量的组链反应编码器
公开(公告)号：WO0120786A9
公开(公告)日：2002-11-21
申请号：PCT/US0025405
申请日：2000-09-15
申请人： DIGITAL FOUNTAIN , LUBY MICHAEL G
发明人： LUBY MICHAEL G
IPC分类号： G06F11/10 , G11B20/18 , H03M13/09 , H03M13/11 , H03M13/15 , H03M13/37 , H03M13/47 , H04B14/04 , H04L1/00 , H04L12/18 , H04L12/28 , H04L12/56
CPC分类号： H03M13/3761 , G11B20/18 , H03M13/15 , H03M13/373 , H03M13/3746 , H03M13/47 , H04L1/004 , H04L1/0041 , H04L1/0045 , H04L1/0057 , H04L12/1836
摘要： An encoder uses an input file of data and a key to produce a group of output symbols. A group of output symbols with key I is generated by determining a weight, W(I), for the group of output symbols to be generated, selecting W(I) of the input symbols associated with the group according to a function of I, and generating the output symbol values 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 groups of output symbols or multiple output symbols. The groups of 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.
摘要翻译：编码器使用数据和键的输入文件来产生一组输出符号。通过确定要生成的输出符号组的权重W（I）来生成具有密钥I的一组输出符号，根据I的函数选择与该组相关联的输入符号的W（I）以及从所选择的W（I）输入符号的预定值函数F（I）生成输出符号值B（I）。可以重复调用编码器来生成多组输出符号或多个输出符号。输出符号组通常彼此独立，如果需要，可以生成无界数（符合I的分辨率）。解码器接收所生成的一些或全部输出符号。假定输入符号和输出符号表示相同的数据位数，则将输入文件解码所需的输出符号的数目等于或略大于包含文件的输入符号的数量。

27. 发明申请

WO2002091594A1 METHOD AND APPARATUS FOR CONCATENATED CONVOLUTIONAL ENCODING AND INTERLEAVING 审中-公开
标题翻译：用于混合编译和交互的方法和装置
公开(公告)号：WO2002091594A1
公开(公告)日：2002-11-14
申请号：PCT/US2002/014263
申请日：2002-05-07
申请人： XM SATELLITE RADIO INC.
发明人： MARKO, Paul
IPC分类号： H03M13/23
CPC分类号： H04L1/0059 , H03M13/23 , H03M13/27 , H03M13/2936 , H03M13/3761 , H03M13/6362 , H04L1/0041 , H04L1/0054 , H04L1/0057 , H04L1/0065 , H04L1/0068 , H04L1/0071 , H04L1/0656 , H04L1/08
摘要： A method and apparatus for convolutionally encoding (30) and interleaving (46, 48) a source data stream for transmission on one or more transmission channels (66, 68). Convolutionally encoded data groups (36) are time-interleaved (46) to disperse selected bits of puncture groups (45) in the data groups, bits in between data groups, and bits in selected sets of data groups, facilitating reconstruction of the source data from at least a portion of the interleaved data received on at least one transmission channel. The time-interleaving functions (46) are selected to facilitate reconstruction of the source data from one transmission channel following continuous blockage. Puncture groups are selected to allow reconstruction of the source data using a minimum number of puncture group bits. Multiple combinations (44a-44d) of puncture group bits can be used to reconstruct the source data following blockage of one channel. A Viterbi decoder (26) performs decoding.
摘要翻译：一种用于卷积编码（30）和交织（46,48）源数据流以在一个或多个传输信道（66,68）上进行传输的方法和装置。卷积编码数据组（36）被时间交织（46）以分散数据组中的删截组（45）的所选位，数据组之间的比特和所选择的数据组集合中的比特，便于源数据的重建从至少一个传输信道上接收的交错数据的至少一部分。选择时间交织功能（46）以便于在连续阻塞之后的一个传输通道重建源数据。选择穿刺组以允许使用最少数量的穿刺组位来重建源数据。穿孔组比特的多个组合（44a-44d）可以用于在阻塞一个信道之后重建源数据。维特比解码器（26）执行解码。

28. 发明申请

WO0120786A8 GROUP CHAIN REACTION ENCODER WITH VARIABLE NUMBER OF ASSOCIATED INPUT DATA FOR EACH OUTPUT GROUP CODE 审中-公开
标题翻译：针对每个输出组代码的具有可变相关输入数据的组链反应编码器
公开(公告)号：WO0120786A8
公开(公告)日：2001-04-26
申请号：PCT/US0025405
申请日：2000-09-15
申请人： DIGITAL FOUNTAIN , LUBY MICHAEL G
发明人： LUBY MICHAEL G
IPC分类号： G06F11/10 , G11B20/18 , H03M13/09 , H03M13/11 , H03M13/15 , H03M13/37 , H03M13/47 , H04B14/04 , H04L1/00 , H04L12/18 , H04L12/28 , H04L12/56
CPC分类号： H03M13/3761 , G11B20/18 , H03M13/15 , H03M13/373 , H03M13/3746 , H03M13/47 , H04L1/004 , H04L1/0041 , H04L1/0045 , H04L1/0057 , H04L12/1836
摘要： An encoder uses an input file of data and a key to produce a group of output symbols. A group of output symbols with key I is generated by determining a weight, W(I), for the group of output symbols to be generated, selecting W(I) of the input symbols associated with the group according to a function of I, and generating the output symbol values 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 groups of output symbols or multiple output symbols. The groups of 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.
摘要翻译：编码器使用输入文件的数据和密钥来生成一组输出符号。通过确定要生成的输出符号组的权重W（I），根据I的函数来选择与该组相关联的输入符号的W（I），来生成具有密钥I的一组输出符号，并从所选W（I）输入符号的预定值函数F（I）中生成输出符号值B（I）。可重复调用编码器以生成多组输出符号或多个输出符号。输出符号组通常是相互独立的，如果需要，可以生成一个无限数字（取决于I的分辨率）。解码器接收一些或全部生成的输出符号。假定输入符号和输出符号表示相同数量的比特数据，则解码输入文件所需的输出符号的数量等于或略大于构成文件的输入符号的数量。

29. 发明申请

WO98048517A1 TURBO-CODING WITH STAGED DATA TRANSMISSION AND PROCESSING 审中-公开
标题翻译：具有分段数据传输和处理的涡轮编码
公开(公告)号：WO98048517A1
公开(公告)日：1998-10-29
申请号：PCT/US1998/007348
申请日：1998-04-15
IPC分类号： H03M13/13 , H03M13/23 , H03M13/29 , H04L1/00 , H04L1/16 , H04L1/18 , H03M13/00
CPC分类号： H04L1/0066 , H03M7/30 , H03M13/2975 , H03M13/3761 , H03M13/6306 , H03M13/6362 , H04L1/005 , H04L1/0068 , H04L1/0069 , H04L1/1819 , H04L1/1845
摘要： Turbo-coding in a communications system involves coding/decoding information in stages in order to avoid retransmission of a full L-bit packet upon occurrence of a packet error. In addition to a set of code bits generated by an encoder using a turbo-coding scheme, a punctured set of code bits is generated and stored in transmitter memory. The original set of code bits is transmitted as an L-bit data packet to a receiver which stores received data samples corresponding to the original set of code bits. The receiver decodes the data packet using a turbo-decoder and determines whether the data packet has been received in error. If so, the received data samples are maintained in memory, and a request for more information is made. Some or all of the punctured information is then forwarded from the transmitter to the receiver. A second stage of turbo-decoding combines the new data samples with the stored original received data samples such that there is a high likelihood that decoding is correct at this point, but additional stages of decoding may be used.
摘要翻译：通信系统中的Turbo编码涉及分阶段对信息进行编码/解码，以便在出现分组错误时避免完整L比特分组的重传。除了由使用turbo编码方案的编码器生成的一组码位之外，还产生一组穿孔的码位并将其存储在发射机存储器中。原始的一组码位作为L位数据包发送到接收器，该接收器存储对应于原始码位组的接收数据采样。接收机使用turbo解码器解码数据包，并确定数据包是否已经被错误地接收。如果是这样，则将接收的数据样本保存在存储器中，并且获得更多信息的请求。然后将一些或全部穿孔信息从发射机转发到接收机。 turbo解码的第二阶段将新的数据样本与存储的原始接收数据样本相组合，使得在这一点上很可能解码是正确的，但是可以使用附加的解码级。

30. 发明申请

WO2018038782A1 ERROR DETECTING CODE WITH PARTIAL UPDATE 审中-公开
标题翻译：部分更新错误检测代码
公开(公告)号：WO2018038782A1
公开(公告)日：2018-03-01
申请号：PCT/US2017/034859
申请日：2017-05-26
申请人： WESTERN DIGITAL TECHNOLOGIES, INC.
发明人： GUYOT, Cyril , PAMIES-JUAREZ, Lluis
IPC分类号： G06F11/10 , H03M13/00
CPC分类号： H03M13/093 , G06F11/1004 , H03M13/00 , H03M13/2906 , H03M13/3761
摘要： An approach for generating updated error detecting code for a partial update of data is disclosed. The techniques include receiving data representing a change to a portion of a data object, the data object having a first error detecting code, and the portion of the data object having an offset from the beginning of the data object; generating a combination term by combining the data and the portion of the data object; and computing a second error detecting code based on the combination term. The techniques may further include computing a third error detecting code by combining the first error detecting code and the second error detecting code, the third error detecting code being configured to detect an error in the data object as changed by the data, and storing the data and the third error detecting code.
摘要翻译：公开了一种用于为数据的部分更新生成更新的错误检测代码的方法。所述技术包括接收表示对数据对象的一部分的改变的数据，所述数据对象具有第一错误检测码，并且所述数据对象的所述部分具有与所述数据对象的开头的偏移; 通过组合数据和数据对象的该部分来生成组合项; 以及基于组合项来计算第二错误检测码。该技术还可以包括通过组合第一错误检测码和第二错误检测码来计算第三错误检测码，第三错误检测码被配置为检测由数据改变的数据对象中的错误，并且存储数据和第三个错误检测代码。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式