(n,n-1) 길쌈부호에 대한 (2,1) 마더부호의 존재

Abstract

모든 채널부호는 다양한 방법에 따라 부호율의 조절이 가능하다. 부호율을 높이는 방법들 중 하나가 천공이며, 이 때, 천공에 사용되는 채널부호를 마더부호라 부른다. 임의의 (n,k) 길쌈부호는 항상 어떤 마더부호를 천공함으로써 만들 수 있을 것이고, 이때 천공패턴에 따른 마더부호를 구하는 과정은 최적의 복호화기를 설계하는데 필요하다. 본 논문에서는 주어진 천공패턴에서 (2,1) 길쌈부호가 (n,n-1) 길쌈부호의 마더부호이기 위한 조건과 마더부호로 가능한 길쌈부호들 사이의 동등 관계에 대하여 살펴본다. The rate of the channel code can be controlled by various methods. Puncturing is one of the methods of increasing the code rate, and the original code before puncturing is called the mother code. Any (n,k) convolutional code is obtainable by puncturing some mother codes, and the process of finding the mother code is necessary for designing the optimum channel decoder. In this paper, we proved that any (n,n-1) convolutional code has (2,1) mother codes regardless of the puncturing pattern and showed that they must be equivalent.