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

1. 发明申请

WO2018218125A1 NON-BINARY ERROR CORRECTING CODE FOR CORRECTING SINGLE SYMBOL ERRORS AND DETECTING DOUBLE BIT ERRORS 审中-公开
公开(公告)号：WO2018218125A1
公开(公告)日：2018-11-29
申请号：PCT/US2018/034598
申请日：2018-05-25
申请人： ADVANCED MICRO DEVICES, INC.
发明人： CHEN, Chin-Long
IPC分类号： H03M13/03 , H03M13/13 , H03M13/19
CPC分类号： H03M13/1174 , H03M13/033 , H03M13/07 , H03M13/134 , H03M13/1505 , H03M13/19 , H03M13/616
摘要： Systems, apparatuses, and methods for generating error correction codes (ECCs) with two check symbols are disclosed. In one embodiment, a system receives a data word of length N-2 symbols, wherein N is a positive integer greater than 2, wherein each symbol has m bits, and wherein m is positive integer. The system generates a code word of length N symbols from the data word in accordance with a linear code defined by a parity check matrix. The parity check matrix is generated based on powers of γ, wherein γ is equal to β raised to the (2 m/4 - 1) power, β is equal to α raised to the (2 m/2 + 1) power, and α is a primitive element of GF(2 m ). In another embodiment, the system receives a (N, N-2) code word and decodes the code word by generating a syndrome S from the code word using the parity check matrix.

2. 发明申请

WO2016042090A1 METHOD AND APPARATUS FOR PROCESSING DATA IN STORAGE SYSTEMS 审中-公开
标题翻译：在存储系统中处理数据的方法和装置
公开(公告)号：WO2016042090A1
公开(公告)日：2016-03-24
申请号：PCT/EP2015/071353
申请日：2015-09-17
申请人： THOMSON LICENSING
发明人： LE SCOUARNEC, Nicolas
IPC分类号： H03M13/13 , H03M13/37 , G06F11/10 , G06F11/08
CPC分类号： H03M13/373 , H03M13/134 , H03M13/616
摘要： A class of product-matrix regenerating codes for fault- tolerance protection in a distributed storage system is provided, designed for enhanced network bandwidth and computational performance. The codes are based on the Cauchy matrix and their equivalent systematic codes are sparse, allowing throughputs compatible with current practical deployments of erasure codes while presenting significant improvement in network bandwidth (network related repair cost). Methods and apparatuses for encoding, regenerating and decoding data are also provided utilizing the codes.
摘要翻译：提供了一种用于分布式存储系统中的容错保护的产品矩阵再生代码，用于增强网络带宽和计算性能。代码基于柯西矩阵，其等效的系统代码稀疏，允许吞吐量与擦除代码的当前实际部署兼容，同时显着提高网络带宽（网络相关维修成本）。使用代码也提供了用于编码，再生和解码数据的方法和装置。

3. 发明申请

WO2017215489A1 MULTIPLE-SYMBOL COMBINATION BASED DECODING FOR GENERAL POLAR CODES 审中-公开
标题翻译：基于多元符号组合的一般极化编码解码
公开(公告)号：WO2017215489A1
公开(公告)日：2017-12-21
申请号：PCT/CN2017/087303
申请日：2017-06-06
申请人： HUAWEI TECHNOLOGIES CO., LTD.
发明人： SHI, Wuxian , ZHANG, Ran , CHENG, Nan , GE, Yiqun
IPC分类号： H03M13/45
CPC分类号： H03M13/616 , H03M13/09 , H03M13/13 , H03M13/134 , H03M13/3769 , H04L25/061
摘要： The present disclosure relates to multiple-symbol combination based decoding for general polar codes. Multiple-symbol combination based decoding of a received word that is based on a codeword involves determining whether all nodes at an intermediate stage of the multiple-symbol combination based decoding, which provide their outputs as inputs to a subset of nodes at a next stage of the multi-symbol combination based decoding, are associated with trust symbols in the received word that have a higher reliability of being successfully decoded than doubt symbols in the received word. A hard decision is performed in response to a positive determination.
摘要翻译：本公开涉及用于一般极性码的基于多符号组合的解码。基于码字的接收字的基于多符号组合的解码涉及确定在基于多符号组合的解码的中间阶段的所有节点是否将它们的输出提供为输入到处于下一级的节点子集的输入基于多符号组合的解码与接收到的字中的信任符号相关联，所述信任符号具有比接收到的字中的疑问符号更高的被成功解码的可靠性。做出肯定的决定是为了回应积极的决心。

