• 한국통신학회논문지
• /
• 제39A권4호
• /
• pp.165-171
• /
• 2014

모든 채널부호는 다양한 방법에 따라 부호율의 조절이 가능하다. 부호율을 높이는 방법들 중 하나가 천공이며, 이 때, 천공에 사용되는 채널부호를 마더부호라 부른다. 임의의 (n,k) 길쌈부호는 항상 어떤 마더부호를 천공함으로써 만들 수 있을 것이고, 이때 천공패턴에 따른 마더부호를 구하는 과정은 최적의 복호화기를 설계하는데 필요하다. 본 논문에서는 주어진 천공패턴에서 (2,1) 길쌈부호가 (n,n-1) 길쌈부호의 마더부호이기 위한 조건과 마더부호로 가능한 길쌈부호들 사이의 동등 관계에 대하여 살펴본다.

• 한국통신학회논문지
• /
• 제41권4호
• /
• pp.379-386
• /
• 2016

천공이란 길쌈부호의 부호율을 증가시키는데 쓰이는 가장 보편적인 방법이며, 이때 천공하기 전의 길쌈부호를 마더부호라고 한다. 본 논문에서는 임의의 (N, K) 길쌈부호를 특정 (n, 1) 마더부호를 천공함으로써 만들 수 있는지 여부에 대하여 조사하였다. 동일한 부호어 집합을 갖는 두 개의 길쌈부호를 서로 동등(equivalent)하다고 할 때, 주어진 (N, K) 길쌈부호가(n, 1) 마더부호를 천공하여 얻은 천공된 길쌈부호와 동등하기 위한 두 개의 충분조건을 소개한다.

• 한국통신학회논문지
• /
• 제30권2C호
• /
• pp.1-9
• /
• 2005

코드는 단어들의 집합이다. 어떤 단어도 다른 것의 Prefix가 아닌 단어들의 집합을 Prefix(-Free) Code라 부르고, 여기서 Prefix Coding이란, 주어진 수 n에 대하여, n개의 단어로 이루어진 Prefix 코드들 중에서 단어길이의 총합이 최소인 최적 Prefix 코드를 찾는 것을 말한다. 이 논문에서는 이의 특수한 경우로서, 특정 정규언어군에 속하는 임의의 정규언어 L에 대하여, L에 속하는 Prefix 코드들 중 최적의 코드를 찾는 방법을 제시한다. 또, 수 n이 변함에 따라 최적 Prefix 코드의 구조가 어떻게 변하는지, 그 성질을 트리구조를 이용해 밝힌다.

• 융합신호처리학회논문지
• /
• 제13권4호
• /
• pp.194-200
• /
• 2012

본 논문에서는 S.Bostas와 V.Kumar[7]에 의하여 제안되고 $GF(2^n)$에서 정의되는 부호계열 발생알고리즘을 분석하고, 길이 n인 이진벡터로 이루어지는 벡터공간 $F_2$으로부터, 두 원소로 정의되는 공간 $F_2$로 사상할 수 있는 부울함수를 이용하여 발생기 구성 함수를 도출하였다. 차수 n=5와 n=7인 두 종류의 최소 다항식을 이용한 피드벡 쉬프트레지스터를 기반으로 Trace 함수로부터 부호계열 발생기 구성 부울함수를 도출하고 발생기를 설계 구성하였으며 이를 이용하여 두 종류의 부호계열 군을 발생하였다. 발생된 부호계열의 주기는 각각 31과 127로서 주기 $L=2^n-1$을 만족하고 ${\tau}=0$을 제외한 자기상관함수 값과 상호상관함수 값이 각각 {-9, -1, 7}과 {-17, -1, 15}로서 상관함수 값 $R_{i,j}({\tau})=\{-2^{(n+1)/2}-1,-1,2^{(n+1)/2}-1\}$의 특성을 만족하였다. 이 결과로부터 부울함수를 이용한 부호계열 발생기 설계와 구성이 타당함을 확인하였다.

• 대한수학회보
• /
• 제54권3호
• /
• pp.731-736
• /
• 2017

It is well-known that there exists a constant-weight $[s{\theta}_{k-1},k,sq^{k-1}]_q$ code for any positive integer s, which is an s-fold simplex code, where ${\theta}_j=(q^{j+1}-1)/(q-1)$. This gives an upper bound $n_q(k,sq^{k-1}+d){\leq}s{\theta}_{k-1}+n_q(k,d)$ for any positive integer d, where $n_q(k,d)$ is the minimum length n for which an $[n,k,d]_q$ code exists. We construct a two-weight $[s{\theta}_{k-1}+1,k,sq^{k-1}]_q$ code for $1{\leq}s{\leq}k-3$, which gives a better upper bound $n_q(k,sq^{k-1}+d){\leq}s{\theta}_{k-1}+1+n_q(k-1,d)$ for $1{\leq}d{\leq}q^s$. As another application, we prove that $n_q(5,d)={\sum_{i=0}^{4}}{\lceil}d/q^i{\rceil}$ for $q^4+1{\leq}d{\leq}q^4+q$ for any prime power q.

