-
公开(公告)号:US11791931B2
公开(公告)日:2023-10-17
申请号:US17985313
申请日:2022-11-11
申请人: LG ELECTRONICS INC.
发明人: Dong Wook Roh , Joon Kui Ahn , Nam Yul Yu , Jung Hyun Cho , Yu Jin Noh , Ki Jun Kim , Dae Won Lee
IPC分类号: H04L1/00 , H03M13/29 , H03M13/13 , H03M13/00 , G06F17/00 , H03M13/05 , H04W84/04 , H04L5/00 , G06F17/16 , H03M13/37 , H04W72/21
CPC分类号: H04L1/0041 , G06F17/16 , H03M13/05 , H03M13/13 , H03M13/2942 , H03M13/3715 , H03M13/618 , H03M13/6362 , H04L1/0026 , H04L1/0042 , H04L1/0057 , H04L1/0072 , H04L5/005 , H04L5/0092 , H04W72/21 , H04W84/042
摘要: A method for channel-coding information bits using a code generation matrix including 32 rows and A columns corresponding to length of the information bits includes, channel-coding the information bits having “A” length using basis sequences having 32-bit length corresponding to columns of the code generation matrix, and outputting the channel-coded result as an output sequence. If “A” is higher than 10, the code generation matrix is generated when (A-10) additional basis sequences were added as column-directional sequences to a first or second matrix. The first matrix is a TFCI code generation matrix composed of 32 rows and 10 columns used for TFCI coding. The second matrix is made when at least one of an inter-row location or an inter-column location of the first matrix was changed. The additional basis sequences satisfy a value 10 of a minimum Hamming distance.
-
公开(公告)号:US10079613B2
公开(公告)日:2018-09-18
申请号:US15356069
申请日:2016-11-18
申请人: SK hynix Inc.
发明人: Yi-Min Lin , Aman Bhatia , Naveen Kumar , Johnson Yen
CPC分类号: H03M13/2909 , G06F3/0619 , G06F3/064 , G06F3/0679 , G06F11/1012 , G06F11/1068 , G11C29/52 , H03M13/1102 , H03M13/1515 , H03M13/152 , H03M13/2906 , H03M13/2927 , H03M13/2942 , H03M13/2945 , H03M13/2948
摘要: Memory systems and operating methods thereof comprise a memory storage and an error control coding (ECC) unit. The memory storage stores data which is split into a plurality of data chunks. The error control coding (ECC) unit is suitable for arranging each data chunk into codewords, each data chunk is arranged as part of at least two codewords, and mapping the codewords by reverse indexing the data chunks.
-
公开(公告)号:US20170286217A1
公开(公告)日:2017-10-05
申请号:US15091112
申请日:2016-04-05
发明人: Gerard A. Kreifels
CPC分类号: G06F11/1048 , H03M13/09 , H03M13/152 , H03M13/1575 , H03M13/19 , H03M13/2942 , H03M13/618
摘要: The present disclosure includes apparatuses and methods for ECC operation associated with memory. One example apparatus comprises a controller configured to perform an error correction code (ECC) operation on a codeword stored in the memory, wherein the codeword includes a first number of ECC bits and the first number of ECC bits are generated based on an encoding matrix, wherein each row of the encoding matrix has an odd number of bits having a binary value of 1.
-
公开(公告)号:US09417954B2
公开(公告)日:2016-08-16
申请号:US14324920
申请日:2014-07-07
申请人: SK hynix Inc.
发明人: Ju Hee Kim , Kwang Hyun Kim
CPC分类号: G06F11/1008 , G06F11/1048 , H03M13/2942
摘要: A method for operating a data storage device that includes reading data and storage parity data, generating transformation parity data through a masking operation on the storage parity data, and performing an error correcting operation on the data, based on the transformation parity data.
摘要翻译: 一种用于操作包括读取数据和存储奇偶校验数据的数据存储设备的方法,通过对存储奇偶校验数据的掩蔽操作产生变换奇偶校验数据,并且基于该变换奇偶校验数据对该数据执行纠错操作。
-
公开(公告)号:US09379740B2
公开(公告)日:2016-06-28
申请号:US14639805
申请日:2015-03-05
申请人: LG ELECTRONICS INC.
发明人: Dong Wook Roh , Joon Kui Ahn , Nam Yul Yu , Jung Hyun Cho , Yu Jin Noh , Ki Jun Kim , Dae Won Lee
CPC分类号: H04L1/0041 , G06F17/16 , H03M13/05 , H03M13/13 , H03M13/2942 , H03M13/3715 , H03M13/618 , H03M13/6362 , H04L1/0026 , H04L1/0042 , H04L1/0057 , H04L1/0072 , H04L5/005 , H04L5/0092 , H04W72/0413 , H04W84/042
摘要: A method for channel-coding information bits using a code generation matrix including 32 rows and A columns corresponding to length of the information bits includes, channel-coding the information bits having “A” length using basis sequences having 32-bit length corresponding to columns of the code generation matrix, and outputting the channel-coded result as an output sequence. If “A” is higher than 10, the code generation matrix is generated when (A-10) additional basis sequences were added as column-directional sequences to a first or second matrix. The first matrix is a TFCI code generation matrix composed of 32 rows and 10 columns used for TFCI coding. The second matrix is made when at least one of an inter-row location or an inter-column location of the first matrix was changed. The additional basis sequences satisfy a value 10 of a minimum Hamming distance.
-
公开(公告)号:US09183080B2
公开(公告)日:2015-11-10
申请号:US14220241
申请日:2014-03-20
CPC分类号: H03M13/616 , G06F11/10 , G11B20/1833 , H03M13/1515 , H03M13/2942 , H03M13/3761 , H03M13/63 , H03M13/6516
摘要: A method of encoding user data into codevectors of an error correcting code, includes generating a first block of data symbols including user data symbols and dummy data symbols; encoding the first block using an ECC encoder to obtain a codeword comprising the first block of data symbols and a second block of parity symbols; and generating a codevector by selecting a user data portion of the user data symbols from the first block and a parity portion of the parity symbols from the second block. The sum of a number of the user data portion and a number of the parity portion is smaller than the sum of a number of the user data symbols and a number of the parity symbols of the second block.
摘要翻译: 一种将用户数据编码到纠错码的码矢中的方法包括产生包括用户数据符号和伪数据符号的第一数据符号块; 使用ECC编码器对所述第一块进行编码以获得包括所述第一数据符号块和奇偶校验符号的第二块的码字; 以及通过从第一块中选择用户数据符号的用户数据部分和来自第二块的奇偶校验符号的奇偶校验部分来生成码矢量。 用户数据部分的数量和奇偶校验部分的数量的总和小于用户数据符号的数量和第二块的奇偶校验符号的数量之和。
-
公开(公告)号:US20150309864A1
公开(公告)日:2015-10-29
申请号:US14324920
申请日:2014-07-07
申请人: SK hynix Inc.
发明人: Ju Hee KIM , Kwang Hyun KIM
IPC分类号: G06F11/10
CPC分类号: G06F11/1008 , G06F11/1048 , H03M13/2942
摘要: A method for operating a data storage device that includes reading data and storage parity data, generating transformation parity data through a masking operation on the storage parity data, and performing an error correcting operation on the data, based on the transformation parity data.
摘要翻译: 一种用于操作包括读取数据和存储奇偶校验数据的数据存储设备的方法,通过对存储奇偶校验数据的掩蔽操作产生变换奇偶校验数据,并且基于该变换奇偶校验数据对该数据执行纠错操作。
-
公开(公告)号:US09160371B2
公开(公告)日:2015-10-13
申请号:US14193166
申请日:2014-02-28
发明人: Naoaki Kokubun , Osamu Torii
CPC分类号: H03M13/151 , H03M13/1515 , H03M13/2918 , H03M13/2942
摘要: According to one embodiment, a memory controller in an embodiment includes an encoding unit configured to generate a first parity group from first group data including first and second unit data using G1 (x), generate a second parity group from second group data including third and fourth unit data using G1 (x), and generate a third parity group from the first and second group data and the first and second parity groups using G2 (x), a root of which continues form a root of G1 (x). The memory controller writes the first to fourth unit data and the first to third parity groups in different pages of a nonvolatile memory.
摘要翻译: 根据一个实施例,实施例中的存储器控制器包括:编码单元,被配置为使用G1(x)从包括第一和第二单元数据的第一组数据生成第一奇偶校验组,从第二组数据生成第二奇偶校验组,所述第二组数据包括第三和 使用G1(x)的第四单位数据,并且使用G2(x)从第一和第二组数据以及第一和第二奇偶校验组生成第三奇偶校验组,其根的长度形成G1(x)的根。 存储器控制器将第一至第四单元数据和第一至第三奇偶校验组写入非易失性存储器的不同页面中。
-
公开(公告)号:US20150280750A1
公开(公告)日:2015-10-01
申请号:US14737650
申请日:2015-06-12
IPC分类号: H03M13/00
CPC分类号: H03M13/616 , G06F11/10 , G11B20/1833 , H03M13/1515 , H03M13/2942 , H03M13/3761 , H03M13/63 , H03M13/6516
摘要: A method of encoding user data into codevectors of an error correcting code, includes generating a first block of data symbols including user data symbols and dummy data symbols; encoding the first block using an ECC encoder to obtain a codeword comprising the first block of data symbols and a second block of parity symbols; and generating a codevector by selecting a user data portion of the user data symbols from the first block and a parity portion of the parity symbols from the second block. The sum of a number of the user data portion and a number of the parity portion is smaller than the sum of a number of the user data symbols and a number of the parity symbols of the second block.
摘要翻译: 一种将用户数据编码到纠错码的码矢中的方法包括产生包括用户数据符号和伪数据符号的第一数据符号块; 使用ECC编码器对所述第一块进行编码以获得包括所述第一数据符号块和奇偶校验符号的第二块的码字; 以及通过从第一块中选择用户数据符号的用户数据部分和来自第二块的奇偶校验符号的奇偶校验部分来生成码矢量。 用户数据部分的数量和奇偶校验部分的数量的总和小于用户数据符号的数量和第二块的奇偶校验符号的数量之和。
-
公开(公告)号:US09124300B2
公开(公告)日:2015-09-01
申请号:US13781321
申请日:2013-02-28
发明人: Eran Sharon , Idan Alrod
CPC分类号: H03M13/2906 , G06F11/1012 , H03M13/11 , H03M13/255 , H03M13/2942
摘要: A method includes encoding data bits into codewords according to a first error correction encoding scheme. The method includes storing the codewords into a memory and generating a combined codeword by encoding, at the memory, the codewords according to a second error correction encoding scheme to generate parity bits of the combined codeword. The method includes, after storing the codewords into the memory, storing the parity bits of the combined codeword into the memory.
摘要翻译: 一种方法包括根据第一纠错编码方案将数据位编码成码字。 该方法包括将码字存储到存储器中并通过根据第二纠错编码方案在存储器处对码字进行编码以产生组合码字的奇偶校验位来产生组合码字。 该方法包括在将码字存储到存储器中之后,将组合的码字的奇偶校验位存储到存储器中。
-
-
-
-
-
-
-
-
-