351. A Low-Latency BF Decoding of LDPC Codes With Dynamic Thresholds
- Author
-
Dongli Fan and Ming Jiang
- Subjects
Computer science ,Sorting ,Computer Science Applications ,Modeling and Simulation ,Convergence (routing) ,Limit (mathematics) ,Electrical and Electronic Engineering ,Low-density parity-check code ,Latency (engineering) ,Algorithm ,Throughput (business) ,Flash storage ,Decoding methods ,Computer Science::Information Theory - Abstract
This letter proposes a high throughput bit-flipping (BF) algorithm for regular LDPC codes with dynamic thresholds. In the iterative decoding, the flipping threshold is dynamically updated according to the previous flipping results. Compared to the exiting hard-information-based BF algorithms, the proposed algorithm can get better decoding performance. At the same time, in order to accelerate the convergence speed, we limit the number of occurrences of high thresholds which effectively reduces the invalid decoding iterations. The proposed algorithm has better decoding performance and lower average number of iterations which is suitable for the flash storage systems with low latency and high throughput requirements.
- Published
- 2021