1 |
1
소정의 비트 수에 따라 디인터리빙 주소값을 생성하는 디인터리빙 주소발생기; 상기 비트 수 및 행/열 수에 따라 인터리빙 행/열 주소값을 출력하기 위한 인터리빙 행/열 주소 생성기; 상기 행/열 주소값을 인터리버 메모리의 주소로 매핑하기 위한 주소 매퍼; 상기 디인터리빙 주소값과 상기 주소 매퍼의 출력값 중 어느 하나를 선택하는 멀티플렉서; 및 상기 멀티플렉서의 출력값을 자신의 주소값으로 사용하여, 입력 데이터에 해당하는 출력값을 출력하는 치환기 메모리를 포함하여 이루어진 것을 특징으로 하는 터보 치환기
|
2 |
2
제 1 항에 있어서, 상기 인터리빙 행/열주소 생성기는 상기 행/열 수를 입력받아 증가 모듈에 대한 행/열 번호를 생성하기 위한 증가용 행/열 카운터; 상기 행/열 수를 입력받아 증감 모듈에 대한 행/열 번호를 생성하기 위한 증감용 행/열 카운터; 상기 증가용 행/열 카운터의 출력값에 따라 시드값을 생성하기 위한 증가용열치환 시드 계산기; 상기 증감용 행/열 카운터의 출력값에 따라 시드값을 생성하기 위한 증감용 열치환 시드 계산기; 상기 증가용 열치환 시드 계산기의 출력값에 따라 기저시퀀스의 인덱스를 계산하기 위한 증가용 기저시퀀스 인덱스 계산기; 상기 증감용 열치환 시드 계산기의 출력값에 따라 상기 기저시퀀스의 인덱스를 계산하기 위한 증감용 기저시퀀스 인덱스 계산기; 및 상기 증가용 기저시퀀스 인덱스 계산기 및 상기 증감용 기저시퀀스 인덱스 계산기의 인덱스 값에 따라 메모리에 미리 저장된 기저시퀀스 값을 상기 주파수 매퍼로 출력하기 위한 기저시퀀스 계산기를 포함하여 이루어지는 것을 특징으로 하는 터보 치환기
|
3 |
3
제 2 항에 있어서, 상기 기저시퀀스 계산기는 출력 다중화기를 포함하는 것을 특징으로 하는 터보 치환기
|
4 |
4
제 2 항에 있어서, 상기 기저시퀀스 계산기는 하기의 수학식 2를 이용하여 생성된 상기 기저시퀀스 값을 미리 저장한 후, 상기 증가용 기저시퀀스 인덱스 계산기 및 상기 증감용 기저시퀀스 인덱스 계산기의 인덱스 값에 따라 지정된 위치의 값을 출력하는 것을 특징으로 하는 터보 치환기
|
5 |
5
제 2 항에 있어서, 상기 기저시퀀스 계산기는 원시근과 상기 기저시퀀스 값을 논리 조합하기 위한 논리부; 상기 논리부의 출력값을 입력받아 모듈라 연산을 하기 위한 제 1 모듈라 연산부; 상기 논리부와 상기 제 1 모듈라 연산부의 출력값을 감산하기 위한 제 1 감산부; 상기 제 1 감산부의 출력값을 누적하기 위한 누적부; 상기 누적부의 출력값을 입력받아 모듈라 연산을 하기 위한 제 2 모듈라 연산부; 상기 제 2 모듈라 연산부와 상기 누적부의 출력값을 감산하여 상기 기저시퀀스 값을 출력하기 위한 제 2 감산부; 및 상기 기저시퀀스 값을 래치하기 위한 플립플롭을 포함하여 이루어진 것을 특징으로 하는 터보 치환기
|
6 |
6
제 5 항에 있어서, 상기 누적부는 상기 제 1 감산부의 출력값과 상기 누적부의 출력값을 가산하기 위한 가산부; 및 상기 가산부의 출력값을 래치하기 위한 플립플롭을 포함하여 이루어진 것을 특징으로 하는 터보 치환기
|
7 |
7
제 2 항에 있어서, 상기 증가용 기저시퀀스 인덱스 계산기 및 상기 증감용 기저시퀀스 인덱스 계산기는 다음의 수학식 3과 같이 상기 기저시퀀스 인덱스를 계산하는 것을 특징으로 하는 터보 치환기
|
8 |
8
제 2 항에 있어서, 상기 증가용 기저시퀀스 인덱스 계산기는 순방향 메트릭 계산시 상기 치환 메모리부의 주소값을 계산하는 것을 특징으로 하는 터보 치환기
|
9 |
9
제 2 항에 있어서, 상기 증가용 기저시퀀스 인덱스 계산기는 상기 증가용 열 치환 시드 계산기의 출력값과 상기 증가용 기저시퀀스 인덱스 계산기의 인덱스 값을 가산하기 위한 가산부; 상기 가산부의 출력값을 모듈라 연산하기 위한 모듈라 연산부; 상기 가산부의 출력값과 상기 모듈라 연산부의 출력값을 감산하기 위한 감산부; 및 상기 감산부의 출력값을 래치하기 위한 플립플롭을 포함하여 이루어진 것을 특징으로 하는 터보 치환기
|
10 |
10
제 2 항에 있어서, 상기 증감용 기저시퀀스 인덱스 계산기는 역방향 및 순방향 메트릭 계산시 상기 치환 메모리부의 주소값을 계산하는 것을 특징으로 하는 터보 치환기
|
11 |
11
제 2 항에 있어서, 상기 증감용 기저시퀀스 인덱스 계산기는 상기 증감형 열 치환 시드 계산기의 출력값을 모듈라 연산하기 위한 제 1 모듈라 연산부; 상기 증감형 기저시퀀스 인덱스 계산기의 인덱스 값과 순방향 메트릭 계산시에 계산된 슬라이딩 윈도우의 기저시퀀스 인덱스의 중간값을 선택하기 위한 멀티플렉서; 상기 제 1 모듈라 연산부의 출력값과 상기 멀티플렉서의 출력값을 가산 또는 감산하기 위한 가/감산부; 상기 가/감산부의 출력값을 모듈라 연산하기 위한 제 2 모듈라 연산부; 상기 가/감산부의 출력값과 상기 제 2 모듈라 연산부의 출력값을 감산하기 위한 감산부; 및 상기 감산부의 출력신호를 래치하기 위한 플립플롭을 포함하여 이루어진 것을 특징으로 하는 터보 치환기
|
12 |
12
제 2 항에 있어서, 상기 증가용 행/열 카운터 및 상기 증감용 행/열 카운터의 출력값을 소정 클럭 시간동안 지연시켜 상기 증가용 기저시퀀스 인덱스 계산기 및 상기 증감용 기저시퀀스 인덱스 계산기로 출력하기 위한 T-단 파이프 라인을 더 포함하여 이루어진 것을 특징으로 하는 터보 치환기
|
13 |
13
제 1 항에 있어서, 상기 치환기 메모리의 출력값은 미리 메모리에 저장되며, 상기 입력 데이터의 소스인 것을 특징으로 하는 터보 치환기
|
14 |
14
제 1 항에 있어서, 상기 멀티플렉서의 출력값을 소정 클럭 시간동안 지연시키기 위한 T-단 버퍼부; 및 상기 T-단 버퍼부의 출력값과 상기 멀티플렉서의 출력값 중 어느 하나의 값을 선택하여 상기 치환기 메모리로 출력하기 위한 멀티플렉서를 더 포함하여 이루어진 것을 특징으로 하는 터보 치환기
|
15 |
15
외부로부터 수신된 데이터를 저장하는 입력 버퍼; 상기 데이터를 이용하여 가지 메트릭 및 상태 메트릭을 계산하고, 이를 바탕으로 LLR을 계산하는 MAP 복호기; 상기 MAP 복호기에서 출력된 외부 정보 값을 다음의 반복 복호에 사용하기 위하여 램에 저장하였다가 정 순서 및 인터리빙 순서로 읽어내기 위해 상기 제 1 항과 같이 구성되는 치환기; 상기 MAP 복호기에서 출력된 복호된 데이터를 저장하는 출력 버퍼; 및 상기 입력 버퍼, 상기 MAP 복호기, 상기 치환기 및 상기 치환기 출력 버퍼에 각각에 적절한 타이밍 제어신호를 제공하는 제어기를 포함하여 이루어진 것을 특징으로 하는 터보 복호기
|