公开(公告)号：US20080016433A1

公开(公告)日：2008-01-17

申请号：US11573620

申请日：2005-08-12

申请人： Victor Stolpman

发明人： Victor Stolpman

IPC分类号： H03M13/11

CPC分类号： H03M13/1162 ,  H03M13/033 ,  H03M13/116 ,  H03M13/118 ,  H03M13/6362 ,  H03M13/6393 ,  H03M13/6527 ,  H03M13/6544

摘要： A method of constructing a puncture sequence includes providing a seed puncture sequence including a plurality of elements. The elements of the seed puncture sequence are based upon non-zero elements of a plurality of columns of a parity-check matrix having a column dimension and a row dimension. In this regard, the parity-check matrix defines an error correction code, and has been constructed based upon a seed parity-check matrix derived from an edge ensemble. After providing the seed puncture sequence, a variable node-puncture sequence can be constructed based thereupon. The variable node-puncture sequence, then, corresponds to a puncture sequence configured for processing an error correction code.

摘要翻译： 构建穿刺序列的方法包括提供包括多个元素的种子穿刺序列。 种子穿刺序列的元素基于具有列维度和行维度的奇偶校验矩阵的多个列的非零元素。 在这方面，奇偶校验矩阵定义了纠错码，并且已经基于从边缘集合导出的种子奇偶校验矩阵来构造。 在提供种子穿刺序列之后，可以基于此构建可变节点穿刺序列。 然后，可变节点穿刺序列对应于配置用于处理纠错码的穿孔序列。

公开(公告)号：US20230412193A1

公开(公告)日：2023-12-21

申请号：US18205608

申请日：2023-06-05

申请人： SATURN LICENSING LLC

发明人： Ryoji IKEGAYA ,  Makiko YAMAMOTO ,  Yuji SHINOHARA

IPC分类号： H03M13/11 ,  H03M13/25 ,  H03M13/27 ,  G06F11/10 ,  H04B10/2507 ,  H04B10/61

CPC分类号： H03M13/1162 ,  H04L1/0057 ,  H03M13/1165 ,  H03M13/1185 ,  H03M13/255 ,  H03M13/2778 ,  G06F11/10 ,  H03M13/1168 ,  H03M13/1171 ,  H03M13/1174 ,  H03M13/1177 ,  H03M13/118 ,  H04B10/2507 ,  H04B10/6165 ,  H03M13/116

摘要： The present technology relates to a data processing device and a data processing method which can ensure high communication quality in data transmission using LDPC codes.
In group-wise interleaving, an LDPC code having a code length N of 64800 bits and a coding rate r of 13/15 is interleaved in a unit of a bit group of 360 bits. In group-wise deinterleaving, a sequence of bit groups of the LDPC code which has been subjected to the group-wise interleaving is returned to an original sequence. The present technology can be applied to, for example, a case in which data transmission is performed using LDPC codes.

公开(公告)号：US20170170846A1

公开(公告)日：2017-06-15

申请号：US15118121

申请日：2015-02-05

申请人： SONY CORPORATION

发明人： Ryoji IKEGAYA ,  Makiko YAMAMOTO ,  Yuji SHINOHARA

IPC分类号： H03M13/11 ,  G06F11/10 ,  H04B10/2507 ,  H04B10/61

CPC分类号： H03M13/1162 ,  G06F11/10 ,  H03M13/116 ,  H03M13/1165 ,  H03M13/1168 ,  H03M13/1171 ,  H03M13/1174 ,  H03M13/1177 ,  H03M13/118 ,  H03M13/1185 ,  H03M13/255 ,  H03M13/2778 ,  H04B10/2507 ,  H04B10/6165 ,  H04B2210/00 ,  H04L1/0057 ,  H04L1/0071 ,  H04L2001/0093

摘要： The present technology relates to a data processing device and a data processing method which can ensure high communication quality in data transmission using LDPC codes.In group-wise interleaving, an LDPC code having a code length N of 64800 bits and a coding rate r of 13/15 is interleaved in a unit of a bit group of 360 bits. In group-wise deinterleaving, a sequence of bit groups of the LDPC code which has been subjected to the group-wise interleaving is returned to an original sequence. The present technology can be applied to, for example, a case in which data transmission is performed using LDPC codes.

公开(公告)号：US09319068B2

公开(公告)日：2016-04-19

申请号：US14256288

申请日：2014-04-18

申请人： Samsung Electronics Co., Ltd.

