문맥 (context)
[청구항 1]
비터비 디코딩 연산방법을 실행하기 위하여,
입력되는 4쌍의 입력 데이터의 덧셈을 수행하기 위한 4개의 덧셈기와
상기 각각의 덧셈기에서 연산이 수행된 결과값들을 저장하기 위한 4개의 레지스터와
상기 레지스터에 저장되어 있는 연산값들 중 2개의 레지스터에서 출력되는 연산 값들을 비교한 후, 작은 값을 선택하도록하는 선택신호 값을 출력하는 2개의 비교기와
상기 비교기로 입력된 값과 같은 값을 비교기로부터 입력된 선택신호를 이용하여 작은 값을 선택하도록하는 두 개의 멀티플렉서와
상기 멀티플렉서의 연산 결과값을 쉬프트하기 위한 두 개의 쉬프터와
상기 비교기에서 출력된 선택신호 값을 저장하며, 꽉찰 경우 출력하는 64비트 쉬프트 레지스터와
상기 쉬프터에서 출력된 결과값을 64비트 쉬프트 레지스터의 출력값으로 통과시키는 버스와
상기 버스를 통과한 쉬프트된 결과값을 저장하는 이중 포트 메모리와
상기 버스를 통과한 64비트 쉬프트 레지스터에서 출력된 값을 저장한 후 꽉 찼을 경우 최선의 값부터 출력하는 32비트 레지스터 파일과
상기 32비트 레지스터 파일에서 출력되는 64비트 데이터의 곱셈 연산을 수행 하기 위한 64x1 멀티플렉서와
상기 64x1 멀티플렉서에서 출력을 사용하여 6비트 데이터로 상기 레지스터 파일의 첫 번째 번지의 64비트 중 1비트를 선택하여 삽입하고, 기존의 6비트는 1비트씩 왼쪽으로 쉬프트하여 msb 1비트를 밖으로 출력하는 데스티네이션 레지스터를 포함하는 것을 특징으로 하는 프로그래머블 프로세서에서의 비터비 디코딩 연산회로
[청구항 2]
제 1 항에 있어서,입력되는 데이터의 비트수가 증가할 경우 상기 회로를 병렬로 정렬하여 사용할 수있는것을특징으로 하는프로그래머블 프로세서에서의 비터비 디코딩 연산회로.
[청구항 3]
제 1 항에 있어서,상기 32비트 레지스터 파일의 저장공간이 부족할 경우 내부 램 또는 캐쉬 메모리를 사용하며, 여러 개씩 한꺼번에 동시에 이동 가능한구조갖는것을특징으로 하는프로그래머블 프로세서에서의 비터비 디코딩 연산회로.
[청구항 4]
제 1 항에 있어서,상기 최초의 입출력 데이터의 비트 수가 변하더라도 제1항에서의 회로와 동일한구성갖는것을특징으로 하는프로그래머블 프로세서에서의 비터비 디코딩 연산회로.
[청구항 5]
제 1 항에 있어서,상기 구속장의 수가 변하더라도 상기 회로와 동일한구성갖는것을특징으로 하는프로그래머블 프로세서에서의 비터비 디코딩 연산회로
[청구항 6]
제 1 항에 있어서,상기 이중 포트 메모리를 대신하여 다른 메모리를 사용할 수있는것을특징으로 하는프로그래머블 프로세서에서의 비터비 디코딩 연산회로.
지시문 (instruction)
주어진 본문을 읽고 관련 정보를 분석하여 질문에 답하라.
질문 (question)
비터비 디코딩 연산회로에서 32비트 레지스터 파일의 저장공간이 부족할 경우 어떠한 조치를 취하며, 해당 구조의 특징은 무엇인가?
추론 과정 (compact_reasoning)
-
1과제 해석
task_interpretation비터비 디코딩 연산회로에서 32비트 레지스터 파일의 저장공간 부족 시 조치 방법과 해당 구조의 특징을 파악해야 한다.
-
2정보 추출
information_extraction청구항 3에서 32비트 레지스터 파일의 저장공간 부족 시 대응 방안과 구조적 특징에 관한 정보를 추출한다.
- 상기 32비트 레지스터 파일의 저장공간이 부족할 경우 내부 램 또는 캐쉬 메모리를 사용하며, 여러 개씩 한꺼번에 동시에 이동 가능한구조갖는것을특징으로 하는
-
3근거 선택
evidence_selection질문에 직접적으로 대응하는 '내부 램 또는 캐쉬 메모리 사용'과 '여러 개씩 한꺼번에 동시에 이동 가능한 구조'를 근거로 선택한다.
- 상기 32비트 레지스터 파일의 저장공간이 부족할 경우 내부 램 또는 캐쉬 메모리를 사용하며, 여러 개씩 한꺼번에 동시에 이동 가능한구조갖는것을특징으로 하는
-
4논리 통합
logical_integration저장공간 부족 시에는 내부 램이나 캐쉬 메모리를 활용하며, 이 구조는 데이터를 여러 개씩 동시에 이동시킬 수 있는 특징을 가짐을 연결한다.
-
5결론 도출
conclusion_formulation질문에 대한 답변으로 부족 시 조치(내부 램 또는 캐쉬 메모리 사용)와 특징(여러 개씩 한꺼번에 동시에 이동 가능한 구조)을 정리한다.
-
6답변 생성
answer_generation추출된 정보를 바탕으로 최종 답변을 작성한다.
최종 답변 (final_answer)
32비트 레지스터 파일의 저장공간이 부족할 경우 내부 램 또는 캐쉬 메모리를 사용하며, 해당 구조는 여러 개씩 한꺼번에 동시에 이동 가능한 구조를 갖는 특징이 있다.
핵심 해석 (core_interpretation)
비터비 디코딩 연산회로에서 레지스터 파일의 용량 한계를 극복하기 위해 외부 메모리(램, 캐쉬)를 활용하고, 데이터의 효율적인 이동을 위해 병렬 이동이 가능한 구조를 채택하고 있다.