• Title/Summary/Keyword: Convolutional code.

Search Result 210, Processing Time 0.03 seconds

임의의 생성다항식 행렬을 갖는 길쌈부호도 (n, 1) 마더부호의 천공으로 생성 가능한가? (Sufficient Conditions for the Existence of an (n, 1) Mother Code and Its Puncturing Pattern to Generating a Given Convolutional Code)

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

길쌈부호와 세미 랜덤 인터리버를 사용한 터보코드의 성능분석 (Analysis Performance of Convolutional Code and Turbo code Using The Semi-Random Interleaver)

  • 홍성원
    • 한국정보통신학회논문지
    • /
    • 제5권6호
    • /
    • pp.1184-1189
    • /
    • 2001
  • 본 논문에서는 참고문헌 11에서 제안한 세미랜덤 인터리버를 사용한 터보코드의 성능을 분석하였다. 그리고 현재 이동통신시스템에서 사용하고 있는 길쌈부호의 비터비 복호 알고리즘과 구속장이 일정할 때 두 부호의 복호 성능을 비교 분석하였다. 그 결과 길쌈부호와 터보코드가 BER = $10^{-4}$ , 구속 장이 5일 때 세미랜덤 인터리버를 사용한 터보코드가 길쌈부호보다 약 $E_{b/}$ $N_{o}$ =4.7[㏈] 우수함을 입증하였다.다.

  • PDF

Linear Unequal Error Protection Codes based on Terminated Convolutional Codes

  • Bredtmann, Oliver;Czylwik, Andreas
    • Journal of Communications and Networks
    • /
    • 제17권1호
    • /
    • pp.12-20
    • /
    • 2015
  • Convolutional codes which are terminated by direct truncation (DT) and zero tail termination provide unequal error protection. When DT terminated convolutional codes are used to encode short messages, they have interesting error protection properties. Such codes match the significance of the output bits of common quantizers and therefore lead to a low mean square error (MSE) when they are used to encode quantizer outputs which are transmitted via a noisy digital communication system. A code construction method that allows adapting the code to the channel is introduced, which is based on time-varying convolutional codes. We can show by simulations that DT terminated convolutional codes lead to a lower MSE than standard block codes for all channel conditions. Furthermore, we develop an MSE approximation which is based on an upper bound on the error probability per information bit. By means of this MSE approximation, we compare the convolutional codes to linear unequal error protection code construction methods from the literature for code dimensions which are relevant in analog to digital conversion systems. In numerous situations, the DT terminated convolutional codes have the lowest MSE among all codes.

(n,n-1) 길쌈부호에 대한 (2,1) 마더부호의 존재 (On the Existence of the (2,1) Mother Code of (n,n-1) Convolutional Code)

  • 장환석;정하봉;성진우
    • 한국통신학회논문지
    • /
    • 제39A권4호
    • /
    • pp.165-171
    • /
    • 2014
  • 모든 채널부호는 다양한 방법에 따라 부호율의 조절이 가능하다. 부호율을 높이는 방법들 중 하나가 천공이며, 이 때, 천공에 사용되는 채널부호를 마더부호라 부른다. 임의의 (n,k) 길쌈부호는 항상 어떤 마더부호를 천공함으로써 만들 수 있을 것이고, 이때 천공패턴에 따른 마더부호를 구하는 과정은 최적의 복호화기를 설계하는데 필요하다. 본 논문에서는 주어진 천공패턴에서 (2,1) 길쌈부호가 (n,n-1) 길쌈부호의 마더부호이기 위한 조건과 마더부호로 가능한 길쌈부호들 사이의 동등 관계에 대하여 살펴본다.