发明人： Gyu-Bum Kyung ,  Hong-Sil Jeong ,  Jae-Yoel Kim ,  Sung-Eun Park ,  Kyeong-Cheol Yang ,  Se-Ho Myung

IPC分类号： H03M13/00 ,  H03M13/11

CPC分类号： H03M13/1105 ,  H03M13/1102 ,  H03M13/1151 ,  H03M13/1162 ,  H03M13/1171 ,  H03M13/118 ,  H03M13/1185 ,  H03M13/1188 ,  H03M13/1194

摘要： A system and method for processing a block Low Density Parity Check (LDPC) code are provided. The system includes, a decoding apparatus for decoding a block LDPC code using a parity check matrix, the parity check matrix including an information part and a parity part, the parity part including a first section (B) including a plurality of first permutation matrices, a second section (D) including a second permutation matrix, a third section (T) including a plurality of identity matrices (I) arranged diagonally within the third section and a plurality of third permutation matrices arranged below the plurality of identity matrices, and a fourth section (E) including a fourth permutation matrix.

摘要翻译： 提供了一种用于处理块低密度奇偶校验（LDPC）码的系统和方法。 该系统包括：使用奇偶校验矩阵解码块LDPC码的解码装置，奇偶校验矩阵包括信息部分和奇偶校验部分，奇偶校验部分包括包括多个第一置换矩阵的第一部分（B） 包括第二置换矩阵的第二部分（D），包括在第三部分内对角排列的多个单位矩阵（I）的第三部分（T）和布置在多个单位矩阵之下的多个第三置换矩阵，以及 第四部分（E）包括第四置换矩阵。

公开(公告)号：US09317362B2

公开(公告)日：2016-04-19

申请号：US14339407

申请日：2014-07-23

申请人： Intel Corporation

发明人： Jawad B. Khan

IPC分类号： H03M13/00 ,  G06F11/00 ,  G11C29/00 ,  G10L19/00 ,  G06F11/10 ,  G06F3/06 ,  H03M13/11 ,  H03M13/35 ,  H03M13/15 ,  H03M13/19

CPC分类号： G06F11/1068 ,  G06F3/0608 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0641 ,  G06F3/0679 ,  G06F11/1012 ,  G06F11/1016 ,  G06F11/1044 ,  G06F11/1048 ,  H03M13/1102 ,  H03M13/1162 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/19 ,  H03M13/353

摘要： A method and system to improve the performance and/or reliability of a solid-state drive (SSD). In one embodiment of the invention, the SSD has logic to compress a block of data to be stored in the SSD. If it is not possible to compress the block of data below the threshold, the SSD stores the block of data without any compression. If it is possible to compress the block of data below the threshold, the SSD compresses the block of data and stores the compressed data in the SSD. In one embodiment of the invention, the SSD has logic to dynamically adjust or select the strength of the error correcting code of the data that is stored in the SSD. In another embodiment of the invention, the SSD has logic to provide intra-page XOR protection of the data in the page.

摘要翻译： 一种提高固态硬盘（SSD）的性能和/或可靠性的方法和系统。 在本发明的一个实施例中，SSD具有压缩要存储在SSD中的数据块的逻辑。 如果不可能压缩低于阈值的数据块，则SSD将不经任何压缩地存储数据块。 如果可以压缩低于阈值的数据块，则SSD压缩数据块并将压缩数据存储在SSD中。 在本发明的一个实施例中，SSD具有动态地调整或选择存储在SSD中的数据的纠错码的强度的逻辑。 在本发明的另一个实施例中，SSD具有为页面中的数据提供页内异或保护的逻辑。

公开(公告)号：US20160020786A1

公开(公告)日：2016-01-21

申请号：US14335392

申请日：2014-07-18

申请人： STORART TECHNOLOGY CO. LTD.

发明人： JUI-HUI HUNG ,  CHIH-NAN YEN

IPC分类号： H03M13/11

CPC分类号： H03M13/6566 ,  H03M13/11 ,  H03M13/1102 ,  H03M13/1105 ,  H03M13/1114 ,  H03M13/112 ,  H03M13/1122 ,  H03M13/1131 ,  H03M13/114 ,  H03M13/1162 ,  H03M13/3746 ,  H04L1/0061

