Patent classifications
H03M13/6325
Log-likelihood ratio mapping tables in flash storage systems
Read data associated with Flash storage that is in a Flash storage state is received. One of a plurality of log-likelihood ratio (LLR) mapping tables is selected based at least in part on: (1) the Flash storage state and (2) a decoding attempt count associated with a finite-precision low-density parity-check (LDPC) decoder. A set of one or more LLR values is generated using the read data and the selected LLR mapping table, where each LLR value in the set of LLR values has a same finite precision as the finite-precision LDPC decoder. The finite-precision LDPC decoder generates the error-corrected read data using the set of LLR values and outputs it.
APPARATUSES AND METHODS FOR ERASURE-ASSISTED ECC DECODING
One example of erasure-assisted error correction code (ECC) decoding can include reading a codeword with a first trim level, reading the codeword with a second trim level, and reading the codeword with a third trim level. A first result from reading the codeword with the first trim level, a second result from reading the codeword with the second trim level, and a third result from reading the codeword with the third trim level can be accumulated. An erasure of a detected unit sequence can be computed. The detected unit sequence can be modified by changing a unit in a position of the detected unit sequence corresponding to a position of the erasure. The modified detected unit sequence can be ECC decoded.
DECODING APPARATUS AND DECODING METHOD INCLUDING ERROR CORRECTION PROCESS
A decoding apparatus includes an input power estimating circuit, an error correction decoder and a controller. The input power estimating circuit generates multiple estimated input powers for multiple sets of data included in a packet that needs to be corrected, and calculates respective power differences between the multiple estimated input powers and a reference power. The controller determines one or multiple candidate error positions according to one of the multiple power differences that is higher than a predetermined threshold. The error correction decoder performs a decoding process on the packet according to the one or multiple candidate error positions.
CHANNEL DECODING METHOD AND APPARATUS USING STRUCTURED PRIORI INFORMATION OF PREAMBLE
A channel decoding method is provided. The method includes storing, in a memory, a set of first log likelihood ratio (LLR) values corresponding to bits of a codeword generated by modulation of a channel-encoded signal; changing, into a preset value, at least one LLR value corresponding to previously defined bits of the codeword from among the set of the first LLR values, to generate a set of second LLR values; and performing forward error correction (FEC) based on the set of the second LLR values and an FEC code, to estimate the bits of the codeword, in which the FEC code comprises a constraint code for constricting a previously defined structural correlation between the bits of the codeword.
READING-THRESHOLD SETTING BASED ON DATA ENCODED WITH A MULTI-COMPONENT CODE
A storage device includes a memory that includes storage circuitry and a memory including multiple memory cells. The storage circuitry is configured to store in a group of the memory cells data that was encoded using an error correcting code (ECC) consisting of multiple component codes, to define multiple threshold settings, each specifying positions of one or more reading-thresholds, to read the data from the memory cells in the group using the threshold settings and decode the read data using the component codes, to calculate for the component codes respective component-code scores that are indicative of levels of confidence in the decoded data of the component-codes, to select, based on the component-code scores, a threshold setting that is expected to result in a best readout performance among the multiple threshold settings, and to read data from the memory using the selected threshold setting.
Noise-predictive detector adaptation with corrected data
The present disclosure includes apparatus, systems, and techniques relating to noise-predictive detector adaptation. A described technique includes operating a decoder system to decode codewords that are based on a received encoded signal by processing the codewords and exchanging information between path and code decoders, operating the path decoder to use estimation parameters to produce first and second paths based on a codeword of the codewords, operating the code decoder to produce a decoded path based on the codeword; determining a winning path of first and second paths based on whether the decoded path matches the first path or the second path; and updating, based on one or more error terms and the winning path, the estimation parameters to favor selection of the winning path by the path decoder and to disfavor selection of a losing path of the first and second paths by the path decoder.
Externalizing inter-symbol interference data in a data channel
Example systems, read channel circuits, data storage devices, and methods to use inter-symbol interference message passing (ISI-MP) data in a read channel are described. The read channel circuit includes a soft output detector, such as a soft output Viterbi algorithm (SOVA) detector, configured to determine both the first most likely and second most likely sets of symbols and output inter-symbol interference data based on the adjacent symbols and corresponding ISI in each set of symbols. The inter-symbol interference data may be used by an ISI-MP circuit configured to model ISI-MP and provide feedback to an iterative decoder during local iterations.
Apparatus and method for error recovery in memory system
A memory controller performs an error recovery operation. The controller performs a read operation on a select block using a select read level; decodes data associated with the read operation to generate a syndrome value; determines whether to stop, before a maximum number of iterations, the read operation and the decoding at the select read level, using the syndrome value; when it is determined to stop the read operation and the decoding at the select read level, selects a next read level in a sequence of read levels; and uses the next read level for a subsequent read operation.
Endurance modulation for flash storage
A method for storing input data in a flash memory. The method comprising generating a codeword by encoding the input data with an error correcting code and generating a shaped codeword by applying a shaping function to at least a part of the codeword. The shaping function comprising logically inverting every n-th occurrence of a bit associated with a high-charge storage state in the part of the codeword. The method further comprising writing the shaped codeword to the flash memory, generating an estimated shaped codeword by reading the flash memory, generating soft decision information for the estimated shaped codeword, and retrieving the input data by decoding the soft decision information using an error correcting code soft decoder.
MEMORY MATCHED LOW DENSITY PARITY CHECK CODING SCHEMES
Low-density parity-check (LDPC) coding based on memory cell voltage distribution (CVD) in data storage devices. In one embodiment, a memory controller includes a memory interface configured to interface with a non-volatile memory; and a controller. The controller is configured to receive a plurality of data pages to be stored in the non-volatile memory, and transform the plurality of data pages into a plurality of transformed data pages. The controller is further configured to determine a plurality of parity bits based on the plurality of transformed data pages, and store the plurality of data pages and the plurality of parity bits in the non-volatile memory.