에러 정정 코드 생성방법 및 장치
Method and Apparatus for Creating Error Correction Code
특허 요약
본 실시예는 쓰기 대상 데이터에 대해서 압축을 수행하여 데이터를 축약한 후 축약한 데이터에 대해서 가변형 ECC Coding 방법을 적용하여 에러 정정 코드 데이터를 생성함으로써 에러 발생 확률을 근본적으로 줄이는 한편, 데이터 축약으로 인해 확보된 영역에 기존 대비 추가 생성된 에러 정정 코드 데이터를 기재함으로써 추가적인 ECC 영역을 확보해 에러 발생 시 복원 과정이 보다 원활하게 수행될 수 있도록 하는 에러 정정 코드 생성방법 및 장치에 관한 것이다.
청구항
번호청구항
1

낸드 플래시 메모리 기반 저장장치의 에러 정정 코드 생성방법에 있어서,호스트로부터 입력 데이터를 수신하고, 상기 입력 데이터를 페이지 단위로 분할하여 적어도 하나의 쓰기 대상 데이터를 생성하는 수신단계;상기 쓰기 대상 데이터를 압축하여 서브 페이지 단위로 분할된 하나 이상의 압축 데이터를 생성하는 압축단계;상기 압축 데이터를 상기 쓰기 대상 데이터의 압축률에 기초하여 산출된 가변 단위의 크기로 분할하여 에러 정정 코드(ECC: Error Correction Code) 데이터 생성을 위한 단위(ECC Codeword)의 가변 분할 데이터를 생성하고, 상기 가변 분할 데이터별로 각각 대응되는 대응 에러 정정 코드 데이터를 생성하는 생성단계; 및상기 가변 분할 데이터 및 상기 가변 분할 데이터별 대응 에러 정정 코드 데이터를 조합한 조합 데이터를 생성하고, 상기 조합 데이터를 대응되는 낸드 플래시 메모리에 할당하는 할당단계를 포함하는 것을 특징으로 하는 에러 정정 코드 생성방법.

2

제 1항에 있어서,상기 생성단계는,상기 쓰기 대상 데이터의 압축률이 기 설정된 최저 압축률 이상인 경우 상기 가변 분할 데이터를 생성하는 단계를 수행하는 것을 특징으로 하는 에러 정정 코드 생성방법.

3

삭제

4

제 1항에 있어서,상기 할당단계는,상기 가변 분할 데이터 중 어느 하나의 가변 분할 데이터에 대응되는 대응 에러 정정 코드 데이터를 상기 쓰기 대상 데이터에 대응되는 스페어(Spare) 영역에 저장하고, 상기 어느 하나의 가변 분할 데이터를 제외한 다른 가변 분할 데이터에 대응되는 대응 에러 정정 코드 데이터를 상기 쓰기 대상 데이터 공간 내 상기 하나 이상의 압축 데이터의 저장 영역을 제외한 추가 생성영역에 저장하여 상기 조합 데이터를 생성하는 것을 특징으로 하는 에러 정정 코드 생성방법.

5

낸드 플래시 메모리 기반 저장장치에 있어서,호스트로부터 입력 데이터를 수신하고, 상기 입력 데이터를 페이지 단위로 분할하여 적어도 하나의 쓰기 대상 데이터를 제공하는 호스트 인터페이스부;복수의 코어를 구비하며, 각 코어는 상기 쓰기 대상 데이터를 압축하여 서브 페이지 단위로 분할된 하나 이상의 압축 데이터를 생성하고, 상기 압축 데이터를 상기 쓰기 대상 데이터의 압축률에 기초하여 산출된 가변 단위의 크기로 분할하여 에러 정정 코드(ECC: Error Correction Code) 데이터 생성을 위한 단위(ECC Codeword)의 가변 분할 데이터를 생성하고, 상기 가변 분할 데이터별로 각각 대응되는 대응 에러 정정 코드 데이터를 생성하고, 상기 가변 분할 데이터 및 상기 가변 분할 데이터별 대응 ECC 데이터를 조합한 조합 데이터를 생성하는 코어부; 및상기 조합 데이터를 대응되는 낸드 플래시 메모리에 할당하는 출력부를 포함하는 것을 특징으로 하는 저장장치.