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

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

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

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

• 한국통신학회논문지
• /
• 제33권12C호
• /
• pp.991-996
• /
• 2008

본 논문은 LDPC 부호에 기반한 HARQ 기법으로서 소수의 패리티 검사 행렬을 설계한 후 패리티 천공과 전송된 부호어의 일부를 재전송하여 결합하는 방법을 이용해 넓은 범위의 정보처리량을 지원하는 방법을 소개하고, 원하는 정보처리량을 얻기 위해 사용해야할 기법의 선택 기준을 제시한다. 또한, Raptor 부호의 구조를 가지는 다선분형(multi-edge type, MET) LDPC 부호를 이용해 IR 기법을 사용하는 HARQ 시스템을 설계할 경우, 통상적인 LDPC 부호에 패리티 천공과 재전송 및 결합 기법을 적용한 HARQ 시스템보다 우수한 성능을 보임을 전산실험을 통해 검증한다.

• 한국통신학회논문지
• /
• 제37권4A호
• /
• pp.260-268
• /
• 2012

통신, 컴퓨터를 포함한 많은 분야에서는 디지털 데이터를 신뢰성 있게 전달하기 위하여 채널 부호화를 사용하게 된다. 채널 부호화 된 신호가 전송 되었을 때 수신 측에서 채널 부호화 기법과 생성 파라미터를 알지 못한다면 복호는 어렵게 된다. 본 논문에서는 채널 부호화 기법 중 하나인 길쌈 부호(convolutional code)와 천공 패턴이 적용된 천공 길쌈 부호의 생성 파라미터 분석 방법을 제시한다. 또한 AWGN 채널 환경에서 시뮬레이션을 통하여 검증한다.

• 한국통신학회논문지
• /
• 제33권12C호
• /
• pp.1014-1020
• /
• 2008

메모리 등의 저장 장치는 다양한 전자제품에 널리 이용되면서 높은 메모리 집적도가 요구되고 있으며 멀티 레벨로 데이터를 저장하는 단계에 이르렀다. 그 결과 데이터의 오류율은 더 높아지게 되었다. 본 논문에서 우리는 저장장치의 낮은 오류율을 만족시키기 위하여 통신시스템에서 널리 사용되고 있는 오류정정부호 기법을 적용하였다. 평균 오류율 (BER)이 $10^{-5}$ 또는 $5{\times}10^{-6}$인 AWGN 채널에서 4-level cell을 이용한 저장장치에 대하여 목표 부호율 0.99과 목표 오류율 (BER) $10^{-11}$과 $10^{-13}$를 만족시킬 수 있는 방법을 알아본다. 높은 부호율에서는 연접부호의 성능이 블록 부호만 사용한 경우보다 좋지 않은 경우도 많으며, 이때 천공을 많이 한 경우에도 성능 열화가 덜한 안쪽 부호를 선정하는 것이 중요함을 확인하였다. 일반적인 feedfoward systematic 길쌈 부호를 이용한 연접부호는 복잡도를 고려하지 않더라도 블록 부호를 단독으로 사용한 경우보다 성능이 좋지 않음을 확인하였고, 높은부호율 에서도 성능이 우수한 천공 길쌈 부호를 만들기 위해서는 RSC 부호를 사용해야 한다는 것을 모의실험 결과를 통해 보여준다.

• 한국정보통신학회논문지
• /
• 제15권10호
• /
• pp.2100-2112
• /
• 2011

직교부호 도약 다중화기술(Orthogonal Code Hopping Multiplexing)은 CDMA기반 이동통신시스템에서 가용한 직교부호의 수보다 많은 수의 사용자를 수용하기 위해 제안된 통계적다중화기반 하향링크 기술이다. 본 논문에서는 최근 다양한 이동통신시스템에 제안되고 있는 다중안테나 기술인 MIMO기술을 사용하여 기존의 직교부호 도약 다중화기술의 성능을 향상시키는 기술을 제안한다. 각 변조된 심벌은 N번 반복되고 반복된 기 심볼은 N개의 송신 안테나로 동시에 전송된다. 반복을 통하여 기존 직교부호 도약 다중화 기술에서 제기되었던 천공(Perforation)의 영향은 반복된 심볼로 분산된다. 반복된 모든 심볼이 모두 천공될 확률은 급격히 줄어드는 것을 확인할 수 있다. 본 논문에서는 시뮬레이션을 통하여 다중안테나를 이용하여 기존의 직교부호 도약 다중화기술이 가지고 있던 단점이 보상될 수 있음을 보인다.