길쌈부호기를 이용한 LDPC 패리티검사 행렬생성 및 비터비 복호 연계 LDPC 복호기 (LDPC Generation and Decoding concatenated to Viterbi Decoder based on Sytematic Convolutional Encoder)

  • 이종수;황은한;송상섭
    • 스마트미디어저널
    • /
    • 제2권2호
    • /
    • pp.39-43
    • /
    • 2013
  • 본 논문은 오류정정부호의 하나인 LDPC 패리티검사 행렬을 생성 하는 방법에 관한 논문으로 또 다른 오류정정부호의 하나인 길쌈부호를 이용하여 LDPC 패리티검사 행렬을 생성하면 터보부호처럼 LDPC 부호에서도 다양한 부호율을 쉽게 얻을 수 있다는 장점을 가진다. 또한 복호기에서 LDPC에서의 복호방식 뿐 아니라 길쌈부호의 복호방식인 비터비알고리즘도 적용할 수 있는 장점을 가진다. 또한 보통의 오류정정부호의 경우 프레임크기가 커야 오류정정성능이 안정적으로 나오는데, 새로 제시하는 방식을 통해 프레임크기가 작은 부호의 경우에도 성능열화를 어느 정도 막을 수 있다.

  • PDF

STBC의 전송 신뢰성 향상을 위한 컨볼루션 코드 연계 시스템 (Performance Analysis of STBC Concatenated Convolutional Code for Improvement of Transmission Reliability)

  • 신현준;오창헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.586-589
    • /
    • 2013
  • 본 논문에서는 무선 데이터 전송에서 데이터 전송의 신뢰성을 얻기 위해 STBC와 컨볼루션 코드를 연계하며 높은 시스템 이득을 취하기 위해 수정된 비터비 알고리즘을 사용한 시스템을 제안한다. 제안한 시스템은 STBC의 다이버시티 이득과 컨볼루션 코드의 부호화 이득을 동시에 얻을 수 있다. 수정된 비터비 알고리즘은 기존의 비터비 알고리즘과 달리 브랜치 매트릭스를 구하기 위해 해밍디스턴스를 사용하지 않고 수신 심볼과 레퍼런스 심볼 사이의 유클리디안 디스턴스를 사용한다. 제안한 시스템을 분석하기 위해 STBC의 송수신 안테나의 개수와 컨볼루션 코드의 구속장을 변경하며 시뮬레이션하였다.

  • PDF

무선 페이딩 환경에 적합한 인터리브된 초직교 길쌈 부호화 UWB-IR 시스템의 성능 분석 (Performance Analysis of Interleaved Super Orthogonal Convolutional Coded UWB-IR System for Wireless Fading Environment)

  • 김창중;이호경
    • 한국전자파학회논문지
    • /
    • 제16권6호
    • /
    • pp.556-562
    • /
    • 2005
  • 본 논문에서는 무선 페이딩 환경에 적합한 인터리브된 초직교 길쌈 부호화 초광대역 임펄스 라디오 (Interleaved Super-Orthogonal Convolutional Coded Ultra Wide-Band Impulse Radio: ISOC-UWB-IR) 시스템을 제안하고, 그 시스템의 성능을 변환함수 상한(transfer function bounding)을 이용하여 분석하였다. ISOC-UWB-IR 시스템에 사용되는 인터리빙 기법은 복잡도와 성능에 따라 펄스 단위, 펄스 부그룹 단위, 펄스 그룹 단위 중에서 선택될 수 있다. 성능 분석 결과 레이리 페이딩 환경에서 ISOC-UWB-IR 시스템의 성능은 초직교 길쌈 부호(Super-Orthogonal Convolutional Code: SOC)부호기의 부호율보다 인터리빙 방식의 종류에 더 많은 영향을 받는 것으로 나타났다.

