• Title/Summary/Keyword: Block Turbo Codes

Search Result 44, Processing Time 0.014 seconds

Efficient Partial Parallel Encoders for IRA Codes in DVB-S2 (DVB-S2 IRA Code를 위한 최적 부호화 방법)

  • Hwang, Sung-Oh;Lee, Jai-Yong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.11C
    • /
    • pp.901-906
    • /
    • 2010
  • Low density parity check (LDPC) code, first introduced by Gallager and re-discovered by MacKay et al, has attracted researcher's interest mainly due to their performance and low decoding complexity. It was remarkable that the performance is very close to Shannon capacity limit under the assumption of having long codeword length and iterative decoder. However, comparing to turbo codes widely used in the current mobile communication, the encoding complexity of LDPC codes has been regarded as the drawback. This paper proposes a solution for DVB-S2 LDPC encoder to reduce the encoder latency. We use the fast IRA encoder that use the transformation of the parity check matrix into block-wise form and the partial parallel process to reduce the number of system clocks for the IRA code encoding. We compare the proposed encoder with the current DVB-S2 encoder to show that the performance of proposal is better than that of the current DVB-S2 encoder.

BER Performance Evaluation of Turbo Codes with Short Block Length Using Upper Bound Technique (짧은 블록 길이를 갖는 터보부호의 BER 상한값 성능 평가)

  • Lee, Eun-Jin;Kim, Young;Lee, Pil-Joong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.9B
    • /
    • pp.1329-1335
    • /
    • 2001
  • 부호화 시스템의 성능 분석은 일반적으로 BER(Bit Error Rate)을 이용하여 이루어지는데, 많은 시간을 요하는 정확한 BER을 구하는 대신 근사치인 상한값(upper bound)을 이용하는 경우도 많다. 그러므로 실제 값과 가까운 BER 상한값을 구하는 것은 중요한 일이다. 터보부호의 경우 테일 비트(tail bit)에 의한 영향이 무시되는 블록 길이가 긴 경우[1]에 BER 상한값이 보고되었다. 그러나 테일 달기(tail terminating) 기법을 사용하면서 블록 길이가 짧을 경우 추가되는 테일 비트가 BER 상한값에 미치는 영향은 무시할 수 없게 된다. 따라서 본 논문에서는 테일비트를 고려한 터보부호의 BER 상한값 계산 방법을 제시한다. 그리고 테일 달기 기법보다 복잡하지만 테일 비트가 없으므로 블록 길이가 짧은 경우 효율적으로 사용될 수 있는 테일 물기(tail-biting) 기법을 이용하느 터보부호의 BER 상한값 계산 방법도 제시한다.

  • PDF

Subsidiary Maximum Likelihood Iterative Decoding Based on Extrinsic Information

  • Yang, Fengfan;Le-Ngoc, Tho
    • Journal of Communications and Networks
    • /
    • v.9 no.1
    • /
    • pp.1-10
    • /
    • 2007
  • This paper proposes a multimodal generalized Gaussian distribution (MGGD) to effectively model the varying statistical properties of the extrinsic information. A subsidiary maximum likelihood decoding (MLD) algorithm is subsequently developed to dynamically select the most suitable MGGD parameters to be used in the component maximum a posteriori (MAP) decoders at each decoding iteration to derive the more reliable metrics performance enhancement. Simulation results show that, for a wide range of block lengths, the proposed approach can enhance the overall turbo decoding performance for both parallel and serially concatenated codes in additive white Gaussian noise (AWGN), Rician, and Rayleigh fading channels.

Performance Improvement of the Flattening Effect for Turbo Codes applying the New Block Interleaving Methods (새로운 블록 인터리빙 방법을 적용한 터보 부호의 Flattening Effect의 성능개선에 관한 연구)

  • 정대호;김환용
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.9B
    • /
    • pp.1321-1328
    • /
    • 2001
  • 터보 부호는 종료 알고리즘(termination algorithm)과 반복복호 알고리즘(iterative decoding algorithm)을 사용함으로써 AWGN 채널환경에서 BER 성능이 우수한 것으로 알려져 있다. 그러나 터보 부호는 복호과정에서 큰 복호지연을 요구하며 음성 신호를 전송할 때 프레임의 크기가 작아서 성능의 열화가 생긴다. 또한, 높은 SNR에서는 BER 성능의 개선이 없는 Error Floor 현상이 나타나기 때문에 오류정정 능력의 한계에 도달하는 큰 단점을 가진다. Flattening Effect는 종료 알고리즘을 사용하는 터보 부호(terminated conditions : TC)보다는 종료 알고리즘을 사용하지 않는 터보 부호(non terminated conditions : NTC)에서 상대적으로 많이 나타난다. 따라서 본 논문에서는 NTC 하에서 터보 부호의 Flattening Effect를 개선시키기 위한 새로운 블록 인터리빙 방법을 제시한다. 모의실험결과, 새로운 블록 인터리빙 방법을 적용함으로써 효과적으로 Flattening Effect를 제거할 수 있음을 알 수 있었다.

  • PDF