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

1. 发明专利

JP2013156644A Systematic encoding and decoding of chain coding reaction 有权
标题翻译：链式编码反应的系统编码和解码
公开(公告)号：JP2013156644A
公开(公告)日：2013-08-15
申请号：JP2013048216
申请日：2013-03-11
申请人： Digital Fountain Inc , デジタルファウンテン, インコーポレイテッド
发明人： SHOKROLLAHI M AMIN , LUBY MICHAEL G
IPC分类号： G09C1/00 , H03M13/11 , H04L1/00
CPC分类号： H03M13/1102 , H03M7/30 , H03M13/3761 , H04L1/00
摘要： PROBLEM TO BE SOLVED: To provide a method for encoding, as chain reaction codes, data which is used in a data communication system at a high speed, security, and a small calculation cost.SOLUTION: The method for encoding the data as the chain reaction codes, comprises a step of generating a set of input signs from input data. Each non-systematic output sign is selected from among alphabets of the non-systematic output signs, and one or a plurality of the non-systematic output signs, which are generated as a function of one or a plurality of the input signs, are generated from the set of the input signs. As a result of this encoding process, an optional subset out of the set of the input signs can be recovered from (i) a predetermined number of the non-systematic output signs or (ii) a combination of (a) an input sign not included in a subset of the input signs to be recovered and (b) one or a plurality of the non-systematic output signs.
摘要翻译：要解决的问题：提供一种用于编码作为连锁反应代码的数据在数据通信系统中以高速，安全性和小计算成本使用的数据。解决方案：将数据编码为链的方法反应代码包括从输入数据生成一组输入符号的步骤。从非系统输出符号的字母表中选择每个非系统输出符号，并且生成作为一个或多个输入符号的函数而生成的一个或多个非系统输出符号从一组输入符号。作为该编码处理的结果，可以从（i）预定数量的非系统输出符号恢复输入符号集合中的可选子集，或者（ii）（a）输入符号的组合包括在要恢复的输入符号的子集中，以及（b）一个或多个非系统输出符号。

2. 发明专利

JP2011176845A Error-correcting multi-stage code generator and decoder for communication systems having single transmitter or multiple transmitters 有权
标题翻译：具有单个发送器或多个发送器的通信系统的错误校正多级代码发生器和解码器
公开(公告)号：JP2011176845A
公开(公告)日：2011-09-08
申请号：JP2011063366
申请日：2011-03-22
申请人： Digital Fountain Inc , デジタルファウンテン, インコーポレイテッド
发明人： SHOKROLLAHI M AMIN
IPC分类号： H03M13/19 , G06F11/00 , G06F11/30 , G08C25/00 , H03D1/00 , H03M20060101 , H03M13/00 , H03M13/15 , H03M13/37 , H04L1/00 , H04L27/06
CPC分类号： H03M13/3761
摘要： PROBLEM TO BE SOLVED: To provide a simple error correcting code that does not require excessive operation capability or memory to a transmitter or a receiver. SOLUTION: For a given key, an output symbol is generated from a combined set of symbols including input symbols and redundant symbols. Each of the output symbols is independent, and a countless number of output symbols can be generated substantially in resolution of a key used according to need. The output symbols are information additive so that a received output symbol can provide additional information for decoding even when many symbols are already received. A decoder calculates check symbols from the output symbols received. Each check symbol is associated with one or more input symbols and redundant symbols. 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 possible values of each input symbol over all or some of the input symbols. COPYRIGHT: (C)2011,JPO&INPIT
摘要翻译：要解决的问题：提供一种简单的纠错码，其不需要对发射机或接收机的过多的操作能力或存储器。解决方案：对于给定的密钥，从包括输入符号和冗余符号的组合符号生成输出符号。每个输出符号是独立的，并且可以基本上按照根据需要使用的密钥的分辨率来生成无数个输出符号。输出符号是信息加法，使得即使当已经接收到许多符号时，接收到的输出符号也可以提供用于解码的附加信息。解码器从接收的输出符号计算检验符号。每个检查符号与一个或多个输入符号和冗余符号相关联。对于每个接收到的输出符号，解码器更新估计信息内容的运行总计，并且在一个或多个轮次中，对所有或一些输入符号的每个输入符号的可能值生成概率分布。版权所有（C）2011，JPO＆INPIT

