Patent classifications
H03M13/1145
Content Aware Decoding In KV Devices
A data storage device includes a memory device and a controller coupled to the memory device. The controller is configured to store a plurality of codewords in the memory device. Each codeword of the plurality of codewords includes host data and parity data corresponding to the host data. Less than all of the plurality of codewords further includes statistics corresponding to the host data. Each statistic of the plurality of codewords is the same or different as another statistic of the plurality of codewords. The statistics are either incremental statistics, adaptive statistics, or both incremental statistics and adaptive statistics.
Multi-standard low-density parity check decoder
A wireless receiving device comprises a low-density parity check (LDPC) decoding circuit, comprising a circular shifter constructed and arranged to simultaneously process multiple code words of a parity check matrix configured for different wireless communication standards, including performing a cyclic shift operation of the multiple code words to align with one or more requisite check nodes of a decoder and a logic circuit at an output of the circular shifter constructed and arranged for a matrix larger than the parity check matrix and that includes components having excess hardware due to the construction and arrangement for the larger matrix to decode the multiple code words of the smaller parity check matrix for output to the one or more requisite check nodes.
ERROR RECOVERY USING ADAPTIVE LLR LOOKUP TABLE
Systems and methods are provided for performing error recovery using LLRs generated from multi-read operations. A method may comprise selecting a set of decoding factors for a multi-read operation to read a non-volatile storage device multiple times. The set of decoding factors may include an aggregation mode for aggregating read results of multiple reads. The method may further comprise issuing a command to the non-volatile storage device to read user data according to the set of decoding factors, generating a plurality of Log-Likelihood Ratio (LLR) values using a mapping engine from a pre-selected set of LLR value magnitudes based on the set of decoding factors, obtaining an aggregated read result in accordance with the aggregation mode and obtaining an LLR value from the plurality of LLR values using the aggregated read result as an index.
DECODING METHOD, DECODING DEVICE, CONTROL CIRCUIT, AND PROGRAM STORAGE MEDIUM
A decoding method includes a selection step of reading reception data from a storage unit in units of P words, of reproducing data based on a column weight of a P-column unit of a check matrix, of writing reproduced data into an intermediate value storage unit, and of reading data from as many applicable register files as a row weight on a row block-by-row block basis for row blocks generated by row-wise division of the check matrix; a first shifting step of shifting the data read; a parallel row operation step of performing a row operation in parallel on a word-by-word basis using data shifted; a second shifting step of shifting as many operational results as the row weight, obtained by the row operation, to undo the shifting; and a first update step of updating values in the intermediate value storage unit with operational results.
OPTICAL COHERENT RECEIVER WITH FORWARD ERROR CORRECTION
It is disclosed an optical coherent receiver comprising a number of decoding blocks configured to implement iterations of a FEC iterative message-passing decoding algorithm. The decoding blocks are distributed into two (or more) parallel chains of cascaded decoding blocks. The receiver also comprises an intermediate circuit interposed between the two parallel chains. The optical coherent receiver is switchable between (i) a first operating mode, in which the intermediate circuit is inactive and the two parallel chains separately implement the FEC message-passing decoding algorithm on respective client channels; and (ii) a second operating mode, in which the intermediate circuit is active and the two parallel chains jointly implement the FEC message-passing decoding algorithm on a same client channel, by cooperating through the intermediate circuit.
Multi-Standard Low-Density Parity Check Decoder
A wireless receiving device comprises a low-density parity check (LDPC) decoding circuit, comprising a circular shifter constructed and arranged to simultaneously process multiple code words of a parity check matrix configured for different wireless communication standards, including performing a cyclic shift operation of the multiple code words to align with one or more requisite check nodes of a decoder and a logic circuit at an output of the circular shifter constructed and arranged for a matrix larger than the parity check matrix and that includes components having excess hardware due to the construction and arrangement for the larger matrix to decode the multiple code words of the smaller parity check matrix for output to the one or more requisite check nodes.
Content aware decoding in KV devices
A data storage device includes a memory device and a controller coupled to the memory device. The controller is configured to store a plurality of codewords in the memory device. Each codeword of the plurality of codewords includes host data and parity data corresponding to the host data. Less than all of the plurality of codewords further includes statistics corresponding to the host data. Each statistic of the plurality of codewords is the same or different as another statistic of the plurality of codewords. The statistics are either incremental statistics, adaptive statistics, or both incremental statistics and adaptive statistics.
Decoding of low-density parity-check codes with high-degree variable nodes
Devices, systems and methods for improving decoding operations of a decoder 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, the LDPC code having an associated parity matrix comprising N columns, wherein each of at least B columns of the parity matrix has a column weight that exceeds a predetermined column weight, processing the N columns based on a message passing algorithm, and determining, based on the processing, a candidate version of the transmitted codeword, wherein the processing for each of the N columns comprises performing a read operation, a variable node update (VNU) operation, and a check node update (CNU) operation on the first set and the second set, the read operation and the CNU operation on each of the at least B columns spanning two or more time-steps.
Error recovery using adaptive LLR lookup table
Systems and methods are provided for performing error recovery using LLRs generated from multi-read operations. A method may comprise selecting a set of decoding factors for a multi-read operation to read a non-volatile storage device multiple times. The set of decoding factors may include a total number of reads, an aggregation mode for aggregating read results of multiple reads, and whether the read results include soft data. The method may further comprise issuing a command to the non-volatile storage device to read user data according to the set of decoding factors, generating a plurality of Log-Likelihood Ratio (LLR) values using a mapping engine from a pre-selected set of LLR value magnitudes based on the set of decoding factors, obtaining an aggregated read result in accordance with the aggregation mode and obtaining an LLR value from the plurality of LLR values using the aggregated read result as an index.
DATA PROCESSING METHOD AND DECODER
A computer-implemented method includes: receiving a code word sequence whose digit quantity is n; determining a check matrix of an order m×n, where a base matrix of the check matrix is a matrix of an order m.sub.b×n.sub.b; setting L variable nodes based on the base matrix, where L is greater than or equal to a quantity of values not equal to 1 in a row with a maximum quantity of values not equal to −1 in the base matrix; separately mapping valid submatrices in each layer of a check node to the L variable nodes; sending, to each of the L variable nodes that were mapped, data corresponding to each valid submatrix in each layer of the check matrix; and performing a corresponding operation in a layered normalized min-sum decoding algorithm by the L variable nodes using the data that was sent.