4. 发明申请

WO2017194780A1 BALANCED LOCALLY REPAIRABLE ERASURE CODES 审中-公开
标题翻译：平衡的本地可修复擦除代码
公开(公告)号：WO2017194780A1
公开(公告)日：2017-11-16
申请号：PCT/EP2017/061538
申请日：2017-05-12
申请人： NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY , MEMOSCALE AS
发明人： GLIGOROSKI, Danilo , KRALEVSKA, Katina
IPC分类号： H03M13/13 , H03M13/03 , H03M13/37 , G06F11/10
CPC分类号： H03M13/036 , H03M13/134 , H03M13/373 , H03M13/3761 , H03M13/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。

5. 发明申请

WO2008144003A1 APPARATUS AND METHOD FOR ENCODING AND DECODING SIGNALS 审中-公开
标题翻译：用于编码和解码信号的装置和方法
公开(公告)号：WO2008144003A1
公开(公告)日：2008-11-27
申请号：PCT/US2008/006333
申请日：2008-05-16
申请人： THOMSON LICENSING , CITTA, Richard, W. , LOPRESTO, Scott, M.
发明人： CITTA, Richard, W. , LOPRESTO, Scott, M.
IPC分类号： H03M13/29
CPC分类号： H04N7/50 , H03M13/00 , H03M13/03 , H03M13/09 , H03M13/095 , H03M13/096 , H03M13/134 , H03M13/151 , H03M13/253 , H03M13/2906 , H03M13/41 , H03M13/6356 , H03M13/6362 , H03M13/6538 , H04L1/005 , H04L1/0065 , H04L1/0072 , H04L1/0079 , H04N7/52 , H04N19/156 , H04N19/157 , H04N19/172 , H04N19/176 , H04N19/61
摘要： New capabilities will allow conventional broadcast transmission to be available to mobile devices. A method (1700) is described including receiving (1710) a data set, extracting (1710) a subset, encoding (1720) the subset using a first encoding process, combining (1780) the encoded subset with the remaining portion, and encoding (1790) the combined data set including the appended subset using a second encoding process. an apparatus (500) is described including means for extracting a subset, means for first encoding (504), means for combining, and means for second encoding (508). An apparatus (2000) for decoding includes a data identifier receiving a data set and identifying a subset of data, a first decoder (2006) decoding the subset using a first decoding process, and a second decoder (2008) combining the subset of data with a remaining portion of the data set and decoding the combined data using a second decoding process. A method for decoding is also described.
摘要翻译：新功能将允许传统的广播传输可用于移动设备。描述了一种方法（1700），包括接收（1710）数据集，使用第一编码处理提取（1710）子集，编码（1720）该子集，将编码的子集与剩余部分组合（1780） 1790）包括使用第二编码处理的附加子集的组合数据集。描述了一种装置（500），其包括用于提取子集的装置，用于第一编码的装置（504），用于组合的装置和用于第二编码的装置（508）。一种用于解码的装置（2000）包括接收数据集并识别数据子集的数据标识符，使用第一解码过程解码子集的第一解码器（2006）和将数据子集与数据集的剩余部分，并使用第二解码处理解码组合数据。还描述了一种用于解码的方法。

6. 发明申请

