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

1. 发明申请

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.
摘要翻译：在传送系统中，通过将要传送的数据组织成数据块，数据可靠地从发送方传送到接收方，其中每个数据块包括多个编码单元，将第一数据块的编码单元从发送器发送到并且在发送器处检测由接收器接收编码单元的确认。在发送器处，检测到接收器接收到第一数据块的足够的编码单元以恢复接收器处的第一数据块的概率，并且针对阈值概率测试概率以确定是否满足预定的测试。在测试步骤之后，并且在发送方接收到在接收机处恢复第一数据块的确认之前，当满足预定测试时，从发送方发送第二数据块的编码单元。如果在发送方收到恢复第一数据块的指示，则从发送方向接收方发送第一数据块的另外的编码单元。在一些实施例中，预定测试是当概率大于阈值概率时，对阈值概率的概率和满足预定测试的概率的比较。

2. 发明申请

WO2004068715A3 SYSTEMS AND PROCESSES FOR FAST ENCODING OF HAMMING CODES 审中-公开
标题翻译：用于快速编码HAMMING代码的系统和过程
公开(公告)号：WO2004068715A3
公开(公告)日：2004-11-25
申请号：PCT/US2004002854
申请日：2004-01-29
申请人： DIGITAL FOUNTAIN INC , SHOKROLLAHI M AMIN , LASSEN SOREN
发明人： SHOKROLLAHI M AMIN , LASSEN SOREN
IPC分类号： H03M20060101 , H03M13/00 , H03M13/19 , H03M13/37
CPC分类号： H03M13/6502 , H03M13/1102 , H03M13/19 , H03M13/3761
摘要： Decoding that uses an extended Hamming code in one of the primary stages of static encoding uses a calculation of the r+1 Hamming redundant symbols for k input symbols from which Hamming redundant symbols are calculated, where r satisfies 2 -r -r-1. This efficient method requires on the order of 2k+3r+1 XORs of input symbols to calculate the r+1 Hamming redundant symbols.
摘要翻译：在静态编码的主要阶段之一中使用扩展汉明码的解码使用计算汉明冗余符号的k个输入符号的r + 1汉明冗余符号的计算，其中r满足2 -r <= k <2r-1。这种有效的方法要求输入符号的2k + 3r + 1个异或，以计算r + 1汉明冗余符号。

3. 发明专利

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.

4. 发明申请

WO2007016236A3 AUTOMATIC FRAMING SELECTION 审中-公开
标题翻译：自动框架选择
公开(公告)号：WO2007016236A3
公开(公告)日：2007-05-10
申请号：PCT/US2006029181
申请日：2006-07-26
申请人： RIVERBED TECHNOLOGY INC , WU DAVID TZE-SI , LASSEN SOREN , SUBBANA KARTIK , GUPTA NITIN , KESWANI VIVASVAT
发明人： WU DAVID TZE-SI , LASSEN SOREN , SUBBANA KARTIK , GUPTA NITIN , KESWANI VIVASVAT
IPC分类号： H04J3/16
CPC分类号： H04L47/27 , H04L12/28 , H04L43/16 , H04L47/26 , H04L69/16 , H04L69/163
摘要： Network traffic is monitored and an optimal framing heuristic is automatically determined and applied. Framing heuristics specify different rules for framing network traffic. While a framing heuristic is applied to the network traffic, alternative framing heuristics are speculatively evaluated for the network traffic. The results of these evaluations are used to rank the framing heuristics. The framing heuristic with the best rank is selected for framing subsequent network traffic. Each client/server traffic flow may have a separate framing heuristic. The framing heuristics may be deterministic based on byte count and/or time or based on traffic characteristics that indicate a plausible point for framing to occur. The choice of available framing heuristics may be determined partly by manual configuration, which specifies which framing heuristics are available, and partly by automatic processes, which determine the best framing heuristic to apply to the current network traffic from the set of available framing heuristics.
摘要翻译：监控网络流量，并自动确定和应用最佳的框架启发式。成帧启发式规定了组网网络流量的不同规则。虽然将框架启发式应用于网络流量，但是针对网络流量推测性地评估了替代成帧启发式算法。这些评估的结果用于对框架启发式进行排序。选择具有最佳排名的成帧启发式来构建后续网络流量。每个客户端/服务器流量流可以具有单独的成帧启发式。帧启发式可以是基于字节计数和/或时间的确定性的，或者基于指示发生框架的合理点的业务特性。可选帧启发式可以部分地通过手动配置来确定，该手动配置指定哪些帧启发式是可用的，并且部分地由自动进程确定，自动进程决定了应用于可用成帧启发式组的当前网络业务的最佳成帧启发式。

