| 1 |
1
수신된 코드워드로부터 신드롬 값들을 생성하는 신드롬 연산 블록;상기 신드롬 값들에 기초하여 에러 위치 다항식을 생성하는 키-방정식 솔버(Key-Equation Solver);상기 에러 위치 다항식에 기초하여 에러 위치를 계산하는 치엔 서치 블록; 및상기 에러 위치에 기초하여 상기 수신된 코드워드의 에러를 정정하여 정정된 코드워드를 출력하는 에러 정정 블록을 포함하고,상기 키-방정식 솔버는 상기 수신된 코드워드에 하나의 에러가 존재하는 경우, 연산을 수행하지 않고 상기 에러 위치 다항식을 바로 생성하는 비씨에이치 디코더(BCH) 디코더
|
| 2 |
2
제1항에 있어서, 상기 신드롬 연산 블록은 2t(여기서, t는 2이상의 자연수 개의 신드롬 값들을 생성하고, 상기 코드워드가 R(x)=r0 + r1x +
|
| 3 |
3
제2항에 있어서, 상기 수신된 코드워드에 하나의 오류만이 존재하는 경우, 상기 키-방정식 솔버의 출력인 에러 위치 다항식 Λ(x)는 일차식으로 표현되는 것을 특징으로 하는 비씨에이치 디코더
|
| 4 |
4
제3항에 있어서, 상기 수신된 코드워드에 하나의 오류만이 존재하고, 상기 하나의 오류가 Ψ 번째 비트에 존재하는 경우 si = αiΨ 이고 상기 에러 위치 다항식 Λ(x) = x + s1 인 것을 특징으로 하는 비씨에이치 디코더
|
| 5 |
5
제3항에 있어서, 상기 신드롬들 값에 sm = sm-1*αΨ(m= 2~2t)의 관계가 성립하면 상기 에러 위치 다항식 Λ(x) = x + s1 인 것을 특징으로 하는 비씨에이치 디코더
|
| 6 |
6
제5항에 있어서, 상기 신드롬들 값들 사이의 관계는 홀수 번째 신드롬들 값들 사이의 관계가 s2m-1 = s2m-3*α2Ψ인 경우에 성립되는 것을 특징으로 하는 비씨에이치 디코더
|
| 7 |
7
수신된 코드워드로부터 신드롬 값들을 생성하는 단계;상기 신드롬 값들에 기초하여 에러 위치 다항식을 생성하는 단계;상기 에러 위치 다항식에 기초하여 에러 위치를 계산하는 단계; 및상기 에러 위치에 기초하여 상기 수신된 코드워드의 에러를 정정하여 정정된 코드워드를 출력하는 단계를 포함하고,상기 수신된 코드워드에 하나의 에러만이 존재하는 경우, 상기 에러 위치 다항식은 연산의 수행없이 상기 에러 위치 다항식을 바로 생성하는 비씨에이치(BCH) 디코딩 방법
|
| 8 |
8
제7항에 있어서, 상기 신드롬 값들은 2t(여기서, t는 2이상의 자연수) 개을 생성되고, 상기 코드워드가 R(x)=r0 + r1x +
|
| 9 |
9
제8항에 있어서, 상기 수신된 코드워드에 하나의 오류만이 존재하고, 상기 하나의 오류가 Ψ 번째 비트에 존재하는 경우 si = αiΨ 이고 상기 에러 위치 다항식 Λ(x) = x + s1 인 것을 특징으로 하는 비씨에이치 디코딩 방법
|
| 10 |
10
제8항에 있어서, 상기 신드롬들 값에 sm = sm-1*αΨ(m= 2~2t)의 관계가 성립하면 상기 에러 위치 다항식 Λ(x) = x + s1 인 것을 특징으로 하는 비씨에이치 디코딩 방법
|
| 11 |
11
수신된 코드워드로부터 신드롬 값들을 생성하는 단계;상기 신드롬 값들에 관계에 기초하여 상기 수신된 코드워드에 하나의 에러만이 존재하는지 여부를 판단하는 단계;상기 위치 다항식에 기초하여 에러 위치를 계산하는 단계; 및상기 에러 위치에 기초하여 상기 수신된 코드워드의 에러를 정정하여 정정된 코드워드를 출력하는 단계를 포함하고, 상기 신드롬 값들에 sm = sm-1*αΨ(m= 2~2t)의 관계가 성립하면 상기 수신된 코드워드에 하나의 에러만이 존재하는 것으로 판단되는 BCH 디코딩 방법
|
| 12 |
12
제11항에 있어서, 상기 수신된 코드워드에 하나의 에러만이 존재하는 경우, 상기 에러 위치 다항식 Λ(x) = x + s1 인 것을 특징으로 하는 비씨에이치 디코더
|
| 13 |
13
메모리 장치; 및 상기 메모리 장치와 호스트 간에 데이터의 전송을 제어하기 위한 메모리 컨트롤러를 포함하며,상기 메모리 컨트롤러는,상기 호스트로부터 수신되는 데이터를 인코딩하여 상기 메모리 장치로 출력하는 인코더; 및상기 메모리 장치로부터 출력되는 데이터의 오류를 검사하고 정정하기 위한 ECC 디코더를 포함하며,상기 ECC 디코더는, 상기 메모리 장치로부터 출력되는 데이터로부터 신드롬 값들을 생성하는 신드롬 연산 블록;상기 신드롬 값들에 기초하여 에러 위치 다항식을 생성하는 키-방정식 솔버(Key-Equation Solver);상기 에러 위치 다항식에 기초하여 에러 위치를 계산하는 치엔 서치 블록; 및상기 에러 위치에 기초하여 상기 수신된 코드워드의 에러를 정정하여 정정된 데이터를 출력하는 에러 정정 블록을 포함하고,상기 키-방정식 솔버는 상기 수신된 코드워드에 하나의 에러가 존재하는 경우, 연산을 수행하지 않고 상기 에러 위치 다항식을 바로 생성하는 하는 메모리 시스템
|
| 14 |
14
제13항에 있어서, 상기 메모리 장치는 플래시 메모리 장치이고, 상기 플래시 메모리 장치는 멀티-비트 셀들을 구비하는 것을 특징으로 하는 메모리 시스템
|
| 15 |
15
제13항에 있어서, 상기 신드롬 연산 블록은 2t(여기서, t는 2이상의 자연수 개의 신드롬 값들을 생성하고, 상기 코드워드가 R(x)=r0 + r1x +
|