3. 发明专利

JP2010239625A Systematic encoding and decoding of chain coding reaction 有权
标题翻译：链式编码反应的系统编码和解码
公开(公告)号：JP2010239625A
公开(公告)日：2010-10-21
申请号：JP2010108294
申请日：2010-05-10
申请人： Digital Fountain Inc , デジタルファウンテン, インコーポレイテッド
发明人： SHOKROLLAHI M AMIN , LUBY MICHAEL G
IPC分类号： H04L9/18 , H03M13/11 , H04L1/00 , H04L9/08
CPC分类号： H03M13/1102 , H03M7/30 , H03M13/3761 , H04L1/00
摘要： PROBLEM TO BE SOLVED: To encode and decode all sort of data using chain reaction code. SOLUTION: A method to encode data as a chain reaction code includes a step to produce a collection of input signs from input data. Each non-systematic output sign is selected from an alphabet of non-systematic output sign, and one or a plurality of non-systematic output signs, which are produced as a function of one or a plurality of input signs, are produced from a collection of input signs. As a result of encoding process, an optional partial collection out of collection of input signs can be recovered from (i) a predetermined number of non-systematic output signs or (ii) a combination of (a) input sign not included in a partial collection of input signs to be recovered and (b) one or a plurality of non-systematic output signs. COPYRIGHT: (C)2011,JPO&INPIT
摘要翻译：要解决的问题：使用连锁反应码对所有类型的数据进行编码和解码。解决方案：将数据编码为链式反应代码的方法包括从输入数据产生输入符号的集合的步骤。从非系统输出符号的字母表中选择每个非系统输出符号，并且从集合中产生作为一个或多个输入符号的函数产生的一个或多个非系统输出符号的输入标志。作为编码处理的结果，可以从（i）预定数量的非系统输出符号中恢复输入符号的收集的可选部分收集，或者（ii）不包括在部分中的输入符号的组合收集要恢复的输入标志和（b）一个或多个非系统输出标志。版权所有（C）2011，JPO＆INPIT

4. 发明专利

ES2400239T3 Descodificación de códigos de reacción en cadena mediante la inactivación de símbolos recuperados 未知
公开(公告)号：ES2400239T3
公开(公告)日：2013-04-08
申请号：ES03757482
申请日：2003-06-10
申请人： DIGITAL FOUNTAIN INC , DIGITAL FOUNTAIN INC
发明人： SHOKROLLAHI M AMIN , LASSEN SOREN , KARP RICHARD
IPC分类号： H03M13/37 , H03M13/00 , H03M13/11 , H03M13/19 , H03M13/47
摘要： Un procedimiento para descodificar, por reacción en cadena, un código de reacción en cadena, teniendo el código dereacción en cadena una pluralidad de símbolos (230, 720, 920) de salida y una pluralidad de símbolos (220, 710, 910) deorigen, en el cual cada símbolo de salida está asociado a uno o más símbolos de origen, denominándose los símbolos desalida asociados a uno o más símbolos de origen símbolos de salida de grado uno o más, en el cual al menos un símbolode salida está asociado a al menos dos símbolos de origen, denominándose los símbolos de salida asociados a dos omás símbolos de origen símbolos de salida de grado dos o más, y en el cual al menos un símbolo de origen está marcadocomo activo, y siendo los códigos de reacción en cadena tales que un símbolo de origen puede ser descodificado a partirde un símbolo de salida de grado uno, y la descodificación de un símbolo de origen reduce los grados de los símbolos desalida que están asociados a ese símbolo de origen descodificado, comprendiendo el procedimiento: (0) determinar que ningún símbolo de salida dentro del código de reacción en cadena está asociado a solamente unsímbolo de origen; (i) seleccionar (321) uno de los símbolos de origen activos que está asociado a un símbolo de salida de grado dos omás; (ii) inactivar (322) el símbolo de origen seleccionado que está asociado al símbolo de salida de grado dos o más, endonde (ii) inactivar el símbolo de origen seleccionado produce un símbolo de origen inactivado y uno o más símbolosde origen recuperables, en donde cada símbolo de origen recuperable está asociado a un símbolo de salida de gradouno, donde el grado está determinado según lo especificado anteriormente, pero considerando al símbolo de origeninactivado como descodificado; (iii) recuperar los valores de dichos uno o más símbolos de origen inactivados; y (iv) determinar, en base a los valores recuperados de dichos uno o más símbolos de origen inactivados, los valores deuno o más símbolos de origen recuperables.

