H03M13/1128

Transfer of encoded data stored in non-volatile memory for decoding by a controller of a memory device
10599515 · 2020-03-24 · ·

A non-volatile memory unit receives a request from a controller to read encoded data stored in a non-volatile memory of the non-volatile memory unit. In response to determining by logic included in the non-volatile memory unit that the controller is estimated to be able to successfully decode the encoded data more than a predetermined percentage of times, the encoded data is transferred from the non-volatile memory unit to the controller.

Iterative decoding with early termination criterion that permits errors in redundancy part
20200091933 · 2020-03-19 ·

An apparatus includes an interface and a decoder. The interface is configured to receive a code word, produced in accordance with an Error Correction Code (ECC) represented by a set of parity check equations. The code word includes a data part and a redundancy part, and contains one or more errors. The decoder is configured to hold a definition of a partial subgroup of the parity check equations that, when satisfied, indicate that the data part is error-free with a likelihood of at least a predefined threshold, to decode the code word by performing an iterative decoding process on the parity check equations, so as to correct the errors, and during the iterative decoding process, to estimate whether the data part is error-free based only on the partial subgroup of the parity check equations, and if the data part is estimated to be error-free, terminate the iterative decoding process.

Data storage device emphasizing parity sector processing of un-converged codewords

A data storage device is disclosed comprising a non-volatile storage medium (NVSM), wherein a plurality of codewords and corresponding parity sector are written to the NVSM and then read from the NVSM. Each codeword read from the NVSM is processed using a Viterbi-type detector, thereby generating codeword reliability metrics. The codeword reliability metrics for at least some of the codewords are processed using a low density parity check (LDPC) type decoder, thereby generating a LDPC reliability metric for each symbol of at least one codeword. The LDPC reliability metrics for at least one of an un-converged codeword are processed using the parity sector, thereby updating the un-converged codeword reliability metrics. Processing the codeword reliability metrics with the LDPC decoder and updating the reliability metrics with the parity sector is repeated at least once before updating the LDPC reliability metrics of at least the un-converged codeword using the Viterbi-type detector.

Asymmetric bit errors in low-density parity-check codes for non-volatile memory devices
11881869 · 2024-01-23 · ·

Devices, systems, and methods for performance of an iterative 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 a low-density parity-check (LDPC) code, partitioning a maximum number of iterations of the iterative decoder into a plurality of stages, initializing a set of log likelihood ratios (LLRs) with symmetric LLRs, for each stage of the plurality of stages: performing a message passing algorithm, determining, at a last iteration of the current stage, a hard decision corresponding to a candidate version of the transmitted codeword, determining, based on the hard decision, a set of asymmetric LLRs, and assigning the set of asymmetric LLRs to the set of LLRs, and determining the candidate version of the transmitted codeword using the set of LLRs.

Mitigating silent data corruption in error control coding

One embodiment provides a silent data corruption (SDC) mitigation circuitry. The SDC mitigation circuitry includes a comparator circuitry and an SDC mitigation logic. The comparator circuitry is to compare a successful decoded codeword and a corresponding received codeword, the successful decoded codeword having been deemed a success by an error correction circuitry. The SDC mitigation logic is to reject the successful decoded codeword if a distance between the corresponding received codeword and the successful decoded codeword is greater than or equal to a threshold.

Data storage apparatus and operating method thereof
10581458 · 2020-03-03 · ·

A data storage apparatus includes a nonvolatile memory device and a controller configured to decode on normal read data read from a target memory cell, calculate a standard deviation of history read voltages for a target memory block including the target memory cell when the decoding of the normal read data fails, compare the calculated standard deviation with a preset first threshold value and a preset second threshold value, and determine a decoding type and a decoding order for the target memory cell based on a comparison result.

Memory system with LDPC decoder and operating method thereof

An apparatus of a semiconductor memory system and an operating method thereof include: a plurality of memory devices; and a controller coupled with the memory devices, the controller including a training data storage, a classifier trainer, and a decoder, is configured to perform decoding iterations, wherein the training data storage configured to collect and store at least training data, the classifier trainer configured to train classifiers at least with the training data, and the decoder configured to decode code-bits in accordance with rules of the classifier.

Low-density parity check decoding

A coded signal is received via a physical channel. The coded signal is encoded by a parity check matrix. In some examples, the coded signal is low density parity check-encoded. The coded signal is decoded to determine a result signal. Said decoding alternatingly updates, for each one of a number of iterations, bit node values representing bits of the result signal and check node values representing constrains of the parity check matrix. In some examples, the decoding determines the result signal at a first precision and updates at least partly at a second precision which is lower than the first precision. In further examples, the number of iterations is dynamically adjusted.

Stopping criteria for turbo decoder

This disclosure relates to providing negative stopping criteria for turbo decoding for a wireless device. A device may wirelessly receive turbo coded data. Turbo decoding may be performed on the turbo coded data. Performing turbo decoding may use one or more negative stopping criteria for early termination of the turbo decoding for each code block of the turbo coded data. The negative stopping criteria may be selected to terminate the turbo decoding of a code block early under poor wireless medium conditions. Turbo decoding of a code block may be terminated early if the one or more negative stopping criteria for the code block are met.

ERROR CORRECTION CIRCUIT AND OPERATING METHOD THEREOF
20200052716 · 2020-02-13 ·

Provided herein may be an error correction circuit. An error correction circuit for performing error correction decoding based on an iterative decoding scheme using a NB-LDPC code may include a symbol configuration circuit for configuring an initial symbol to be assigned as a variable node value to a variable node, a reliability value initialization circuit for initializing first reliability values of candidate symbols corresponding to the variable node based on the initial symbol assigned to the variable node, and a symbol correction circuit updating the first reliability values of the candidate symbols based on communications received from a check node coupled to the variable node, the candidate symbols having updated first reliability values, respectively, and adjusting the variable node value to one of the candidate symbols based on a comparison with the updated first reliability value of one of the candidate symbols with a first threshold value.