문맥 (context)
[청구항 1]
소정의 비트 수에 따라 디인터리빙 주소값을 생성하는 디인터리빙 주소발생기
상기 비트 수 및 행/열 수에 따라 인터리빙 행/열 주소값을 출력하기 위한 인터리빙 행/열 주소 생성기
상기 행/열 주소값을 인터리버 메모리의 주소로 매핑하기 위한 주소 매퍼
상기 디인터리빙 주소값과 상기 주소 매퍼의 출력값 중 어느 하나를 선택하는 멀티플렉서; 및
상기 멀티플렉서의 출력값을 자신의 주소값으로 사용하여, 입력 데이터에 해당하는 출력값을 출력하는 치환기 메모리를 포함하여 이루어진 것을 특징으로 하는 터보 치환기
[청구항 2]
제 1 항에 있어서,상기 인터리빙 행/열주소 생성기는 상기 행/열 수를 입력받아 증가 모듈에 대한 행/열 번호를 생성하기 위한 증가용 행/열 카운터;상기 행/열 수를 입력받아 증감 모듈에 대한 행/열 번호를 생성하기 위한 증감용 행/열 카운터;상기 증가용 행/열 카운터의 출력값에 따라 시드값을 생성하기 위한 증가용열치환 시드 계산기;상기 증감용 행/열 카운터의 출력값에 따라 시드값을 생성하기 위한 증감용 열치환 시드 계산기;상기 증가용 열치환 시드 계산기의 출력값에 따라 기저시퀀스의 인덱스를 계산하기 위한 증가용 기저시퀀스 인덱스 계산기;상기 증감용 열치환 시드 계산기의 출력값에 따라 상기 기저시퀀스의 인덱스를 계산하기 위한 증감용 기저시퀀스 인덱스 계산기; 및상기 증가용 기저시퀀스 인덱스 계산기 및 상기 증감용 기저시퀀스 인덱스 계산기의 인덱스 값에 따라 메모리에 미리 저장된 기저시퀀스 값을 상기 주파수 매퍼로 출력하기 위한기저시퀀스계산기포함하여이루어지는것을특징으로 하는터보 치환기.
[청구항 3]
제 2 항에 있어서,상기 기저시퀀스 계산기는출력다중화기포함하는것을특징으로 하는터보 치환기.
[청구항 4]
제 2 항에 있어서,상기 기저시퀀스 계산기는 하기의 수학식 2를 이용하여 생성된 상기 기저시퀀스 값을 미리 저장한 후, 상기 증가용 기저시퀀스 인덱스 계산기 및 상기 증감용 기저시퀀스 인덱스 계산기의 인덱스 값에 따라 지정된위치의값출력하는것을특징으로 하는터보 치환기.
[청구항 5]
제 2 항에 있어서,상기 기저시퀀스 계산기는 원시근과 상기 기저시퀀스 값을 논리 조합하기 위한 논리부;상기 논리부의 출력값을 입력받아 모듈라 연산을 하기 위한 제 1 모듈라 연산부;상기 논리부와 상기 제 1 모듈라 연산부의 출력값을 감산하기 위한 제 1 감산부;상기 제 1 감산부의 출력값을 누적하기 위한 누적부;상기 누적부의 출력값을 입력받아 모듈라 연산을 하기 위한 제 2 모듈라 연산부; 상기 제 2 모듈라 연산부와 상기 누적부의 출력값을 감산하여 상기 기저시퀀스 값을 출력하기 위한 제 2 감산부; 및 상기 기저시퀀스 값을 래치하기 위한플립플롭포함하여이루어진것을특징으로 하는터보 치환기.
[청구항 6]
제 5 항에 있어서,상기 누적부는 상기 제 1 감산부의 출력값과 상기 누적부의 출력값을 가산하기 위한 가산부; 및상기 가산부의 출력값을 래치하기 위한플립플롭포함하여이루어진것을특징으로 하는터보 치환기.
[청구항 7]
제 2 항에 있어서,상기 증가용 기저시퀀스 인덱스 계산기 및 상기 증감용 기저시퀀스 인덱스 계산기는 다음의 수학식 3과같이상기기저시퀀스인덱스계산하는것을특징으로 하는터보 치환기.
[청구항 8]
제 2 항에 있어서,상기 증가용 기저시퀀스 인덱스 계산기는순방향 메트릭계산시상기치환메모리부의주소값계산하는것을특징으로 하는터보 치환기.
[청구항 9]
제 2 항에 있어서,상기 증가용 기저시퀀스 인덱스 계산기는 상기 증가용 열 치환 시드 계산기의 출력값과 상기 증가용 기저시퀀스 인덱스 계산기의 인덱스 값을 가산하기 위한 가산부;상기 가산부의 출력값을 모듈라 연산하기 위한 모듈라 연산부;상기 가산부의 출력값과 상기 모듈라 연산부의 출력값을 감산하기 위한 감산부; 및상기 감산부의 출력값을 래치하기 위한플립플롭포함하여이루어진것을특징으로 하는터보 치환기.
[청구항 10]
제 2 항에 있어서,상기 증감용 기저시퀀스 인덱스 계산기는역방향및순방향 메트릭계산시상기치환메모리부의주소값계산하는것을특징으로 하는터보 치환기.
[청구항 11]
제 2 항에 있어서,상기 증감용 기저시퀀스 인덱스 계산기는 상기 증감형 열 치환 시드 계산기의 출력값을 모듈라 연산하기 위한 제 1 모듈라 연산부;상기 증감형 기저시퀀스 인덱스 계산기의 인덱스 값과 순방향 메트릭 계산시에 계산된 슬라이딩 윈도우의 기저시퀀스 인덱스의 중간값을 선택하기 위한 멀티플렉서;상기 제 1 모듈라 연산부의 출력값과 상기 멀티플렉서의 출력값을 가산 또는 감산하기 위한 가/감산부;상기 가/감산부의 출력값을 모듈라 연산하기 위한 제 2 모듈라 연산부;상기 가/감산부의 출력값과 상기 제 2 모듈라 연산부의 출력값을 감산하기 위한 감산부; 및 상기 감산부의 출력신호를 래치하기 위한플립플롭포함하여이루어진것을특징으로 하는터보 치환기.
[청구항 12]
제 2 항에 있어서,상기 증가용 행/열 카운터 및 상기 증감용 행/열 카운터의 출력값을 소정 클럭 시간동안 지연시켜 상기 증가용 기저시퀀스 인덱스 계산기 및 상기 증감용 기저시퀀스 인덱스 계산기로 출력하기 위한 t-단파이프라인더포함하여이루어진것을특징으로 하는터보 치환기.
[청구항 13]
제 1 항에 있어서,상기 치환기 메모리의 출력값은 미리 메모리에 저장되며,상기입력데이터소스인것을특징으로 하는터보 치환기.
[청구항 14]
제 1 항에 있어서,상기 멀티플렉서의 출력값을 소정 클럭 시간동안 지연시키기 위한 t-단 버퍼부; 및상기 t-단 버퍼부의 출력값과 상기 멀티플렉서의 출력값 중 어느 하나의 값을 선택하여 상기 치환기 메모리로 출력하기 위한멀티플렉서더포함하여이루어진것을특징으로 하는터보 치환기.
[청구항 15]
외부로부터 수신된 데이터를 저장하는 입력 버퍼
상기 데이터를 이용하여 가지 메트릭 및 상태 메트릭을 계산하고, 이를 바탕으로 llr을 계산하는 map 복호기
상기 map 복호기에서 출력된 외부 정보 값을 다음의 반복 복호에 사용하기 위하여 램에 저장하였다가 정 순서 및 인터리빙 순서로 읽어내기 위해 상기 제 1 항과 같이 구성되는 치환기
상기 map 복호기에서 출력된 복호된 데이터를 저장하는 출력 버퍼; 및
상기 입력 버퍼, 상기 map 복호기, 상기 치환기 및 상기 치환기 출력 버퍼에 각각에 적절한 타이밍 제어신호를 제공하는 제어기를 포함하여 이루어진 것을 특징으로 하는 터보 복호기
지시문 (instruction)
주어진 본문을 읽고 관련 정보를 분석하여 질문에 답하라.
질문 (question)
터보 복호기에서 map 복호기의 출력된 외부 정보 값을 다음의 반복 복호에 사용하기 위해 치환기가 수행하는 역할은 무엇인가?
추론 과정 (compact_reasoning)
-
1과제 해석
task_interpretation질문은 터보 복호기 내에서 map 복호기의 외부 정보 값을 다음 반복 복호에 사용하기 위해 치환기가 수행하는 구체적인 역할을 묻는 것이다.
-
2정보 추출
information_extraction청구항 15에서 map 복호기의 출력된 외부 정보 값을 다음 반복 복호에 사용하기 위한 치환기의 동작을 확인한다.
- map 복호기에서 출력된 외부 정보 값을 다음의 반복 복호에 사용하기 위하여 램에 저장하였다가 정 순서 및 인터리빙 순서로 읽어내기 위해 상기 제 1 항과 같이 구성되는 치환기
-
3근거 선택
evidence_selection치환기가 외부 정보를 램에 저장하고, 이를 정 순서 및 인터리빙 순서로 읽어내는 역할을 한다는 구절을 선택한다.
- map 복호기에서 출력된 외부 정보 값을 다음의 반복 복호에 사용하기 위하여 램에 저장하였다가 정 순서 및 인터리빙 순서로 읽어내기 위해 상기 제 1 항과 같이 구성되는 치환기
-
4논리 통합
logical_integrationmap 복호기의 출력값을 다음 반복 복호 단계에서 사용할 수 있도록, 치환기는 해당 값을 램에 저장한 후 정 순서 및 인터리빙 순서에 맞춰 읽어내는 기능을 수행함을 알 수 있다.
-
5결론 도출
conclusion_formulation치환기는 map 복호기의 외부 정보 값을 램에 저장하였다가, 다음 반복 복호를 위해 정 순서 및 인터리빙 순서로 읽어내는 역할을 한다.
-
6답변 생성
answer_generation추출된 정보를 바탕으로 질문에 대한 최종 답변을 작성한다.
최종 답변 (final_answer)
map 복호기에서 출력된 외부 정보 값을 다음의 반복 복호에 사용하기 위하여 램에 저장하였다가, 정 순서 및 인터리빙 순서로 읽어내는 역할을 수행한다.
핵심 해석 (core_interpretation)
터보 복호기에서 치환기는 map 복호기의 출력 데이터를 램에 저장하고, 이를 정 순서 및 인터리빙 순서로 재배열하여 읽어줌으로써 다음 반복 복호 단계에 필요한 데이터를 제공하는 역할을 한다.