# US 2019/0356331 A1 · Error correction code unit and error correction method > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2019/0356331 A1 - Document ID: US20190356331A1 - Status: Published application - Kind: A1 - Application number: 16/529,592 - Filed: 2019-08-01 - Published: 2019-11-21 - Earliest claimed: 2016-12-29 - Assignees: SK hynix Inc. - Applicants: SK hynix Inc. - Inventors: Nack Hyun KIM; Dong Wook KIM; Min Kyu LEE - Web page: https://patentgrep.com/patent/US20190356331A1 ## CPC - H03M 13/03: Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words - H03M 13/2909: {Product codes} - H03M 13/293: {with erasure setting} - H03M 13/3746: {with iterative decoding} - H04L 9/304: {based on error correction codes, e.g. McEliece} - H03M 13/1102: {Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes} - H03M 13/1515: {Reed-Solomon codes} - H03M 13/152: {Bose-Chaudhuri-Hocquenghem [BCH] codes} - H03M 13/63: {Joint error correction and other techniques (H03M13/31 and H03M13/33 take precedence)} - H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C) - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) ## Abstract An error correction code (ECC) unit includes an error correction code (ECC) encoder configured to perform error correction code (ECC) encoding for each of a first data group and a second data group sharing at least one data with the first data group; and an error correction code (ECC) decoder configured to perform error correction code (ECC) decoding for each of the first data group and the second data group. The ECC decoder performs the ECC decoding for the second data group when the ECC decoding for the first data group fails, and does not perform the ECC decoding for the second data group when the ECC decoding for the first data group succeeds. ## Claims ### Claim 1 An error correction code (ECC) unit comprising: an error correction code (ECC) encoder configured to perform error correction code (ECC) encoding for each of a first data group and a second data group sharing at least one data with the first data group; and an error correction code (ECC) decoder configured to perform error correction code (ECC) decoding for each of the first data group and the second data group, wherein the ECC decoder performs the ECC decoding for the second data group when the ECC decoding for the first data group fails, and does not perform the ECC decoding for the second data group when the ECC decoding for the first data group succeeds. ### Claim 2 (depends on 1) The error correction code (ECC) unit according to claim 1, wherein the ECC decoder re-performs the ECC decoding for the first data group when the ECC decoding for the second data group succeeds. ### Claim 3 (depends on 1) The error correction code (ECC) unit according to claim 1, wherein the ECC decoder re-performs the ECC decoding for the second data group by reflecting decoding information of the first data group when the ECC decoding for the second data group fails. ### Claim 4 (depends on 3) The error correction code (ECC) unit according to claim 3, wherein the decoding information of the first data group includes information indicating that the at least one data is error data. ### Claim 5 (depends on 3) The error correction code (ECC) unit according to claim 3, wherein the decoding information of the first data group includes information indicating a probability that the at least one data is ‘0’ or a probability that the at least one data is ‘1’. ### Claim 6 (depends on 1) The error correction code (ECC) unit according to claim 1, wherein the first data group includes a plurality of data arranged in a first direction and the second data group includes a plurality of data arranged in a second direction perpendicular to the first direction. ### Claim 7 (depends on 6) The error correction code (ECC) unit according to claim 6, wherein the ECC encoder generates a first parity data by performing the ECC encoding for the first data group, and generates a second parity data by performing the ECC encoding for the second data group. ### Claim 8 (depends on 7) The error correction code (ECC) unit according to claim 7, wherein the ECC decoder performs the ECC decoding for the first data group based on the first parity data, and performs the ECC decoding for the second data group based on the second parity data. ### Claim 9 An error correction code (ECC) unit: an error correction code (ECC) encoder configured to perform error correction code (ECC) encoding for each of a plurality of first data groups and a plurality of second data groups, wherein each of the plurality of the first data groups includes a plurality of data arranged in a first direction, and each of the plurality of the second data groups is generated by grouping the plurality of the data in a second direction perpendicular to the first direction; and an error correction code (ECC) decoder configured to perform error correction code (ECC) decoding for each of the plurality of the first data groups and the plurality of the second data groups; wherein the ECC decoder performs the ECC decoding for the second data groups when the ECC decoding for at least one of the first data groups fails, and does not perform the ECC decoding for the second data groups when the ECC decoding for all of the first data groups succeeds. ### Claim 10 (depends on 9) The error correction code (ECC) unit according to claim 9, wherein the ECC decoder performs the ECC decoding for a second data group located in a first order among the plurality of the second data groups when the ECC decoding for the at least one first data group fails. ### Claim 11 (depends on 10) The error correction code (ECC) unit according to claim 10, wherein the ECC decoder re-performs the ECC decoding for the at least one first data group when the ECC decoding for the second data group located in the first order succeeds. ### Claim 12 (depends on 11) The error correction code (ECC) unit according to claim 11, wherein the ECC decoder performs the ECC decoding for a second data group located in a second order among the plurality of the second data groups when the ECC decoding for the at least one first data group re-fails. ### Claim 13 (depends on 12) The error correction code (ECC) unit according to claim 12, wherein the ECC decoder re-performs the ECC decoding for the second data group located in the second order by reflecting decoding information of the at least one first data group when the ECC decoding for the second data group located in the second order fails. ### Claim 14 (depends on 10) The error correction code (ECC) unit according to claim 10, wherein the ECC decoder performs the ECC decoding for a second data group located in a second order among the plurality of the second data groups when the ECC decoding for the second data group located in the first order succeeds. ### Claim 15 (depends on 14) The error correction code (ECC) unit according to claim 14, wherein the ECC decoder re-performs the ECC decoding for the second data group located in the second order by reflecting decoding information of the at least one first data group when the ECC decoding for the second data group located in the second order fails. ### Claim 16 (depends on 9) The error correction code (ECC) unit according to claim 9, wherein the ECC decoder sequentially performs the ECC decoding for each of the plurality of the second data groups until the ECC decoding for the at least one first data group succeeds. ### Claim 17 An error correction method comprising: performing a first error correction code (ECC) encoding for each of a plurality of first data groups, wherein the each of the plurality of the first data groups includes a plurality of data arranged in a first direction; performing a second error correction code (ECC) encoding for each of a plurality of second data groups, wherein the each of the plurality of the second data groups is generated by grouping the plurality of data in a second direction perpendicular to the first direction; performing a first error correction code (ECC) decoding for the each of the plurality of the first data groups; and performing a second error correction code (ECC) decoding for the each of the plurality of the second data groups when the first ECC decoding for at least one of the plurality of the first data groups fails. ### Claim 18 (depends on 17) The error correction method according to claim 17, wherein, when the first ECC decoding for all of the first data groups succeeds, the second ECC decoding for the plurality of second data groups is not performed. ### Claim 19 (depends on 17) The error correction method according to claim 17, wherein performing of the second ECC decoding includes: performing the second ECC decoding for a second data group located in a first order among the plurality of the second data groups. ### Claim 20 (depends on 19) The error correction method according to claim 19, further comprising: re-performing the first ECC decoding for the at least one first data group when the second ECC decoding for the second data group located in the first order succeeds. ### Claim 21 (depends on 20) The error correction method according to claim 20, further comprising: performing the second ECC decoding for a second data group located in a second order among the plurality of the second data groups when the first ECC decoding for the at least one first data group re-fails. ### Claim 22 (depends on 21) The error correction method according to claim 21, further comprising: re-performing the second ECC decoding for the second data group located in the second order by reflecting decoding information of the at least one first data group when the second ECC decoding for the second data group located in the second order fails. ### Claim 23 (depends on 19) The error correction method according to claim 19, further comprising: performing the second ECC decoding for a second data group located in a second order among the plurality of the second data groups when the second ECC decoding for the second data group located in the first order succeeds. ### Claim 24 (depends on 23) The error correction method according to claim 23, further comprising: re-performing the second ECC decoding for the second data group located in the second order by reflecting decoding information of the at least one first data group when the second ECC decoding for the second data group located in the second order fails.