摘要： The present disclosure illustrates a decoder for min-sum algorithm low density parity-check code. The decoder is adapted for decoding coding data having bit nodes and check nodes. The decoder includes a calculation module and a memory. The calculation module includes a plurality of calculation units, and the memory includes a plurality of memory units. Each calculation unit includes a check node unit, a first message re-constructor and a second message re-constructor. The calculation module divides the coding data into several data groups, and the data group is calculated by each calculation unit. The check node unit generates a stored-form of a calculating result by calculating the respective data group. The calculating result is reconstructed by the first message re-constructor and summed with the following data group. The memory unit stores the respective calculating result generated from the calculation unit.

摘要翻译： 本公开示出了用于最小和算法低密度奇偶校验码的解码器。 解码器适于对具有位节点和校验节点的编码数据进行解码。 解码器包括计算模块和存储器。 计算模块包括多个计算单元，并且存储器包括多个存储器单元。 每个计算单元包括校验节点单元，第一消息重构器和第二消息重建器。 计算模块将编码数据分成若干数据组，并由每个计算单元计算数据组。 校验节点单元通过计算各个数据组生成计算结果的存储形式。 计算结果由第一个消息重建器重建，并与以下数据组相加。 存储单元存储从计算单元生成的相应的计算结果。

公开(公告)号：US09026880B2

公开(公告)日：2015-05-05

申请号：US13871901

申请日：2013-04-26

申请人： JVC Kenwood Corporation

发明人： Atsushi Hayami

IPC分类号： H03M13/00 ,  H03M13/03 ,  H04L1/00 ,  H03M7/00 ,  G06F11/00 ,  H04B17/00 ,  H04W24/00 ,  H03M13/07 ,  H03M13/11 ,  H03M13/39 ,  H03M13/09 ,  H03M13/29

CPC分类号： H03M13/07 ,  H03M13/09 ,  H03M13/1117 ,  H03M13/112 ,  H03M13/1137 ,  H03M13/114 ,  H03M13/1162 ,  H03M13/118 ,  H03M13/1185 ,  H03M13/1188 ,  H03M13/2906 ,  H03M13/3911 ,  H03M13/658 ,  H03M13/6583 ,  H04L1/0057

摘要： A check node processing unit updates an extrinsic value ratio based on a prior value ratio for each row of a parity check matrix with respect to input data. An identifying unit identifies, based on an element of the parity check matrix that can be identified by a row and column associated with the updated extrinsic value ratio, a next-target element in the same column and in a different row. The identifying unit identifies an element to be updated in the next step by the check node processing unit, from among multiple elements included in the same column. A variable node processing unit updates, based on the extrinsic value ratio, a prior value ratio associated with the identified next-target element after the check node processing unit completes the updating of each row. The check node processing unit and the variable node processing unit alternately and iteratively execute their operations.

摘要翻译： 校验节点处理单元基于相对于输入数据的奇偶校验矩阵的每一行的先前值比来更新外在值比。 识别单元基于可以由与更新的非本征值比关联的行和列来识别的奇偶校验矩阵的元素，识别同一列和不同行中的下一目标元素。 识别单元从包括在同一列中的多个元素中识别校验节点处理单元在下一步骤中要更新的要素。 可变节点处理单元基于非本征值比，在校验节点处理单元完成每一行的更新之后更新与所识别的下一目标元素相关联的先前值比。 校验节点处理单元和变量节点处理单元交替地并且迭代地执行它们的操作。

公开(公告)号：US08924816B2

公开(公告)日：2014-12-30

申请号：US13963930

申请日：2013-08-09

申请人： Jawad B. Khan

发明人： Jawad B. Khan

IPC分类号： H03M13/00 ,  G06F11/00 ,  G11C29/00 ,  G10L19/00 ,  G06F11/10 ,  G06F3/06 ,  H03M13/11 ,  H03M13/35 ,  H03M13/15 ,  H03M13/19

CPC分类号： G06F11/1068 ,  G06F3/0608 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0641 ,  G06F3/0679 ,  G06F11/1012 ,  G06F11/1016 ,  G06F11/1044 ,  G06F11/1048 ,  H03M13/1102 ,  H03M13/1162 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/19 ,  H03M13/353

摘要： A method and system to improve the performance and/or reliability of a solid-state drive (SSD). In one embodiment of the invention, the SSD has logic to compress a block of data to be stored in the SSD. If it is not possible to compress the block of data below the threshold, the SSD stores the block of data without any compression. If it is possible to compress the block of data below the threshold, the SSD compresses the block of data and stores the compressed data in the SSD. In one embodiment of the invention, the SSD has logic to dynamically adjust or select the strength of the error correcting code of the data that is stored in the SSD. In another embodiment of the invention, the SSD has logic to provide intra-page XOR protection of the data in the page.

