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

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

무직류 격자형부호를 구성부호기로 가지는 터보부호 (Turbo Codes with DC-Free Trellis Codes as Constituent Codes)

  • 이병길;정창기배상재주언경
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.175-178
    • /
    • 1998
  • In this paper, turbo codes with the DC-free trellis codes based on partition chain as constituent codes are presente. And efficient methods to design the DC-free turbo codes are introduced. An iterative decoding with the MAP algorithm is used for the decoding of the turbo codes designed by various methods. As results of simulations, the presented DC-free turbo codes show better error performances than the DC-free trellis codes.

  • PDF

Low Latency Algorithms for Iterative Codes

  • 최석순;정지원;배종태;김민혁;최은아
    • 한국통신학회논문지
    • /
    • 제32권3C호
    • /
    • pp.205-215
    • /
    • 2007
  • This paper presents low latency and/or computation algorithms of iterative codes of turbo codes, turbo product codes and low density parity check codes for use in wireless broadband communication systems. Due to high coding complexity of iterative codes, this paper focus on lower complexity and/or latency algorithms that are easily implementable in hardware and further accelerate the decoding speed.

DVB-RCS Next Generation을 위한 터보 부복호화 방식 분석 (Analysis of Turbo Coding and Decoding Algorithm for DVB-RCS Next Generation)

  • 김민혁;박태두;임병수;이인기;오덕길;정지원
    • 한국통신학회논문지
    • /
    • 제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% 정도가 복잡한 것을 알 수 있었다.

시공간 turbo 부호의 성능 분석과 효율적인 복호 알고리즘 (Performance Analysis and Efficient Decoding Algorithm for Space-Time Turbo codes)

  • 신나나;이창우
    • 한국통신학회논문지
    • /
    • 제30권4C호
    • /
    • pp.191-199
    • /
    • 2005
  • 최근 무선 이동통신에서 상대적으로 늘어난 다중 접속자들에 대해 대역폭을 효율적으로 사용하면서도 보다 빠른 데이터 전송률을 지원하기 위해 제안된 시공간 turbo 부호에 대한 연구가 많이 이루어지고 있다. 본 논문에서는 시공간 turbo 부호의 복호 시 요구되는 계산량을 줄이기 위해 사전 정보를 근사화하여 이 정보를 고정 소수점 연산 시 간단하게 구현할 수 있는 복호 알고리즘을 제안하였다. 또한 시공간 turbo 부호의 복호 알고리즘을 고정 소수점 연산을 이용하여 구현하였을 때 성능을 해석하였고 Log-MAP 알고리즘의 성능에 근사하는 효율적인 고정 소수점 구현 방법을 제안하였다. 이 방법을 Log-MAP 알고리즘에 적용하여 성능을 분석하였고 기존의 Log-MAP의 결과에 거의 근접한 성능을 보임을 확인하였다.

무선통신채널에서 효과적으로 감소된 복잡도를 갖는 Turbo Trellis Coded Modulation 구조 연구 (A Study on the Structure of Turbo Trellis Coded Modulation with an Effectively Reduced Complexity in Wireless Communication Channel)

  • 김정수
    • 한국산학기술학회논문지
    • /
    • 제5권5호
    • /
    • pp.409-412
    • /
    • 2004
  • 본 논문에서는 감소된 복잡도를 가진 Turbo TCM(Turbo Trellis Coded Modulation) 구조를 제안하고 그 성능을 분석한다. Turbo Codes와 대역폭 효율을 증대시키기 위한 변조기술을 적용한 부호화기를 구성하고 수신기에서는 이진 Turbo Codes와 유사한 형태지만 다소 상이한 심벌 대 심벌 MAP 반복복호를 사용한다. 반복복호에 따른 성능 분석을 했으며 제안된 구조는 Gray mapping을 이용한 Turbo Codes와 비교한 결과 $BER=10^{-2}$인 경우 약 2.5dB 우수한 이득을 얻음을 알 수 있다.

  • PDF

페이딩 환경의 W-CDMA에서 채널부호화 방식의 성능평가 (The performance estimation of Channel coding schemes in Wideband Code Division Multiple Access System with fading channel)

  • 이종목;심용걸
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
    • /
    • pp.165-168
    • /
    • 2000
  • The bit error rate(BER)of the data passed through Wideband-Code Division Multiple Access (W-CDMA) system with turbo-codes structure is presented. The performance of turbo-codes under W-CDMA system is estimated for various users and iteration numbers of decoding. The channel model is Additive White Gaussian Noise(AWGN) and Rayleigh fading channel. When iteration number increases, bit error probability of turbo-codes decreases. and when the number of users increase, bit error probability of turbo-codes increases.

  • PDF