• Journal of applied mathematics & informatics
• /
• 제26권1_2호
• /
• pp.107-120
• /
• 2008

There has been a recent growth of interest in codes with respect to a newly defined non-Hamming metric grown as the Rosenbloom-Tsfasman metric (RT, or $\rho$, in short). In this paper, the definitions of the Lee complete $\rho$ weight enumerator and the exact complete $\rho$ weight enumerator of a code over $M_n_\times_s(Z_4)$ are given, and the MacWilliams identities with respect to this RT metric for the two weight enumerators of a linear code over $M_n_\times_s(Z_4)$ are proven too. At last, we also prove that the MacWilliams identities for the Lee and exact complete $\rho$ weight enumerators of a linear code over $M_n_\times_s(Z_4)$ are the generalizations of the MacWilliams identities for the Lee and complete weight enumerators of the corresponding code over $Z_4$.

• Corrosion Science and Technology
• /
• 제11권6호
• /
• pp.225-231
• /
• 2012

Fitness-for-Service is a useful technology to determine replacement timing, next inspection timing or in-service when nuclear power plant's buried pipes are damaged. If is possible for buried pipes to be aged by material loss, cracks and occlusion as operating time goes by. Therefore Fitness-for-Service technology for buried pipe is useful for plant industry to perform replacement and repair. Fitness-for-Service for buried pipe is studied in terms of existing code and standard for Fitness-for-Service and a current developing code case. Fitness-for-Service for buried pipe was performed according to Code Case N-806 developed by ASME (American Society of Mechanical Engineers).

• 한국안전학회지
• /
• 제22권1호
• /
• pp.13-18
• /
• 2007

Structural integrity assessment of thin-walled pipes and pipe items has become one of the major issues in the nuclear power plant. ASME Section XI Code Case N-597-2 provides a criterion for acceptance of the pipes. But the code case has several limitations for application and sometimes gives too conservative or non-conservative results. So it is necessary to understand fully the technical bases of the code case. In the code case N-597, the allowable local thicknesses of thinned straight pipes are given for three different cases. Because of the different technical base, each case gives different thickness values and sometimes gives contradictory values. In this paper attempts were made in order to propose a unified rule for the allowable local thickness and in order to remove or relax the restrictions on the application of the code case. For this purpose elastic stress analyses were made using the finite element method and the stress results were examined. Based on the obtained bending stress results, a very simple procedure was proposed to obtain the consistent allowable local thickness for the thinned straight pipes.

• 대한전자공학회논문지TC
• /
• 제46권10호
• /
• pp.14-27
• /
• 2009

Polar code는 터키 Erdal Arikan교수가 2006년 입력된 채널을 나누면 Cutoff Rate이 향상되는데 착안하여 Polar code를 제안했다. 채널분극은 주어진 B-DMC(Binary-input Discrete Memoryless Channel) W에서 대칭 용량의 높은 비율을 가진 연속적인 code로 이루어져 있다. 대칭 용량은 동등한 확률을 가진 채널의 입력을 이용하여 높은 비율을 얻는데 채널분극은 주어진 B-DMC W의 N개의 독립적인 출력을 모은 것이다. 즉, N은 Binary입력 채널 {$W^{(i)}_N\;:\;1{\leq}\;i\;{\leq}\;N$} 일 때, N이 커지게 되고, I{WN(i)}에서 값이 1에 가까워지면 그 값은 I(W)로 접근되고, I{WN(i)} 값이 0에 가까워지면 1-I(W)에 접근된다. 여기에서 I(W)는 신뢰성 있는 통신상에서의 동등한 주파수를 가진 W의 입력으로 높은 비율을 나타낸다. 이로써 {WN(i)}는 결국 채널코딩을 위한 적합한 상태라고 볼 수 있다. Polar code를 바탕으로, 본 논문은 Arikan의 Polar code의 부호화와 복호화를 분석하고 새롭게 Radix4의 Polar code 부호화를 제안했다.

• 충청수학회지
• /
• 제36권3호
• /
• pp.181-194
• /
• 2023

Let GR(2^m, r) be a Galois ring with even characteristic. We are interested in the existence of MDS(Maximum Distance Separable) self-dual codes over GR(2^m, r). In this paper, we prove that there exists an MDS self-dual code over GR(2^m, r) with parameters [n, n/2, n/2 + 1] if (n - 1) | (2^r - 1) and 8 | n.