• 제목/요약/키워드: Turbo Codes

검색결과 207건 처리시간 0.02초

선박 Internet 고품질 서비스를 위한 DVB-RCS 기반 터보부호 성능 분석 (Performance Analysis of Turbo Code Based on DVB-RCS for Ship-Internet High-Quality Service)

  • 김민혁;최덕군;정진희;정지원
    • 한국마린엔지니어링학회:학술대회논문집
    • /
    • 한국마린엔지니어링학회 2005년도 후기학술대회논문집
    • /
    • pp.61-62
    • /
    • 2005
  • In this paper, we investigate the encoding and decoding method of turbo codes that offer a variety of coding rates from 1/3 to 6/7 in Digital Video Broadcast Return Channel via Satellite (DVB-RCS) standard to provide ship-internet service with high-quality.

  • PDF

LLR 차의 절대 평균값을 이용한 터보부호의 새로운 반복중단 알고리즘 (New stop criterion using the absolute mean value of LLR difference for Turbo Codes)

  • 심병섭;이완범;정대호;임순자;김태형;김환용
    • 대한전자공학회논문지TC
    • /
    • 제42권5호
    • /
    • pp.39-46
    • /
    • 2005
  • 터보부호는 반복적인 복호 알고리즘을 사용함으로써 가산성 백색 가우시안 잡음(AWGN) 채널 환경에서 반복복호가 진행됨에 따라 BER 성능이 샤논 한계에 가까운 성능을 보이는 오류정정 방식으로 제안되었다. 그러나 터보부호의 복호과정에서 반복 횟수가 증가하게 되면 BER 성능은 향상되지만 다양한 채널환경에서 SNR이 증가할 때 무의미한 반복이 이루어진다. 그러므로 복호 지연이 증가하고 실시간 처리가 어렵다는 문제점을 가지고 있다. 이를 해결하기 위해서는 적절한 반복 후 중단시킬 수 있는 새로운 알고리즘이 필요하다. 따라서 본 논문에서는 복호기의 연판정 출력인 LLR 차의 절대 평균값을 이용하여 BER의 손실없이 평균 반복복호 횟수를 감소시킬 수 있는 새로운 반복중단 알고리즘을 제안한다. 제안된 알고리즘에 대한 모의실험은 MATLAB Tool을 이용하여 수행하였다. 실험 결과, 반복중단에 의한 BER 성능은 제안된 알고리즘과 기존의 알고리즘 모두 최대 반복 횟수의 경우와 거의 차이가 없었다. 하지만 평균 반복복호 횟수는 기존의 반복중단 알고리즘에 비해서 효과적으로 감소시킬 수 있었다.

DVB-RCS 시스템에서 터보 부호의 오류성능 목표 분석 (Analysis on the error performance objective for turbo codes in the DVB-RCS system)

  • 여성문;김수영
    • 한국위성정보통신학회논문지
    • /
    • 제1권2호
    • /
    • pp.51-55
    • /
    • 2006
  • 디지털 위성 통신 시스템은 다양한 서비스를 제공하기 위하여 지상망과 통합되어 사용되는 경우가 많다. 이 경우에 위성 통신 시스템은 지상망에서 정의한 성능 목표를 만족시켜야 한다. ITU-R 권고서 S.1062 에서는 15GHz 이하의 디지털 위성 통신 시스템의 오류 성능 목표를 명시하고 있다. 권고에서는 오류 버스트 내의 평균 오류의 개수를 $\alpha$ 로 정의 하고 비트 오류 확률 나누기 $\alpha$ 를 오류 성능 목표로 제시하고 있다. 본 논문에서는 이러한 오류 성능 목표를 분석하는데 있어서 오류 버스트 내의 평균 오류 개수인 $\alpha$ 값을 이론적으로 구하는 방법을 제시한다. 이를 토대로 길쌈 부호의 이론 값 및 이에 바탕을 두고 있는 DVB-RCS 터보부호의 $\alpha$값에 대한 이론값을 구하고 시뮬레이션 값과 비교하여 $\alpha$ 의 이론적인 계산식을 증명해 보일 것이다.

  • PDF

