1 |
1
태그 데이터 및 수신 코드 워드에 포함되는 수신 데이터에 기초하여 상기 태그 데이터와 상기 수신 데이터의 일치 여부를 결정하는 비교 데이터 결과를 출력하는 데이터 비교부; 및 상기 태그 데이터를 인코딩하여 태그 패리티 데이터를 생성하고, 상기 태그 패리티 데이터 및 상기 수신 코드 워드에 포함되는 수신 패리티 데이터에 기초하여 상기 태그 패리티 데이터와 상기 수신 패리티 데이터의 일치 여부를 결정하는 비교 패리티 결과를 출력하는 패리티 비교부를 포함하는 태그 매칭 장치
|
2 |
2
제1 항에 있어서, 상기 데이터 비교부는, 상기 태그 데이터와 상기 수신 데이터를 비트 별로 비교하여 비교 데이터 비트들을 출력하는 데이터 비교기; 및 상기 비교 데이터 비트들에 기초하여 상기 비교 데이터 결과를 출력하는 비교 데이터 계산기를 포함하는 것을 특징으로 하는 태그 매칭 장치
|
3 |
3
제2 항에 있어서, 상기 태그 데이터에 포함되는 제k 번째 비트(k는 자연수)와 상기 수신 데이터에 포함되는 제k 번째 비트가 동일한 경우, 상기 제k 번째 비트에 상응하는 상기 비교 데이터 비트는 제1 레벨이고, 상기 태그 데이터에 포함되는 제k 번째 비트(k는 자연수)와 상기 수신 데이터에 포함되는 제k 번째 비트가 동일하지 않은 경우, 상기 제k 번째 비트에 상응하는 상기 비교 데이터 비트는 제2 레벨인 것을 특징으로 하는 태그 매칭 장치
|
4 |
4
제3 항에 있어서, 상기 비교 데이터 계산기는 복수의 하프 덧셈기(half adder)들을 포함하고, 상기 복수의 하프 덧셈기들을 이용하여 상기 제2 레벨에 해당하는 상기 비교 데이터 비트들의 수를 계산하고,상기 제2 레벨에 해당하는 상기 비교 데이터 비트들의 수는 상기 비교 데이터 결과인 것을 특징으로 하는 태그 매칭 장치
|
5 |
5
제1 항에 있어서, 상기 패리티 비교부는,상기 태그 데이터를 인코딩하여 상기 태그 패리티 데이터를 생성하는 인코더; 상기 태그 패리티 데이터와 상기 수신 패리티 데이터를 비트 별로 비교하여 비교 패리티 데이터 비트들을 출력하는 패리티 비교기; 및 상기 비교 패리티 데이터 비트들에 기초하여 상기 비교 패리티 결과를 출력하는 비교 패리티 계산기를 포함하는 것을 특징으로 하는 태그 매칭 장치
|
6 |
6
제5 항에 있어서, 상기 태그 패리티 데이터에 포함되는 제k 번째 비트(k는 자연수)와 상기 수신 패리티 데이터에 포함되는 제k 번째 비트가 동일한 경우, 상기 제k 번째 비트에 상응하는 상기 비교 패리티 데이터 비트는 제1 레벨이고, 상기 태그 패리티 데이터에 포함되는 제k 번째 비트(k는 자연수)와 상기 수신 패리티 데이터에 포함되는 제k 번째 비트가 동일하지 않은 경우, 상기 제k 번째 비트에 상응하는 상기 비교 패리티 데이터 비트는 제2 레벨인 것을 특징으로 하는 태그 매칭 장치
|
7 |
7
제5 항에 있어서, 상기 비교 패리티 계산기는 복수의 하프 덧셈기(half adder)들을 포함하고, 상기 복수의 하프 덧셈기들을 이용하여 제2 레벨에 해당하는 상기 비교 패리티 데이터 비트들의 수를 계산하고, 상기 제2 레벨에 해당하는 상기 비교 패리티 데이터 비트들의 수는 상기 비교 패리티 결과인 것을 특징으로 하는 태그 매칭 장치
|
8 |
8
태그 데이터 및 수신 코드 워드에 기초하여 비교 데이터 결과 및 비교 패리티 결과를 출력하는 태그 매칭 장치; 상기 비교 데이터 결과 및 상기 비교 패리티 결과에 포함되는 비트들 중 상응하는 비트들에 기초하여 비교 결과들을 출력하는 복수의 비교 계산기들; 및상기 비교 결과들에 기초하여 상기 태그 데이터와 상기 수신 코드 워드에 포함되는 수신 데이터의 일치 여부를 판단하는 판단부를 포함하고, 상기 태그 매칭 장치는,상기 태그 데이터 및 상기 수신 코드 워드에 포함되는 수신 데이터에 기초하여 상기 태그 데이터와 상기 수신 데이터의 일치 여부를 결정하는 상기 비교 데이터 결과를 출력하는 데이터 비교부; 및 상기 태그 데이터를 인코딩하여 태그 패리티 데이터를 생성하고, 상기 태그 패리티 데이터 및 상기 수신 코드 워드에 포함되는 수신 패리티 데이터에 기초하여 상기 태그 패리티 데이터와 상기 수신 패리티 데이터의 일치 여부를 결정하는 상기 비교 패리티 결과를 출력하는 패리티 비교부를 포함하는 태그 매칭 시스템
|
9 |
9
제8 항에 있어서, 상기 비교 결과들에 기초하여 결정되는 해밍 디스턴스(hamming distance)가 0인 경우, 상기 판단부는 상기 태그 데이터와 상기 수신 데이터가 일치하는 것으로 판단하고,상기 해밍 디스턴스가 최대 탐지 가능 에러 수 보다 큰 경우, 상기 판단부는 상기 태그 데이터와 상기 수신 데이터가 불일치하는 것으로 판단하는 것을 특징으로 하는 태그 매칭 시스템
|
10 |
10
제8 항에 있어서, 상기 비교 결과들에 기초하여 결정되는 해밍 디스턴스(hamming distance)가 0보다 크고 최대 복원 가능 에러 수 보다 작은 경우, 상기 판단부는 상기 태그 데이터와 상기 수신 데이터가 불일치하고, 에러 데이터는 복원 가능한 것으로 판단하고, 상기 해밍 디스턴스가 최대 복원 가능 에러 수 보다 크고 최대 탐지 가능 에러 수 보다 작은 경우, 상기 판단부는 상기 태그 데이터와 상기 수신 데이터가 불일치하고, 상기 에러 데이터는 탐지 가능하나 복원 불가능한 것으로 판단하는 것을 특징으로 하는 태그 매칭 시스템
|
11 |
11
제8 항에 있어서, 상기 데이터 비교부는, 상기 태그 데이터와 상기 수신 데이터를 비트 별로 비교하여 비교 데이터 비트들을 출력하는 데이터 비교기; 및 상기 비교 데이터 비트들에 기초하여 비교 데이터 결과를 출력하는 비교 데이터 계산기를 포함하고, 상기 비교 데이터 계산기는 복수의 하프 덧셈기(half adder)들을 포함하고,상기 태그 매칭 시스템은,상기 복수의 하프 덧셈기들 중 일부 하프 덧셈기들의 출력들에 기초하여 상기 비교 결과를 제공하는 게이트부를 더 포함하는 것을 특징으로 하는 태그 매칭 시스템
|
12 |
12
제8 항에 있어서, 상기 판단부는 상기 비교 결과들에 포함되는 비트들 중 일부 비트에 기초하여 상기 태그 데이터와 상기 수신 데이터의 일치 여부를 결정하는 것을 특징으로 하는 태그 매칭 시스템
|
13 |
13
데이터 비교부 및 패리티 비교부가 태그 데이터 및 수신 코드 워드를 수신하는 단계; 상기 데이터 비교부가 상기 태그 데이터 및 상기 수신 코드 워드에 포함되는 수신 데이터에 기초하여 상기 태그 데이터와 상기 수신 데이터의 일치 여부를 결정하는 비교 데이터 결과를 출력하는 단계; 상기 패리티 비교부가 상기 태그 데이터를 인코딩하여 태그 패리티 데이터를 생성하는 단계; 및상기 패리티 비교부가 상기 태그 패리티 데이터에 기초하여 상기 태그 패리티 데이터와 상기 수신 패리티 데이터의 일치 여부를 결정하는 비교 패리티 결과를 출력하는 단계를 포함하는 태그 매칭 장치의 동작 방법
|