摘要:
The embodiments herein provide a system and method for generating a catalog of graphs that acts as a source for creating error correcting codes. A D3 chord index notation is used to describe the graphs. A list of (3, g) Hamiltonian graphs for even girth g is created to satisfy the condition 6≤g≤16. Each of the lists is infinite and is used for creating LDPC codes of high quality.
摘要:
An operation method of a flash memory system includes a hard decision decoding on a codeword and a soft decision decoding on an error message block. The hard decision decoding on a codeword and the codeword comprises message blocks encoded with row constituent codes and column constituent codes according to a block-wise concatenated BCH (BC-BCH) method. When the hard decision decoding fails, the error message block to which the hard decision decoding fails among a plurality of the message blocks is identified. Soft decision information corresponding to the row constituent codes and the column constituent codes of the error message block is generated and the soft decision decoding on the error message block based on the soft decision information is performed.
摘要:
An operation method of a flash memory system includes: performing hard decision decoding on a codeword, which is encoded in units of message blocks with row constituent codes and column constituent codes according to a block-wise concatenated BCH (BC-BCH) method; identifying a location of an error message block to which the hard decision decoding fails among a plurality of the message blocks, when the hard decision decoding fails; generating soft decision information corresponding to the row constituent codes and the column constituent codes of the error message block; and performing soft decision decoding on the error message block based on the soft decision information.
摘要:
The present disclosure relates to a BCH encoding, decoding, and multi-stage decoding circuits and method, and an error correction circuit of a flash memory device using the same. The concatenated BCH multi-stage decoding circuit includes: a first stage encoding unit that receives a part or all of data input to a flash memory device, performs BCH encoding, and outputs a first output BCH code or a parity bit thereof; an interleaving unit that receives a part or all of data input to the flash memory device, interleaves, and outputs the data, and a second stage encoding unit that performs BCH encoding of the BCH code or data that is the output of the interleaving unit, and outputs a second output BCH code or a parity bit thereof.
摘要:
A concatenated error correction device may be provided that includes: a first encoder which encodes a plurality of blocks arranged in a column direction and a row direction into a block-wise product code consisting of column codes and row codes by applying a first error correction code to the blocks in each of the column direction and the row direction; and a second encoder which receives K number of source symbols and applies a second error correction code to the source symbols, and then encodes into N number of symbols including N-K number of parity symbols. The N number of symbols form the plurality of blocks. K and N are natural numbers.
摘要:
Apparatuses and methods for performing an error correction code (ECC) operation are provided. One example method can include performing a first error code correction (ECC) operation on a portion of data, performing a second ECC operation on the portion of data in response to the first ECC operation failing, and performing a third ECC operation on the portion of data in response to the second ECC operation failing.
摘要:
The present invention relates to a digital broadcasting system for transmitting/receiving a digital broadcasting signal and a method of processing data. In one aspect of the present invention provides a method of processing data, the method including receiving a broadcasting signal in which mobile service data and main service data are multiplexed, demodulating the received broadcasting signal, obtaining an identifier indicating that data frame of the broadcasting signal includes service guide information, decoding and storing the service guide information from the data frame; and outputting a service included in the mobile service data according to the decoded service guide information.
摘要:
The present invention relates to a digital broadcasting system for transmitting/receiving a digital broadcasting signal and a method of processing data. In one aspect of the present invention provides a method of processing data, the method including receiving a broadcasting signal in which mobile service data and main service data are multiplexed, demodulating the received broadcasting signal, obtaining an identifier indicating that data frame of the broadcasting signal includes service guide information, decoding and storing the service guide information from the data frame; and outputting a service included in the mobile service data according to the decoded service guide information.
摘要:
The present invention relates to a digital broadcasting system for transmitting/receiving a digital broadcasting signal and a method of processing data. In one aspect of the present invention provides a method of processing data, the method including receiving a broadcasting signal in which mobile service data and main service data are multiplexed, demodulating the received broadcasting signal, obtaining an identifier indicating that data frame of the broadcasting signal includes service guide information, decoding and storing the service guide information from the data frame; and outputting a service included in the mobile service data according to the decoded service guide information.
摘要:
The present invention relates to a digital broadcasting system for transmitting/receiving a digital broadcasting signal and a method of processing data. In one aspect of the present invention provides a method of processing data, the method including receiving a broadcasting signal in which mobile service data and main service data are multiplexed, demodulating the received broadcasting signal, obtaining an identifier indicating that data frame of the broadcasting signal includes service guide information, decoding and storing the service guide information from the data frame; and outputting a service included in the mobile service data according to the decoded service guide information.