심볼 단위로 복호화가 이루어지는 터보부호에 관한 연구 (A Study on Symbol-based Decoding for Turbo Codes)

  • 김태국;심용걸
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.273-276
    • /
    • 2001
  • In this thesis we propose symbol-based decoding for turbo codes which is used SOVA as a decoding algorithm. The proposed turbo codes that is interleaved on symbol-by-symbol basis and inputted as n-bit symbols to the decoder. This method makes that the stages of the original trellis are merged together and the trellis depth is reduced by 1/n. We research turbo codes with symbol size n=2 in this paper and its performance.

  • PDF

시뮬레이션 기법을 이용한 LDPC 부호와 터보부호에 대한 EXIT 차트 생성 비교 (Comparison of EXIT chart generation for LDPC and turbo codes)

  • 람손 문냐라지 니와무콘디와;김수영
    • 한국위성정보통신학회논문지
    • /
    • 제10권3호
    • /
    • pp.73-77
    • /
    • 2015
  • 본 논문에서는 반복 복호 과정에서 연판정 정보값들의 변화로 인하여 성능이 개선되는 상황을 분석하기 위하여 사용되는 EXIT(extrinsic information transfer) 차트를 LDPC 부호와 터보 부호에 대하여 생성하는 기법을 소개하고, EXIT 차트 생성과정에서 비트 오류를 제외하였을 경우 나타나는 효과에 대해 살펴보기로 한다. 본 논문에서 제시된 시뮬레이션을 이용한 EXIT 챠트 생성 기법은 매우 간단한 방법으로 반복 복호를 사용하는 오류정정부호의 정보흐름을 파악할 수 있는 효율적인 방법이다. 시뮬레이션 결과 분석을 통하여 비트 오류를 제외할 경우 지나치게 정보량이 높은 구간에서만 EXIT 챠트가 생성된다는 사실을 확인할 수 있었다.

Turbo code를 위한 효율적인 SOVA의 구현 (Efficient Implementation of SOVA for Turbo Codes)

  • 이창우
    • 한국통신학회논문지
    • /
    • 제28권11C호
    • /
    • pp.1045-1051
    • /
    • 2003
  • Turbo code를 비롯한 concatenated code를 복호하기 위한 알고리즘 중에서 SOVA(soft output Viterbi algorithm)는 최적의 MAP(maximum a posteriori) 알고리즘이나 준최적인 Max-Log-MAP 알고리즘에 비해서 성능은 다소 떨어지는 반면에 계산량이 가장 적은 알고리즘이다. 본 논문에서는 SOVA 구현을 위한 soft decision 값을 갖는 출력 계산과 trace-back 연산을 모든 competing path에 대해서 동시에 진행함으로써 복호 시간을 줄이는 방법을 제안한다. 또한 전체 블록을 부블럭으로 나누어서 제안하는 알고리즘을 적용하여 memory를 효율적으로 사용하는 기법을 제안한다. 3GPP 표준에서 사용되는 turbo code를 이용한 성능분석 결과 제안하는 알고리즘이 기존의 SOVA 구현 기법과 동일한 결과를 보이면서 65%∼75% 정도의 계산량 만을 필요로 하는 것을 알 수 있었다.

LLR 기반 블록 터보 부호의 연판정 복호 알고리즘 일반화 (LLR Based Generalization of Soft Decision Iterative Decoding Algorithms for Block Turbo Codes)

  • 임현호;권경훈;허준
    • 방송공학회논문지
    • /
    • 제16권6호
    • /
    • pp.1026-1035
    • /
    • 2011
  • 본 논문은 기존 블록 터보 부호의 SISO(Soft-input Soft-output) 기반 반복 복호 알고리즘의 일반화 및 활용에 대한 연구를 다루고 있다. R. M. Pyndiah는 AWGN 채널(Additive White Gaussian Noise Channel)에서 2차원 Linear Block Code(선형 블록 부호, LBC) 결합으로 구성된 Product 부호의 SISO 반복 복호 방식을 제안했으며, 이를 블록 터보 부호라 하였다. 블록 터보 부호의 SISO 복호방식은 SIHO(Soft-input Hard-output) 복호 방식인 Chase 알고리즘의 부호 판정을 기반으로 연판정 정보를 생성 후 전달하여 반복적인 복호를 수행한다. 블록 터보 부호는 AWGN 채널에서 높은 Code-rate(부호율)의 Product 부호에 대해 적은 SISO 복호 반복만으로도 샤논 한계에 근접하는 우수한 성능을 보여준다. 본 논문에서는 BPSK(Binary Phase Shift Keying) 변조와 AWGN 채널 전송을 가정한 기존 블록 터보 부호 복호 알고리즘을 채널 출력의 LLR(Log-likelihood Ratio)에 기반한 알고리즘으로 일반화하고, LDPC(Low-density Parity Check) 부호와 블록 터보 부호의 직렬 결합 구조에서 일반화된 알고리즘 활용 예를 제시한다.