| 1 |
1
에러 검출 및 정정 장치로서,입력 데이터에서 단일 에러들을 로케이팅(locate)하도록 구성된 단일 에러 로케이션 디코더;상기 입력 데이터에서 이중 에러들을 로케이팅하도록 구성된 이중 에러 로케이션 디코더; 특정 데이터 입력이 단일 에러를 갖거나 또는 이중 에러를 갖는 것으로 예측되는지를 결정하고, 상기 에러 예측에 기반하여 상기 특정 데이터 입력에 대해 에러 로케이션을 수행하기 위해 상기 단일 에러 로케이션 디코더 및 상기 이중 에러 로케이션 디코더 중 하나만을 선택하고, 그리고 선택되지 않은 에러 로케이션 디코더를 비활성화하도록 구성된 제어기; 및정정된 출력 데이터를 생성하기 위해 상기 단일 에러 로케이션 디코더 및 상기 이중 에러 로케이션 디코더에 커플링된 에러 정정기(error corrector)를 포함하는,에러 검출 및 정정 장치
|
| 2 |
2
제 1 항에 있어서, 상기 장치는, 상기 입력 데이터를 수신하고, 상기 입력 데이터에 기반하여 제 1 벡터 신호 출력 및 하나 또는 그 초과의 부가적인 벡터 신호 출력들을 생성하도록 구성된 신드롬 생성기(syndrome generator)를 더 포함하고, 상기 제어기는 추가로 상기 제 1 벡터 신호 출력 및 상기 하나 또는 그 초과의 부가적인 벡터 신호 출력들을 수신하고, 상기 제 1 벡터 신호 출력 및 상기 하나 또는 그 초과의 부가적인 벡터 신호 출력들에 기반하여 단일 에러 정정 출력 및 이중 에러 정정 출력을 생성하도록 구성되고, 상기 단일 에러 로케이션 디코더는 상기 단일 에러 정정 출력을 수신하고, 단일 에러 로케이션 디코더 출력을 생성하도록 구성되고; 그리고상기 이중 에러 로케이션 디코더는 상기 이중 에러 정정 출력을 수신하고, 이중 에러 로케이션 디코더 출력을 출력하도록 구성되는,에러 검출 및 정정 장치
|
| 3 |
3
제 2 항에 있어서, 상기 신드롬 생성기는 패리티-체크 행렬 디코더(parity-check matrix decoder)를 포함하는, 에러 검출 및 정정 장치
|
| 4 |
4
제 3 항에 있어서, 상기 패리티-체크 행렬 디코더는 XOR-트리 기반의 패리티-체크 행렬 디코더(XOR-tree based parity-check matrix decoder)를 포함하는, 에러 검출 및 정정 장치
|
| 5 |
5
제 2 항에 있어서, 상기 신드롬 생성기로부터 상기 제 1 벡터 신호 출력 및 상기 하나 또는 그 초과의 부가적인 벡터 신호 출력을 수신하도록 구성된 이중 에러 검출기를 더 포함하는, 에러 검출 및 정정 장치
|
| 6 |
6
제 5 항에 있어서, 상기 이중 에러 검출기는 상기 제 1 벡터 신호 출력 및 상기 하나 또는 그 초과의 부가적인 벡터 신호 출력들 중 2 개 또는 그 초과에 기반하여 이중 에러 검출 출력을 생성하도록 구성되는, 에러 검출 및 정정 장치
|
| 7 |
7
제 6 항에 있어서, 상기 이중 에러 검출기로부터 상기 이중 에러 검출 출력 및 상기 신드롬 생성기로부터 상기 제 1 벡터 신호 출력을 수신하고, 상기 이중 에러 검출 출력 및 상기 제 1 벡터 신호 출력에 기반하여 에러 플래그(error flag)를 생성하도록 구성된 플래그 생성기를 더 포함하는, 에러 검출 및 정정 장치
|
| 8 |
8
제 6 항에 있어서, 상기 장치는 멀티플렉서를 더 포함하고, 상기 멀티플렉서는:상기 단일 에러 로케이션 디코더 출력에 커플링된 제 1 입력; 및 상기 이중 에러 로케이션 디코더 출력에 커플링된 제 2 입력을 포함하는, 에러 검출 및 정정 장치
|
| 9 |
9
제 8 항에 있어서, 상기 멀티플렉서는 추가로:상기 이중 에러 검출 출력을 수신하도록 구성된 제어 입력; 및상기 제어 입력에 기반하여 상기 단일 에러 로케이션 디코더 출력 또는 상기 이중 에러 로케이션 디코더 출력 중 어느 하나를 출력하도록 구성된 출력을 포함하는, 에러 검출 및 정정 장치
|
| 10 |
10
제 9 항에 있어서, 상기 장치는 에러 정정기를 더 포함하고, 상기 에러 정정기는:상기 입력 데이터를 수신하도록 구성된 입력;상기 멀티플렉서의 출력에 커플링된 에러 로케이션 디코더 입력; 및상기 입력 데이터 및 상기 에러 로케이션 디코더 입력에 기반하여, 정정된 출력 데이터를 출력하도록 구성된 출력을 포함하는,에러 검출 및 정정 장치
|
| 11 |
11
제 2 항에 있어서,제어 입력 및 제어 출력을 갖는 타이밍 제어기;상기 단일 에러 정정 출력을 수신하도록 커플링된 입력, 상기 타이밍 제어기의 제어 출력에 커플링된 토글(toggle) 입력, 및 제 1 전달되는 신드롬 출력을 출력하도록 구성된 출력을 포함하는 제 1 플립-플롭(flip-flop); 및상기 이중 에러 정정 출력을 수신하도록 커플링된 입력, 상기 타이밍 제어기의 제어 출력에 커플링된 토글 입력, 및 제 2 전달되는 신드롬 출력을 출력하도록 구성된 출력을 포함하는 제 2 플립-플롭을 더 포함하는, 에러 검출 및 정정 장치
|
| 12 |
12
제 11 항에 있어서, 상기 타이밍 제어기는 지연 유닛을 포함하는, 에러 검출 및 정정 장치
|
| 13 |
13
제 12 항에 있어서, 상기 지연 유닛은 하나 또는 그 초과의 로직 게이트들을 포함하는, 에러 검출 및 정정 장치
|
| 14 |
14
제 13 항에 있어서, 상기 지연 유닛은 추가로 하나 또는 그 초과의 버퍼들을 포함하는, 에러 검출 및 정정 장치
|
| 15 |
15
제 11 항에 있어서, 상기 제 1 플립-플롭은 제 1 포지티브 에지 트리거 플립-플롭(positive edge triggered flip-flop)을 포함하고, 상기 제 2 플립-플롭은 제 2 포지티브 에지 트리거 플립-플롭을 포함하는, 에러 검출 및 정정 장치
|
| 16 |
16
에러 검출 및 정정 장치로서,입력 데이터에서 단일 에러들을 로케이팅하기 위한 단일 에러 로케이션 디코딩을 위한 수단;상기 입력 데이터에서 이중 에러들을 로케이팅하기 위한 이중 에러 로케이션 디코딩을 위한 수단;특정 데이터 입력이 단일 에러를 갖거나 또는 이중 에러를 갖는 것으로 예측되는지를 결정하기 위한 수단;상기 에러 예측에 기반하여 상기 특정 데이터 입력에 대한 에러 로케이션을 수행하기 위해, 상기 단일 에러 로케이션 디코더 및 상기 이중 에러 로케이션 디코더 중 하나만을 선택하기 위한 수단; 선택되지 않은 에러 로케이션 디코더를 비활성화하기 위한 수단; 및상기 단일 에러 로케이션 디코딩을 위한 수단에 의해 로케이팅된 상기 단일 에러들 및 상기 이중 에러 로케이션 디코딩 수단에 의해 로케이팅된 상기 이중 에러들에 기반하여, 정정된 출력 데이터를 생성하기 위해 에러들을 정정하기 위한 수단을 포함하는, 에러 검출 및 정정 장치
|
| 17 |
17
제 16 항에 있어서, 신드롬을 생성하기 위한 수단 ― 상기 신드롬을 생성하기 위한 수단은 상기 입력 데이터를 수신하고, 상기 입력 데이터에 기반하여 제 1 벡터 신호 출력 및 하나 또는 그 초과의 부가적인 벡터 신호 출력들을 출력하도록 구성됨 ― ; 및단일 에러 정정 출력 및 이중 에러 정정 출력을 생성하기 위한 수단 ― 상기 단일 에러 정정 출력 및 상기 이중 에러 정정 출력을 생성하기 위한 수단은 상기 제 1 벡터 신호 출력 및 상기 하나 또는 그 초과의 부가적인 벡터 신호 출력들을 수신하고, 상기 제 1 벡터 신호 출력 및 상기 하나 또는 그 초과의 부가적인 벡터 신호 출력들에 기반하여 단일 에러 정정 출력 및 이중 에러 정정 출력을 생성하도록 구성됨 ― 을 더 포함하고, 상기 단일 에러 로케이션 디코딩을 위한 수단은 상기 단일 에러 정정 출력을 수신하고, 단일 에러 로케이션 디코더 출력을 출력하도록 구성되고; 그리고상기 이중 에러 로케이션 디코딩을 위한 수단은 상기 이중 에러 정정 출력을 수신하고, 이중 에러 로케이션 디코더 출력을 출력하도록 구성되는, 에러 검출 및 정정 장치
|
| 18 |
18
제 17 항에 있어서, 상기 신드롬을 생성하기 위한 수단은 패리티-체크 행렬 디코더를 포함하는, 에러 검출 및 정정 장치
|
| 19 |
19
제 17 항에 있어서, 이중 에러 검출 출력을 생성하기 위해 상기 제 1 벡터 신호 출력 및 상기 하나 또는 그 초과의 부가적인 벡터 신호 출력들에 기반하여 이중 에러들을 검출하기 위한 수단을 더 포함하는, 에러 검출 및 정정 장치
|
| 20 |
20
제 19 항에 있어서, 상기 이중 에러 검출 출력 및 상기 제 1 벡터 신호 출력에 기반하여 에러 플래그를 생성하기 위한 수단을 더 포함하는, 에러 검출 및 정정 장치
|
| 21 |
21
제 20 항에 있어서, 상기 장치는 멀티플렉싱하기 위한 수단을 더 포함하고, 상기 멀티플렉싱하기 위한 수단은:상기 단일 에러 로케이션 디코더 출력에 커플링된 제 1 입력;상기 이중 에러 로케이션 디코더 출력에 커플링된 제 2 입력;상기 이중 에러 검출 출력을 수신하도록 구성된 제어 입력; 및상기 제어 입력에 기반하여 상기 단일 에러 로케이션 디코더 출력 또는 상기 이중 에러 로케이션 디코더 출력 중 어느 하나를 출력하도록 구성된 출력을 포함하는, 에러 검출 및 정정 장치
|
| 22 |
22
제 21 항에 있어서, 상기 장치는 에러들을 정정하기 위한 수단을 더 포함하고, 상기 에러들을 정정하기 위한 수단은:상기 입력 데이터를 수신하도록 구성된 데이터 입력;상기 멀티플렉싱하기 위한 수단의 출력에 커플링된 에러 로케이션 디코더 입력; 및상기 데이터 입력 및 상기 에러 로케이션 디코더 입력에 기반하여, 정정된 데이터를 출력하도록 구성된 출력을 포함하는, 에러 검출 및 정정 장치
|
| 23 |
23
제 17 항에 있어서, 타이밍을 제어하기 위한 수단 - 상기 타이밍을 제어하기 위한 수단은 제어 입력 및 제어 출력을 가짐 - ;상기 단일 에러 정정 출력을 수신하도록 커플링된 입력, 상기 타이밍을 제어하기 위한 수단의 제어 출력에 커플링된 토글 입력, 및 제 1 전달되는 신드롬 출력을 출력하도록 구성된 출력을 포함하는 제 1 플립-플롭; 및상기 이중 에러 정정 출력을 수신하도록 커플링된 입력, 상기 타이밍을 제어하기 위한 수단의 제어 출력에 커플링된 토글 입력, 및 제 2 전달되는 신드롬 출력을 출력하도록 구성된 출력을 포함하는 제 2 플립-플롭을 더 포함하는, 에러 검출 및 정정 장치
|
| 24 |
24
제 23 항에 있어서, 상기 제 1 전달되는 신드롬 출력은 상기 단일 에러 로케이션 디코딩을 위한 수단으로 전달되고, 상기 제 2 전달되는 신드롬 출력은 상기 이중 에러 로케이션 디코딩을 위한 수단으로 전달되는, 에러 검출 및 정정 장치
|
| 25 |
25
메모리로서,메모리 셀; 및상기 메모리 셀로부터 입력 데이터를 수신하고, 정정된 출력 데이터를 상기 메모리 셀로 송신하도록 커플링된 에러 검출 및 정정 장치를 포함하고, 상기 에러 검출 및 정정 장치는:입력 데이터에서 단일 에러들을 로케이팅하도록 구성된 단일 에러 로케이션 디코더;상기 입력 데이터에서 이중 에러들을 로케이팅하도록 구성된 이중 에러 로케이션 디코더; 특정 데이터 입력이 단일 에러를 갖거나 또는 이중 에러를 갖는 것으로 예측되는지를 결정하고, 상기 에러 예측에 기반하여 상기 특정 데이터 입력에 대해 에러 로케이션을 수행하기 위해 상기 단일 에러 로케이션 디코더 및 상기 이중 에러 로케이션 디코더 중 하나만을 선택하고, 그리고 선택되지 않은 에러 로케이션 디코더를 비활성화하도록 구성된 제어기; 및정정된 출력 데이터를 생성하기 위해 상기 단일 에러 로케이션 디코더 및 상기 이중 에러 로케이션 디코더에 커플링된 에러 정정기를 포함하는, 메모리
|
| 26 |
26
제 25 항에 있어서, 상기 에러 검출 및 정정 장치는:상기 입력 데이터를 수신하고, 상기 입력 데이터에 기반하여 제 1 벡터 신호 출력 및 하나 또는 그 초과의 부가적인 벡터 신호 출력들을 생성하도록 구성된 신드롬 생성기를 더 포함하고,상기 제어기는 추가로 상기 제 1 벡터 신호 출력 및 상기 하나 또는 그 초과의 부가적인 벡터 신호 출력들을 수신하고, 상기 제 1 벡터 신호 출력 및 상기 하나 또는 그 초과의 부가적인 벡터 신호 출력들에 기반하여 단일 에러 정정 출력 및 이중 에러 정정 출력을 생성하도록 구성되고, 상기 단일 에러 로케이션 디코더는 상기 단일 에러 정정 출력을 수신하고, 단일 에러 로케이션 디코더 출력을 생성하도록 구성되고; 그리고상기 이중 에러 로케이션 디코더는 상기 이중 에러 정정 출력을 수신하고, 이중 에러 로케이션 디코더 출력을 출력하도록 구성되는, 메모리
|
| 27 |
27
제 26 항에 있어서, 상기 에러 검출 및 정정 장치는 추가로:제어 입력 및 제어 출력을 갖는 타이밍 제어기;상기 단일 에러 정정 출력을 수신하도록 커플링된 입력, 상기 타이밍 제어기의 제어 출력에 커플링된 토글 입력, 및 제 1 전달되는 신드롬 출력을 출력하도록 구성된 출력을 포함하는 제 1 플립-플롭; 및상기 이중 에러 정정 출력을 수신하도록 커플링된 입력, 상기 타이밍 제어기의 제어 출력에 커플링된 토글 입력, 및 제 2 전달되는 신드롬 출력을 출력하도록 구성된 출력을 포함하는 제 2 플립-플롭을 포함하는, 메모리
|
| 28 |
28
에러 디코딩의 방법으로서,특정 데이터 입력이 단일 에러를 갖거나 또는 이중 에러를 갖는 것으로 예측되는지를 결정하는 단계;상기 결정하는 단계에 기반하여 상기 특정 데이터 입력에 대해 에러 로케이션을 수행하기 위해, 입력 데이터에서 단일 에러들을 로케이팅하도록 구성된 단일 에러 로케이션 디코더 및 상기 입력 데이터에서 이중 에러들을 로케이팅하도록 구성된 이중 에러 로케이션 디코더 중 하나만을 선택하는 단계; 및선택되지 않은 에러 로케이션 디코더를 비활성화하는 단계를 포함하는,에러 디코딩의 방법
|