WO2016042094A1 METHOD AND APPARATUS FOR PROCESSING DATA IN STORAGE SYSTEMS 审中-公开
标题翻译：在存储系统中处理数据的方法和装置
公开(公告)号：WO2016042094A1
公开(公告)日：2016-03-24
申请号：PCT/EP2015/071360
申请日：2015-09-17
申请人： THOMSON LICENSING
发明人： LE SCOUARNEC, Nicolas
IPC分类号： H03M13/13 , H03M13/37 , G06F11/10 , G06F11/08
CPC分类号： H03M13/373 , H03M13/134 , H03M13/616
摘要： A class of product-matrix regenerating codes for fault-tolerance protection in a distributed storage system is provided, designed for enhanced network bandwidth and computational performance. The codes are based on the Vandermonde matrix and their equivalent systematic codes are sparse, allowing throughputs compatible with current practical deployments of erasure codes while presenting significant improvement in network bandwidth (network related repair cost). Methods and apparatuses for encoding, regenerating and decoding data are also provided utilizing the codes.
摘要翻译：提供了一种用于分布式存储系统中的容错保护的产品矩阵再生代码，旨在提高网络带宽和计算性能。代码基于Vandermonde矩阵，其等效的系统代码稀疏，允许吞吐量与擦除代码的当前实际部署兼容，同时显示出网络带宽（网络相关维护成本）的显着提高。使用代码也提供了用于编码，再生和解码数据的方法和装置。

7. 发明申请

WO2014051462A1 СПОСОБ ВОССТАНОВЛЕНИЯ ЗАПИСЕЙ В ЗАПОМИНАЮЩЕМ УСТРОЙСТВЕ И СИСТЕМА ДЛЯ ЕГО ОСУЩЕСТВЛЕНИЯ 审中-公开
标题翻译：用于在存储设备中恢复记录的方法和用于实现其的系统
公开(公告)号：WO2014051462A1
公开(公告)日：2014-04-03
申请号：PCT/RU2013/000579
申请日：2013-07-09
申请人： ФЕДОРОВ, Андрей Рюрикович
发明人： МАРОВ, Алексей Валерьевич , УТЕШЕВ, Алексей Юрьевич
IPC分类号： G06F11/08 , G11C29/52
CPC分类号： G06F11/1096 , G06F11/1004 , G06F11/1068 , G06F11/1076 , G11C16/3404 , H03M13/134 , H03M13/15 , H03M13/152
摘要： Изобретение относится к системам обнаружения и исправления ошибок данных на носителях информации. Разделяют область памяти запоминающего устройства на информационные зоны одинакового размера, выбранные из разных частей запоминающего устройства, и контрольные зоны, также выбранные из различных частей запоминающего устройства. Записывают каждую группу подлежащих запоминанию данных в виде набора кодовых слов в соответствующую информационную зону. Находят с помощью вычислительного блока три эталонных контрольных суммы S 0 ,S 1 ,S 2 , каждую по соответствующей заранее установленной формуле, записывают эталонные контрольные суммы в виде кодового слова с тем же номером в соответствующую контрольную зону. При отказе или повреждении части запоминающего устройства и при выявлении искажений данных, вычисляют с помощью вычислительного блока текущие контрольные суммы по формулам для каждого набора кодовых слов с одинаковыми номерами во всех информационных зонах. Используют значения хранящихся эталонных контрольных сумм и значения текущих контрольных сумм для восстановления утраченных данных, при решении систем уравнений. Число уравнений в системе зависит от количества отказавших или поврежденных зон запоминающего устройства.
摘要翻译：本发明涉及用于检测和纠正信息存储介质上的数据错误的系统。存储装置的存储空间被划分为从存储装置的不同部分选择的相同大小的信息区域以及也从存储装置的不同部分中选择的控制区域。要存储的每组数据是写入相应信息区的一组码字的形式。借助于计算单元建立三个参考控制和S 0，S 1，S 2，每个参考控制和S都按照相应的预设公式建立，并且参考控制和以与相同编号的代码字的形式写入相应的控制区。在存储装置的一部分发生故障或损坏的情况下，并且在识别数据损坏的情况下，根据所有信息区中具有相同号码的每组代码字的公式计算当前控制量借助于计算单元。存储的参考控制和的值和当前控制和的值被用于恢复丢失的数据，其中解决方程组。系统中的等式数量取决于存储设备中故障或故障区域的数量。

8. 发明申请

