1 |
1
수신된 코드워드로부터 신드롬 값들을 생성하는 신드롬 연산 블록;상기 신드롬 값들에 기초하여 에러 위치 다항식을 생성하는 키-방정식 솔버(Key-Equatiion Solver);상기 에러 위치 다항식에 기초하여 에러 위치를 계산하는 치엔 서치 블록; 및상기 에러 위치에 기초하여 상기 수신된 코드워드의 에러를 정정하여 정정된 코드워드를 출력하는 에러 정정 블록을 포함하고,상기 치엔 서치 블록은 칼럼 방향과 로우 방향으로 동시에 중복되는 연산을 제거하여 상기 에러 위치를 계산하는 비시에이치(BCH) 디코더
|
2 |
2
제1항에 있어서, 상기 BCH 디코더는 코드 길이(n), 메시지 길이(k), 오류 정정 능력(t)를 가지고, n=k+mt의 식을 만족하고, m은 을 만족하는 가장 작은 양의 정수이고, 상기 치엔 서치 블록의 병렬화 계수가 p(p는 1보다 크고 t보다 작은 자연수)일 때,상기 치엔 서치 블록은 pt개의 m-비트 유한체 곱셈기, p개의 m-비트 p-입력 유한체 덧셈기, t개의 m-비트 2-입력 멀티플렉서 및 t개의 m-비트 레지스터로 구현되는 것을 특징으로 하는 BCH 디코더
|
3 |
3
제2항에 있어서, 상기 치엔 서치 블록은,하기의 [수학식 1]과 [수학식 2]를 만족하는 것을 특징으로 하는 BCH 디코더
|
4 |
4
제3항에 있어서, 상기 A2-D 행렬의 각 원소는 상기 pt개의 m-비트 유한체 곱셈기, p개의 m-비트 p-입력 유한체 덧셈기에 해당하는 것을 특징으로 하는 BCH 디코더
|
5 |
5
제3항에 있어서, 상기 A2-D 행렬의 원소들의 일부는 서로 중복되는 것을 특징으로 하는 BCH 디코더
|
6 |
6
코드 길이(n), 메시지 길이(k) 및 오류 정정 능력(t)을 가지는 BCH 디코딩 방법에서(n=k+mt의 식을 만족하고, m은 을 만족하는 가장 작은 양의 정수), 수신된 코드워드로부터 신드롬 값들을 생성하는 단계;상기 신드롬 값들에 기초하여 에러 위치 다항식을 생성하는 단계;상기 에러 위치 다항식에 기초하여 에러 위치를 계산하는 단계; 및상기 에러 위치에 기초하여 상기 수신된 코드워드의 에러를 정정하여 정정된 코드워드를 출력하는 단계를 포함하고,상기 에러 위치는 칼럼 방향과 로우 방향으로 동시에 중복되는 연산을 제거하여 계산되는 BCH 디코딩 방법
|
7 |
7
제6항에 있어서, 상기 에러 위치는 병렬로 p(p는 1보다 크고 t보다 작은 자연수) 개가 계산되고, 상기 에러 위치를 계산하는 단계는 pt개의 m-비트 유한체 곱셈기, p개의 m-비트 p-입력 유한체 덧셈기, t개의 m-비트 2-입력 멀티플렉서 및 t개의 m-비트 레지스터를 이용하여 수행되는 것을 특징으로 하는 BCH 디코딩 방법
|
8 |
8
제7항에 있어서, 상기 에러 위치는 하기의 [수학식 4]와 [수학식 5]를 이용하여 수행되는 것을 특징으로 하는 BCH 디코딩 방법
|
9 |
9
제8항에 있어서, 상기 A2-D 행렬의 각 원소는 상기 pt개의 m-비트 유한체 곱셈기, p개의 m-비트 p-입력 유한체 덧셈기에 해당하는 것을 특징으로 하는 BCH
|
10 |
10
메모리 장치; 및 상기 메모리 장치와 호스트 간에 데이터의 전송을 제어하기 위한 메모리 컨트롤러를 포함하며,상기 메모리 컨트롤러는,상기 호스트로부터 수신되는 데이터를 인코딩하여 상기 메모리 장치로 출력하는 인코더; 및상기 메모리 장치로부터 출력되는 데이터의 오류를 검사하고 정정하기 위한 ECC 디코더를 포함하며,상기 ECC 디코더는, 상기 메모리 장치로부터 출력되는 데이터로부터 신드롬 값들을 생성하는 신드롬 연산 블록;상기 신드롬 값들에 기초하여 에러 위치 다항식을 생성하는 키-방정식 솔버(Key-Equatiion Solver);상기 에러 위치 다항식에 기초하여 에러 위치를 계산하는 치엔 서치 블록; 및상기 에러 위치에 기초하여 상기 수신된 코드워드의 에러를 정정하여 정정된 데이터를 출력하는 에러 정정 블록을 포함하고,상기 치엔 서치 블록은 칼럼 방향과 로우 방향으로 동시에 중복되는 연산을 제거하여 상기 에러 위치를 계산하는 비시에이치(BCH) 디코더
|
11 |
11
제10항에 있어서, 상기 메모리 장치는 플래시 메모리 장치인 것을 특징으로 하는 메모리 시스템
|
12 |
12
제11항에 있어서, 상기 플래시 메모리 장치는 각각이 복수 비트의 데이터를 저장하는 멀티비트 셀들을 구비하는 메모리 셀 어레이를 구비하는 것을 특징으로 하는 메모리 시스템
|
13 |
13
제11항에 있어서, 상기 BCH 디코더는 코드 길이(n), 메시지 길이(k), 오류 정정 능력(t)를 가지고, n=k+mt의 식을 만족하고, m은 을 만족하는 가장 작은 양의 정수이고, 상기 치엔 서치 블록의 병렬화 계수가 p(p는 1보다 크고 t보다 작은 자연수)일 때,상기 치엔 서치 블록은 pt개의 m-비트 유한체 곱셈기, p개의 m-비트 p-입력 유한체 덧셈기, t개의 m-비트 2-입력 멀티플렉서 및 t개의 m-비트 레지스터로 구현되는 것을 특징으로 하는 메모리 시스템
|
14 |
14
제13항에 있어서, 상기 치엔 서치 블록은,하기의 [수학식 7]과 [수학식 8]를 만족하는 것을 특징으로 하는 BCH 디코더
|
15 |
15
제14항에 있어서, 상기 A2-D 행렬의 각 원소는 상기 pt개의 m-비트 유한체 곱셈기, p개의 m-비트 p-입력 유한체 덧셈기에 해당하는 것을 특징으로 하는 메모리 시스템
|
16 |
16
제14항에 있어서, 상기 A2-D 행렬의 원소들의 일부는 서로 중복되는 것을 특징으로 하는 메모리 시스템
|