연접 비씨에이치 부호, 복호 및 다계층 복호 회로 및 방법, 이를 이용한 플래쉬 메모리 장치의 오류 정정 회로 및 플래쉬 메모리 장치

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 인터리빙부를 포함하고 있다.