문맥 (context)
많은 통신규약들에서 대량의 정보 전송을 하기 전에 짧은 길이의 제어정보를 전송하는 것이 일반적이다.
무선 랜 표준 IEEE 802.11p 물리 계층에서는 대량의 정보를 보내기 이전에 제어 정보 중에서 PLCP 헤더부분을 전송한다. 일반적으로 짧은 길이의 정보를 전송하는 경우에는 길쌈부호가 쓰이고 있으며, PLCP 헤더부분 역시 길쌈부호를 이용하여 전송을 한다. 이 때, PLCP 헤더부분이 전송에 실패하게 되면 PLCP 헤더부분을 재전송 하거나 또는 PLCP 헤더 이후 받을 대량의 정보에 왜곡이 발생하므로 이 제어 정보를 정확하게 전송하는 것이 중요하다.
길쌈부호의 복호는 최적 격자 경로생성 방법으로 이루어진다. 이때 얻어진 최적경로는 항상 유효한 부호어(codeword)이기 때문에, 최적 격자 경로생성 복호방식은 오류검출능력을 제공하지 않는다. 이를 보완하고자 길쌈부호에 오류검출 능력을 추가시킨 알고리즘이 널리 알려져 있다.
수신자는 수신한 정보를 가장 가능성이 높은 경로로 생성하여 부호어(codeword)로 복호하고, 오류검사를 시행하여 적합한 부호어인지 아닌지를 판단한다. 오류가 발생하면 그 다음 가능성이 높은 경로로 다시 생성하고, 이 방법을 어느 특정 횟수만큼 시행한다. 마지막 횟수에서도 오류판정이 난다면 그 복호는 실패로 판정한다.
또한, 수신자는 오류검출을 위해 순환 잉여 검사(Cyclic-Redundancy Check, 이하 "CRC"라고 함) 부호를 사용한다. CRC부호는 오류검출을 위한 부호로써, 주어진 정보에 CRC부호의 발생기 다항식(generator polymomial)으로 나눈 나머지를 부가정보로 붙여 사용한다. 이렇게 만들어진 정보가 채널을 통과하여 전송되고, 수신된 정보에 CRC부호 검사를 하여 전송된 정보의 오류 발생여부를 판단한다. 이때 CRC부호의 길이가 길어짐에 따라 오류검출 능력이 향상되는 것은 일반적으로 잘 알려진 사실이다. 반면에 CRC부호가 길어짐에 따라 그에 따른 부호율 감소 및 전송하는 부호의 길이가 길어지게 되는 단점을 가지고 있다.
지시문 (instruction)
주어진 원문을 읽고 필요한 정보를 파악하여, 원문에 근거해 질문에 답하라.
질문 (question)
길쌈부호 복호 과정에서 오류가 발생했을 때, 복호가 최종적으로 실패한 것으로 판정되는 조건은 무엇인가?
추론 과정 (compact_reasoning)
-
1과제 해석
task_interpretation길쌈부호 복호 시 오류가 발생했을 때 복호 실패가 결정되는 특정 조건을 찾는다.
-
2정보 추출
information_extraction오류 발생 시 재시도 방식과 실패 판정 기준에 관한 정보를 추출한다.
- 오류가 발생하면 그 다음 가능성이 높은 경로로 다시 생성하고, 이 방법을 어느 특정 횟수만큼 시행한다. 마지막 횟수에서도 오류판정이 난다면 그 복호는 실패로 판정한다.
-
3근거 선택
evidence_selection실패 판정의 직접적인 조건인 '마지막 횟수에서의 오류 판정'을 선별한다.
- 마지막 횟수에서도 오류판정이 난다면 그 복호는 실패로 판정한다.
-
4논리 통합
logical_integration오류 발생 시 특정 횟수만큼 재시도하는 과정과 마지막 시도에서의 결과 사이의 관계를 연결한다.
-
5결론 도출
conclusion_formulation특정 횟수만큼의 재시도 과정을 거친 후, 마지막 횟수에서도 오류가 판정될 경우 실패로 간주함을 도출한다.
- 마지막 횟수에서도 오류판정이 난다면 그 복호는 실패로 판정한다.
-
6답변 생성
answer_generation질문에 대해 문맥에 근거하여 명확하게 답변을 작성한다.
- 마지막 횟수에서도 오류판정이 난다면 그 복호는 실패로 판정한다.
최종 답변 (final_answer)
오류가 발생하여 다음 가능성이 높은 경로로 다시 생성하는 과정을 어느 특정 횟수만큼 시행한 후, 마지막 횟수에서도 오류판정이 나는 경우 복호가 실패한 것으로 판정한다.
핵심 해석 (core_interpretation)
길쌈부호 복호 과정에서 오류가 발생하여 다음 가능성이 높은 경로로 재시도하는 과정을 특정 횟수만큼 시행한 후, 마지막 횟수에서도 오류 판정이 난다면 그 복호는 실패로 판정한다.