| 1 |
1
오류 정정 기능을 구비한 플래시 메모리 저장 장치가 데이터를 저장하는 방법에 있어서,상기 데이터에 대응되도록 소정 개수의 청크를 상이하게 배치한 복수의 청크 집합에 기초하여, 상기 데이터에 대한 복수의 패리티 코드를 생성하는 단계; 및상기 데이터 및 상기 복수의 패리티 코드를 플래시 메모리에 저장하는 단계를 포함하고,상기 복수의 청크 집합은 하나의 기본 청크 집합과 적어도 하나의 예비 청크 집합을 포함하며, 상기 복수의 청크 집합 중에서 청크별 오류 분포가 가장 균일한 청크 집합은 기본 청크 집합인 것을 특징으로 하는 오류 정정 기능을 구비한 플래시 메모리 저장 장치의 저장 방법
|
| 2 |
2
제1항에 있어서,상기 하나의 기본 청크 집합에 대응되는 패리티 코드인 기본 패리티 코드는 상기 플래시 메모리의 기본 패리티 셀에 저장되고, 상기 적어도 하나의 예비 청크 집합에 대응되는 패리티 코드인 적어도 하나의 예비 패리티 코드는 상기 플래시 메모리의 예비 패리티 셀에 저장되는 것을 특징으로 하는 오류 정정 기능을 구비한 플래시 메모리 저장 장치의 저장 방법
|
| 3 |
3
제1항에 있어서,상기 복수의 패리티 코드를 생성하는 단계는상기 복수의 청크 집합 각각에 대응되는 복수의 ECC 인코더를 이용하여 병렬적으로 생성하는 것을 특징으로 하는 오류 정정 기능을 구비한 플래시 메모리 저장 장치의 저장 방법
|
| 4 |
4
제1항에 있어서,상기 데이터에 대한 복수의 패리티 코드를 생성하는 단계는상기 복수의 청크 집합 각각에 대하여, 청크 집합을 구성하는 복수의 청크 각각에 대응되는 상기 데이터의 일부를 추출하는 단계;ECC 인코더 및 상기 데이터의 일부를 이용하여, 상기 복수의 청크 각각에 대하여 청크 단위의 패리티 코드를 생성하는 단계; 및상기 청크 단위의 패리티 코드로 구성되는 패리티 코드를 생성하는 단계를 포함하는 것을 특징으로 하는 오류 정정 기능을 구비한 플래시 메모리 저장 장치의 저장 방법
|
| 5 |
5
저장할 데이터에 대응되도록 소정 개수의 청크를 상이하게 배치한 복수의 청크 집합에 기초하여, 상기 데이터에 대한 복수의 패리티 코드를 생성하는 패리티 코드 생성부; 및상기 데이터 및 상기 복수의 패리티 코드를 플래시 메모리에 저장하는 제어부를 포함하고,상기 복수의 청크 집합은 하나의 기본 청크 집합과 적어도 하나의 예비 청크 집합을 포함하며, 상기 복수의 청크 집합 중에서 청크별 오류 분포가 가장 균일한 청크 집합은 기본 청크 집합인 것을 특징으로 하는 오류 정정 기능을 구비한 플래시 메모리 저장 장치
|
| 6 |
6
제5항에 있어서,상기 하나의 기본 청크 집합에 대응되는 패리티 코드인 기본 패리티 코드는 상기 플래시 메모리의 기본 패리티 셀에 저장되고, 상기 적어도 하나의 예비 청크 집합에 대응되는 패리티 코드인 적어도 하나의 예비 패리티 코드는 상기 플래시 메모리의 예비 패리티 셀에 저장되는 것을 특징으로 하는 오류 정정 기능을 구비한 플래시 메모리 저장 장치
|
| 7 |
7
제5항에 있어서,상기 패리티 코드 생성부는상기 복수의 청크 집합 각각에 대응되는 복수의 ECC 인코더를 이용하여 병렬적으로 생성하는 것을 특징으로 하는 오류 정정 기능을 구비한 플래시 메모리 저장 장치
|
| 8 |
8
제5항에 있어서,상기 패리티 코드 생성부는상기 복수의 청크 집합 각각에 대하여, 청크 집합을 구성하는 복수의 청크 각각에 대응되는 상기 데이터의 일부를 추출하고,ECC 인코더 및 상기 데이터의 일부를 이용하여, 상기 복수의 청크 각각에 대하여 청크 단위의 패리티 코드를 생성하고,상기 청크 단위의 패리티 코드로 구성되는 패리티 코드를 생성하는 것을 특징으로 하는 오류 정정 기능을 구비한 플래시 메모리 저장 장치
|
| 9 |
9
오류 정정 기능을 구비한 플래시 메모리 저장 장치가 데이터를 독출하는 방법에 있어서,상기 데이터에 대응되도록 소정 개수의 청크를 상이하게 배치한 복수의 청크 집합 중 기본 청크 집합에 대응되는 기본 패리티 코드에 기초하여, 상기 데이터를 오류 정정하여 청크 단위로 제1 독출하는 단계;상기 오류 정정에 실패하면, 상기 복수의 청크 집합 중 적어도 하나의 예비 청크 집합에 대응되는 적어도 하나의 예비 패리티 코드에 기초하여, 상기 데이터를 오류 정정하여 청크 단위로 제2 독출하는 단계; 및상기 제2 독출 결과에 기초하여, 상기 데이터에서 상기 오류 정정에 실패한 청크인 대상청크에 대하여 오류 정정을 다시 수행하는 단계를 포함하고,상기 기본 청크 집합은 상기 복수의 청크 집합 중에서 청크별 오류 분포가 가장 균일한 청크 집합인 것을 특징으로 하는 오류 정정 기능을 구비한 플래시 메모리 저장 장치의 독출 방법
|
| 10 |
10
삭제
|
| 11 |
11
제9항에 있어서,상기 데이터를 오류 정정하여 청크 단위로 제2 독출하는 단계 및 상기 대상청크에 대하여 오류 정정을 다시 수행하는 단계는상기 대상청크에 대한 오류 정정이 성공할 때까지, 상기 적어도 하나의 예비 청크 집합 각각에 대하여 순차적으로 수행되는 것을 특징으로 하는 오류 정정 기능을 구비한 플래시 메모리 저장 장치의 독출 방법
|
| 12 |
12
제9항에 있어서,상기 제1 독출하는 단계 또는 상기 제2 독출하는 단계는상기 청크 단위의 독출 결과 오류 정정에 성공하면, 상기 독출 결과를 소정의 메모리 버퍼에 저장하고,상기 제2 독출하는 단계 또는 상기 오류 정정을 다시 수행하는 단계는상기 메모리 버퍼를 더 이용하는 것을 특징으로 하는 오류 정정 기능을 구비한 플래시 메모리 저장 장치의 독출 방법
|
| 13 |
13
독출할 데이터에 대응되도록 소정 개수의 청크를 상이하게 배치한 복수의 청크 집합 중 기본 청크 집합에 대응되는 기본 패리티 코드에 기초하여, 상기 데이터를 오류 정정하여 청크 단위로 제1 독출하고, 상기 복수의 청크 집합 중 적어도 하나의 예비 청크 집합에 대응되는 적어도 하나의 예비 패리티 코드에 기초하여, 상기 데이터를 오류 정정하여 청크 단위로 제2 독출하는 독출부; 및상기 제1 독출의 오류 정정이 실패하면 상기 제2 독출을 수행하고, 상기 제2 독출 결과에 기초하여, 상기 데이터에서 상기 오류 정정에 실패한 청크인 대상청크에 대하여 오류 정정을 다시 수행하도록 상기 독출부를 제어하는 제어부를 포함하고,상기 기본 청크 집합은 상기 복수의 청크 집합 중에서 청크별 오류 분포가 가장 균일한 청크 집합인 것을 특징으로 하는 오류 정정 기능을 구비한 플래시 메모리 저장 장치
|
| 14 |
14
삭제
|
| 15 |
15
제13항에 있어서,상기 제어부는상기 대상청크에 대한 오류 정정이 성공할 때까지, 상기 적어도 하나의 예비 청크 집합 각각에 대하여 순차적으로 상기 독출부가 상기 제2 독출을 수행하고, 상기 대상청크에 대하여 오류 정정을 다시 수행하도록 제어하는 것을 특징으로 하는 오류 정정 기능을 구비한 플래시 메모리 저장 장치
|
