公开(公告)号：US20180145705A1

公开(公告)日：2018-05-24

申请号：US15356069

申请日：2016-11-18

Applicant: SK Hynix Memory Solutions Inc.

Inventor： Yi-Min Lin ,  Aman Bhatia ,  Naveen Kumar ,  Johnson Yen

IPC: H03M13/29 ,  G06F11/10 ,  G11C29/52 ,  G06F3/06

CPC classification number: H03M13/2909 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0679 ,  G06F11/1068 ,  G11C29/52

Abstract: 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.

公开(公告)号：US20160197624A1

公开(公告)日：2016-07-07

申请号：US14988303

申请日：2016-01-05

Applicant: SK hynix memory solutions inc.

Inventor： Chung-Li Wang ,  Lingqi Zeng ,  Yi-Min Lin

IPC: H03M13/11

CPC classification number: H03M13/1108 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/23 ,  H03M13/2957 ,  H03M13/2963

Abstract: A method for decoding low-density parity check (LDPC) codes, includes computing an initial syndrome of an initial output, obtaining an initial number of unsatisfied checks based on the computed initial syndrome, and when the initial number of unsatisfied checks is greater than zero, computing a reliability value with a parity check, performing a bit flip operation, computing a subsequent syndrome of a subsequent output, and ending decoding when a number of unsatisfied checks obtained based on the computed subsequent syndrome is equal to zero.

Abstract translation: 用于解码低密度奇偶校验（LDPC）码的方法包括计算初始输出的初始综合征，基于所计算的初始综合征获得不满足的检查的初始数目，以及当初始不满足检查数大于零时 利用奇偶校验计算可靠性值，执行位翻转操作，计算随后输出的后续校正子，以及当基于所计算的后续校正子获得的多个不满足的检查值等于零时，结束解码。

公开(公告)号：US09906240B2

公开(公告)日：2018-02-27

申请号：US15173198

申请日：2016-06-03

Applicant: SK Hynix Memory Solutions Inc.

Inventor： Yi-Min Lin ,  Aman Bhatia ,  Naveen Kumar ,  Chung-Li Wang ,  Lingqi Zeng

IPC: H03M13/15 ,  H03M13/00 ,  H03M13/29

CPC classification number: H03M13/152 ,  H03M13/1525 ,  H03M13/1545 ,  H03M13/1575 ,  H03M13/2963 ,  H03M13/6502

Abstract: A decoder includes a syndrome generator for receiving a codeword and generating at least two syndromes based on the codeword, an error location polynomial generator for generating an error-location polynomial based on the syndromes, an error location determiner for determining at least one error location based on the error-location polynomial, and an error corrector for correcting the codeword based on the one error location. The error location polynomial generator includes a logic for receiving the syndromes and generating a combination of the syndromes as a combination of coefficients of the error-location polynomial, and a key equation solver for generating the error-location polynomial based on the combination of the coefficients and finding at least one root of the error-location polynomial. The error location determiner determines the error location based on a combination of the root and one of the syndromes.