There is provided a method comprising, at a data receiver, receiving a channel codeword from a data sender over a noisy data channel, generating a plurality of candidate error patterns, the plurality of candidate error patterns comprising a plurality of one-bit error patterns and a plurality of multiple-bit error patterns generated from the plurality of one-bit error patterns, evaluating the plurality of candidate error patterns for codebook membership, based on the channel codeword, and outputting an estimated codeword when a codebook membership constraint is satisfied for a given candidate error pattern.

Systems and methods for more efficiently decoding generalized product codes (GPC) are described. A receiving device equipped with a decoder is configured to receive GPC-encoded signals and implement an early termination method to avoid executing multiple operations of the decoding scheme typically used by the receiving device. The receiving device can identify whether a particular condition is satisfied when decoding a signal, and if the condition is satisfied, can omit certain operations of the decoding scheme and thereby reduce power consumption. The particular condition can be satisfied when the syndromes for sign bits in a codeword associated with the received signal are zero.

A decoder decodes a soft information input vector represented by an input vector that is binary and that is constructed from the soft information input vector. The decoder stores even parity error vectors that are binary and odd parity error vectors that are binary for L least reliable bits (LRBs) of the input vector. The decoder computes a parity check of the input vector, and selects as error vectors either the even parity error vectors or the odd parity error vectors based at least in part on the parity check. The decoder hard decodes test vectors, representing respective sums of the input vector and respective ones of the error vectors, based on the L LRBs, to produce codewords that are binary for corresponding ones of the test vectors, and metrics associated with the codewords. The decoder updates the soft information input vector based on the codewords and the metrics.

A memory system includes a nonvolatile memory and a memory controller. The nonvolatile memory has data encoded with an error correction code stored therein. The memory controller reads data from the nonvolatile memory, calculates likelihood information from the read data and an LLR table for calculating the likelihood information, determines a parameter for a decoding process of the read data based on the likelihood information, executes the decoding process based on the determined parameter, and outputs a decoding result obtained by the decoding process.

Methods and transceivers transmit communication frames that comprise a sequence of N symbols, ensuing payload header symbols, and ensuing payload message symbols. The sequence of N symbols encodes information according to signal-to-noise ratio associated with the communication frame.

An append-only streams capability may be implemented that allows the host (e.g., the file system) to determine an optimal stream size based on the data to be stored in that stream. The storage device may expose to the host one or more characteristics of the available streams on the device, including but not limited to the maximum number of inactive and active streams on the device, the erase block size, the maximum number of erase blocks that can be written in parallel, and an optimal write size of the data. Using this information, the host may determine which particular stream offered by the device is best suited for the data to be stored.

Provided in the present disclosure are a method and device for decoding a Turbo product code, and a computer-readable storage medium. The method includes: acquiring a received codeword and a code pattern of the Turbo product code; determining a reduced error mode set according to the code pattern, a number of unreliable bits, and a reduced number of error bits, where the reduced number of error bits is less than the number of unreliable bits; calculating an optimal codeword according to the reduced error mode set and the received codeword; calculating extrinsic information by using a decoding algorithm according to the optimal codeword; and performing iterative computation according to the extrinsic information and a preset number of iterations to obtain a decoding result of the received codeword.

Methods and transceivers transmit communication frames that comprise a sequence of N symbols, ensuing payload header symbols, and ensuing payload message symbols. The sequence of N symbols encodes information according to signal-to-noise ratio associated with the communication frame.

The decoder controller includes flip number management section configured to, after a decoding operation for a codeword of a first direction succeeds, decrease flip numbers of all codewords of a second direction which intersect with the codeword of the first direction and have error-probable areas.

A memory controller according to an embodiment includes a memory interface that reads out a received word from a non-volatile memory and a decoder that performs bounded distance decoding for the read received word. The decoder sets r.sub.m (r.sub.m is a natural number equal to or larger than 1) symbols of a plurality of symbols constituting the received word, as options of symbol positions at each of which an error is assumed, generates a test pattern in which m (m is a natural number equal to or larger than 1 and equal to or smaller than the r.sub.m) symbols of the r.sub.m symbols are objects of rewriting, generates test hard-decision values by rewriting each of hard-decision values of the m symbols that are objects of rewriting in the test pattern, among the symbols, and performs bounded distance decoding for the test hard-decision values.