5. 发明申请

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

6. 发明申请

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.
摘要翻译：提供了一种用于通过通信信道从源传送到目的地的数据编码方法。该方法对有序输入符号组进行操作，并且包括基于线性约束从输入符号生成多个冗余符号。该方法还包括基于线性组合从包括输入符号和冗余符号的组合组合生成多个输出符号，其中至少一个线性约束或组合超过第一有限域，并且至少一个其他线性约束或组合超过不同的第二有限域，并且使得可以从任何预定数量的输出符号重新生成输入符号的有序集合到期望的准确度。

7. 发明申请

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

8. 发明专利

ES2445761T3 Descodificación de códigos de reacción en cadena mediante inactivación 未知
公开(公告)号：ES2445761T3
公开(公告)日：2014-03-05
申请号：ES10013227
申请日：2003-06-10
申请人： DIGITAL FOUNTAIN INC
发明人： SHOKROLLAHI M AMIN , LASSEN SOREN , KARP RICHARD
IPC分类号： H03M13/11 , H03M13/00 , H03M13/19 , H03M13/37 , H03M13/47
摘要： Un procedimiento de descodificación de símbolos (220, 710, 910) de origen que fueron codificados usando uncódigo por reacción en cadena, en el cual la descodificación de un símbolo de origen comprende determinar un valorde símbolo de origen para ese símbolo de origen, entre un conjunto de símbolos (230, 720, 920) de salida, estandocada símbolo de salida asociado a uno o más de la pluralidad de símbolos de origen, en cuanto a que un valor delsímbolo de salida es una función de los valores de uno o más de la pluralidad de símbolos de origen, en el que ungrado de un símbolo de salida es el número de símbolos de origen no descodificados de los cuales depende esesímbolo de salida, y a los cuales está por tanto asociado, comprendiendo el procedimiento: en un proceso de descodificación por reacción en cadena, identificar un símbolo de salida que tenga un grado de uno ydescodificar (316) dicho símbolo de origen asociado al símbolo de salida identificado, determinando así un valor de esedicho símbolo de origen; si no queda ningún símbolo de salida de grado uno, seleccionar (321) uno entre la pluralidad de símbolos de origen que esté asociado a un símbolo de salida asociado degrado dos o superior, en donde la selección de uno entre la pluralidad de símbolos de origen comprende seleccionar unsímbolo de origen para obtener el mayor número de símbolos de salida grado restante uno, en donde un gradorestante de un símbolo de salida es igual al número de símbolos de origen a los que está asociado, excluyendo lossímbolos de origen seleccionados; desactivar (322) el símbolo de origen seleccionado y, si la desactivación del símbolo de origen seleccionado da comoresultado al menos un símbolo de salida de grado restante uno, declarar (324) como recuperable el símbolo de origenasociado a dicho al menos un símbolo de salida de grado restante uno; repetir (325) las etapas de selección (321) y desactivación (322); determinar (332) valores para los símbolos de origen desactivados; y recuperar (334) los símbolos de origen declarados como recuperables usando los valores determinados para lossímbolos de origen desactivados.

9. 发明专利

AU2003277198A1 SYSTEMATIC ENCODING AND DECODING OF CHAIN REACTION CODES 未知
公开(公告)号：AU2003277198A1
公开(公告)日：2004-05-04
申请号：AU2003277198
申请日：2003-10-01
申请人： DIGITAL FOUNTAIN INC
发明人： SHOKROLLAHI M AMIN , LUBY MICHAEL G
IPC分类号： H03M13/11 , H04L1/00 , H03M13/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.

10. 发明申请

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

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式