터보 코드의 복호화를 위한 계산량을 줄인 슬라이딩 윈도우 BCJR 알고리즘 (Computationally Efficient Sliding Window BCJR Decoding Algorithms For Turbo Codes)

  • 곽지혜;양우석;김형명
    • 한국통신학회논문지
    • /
    • 제24권8A호
    • /
    • pp.1218-1226
    • /
    • 1999
  • BCJR 알고리즘을 바탕으로 한 슬라이딩 윈도우 BCJR 알고리즘은 Turbo code의 복호시 격자 종결이 필요 없으며 적은 메모리를 사용한다는 장점이 있지만, BCJR 알고리즘보다 더 많은 계산량을 필요로 하며 적합한 윈도우 길이에 대한 연구 결과가 없다는 단점이 있다. 이 논문에서는 슬라이딩 윈도우 BCJR 알고리즘의 장점을 유지하면서 계산량을 줄이고 그 성능을 개선시킬 수 있는 효율적인 슬라이딩 윈도우 BCJR 알고리즘을 제안한다. 먼저 적합한 윈도우 길이를 선택하기 위한 지침을 제시하고 윈도우의 이동폭과 길이를 적절히 선택하면 기존의 슬라이딩 윈도우 방식보다 계산량을 줄이면서 성능은 향상시킬 수 있음을 확인하였다. 구속장 길이가 3인 부호화기에서 BER이 10-4일 때, 제안한 알고리즘을 사용하면 기존의 슬라이딩 윈도우 방식보다 더 적은 계산량으로 0.1dB 정도의 이득을 얻을 수 있다.

  • PDF

IEEE 802.16e 링크에서 시공간 블록 부호의 연판정 검출에 따른 터보 부호의 성능평가 (Performance Evaluation of Turbo Codes by Soft Detection Metrics of STBC over an IEEE 802.16e Link)

  • 김영민;김수영;임광재
    • 대한전자공학회논문지TC
    • /
    • 제47권2호
    • /
    • pp.1-8
    • /
    • 2010
  • 시공간 부호를 사용한 다중 안테나 기술은 추가적인 대역폭 필요 없이 다중 경로 환경에서 다이버시티 이득을 얻을 수 있다는 장점이 있다. 이런 이유로 IEEE 802.16을 포함한 대부분의 4G 표준 후보기술들은 높은 처리 성능을 만족시키는 다중 안테나 기술을 채택 하고 있다. 또한, 이러한 4G 시스템에 대한 후보 기술 규격들에서는 심각한 페이딩을 극복하기 위해 연판정 입출력을 반복적 사용하는 터보 부호를 채택하고 있기 때문에 다중안테나 수신기에서 연판정 검출 값은 반드시 필요하다. 본 논문에서는 여러 가지 시공간 부호 기술들에서 연판정 검출 값을 계산하는 방법을 분석하여 주어진 방식에서 가장 효율적인 방식을 제안하고, IEEE 802.16e 링크에서 터보부호화 연계하여 성능 시뮬레이션 결과를 제시한다.

고차원변조 방식 및 고속 페이딩 전송 환경을 위한 블럭터보부호 (Block Turbo Codes for High Order Modulation and Transmission Over a Fast Fading Environment)

  • 김향광;김수영;김원용;조용훈
    • 한국통신학회논문지
    • /
    • 제37권6A호
    • /
    • pp.420-425
    • /
    • 2012
  • 오류정정부호화 방식은 일종의 타임 다이버시티 기술의 하나로써 채널에서 발생하는 잡음 및 페이딩 효과를 부호어 내의 여러 개의 비트로 분산시킴으로써 성능의 향상을 도모하는 기술이다. 따라서, 임의의 오류정정부호에 대한 성능이 극대화되기 위해서는 부호어 내의 비트 간 잡음 및 페이딩 정보가 서로 독립적이 될 수 있도록 해주는 것이 가장 바람직하다. 본 논문에서는 고차원변조 방식 및 비교적 짧은 기간의 페이딩으로 감소될 수 있는 타임 다이버시티 효과를 최대화 할 수 있는 블록터보부호를 제안한다. 본 논문에서는 특히 매우 간단한 부호 비트 할당 주소 계산식을 제안하여 외부의 별도의 인터리버 없이 성능을 극대화할 수 있도록 하였다. 본 논문에서 제시된 시뮬레이션 결과에 따르면 기존 방식에 비하여 수 dB 이상의 성능 향상 효과를 기대할 수 있다.

협동 다이버시티 이득을 위한 위성-지상간 통합망에서의 터보 부호화된 시공간 부호 (Turbo-coded STC schemes for an integrated satellite-terrestrial system for cooperative diversity)

  • 박운희;김수영;김희욱;안도섭
    • 한국통신학회논문지
    • /
    • 제35권1A호
    • /
    • pp.62-70
    • /
    • 2010
  • 본 논문에서는 위성-지상 통합(hybrid/integrated)망에서 멀티미디어 방송 서비스를 효율적으로 제공하도록 기여할 수 있는 여러 가지 다이버시티 방식에 대한 성능을 비교 분석한다. 시공간 부호(space-time codes)는 부가적인 대역폭 요구 사항 없이도 다중경로 환경에서 다이버시티 이득을 얻을 수 있는 효율적인 방식이다. 위성시스템에서 시공간 부호와 오류정정부호를 적절히 결합하여 지상 중계 장치와의 협동 다이버시티 이득 구현이 가능함이 제안되어 왔다. 본 논문에서는 이러한 선행 연구 결과를 바탕으로 하여, 다양한 시공간부호 및 오류정정 부호의 결합 방식을 제안하고 이에 따른 성능 분석 결과와 장단점등을 제시하여, 향후 시스템 구현에 도움이 될 수 있도록 한다.

