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

1. 发明授权

US08375102B2 Random linear coding approach to distributed data storage 有权
公开(公告)号：US08375102B2
公开(公告)日：2013-02-12
申请号：US13267764
申请日：2011-10-06
申请人： Muriel Medard , Supratim Deb , Ralf Koetter
发明人： Muriel Medard , Supratim Deb , Ralf Koetter
IPC分类号： G06F15/16
CPC分类号： H04L67/1095 , G06F17/30209 , H04L67/104
摘要： A method and computer program product for providing a random linear coding approach to distributed data storage is presented. A file is broken into a plurality of pieces. For every peer (peer means storage-location with limited storage space), the number of coded-pieces the peer can store is determined. Each of the coded-piece is determined by taking random linear combination of all the pieces of the entire file. The associate code-vector is stored for every coded-piece. The file is retrieved by collecting code-vectors and the coded-pieces from the peers and viewing the collected code-vectors as a matrix. When a dimension of the matrix is equal to the number of pieces of the file, the file is recovered using the collection of code vectors in the matrix.

2. 发明申请

US20110072334A1 SYSTEMATIC ENCODER WITH ARBITRARY PARITY POSITIONS 有权
标题翻译：具有仲裁特殊位置的系统编码器
公开(公告)号：US20110072334A1
公开(公告)日：2011-03-24
申请号：US12635422
申请日：2009-12-10
申请人： Joschi Tobias BRAUCHLE , Ralf KOETTER , Nuala KOETTER
发明人： Joschi Tobias BRAUCHLE , Ralf KOETTER , Nuala KOETTER
IPC分类号： H03M13/15 , G06F11/10
CPC分类号： H03M13/157 , H03M13/1515 , H03M13/6505 , H03M13/6538
摘要： An encoder structure for an error correcting code with arbitrary parity positions is presented. The invention is effective for all error correcting codes whose parity check matrix is of the Vandermonde type. In contrast to conventional encoder circuits, the parity symbols produced by this encoder are not restricted to form a block of consecutive parity symbols at the beginning or at the end of a codeword, but may be spread arbitrarily within the codeword. A general structure of the parity check matrix for such a code is found by exploiting the special Vandermonde structure of matrices. From this general parity check matrix, an expression for the evaluation of the parity symbols in terms of a polynomial with limited degree is derived. An efficient hardware implementation of the proposed encoder is suggested.
摘要翻译：提出了一种用于具有任意奇偶位置的纠错码的编码器结构。本发明对于奇偶校验矩阵为Vandermonde类型的所有纠错码都是有效的。与常规编码器电路相反，由该编码器产生的奇偶校验符号不限于在码字开始或结束处形成连续的奇偶校验符号块，而是可以在码字内任意扩展。通过利用矩阵的特殊Vandermonde结构，可以发现这种代码的奇偶校验矩阵的一般结构。根据该通用奇偶校验矩阵，导出用于以有限度的多项式来评估奇偶校验符号的表达式。提出了提出的编码器的高效硬件实现。

3. 发明申请

US20050152391A1 Randomized distributed network coding 有权
标题翻译：随机分布式网络编码
公开(公告)号：US20050152391A1
公开(公告)日：2005-07-14
申请号：US10992463
申请日：2004-11-17
申请人： Michelle Effros , Tracey Ho , David Karger , Ralf Koetter , Muriel Medard
发明人： Michelle Effros , Tracey Ho , David Karger , Ralf Koetter , Muriel Medard
IPC分类号： H04L12/28 , H04L29/08
CPC分类号： H04L67/2823 , H04L67/2804 , H04L67/2814 , H04L67/288
摘要： A network and a method for transmitting processes in a network are disclosed, where a randomized coding approach is provided. Network nodes transmit on each outgoing link a linear combination of incoming signals, specified by independently and randomly chosen code coefficients from a finite field. The approach allows robust, distributed transmission and compression of information in networks and is advantageous over routing-based approaches.
摘要翻译：公开了一种用于在网络中发送处理的网络和方法，其中提供随机编码方法。网络节点在每个输出链路上传送来自有限域的独立随机选择的码系数指定的输入信号的线性组合。该方法允许网络中的信息的鲁棒，分布式传输和压缩，并且对基于路由的方法是有利的。

4. 发明授权

US07706365B2 Randomized distributed network coding 有权
标题翻译：随机分布式网络编码
公开(公告)号：US07706365B2
公开(公告)日：2010-04-27
申请号：US10992463
申请日：2004-11-17
申请人： Michelle Effros , Tracey Ho , David Karger , Ralf Koetter , Muriel Medard
发明人： Michelle Effros , Tracey Ho , David Karger , Ralf Koetter , Muriel Medard
IPC分类号： H04L12/56
CPC分类号： H04L67/2823 , H04L67/2804 , H04L67/2814 , H04L67/288
摘要： A network and a method for transmitting processes in a network are disclosed, where a randomized coding approach is provided. Network nodes transmit on each outgoing link a linear combination of incoming signals, specified by independently and randomly chosen code coefficients from a finite field. The approach allows robust, distributed transmission and compression of information in networks and is advantageous over routing-based approaches.
摘要翻译：公开了一种用于在网络中发送处理的网络和方法，其中提供随机编码方法。网络节点在每个输出链路上传送来自有限域的独立随机选择的码系数指定的输入信号的线性组合。该方法允许网络中的信息的鲁棒，分布式传输和压缩，并且对基于路由的方法是有利的。

