Skip to main navigation Skip to search Skip to main content

QC-LDPC Codes with Fast Encoding for Error Control in NAND Flash Memories

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

In this paper we show the construction procedure for QC-LDPC codes with low encoding complexity and structure optimized for hard decision decoding and low precision soft decoding, which both are involved in a modern error correction control for NAND flash memories. The procedure is based on a computer search for codes with linear encodability, while error correction performance is optimized by reducing the number of weight-2 columns in the parity check matrix and optimizing structure of the code graph, particularly eliminating short cycles. We also show a simple method for code rate adjustment by extending the parity check matrix altogether with codeword shortening to enable more robust error correction when raw error rate of memory cells increases with the memory lifetime. The approach is validated via error rate Monte Carlo simulations with hard decisions and low precision soft decisions LDPC decoding, with a flash memory cell error model.

Original languageEnglish
Title of host publication2018 International Conference on Signals and Electronic Systems, ICSES 2018 - Proceedings
EditorsJacek Stepien, Witold Machowski
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages37-42
Number of pages6
ISBN (Electronic)9781538667682
DOIs
Publication statusPublished - 24 Oct 2018
Event10th International Conference on Signals and Electronic Systems, ICSES 2018 - Krakow, Poland
Duration: 10 Sept 201812 Sept 2018

Publication series

Name2018 International Conference on Signals and Electronic Systems, ICSES 2018 - Proceedings

Conference

Conference10th International Conference on Signals and Electronic Systems, ICSES 2018
Country/TerritoryPoland
CityKrakow
Period10/09/1812/09/18

Keywords

  • Error correction codes
  • LDPC codes
  • LDPC encoding
  • NAND flash
  • QC-LDPC codes

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing
  • Electrical and Electronic Engineering
  • Instrumentation

Fingerprint

Dive into the research topics of 'QC-LDPC Codes with Fast Encoding for Error Control in NAND Flash Memories'. Together they form a unique fingerprint.

Cite this