Patent ID: 11967970
Assignee: SK HYNIX INC.
Field: Basic communication processes (Electrical engineering)
Classification: CPC H  G | IPC H

Claim 10:
11. A decoding system comprising:
a processor and a memory including instructions stored thereupon, wherein the instructions upon execution by the processor cause a bit-flipping decoder to:
receive a signal comprising a noisy codeword transmitted over a noisy channel in a data storage system, the codeword having been generated based on a parity check matrix of a low-density parity-check (LDPC) code and provided to a communication channel of the data storage system prior to reception by the bit-flipping decoder; and
perform a single decoding iteration on the received noisy codeword, the single decoding iteration spanning a plurality of stages,
wherein, performing the single decoding iteration includes, for each of the plurality of stages:
computing a flipping energy corresponding to a single column of the parity check matrix,
flipping at least one bit in the single column upon a determination that the flipping energy exceeds a flipping threshold,
computing, subsequent to the flipping, a syndrome as a product of the noisy codeword and the parity check matrix, and
updating the flipping threshold upon a determination that the syndrome is not zero, wherein updating the flipping threshold for a first stage of the plurality of stages is based on a first set of rules, and wherein updating the flipping threshold for a second stage subsequent to the first stage is based on a second set of rules different from the first set of rules, and
wherein the flipping threshold is updated in a middle of the single decoding iteration and thereby increases a throughput of the bit-flipping decoder, and
wherein the flipping energy is determined based on:
a weight of at least one check node coupled to the column;
a syndrome as a product of the noisy codeword and the parity check matrix; and
a hard decision value of a previous iteration and a channel output value associated with the column.