5. 发明专利

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.

6. 发明专利

AU2003211057A1 SYSTEM AND METHOD FOR RELIABLY COMMUNICATING THE CONTENT OF A LIVE DATA STREAM 未知
公开(公告)号：AU2003211057A1
公开(公告)日：2003-09-09
申请号：AU2003211057
申请日：2003-02-14
申请人： DIGITAL FOUNTAIN INC
发明人： RASMUSSEN JENS , LASSEN SOREN , LUBY MICHAEL , HORN GAVIN , SHOKROLLAHI AMIN , GOYAL VIVEK , DOBYNS BARRY
IPC分类号： H04L1/00 , H04N7/24 , G06F15/16
摘要： A method for communicating the content of a live data stream to a receiver using a plurality of channels comprising two encoder channels used to encode the live data content prior to transmission. Initially a plurality of segments of a live data stream are received, wherein each segment contains segment data. A forward error correction algorithm is applied to each segment's data, thereby producing FEC-encoded segment data. The FEC-encoded segment data is contained within an FEC-encoded block, resulting in a corresponding plurality of FEC-encoded blocks being generated. Each FEC-encoded block is copied to a sub-channel on both a first encoder channel and a second encoder channel, resulting in a plurality of FEC-encoder blocks residing on the first and second encoder channels. The first and second encoder channels differ in the number of sub-channels they contain (interleaving depth), and accordingly the arrangement of the FEC-encoded blocks in the first and second encoder channels are different. A first cross-section of the FEC-encoded segment data contained within the FEC-encoded blocks resident in the first encoder channel is added to a first transmit block T 0 . Similarly, A first cross-section of the FEC-encoded segment data contained within the FEC-encoded blocks resident in the second encoder channel is added to a second transmit block T 1 . The first and second transmit blocks are then communicated to the receiver.

7. 发明专利

ES2459065T3 Descodificación de códigos de reacción en cadena por inactivación 未知
公开(公告)号：ES2459065T3
公开(公告)日：2014-05-07
申请号：ES10013224
申请日：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 descodificador para descodificar un código de reacción en cadena, con una pluralidad de símbolos (230, 720, 920) de salida y una pluralidad de símbolos (220, 710, 910, 1010) de origen, en el cual cada símbolo de salida está asociado a uno o más símbolos de origen, y siendo los códigos de reacción en cadena tales que un símbolo de origen puede ser descodificado a partir de 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 de salida que están asociados a ese símbolo de origen descodificado, y teniendo el código de reacción en cadena una pluralidad de símbolos de salida de múltiples etapas y dicha pluralidad de símbolos de origen, comprendiendo cada uno de los símbolos de salida de múltiples etapas ya sea dicho símbolo de salida o bien un símbolo de comprobación, en el que cada uno de los símbolos de salida de múltiples etapas está asociado a uno o más símbolos de origen, denominándose los símbolos de salida de múltiples etapas, asociados a uno o más símbolos de origen, símbolos de salida de múltiples etapas de grado uno o superior, en el que al menos un símbolo de salida de múltiples etapas está asociado a al menos dos símbolos de origen, denominándose los símbolos de salida de múltiples etapas, asociados a dos o más símbolos de origen, símbolos de salida de múltiples etapas de grado dos o superior, y en el que al menos un símbolo de origen está marcado como activo, comprendiendo el descodificador: (0) medios para determinar que ningún símbolo de salida de múltiples etapas dentro del código de reacción en cadena está asociado a solamente un símbolo de origen, (i) medios para seleccionar uno de los símbolos de origen activos asociados a un símbolo de salida de múltiples etapas de grado dos o superior; (ii) medios para desactivar el símbolo de origen seleccionado, asociado a un símbolo de salida de múltiples etapas de grado dos o superior, en el que (ii) el medio para desactivar el símbolo de origen seleccionado produce un símbolo de origen desactivado y uno o más símbolos de origen recuperables, en el que cada símbolo de origen recuperable está asociado a un símbolo de salida de múltiples etapas de grado uno, donde el grado está determinado según lo especificado anteriormente, pero considerando el símbolo de origen desactivado como descodificado; (iii) medios para recuperar los valores de uno o más símbolos de origen desactivados; y (iv) medios para determinar, en base a los valores recuperados de los símbolos de origen desactivados, los valores de uno o más símbolos de origen recuperables.

8. 发明专利