摘要翻译： 一种提高固态硬盘（SSD）的性能和/或可靠性的方法和系统。 在本发明的一个实施例中，SSD具有压缩要存储在SSD中的数据块的逻辑。 如果不可能压缩低于阈值的数据块，则SSD将不经任何压缩地存储数据块。 如果可以压缩低于阈值的数据块，则SSD压缩数据块并将压缩数据存储在SSD中。 在本发明的一个实施例中，SSD具有动态地调整或选择存储在SSD中的数据的纠错码的强度的逻辑。 在本发明的另一个实施例中，SSD具有为页面中的数据提供页内异或保护的逻辑。

公开(公告)号：US20130238950A1

公开(公告)日：2013-09-12

申请号：US13871901

申请日：2013-04-26

申请人： JVC KENWOOD CORPORATION

发明人： Atsushi HAYAMI

IPC分类号： H03M13/07

CPC分类号： H03M13/07 ,  H03M13/09 ,  H03M13/1117 ,  H03M13/112 ,  H03M13/1137 ,  H03M13/114 ,  H03M13/1162 ,  H03M13/118 ,  H03M13/1185 ,  H03M13/1188 ,  H03M13/2906 ,  H03M13/3911 ,  H03M13/658 ,  H03M13/6583 ,  H04L1/0057

摘要： A check node processing unit updates an extrinsic value ratio based on a prior value ratio for each row of a parity check matrix with respect to input data. An identifying unit identifies, based on an element of the parity check matrix that can be identified by a row and column associated with the updated extrinsic value ratio, a next-target element in the same column and in a different row. The identifying unit identifies an element to be updated in the next step by the check node processing unit, from among multiple elements included in the same column. A variable node processing unit updates, based on the extrinsic value ratio, a prior value ratio associated with the identified next-target element after the check node processing unit completes the updating of each row. The check node processing unit and the variable node processing unit alternately and iteratively execute their operations.

摘要翻译： 校验节点处理单元基于相对于输入数据的奇偶校验矩阵的每一行的先前值比来更新外在值比。 识别单元基于可以由与更新的非本征值比关联的行和列来识别的奇偶校验矩阵的元素，识别同一列和不同行中的下一目标元素。 识别单元从包括在同一列中的多个元素中识别校验节点处理单元在下一步骤中要更新的要素。 可变节点处理单元基于非本征值比，在校验节点处理单元完成每一行的更新之后更新与所识别的下一目标元素相关联的先前值比。 校验节点处理单元和变量节点处理单元交替地并且迭代地执行它们的操作。

公开(公告)号：US08533550B2

公开(公告)日：2013-09-10

申请号：US12825858

申请日：2010-06-29

申请人： Jawad B. Khan

发明人： Jawad B. Khan

IPC分类号： H03M13/00 ,  G11C29/00 ,  H04J7/00 ,  G10L19/00 ,  H04N7/14 ,  H04N5/445

CPC分类号： G06F11/1068 ,  G06F3/0608 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0641 ,  G06F3/0679 ,  G06F11/1012 ,  G06F11/1016 ,  G06F11/1044 ,  G06F11/1048 ,  H03M13/1102 ,  H03M13/1162 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/19 ,  H03M13/353

摘要： A method and system to improve the performance and/or reliability of a solid-state drive (SSD). In one embodiment of the invention, the SSD has logic compress a block of data to be stored in the SSD. If it is not possible to compress the block of data below the threshold, the SSD stores the block of data without any compression. If it is possible to compress the block of data below the threshold, the SSD compresses the block of data and stores the compressed data in the SSD. In one embodiment of the invention, the SSD has logic to dynamically adjust or select the strength of the error correcting code of the data that is stored in the SSD. In another embodiment of the invention, the SSD has logic to provide intra-page XOR protection of the data in the page.

摘要翻译： 一种提高固态硬盘（SSD）的性能和/或可靠性的方法和系统。 在本发明的一个实施例中，SSD具有逻辑压缩要存储在SSD中的数据块。 如果不可能压缩低于阈值的数据块，则SSD将不经任何压缩地存储数据块。 如果可以压缩低于阈值的数据块，则SSD压缩数据块并将压缩数据存储在SSD中。 在本发明的一个实施例中，SSD具有动态地调整或选择存储在SSD中的数据的纠错码的强度的逻辑。 在本发明的另一个实施例中，SSD具有为页面中的数据提供页内异或保护的逻辑。