[논문 리뷰] Error-Trellis Construction for Tailbiting Convolutional Codes

Masato Tajima, Koji Okino|arXiv (Cornell University)|2012. 01. 21.

Error Correcting Code Techniques참고 문헌 10인용 수 3

한 줄 요약

이 논문은 심호성 형성기의 상태 행동을 활용하여 꼬리자르기 복소화 코드를 위한 새로운 오차 트렐리스 구조를 제안한다. 이는 심호성 형성기가 동일한 상태에서 시작하고 끝나도록 보장한다. 코드 부분 트렐리스와 오차 부분 트렐리스 사이에 직접적인 대응 관계를 설정하고, 순환 스칼라 심호성 검사 행렬을 유도하며, 시간 반전 복호화를 위한 역방향 오차 트렐리스를 도입함으로써, 구조화된 심호성 검사 행렬을 사용한 저복잡도 복호화를 가능하게 한다.

ABSTRACT

In this paper, we present an error-trellis construction for tailbiting convolutional codes. A tailbiting error-trellis is characterized by the condition that the syndrome former starts and ends in the same state. We clarify the correspondence between code subtrellises in the tailbiting code-trellis and error subtrellises in the tailbiting error-trellis. Also, we present a construction of tailbiting backward error-trellises. Moreover, we obtain the scalar parity-check matrix for a tailbiting convolutional code. The proposed construction is based on the adjoint-obvious realization of a syndrome former and its behavior is fully used in the discussion.

연구 동기 및 목표

• 꼬리자르기 복소화 코드를 위한 체계적인 오차 트렐리스 구조를 개발하여, 코드 트렐리스의 구조를 그대로 반영한다.
• 코드 트렐리스 내 코드 부분 트렐리스와 오차 트렐리스 내 오차 부분 트렐리스 사이의 대응 관계를 명확히 한다.
• 복호화에서 시간 반전 경로 표현을 위해 역방향 오차 트렐리스를 구성한다.
• 꼬리자르기 복소화 코드의 일반적인 스칼라 심호성 검사 행렬의 구조를 도출한다.
• 꼬리자르기 코드에 대해 스칼라 생성 행렬과 유사한 순환적이고 구조화된 심호성 검사 행렬을 수립한다.

제안 방법

• 오차 전파를 모델링하기 위해 심호성 형성기 $ H^T(D) $ 의 수반-명백 실현 방식(관측기 표준형)을 사용한다.
• 메모리 요소의 내용 $ \sigma_{kp}^{(q)} $ 를 사용하여 심호성 형성기 상태 $ \mathbf{\sigma}_k $ 를 정의함으로써 시간에 따른 상태 일관성을 확보한다.
• 꼬리자르기 오차 트렐리스를 정의하기 위해 조건 $ \mathbf{\sigma}_0 = \mathbf{\sigma}_N $ 를 적용하며, 이는 코드 트렐리스 제약 조건과 유사하다.
• 이중 상태(심호성 형성기 상태)를 포함한 초위치 규칙을 적용하여 코드 부분 트렐리스와 오차 부분 트렐리스를 연결한다.
• 심호성 방정식에 순환 경계 조건을 적용함으로써 스칼라 심호성 검사 행렬 $ H_{\text{scalar}} $ 를 도출한다.
• 오차 경로의 시간 순서를 뒤집어 역방향 오차 트렐리스를 구성함으로써, 복호화를 위한 대체 경로를 가능하게 한다.

실험 결과

연구 질문

• RQ1 심호성 형성기가 동일한 상태에서 시작하고 끝나도록 하여, 꼬리자르기 복소화 코드를 위한 오차 트렐리스를 어떻게 체계적으로 구성할 수 있는가?
• RQ2 코드 트렐리스 내 코드 부분 트렐리스와 오차 트렐리스 내 오차 부분 트렐리스 사이의 정확한 대응 관계는 무엇인가?
• RQ3 오차 경로를 시간 반전 순서로 표현하기 위해 역방향 오차 트렐리스는 어떻게 구성할 수 있는가?
• RQ4 꼬리자르기 복소화 코드의 스칼라 심호성 검사 행렬의 일반적 구조는 무엇인가?
• RQ5 수반-명백 심호성 형성기 실현 방식의 사용은 어떻게 구조화된 심호성 검사 행렬의 유도를 가능하게 하는가?

주요 결과

• 꼬리자르기 오차 트렐리스는 조건 $ \mathbf{\sigma}_0 = \mathbf{\sigma}_N $ 로 완전히 특징지어지며, 이는 프레임 전반에 걸쳐 일관된 심호성 형성을 보장한다.
• 고정된 초기/최종 인코더 상태를 가진 코드 부분 트렐리스와 고정된 초기/최종 심호성 형성기 상태를 가진 오차 부분 트렐리스 사이에 일对일 대응 관계가 존재한다.
• 꼬리자르기 복소화 코드의 스칼라 심호성 검사 행렬 $ H_{\text{scalar}} $ 는 스칼라 생성 행렬과 유사한 순환적 구조를 가진다.
• 유도된 $ H_{\text{scalar}} $ 는 블록 $ H_0, H_1, \dots, H_M $ 으로 이루어진 순환 유사 블록 행렬이며, 행 방향으로 순환 패턴으로 배열되어 있다.
• 역방향 오차 트렐리스 구성은 오차 경로를 역순 시간 순서로 표현할 수 있도록 하며, 대체 복호화 전략을 지원한다.
• 제안된 방법은 심호성 형성기 상태 일관성과 순환 경계 조건을 활용하여, 꼬리자르기 코드에 대한 스칼라 심호성 검사 행렬 구성 방식을 일반화한다.