5. 发明申请

US20060149753A1 A Random linear coding approach to distributed data storage 有权
标题翻译：一种用于分布式数据存储的随机线性编码方法
公开(公告)号：US20060149753A1
公开(公告)日：2006-07-06
申请号：US11026550
申请日：2004-12-30
申请人： Muriel Medard , Supratim Deb , Ralf Koetter
发明人： Muriel Medard , Supratim Deb , Ralf Koetter
IPC分类号： G06F17/30
CPC分类号： H04L67/1095 , G06F17/30209 , H04L67/104
摘要： A method and computer program product for providing a random linear coding approach to distributed data storage is presented. A file is broken into a plurality of pieces. For every peer (peer means storage-location with limited storage space), the number of coded-pieces the peer can store is determined. Each of the coded-piece is detrmined by taking random linear combination of all the pieces of the entire file. The associate code-vector is stored for every coded-piece. The file is retrieved by collecting code-vectors and the coded-pieces from the peers and viewing the collected code-vectors as a matrix. When a dimension of the matrix is equal to the number of pieces of the file, the file is recovered using the collection of code vectors in the matrix.
摘要翻译：提出了一种用于向分布式数据存储提供随机线性编码方法的方法和计算机程序产品。文件被分成多个部分。对于每个对等体（对等体意味着具有有限存储空间的存储位置），确定对等体可以存储的编码的数量。每个编码器通过采用整个文件的所有片段的随机线性组合来确定。为每个编码块存储关联码矢量。通过收集来自对等体的代码矢量和编码块并以收集的码矢量作为矩阵来检索文件。当矩阵的维数等于文件的数量时，使用矩阵中的代码向量的集合来恢复文件。

6. 发明授权

US07016440B1 Iterative MMSE equalization-decoder soft information exchange decoding method and device 有权
标题翻译：迭代MMSE均衡解码软交换解码方法及装置
公开(公告)号：US07016440B1
公开(公告)日：2006-03-21
申请号：US09640204
申请日：2000-08-16
申请人： Andrew C. Singer , Ralf Koetter
发明人： Andrew C. Singer , Ralf Koetter
IPC分类号： H04B1/10
CPC分类号： H04L1/005 , H04L1/0071 , H04L25/03171 , H04L2025/03401
摘要： A method and device employing an iterative MMSE equalization-decoder soft information exchange decoding. The method uses a MMSE equalizer which receives and outputs soft information. The equalizer exchanges soft information with a soft input soft output decoder, preferably an error correction decoder. The nature of the equalizer permits solutions beyond one-dimensional data streams and permits solutions for long channel lengths and multi-dimensional data since the solution is not a function of the channel impulse response.
摘要翻译：一种采用迭代MMSE均衡解码软件信息交换解码的方法和装置。该方法使用接收并输出软信息的MMSE均衡器。均衡器与软输入软输出解码器交换软信息，优选地是纠错解码器。均衡器的性质允许超越一维数据流的解决方案，并允许长通道长度和多维数据的解决方案，因为该解决方案不是信道脉冲响应的函数。

7. 发明申请

US20120096124A1 RANDOM LINEAR CODING APPROACH TO DISTRIBUTED DATA STORAGE 有权
标题翻译：分布式数据存储的随机线性编码方法
公开(公告)号：US20120096124A1
公开(公告)日：2012-04-19
申请号：US13267764
申请日：2011-10-06
申请人： Muriel Medard , Supratim Deb , Ralf Koetter
发明人： Muriel Medard , Supratim Deb , Ralf Koetter
IPC分类号： G06F15/16
CPC分类号： H04L67/1095 , G06F17/30209 , H04L67/104
摘要： A method and computer program product for providing a random linear coding approach to distributed data storage is presented. A file is broken into a plurality of pieces. For every peer (peer means storage-location with limited storage space), the number of coded-pieces the peer can store is determined. Each of the coded-piece is determined by taking random linear combination of all the pieces of the entire file. The associate code-vector is stored for every coded-piece. The file is retrieved by collecting code-vectors and the coded-pieces from the peers and viewing the collected code-vectors as a matrix. When a dimension of the matrix is equal to the number of pieces of the file, the file is recovered using the collection of code vectors in the matrix.
摘要翻译：提出了一种用于向分布式数据存储提供随机线性编码方法的方法和计算机程序产品。文件被分成多个部分。对于每个对等体（对等体意味着具有有限存储空间的存储位置），确定对等体可以存储的编码的数量。每个编码片段通过采用整个文件的所有片段的随机线性组合来确定。为每个编码块存储关联码矢量。通过收集来自对等体的代码矢量和编码块并以收集的码矢量作为矩阵来检索文件。当矩阵的维数等于文件的数量时，使用矩阵中的代码向量的集合来恢复文件。

