公开(公告)号：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.

摘要翻译： 提出了一种用于向分布式数据存储提供随机线性编码方法的方法和计算机程序产品。 文件被分成多个部分。 对于每个对等体（对等体意味着具有有限存储空间的存储位置），确定对等体可以存储的编码的数量。 每个编码片段通过采用整个文件的所有片段的随机线性组合来确定。 为每个编码块存储关联码矢量。 通过收集来自对等体的代码矢量和编码块并以收集的码矢量作为矩阵来检索文件。 当矩阵的维数等于文件的数量时，使用矩阵中的代码向量的集合来恢复文件。

公开(公告)号：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.

摘要翻译： 提出了一种用于向分布式数据存储提供随机线性编码方法的方法和计算机程序产品。 文件被分成多个部分。 对于每个对等体（对等体意味着具有有限存储空间的存储位置），确定对等体可以存储的编码的数量。 每个编码片段通过采用整个文件的所有片段的随机线性组合来确定。 为每个编码块存储关联码矢量。 通过收集来自对等体的代码矢量和编码块并以收集的码矢量作为矩阵来检索文件。 当矩阵的维数等于文件的数量时，使用矩阵中的代码向量的集合来恢复文件。

公开(公告)号：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.

公开(公告)号：US20060146791A1

公开(公告)日：2006-07-06

申请号：US11026483

申请日：2004-12-30

申请人： Supratim Deb ,  Muriel Medard

发明人： Supratim Deb ,  Muriel Medard

IPC分类号： H04L12/66

CPC分类号： H04L1/0041

摘要： A method, apparatus and computer program product for providing rapid information dissemination using network coding is presented. A coded message including a payload and a code vector, is transmitted from a first node of the network to a second node of the network. The information thus stored can also be retrieved by collecting code vectors from at least one node and viewing the collected code vectors as a matrix. A determination is made regarding whether a dimension of the matrix is equal to a predefined number. When the dimension of the matrix equals the predefined number, the information is retrieved using the collection of code vectors in the matrix.

摘要翻译： 提出了一种使用网络编码提供快速信息传播的方法，装置和计算机程序产品。 包括有效载荷和码矢量的编码消息从网络的第一节点传送到网络的第二节点。 这样存储的信息也可以通过收集来自至少一个节点的代码矢量并且将所收集的代码矢量作为矩阵来查看。 确定矩阵的尺寸是否等于预定数量。 当矩阵的维度等于预定义数量时，使用矩阵中的代码向量的集合来检索信息。

公开(公告)号：US08102837B2

公开(公告)日：2012-01-24

申请号：US11026483

申请日：2004-12-30

申请人： Supratim Deb ,  Muriel Medard

发明人： Supratim Deb ,  Muriel Medard

IPC分类号： H04L12/66

CPC分类号： H04L1/0041

摘要： A method, apparatus and computer program product for providing rapid information dissemination using network coding is presented. A coded message including a payload and a code vector, is transmitted from a first node of the network to a second node of the network. The information thus stored can also be retrieved by collecting code vectors from at least one node and viewing the collected code vectors as a matrix. A determination is made regarding whether a dimension of the matrix is equal to a predefined number. When the dimension of the matrix equals the predefined number, the information is retrieved using the collection of code vectors in the matrix.

摘要翻译： 提出了一种使用网络编码提供快速信息传播的方法，装置和计算机程序产品。 包括有效载荷和码矢量的编码消息从网络的第一节点传送到网络的第二节点。 这样存储的信息也可以通过收集来自至少一个节点的代码矢量并且将所收集的代码矢量作为矩阵来查看。 确定矩阵的尺寸是否等于预定数量。 当矩阵的维度等于预定义数量时，使用矩阵中的代码向量的集合来检索信息。

公开(公告)号：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.

摘要翻译： 提出了一种用于向分布式数据存储提供随机线性编码方法的方法和计算机程序产品。 文件被分成多个部分。 对于每个对等体（对等体意味着具有有限存储空间的存储位置），确定对等体可以存储的编码的数量。 每个编码器通过采用整个文件的所有片段的随机线性组合来确定。 为每个编码块存储关联码矢量。 通过收集来自对等体的代码矢量和编码块并以收集的码矢量作为矩阵来检索文件。 当矩阵的维数等于文件的数量时，使用矩阵中的代码向量的集合来恢复文件。

公开(公告)号：US20150358973A1

公开(公告)日：2015-12-10

申请号：US13654953

申请日：2012-10-18

申请人： Linda M. Zeger ,  Jason M. Cloud ,  Muriel Medard

发明人： Linda M. Zeger ,  Jason M. Cloud ,  Muriel Medard

IPC分类号： H04W72/04 ,  H04B7/155 ,  H04W28/08 ,  H04W72/10

CPC分类号： H04L5/16 ,  H04B7/155 ,  H04L1/0057 ,  H04L1/0075 ,  H04L1/0076 ,  H04L63/0428 ,  H04L63/12 ,  H04W28/08 ,  H04W72/0466 ,  H04W72/0493 ,  H04W72/10 ,  H04W72/1263

