| 1 |
1
수신된 맵 데이터를 저장하며, 상기 맵 데이터 중 한 니블을 이루는 네 개의 비트를 현재 비트로서 출력하는 메모리부,상기 한 니블을 이루는 네 개의 비트 중 하위 세 개 비트를 지연 시켜 지연 비트로서 출력하는 지연부,상기 메모리부로부터 상기 현재 비트를 전송받고, 상기 지연부로부터 상기 지연 비트를 전송받아, 상기 현재 비트와 상기 지연 비트를 조합하여 네 개 비트로 이루어진 복수의 니블 데이터를 생성하는 조합부,상기 복수의 니블 데이터 중 하나를 선택하여 니블 정렬 맵 데이터로서 출력하는 다중화부, 그리고상기 니블 정렬 맵 데이터를 니블 단위로 해석하여 맵에 포함된 정보를 추출하는 맵 해석부를 포함하는 맵 해석 장치
|
| 2 |
2
제1항에서,상기 메모리부, 상기 지연부, 상기 조합부, 상기 다중화부 및 상기 맵 해석부를 제어하는 제어부를 더 포함하는 맵 해석 장치
|
| 3 |
3
제2항에서,상기 복수의 니블 데이터는 네 가지 모드를 포함하는 맵 해석 장치
|
| 4 |
4
제3항에서,상기 네 가지 모드는 각각 제1 모드, 제2 모드, 제3 모드 및 제4 모드를 포함하고,상기 제1 모드는 상기 현재 비트를 이루는 네 개의 비트로 이루어져 있고, 상기 제2 모드는 상기 현재 비트의 첫 번째 비트(최상위 비트), 상기 현재 비트의 두 번째 비트, 상기 현재 비트의 세 번째 비트 및 상기 지연 비트의 네 번째 비트(최하위 비트)로 이루어져 있고,상기 제3 모드는 상기 현재 비트의 첫 번째 비트, 상기 현재 비트의 두 번째 비트, 상기 지연 비트의 세 번째 비트 및 상기 지연 비트의 네 번째 비트로 이루어져 있고,상기 제4 모드는 상기 현재 비트의 첫 번째 비트, 상기 지연 비트의 두 번째 비트, 상기 지연 비트의 세 번째 비트 및 상기 지연 비트의 네 번째 비트로 이루어져 있는맵 해석 장치
|
| 5 |
5
제1항에서,상기 지연부는 플립 플롭을 포함하는 맵 해석 장치
|
| 6 |
6
맵 해석부를 포함하는 이동국의 맵 해석 방법으로서,맵 데이터를 수신하는 단계,상기 맵 데이터 중 한 니블을 이루는 네 개의 비트를 현재 비트로서 출력하는 단계,상기 한 니블을 이루는 네 개의 비트 중 하위 세 개의 비트를 지연 시켜 지연 비트로서 출력하는 단계,상기 현재 비트 및 상기 지연 비트로부터 네 개의 비트로 이루어진 복수의 니블 데이터를 생성하는 단계,상기 복수의 니블 데이터 중 하나의 니블 데이터를 선택하여 니블 정렬 맵 데이터로서 출력하는 단계, 그리고상기 니블 정렬 맵 데이터를 해석하여 맵을 해석하는 단계를 포함하는 맵 해석 방법
|
| 7 |
7
제6항에서,상기 복수의 니블 데이터는 제1 모드, 제2 모드, 제3 모드 및 제4 모드를 포함하고,상기 제1 모드는 상기 현재 비트를 이루는 네 개의 비트로 이루어져 있고, 상기 제2 모드는 상기 현재 비트의 첫 번째 비트(최상위 비트), 상기 현재 비트의 두 번째 비트, 상기 현재 비트의 세 번째 비트 및 상기 지연 비트의 네 번째 비트(최하위 비트)로 이루어져 있고,상기 제3 모드는 상기 현재 비트의 첫 번째 비트, 상기 현재 비트의 두 번째 비트, 상기 지연 비트의 세 번째 비트 및 상기 지연 비트의 네 번째 비트로 이루어져 있고,상기 제4 모드는 상기 현재 비트의 첫 번째 비트, 상기 지연 비트의 두 번째 비트, 상기 지연 비트의 세 번째 비트 및 상기 지연 비트의 네 번째 비트로 이루어져 있는맵 해석 방법
|
| 8 |
8
제7항에서,상기 맵 해석부는 연속되어 있는 제1 상태 및 제2 상태를 갖고,상기 제1 상태에서 입력받은 상기 니블 데이터를 이루는 네 개의 비트 중 t(t=0, 1, 2)번 비트부터 니블 정렬이 필요한 경우, 상기 제2 상태에서 상기 t 번 비트를 최상위 비트가 되도록 하는 단계를 더 포함하는 맵 해석 방법
|
| 9 |
9
제8항에서,상기 제2 상태에서 상기 t 번 비트를 최상위 비트가 되도록 하는 단계는, 상기 니블 데이터의 제1 모드의 인덱스를 0 이라 하고, 제2 모드의 인덱스를 1이라 하고, 제3 모드의 인덱스를 2라 하고, 제4 모드의 인덱스를 3이라 할 때, 상기 인덱스와 잔여 비트수의 합을 4와 모듈로(modulo) 연산한 결과 값을 상기 제2 상태의 니블 데이터의 모드 인덱스로 하는 맵 해석 방법
|
| 10 |
10
제9항에서,상기 맵 해석부가 상기 제1 상태에서 상기 제2 상태로 천이하기 전에 거치는 오버 헤드 상태의 수효를 결정하는 단계를 더 포함하는 맵 해석 방법
|
| 11 |
11
제10항에서,상기 오버 헤드 상태의 수효는 상기 제1 상태에서의 상기 니블 데이터의 모드 인덱스와 상기 잔여 비트수를 더한 값을 3과 비교하여 결정하는 맵 해석 방법
|
