문맥 (context)
[청구항 9]
가산비교선택(acs) 연산된 데이터를 저장하는 적어도 하나의 싱글 포트 메모리를 구비하고, 소정 클럭 신호에 의해 상기 메모리에 저장된 데이터를 독출/기록하는 비터비 복호화기에서, 상기 메모리에 저장된 상기 데이터의 acs 연산을 수행하는 장치에 있어서,
입력된 상기 소정 클럭 신호의 주기를 산출하여, 상기 산출된 주기에 따라 상기 메모리를 데이터를 독출하기 위한 구역과, 상기 acs 연산된 데이터를 기록하기 위한 구역으로 분할하여 어드레스를 할당하고, 상기 데이터를 독출하기 위한 구역으로부터 상기 저장된 데이터의 독출이 완료되면, 상기 데이터를 기록하기 위한 구역으로부터 저장된 데이터를 독출과, 상기 독출하기 위한 구역에 상기 acs 연산된 데이터 기록을 교번적으로 수행하도록 명령하는 제어기와,
상기 독출된 데이터에 대한 상기 acs 연산을 수행하는 상기 acs 연산부로 이루어지며,
여기서 상기 제어기는,
상기 데이터를 독출하기 위한 구역으로부터 상기 저장된 데이터의 독출이 완료되면, 상기 데이터를 기록하기 위한 구역으로부터 저장된 데이터를 독출하고, 상기 독출하기 위한 구역에 상기 acs 연산된 데이터를 기록하도록 제어하며,
상기 acs 연산은 상기 메모리로부터 독출된 8개의 데이터를, acs 연산이 수행되기에 적합하도록 재배열한 후 상기 8개의 데이터에 대해 동시에 수행되도록 제어함을 특징으로 하는 상기 장치
[청구항 13]
제 12항에 있어서,상기acs 연산부는, 상기 메모리로부터 독출된 데이터와 상기 acs 연산에서 구한 가지 메트릭합산함을특징으로 하는상기 장치.
[청구항 14]
제 13항에 있어서,상기 메모리는 싱글 포트 메모리특징으로 하는상기 장치.
[청구항 15]
제 7항에 있어서,상기acs 수행 장치는, 상기 독출된 데이터를 ac s연산이 수행되기에 적합하도록 재배열하여 acs연산부에 전달함을 특징으로 하는 역다중화기구비하는상기 장치.
[청구항 16]
제 15항에 있어서,상기acs 수행 장치는, 상기 acs 연산된 데이터를 기록하기에 적합하도록 재배열하여 메모리에 전달함을 특징으로 하는 다중화기구비하는상기 장치.
지시문 (instruction)
주어진 본문을 읽고 관련 정보를 분석하여 질문에 답하라.
질문 (question)
비터비 복호화기 내의 제어기는 싱글 포트 메모리의 데이터를 독출 및 기록하기 위해 어드레스를 어떠한 기준으로 분할하여 할당하며, 구체적으로 어떤 동작을 교번적으로 수행하는가?
추론 과정 (compact_reasoning)
-
1과제 해석
task_interpretation비터비 복호화기 내 제어기가 싱글 포트 메모리의 어드레스를 분할하는 기준과 수행하는 교번 동작의 구체적 내용을 파악해야 한다.
-
2정보 추출
information_extraction제어기는 입력된 소정 클럭 신호의 주기에 따라 메모리를 독출 구역과 기록 구역으로 분할하며, 독출 완료 후 기록 구역의 데이터 독출과 독출 구역으로의 데이터 기록을 교번한다.
- 상기 산출된 주기에 따라 상기 메모리를 데이터를 독출하기 위한 구역과, 상기 acs 연산된 데이터를 기록하기 위한 구역으로 분할하여 어드레스를 할당하고, 상기 데이터를 독출하기 위한 구역으로부터 상기 저장된 데이터의 독출이 완료되면, 상기 데이터를 기록하기 위한 구역으로부터 저장된 데이터를 독출과, 상기 독출하기 위한 구역에 상기 acs 연산된 데이터 기록을 교번적으로 수행하도록 명령하는 제어기
-
3근거 선택
evidence_selection어드레스 분할 기준인 '소정 클럭 신호의 주기'와 교번 동작인 '기록 구역 데이터 독출' 및 '독출 구역 데이터 기록'에 관한 구절을 선택한다.
- 상기 산출된 주기에 따라 상기 메모리를 데이터를 독출하기 위한 구역과, 상기 acs 연산된 데이터를 기록하기 위한 구역으로 분할하여 어드레스를 할당하고, 상기 데이터를 독출하기 위한 구역으로부터 상기 저장된 데이터의 독출이 완료되면, 상기 데이터를 기록하기 위한 구역으로부터 저장된 데이터를 독출과, 상기 독출하기 위한 구역에 상기 acs 연산된 데이터 기록을 교번적으로 수행하도록 명령하는 제어기
-
4논리 통합
logical_integration제어기는 클럭 주기를 기준으로 메모리 주소를 독출용과 기록용 구역으로 나누고, 한 구역의 독출이 끝나면 다른 구역의 독출과 기존 구역으로의 기록을 번갈아 수행함으로써 싱글 포트 메모리의 효율을 높인다.
-
5결론 도출
conclusion_formulation어드레스 분할 기준은 산출된 소정 클럭 신호의 주기이며, 동작은 기록 구역으로부터의 데이터 독출과 독출 구역으로의 acs 연산 데이터 기록을 교번적으로 수행한다.
- 상기 산출된 주기에 따라 상기 메모리를 데이터를 독출하기 위한 구역과, 상기 acs 연산된 데이터를 기록하기 위한 구역으로 분할하여 어드레스를 할당하고, 상기 데이터를 독출하기 위한 구역으로부터 상기 저장된 데이터의 독출이 완료되면, 상기 데이터를 기록하기 위한 구역으로부터 저장된 데이터를 독출과, 상기 독출하기 위한 구역에 상기 acs 연산된 데이터 기록을 교번적으로 수행하도록 명령하는 제어기
-
6답변 생성
answer_generation질문에 명시된 기준과 동작을 결합하여 최종 답변을 작성한다.
최종 답변 (final_answer)
제어기는 입력된 소정 클럭 신호의 주기를 산출하여, 그 산출된 주기에 따라 메모리를 데이터를 독출하기 위한 구역과 acs 연산된 데이터를 기록하기 위한 구역으로 분할하여 어드레스를 할당한다. 구체적인 동작으로는, 데이터를 독출하기 위한 구역으로부터의 데이터 독출이 완료되면, 데이터를 기록하기 위한 구역으로부터 저장된 데이터를 독출하는 동작과, 데이터를 독출하기 위한 구역에 acs 연산된 데이터를 기록하는 동작을 교번적으로 수행한다.
핵심 해석 (core_interpretation)
싱글 포트 메모리의 제약 사항을 극복하기 위해 클럭 주기를 기준으로 메모리 주소를 독출 및 기록 구역으로 분할하고, 두 구역 간의 독출과 기록 동작을 교번적으로 수행하여 연산 효율을 높이는 제어 방식에 관한 기술이다.