ES2443823T3 Descodificación de códigos de reacción en cadena por inactivación 未知
公开(公告)号：ES2443823T3
公开(公告)日：2014-02-20
申请号：ES10013226
申请日：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 a partir de símbolos (230, 720, 920) desalida codificados por reacción en cadena, en el cual los símbolos de salida son generados en un codificador por reacciónen cadena obtenido a partir de los símbolos de origen, en el cual un grado de un símbolo de salida es el número desímbolos de origen no descodificados asociados a dicho símbolo de salida, comprendiendo el procedimiento: (i) recibir un primer conjunto de símbolos de salida; (ii) recuperar símbolos de origen a partir de los símbolos de salida de grado uno contenidos en el primer conjunto desímbolos de salida; (iia) 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; (iii) desactivar un símbolo de origen asociado a un símbolo de salida de grado dos o mayor, reduciendo por ello en uno elgrado de cualquier símbolo de salida asociado a un símbolo de origen desactivado, en el que (iii) la desactivación delsímbolo de origen seleccionado produce un símbolo de origen desactivado y uno o más símbolos de origen recuperables,en donde cada símbolo de origen recuperable está asociado a un símbolo de salida de grado uno, donde el grado estádeterminado según lo especificado anteriormente, pero considerando el símbolo de origen desactivado comodescodificado; (iv) si un símbolo de origen está asociado a un símbolo de salida de grado uno, declarar que el símbolo de origen esrecuperable; (v) repetir las etapas (iii) y (iv) si queda cualquier símbolo de origen asociado a un símbolo de salida de grado dos o más;y (vi) descodificar los símbolos de origen que hayan sido desactivados y descodificar símbolos de origen adicionales nodescodificados, declarados como recuperables a partir de símbolos de salida de grado reducido, reducido por lossímbolos de origen desactivados descodificados; y (vii) solicitar un segundo conjunto de símbolos de salida si se determina que no todos los símbolos de origen han sidorecuperados.

9. 发明专利

HK1082127A1 APPARATUS AND METHOD OF DECODING OF CHAIN REACTION CODES THROUGH INACTIVATION OF RECOVERED SYMBOLS 未知
公开(公告)号：HK1082127A1
公开(公告)日：2006-05-26
申请号：HK06104007
申请日：2006-03-31
申请人： DIGITAL FOUNTAIN INC
发明人： SHOKROLLAHI M AMIN , LASSEN SOREN , KARP RICHARD
IPC分类号： H03M20100101 , H03M13/00 , H03M13/11 , H03M13/19 , H03M13/37 , 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.

10. 发明专利

ES2445116T3 Descodificación de códigos de reacción en cadena por inactivación 未知
公开(公告)号：ES2445116T3
公开(公告)日：2014-02-28
申请号：ES10013228
申请日：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 (300) de descodificación de una secuencia de símbolos (220, 710, 910) de entrada a partir desímbolos (230, 720, 920) de salida recibidos, transportados en forma codificada por un canal de comunicación, siendo laforma codificada de acuerdo a un código de reacción en cadena, comprendiendo el procedimiento: almacenar una pluralidad de símbolos de salida recibidos, que han sido transportados por el canal de comunicación,teniendo cada símbolo de salida recibido un grado de uno o más, en donde el grado de un símbolo de salida representa elnúmero de símbolos de entrada a los cuales está asociado un símbolo de salida, y siendo el símbolo de salida un símbolode salida de código de reacción en cadena, y siendo tal que un símbolo desconocido, entre los símbolos de entradaasociados al símbolo de salida, puede ser recuperado si son conocidos valores de los otros símbolos de entradaasociados al símbolo de salida; proporcionar almacenamiento para un estado, para símbolos de entrada, en donde el estado para un símbolo de entradaes un valor que puede tener un valor activo o un valor inactivo; procesar símbolos de salida en un proceso de reacción en cadena, en en el que los símbolos de entrada son recuperados(316) a partir de símbolos de salida de grado uno, y a los símbolos de salida de grado mayor que uno, que estánasociados a los símbolos de entrada recuperados, se les reduce su grado en consecuencia, generando por ello símbolosde salida adicionales de grado uno, que pueden ser usados para recuperar símbolos de entrada;determinar (317, 311) si el proceso de reacción en cadena se atasca por falta de símbolos de salida de grado uno pararecuperar símbolos de entrada; modificar (321, 322) un estado para al menos un símbolo de entrada, desde el valor activo al valor inactivo, cuando eldescodificador determina, en la etapa de determinación, que no quedan símbolos de salida de grado uno para larecuperación de símbolos de entrada; resolver (332) los valores de los símbolos de entrada que tienen un estado igual al valor inactivo, resolviendo un sistemade ecuaciones que representan el código de reacción en cadena; y usar (334) los valores resueltos para resolver símbolos de entrada adicionales.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式