• Title/Summary/Keyword: Iterative Decoding

Search Result 198, Processing Time 0.031 seconds

An Efficient Iterative Decoding Stop Criterion using the Variance Value of LLR (LLR의 분산값을 이용한 효율적인 반복중단 알고리즘)

  • 심병섭;정대호;정성태;정경택;김환용
    • Proceedings of the IEEK Conference
    • /
    • 2003.07a
    • /
    • pp.178-181
    • /
    • 2003
  • In this paper, it proposes the efficient iterative decoding stop criterion using the variance value of LLR. It is verifying that the proposal iterative decoding stop criterion can be reduced the average iterative decoding number compared to conventional schemes with a negligible degradation of the error performance.

  • PDF

Formulation of Joint Iterative Decoding for Raptor Codes

  • Zhang, Meixiang;Kim, Sooyoung;Kim, Won-Yong;Cho, Yong-Hoon
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.8
    • /
    • pp.961-967
    • /
    • 2014
  • Raptor codes are a class of rateless codes originally designed for binary erasure channels. This paper presents a compact set of mathematical expressions for iterative soft decoding of raptor codes. In addition, an early termination scheme is employed, and it is embedded in a single algorithm with the formula. In the proposed algorithm, the performance is enhanced by adopting iterative decoding, both in each inner and outer code and in the concatenated code itself between the inner and outer codes. At the same time, the complexity is reduced by applying an efficient early termination scheme. Simulation results show that our proposed method can achieve better performance with reduced decoding complexity compared to the conventional schemes.

New Stop Criterion for Reduce of Decoding Delay of Turbo Codes (터보부호의 복호지연 감소를 위한 새로운 반복중단 알고리즘)

  • Shim B. S.;Lee W. B.;Jeong D. H.;Lim S. J.;Kim T. H.;Kim H. Y.
    • Proceedings of the IEEK Conference
    • /
    • 2004.06a
    • /
    • pp.39-42
    • /
    • 2004
  • Turbo codes, proposed by Berrou, that increase the interleaver size and the number of iteration have better than conventional convolutional codes, in case of BER performance. However, because turbo codes has been required much decoding delay to increase iteration number, it demands unnecessary iterative decoding. Therefore, in this paper, we propose iterative decoding stop criterion that uses the variance of absolute value of LLR. This algorithm can be reduced average iterative decoding number and had lossless performance of BER, because of decreasing unnecessary iterative decoding.

  • PDF

Iterative Reliability-Based Modified Majority-Logic Decoding for Structured Binary LDPC Codes

  • Chen, Haiqiang;Luo, Lingshan;Sun, Youming;Li, Xiangcheng;Wan, Haibin;Luo, Liping;Qin, Tuanfa
    • Journal of Communications and Networks
    • /
    • v.17 no.4
    • /
    • pp.339-345
    • /
    • 2015
  • In this paper, we present an iterative reliability-based modified majority-logic decoding algorithm for two classes of structured low-density parity-check codes. Different from the conventional modified one-step majority-logic decoding algorithms, we design a turbo-like iterative strategy to recover the performance degradation caused by the simply flipping operation. The main computational loads of the presented algorithm include only binary logic and integer operations, resulting in low decoding complexity. Furthermore, by introducing the iterative set, a very small proportion (less than 6%) of variable nodes are involved in the reliability updating process, which can further reduce the computational complexity. Simulation results show that, combined with the factor correction technique and a well-designed non-uniform quantization scheme, the presented algorithm can achieve a significant performance improvement and a fast decoding speed, even with very small quantization levels (3-4 bits resolution). The presented algorithm provides a candidate for trade-offs between performance and complexity.

Iterative Reliability-based Decoding of LDPC Codes with Low Complexity BEC Decoding (이진 소실 채널 복호를 이용한 신뢰기반 LDPC 반복 복호)

  • Kim, Sang-Hyo
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.14-15
    • /
    • 2008
  • In this paper, a new iterative decoding of LDPC codes is proposed. The decoding is based on the posteriori probability of each belief propagation (BP) decoding and an additional postprocessing, that is, erasure decoding of LDPC codes. It turned out that the new method consistently improves the decoding performance on various classes of LDPC codes. For example it removes the error floor of Margulis codes effectively.

  • PDF

