1 |
1
비휘발성 메모리로부터 블록 단위 연접 BCH 부호화 방식에 따라 부호화된 데이터를 읽고, 상기 읽혀진 데이터에 대하여 경판정 복호를 수행하는 단계;상기 경판정 복호를 실패함에 응답하여 오류를 포함하는 메시지 블록을 추출하는 단계;상기 오류를 포함하는 메시지 블록에 대응하는 행 부호워드의 인덱스인 제1 인덱스와 열 부호워드의 인덱스인 제2 인덱스를 획득하는 단계;상기 제1 인덱스 및 상기 제2 인덱스에 기초하여 상기 경판정 복호에 실패한 부호워드들 각각의 다항식을 계산하는 단계; 및상기 계산된 다항식을 이용하여 오류 정정을 수행하는 단계를 포함하는 블록 단위 연접 BCH 부호를 사용하는 비휘발성 메모리 장치를 위한 복호 방법
|
2 |
2
제1항에 있어서,상기 경판정 복호에 실패한 부호워드들의 다항식을 계산하는 단계는상기 제1 인덱스 및 상기 제2 인덱스를 비교하여, 상기 제1 인덱스 및 상기 제2 인덱스 중 어느 인덱스가 큰지 여부에 따라 서로 다르게 상기 다항식을 계산하는 단계인 블록 단위 연접 BCH 부호를 사용하는 비휘발성 메모리 장치를 위한 복호 방법
|
3 |
3
제1항에 있어서,상기 경판정 복호에 실패한 부호워드들의 다항식을 계산하는 단계는순환 자리 이동을 통하여 상기 오류를 포함하는 메시지 블록에 대응하는 행 부호워드를 변형하는 단계를 포함하는 블록 단위 연접 BCH 부호를 사용하는 비휘발성 메모리 장치를 위한 복호 방법
|
4 |
4
제3항에 있어서,상기 오류를 포함하는 메시지 블록에 대응하는 행 부호워드를 변형하는 단계는상기 행 부호워드에 포함된 상기 오류를 포함하는 메시지 블록과 상기 열 부호워드에 포함된 상기 오류를 포함하는 메시지 블록이 서로 겹쳐지도록 상기 오류를 포함하는 메시지 블록에 대응하는 행 부호워드를 변형하는 단계인 블록 단위 연접 BCH 부호를 사용하는 비휘발성 메모리 장치를 위한 복호 방법
|
5 |
5
제3항에 있어서,상기 계산된 다항식을 이용하여 오류 정정을 수행하는 단계는상기 변형된 행 부호워드와 상기 열 부호워드를 서로 더하거나, 상기 변형된 행 부호워드로부터 상기 열 부호워드를 차감하는 단계를 포함하는 블록 단위 연접 BCH 부호를 사용하는 비휘발성 메모리 장치를 위한 복호 방법
|
6 |
6
제1항에 있어서,상기 제1 인덱스 및 상기 제2 인덱스에 기초하여 상기 경판정 복호에 실패한 부호워드들 각각의 다항식을 계산하는 단계는이면 을 상기 행 부호워드의 다항식으로 정의하고, 이거나, 이면, 로써 을 상기 행 부호워드의 다항식으로 정의하는 단계를 포함하고,i는 제1 인덱스, j는 제2 인덱스, 는 번째 행 부호워드 안에서 메시지 블록 내부의 첫째 비트 인덱스, 는 번째 열 부호워드 안에서 메시지 블록 내부의 첫째 비트 인덱스인 블록 단위 연접 BCH 부호를 사용하는 비휘발성 메모리 장치를 위한 복호 방법
|
7 |
7
제1항에 있어서,체이스 디코딩을 수행하는 단계를 더 포함하는 블록 단위 연접 BCH 부호를 사용하는 비휘발성 메모리 장치를 위한 복호 방법
|
8 |
8
제1항 내지 제7항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체
|
9 |
9
비휘발성 메모리로부터 블록 단위 연접 BCH 부호화 방식에 따라 부호화된 데이터를 읽고, 상기 읽혀진 데이터에 대하여 경판정 복호를 수행하는 경판정 복호기; 및상기 경판정 복호를 실패함에 응답하여 오류를 포함하는 메시지 블록을 추출하는 하고, 상기 오류를 포함하는 메시지 블록에 대응하는 행 부호워드의 인덱스인 제1 인덱스와 열 부호워드의 인덱스인 제2 인덱스를 획득하며, 상기 제1 인덱스 및 상기 제2 인덱스에 기초하여 상기 경판정 복호에 실패한 부호워드들 각각의 다항식을 계산하고, 상기 계산된 다항식을 이용하여 오류 정정을 수행하는 오류 정정기를 포함하는 블록 단위 연접 BCH 부호를 사용하는 비휘발성 메모리 장치를 위한 복호 장치
|
10 |
10
제9항에 있어서,상기 오류 정정기는상기 제1 인덱스 및 상기 제2 인덱스를 비교하여, 상기 제1 인덱스 및 상기 제2 인덱스 중 어느 인덱스가 큰지 여부에 따라 서로 다르게 상기 다항식을 계산하는 블록 단위 연접 BCH 부호를 사용하는 비휘발성 메모리 장치를 위한 복호 장치
|
11 |
11
제9항에 있어서,상기 오류 정정기는순환 자리 이동을 통하여 상기 오류를 포함하는 메시지 블록에 대응하는 행 부호워드를 변형하는 블록 단위 연접 BCH 부호를 사용하는 비휘발성 메모리 장치를 위한 복호 장치
|
12 |
12
제11항에 있어서,상기 오류 정정기는상기 행 부호워드에 포함된 상기 오류를 포함하는 메시지 블록과 상기 열 부호워드에 포함된 상기 오류를 포함하는 메시지 블록이 서로 겹쳐지도록 상기 상기 오류를 포함하는 메시지 블록에 대응하는 행 부호워드를 변형하는 블록 단위 연접 BCH 부호를 사용하는 비휘발성 메모리 장치를 위한 복호 장치
|
13 |
13
제11항에 있어서,상기 오류 정정기는상기 변형된 행 부호워드와 상기 열 부호워드를 서로 더하거나, 상기 변형된 행 부호워드로부터 상기 열 부호워드를 차감하는 블록 단위 연접 BCH 부호를 사용하는 비휘발성 메모리 장치를 위한 복호 장치
|