Nonlinear Product Codes and Their Low Complexity Iterative Decoding

  • Kim, Hae-Sik;Markarian, Garik;Da Rocha, Valdemar C. Jr.
    • ETRI Journal
    • /
    • 제32권4호
    • /
    • pp.588-595
    • /
    • 2010
  • This paper proposes encoding and decoding for nonlinear product codes and investigates the performance of nonlinear product codes. The proposed nonlinear product codes are constructed as N-dimensional product codes where the constituent codes are nonlinear binary codes derived from the linear codes over higher order alphabets, for example, Preparata or Kerdock codes. The performance and the complexity of the proposed construction are evaluated using the well-known nonlinear Nordstrom-Robinson code, which is presented in the generalized array code format with a low complexity trellis. The proposed construction shows the additional coding gain, reduced error floor, and lower implementation complexity. The (64, 24, 12) nonlinear binary product code has an effective gain of about 2.5 dB and 1 dB gain at a BER of $10^{-6}$ when compared to the (64, 15, 16) linear product code and the (64, 24, 10) linear product code, respectively. The (256, 64, 36) nonlinear binary product code composed of two Nordstrom-Robinson codes has an effective gain of about 0.7 dB at a BER of $10^{-5}$ when compared to the (256, 64, 25) linear product code composed of two (16, 8, 5) quasi-cyclic codes.

수중통신에서 Zero Forcing기법을 이용한 최적의 시공간 부호화 알고리즘 (An Optimal Space Time Coding Algorithm with Zero Forcing Method in Underwater Channel)

  • 권해찬;박태두;천승용;이상국;정지원
    • 한국항해항만학회지
    • /
    • 제38권4호
    • /
    • pp.349-356
    • /
    • 2014
  • 수중통신에서는 다중경로로 인해 심벌간의 상호간섭이 발생하여 시스템의 성능을 저하시킨다. 최근 수중 통신시스템에서는 이러한 열악한 채널환경을 극복하고 전송률을 향상시키기 위하여 등화기 및 채널 부호화와 시공간 부호화 방식의 효율적인 연접 구조가 수중통신에서 MIMO시스템으로 응용되어 연구되고 있다. 수중 MIMO 환경에서 시공간 부호화 방식 중에서는 시공간 블록 부호화 방식과 시공간 격자 부호화 방식이 있으며, 시공간 격자 부호화 방식이 등화기 및 채널 부호화 방식에 최적이다. 따라서 본 논문에서는 다중경로 채널 환경에서 효율적인 전송을 위해 터보 Pi 부호화기를 외부부호로 사용하고, MIMO시스템에서 전송 다이버시티와 부호화이득을 동시에 가지는 시공간 격자부호를 내부부호로 구성한다. 그리고 심볼간 상호 간섭 제거를 위해 Zero Forcing 등화기법을 사용하여 수중채널에서의 시뮬레이션을 통해 성능을 확인하였다.

Error Rate and Capacity Analysis for Incremental Hybrid DAF Relaying using Polar Codes

  • Madhusudhanan, Natarajan;Venkateswari, Rajamanickam
    • ETRI Journal
    • /
    • 제40권3호
    • /
    • pp.291-302
    • /
    • 2018
  • The deployment of an incremental hybrid decode-amplify and forward relaying scheme is a promising and superior solution for cellular networks to meet ever-growing network traffic demands. However, the selection of a suitable relaying protocol based on the signal-to-noise ratio threshold is important in realizing an improved quality of service. In this paper, an incremental hybrid relaying protocol is proposed using polar codes. The proposed protocol achieves a better performance than existing turbo codes in terms of capacity. Simulation results show that the polar codes through an incremental hybrid decode-amplify-and-forward relay can provide a 38% gain when ${\gamma}_{th(1)}$ and ${\gamma}_{th(2)}$ are optimal. Further, the channel capacity is improved to 17.5 b/s/Hz and 23 b/s/Hz for $2{\times}2$ MIMO and $4{\times}4$ MIMO systems, respectively. Monte Carlo simulations are carried out to achieve the optimal solution.