Design of Turbo Codes with Efficient Iterative Decoding Stop Criterion (효율적인 반복중단 알고리즘을 갖는 터보부호 설계)

  • 심병섭;정대호;김환용
    • Proceedings of the IEEK Conference
    • /
    • 2003.11c
    • /
    • pp.28-31
    • /
    • 2003
  • In this paper, it proposes the efficient iterative decoding stop criterion using the variance value of LLR. It is verifying that the proposal iterative de-coding stop criterion can be reduced the average iterative decoding number. The proposal algorithm md hardware synthesize to use the Synopsys Tool, performance validations perform through the ModelSim.

  • PDF

Iterative Decoding for LDPC Coded MIMO-OFDM Systems with SFBC Encoding (주파수공간블록부호화를 적용한 MIMO-OFDM 시스템을 위한 반복복호 기법)

  • Sohn Insoo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.5A
    • /
    • pp.402-406
    • /
    • 2005
  • A multiple input multiple output orthogonal frequency division multiplexing (MIMO-OFDM) system using low-density parity-check (LDPC) code and iterative decoding is presented. The iterative decoding is performed by combining the zero-forcing technique and LDPC decoding through the use of the 'turbo principle.' The proposed system is shown to be effective with high order modulation and outperforms the space frequency block code (SFBC) method with iterative decoding.

Performance Improvement of Iterative Demodulation and Decoding for Spatially Coupling Data Transmission by Joint Sparse Graph

  • Liu, Zhengxuan;Kang, Guixia;Si, Zhongwei;Zhang, Ningbo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.12
    • /
    • pp.5401-5421
    • /
    • 2016
  • Both low-density parity-check (LDPC) codes and the multiple access technique of spatially coupling data transmission (SCDT) can be expressed in bipartite graphs. To improve the performance of iterative demodulation and decoding for SCDT, a novel joint sparse graph (JSG) with SCDT and LDPC codes is constructed. Based on the JSG, an approach for iterative joint demodulation and decoding by belief propagation (BP) is presented as an exploration of the flooding schedule, and based on BP, density evolution equations are derived to analyze the performance of the iterative receiver. To accelerate the convergence speed and reduce the complexity of joint demodulation and decoding, a novel serial schedule is proposed. Numerical results show that the joint demodulation and decoding for SCDT based on JSG can significantly improve the system's performance, while roughly half of the iterations can be saved by using the proposed serial schedule.

Improved Iterative Decoding of Parallel and Serially Concatenated Trellis Coded Modulation (병렬 및 직렬적으로 연접된 트렐리스 부호화 변조 기법을 위한 향상된 반복적 복호 기법)

  • You, Cheol-Woo;Seo, Dong-Sun
    • Journal of IKEEE
    • /
    • v.11 no.4
    • /
    • pp.198-204
    • /
    • 2007
  • For parallel and serially concatenated trellis coded modulation (TCM), improved iterative decoding schemes with a simple mechanism are proposed and their performances are compared with those of conventional decoding schemes. Simulation results have shown that the proposed schemes have provided a considerable decoding gain in additive white Gaussian noise (AWGN) channels and Rayleigh fading channels, even if they can be implemented by a simple modification of conventional decoding algorithms.

  • PDF

Iterative Symbol Decoding of Variable-Length Codes with Convolutional Codes

  • Wu, Hung-Tsai;Wu, Chun-Feng;Chang, Wen-Whei
    • Journal of Communications and Networks
    • /
    • v.18 no.1
    • /
    • pp.40-49
    • /
    • 2016
  • In this paper, we present a symbol-level iterative source-channel decoding (ISCD) algorithm for reliable transmission of variable-length codes (VLCs). Firstly, an improved source a posteriori probability (APP) decoding approach is proposed for packetized variable-length encoded Markov sources. Also proposed is a recursive implementation based on a three-dimensional joint trellis for symbol decoding of binary convolutional codes. APP channel decoding on this joint trellis is realized by modification of the Bahl-Cocke-Jelinek-Raviv algorithm and adaptation to the non-stationary VLC trellis. Simulation results indicate that the proposed ISCD scheme allows to exchange between its constituent decoders the symbol-level extrinsic information and achieves high robustness against channel noises.