• 한국통신학회논문지
• /
• 제29권3A호
• /
• pp.337-346
• /
• 2004

천공 부호를 지원하는 비터비 복호기는 하드웨어 복잡도를 유지하는 선에서 부호율을 효율적으로 높일 수 있지만 충분한 BER 성능을 얻기 위해 복호 지연 시간이 길어지고 생존자 메모리의 크기가 늘어나는 단점이 있다. 본 논문은 비터비 복호기의 메모리 소요량을 줄이는 파이프라인화 된 순방향 추적기를 포함하는 생존자 경로 계산기를 제안한다. 제안된 생존자 경로 계산기는 역추적에 필요한 초기 복호 지연을 없애고, 경로 계산을 위한 순방향 추적 과정을 가속함으로써 생존자 메모리의 사용량을 감소시킨다. 실험 결과, 제안된 비터비 복호기의 생존자 계산기는 기존의 혼성 생존자 경로 계산기에 비해 약 16％ 면적이 감소함을 확인하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2014년도 춘계학술대회
• /
• pp.550-552
• /
• 2014

본 논문에서는 천공 채널 부호화된 신호에 대한 인터리버 복원 기법을 제시한다. 이를 위해 우선, 판단 행렬을 구성하여 가우스 소거를 적용하고, 추정 행렬 내 '0' 비트의 개수에 대한 '1' 비트의 개수 비율을 계산한다. 그리고 임의의 인터리버 주기에 대해 최소 비율이 문턱값보다 작은 값을 확인하여 인터리버를 복원한다. 컴퓨터 모의실험을 통해 제안된 기법을 검증한다.

• 한국통신학회논문지
• /
• 제36권9C호
• /
• pp.537-545
• /
• 2011

본 논문은 DVB-RCS NG(Next Generation) 에서 제안된 3차원 터보 부호와 터보 ${\Phi}$부호를 각 부호화율에 따라 성능 비교 분석하였다. 터보 ${\Phi}$ 부호에 있어서 기존의 이중 바이너리 구조에서 3진 바이너리 구조로 확장 될 때, 최적의 치환 패턴과 천공 패턴 분석을 제시하였다. 또한 3차원 터보 부호에서, post-encoder의 형태, 인터리빙 기법에 따라 성능이 달라지므로 각 파라메타에 대한 최적의 값을 제시하였다. 최적의 파라메타 설정을 근거로 성능분석 결과 터보 ${\Phi}$ 부호와 3차원 터보 부호가 기존의 DVB-RCS 터보 부호가 가지고 있었던 오류 마루 현상을 극복함을 알 수 있었고 터보 ${\Phi}$ 부호가 3차원 터보 부호에 비해 성능이 약간 우수하나 계산량 측면에서는 약 18% 정도가 복잡한 것을 알 수 있었다.

• 한국통신학회논문지
• /
• 제25권7B호
• /
• pp.1270-1281
• /
• 2000

본 논문에서는 수신신호의신호대잡음비를 이용하여 작동되는 적응부호화 시스템을 레일레이 페이딩 채널 환경에서 분석한다. 분석에서는 레일레이 페이딩 채널을 수신신호의 신호대잡음비를 K개의 구간으로 나누어서 유한 상태 마르코프 채널로 모델링한다. 채널 상태를 예측하는 과정에서 발생하는 오류확률을 고려하여 적응부호화 시스템의 평균 BER과 throughput이 계산된다. 본 논문에서 제안한 분석 방법을 이용하여 천공 길쌈부호를 이용한는 적응부호화 시스템의 성능을 분석한 결과가 예제로 보여진다.