8. 发明授权

US08046426B2 Random linear coding approach to distributed data storage 有权
标题翻译：随机线性编码方法分布式数据存储
公开(公告)号：US08046426B2
公开(公告)日：2011-10-25
申请号：US11026550
申请日：2004-12-30
申请人： Muriel Medard , Supratim Deb , Ralf Koetter
发明人： Muriel Medard , Supratim Deb , Ralf Koetter
IPC分类号： G06F15/16
CPC分类号： H04L67/1095 , G06F17/30209 , H04L67/104
摘要： A method and computer program product for providing a random linear coding approach to distributed data storage is presented. A file is broken into a plurality of pieces. For every peer (peer means storage-location with limited storage space), the number of coded-pieces the peer can store is determined. Each of the coded-piece is determined by taking random linear combination of all the pieces of the entire file. The associate code-vector is stored for every coded-piece. The file is retrieved by collecting code-vectors and the coded-pieces from the peers and viewing the collected code-vectors as a matrix. When a dimension of the matrix is equal to the number of pieces of the file, the file is recovered using the collection of code vectors in the matrix.
摘要翻译：提出了一种用于向分布式数据存储提供随机线性编码方法的方法和计算机程序产品。文件被分成多个部分。对于每个对等体（对等体意味着具有有限存储空间的存储位置），确定对等体可以存储的编码的数量。每个编码片段通过采用整个文件的所有片段的随机线性组合来确定。为每个编码块存储关联码矢量。通过收集来自对等体的代码矢量和编码块并以收集的码矢量作为矩阵来检索文件。当矩阵的维数等于文件的数量时，使用矩阵中的代码向量的集合来恢复文件。

9. 发明申请

US20100157878A1 RELAY STATION FOR A MOBILE COMMUNICATION SYSTEM 失效
标题翻译：移动通信系统的继电站
公开(公告)号：US20100157878A1
公开(公告)日：2010-06-24
申请号：US12642987
申请日：2009-12-21
申请人： Georg Zeitler , Ralf Koetter , Gerhard Bauch , Joerg Widmer
发明人： Georg Zeitler , Ralf Koetter , Gerhard Bauch , Joerg Widmer
IPC分类号： H04B7/14 , H04L27/06
CPC分类号： H04L25/24 , H04B7/155 , H04B7/15592 , H04L1/0041 , H04L1/0045 , H04L1/0077 , H04L25/067
摘要： A relay station for being operative in a mobile communication system, comprising a receiver for receiving a radio signal from a source, the radio signal comprising symbols representing an encoded information, the encoded information being based on an encoding rule and comprising payload information and redundancy information. The relay station comprising a soft detector for detecting a symbol from the radio signal to obtain soft information, the soft information comprising information on the symbol and reliability information on the information on the symbol. The relay station further comprising a quantizer for quantizing the soft information to obtain quantized soft information and a transmitter for transmitting an information on the quantized soft information to a destination.
摘要翻译：一种用于在移动通信系统中操作的中继站，包括用于从源接收无线电信号的接收机，所述无线电信号包括表示编码信息的符号，所述编码信息基于编码规则，并且包括有效载荷信息和冗余信息。中继站包括一个软检测器，用于从无线电信号中检测符号以获得软信息，该软信息包括关于该符号的信息和关于该符号的信息的可靠性信息。所述中继站还包括用于量化软信息以获得量化软信息的量化器和用于将量化软信息的信息发送到目的地的发送器。

10. 发明申请

US20060146716A1 Minimum-cost routing with network coding 有权
标题翻译：具有网络编码的最低成本路由
公开(公告)号：US20060146716A1
公开(公告)日：2006-07-06
申请号：US11027889
申请日：2004-12-30
申请人： Desmond Lun , Muriel Medard , Tracy Ho , Ralf Koetter , Niranjan Ratnakar
发明人： Desmond Lun , Muriel Medard , Tracy Ho , Ralf Koetter , Niranjan Ratnakar
IPC分类号： H04J3/14 , H04L12/28
CPC分类号： H04L45/12 , H04L45/124
摘要： A method and computer program product for performing minimum cost routing with network coding is presented. The method and system model a network as a directed graph. A cost per unit flow is associated with each link of the directed graph. A link capacity is associated with each link of the directed graph. A network code is then computed that sets up a routing connection that achieves an optimal cost using the cost per unit flow for each link of the directed graph and using the link capacity for each link of the directed graph.
摘要翻译：提出了一种通过网络编码实现最低成本路由的方法和计算机程序产品。该方法和系统将网络建模为有向图。单位流量的成本与有向图的每个链接相关联。链接容量与有向图的每个链接相关联。然后计算网络代码，其建立使用有向图的每个链路的每单位流的成本来实现最优成本的路由连接，并且使用有向图的每个链路的链路容量。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式