• 한국통신학회논문지
• /
• 제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) 마더부호를 천공하여 얻은 천공된 길쌈부호와 동등하기 위한 두 개의 충분조건을 소개한다.

• 대한수학회보
• /
• 제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.

• 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.

• 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$.

• ETRI Journal
• /
• 제34권4호
• /
• pp.637-640
• /
• 2012

The Davey-MacKay construction is a promising concatenated coding scheme involving an outer $2^k$-ary code and an inner code of rate k/n, for insertion-deletion-substitution channels. Recently, a lookup table (LUT)-based inner decoder for this coding scheme was proposed to reduce the computational complexity of the inner decoder, albeit at the expense of a slight degradation in word error rate (WER) performance. In this letter, we show that negligible deterioration in WER performance can be achieved with an LUT as small as $7{\cdot}2^{k+n-1}$, but no smaller, when the probability of receiving less than n-1 or greater than n+1 bits corresponding to one outer code symbol is at least an order of magnitude smaller than the WER when no LUT is used.

• 대한전자공학회논문지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 부호화를 제안했다.

• 한국전자통신학회논문지
• /
• 제18권3호
• /
• pp.495-508
• /
• 2023

본 논문은 멀티레이트 양자 터보 숏-블럭 코드의 양자정보처리 파트만을 이용해 고전정보처리 파트의 외부 도움 없이 양자 채널에서 발생한 파울리 X,Y,Z 오류의 유형과 위치 정보를 알아내는 방법을 제안한다. 파울리 X,Y 오류의 위치 정보를 얻기 위해 C[n,k,2] QSBC-QURC 인코더에 각각 n개의 보조 큐빗과 CNOT 게이트를 삽입했는데 그 결과 최대 코딩률이 약 1/2로 제한되는 절충 특성을 갖게 되었다. C[n,k,2] QSBC-QURC에 대한 파울리 Z 오류의 위치 정보는 클리포드 기반 스태빌라이저 측정으로 구했다. 제안한 방법은 코딩률 외의 C[n,k,2] QSBC-QURC가 가진 나머지 모든 특성을 상속한다.

• Journal of electromagnetic engineering and science
• /
• 제7권1호
• /
• pp.17-27
• /
• 2007

Jacket matrices which are defined to be $n{\times}n$ matrices $A=(a_{jk})$ over a field F with the property $AA^+=nI_n$ where $A^+$ is the transpose matrix of elements inverse of A,i.e., $A^+=(a_{kj}^-)$, was introduced by Lee in 1984 and are used for signal processing and coding theory, which generalized the Hadamard matrices and Center Weighted Hadamard matrices. In this paper, some properties and constructions of Jacket matrices are extensively investigated and small orders of Jacket matrices are characterized, also present the full rate and the 1/2 code rate complex orthogonal space time code with full diversity.