길쌈 부호 복원 기법을 이용한 블라인드 블록 디인터리빙 (Blind Block Deinterleaving using Convolutional Code Reconstruction Method)

  • 정진우;윤동원;박철순;윤상범;이상현
    • 대한전자공학회논문지TC
    • /
    • 제48권9호
    • /
    • pp.10-16
    • /
    • 2011
  • 채널 부호화된 심볼은 연집 오류(Burst error)에 취약한 특성으로 인해 송신단에서 인터리빙 과정을 거쳐 송신된다. 수신단에서는 채널을 통하여 발생된 연집 오류를 디인터리빙 과정을 통해 랜덤 오류(Random error)로 변화시키고 채널 복호화를 통하여 오류 정정 효과를 높인다. 그러나 수신단에서 송신단의 인터리버 파라미터를 알지 못하는 경우에는 인터리빙은 특정 패턴에 의한 일종의 암호화로 볼 수 있으며 디인터리빙이 어렵게 된다. 최근 선형 블록 부호가 블록 인터리빙 되었을 때 선형 블록 부호의 선형성을 이용하여 인터리버 파라미터를 추정하는 기법들의 연구가 진행되었다. 그러나 길쌈 부호가 인터리빙 되었을 때, 선형 블록 부호와 달리 부호어 길이에 따라 구분되는 선형성을 이용할 수 없기 때문에 기존 선형 블록 부호의 선형성을 이용한 방법으로는 인터리버의 파라미터를 추정할 수 없다. 본 논문에서는 길쌈부호가 블록 인터리빙이 되었을 때 길쌈 부호 복원(Convolutional code reconstruction) 기법을 이용하여 블록 인터리버의 행과 열을 추정하는 블라인드 블록 디인터리빙 기법을 제안한다.

프레임 크기가 작은 터보 코드의 복잡도에 대한 성능 분석 (Performance analysis on the complexity of turbo code with short frame sizes)

  • 김연구;고영훈;김남
    • 한국통신학회논문지
    • /
    • 제24권7A호
    • /
    • pp.1046-1051
    • /
    • 1999
  • PCCC(Parallel Concatenated Convolutional Codes: 터보 코드)는 블록 크기가 크면 클수록 성능이 우수한 것으로 잘 알려져 있다. 본 논문은 차세대 이동 통신 시스템에서 프레임 크기가 작은 음성/제어 프레임을 이용하여 터보 코드의 성능을 검증하여 보고, 비슷한 디코딩 복잡도에 터보 코드와 컨벌루션 코드의 성능과 시스템에 적용하기 위한 조건들을 고려하였다. 그 결과 터보 코드는 프레임 크기가 작은 조건에서 반복 횟수 3회만으로도 차세대 통신 시스템에 적합한 10-3이상의 좋은 성능을 나타내었다. 그러나, 10-3의 BER을 기준으로 비슷한 복잡도를 고려하였을 때는 부호화율이 1/2인 터보 코드(K = 5)의 성능은 낮은 Eb/N0에서 컨벌루션 코드(K = 9)보다 우수하고, K = 3인 터보 코드의 성능은 K = 7인 컨벌루션 코드보다 우수하였다. 또한 부호화율이 1/3인 경우 K = 3 또는 5인 터보 코드가 부호화율이 1/2인 터보 코드와 비슷한 성능을 나타내었다.

  • PDF

Bi-Orthogonal 변조를 이용한 Multi-Code CDMA 시스템의 성능 개선 (Performance Improvement of Multi-Code CDMA Systems Using Bi-Orthogonal Modulation)

  • 한재광;신요안
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(1)
    • /
    • pp.29-32
    • /
    • 2000
  • In this paper, we present an extension of the multi-code CDMA (code division multiple access) systems based on bi-orthogonal modulation by employing a convolutional encoder and an interleaver before serial-to-parallel conversion in the modulator. Bandwidth expansion by the convolutional encoder can be compensated for by the bi-orthogonal modulation, and the interleaver in the system scrambles the convolutionally encoded data bits so that, after serial-to-parallel conversion, each code channel conveys those bits far apart in time. The result is that the proposed system with several order of magnitude less implementational complexity, achieves quite close performance of the conventional systems comprised of Walsh modulation and multiple convolutional encoders and interleavers in all the code channels.

  • PDF