摘要： Network coding and multiple packet reception (MPR) are used together in a wireless network. In at least one implementation, a novel medium access control (MAC) protocol is provided that enhances throughput in a wireless mesh network that uses network coding and MPR by providing fairness to information flows, rather than fairness to individual nodes.

摘要翻译： 无线网络中一起使用网络编码和多分组接收（MPR）。 在至少一个实现中，提供了一种新颖的介质访问控制（MAC）协议，其通过向信息流提供公平性而不是对各个节点的公平性来增强使用网络编码和MPR的无线网状网络中的吞吐量。

公开(公告)号：US09143274B2

公开(公告)日：2015-09-22

申请号：US13654866

申请日：2012-10-18

申请人： Linda M. Zeger ,  Muriel Medard ,  Arman Rezaee

发明人： Linda M. Zeger ,  Muriel Medard ,  Arman Rezaee

IPC分类号： H04L5/16 ,  H04L1/00 ,  H04L29/06

CPC分类号： H04L5/16 ,  H04B7/155 ,  H04L1/0057 ,  H04L1/0075 ,  H04L1/0076 ,  H04L63/0428 ,  H04L63/12 ,  H04W28/08 ,  H04W72/0466 ,  H04W72/0493 ,  H04W72/10 ,  H04W72/1263

摘要： Network coding and multiple packet reception (MPR) are used together to improve message dissemination speed in a wireless network using half duplex communication. In at least one embodiment, MPR is used to initially distribute data packets from a number of source nodes in the network to the other nodes of the network. Network coding techniques may then be used to perform backfilling within the network to supply data packets to the source nodes that were originally missed due to the half duplex constraint.

摘要翻译： 一起使用网络编码和多分组接收（MPR）来改善使用半双工通信的无线网络中的消息传播速度。 在至少一个实施例中，MPR用于初始地将数据分组从网络中的多个源节点分发到网络的其他节点。 然后网络编码技术可用于在网络内执行回填，以将数据分组提供给由于半双工约束而原先被忽略的源节点。

公开(公告)号：US08891593B1

公开(公告)日：2014-11-18

申请号：US13226221

申请日：2011-09-06

申请人： Nadia Fawaz ,  Muriel Medard

发明人： Nadia Fawaz ,  Muriel Medard

IPC分类号： H04B7/15 ,  H04L25/20

CPC分类号： H04B1/7163 ,  H04B7/15592

摘要： A method, apparatus and computer program product for a peaky binning Relaying Scheme for Wideband/Low Signal-To-Noise Ratio (SNR) Wireless Communications is presented. In a computer system having a source node (S), a relay node (R) and a destination node (D), the method includes transmitting by S a message (m), wherein a first subset of m (m1) is transmitted to R and wherein a second subset of m (m2) is transmitted to D. The method further includes decoding by R a bin index from the m1 and forwarding the bin index to D. Additionally the method includes receiving the bin index at D and decoding the bin index and receiving at D the m2 and decoding the m2. The method also includes determining by D the value of m from decoded values of the bin index and the m2.

摘要翻译： 提出了一种用于宽带/低信噪比（SNR）无线通信的峰值合并中继方案的方法，装置和计算机程序产品。 在具有源节点（S），中继节点（R）和目的地节点（D）的计算机系统中，该方法包括由S发送消息（m），其中m（m1）的第一子集被发送到 R，并且其中m（m2）的第二子集被发送到D.该方法还包括通过R从m1解码bin索引并将bin索引转发到D.另外该方法包括在D处接收bin索引并对 bin索引并在D处接收m2并解码m2。 该方法还包括根据二进制索引和m2的解码值确定D的值。

公开(公告)号：US20140269505A1

公开(公告)日：2014-09-18

申请号：US14013330

申请日：2013-08-29

申请人： Muriel Medard ,  Xiaomeng Shi ,  Marie-Jose Montpetit ,  Surat Teerapittayanon ,  Kerim Fouli

发明人： Muriel Medard ,  Xiaomeng Shi ,  Marie-Jose Montpetit ,  Surat Teerapittayanon ,  Kerim Fouli

IPC分类号： H04W28/04 ,  H04W40/00

CPC分类号： H04W4/06 ,  H04L1/0011 ,  H04L1/0077 ,  H04W28/04 ,  H04W40/00

摘要： Network-coding-enabled reliability architectures and techniques are provided that are capable of enhancing data transfer reliability and efficiency in next generation wireless networks. In some embodiments, the techniques and architectures utilize a flexible thread-based coding approach to implement network coding. The techniques and architectures may also, or alternatively, utilize systematic intra-session random linear network coding as a packet erasure code to support reliable data transfer.

摘要翻译： 提供了支持网络编码的可靠性架构和技术，能够增强下一代无线网络中的数据传输可靠性和效率。 在一些实施例中，技术和架构利用基于线程的灵活编码方法实现网络编码。 技术和架构还可以或者可选地利用系统的会话内随机线性网络编码作为分组擦除代码来支持可靠的数据传输。