Performance optimization in soft decoding for turbo product codes

    公开(公告)号:US09935659B2

    公开(公告)日:2018-04-03

    申请号:US15158416

    申请日:2016-05-18

    申请人: SK hynix Inc.

    IPC分类号: H03M13/00 H03M13/29 H03M13/45

    摘要: Systems for performing turbo product code decoding includes an error intersection identifier determining a set of one or more error intersections using a set of error-containing codewords, and updating, based at least in part on Chase decoding performed on the set of error-containing codewords, the set of error intersections to obtain an updated set of one or more error intersections, a bit location selector suitable for selecting, from the set of error intersections, a set of one or more least reliable bit locations using soft information associated with the set of error-containing codewords, and a Chase decoder performing Chase decoding on the set of error-containing codewords based on a first value being a number of least reliable bit locations and a second value being a maximum number of allowable flips allowed out of the number of least reliable bit locations.

    Read disturb detection
    3.
    发明授权
    Read disturb detection 有权
    读干扰检测

    公开(公告)号:US09570198B2

    公开(公告)日:2017-02-14

    申请号:US14602151

    申请日:2015-01-21

    申请人: SK Hynix Inc.

    摘要: It is determined that a read count has reached one of a set of read count thresholds. An initial test page which corresponds to the read count threshold that has been reached is selected from a set of initial test pages. There is at least one page that is not in the set of initial test pages and is victimized by an offending page that also victimizes a page in the set of initial test pages. A test read is performed on the selected test page and the results of the test read of the selected test page are evaluated for read disturb noise.

    摘要翻译: 确定读取计数已经达到一组读取计数阈值中的一个。 从一组初始测试页中选择对应于已经达到的读取计数阈值的初始测试页面。 至少有一个页面不在初始测试页面集合中,并且受到一个违规页面的伤害,该页面也会影响初始测试页面集中的页面。 对选定的测试页进行测试读取,并对所选测试页的测试结果进行读取干扰噪声。

    Parallel chien search with folding and a symbolized minimal polynomial combinational network (S-MPCN)
    4.
    发明授权
    Parallel chien search with folding and a symbolized minimal polynomial combinational network (S-MPCN) 有权
    平行搜索与折叠和符号最小多项式组合网络(S-MPCN)

    公开(公告)号:US09455747B1

    公开(公告)日:2016-09-27

    申请号:US14223643

    申请日:2014-03-24

    申请人: SK Hynix Inc.

    IPC分类号: H03M13/00 H03M13/15

    摘要: A hinge path is used to determine if a first possible root is a root of an error location polynomial. A positive limb path is used to determine if a second possible root is a root of the error location polynomial, including by using a sequence of coefficients associated with the error location polynomial. The sequence of coefficients is reversed and a negative limb path is used to determine if a third possible root is a root of the error location polynomial, including by using the reversed sequence of coefficients, wherein the negative limb path is a copy of the positive limb path.

    摘要翻译: 铰链路径用于确定第一可能根是否是错误位置多项式的根。 使用正极路径来确定第二可能根是否是错误位置多项式的根,包括通过使用与误差位置多项式相关联的系数序列。 系数序列被反转,并且使用负肢路径来确定第三可能根是否是误差位置多项式的根,包括通过使用反向的系数序列,其中,所述负肢路径是所述阳性肢体的副本 路径。

    Reliability-assisted bit-flipping decoding algorithm

    公开(公告)号:US10135464B2

    公开(公告)日:2018-11-20

    申请号:US14988303

    申请日:2016-01-05

    申请人: SK hynix Inc.

    摘要: 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.

    Data separation during garbage collection and wear leveling

    公开(公告)号:US10725668B1

    公开(公告)日:2020-07-28

    申请号:US14817118

    申请日:2015-08-03

    申请人: SK hynix Inc.

    IPC分类号: G06F12/00 G06F3/06 G06F12/06

    摘要: A type of data relocation to perform on a group of solid state storage cells is selected from a group that includes garbage collection and wear leveling. Source blocks in the group of solid state storage cells are identified using the selected type of data relocation. The source blocks are read in order to obtain relocated data and the relocated data is stored in an open block in the group of solid state storage cells. Relocated data associated with the selected type of data relocation is stored in the open block and relocated data associated with the unselected type of data relocation is excluded from the open block.