Generalized ldpc encoder, generalized ldpc encoding method and storage device
US-2024120945-A1 · Apr 11, 2024 · US
US2016378595A1 · US · A1
| Field | Value |
|---|---|
| Publication number | US-2016378595-A1 |
| Application number | US-201514958449-A |
| Country | US |
| Kind code | A1 |
| Filing date | Dec 3, 2015 |
| Priority date | Jun 25, 2015 |
| Publication date | Dec 29, 2016 |
| Grant date | — |
A practical reading order for non-experts. Skip the full description unless you need deep technical detail.
What the patent document calls the invention.
A short plain-language summary of the technical disclosure.
Who owns or filed the patent and who is credited as inventor.
Filing, priority, publication, and grant dates set the timeline.
The legal scope of protection — read this for what is actually claimed.
Technology tags used to group this patent with similar filings.
Prior art links and similar publications in this corpus.
Official abstract text for this publication.
An operating method of a controller includes: a first step of generating an internal codeword including an ECC unit data and an internal parity code by performing ECC decoding operation to an input data; a second step of updating an external parity code based on the ECC unit data, which is included in the internal codeword currently generated, and the ECC unit data, which is included in the internal codeword previously generated; and a third step of storing in a semiconductor memory device one or more internal codewords and the updated external parity code, which are generated through repetition of the first and second steps, by a unit of predetermined storage size.
Opening claim text (preview).
What is claimed is: 1 . An operation method of a controller, comprising: a first step of generating an internal codeword including an ECC unit data and an internal parity code by performing ECC encoding operation to an input data; a second step of updating an external parity code based on the ECC unit data, which is included in the internal codeword currently generated, and the ECC unit data, which is included in the internal codeword previously generated; and a third step of storing in a semiconductor memory device one or more internal codewords and the updated external parity code, which are generated through repetition of the first and second steps, by a unit of predetermined storage size, wherein, when a program operation ends during repetition of the first and second steps, the third step further adds a dummy code having a value representing a erase-state memory cell in the unit of predetermined storage size, which is not completely filled with the internal codewords and the external parity code. 2 . The operation method of claim 1 , wherein the ECC encoding operation is performed based on a concatenated Bose-Chaudhuri-Hocquenghem (CBCH) code. 3 . The operation method of claim 1 , wherein the third step stores the internal codewords in the semiconductor memory device through interleaving. 4 . An operation method of a controller, comprising: a first step of performing a first ECC decoding to a readout codeword provided from a semiconductor memory device, and generating a plurality of internal data each corresponding to ECC unit data included in the readout codeword; a second step of generating read unit data by performing zero padding to the internal data and an external parity code for all of the ECC unit data upon detection of one or more dummy codes having values representing one or more erase-state memory cells; and a third step of performing a second ECC decoding operation to the read unit data based on the external parity code, wherein the readout codeword includes one or more internal codewords each having the ECC unit data, and the external parity code, wherein the readout codeword further includes the dummy codes, and wherein the readout codeword includes the dummy code subsequent to the internal codewords. 5 . The operation method of claim 4 , wherein the second step generates the read unit data by performing the zero padding operation to the read unit data, which is not completely filled with the internal data and the external parity code. 6 . The operation method of claim 4 , wherein one or more of the plurality of internal data fail in the first ECC decoding operation. 7 . The operation method of claim 4 , wherein one or more of the first and second ECC decoding operations are performed based on a concatenated Bose-Chaudhuri-Hocquenghem (CBCH) code. 8 . A controller comprising: an internal encoder suitable for sequentially generating a plurality of internal codewords each including an ECC unit data and an internal parity code by performing ECC encoding operation to an input data, and storing the plurality of internal codewords; and an external encoder suitable for buffering the ECC unit data, and updating an external parity information based on the ECC unit data of the internal codeword, which the internal encoder currently generates, and the ECC unit data previously buffered, wherein, when a program operation ends in the course of generating and storing of the plurality of internal codewords, the controller stores so-far generated internal codewords, so-far updated external parity information and dummy codes having values representing erase-state memory cells in the semiconductor memory device by a unit of predetermined storage size. 9 . The controller of claim 8 , the ECC encoding operation is performed based on a concatenated Bose-Chaudhuri-Hocquenghem (CBCH) code. 10 . The controller of claim 8 , wherein the controller stores the internal codewords in the semiconductor memory device through interleaving. 11 . A controller comprising: an internal decoder suitable for performing a first ECC decoding to a readout codeword provided from a semiconductor memory device, and generating a plurality of internal data each corresponding to ECC unit data included in the readout codeword; a detector suitable for generating a detection signal by detecting one or more dummy codes having values representing one or more erase-state memory cells; a formatter suitable for generating read unit data by performing zero padding to the internal data and an external parity code for all of the ECC unit data in response to the detection signal; and an external decoder suitable for performing a second ECC decoding operation to the read unit data based on the external parity code, wherein the readout codeword includes one or more internal codewords each having the ECC unit data, and the external parity code, wherein the readout codeword further includes the dummy codes, and wherein the readout codeword includes the dummy code subsequent to the internal codewords. 12 . The controller of claim 11 , wherein the formatter generates the read unit data by performing the zero padding operation to the read unit data, which is not completely filled with the internal data and the external parity code. 13 . The controller of claim 11 , wherein the detector is activated when one or more among the plurality of internal data fails in the first ECC decoding operation.
by repetition or insertion of dummy data, i.e. rate reduction · CPC title
Turbo codes and decoding · CPC title
Product codes · CPC title
with trellis coding, e.g. with convolutional codes and TCM · CPC title
with block coding · CPC title
Related publications grouped by family.
Answers are generated from the same data shown on this page.