WO2009102304A1 METHOD AND SYSTEM FOR DETECTION AND CORRECTION OF PHASED-BURST ERRORS, ERASURES, SYMBOL ERRORS, AND BIT ERRORS IN A RECEIVED SYMBOL STRING 审中-公开
标题翻译：用于检测和校正接收符号错误的方法和系统，接收到的符号字符中的错误，符号错误和位错误
公开(公告)号：WO2009102304A1
公开(公告)日：2009-08-20
申请号：PCT/US2008/002836
申请日：2008-03-03
申请人： HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. , ROTH, Ron, M. , VONTOBEL, Pascal, O.
发明人： ROTH, Ron, M. , VONTOBEL, Pascal, O.
IPC分类号： G06F9/00
CPC分类号： G11C7/1006 , G11C2029/0411 , H03M13/134 , H03M13/154 , H03M13/17 , H03M13/2906
摘要： Embodiments of the present invention include ECC-based encoding-and-decoding schemes that are well suited for correcting phased bursts of errors or erasures as well as additional symbol errors and bit errors. Each encoding-and-decoding scheme that represents an embodiment of the present invention is constructed from two or more component error-correcting codes and a mapping function f (⋅). The composite error-correcting codes that represent embodiments of the present invention can correct longer phased bursts or a greater number of erasures in addition to single-bit errors and symbol errors, respectively, than either of the component codes alone, and are more efficient than previously developed ECC-based encoding-and-decoding schemes for correcting phased bursts of symbol errors and erasures combined with additional bit errors and symbol errors.
摘要翻译：本发明的实施例包括基于ECC的编码和解码方案，其非常适合于校正相位的错误或擦除脉冲串以及附加符号错误和位错误。代表本发明实施例的每个编码和解码方案由两个或多个分量纠错码和映射函数f（·）构成。代表本发明实施例的复合纠错码可分别比单独的任何一个代码代码单独地纠正比单位错误和符号错误更长的相位脉冲串或更大数量的擦除，并且比先前开发的基于ECC的编码和解码方案用于校正符号错误和擦除的相位突发以及附加位错误和符号错误。

9. 发明申请

WO2008076550A1 METHOD, SYSTEM, AND APPARATUS FOR ECC PROTECTION OF SMALL DATA STRUCTURES 审中-公开
标题翻译：用于小数据结构的ECC保护的方法，系统和装置
公开(公告)号：WO2008076550A1
公开(公告)日：2008-06-26
申请号：PCT/US2007/084367
申请日：2007-11-09
申请人： INTEL CORPORATION , EILERT, Sean , FACKENTHAL, Richard , LEUNG, Peter
发明人： EILERT, Sean , FACKENTHAL, Richard , LEUNG, Peter
IPC分类号： G06F12/16
CPC分类号： H03M13/134 , G06F11/1068 , H03M13/6516
摘要： Data structures of different sizes may be stored in memory using different ECC schemes. A memory device may include multiple ECC engines to support error correction operations on different sized data structures.
摘要翻译：可以使用不同的ECC方案将不同大小的数据结构存储在存储器中。存储器设备可以包括多个ECC引擎，以支持对不同大小的数据结构的纠错操作。

10. 发明申请

WO2013152605A1 极性码的译码方法和译码装置审中-公开
公开(公告)号：WO2013152605A1
公开(公告)日：2013-10-17
申请号：PCT/CN2012/087283
申请日：2012-12-24
申请人：华为技术有限公司
发明人：李斌 , 沈晖
IPC分类号： H03M13/00
CPC分类号： H03M13/134 , H03M13/13 , H03M13/45 , H04L1/0057 , H04L9/0858
摘要：本发明实施例提供一种Polar码的译码方法和译码装置。在Polar码的信息比特集合中划分出可靠子集，可靠子集的信息比特的可靠性比其他信息比特的可靠性更高。该方法包括：获取Polar码的当前译码比特的概率值或LLR；当前译码比特属于可靠子集时，根据当前译码比特的概率值或LLR进行判决以确定当前译码比特的译码值，保持Polar码的译码路径的路径数不变，利用当前译码比特的概率值或LLR修改所有译码路径的概率值。译码路径的概率值根据Polar码的译码比特的概率值或LLR计算获得。本发明实施例对可靠子集中的信息比特进行判决而不分裂译码路径，从而降低了译码的整体复杂度。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式