1 |
1
플래쉬 메모리 장치로부터 제공되는 저장 데이터 일부를 인가받아 BCH 복호를 수행하여 제1 출력 BCH 부호 또는 상기 제1 출력 BCH 부호에 의해 보호되는 제1 출력 데이터를 출력하는 제1 스테이지 복호부;상기 제1 출력 BCH 부호 또는 제1 출력 데이터를 두 개 이상의 블록으로 나눠 인터리빙하여 상기 제1 출력 BCH 부호 또는 제1 출력 데이터의 방향성을 변환하는 제1 인터리빙부;상기 제1 인터리빙부의 출력을 인가받아 BCH 복호를 수행하여 제2 출력 BCH 부호 또는 상기 제2 출력 BCH 부호에 의해 보호되는 제2 출력 데이터를 출력하는 제2 스테이지 복호부;상기 제2 출력 BCH 부호 또는 제2 출력 데이터를 두 개 이상의 블록으로 나눠 인터리빙하여 상기 제2 출력 BCH 부호 또는 제2 출력 데이터의 방향성을 변환하는 제2 인터리빙부; 상기 제2 인터리빙부의 출력을 인가받아 BCH 복호를 수행하여 제3 출력 BCH 부호 또는 상기 제3 출력 BCH 부호에 의해 보호되는 제3 출력 데이터를 출력하는 제3 스테이지 복호부; 및상기 제3 출력 BCH 부호 또는 제3 출력 데이터를 두 개 이상의 블록으로 나눠 인터리빙하여 상기 제3 출력 BCH 부호 또는 제3 출력 데이터의 방향성을 변환한 후 상기 제1 스테이지 복호부로 출력하는 제3 인터리빙부를 포함하는 연접 BCH 복호 회로
|
2 |
2
플래쉬 메모리 장치로부터 제공되는 저장 데이터 일부 또는 인터리빙 결과를 인가받아 BCH 복호를 수행하는 다수개의 스테이지 복호부; 및 서로 상이한 스테이지 복호부 사이에 위치하여, 앞단의 스테이지 복호부의 복호 결과를 블록 단위로 인터리빙하여 데이터 방향성을 변환한 후, 뒷단의 스테이지 복호부에 제공하는 다수의 인터리빙부를 포함하는 연접 BCH 복호 회로
|
3 |
3
제 1 항 또는 제2항에 있어서, 상기 플래쉬 메모리 장치로부터 제공되는 저장 데이터는 3차원 매트릭스 구조를 가지는 다수의 부호와, 상기 다수의 부호의 x축, y축, z축에 각각 할당된 x축 패리티 정보, y축 패리티 정보, 및 z축 패리티 정보를 포함하는 연접 BCH 복호 회로
|
4 |
4
제 3 항에 있어서, 상기 연접 BCH 복호 회로는반복 복호 방식으로 x축 복호, y축 복호, z축 복호를 반복하며, 최대 반복 횟수 또는 반복 종료 조건에 의해 반복을 종료하는 연접 BCH 복호 회로
|
5 |
5
제 1 항 또는 제2항에 있어서, 상기 플래쉬 메모리 장치로부터 제공되는 저장 데이터는 2차원 매트릭스 구조를 가지는 다수의 부호와, 상기 다수의 부호에 대해 3가지 이상의 방향성을 가지도록 할당된 다수의 패리티 정보를 포함하는 연접 BCH 복호 회로
|
6 |
6
제5항에 있어서, 상기 다수의 패리티 정보는 상기 다수의 부호의 열 방향, 행 방향, 그리고 대각선 방향에 각각 할당된 열 방향 패리티 정보, 행 방향 패리티 정보, 및 대각선 방향 패리티 정보를 포함하는 연접 BCH 복호 회로
|
7 |
7
제 6 항에 있어서, 상기 연접 BCH 복호 회로는반복 복호 방식으로 열 방향, 행 방향, 대각선 방향 복호를 반복하며, 최대 반복 횟수 또는 반복 종료 조건에 의해 반복을 종료하는 연접 BCH 복호 회로
|
8 |
8
제1 스테이지 복호부가 플래쉬 메모리 장치로부터 제공되는 저장 데이터는 일부를 인가받아 BCH 복호를 수행하여 제1 출력 BCH 부호 또는 상기 제1 출력 BCH 부호에 의해 보호되는 제1 출력 데이터를 생성한 후, 1차 인터리빙(de-interleaving)하여 데이터 방향성을 변환하는 단계;제2 스테이지 복호부가 상기 1차 인터리빙 결과를 BCH 복호를 수행하여 제2 출력 BCH 부호 또는 상기 제2 출력 BCH 부호에 의해 보호되는 제2 출력 데이터를 생성한 후, 2차 인터리빙(de-interleaving)하여 데이터 방향성을 변환하는 단계; 제3 스테이지 복호부가 상기 2차 인터리빙 결과를 BCH 복호를 수행하여 제3 출력 BCH 부호 또는 상기 제3 출력 BCH 부호에 의해 보호되는 제3 출력 데이터를 생성한 후, 반복 복호 수행 여부를 확인하는 단계; 및 반복 복호시에는 상기 제3 출력 BCH 부호 또는 제3 출력 데이터를 3차 인터리빙하여 상기 제1 스테이지 복호부로 출력하고, 그렇지 않으면 반복 복호 동작을 종료하는 단계를 포함하는 연접 BCH 다계층 복호 방법
|
9 |
9
제 8항에 있어서, 상기 플래쉬 메모리 장치로부터 제공되는 저장 데이터는 3차원 매트릭스 구조를 가지는 다수의 부호와, 상기 다수의 부호의 x축, y축, z축에 각각 할당된 x축 패리티 블록, y축 패리티 블록, 및 z축 패리티 블록를 포함하는 연접 BCH 다계층 복호 방법
|
10 |
10
제 9항에 있어서, 상기 연접 BCH 다계층 복호 방법은 반복 복호 방식으로 x축 복호, y축 복호, z축 복호를 반복하며, 최대 반복 횟수 또는 반복 종료 조건에 의해 반복을 종료하는 연접 BCH 다계층 복호 방법
|
11 |
11
제 8항에 있어서, 상기 플래쉬 메모리 장치로부터 제공되는 저장 데이터는 2차원 매트릭스 구조를 가지는 다수의 부호와, 상기 다수의 부호에 대해 3가지 이상의 방향성을 가지도록 할당된 다수의 패리티 정보를 포함하는 연접 BCH 복호 방법
|
12 |
12
제 11항에 있어서, 상기 다수의 패리티 정보는상기 다수의 부호의 열 방향, 행 방향, 그리고 대각선 방향에 각각 할당된 열 방향 패리티 블록, 행 방향 패리티 블록, 및 대각선 방향 패리티 블록를 포함하는 연접 BCH 다계층 복호 방법
|
13 |
13
제 12항에 있어서, 상기 연접 BCH 다계층 복호 방법은 반복 복호 방식으로 열 방향, 행 방향, 대각선 방향 복호를 반복하며, 최대 반복 횟수 또는 반복 종료 조건에 의해 반복을 종료하는 연접 BCH 다계층 복호 방법
|
14 |
14
제 11 항에 있어서, 상기 다수의 부호 각각은동일한 메시지 길이를 가지며, 메시지 부분과 패리티 부분이 완벽히 구분이 되는 체계적 부호(systematic code) 인 것을 특징으로 하는 연접 BCH 다계층 복호 방법
|
15 |
15
제 11 항에 있어서, 상기 다수의 부호 각각은비트의 묶음으로 이루어진 블록 단위로 구성된 연접 BCH 다계층 복호 방법
|
16 |
16
제 14 항에 있어서, 상기 메시지 길이는 플래쉬 메모리 장치에 데이터를 저장하는 파일 시스템의 데이터 접근 단위 크기에 의해 결정되는 연접 BCH 다계층 복호 방법
|