Invention Grant
- Patent Title: Out-of-order processing for bit-flipping decoders in non-volatile memory devices
-
Application No.: US16874999Application Date: 2020-05-15
-
Publication No.: US11265015B2Publication Date: 2022-03-01
- Inventor: Fan Zhang , Aman Bhatia
- Applicant: SK hynix Inc.
- Applicant Address: KR Icheon-si
- Assignee: SK hynix Inc.
- Current Assignee: SK hynix Inc.
- Current Assignee Address: KR Icheon-si
- Agency: Perkins Coie LLP
- Main IPC: H03M13/00
- IPC: H03M13/00 ; H03M13/11 ; H03M13/15

Abstract:
Devices, systems and methods for improving the convergence of a bit-flipping decoder in a non-volatile memory are described. An example method includes receiving a noisy codeword that is based on a transmitted codeword generated from an irregular QC-LDPC code, the irregular QC-LDPC code having an associated parity matrix comprising a plurality of columns of circulant matrices, computing a plurality of flipping energies for each column of a first subset of columns from the plurality of columns of circulant matrices, computing, based on the plurality of flipping energies, one or more metrics, selecting, based on the one or more metrics, a second subset of columns from the first subset of columns in an order that is different from a sequential indexing order of the second subset of columns, determining, based on processing the second subset of columns using a vertically shuffled scheduling operation, a candidate version of the transmitted codeword.
Public/Granted literature
- US20210359705A1 OUT-OF-ORDER PROCESSING FOR BIT-FLIPPING DECODERS IN NON-VOLATILE MEMORY DEVICES Public/Granted day:2021-11-18
Information query
IPC分类: