| 번호 | 청구항 |
|---|---|
| 1 | 컨트롤러, 메모리 장치 및 호스트를 포함하는 플래시 메모리 시스템의 동작 방법에 있어서,상기 메모리 장치로부터 수신된 코드워드로부터 제1신드롬 연산을 수행하여 제1신드롬 값을 산출하는 단계;상기 제1신드롬 값에 기초하여 에러 위치 및 에러 위치의 개수를 산출하는 단계;상기 에러 위치에 기초하여 상기 코드워드의 에러 비트값을 반전시켜 에러를 정정하는 단계;상기 정정된 코드워드로부터 제2신드롬 연산을 통해 제2신드롬 값을 산출하는 단계;상기 제2신드롬 값을 이용하여 상기 정정된 코드워드의 에러를 확인하는 단계;에러 확인 결과, 에러가 존재하지 않는 경우, 상기 제1신드롬 값을 변경하는 단계; 및상기 정정된 코드워드 및 성공 플래그를 상기 호스트에 전달하는 단계를 포함하되,상기 제2신드롬 값을 이용하여 상기 정정된 코드워드의 에러를 확인하는 단계에서, 상기 정정된 코드워드에 에러가 하나 이상 존재하는 경우,상기 에러 위치에 기초하여 상기 정정된 코드워드의 비트값을 재반전시켜 상기 코드워드로 복원하며,상기 복원된 코드워드 및 실패 플러그를 상기 호스트에 전달하는 플래시 메모리 시스템의 동작 방법. |
| 2 | 제1항에 있어서,상기 제1신드롬 연산을 통해 산출된 상기 제1신드롬 값을 제1신드롬 버퍼에 저장하고, 상기 제2신드롬 연산을 통해 산출된 상기 제2신드롬 값을 제2신드롬 버퍼에 저장하는 플래시 메모리 시스템의 동작 방법. |
| 3 | 삭제 |
| 4 | 제1항에 있어서,상기 제1신드롬 값에 기초하여 에러 위치 및 에러 위치의 개수를 산출하는 단계는,상기 제1신드롬 값에 기초하여 에러 위치 다항식을 산출하는 단계; 및상기 에러 위치 다항식에 기초하여 상기 에러 위치 및 에러 위치의 개수를 산출하는 단계를 포함하는 플래시 메모리 시스템의 동작 방법. |
| 5 | 제4항에 있어서,상기 에러 위치 다항식은 Berlekamp-Massey(BM) 알고리즘(Berlekamp-Massey algorithm) 또는 유클리디언 알고리즘(Euclid’s algorithm)을 이용하여 산출되고,상기 에러 위치 다항식에 기초하여 상기 에러 위치 및 에러 위치의 개수는 치엔 서치 알고리즘(Chien search algorithm)을 이용하여 산출되는 플래시 메모리 시스템의 동작 방법. |
| 6 | 제2항에 있어서,상기 제1신드롬 값을 변경하는 단계는,상기 제1신드롬 버퍼에 저장된 상기 제1신드롬 값을 '0'으로 변경 또는 상기 제2신드롬 버퍼에 저장된 상기 제2신드롬 값으로 변경하는 플래시 메모리 시스템의 동작 방법. |
| 7 | 삭제 |
| 8 | 컨트롤러, 메모리 장치 및 호스트를 포함하는 플래시 메모리 시스템의 동작 방법에 있어서,상기 메모리 장치로부터 수신된 코드워드로부터 제1신드롬 연산을 수행하여 제1신드롬 값을 산출하는 단계;상기 제1신드롬 값에 기초하여 에러 위치 다항식을 산출하는 단계;상기 에러 위치 다항식에 기초하여 에러 위치 및 에러 위치의 개수를 산출하는 단계;상기 에러 위치 다항식의 차수와 상기 에러 위치의 개수가 일치하는지 확인하는 단계;일치 여부 확인 결과, 상기 에러 위치에 기초하여 상기 코드워드의 에러 비트값을 반전시켜 에러를 정정하는 단계;상기 정정된 코드워드로부터 제2신드롬 연산을 통해 제2신드롬 값을 산출하는 단계;상기 제2신드롬 값에 기초하여 상기 정정된 코드워드의 에러를 확인하는 단계;에러 확인 결과, 에러가 존재하지 않는 경우, 상기 제1신드롬 값을 변경하는 단계; 및상기 정정된 코드워드 및 성공 플래그를 상기 호스트에 전달하는 단계를 포함하는 플래시 메모리 시스템의 동작 방법. |
| 9 | 제8항에 있어서,상기 제1신드롬 연산을 통해 산출된 상기 제1신드롬 값을 제1신드롬 버퍼에 저장하고, 상기 제2신드롬 연산을 통해 산출된 상기 제2신드롬 값을 제2신드롬 버퍼에 저장하는 플래시 메모리 시스템의 동작 방법. |
| 10 | 제8항에 있어서,상기 에러 위치 다항식의 차수와 상기 에러 위치의 개수가 일치하는지 확인하는 단계에서, 일치 여부 확인 결과, 상기 에러 위치 다항식의 차수와 상기 에러 위치의 개수가 일치하지 않는 경우, 상기 수신된 코드워드 및 실패 플래그를 상기 호스트에 전달하는 플래시 메모리 시스템의 동작 방법. |
| 11 | 제9항에 있어서,상기 제1신드롬 값을 변경하는 단계는,상기 제1신드롬 버퍼에 저장된 상기 제1신드롬 값을 '0'으로 변경 또는 상기 제2신드롬 버퍼에 저장된 상기 제2신드롬 값으로 변경하는 플래시 메모리 시스템의 동작 방법. |
| 12 | 제8항에 있어서,상기 에러 위치 다항식은 Berlekamp-Massey(BM) 알고리즘(Berlekamp-Massey algorithm) 또는 유클리디언 알고리즘(Euclid’s algorithm)을 이용하여 산출되고,상기 에러 위치 다항식에 기초하여 상기 에러 위치 및 에러 위치의 개수는 치엔 서치 알고리즘(Chien search algorithm)을 이용하여 산출되는 플래시 메모리 시스템의 동작 방법. |
| 13 | 제8항에 있어서, 상기 제2신드롬 값에 기초하여 상기 정정된 코드워드의 에러를 확인하는 단계에서, 상기 정정된 코드워드에 에러가 하나 이상 존재하는 경우,상기 에러 위치에 기초하여 상기 정정된 코드워드의 비트값을 재반전시켜 상기 코드워드로 복원하는 플래시 메모리 시스템의 동작 방법. |
| 14 | 제13항에 있어서,상기 복원된 코드워드 및 실패 플러그를 상기 호스트에 전달하는 플래시 메모리 시스템의 동작 방법. |
| 15 | 컨트롤러, 메모리 장치 및 호스트를 포함하는 플래시 메모리 시스템의 동작 방법에 있어서,상기 메모리 장치로부터 수신된 코드워드로부터 제1신드롬 연산을 수행하여 제1신드롬 값을 산출하는 단계;상기 제1신드롬 값에 기초하여 에러 위치 및 에러 위치의 개수를 산출하는 단계;상기 에러 위치에 기초하여 상기 코드워드의 에러 비트값을 반전시켜 에러를 정정하는 단계;상기 정정된 코드워드로부터 제2신드롬 연산을 통해 제2신드롬 값을 산출하는 단계;상기 제2신드롬 값에 기초하여 상기 정정된 코드워드의 에러를 확인하는 단계; 및에러 확인 결과, 상기 정정된 코드워드에 에러가 존재하지 않는 경우, 상기 정정된 코드워드 및 성공 플래그를 상기 호스트에 전달하는 단계를 포함하되,상기 제2신드롬 값에 기초하여 상기 정정된 코드워드의 에러를 확인하는 단계에서, 상기 정정된 코드워드에 에러가 하나 이상 존재하는 경우,상기 에러 위치에 기초하여 상기 정정된 코드워드의 비트값을 재반전시켜 상기 코드워드로 복원하는 단계;상기 복원된 코드워드로부터 제3신드롬 연산을 통해 제3신드롬 값을 산출하는 단계; 및상기 복원된 코드워드 및 실패 플래그를 상기 호스트에 전달하는 단계를 더 포함하는 플래시 메모리 시스템의 동작 방법. |
| 16 | 삭제 |
| 17 | 제15항에 있어서,상기 제1신드롬 연산을 통해 산출된 상기 제1신드롬 값은 신드롬 버퍼에 저장하며, 상기 제2신드롬 연산을 통해 산출된 상기 제2신드롬 값은 상기 제1신드롬 값이 저장된 상기 신드롬 버퍼에 저장하며, 상기 제3신드롬 연산을 통해 산출된 상기 제3신드롬 값은 상기 제2신드롬 값이 저장된 상기 신드롬 버퍼에 저장하는 플래시 메모리 시스템의 동작 방법. |
| 18 | 제15항에 있어서,상기 제1신드롬 값에 기초하여 에러 위치 및 에러 위치의 개수를 산출하는 단계는,상기 제1신드롬 값에 기초하여 에러 위치 다항식을 산출하는 단계; 및상기 에러 위치 다항식에 기초하여 상기 에러 위치 및 에러 위치의 개수를 산출하는 단계를 포함하는 플래시 메모리 시스템의 동작 방법. |
| 19 | 제18항에 있어서,상기 에러 위치 다항식은 Berlekamp-Massey(BM) 알고리즘(Berlekamp-Massey algorithm) 또는 유클리디언 알고리즘(Euclid’s algorithm)을 이용하여 산출되고,상기 에러 위치 다항식에 기초하여 상기 에러 위치 및 에러 위치의 개수는 치엔 서치 알고리즘(Chien search algorithm)을 이용하여 산출되는 플래시 메모리 시스템의 동작 방법. |
| 20 | 컨트롤러, 메모리 장치 및 호스트를 포함하는 플래시 메모리 시스템의 동작 방법에 있어서,상기 메모리 장치로부터 수신된 코드워드로부터 제1신드롬 연산을 수행하여 제1신드롬 값을 산출하는 단계;상기 제1신드롬 값에 기초하여 에러 위치 및 에러 위치의 개수를 산출하는 단계;상기 에러 위치에 기초하여 상기 코드워드로부터 제2신드롬 연산을 수행하여 제2신드롬 값을 산출하는 단계;상기 제2신드롬 값에 기초하여 상기 코드워드의 에러 정정 가능 여부를 확인하는 단계;상기 코드워드의 에러 정정 가능 여부 확인 결과, 상기 코드워드의 에러 정정이 가능한 경우, 상기 에러 위치에 기초하여 상기 코드워드의 에러 비트값을 반전시켜 에러를 정정하는 단계; 및상기 정정된 코드워드 및 성공 플래그를 상기 호스트에 전달하는 단계를 포함하는 플래시 메모리 시스템의 동작 방법. |
| 21 | 제20항에 있어서,상기 제1신드롬 연산을 통해 산출된 상기 제1신드롬 값을 제1신드롬 버퍼에 저장하고, 상기 제2신드롬 연산을 통해 산출된 상기 제2신드롬 값을 제2신드롬 버퍼에 저장하는 플래시 메모리 시스템의 동작 방법. |
| 22 | 제21항에 있어서, 상기 코드워드의 에러를 정정한 이후에, 상기 제1신드롬 버퍼에 저장된 상기 제1신드롬 값을 '0'으로 변경 또는 상기 제2신드롬 버퍼에 저장된 상기 제2신드롬 값으로 변경하는 플래시 메모리 시스템의 동작 방법. |
| 23 | 제20항에 있어서,상기 코드워드의 에러 정정 가능 여부 확인 결과, 상기 코드워드의 에러를 정정할 수 없는 경우,상기 수신된 코드워드 및 실패 플래그를 상기 호스트에 전달하는 플래시 메모리 시스템의 동작 방법. |
| 24 | 제20항에 있어서,상기 제1신드롬 값에 기초하여 에러 위치 및 에러 위치의 개수를 산출하는 단계는,상기 제1신드롬 값에 기초하여 에러 위치 다항식을 산출하는 단계; 및상기 에러 위치 다항식에 기초하여 상기 에러 위치 및 에러 위치의 개수를 산출하는 단계를 포함하는 플래시 메모리 시스템의 동작 방법. |
| 25 | 제24항에 있어서,상기 에러 위치 다항식은 Berlekamp-Massey(BM) 알고리즘(Berlekamp-Massey algorithm) 또는 유클리디언 알고리즘(Euclid’s algorithm)을 이용하여 산출되고,상기 에러 위치 다항식에 기초하여 상기 에러 위치 및 에러 위치의 개수는 치엔 서치 알고리즘(Chien search algorithm)을 이용하여 산출되는 플래시 메모리 시스템의 동작 방법. |
| 26 | 컨트롤러, 메모리 장치 및 호스트를 포함하는 플래시 메모리 시스템의 동작 방법에 있어서,상기 메모리 장치로부터 수신된 코드워드로부터 제1신드롬 연산을 수행하여 제1신드롬 값을 산출하는 단계;상기 제1신드롬 값에 기초하여 에러 위치 및 에러 위치의 개수를 산출하는 단계;상기 에러 위치에 기초하여 에러정정비트값을 통해 상기 코드워드의 에러 비트값을 반전시켜 에러를 정정하는 단계;상기 에러정정비트값으로부터 제2신드롬 연산을 통해 제2신드롬 값을 산출하는 단계;상기 제1신드롬 값과 상기 제2신드롬 값을 비교하여, 상기 에러정정비트값의 에러를 체크하는 단계; 및상기 제1신드롬 값과 상기 제2신드롬 값이 동일한 경우, 상기 정정된 코드워드 및 성공 플래그를 상기 호스트에 전달하는 단계를 포함하는 플래시 메모리 시스템의 동작 방법. |
| 27 | 제26항에 있어서,상기 제1신드롬 연산을 통해 산출된 상기 제1신드롬 값을 제1신드롬 버퍼에 저장하고, 상기 제2신드롬 연산을 통해 산출된 상기 제2신드롬 값을 제2신드롬 버퍼에 저장하는 플래시 메모리 시스템의 동작 방법. |
| 28 | 제26항에 있어서,상기 에러정정비트값의 에러를 체크하는 단계는,상기 제1신드롬 값과 상기 제2신드롬 값이 동일하지 않은 경우, 상기 에러 위치에 기초하여 상기 정정된 코드워드의 비트값을 재반전시켜 상기 코드워드로 복원하는 플래시 메모리 시스템의 동작 방법. |
| 29 | 제28항에 있어서,상기 복원된 코드워드 및 실패 플러그를 상기 호스트에 전달하는 플래시 메모리 시스템의 동작 방법. |
| 30 | 제26항에 있어서,상기 제1신드롬 값에 기초하여 에러 위치 및 에러 위치의 개수를 산출하는 단계는,상기 제1신드롬 값에 기초하여 에러 위치 다항식을 산출하는 단계; 및상기 에러 위치 다항식에 기초하여 상기 에러 위치 및 에러 위치의 개수를 산출하는 단계를 포함하는 플래시 메모리 시스템의 동작 방법. |
| 31 | 제30항에 있어서,상기 에러 위치 다항식은 Berlekamp-Massey(BM) 알고리즘(Berlekamp-Massey algorithm) 또는 유클리디언 알고리즘(Euclid’s algorithm)을 이용하여 산출되고,상기 에러 위치 다항식에 기초하여 상기 에러 위치 및 에러 위치의 개수는 치엔 서치 알고리즘(Chien search algorithm)을 이용하여 산출되는 플래시 메모리 시스템의 동작 방법. |
| 32 | 제27항에 있어서,상기 제1신드롬 값과 상기 제2신드롬 값이 동일한 경우,상기 제1신드롬 버퍼에 저장된 상기 제1신드롬 값을 '0'으로 변경 또는 상기 제2신드롬 버퍼에 저장된 상기 제2신드롬 값으로 변경하는 플래시 메모리 시스템의 동작 방법. |
| 33 | 메모리 장치 및 상기 메모리 장치와 호스트 간에 코드워드 전송을 제어하기 위한 컨트롤러를 포함하는 플래시 메모리 시스템에 있어서,상기 컨트롤러는, 상기 메모리 장치로부터 수신되는 코드워드에 대해 ECC 동작을 수행하는 에러 정정 디코더를 포함하며,상기 에러 정정 디코더는, 상기 수신된 코드워드로부터 제1신드롬 값을 산출하는 제1신드롬 연산 블록;상기 제1신드롬 값에 기초하여 에러 위치 다항식을 산출하는 키-방정식 솔버 블록;상기 에러 위치 다항식에 기초하여 에러 위치 및 에러 위치의 개수를 산출하는 치엔 서치 블록;상기 에러 위치에 기초하여 상기 코드워드의 에러 비트값을 반전시켜 에러를 정정하는 제1에러정정블록;상기 정정된 코드워드로부터 제2신드롬 값을 산출하여 상기 코드워드의 에러를 확인하는 제2신드롬 연산 블록;상기 제2신드롬 연산 블록으로부터 에러 확인 결과, 상기 정정된 코드워드에 에러가 하나 이상 존재하는 경우, 상기 에러 위치에 기초하여 상기 정정된 코드워드의 비트값을 재반전시켜 상기 코드워드로 복원하는 제2에러 정정 블록; 및상기 제2신드롬 연산 블록에서의 제2신드롬 값에 따라 에러 정정결과를 상기 호스트에 전달하는 출력 블록을 포함하는 플래시 메모리 시스템. |
| 34 | 제33항에 있어서,상기 제1신드롬 연산을 통해 산출된 상기 제1신드롬 값을 제1신드롬 버퍼에 저장하고, 상기 제2신드롬 연산을 통해 산출된 상기 제2신드롬 값을 제2신드롬 버퍼에 저장하는 플래시 메모리 시스템. |
| 35 | 제34항에 있어서,상기 제2신드롬 연산 블록으로부터 에러 확인 결과, 상기 정정된 코드워드에 에러가 포함된 경우, 상기 제1신드롬 값을 변경하는 설정 블록을 더 포함하는 플래시 메모리 시스템. |
| 36 | 제35항에 있어서, 상기 설정 블록은 상기 제1신드롬 버퍼에 저장된 상기 제1신드롬 값을 '0'으로 변경 또는 상기 제2신드롬 버퍼에 저장된 상기 제2신드롬 값으로 변경하는 플래시 메모리 시스템. |
| 37 | 제33항에 있어서, 상기 에러 위치 다항식은 Berlekamp-Massey(BM) 알고리즘(Berlekamp-Massey algorithm) 또는 유클리디언 알고리즘(Euclids algorithm)을 이용하여 산출되며, 상기 에러 위치 다항식에 기초하여 상기 에러 위치 및 에러 위치의 개수는 치엔 서치 알고리즘(Chien search algorithm)을 이용하여 산출되는 플래시 메모리 시스템. |
| 38 | 제33항에 있어서,상기 출력 블록은,상기 정정된 코드워드에 에러가 존재하지 않는 경우, 상기 정정된 코드워드 및 성공 플래그를 상기 호스트에 전달하며, 상기 정정된 코드워드에 에러가 하나 이상 존재하는 경우, 상기 복원된 코드워드 및 실패 플러그를 상기 호스트로 전달하는 플래시 메모리 시스템. |
| 39 | 제33항에 있어서, 상기 에러 위치 다항식의 차수와 상기 에러 위치의 개수를 비교하는 비교 블록을 더 포함하는 플래시 메모리 시스템. |
| 40 | 제39항에 있어서, 상기 에러 위치 다항식의 차수와 상기 에러 위치의 개수를 비교한 결과,상기 에러 위치 다항식의 차수와 상기 에러 위치의 개수가 일치하는 경우, 상기 제1에러정정블록을 통해 상기 에러 위치에 기초하여 상기 코드워드의 에러 비트값을 반전시켜 에러를 정정하는 플래시 메모리 시스템. |
| 41 | 제39항에 있어서, 상기 에러 위치 다항식의 차수와 상기 에러 위치의 개수를 비교한 결과,상기 에러 위치 다항식의 차수와 상기 에러 위치의 개수가 일치하지 않는 경우,상기 수신된 코드워드 및 실패 플래그를 상기 출력 블록을 통해 상기 호스트에 전달하는 플래시 메모리 시스템. |
| 42 | 제33항에 있어서,상기 제2신드롬 연산 블록은 상기 정정된 코드워드에 에러가 존재하지 않는 경우, 상기 출력 블록으로 상기 정정된 코드워드를 전달하는 플래시 메모리 시스템. |
| 43 | 제33항에 있어서,상기 복원된 코드워드로부터 제3신드롬 값을 산출하는 제3신드롬 연산 블록을 더 포함하는 플래시 메모리 시스템. |
| 44 | 제43항에 있어서,상기 제1신드롬 연산을 통해 산출된 상기 제1신드롬 값은 신드롬 버퍼에 저장하며, 상기 제2신드롬 연산을 통해 산출된 상기 제2신드롬 값은 상기 제1신드롬 값이 저장된 상기 신드롬 버퍼에 저장하며, 상기 제3신드롬 연산을 통해 산출된 상기 제3신드롬 값은 상기 제2신드롬 값이 저장된 상기 신드롬 버퍼에 저장하는 플래시 메모리 시스템. |
| 45 | 메모리 장치 및 상기 메모리 장치와 호스트 간에 코드워드 전송을 제어하기 위한 컨트롤러를 포함하는 플래시 메모리 시스템에 있어서,상기 컨트롤러는, 상기 메모리 장치로부터 출력되는 코드워드에 대해 ECC 동작을 수행하는 에러 정정 디코더를 포함하며,상기 에러 정정 디코더는, 상기 코드워드로부터 제1신드롬 값을 산출하는 제1신드롬 연산 블록;상기 제1신드롬 값에 기초하여 에러 위치 다항식을 산출하는 키-방정식 솔버 블록;상기 에러 위치 다항식에 기초하여 에러 위치 및 에러 위치의 개수를 산출하는 치엔 서치 블록;상기 에러 위치에 기초하여 상기 코드워드로부터 제2신드롬 값을 산출하여 상기 코드워드의 에러 정정 가능 여부를 확인하는 제2신드롬 연산 블록;상기 제2신드롬 연산 블록으로부터 상기 코드워드의 에러 정정 가능 여부를 확인한 결과, 상기 코드워드의 에러 정정이 가능한 경우, 상기 에러 위치에 기초하여 상기 코드워드의 에러를 정정하는 제1에러정정블록; 및상기 정정된 코드워드 및 성공 플래그를 상기 호스트에 전달하는 출력 블록을 포함하는 플래시 메모리 시스템. |
| 46 | 제45항에 있어서,상기 제2신드롬 연산 블록으로부터 상기 코드워드의 에러 정정 가능 여부를 확인한 결과, 상기 코드워드의 에러 정정이 가능하지 않은 경우, 상기 출력 블록을 통해 상기 코드워드 및 실패 플래그를 상기 호스트에 전달하는 플래시 메모리 시스템. |
| 47 | 제45항에 있어서,상기 제1에러 정정 블록을 통해 상기 코드워드의 에러를 정정한 이후, 상기 제1신드롬 값을 변경하는 설정 블록을 더 포함하는 플래시 메모리 시스템. |
| 48 | 제47항에 있어서,상기 설정 블록은 제1신드롬 버퍼에 저장된 상기 제1신드롬 값을 '0'으로 변경 또는 제2신드롬 버퍼에 저장된 상기 제2신드롬 값으로 변경하는 플래시 메모리 시스템. |
| 49 | 제45항에 있어서, 상기 에러 위치 다항식은 Berlekamp-Massey(BM) 알고리즘(Berlekamp-Massey algorithm) 또는 유클리디언 알고리즘(Euclids algorithm)을 이용하여 산출되며, 상기 에러 위치 다항식에 기초하여 상기 에러 위치 및 에러 위치의 개수는 치엔 서치 알고리즘(Chien search algorithm)을 이용하여 산출되는 플래시 메모리 시스템. |
| 50 | 메모리 장치 및 상기 메모리 장치와 호스트 간에 코드워드 전송을 제어하기 위한 컨트롤러를 포함하는 플래시 메모리 시스템에 있어서,상기 컨트롤러는, 상기 메모리 장치로부터 출력되는 코드워드에 대해 ECC 동작을 수행하는 에러 정정 디코더를 포함하며,상기 에러 정정 디코더는, 상기 코드워드로부터 제1신드롬 값을 산출하는 제1신드롬 연산 블록;상기 제1신드롬 값에 기초하여 에러 위치 다항식을 산출하는 키-방정식 솔버 블록;상기 에러 위치 다항식에 기초하여 에러 위치 및 에러 위치의 개수를 산출하는 치엔 서치 블록;상기 에러 위치에 기초하여 에러정정비트값을 통해 상기 코드워드의 에러 비트값을 반전시켜 에러를 정정하는 제1에러정정블록;상기 에러정정비트값으로부터 제2신드롬 값을 산출하는 제2신드롬 연산 블록;상기 제1신드롬 값과 상기 제2신드롬 값을 비교하여, 상기 에러정정비트값의 에러를 체크하는 확인 블록; 및상기 제1신드롬 값과 상기 제2신드롬 값이 동일한 경우, 상기 정정된 코드워드 및 성공 플래그를 상기 호스트에 전달하는 출력 블록을 포함하는 플래시 메모리 시스템. |
| 51 | 제50항에 있어서,상기 제1신드롬 연산을 통해 산출된 상기 제1신드롬 값을 제1신드롬 버퍼에 저장하고, 상기 제2신드롬 연산을 통해 산출된 상기 제2신드롬 값을 제2신드롬 버퍼에 저장하는 플래시 메모리 시스템. |
| 52 | 제50항에 있어서,상기 확인 블록에서,상기 에러정정비트값의 에러 체크 결과,상기 제1신드롬 값과 상기 제2신드롬 값이 동일하지 않은 경우, 상기 에러 위치에 기초하여 상기 정정된 코드워드의 비트값을 재반전시켜 상기 코드워드로 복원하는 제2에러 정정블록을 더 포함하는 플래시 메모리 시스템. |
| 53 | 제52항에 있어서,상기 출력 블록은 상기 복원된 코드워드 및 실패 플러그를 상기 호스트에 전달하는 플래시 메모리 시스템. |
| 54 | 제50항에 있어서,상기 키-방정식 솔버 블록은 Berlekamp-Massey(BM) 알고리즘(Berlekamp-Massey algorithm) 또는 유클리디언 알고리즘(Euclid’s algorithm)을 이용하여 상기 에러 위치 다항식을 산출하는 플래시 메모리 시스템. |
| 55 | 제50항에 있어서,상기 치엔 서치 블록은 상기 에러 위치 다항식에 기초하여 치엔 서치 알고리즘(Chien search algorithm)을 통해 상기 에러 위치 및 에러 위치의 개수를 산출하는 플래시 메모리 시스템. |
| 56 | 제51항에 있어서,상기 제1신드롬 값과 상기 제2신드롬 값이 동일한 경우, 상기 제1신드롬 값을 변경하는 설정 블록을 더 포함하며,상기 설정 블록은 상기 제1신드롬 버퍼에 저장된 상기 제1신드롬 값을 '0'으로 변경 또는 상기 제2신드롬 버퍼에 저장된 상기 제2신드롬 값으로 변경하는 플래시 메모리 시스템. |