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

1. 发明申请

WO2017082750A1 METHOD AND APPARATUS FOR ENCODING DATA FOR STORAGE 审中-公开
标题翻译：用于存储数据的编码方法和设备
公开(公告)号：WO2017082750A1
公开(公告)日：2017-05-18
申请号：PCT/RU2015/000758
申请日：2015-11-10
申请人： HUAWEI TECHNOLOGIES CO., LTD.
发明人： TRIFONOV, Peter Vladimirovich , WANG, Yuangang , YANG, Sixiao
IPC分类号： H03M13/37
CPC分类号： H03M13/373
摘要： The invention provides a method for encoding data for storage in n storage devices such that the data is recoverable after a failure of up to r storage devices and up to s block failures, wherein the method involves outer- and inner-coding the data to obtain encoded data. The invention also provides a method for recovering data from part-erased encoded data.
摘要翻译：本发明提供了一种用于对数据进行编码以存储在n个存储设备中的方法，使得数据在高达r个存储设备的故障以及达到s块之后可恢复其中该方法包括对数据进行外编码和内编码以获得编码数据。本发明还提供一种用于从部分擦除编码数据中恢复数据的方法。

2. 发明申请

WO2017061892A1 ENCODING AND DECODING OF GENERALIZED CONCATENATED CODES WITH INNER PIGGYBACKED CODES FOR DISTRIBUTED STORAGE SYSTEMS 审中-公开
标题翻译：用于分布式存储系统的具有内部代码的通用编译代码的编码和解码
公开(公告)号：WO2017061892A1
公开(公告)日：2017-04-13
申请号：PCT/RU2015/000656
申请日：2015-10-09
申请人： HUAWEI TECHNOLOGIES CO., LTD.
发明人： TRIFONOV, Peter Vladimirovich , WANG, Yuangang , CHEN, Chen
IPC分类号： H03M13/03 , H03M13/29 , H03M13/37 , G06F11/10 , H03M13/15
CPC分类号： H03M13/033 , G06F11/1012 , H03M13/1515 , H03M13/2909 , H03M13/293 , H03M13/373 , H03M13/3761
摘要： The invention relates to the encoding of data for storage on storage devices of n storage nodes such that the data is recoverable after a failure of up to r storage nodes and a failure of up to s failures of storage devices of the storage nodes, wherein the approach is based on the construction of generalized concatenated codes (GCC) where inner codes are piggybacked codes. The GCC construction enables one to provide protection against node and device failures, while inner piggybacked codes enable one to reduce the amount of data transmitted over the network during a node rebuild phase. Another aspect of the invention relates to the recovering of part-erased encoded data, wherein the encoded data has been encoded with said GCC construction using inner piggybacked codes.
摘要翻译：本发明涉及用于存储在n个存储节点的存储设备上的数据的编码，使得数据可在r存储节点故障之后恢复，并且存储节点的存储设备的故障发生故障，其中方法是基于广义级联代码（GCC）的构建，其中内部代码是捎带代码。 GCC结构使得能够提供针对节点和设备故障的保护，而内部搭载代码使得能够减少在节点重建阶段期间通过网络传输的数据量。本发明的另一方面涉及恢复被部分删除的编码数据，其中编码数据已经使用内部搭载代码用所述GCC构造编码。

3. 发明申请

WO2017065628A1 OPTIMIZER FOR DETERMINING AN OPTIMAL SEQUENCE OF OPERATIONS FOR MATRIX-VECTOR MULTIPLICATION 审中-公开
标题翻译：用于确定矩阵向量乘法的最优操作序列的优化器
公开(公告)号：WO2017065628A1
公开(公告)日：2017-04-20
申请号：PCT/RU2015/000663
申请日：2015-10-12
申请人： HUAWEI TECHNOLOGIES CO., LTD.
发明人： TRIFONOV, Peter Vladimirovich , RETS, Stanislav Petrovich , WANG, Yuangang , CHEN, Chen
IPC分类号： G06F17/16 , H03M13/00
CPC分类号： G06F17/16 , G06F7/724 , G06F11/1076 , H03M13/1515 , H03M13/1575 , H03M13/373 , H03M13/3761 , H03M13/611 , H03M13/616
摘要： Optimizer configured to determine an optimal sequence of operations for computing a product of a vector x with a binary matrix A, the optimizer being configured to carry out the steps: a) determining a set S of low-weight vectors z in a row space of a systematic matrix H ∈ GF (2) nxm that comprises the binary matrix A, b) selecting a subset P ⊂ {0,..., m - 1}, such that for any i ∈ P there is at least one z ∈ S with z i =1, c) selecting a sub-matrix A p as the columns of A not having indices in the subset P, d) estimating a number of algorithmic operations required to compute a first partial result y p = x A p for the vector x , and compute a second partial result Y p as a linear combination of elements of the first partial result Y p and elements of the vector x , e) performing the steps b) to d) for different subsets P, and selecting an optimal sequence of operations for computing the product x A based on a preferred subset P that yields a smallest number of algorithmic operations.
摘要翻译：被配置为确定用于计算向量x与二进制矩阵A的乘积的最优操作序列的优化器，优化器被配置为执行以下步骤：a）确定低的集合S 在系统矩阵H∈GF（2）nxm的行空间中的权重向量 z ，其包括二进制矩阵A，b）选择一个子集P {0，...，m-1}，使得对于任意的i∈P，至少有一个z∈S且z≤i= 1 ，c）选择子矩阵A p作为不具有子集P中的索引的A的列，d）估计计算第一部分结果y p所需的算法操作的数量对于矢量，并计算第二部分结果 _{p > p 作为第一部分结果的元素的线性组合和向量的元素，e）执行步骤b）至d）针对不同的子集P，并选择opt 用于基于产生最少数量的算法操作的优选子集P来计算产品x的操作序列。}

4. 发明申请

WO2017061891A1 CODING FOR DISTRIBUTED STORAGE SYSTEM 审中-公开
标题翻译：分布式存储系统编码
公开(公告)号：WO2017061891A1
公开(公告)日：2017-04-13
申请号：PCT/RU2015/000655
申请日：2015-10-09
申请人： HUAWEI TECHNOLOGIES CO., LTD.
发明人： TRIFONOV, Peter Vladimirovich , SHAO, Yunfeng , WANG, Yuangang
IPC分类号： H03M13/13 , G06F11/10 , H03M13/37
CPC分类号： H03M13/13 , H03M13/373
摘要： The present invention relates to a method for encoding input data in a codeword, wherein the codeword is obtained as a product of a vector u' and a matrix A , the vector u' comprises symbols, (I), the remaining positions (II) comprise the input data and the matrix A is representable as (III), wherein B is a permutation matrix and F 0 , F 1 ,..., F m-1 are l i x l i matrices over GF (2 µ ) not being permutation-equivalent to diagonal matrices, wherein the set ℱ comprises integers s with (IV), the set ℱ comprises integers (V) such that, (VI) or the set ℱ comprises integers (VII).
摘要翻译：本发明涉及一种用于对码字中的输入数据进行编码的方法，其中所述码字作为向量u'和矩阵A的乘积获得，所述向量u'包括符号（I），其余位置（II ）包括输入数据，并且矩阵A可表示为（III），其中B是置换矩阵，并且F 0，F 1，...，F m-1是GF（2μ）上的不是置换的矩阵，等同于对角矩阵，其中集合ℱ包括具有（Ⅳ）的整数s，集合ℱ包括整数（Ⅴ），使得（Ⅵ）或集合ℱ包括整数（Ⅶ）。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式