| 1 |
1
코드워드로부터 신드롬을 계산하는 신드롬 계산 회로;상기 신드롬으로부터 에러 위치 다항식과 에러 평가 다항식을 생성하는 키 방정식 풀이 회로;상기 에러 위치 다항식과 상기 에러 평가 다항식을 기반으로 에러의 위치 및 에러의 크기를 계산하는 치엔 검색 및 에러 평가 회로;상기 에러의 위치 및 상기 에러의 크기를 기반으로 디코딩의 성공 여부를 판단하는 디코딩 에러 판단 회로; 및상기 코드워드에 에러 개수가 홀수인지 짝수인지를 판단하며, 상기 디코딩 에러 판단 회로로부터 디코딩 실패가 감지되면 홀수의 에러에 대응하는 제1 소거 패턴 또는 짝수의 에러에 대응하는 제2 소거 패턴을 상기 키 방정식 풀이 회로에 제공하는 소거 제어 회로;를 포함하는 리드-솔로몬 코드의 소프트-디시젼 디코딩 장치
|
| 2 |
2
제 1 항에 있어서,상기 소거 제어 회로는 상기 신드롬 계산 회로로부터 상기 신드롬을 수신하고, 상기 신드롬의 특성을 이용하여 상기 신드롬 내의 심볼 에러의 개수를 홀수 또는 짝수로 판단하는 리드-솔로몬 코드의 소프트-디시젼 디코딩 장치
|
| 3 |
3
제 2 항에 있어서,상기 소거 제어 회로는 상기 신드롬 내의 값이 1인 비트 개수가 홀수이면 상기 홀수의 에러로 판단하고 상기 신드롬 내의 값이 1인 비트 개수가 짝수이면 상기 짝수의 에러로 판단하는 리드-솔로몬 코드의 소프트-디시젼 디코딩 장치
|
| 4 |
4
제 1 항에 있어서, 상기 소거 제어 회로는, 상기 에러 개수가 홀수로 판단되고 상기 디코딩 실패가 감지되는 경우 2+4j(j는 0이상의 정수)개의 소거 패턴을 상기 제1 소거 패턴으로서 상기 키 방정식 풀이 회로에 제공하는 리드-솔로몬 코드의 소프트-디시젼 디코딩 장치
|
| 5 |
5
제 4 항에 있어서, 상기 소거 제어 회로는, 상기 에러 개수가 짝수로 판단되고 상기 디코딩 실패가 감지되는 경우 4k(k는 양의 정수)개의 소거 패턴을 상기 제2 소거 패턴으로서 상기 키 방정식 풀이 회로에 제공하는 리드-솔로몬 코드의 소프트-디시젼 디코딩 장치
|
| 6 |
6
제 5 항에 있어서, 상기 소거 제어 회로는, 상기 코드워드의 상기 심볼들 중 신뢰도가 낮은 심볼을 우선 소거하는 순서로 상기 2+4j(j는 0이상의 정수)개의 소거 패턴 또는 상기 4k(k는 양의 정수)개의 소거 패턴을 제공하는 리드-솔로몬 코드의 소프트-디시젼 디코딩 장치
|
| 7 |
7
제 1 항에 있어서, 상기 키 방정식 풀이 회로는 상기 신드롬과 상기 2+4j(j는 0이상의 정수) 개의 소거 패턴 또는 상기 신드롬과 상기 4k(k는 양의 정수)개의 소거 패턴을 기반으로 상기 에러 위치 다항식과 상기 에러 평가 다항식을 연산하는 리드-솔로몬 코드의 소프트-디시젼 디코딩 장치
|
| 8 |
8
코드워드로부터 신드롬을 계산하는 단계;상기 신드롬으로부터 에러 위치 다항식과 에러 평가 다항식을 생성하는 단계;상기 에러 위치 다항식과 상기 에러 평가 다항식을 기반으로 에러의 위치 및 에러의 크기를 계산하는 단계;상기 에러의 위치 및 상기 에러의 크기를 기반으로 디코딩의 성공 여부를 판단하는 단계; 및상기 코드워드에 에러 개수가 홀수인지 짝수인지를 판단하고, 디코딩 실패가 감지되면 상기 신드롬과 홀수의 에러에 대응하는 제1 소거 패턴 또는 상기 신드롬과 짝수의 에러에 대응하는 제2 소거 패턴을 기반으로 디코딩을 실행하는 단계;를 포함하는 리드-솔로몬 코드의 소프트-디시젼 디코딩 방법
|
| 9 |
9
제 8 항에 있어서,상기 코드워드에 상기 에러 개수가 홀수인지 짝수인지 판단은,상기 신드롬의 특성을 이용하여 상기 신드롬 내의 심볼 에러의 개수를 홀수 또는 짝수로 판단하는 리드-솔로몬 코드의 소프트-디시젼 디코딩 방법
|
| 10 |
10
제 9 항에 있어서,상기 코드워드에 상기 에러 개수가 홀수인지 짝수인지 판단은,상기 신드롬 내의 값이 1인 비트 개수가 홀수이면 상기 홀수의 에러로 판단하고 상기 신드롬 내의 값이 1인 비트 개수가 짝수이면 상기 짝수의 에러로 판단하는 리드-솔로몬 코드의 소프트-디시젼 디코딩 방법
|
| 11 |
11
제 8 항에 있어서, 상기 신드롬과 상기 제1 소거 패턴을 기반으로 디코딩을 실행하는 단계는, 상기 제1 소거 패턴으로 2+4j(j는 0이상의 정수) 개의 소거 패턴을 상기 코드워드에 적용하는 단계를 포함하는 리드-솔로몬 코드의 소프트-디시젼 디코딩 방법
|
| 12 |
12
제 11 항에 있어서, 상기 신드롬과 상기 제2 소거 패턴을 기반으로 디코딩을 실행하는 단계는, 상기 제2 소거 패턴으로 4k(k는 양의 정수)개의 소거 패턴을 상기 코드워드에 적용하는 단계를 포함하는 리드-솔로몬 코드의 소프트-디시젼 디코딩 방법
|
| 13 |
13
제 12 항에 있어서, 상기 코드워드의 심볼들 중 신뢰도가 낮은 심볼을 우선 소거하는 순서로 상기 2+4j(j는 0이상의 정수)개의 소거 패턴 또는 상기 4k(k는 양의 정수)개의 소거 패턴을 상기 코드워드에 적용하는 리드-솔로몬 코드의 소프트-디시젼 디코딩 방법
|
| 14 |
14
코드워드를 저장하는 메모리 셀 어레이;상기 메모리 셀 어레이로부터 코드워드를 리드(read)하고, 상기 코드워드를 디코딩하여 에러가 정정된 데이터를 출력하는 리드-솔로몬 코드의 소프트-디시젼 디코딩 장치를 포함하고,상기 리드-솔로몬 코드의 소프트-디시젼 디코딩 장치는,상기 코드워드로부터 신드롬을 계산하는 신드롬 계산 회로;상기 신드롬으로부터 에러 위치 다항식과 에러 평가 다항식을 생성하는 키 방정식 풀이 회로;상기 에러 위치 다항식과 상기 에러 평가 다항식을 기반으로 에러의 위치 및 에러의 크기를 계산하는 치엔 검색 및 에러 평가 회로;상기 에러의 위치 및 상기 에러의 크기를 기반으로 디코딩의 성공 여부를 판단하는 디코딩 에러 판단 회로; 및상기 코드워드에 에러 개수가 홀수인지 짝수인지를 판단하며, 상기 디코딩 에러 판단 회로로부터 디코딩 실패가 감지되면 홀수의 에러에 대응하는 제1 소거 패턴 또는 짝수의 에러에 대응하는 제2 소거 패턴을 상기 키 방정식 풀이 회로에 제공하는 소거 제어 회로;를 포함하는 반도체 장치
|
| 15 |
15
제 14 항에 있어서,상기 소거 제어 회로는 상기 신드롬 계산 회로로부터 상기 신드롬을 수신하고, 상기 신드롬의 특성을 이용하여 상기 신드롬 내의 심볼 에러의 개수를 홀수 또는 짝수로 판단하는 반도체 장치
|
| 16 |
16
제 15 항에 있어서,상기 소거 제어 회로는 상기 신드롬 내의 값이 1인 비트 개수가 홀수이면 상기 홀수의 에러로 판단하고 상기 신드롬 내의 값이 1인 비트 개수가 짝수이면 상기 짝수의 에러로 판단하는 반도체 장치
|
| 17 |
17
제 14 항에 있어서, 상기 소거 제어 회로는, 상기 에러 개수가 홀수로 판단되고 상기 디코딩 실패가 감지되는 경우 2+4j(j는 0이상의 정수)개의 소거 패턴을 상기 제1 소거 패턴으로서 상기 키 방정식 풀이 회로에 제공하는 반도체 장치
|
| 18 |
18
제 17 항에 있어서, 상기 소거 제어 회로는, 상기 에러 개수가 짝수로 판단되고 상기 디코딩 실패가 감지되는 경우 4k(k는 양의 정수)개의 소거 패턴을 상기 제2 소거 패턴으로서 상기 키 방정식 풀이 회로에 제공하는 반도체 장치
|
| 19 |
19
제 18 항에 있어서, 상기 소거 제어 회로는, 상기 코드워드의 상기 심볼들 중 신뢰도가 낮은 심볼을 우선 소거하는 순서로 상기 2+4j(j는 0이상의 정수)개의 소거 패턴 또는 상기 4k(k는 양의 정수)개의 소거 패턴을 제공하는 반도체 장치
|
