Abstract:
본 발명에 따른 메모리의 오류 정정 장치는 메모리 셀을 복수개 포함하는 메모리 코어, 상기 복수개의 메모리 셀 중 특정 메모리 셀로부터 읽힌 데이터에 대해 오류 발생 여부를 판별하기 위한 부가 정보를 결정하는 제어부, 상기 부가 정보를 상기 메모리 코어에 요청하여 상기 메모리 코어로부터 수신하는 제1입출력부, 상기 부가 정보로부터 상기 데이터의 신뢰도 정보를 추출하는 처리부, 및 상기 신뢰도 정보를 상기 처리부로부터 입력받아 출력하는 제2입출력부를 포함하고, 상기 부가 정보는 상기 메모리 코어에 포함된 복수개의 메모리 셀 중 상기 특정 메모리 셀에 간섭을 일으키는 적어도 하나 이상의 메모리 셀에 저장된 데이터를 포함한다.
Abstract:
PURPOSE: A circuit and method for encoding, decoding, and multistage-decoding a concatenated BCH code, an error correcting circuit of a flash memory device using the same, and the flash memory device are provided to improve error correction performance by repetitively decoding an inner code and an outer code until an error is completely corrected. CONSTITUTION: A first stage code unit outputs a first output BCH code or a parity bit by receiving a part or the entire of data inputted to a flash memory core and performing a BCH encoding operation. An interleaving unit receives and interleaves the part or the entire of the data inputted to the flash memory core and outputs the interleaved data. A second stage code unit performs the BCH encoding operation of the BCH code or the data and outputs a second output BCH code or the parity bit.
Abstract:
The present invention relates to a connected BCH code, a decode, a multi-layer code circuit and a method, an error correction circuit of a flash memory device using the same, and a flash memory device, capable of controlling delay time according to error degrees by executing the coding, the decoding, and the multi-layer decoding for the flash memory device. The present invention relates to a connected BCH multi-layer decoding circuit comprising: a first stage decoding unit for outputting a first output BCH code and a first output data protected by the first output BCH code by executing the BCH coding by receiving a part of the connected BCH code; a deinterleaving unit for outputting the first output BCH code or the first output data by dividing the first output BCH coding or the first output data into two or more blocks; a second stage decoding unit for outputting second output data protected by second output BCH coding by executing the BCH decoding in the output of the deinterleaving unit; an interleaving unit for outputting a second output BCH code or the second output data by dividing the second output BCH coding or the second output data into two or more blocks; and a decoder power control unit for temporally blocking power supply until the reception of a new connected BCH coding for a decoding success block and by obtaining the decoding success block by monitoring the operation state of the first and the second stage decoding unit.
Abstract:
The present invention relates to coding, decoding, and multi-layer coding circuit and method for connected BCH, an error correction circuit of a flash memory device, and a flash memory device. The present invention relates to a connected BCH multi-layer decoding circuit comprising: a first stage decoding unit for outputting first output BCH coding and first output data protected by the first output BCH coding by receiving a part of the connected BCH coding and executing BCH decoding; a deinterleaving unit for outputting the first output BCH coding or the first output data by deinterleaving the first output BCH coding or the first output data after dividing them into two or more blocks; a second stage decoding unit for outputting second output BCH coding or second output data protected by the second output BCH coding by executing the BCH decoding in the output of the deinterleaving unit; an interleaving unit for outputting the second output BCH coding or the second output data by interleaving the second output BCH coding or the second output data after dividing them into two or more blocks; and an additional decoding unit for executing additional decoding for a decoding failure block by receiving decoding result information from the first and the second stage decoding unit and receiving the second BCH coding or the second output data protected by the second BCH coding.
Abstract:
PURPOSE: An apparatus and method for correcting errors in a memory are provided to improve performance by obtaining reliability information which is similar to a soft decision value without an additional memory chip. CONSTITUTION: A memory core includes a plurality of memory cells. A control unit(100) determines whether to require additional information to determine errors in data read from a specific memory cell among a plurality of memory cells. A first input and output unit(200) receives the required additional information from the memory core. A processing unit(500) extracts reliability information of the data from the additional information. A second input and output unit(600) receives and outputs the reliability information from the processing unit. [Reference numerals] (100) Control unit; (200) First input and output unit; (300) Flash memory core; (400) Pattern storage unit; (500) First input and output unit; (600) Second input and output unit; (AA) Additional information request
Abstract:
본 발명은 연접 BCH 부호, 복호 및 다계층 복호 회로 및 방법, 이를 이용한 플래쉬 메모리 장치의 오류 정정 회로 및 플래쉬 메모리 장치에 관한 것으로, 본 발명에 의한 연접 BCH 복호 회로는, 플래쉬 메모리 장치로부터 제공되는 저장 데이터 일부를 인가받아 BCH 복호를 수행하여 제1 출력 BCH 부호 또는 그에 의해 보호되는 제1 출력 데이터를 출력하는 제1 스테이지 복호부; 상기 제1 출력 BCH 부호 또는 제1 출력 데이터를 두 개 이상의 블록으로 나눠 인터리빙하여 상기 제1 출력 BCH 부호 또는 제1 출력 데이터의 방향성을 변환하는 제1 인터리빙부; 상기 제1 인터리빙부의 출력을 인가받아 BCH 복호를 수행하여 제2 출력 BCH 부호 또는 그에 의해 보호되는 제2 출력 데이터를 출력하는 제2 스테이지 복호부; 상기 제2 출력 BCH 부호 또는 제2 출력 데이터를 두 개 이상의 블록으로 나눠 인터리빙하여 상기 제2 출력 BCH 부호 또는 제2 출력 데이터의 방향성을 변환하는 제2 인터리빙부; 상기 제2 인터리빙부의 출력을 인가받아 BCH 복호를 수행하여 제3 출력 BCH 부호 또는 그에 의해 보호되는 제3 출력 데이터를 출력하는 제3 스테이지 복호부; 및 상기 제3 출력 BCH 부호 또는 제3 출력 데이터를 두 개 이상의 블록으로 나눠 인터리빙하여 상기 제3 출력 BCH 부호 또는 제3 출력 데이터의 방향성을 변환한 후 상기 제1 스테이지 복호부로 출력하는 제3 인터리빙부를 포함하고 있다.
Abstract:
본 발명은 연접 BCH 부호, 복호 및 다계층 복호 회로 및 방법, 이를 이용한 플래쉬 메모리 장치의 오류 정정 회로 및 플래쉬 메모리 장치에 관한 것으로, 플래쉬 메모리 장치를 위한 부호, 복호 및 다계층 복호를 통해서 오류 정도에 따라 지연 시간을 조정할 수 있다. 본 발명에 의한 연접 BCH 다계층 복호 회로는, 본 발명에 의한 연접 BCH 부호 회로는, 연접 BCH 부호 일부를 인가받아 BCH 복호를 수행하여 제 1 출력 BCH 부호 또는 그에 의해 보호되는 제 1 출력 데이터를 출력하는 제 1 스테이지 복호부; 상기 제 1 출력 BCH 부호 또는 상기 제1 출력 데이터를 두 개 이상의 블록(block)으로 나눠 디인터리빙(de-interleaving)하여 출력하는 디인터리빙부; 상기 디인터리빙부의 출력을 BCH 복호하여 제 2 출력 BCH 부호 또는 그에 의해 보호되는 제 2 출력 데이터를 출력하는 제 2 스테이지 복호부; 상기 제 2 출력 BCH 부호 또는 상기 제 2 출력 데이터를 두 개 이상의 블록으로 나눠 인터리빙하여 상기 제 1 스테이지 복호부로 출력하는 인터리빙부; 및 상기 제 1 및 제 2 스테이지 복호부의 동작 상태를 모니터링하여 복호 성공 블록을 파악하고, 복호 성공 블록에 대해서는 새로운 연접 BCH 부호를 입력받을 때 까지 전력 공급을 일시 차단하는 디코더 전력 제어부;를 포함하고 있다.
Abstract:
The present invention relates to a connected BCH coding, a decoding, a multi-layer coding circuit, a method, an error correction circuit of a flash memory device, and the flash memory device. The present invention relates to the connected BCH coding circuit comprising: a first stage decoding unit for outputting first output data protected by a first output BCH coding by executing the BCH coding by receiving storage data provided from the flash memory device; a first interleaving unit for converting the direction of the first output data or the first output BCH coding by dividing the first output BCH coding or the first output data into two or more blocks; a second stage decoding unit for outputting second output data protected by a second output BCH coding by executing the BCH coding by receiving the output of the first interleaving unit; a second interleaving unit for converting the direction of second output data or the second output BCH coding by dividing the second output BCH coding or the second output data into two or more blocks; a third stage decoding unit for outputting third output data protected by a third output BCH coding by executing the BCH coding by receiving the output of the second interleaving unit; and a third interleaving unit for converting the direction of third output data or the third output BCH coding by dividing the third output BCH coding or the third output data into two or more blocks.
Abstract:
본 발명은 연접 BCH 부호, 복호 및 다계층 복호 회로 및 방법, 이를 이용한 플래쉬 메모리 장치의 오류 정정 회로 및 플래쉬 메모리 장치에 관한 것으로, 플래쉬 메모리 장치를 위한 부호, 복호 및 다계층 복호를 통해서 오류 정도에 따라 지연 시간을 조정할 수 있다. 본 발명에 의한 연접 BCH 다계층 복호 회로는, 연접 BCH 부호 일부를 인가받아 BCH 복호를 수행하여 제 1 출력 BCH 부호 또는 그에 의해 보호되는 제 1 출력 데이터를 출력하는 제 1 스테이지 복호부와, 상기 제 1 출력 BCH 부호 또는 상기 제1 출력 데이터를 두 개 이상의 블록(block)으로 나눠 디인터리빙(de-interleaving)하여 출력하는 디인터리빙부와, 상기 디인터리빙부의 출력을 BCH 복호하여 제 2 출력 BCH 부호 또는 그에 의해 보호되는 제 2 출력 데이터를 출력하는 제 2 스테이지 복호부와, 상기 제 2 출력 BCH 부호 또는 상기 제 2 출력 데이터를 두 개 이상의 블록으로 나눠 인터리빙하여 상기 제 1 스테이지 복호부로 출력하는 인터리빙부 및, 상기 제 1 및 제 2 스테이지 복호부에서 복호 실패 정보를 인가받고 상기 제 2 출력 BCH 부호 또는 그에 의해 보호되는 제 2 출� � 데이터를 인가받아 복호 실패 블록에 대해 추가 복호를 실행하는 추가 복호부를 포함하고 있다.
Abstract:
본 발명은 연접 BCH 부호, 복호 및 다계층 복호 회로 및 방법, 이를 이용한 플래쉬 메모리 장치의 오류 정정 회로 및 플래쉬 메모리 장치에 관한 것으로, 본 발명에 의한 연접 BCH 다계층 복호 회로는, 연접 BCH 부호 일부를 인가받아 BCH 복호를 수행하여 제 1 출력 BCH 부호 또는 그에 의해 보호되는 제 1 출력 데이터를 출력하는 제 1 스테이지 복호부와, 상기 제 1 출력 BCH 부호 또는 상기 제1 출력 데이터를 두 개 이상의 블록(block)으로 나눠 디인터리빙(de-interleaving)하여 출력하는 디인터리빙부와, 상기 디인터리빙부의 출력을 BCH 복호하여 제 2 출력 BCH 부호 또는 그에 의해 보호되는 제 2 출력 데이터를 출력하는 제 2 스테이지 복호부와, 상기 제 2 출력 BCH 부호 또는 상기 제 2 출력 데이터를 두 개 이상의 블록으로 나눠 인터리빙하여 상기 제 1 스테이지 복호부로 출력하는 인터리빙부 및, 상기 제 1 및 제 2 스테이지 복호부에서 복호 결과 정보(실패 또는 성공)를 인가받고 상기 제 2 출력 BCH 부호 또는 그에 의해 보호되는 제 2 출력 데이터를 인가받아 복호 실패 블록에 대해 추가 복호를 실행하는 추가 복호부를 포함하고 있다.