Invention Grant
- Patent Title: Bit-flipping decoder architecture for irregular quasi-cyclic low-density parity-check codes
-
Application No.: US16781913Application Date: 2020-02-04
-
Publication No.: US11206043B2Publication Date: 2021-12-21
- Inventor: Meysam Asadi , Fan Zhang , Aman Bhatia , Xuanxuan Lu , Haobo Wang
- Applicant: SK hynix Inc.
- Applicant Address: KR Gyeonggi-do
- Assignee: SK hynix Inc.
- Current Assignee: SK hynix Inc.
- Current Assignee Address: KR Gyeonggi-do
- Agency: Perkins Coie LLP
- Main IPC: G11C29/00
- IPC: G11C29/00 ; H03M13/11 ; H03M13/00 ; G06F11/10

Abstract:
Devices, systems and methods for reducing complexity of a bit-flipping decoder for quasi-cyclic (QC) low-density parity-check (LDPC) codes 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, storing, based on a weight of a plurality of columns of the parity matrix of the irregular QC-LDPC code, a portion of the noisy codeword corresponding to the plurality of columns in a first buffer of a plurality of buffers, and accessing and processing the portion of the noisy codeword that includes applying a vertically shuffled scheduling (VSS) scheme that uses a plurality of processing units to determine a candidate version of a portion of the transmitted codeword that corresponds to the portion of the noisy codeword.
Public/Granted literature
- US20210242882A1 BIT-FLIPPING DECODER ARCHITECTURE FOR IRREGULAR QUASI-CYCLIC LOW-DENSITY PARITY-CHECK CODES Public/Granted day:2021-08-05
Information query