会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 32. 发明申请
    • BALANCED LOCALLY REPAIRABLE ERASURE CODES
    • 平衡的本地可修复擦除代码
    • WO2017194780A1
    • 2017-11-16
    • PCT/EP2017/061538
    • 2017-05-12
    • NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGYMEMOSCALE AS
    • GLIGOROSKI, DaniloKRALEVSKA, Katina
    • H03M13/13H03M13/03H03M13/37G06F11/10
    • H03M13/036H03M13/134H03M13/373H03M13/3761H03M13/616
    • Disclosed herein is a method of determining a generator matrix for defining a systematic code with parameters [n, k, d] over GF(q), wherein n is the total number of nodes, k is the number of source nodes, (n - k) is the number of redundant nodes, d is the minimum distance of the code and q is size of the finite field, the method comprising determining the generator matrix to have the form: G = [ I k \ P] where I k is an identity matrix of order k; and P is a kx (n - k) matrix; determining the values in P in accordance with the condition that the Hamming weight of every row in P is equal to w, where w w and l is the locality of redundant nodes generated by the code; and determining the values in P in accordance with the condition that for every submatrix P' of P consisting of v rows from P, where 1 ≤ v ≤ w, Rank(P') = v.
    • 这里公开了一种确定生成矩阵的方法,该生成矩阵用于定义GF(q)上的具有参数[n,k,d]的系统码,其中n是节点的总数,k是 (n-k)是冗余节点的数量,d是代码的最小距离,并且q是有限域的大小,该方法包括确定生成矩阵具有以下形式:G = [I 其中I k是k阶单位矩阵; P是kx(n - k)矩阵; 根据P中每一行的汉明权重等于w的条件确定P中的值,其中w < k,根据每列的汉明权重至少为l的条件确定P中的值,其中l> w和l是由代码生成的冗余节点的局部性; 并根据以下条件确定P中的值:对于由P构成的v个行的每个子矩阵P',其中1≤v≤w,Rank(P')= v。
    • 34. 发明申请
    • SYSTEMATIC CODING TECHNIQUE FOR ERASURE CORRECTION
    • 系统编码擦除技术
    • WO2017109220A1
    • 2017-06-29
    • PCT/EP2016/082656
    • 2016-12-23
    • NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY
    • GLIGOROSKI, DaniloKRALEVSKA, Katina
    • H03M13/03H03M13/13H03M13/37G06F11/10
    • H03M13/036H03M13/13H03M13/3761
    • Disclosed herein is a method for determining how to encode data in accordance with a systematic coding technique and encoding data in accordance with the determined systematic coding technique, the method comprising: determining the code parameters n, k, r and α, wherein n is the total number of nodes, k is the total number of source data nodes, r is the total number of redundant nodes, such that n = k + r, α is the number of substripes of data in one of the nodes and each of the source data nodes and redundant nodes comprise the same number of substripes, and wherein α is determined so that it satisfies either the condition m or both of the conditions α = r m and (k/r) is not an integer, where m = ceiling(k/r); determining source data nodes that comprise source data that is not encoded by the systematic coding technique; for each of the redundant nodes, determining to generate each of the substripes of data in dependence on a combination of a different substripe from each of the source data nodes such that each of the substripes is generated in dependence on a combination of k substripes of source data and the α substripes of the redundant node are generated in dependence on all of the (α x k) substripes of source data; and determining each of one or more of the substripes of at least one of the redundant nodes to be further dependent on at least one further substripe of source data that it is not currently dependent on, wherein said determination comprises selecting a further substripe of source data for a redundant node to be further dependent on with the further substripe being selectable from any one of the k source nodes; and encoding data in accordance with the determined systematic coding technique. Embodiments of the invention provide a systematic coding technique with one or more of the advantageous properties of being Maximum-Distance Separable, systematic, having a flexible sub- packetisation level, providing minimum repair bandwidth, access optimality and fast decoding.
    • 本文公开了一种用于确定如何根据系统编码技术对数据进行编码并且根据所确定的系统编码技术对数据进行编码的方法,所述方法包括:确定码参数n,k, r和α,其中n是节点的总数,k是源数据节点的总数,r是冗余节点的总数,使得n = k + r,α是在一个数据中的子条纹的数量 节点中的每一个以及源数据节点和冗余节点中的每一个包括相同数量的子条纹,并且其中确定α以便满足条件&lt; α&lt; 或者条件α= rm和(k / r)两者不是整数,其中m = ceiling(k / r); 确定包括未被所述系统编码技术编码的源数据的源数据节点; 对于每个冗余节点,确定根据来自每个源数据节点的不同子条纹的组合来生成数据的每个子条纹,从而根据源的k个子条纹的组合来生成每个子条纹 根据源数据的所有(αxk)子条纹生成冗余节点的数据和α子条纹; 以及确定所述冗余节点中的至少一个冗余节点的一个或多个子条纹中的每一个进一步依赖于它当前不依赖于的源数据的至少一个另外的子条纹,其中所述确定包括选择源数据的另一子条纹 以使冗余节点进一步依赖于可从k个源节点中的任何一个中选择的另一子条; 以及根据所确定的系统编码技术对数据进行编码。 本发明的实施例提供了系统编码技术,其具有一个或多个有利特性,即最大距离可分离,系统化,具有灵活的子分组级别,提供最小修复带宽,接入最优性和快速解码。
    • 36. 发明申请
    • 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 VladimirovichRETS, Stanislav PetrovichWANG, YuangangCHEN, Chen
    • G06F17/16H03M13/00
    • G06F17/16G06F7/724G06F11/1076H03M13/1515H03M13/1575H03M13/373H03M13/3761H03M13/611H03M13/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的操作序列。
    • 40. 发明申请
    • ADJUSTABLE ERROR CORRECTION BASED ON MEMORY HEALTH IN A STORAGE UNIT
    • 基于存储单元内存健康的可纠错纠错
    • WO2016022993A3
    • 2016-05-06
    • PCT/US2015044355
    • 2015-08-07
    • PURE STORAGE INC
    • DAVIS JOHN DHAYES JOHNZHANGXI TANKANNAN HARIMILADINOVIC NENAD
    • G06F11/10G06F12/02
    • G06F11/1048H03M13/1102H03M13/1515H03M13/353H03M13/373H03M13/3761
    • A method for adjustable error correction in a storage cluster is provided. The method includes determining health of a non-volatile memory of a non-volatile solid-state storage unit of each of a plurality of storage nodes in a storage cluster on a basis of per flash package, per flash die, per flash plane, per flash block, or per flash page. The determining is performed by the storage cluster. The plurality of storage nodes is housed within a chassis that couples the storage nodes as the storage cluster. The method includes adjusting erasure coding across the plurality of storage nodes based on the health of the non-volatile memory and distributing user data throughout the plurality of storage nodes through the erasure coding. The user data is accessible via the erasure coding from a remainder of the plurality of storage nodes if any are unreachable.
    • 提供了一种用于存储集群中的可调整纠错的方法。 该方法包括基于每个闪存封装,每个闪存芯片,每个闪存平面,每个闪存封装确定存储集群中的多个存储节点中的每一个的非易失性固态存储单元的非易失性存储单元的非易失性存储器的健康状况 闪存块或每个闪存页面。 该确定由存储群集执行。 多个存储节点容纳在将存储节点作为存储集群而耦合的机箱内。 该方法包括基于非易失性存储器的健康状况调整多个存储节点上的擦除编码,并通过擦除编码在整个多个存储节点上分配用户数据。 如果任何一个存储节点不可达,则可以通过擦除编码从多个存储节点的其余部分访问用户数据。