An Improving Decoding Method of Turbo-codes

Yue Wu

2000-01-01

Abstract:Based on the universal decoding method of Turbo-codes, a step increment factor is introduced to improve the iteration convergence performance in this paper. It presents the method for generate the step increment factor and its' computer simulation.

What problem does this paper attempt to address?

A New Stopping Criterion for Duo-binary Turbo Codes

Li Shan,Xie Lei,Chen Huifang,Wang Kuang

DOI: https://doi.org/10.1109/CMC.2010.272

2010-01-01

Abstract:This paper describes a novel stopping criterion for duo-binary turbo codes. The correlation between the two bit-level extrinsic information increased as the performance improved by the iterative decoding. In this way, the new method reflects a more reasonable solution for symbol-level decoding of duo-binary turbo codes. Simulation results showed that the proposal criterion was able to reduce the average iterative decoding number with a good error performance as compared to conventional criteria.
Window-Interleaved Turbo Codes

Onurcan Iscan,Wen Xu

DOI: https://doi.org/10.1109/lcomm.2018.2794359

IF: 3.5529

2018-01-01

IEEE Communications Letters

Abstract:We consider a class of turbo codes with a band structured interleaver, such that the interleaving (and thus deinterleaving) is done within a window. This ensures that the extrinsic information for each symbol is generated from symbols within a window, allowing the processing of large message blocks with a sliding window decoder. This provides flexibility in terms of decoding latency and also makes parallel decoding with high-throughput possible.
Partial Iterative Decoding for Binary Turbo Codes Via Cross-Entropy Based Bit Selection

Jinhong Wu,Zhengdao Wang,Branimir R. Vojcic

DOI: https://doi.org/10.1109/tcomm.2009.11.080182

IF: 6.166

2009-01-01

IEEE Transactions on Communications

Abstract:Near-capacity performance of turbo codes is generally achieved with a large number of decoding iterations. Various iteration stopping rules introduced in the literature often induce performance loss. This paper proposes a novel partial decoding iteration scheme using a bit-level convergence test. We first establish decoding optimality of windowed partial iteration for non-converged bits given that convergence has been achieved on window boundaries. We next present two criteria for testing bit convergence based on cross-entropy, and propose a windowed partial iteration algorithm. The overall complexity and memory requirements of the new algorithm are evaluated and compared with known algorithms. Simulations reveal that the proposed scheme suffers essentially no performance loss compared to full iterations, while reducing the decoding complexity. We also briefly discuss possible extensions of the proposed scheme to general iterative receivers.
Understanding Turbo Codes: A Signal Processing Study

Xiang-Gen Xia

2023-08-25

Abstract:In this paper, we study turbo codes from the digital signal processing point of view by defining turbo codes over the complex field. It is known that iterative decoding and interleaving between concatenated parallel codes are two key elements that make turbo codes perform significantly better than the conventional error control codes. This is analytically illustrated in this paper by showing that the decoded noise mean power in the iterative decoding decreases when the number of iterations increases, as long as the interleaving decorrelates the noise after each iterative decoding step. An analytic decreasing rate and the limit of the decoded noise mean power are given. The limit of the decoded noise mean power of the iterative decoding of a turbo code with two parallel codes with their rates less than 1/2 is one third of the noise power before the decoding, which can not be achieved by any non-turbo codes with the same rate. From this study, the role of designing a good interleaver can also be clearly seen.

Signal Processing,Information Theory
The Improvement Of Turbo Equalization Through Using Turbo Codes

X Cheng,Df Yuan,Xm Yu

DOI: https://doi.org/10.1109/icccas.2005.1493376

2005-01-01

Abstract:In this paper, we propose an equalization algorithm based on serial concatenation turbo-like method-turbo code and parallel concatenation turbo-like method-turbo equalization to improve the BER performance of the general turbo equalization. Utilizing turbo code, we can get more exact probability of channel encoder input data bits, needed in a maximum a-posteriori probability (MAP) decoder, to replace the independent and identically distributed (IID) assumption of this probability in general turbo equalization. From the relationship between the two turbo-like methods we can investigate the convergence property of turbo codes in turbo equalization, and then determine the appropriate degrees of iteration in inner loop based on certain iteration degree in outer loop.
An Adaptive Decoding Algorithm for Turbo Product Code

陈海飞,权进国,林孝康

2012-01-01

Microprocessors

Abstract:This paper proposes an adaptive decoding algorithm for Turbo product code.It firstly calculate the gross SNR from soft input,and then determine the best factor for SISO iterative decoding module,finally verify the output of SISO iterative decoding module,if the termination condition is meet it stop the decoding process.The adaptive decoding algorithm enhances the flexibility of traditional decoding algorithm,and it cost less power compared to fixed iterative decoding algorithm especially when the SNR is high.
Turbo Decoding Using Two Soft Output Values

李建平,潘申富,梁庆林

IF: 1.363

2004-01-01

Journal of Systems Engineering and Electronics

Abstract:It is well known that turbo decoding always begins from the first component decoder and supposes that the apriori information is "0" at the first iterative decoding. To alternatively start decoding at two component decoders, we can gain two soft output values for the received observation of an input bit. It is obvious that two soft output values comprise more sufficient extrinsic information than only one output value obtained in the conventional scheme since different start points of decoding result in different combinations of the a priori information and the input codewords with different symbol orders due to the permutation of an interleaver. Summarizing two soft output values for erery bit before making hard decisions, we can correct more errors due to their complement. Consequently, turbo codes can achieve better error correcting performance than before in this way. Simulation results show that the performance of turbo codes using the novel proposed decoding scheme can get a growing improvement with the increment of SNR in general compared to the conventional scheme. When the bit error probability is 10-5, the proposed scheme can achieve 0.5 dB asymptotic coding gain or so under the given simulation conditions.
Design of a DSP-based high-speed turbo code decoder for WCDMA applications

Wu Yi,Zhou Shidong,Yao Yan

DOI: https://doi.org/10.1109/ICCT.2000.889219

2000-01-01

Abstract:We consider the application of turbo code for third-generation mobile communication systems. Based on a suboptimal algorithm named Maxtog-MAP, we deliberately design, simplify and optimize the algorithm according to the features of the DSP. As a result, we get the decoding speed up to 500 kbit/s on a DSP chip. The design is tested by DSP simulation tools. Furthermore, we also study two effective parameters (quantization factor and quantization level) in the DSP-based decoding scheme, and optimized results are given
A Crc-Aided Hybrid Decoding Algorithm for Turbo Codes

Yuejun Wei,Ming Jiang,Bin Xia,Wen Chen,Yuhang Yang

DOI: https://doi.org/10.1109/wcl.2013.052813.130259

2020-01-01

Abstract:Turbo codes and CRC codes are usually decoded separately according to the serially concatenated inner codes and outer codes respectively. In this letter, we propose a hybrid decoding algorithm of turbo-CRC codes, where the outer codes, CRC codes, are not used for error detection but as an assistance to improve the error correction performance. Two independent iterative decoding and reliability based decoding are carried out in a hybrid schedule, which can efficiently decode the two different codes as an entire codeword. By introducing an efficient error detecting method based on normalized Euclidean distance without CRC check, significant gain can be obtained by using the hybrid decoding method without loss of the error detection ability.
Performance Analysis and Simulation of Turbo Coding System

Zeng Liu,Jin Chen,Maolin Ji,Ying Tong,Lujia Wang,Hengxin Liu

DOI: https://doi.org/10.1007/978-981-10-3229-5_48

2018-01-01

Abstract:Turbo encoding and decoding system plays a key role in improving the reliability of digital communication, and it has been widely used. Based on in-depth analysis of the Turbo code encoding and decoding principle, a comprehensive analysis of the performance of Turbo code system, a simulation scheme and result of Turbo system are given, and based on practical application and simulation results to optimize the performance of Turbo code system.
An Algorithm to Determine the Optimal Iteration Factors for Turbo Product Code

Lin Xiaokang

2012-01-01

Abstract:An algorithm to determine turbo product code iteration factors is presented.It firstly sets up the channel model and generates the soft input array(R) for simulation,and then simulates the decoding process in Chase-Pyndiah algorithm to choose the optimal iteration factors,which is evaluated by BER and iterations of the decoder.The optimal iteration factors determined in this algorithm accelerate the convergence rate and reduce the power consumption of the decoder.
Research on the Decoding Algorithm for Double-Binary Turbo Code

LI Jun,YU Song-yu,ZHANG Le

DOI: https://doi.org/10.3969/j.issn.1009-2552.2006.03.015

2006-01-01

Abstract:Double-binary Turbo code is one of the FEC methods for multi-carrier OFDM physical layer of 802.16 standard which supports the WMAN.It has many advantages compared to the classical Turbo code,such as higher encoding efficiency,better error-correcting performance for the equivalent implementation complexity and lower decoding latency.The feature of the encoder structure for double-binary Turbo code is introduced and two decoding algorithms are deduced in detail in this paper,while the simulation results are given as well.
Fast convergence and low complexity stochastic turbo decoder

Zhenbing Zhang,Jianhao Hu,Jienan Chen,Kaining Han

DOI: https://doi.org/10.1109/MWSCAS.2017.8053009

2017-01-01

Abstract:Stochastic turbo decoder is a new scheme for turbo codes. But the long decoding latency and high complexity are two main challenges for fully parallel stochastic turbo decoders. In this paper, we proposed a novel stochastic turbo decoder scheme with two high accuracy stochastic operator modules, including no-scaling stochastic addition and stochastic normalization operator, which can improve the decoding convergence speed and decrease the computation complexity, simultaneously.
An Iterative Decoding Scheme With Turbo Code And Iteratively Demapped Multi-Dimensional Qpsk Serially Concatenated

X Qi,M Zhao,Sd Zhou,J Wang

DOI: https://doi.org/10.1109/GLOCOM.2005.1577882

2005-01-01

Abstract:Turbo codes employ iterative decoding through the exchange of extrinsic information (EI) on systematic bits between two parallel concatenated recursive systematic convolutional (RSC) codes. The El on parity bits can not be utilized during iterative decoding. In this paper, we propose a new type of iterative decoding scheme mapping parity bits of Turbo codes to a multi-dimensional (MD) QPSK which makes it possible to utilize the El on parity bits by iterative demapping. We use extrinsic information transfer (EXIT) chart to predict the system's convergence behavior and to help search good RSC codes and MD QPSK schemes. An analytical upper bound is also given to show the system's asymptotic performance in medium to high E-b/N-0 region. We introduce two special schemes and do simulations on them. Particularly, the scheme with Turbo code consisting of two 4-state (7, 6) codes and an eight dimensional QPSK outperforms Berrou turbo code with two 16-state RSC codes in water fall region and has similar error floor.
Reduced Memory Decoding Schemes for Turbo Decoding Based on Storing the Index of the State Metric.

Ming Zhan,Jun Wu,Hong Wen

DOI: https://doi.org/10.1049/iet-com.2013.0672

IF: 1.345

2014-01-01

IET Communications

Abstract:In the implementation of turbo-like decoder, the size of state metrics cache (SMC) has a predominant impact on the core area and the overall power dissipation. Different from previous reported decoding schemes, in the proposed decoding schemes, a compressing module and a regeneration module are added to the decoder. The compressing module sorts the forward state metrics from the minimum to the maximum, by which an index sequence and the corresponding increase metrics are calculated, and subsequently are stored in the SMC. In the regeneration module, the forward state metrics are estimated with the index sequence and the increase metrics that accessed from the SMC. With the cost of dummy calculation that is performed by the compressing and the regeneration modules, two decoding schemes are proposed. For an eight-state turbo codes, the linear and the nonlinear estimation based decoding schemes reduce the SMC size by 62.5% and 57.5%, respectively. The bit error rate (BER) simulation is performed for both binary turbo code and duo binary convolutional turbo code, and shows BER of the linear estimation-based scheme is superior to that of the enhanced max-log-MAP (the maximum a posteriori probability) algorithm, whereas BER of the non-linear estimation-based decoding scheme is very close to that of the near optimal decoding scheme.
A SOVA Decoding Algorithm with Better Performance for Turbo Codes

XU Cheng-qian,SUN Gui-ping,GAO Yan-dong,HAN Xue-fei

DOI: https://doi.org/10.3969/j.issn.1003-3114.2006.06.008

2006-01-01

Abstract:The performance of MAP decoding algorithm is optimal, but its complexity is very high, which affects its implementation in fact. This paper introduces a new decoding algorithm with the performances similar to that of MAP algorithm and with lower complexity, and makes it more perfect .The simulation results show that the new SOVA algorithm performs very close to the MAP algorithm for binary turbo codes.
A Novel Decoding Scheme Based On Recalculation For Double Binary Convolutional Turbo Code

ming zhan,jun wu,liang zhou

DOI: https://doi.org/10.1002/tee.21885

IF: 0.923

2013-01-01

IEEJ Transactions on Electrical and Electronic Engineering

Abstract:To decrease the storage complexity of a double binary convolutional turbo code (DB-CTC) decoder, a novel decoding scheme is proposed in this paper. Different from the conventional decoding scheme, only a part of the state metrics is stored in the last-in first-out (LIFO) state metrics cache (SMC). Based on an improved maximum a posteriori probability (MAP) algorithm, we present a method to recalculate the unstored state metrics at the corresponding decoding time slot, and discuss in detail the procedures of the recalculation are discussed. Because of the compare-select-recalculate processing operations, compared to the classical decoding scheme, the proposed decoding scheme reduces the storage complexity of SMC and the amount of memory accesses by approximately 40% while limiting involved computational cost. Moreover, simulation results show that the proposed scheme achieves good decoding performance, which is close to that of the well-known Log-MAP algorithm. (c) 2013 Institute of Electrical Engineers of Japan. Published by John Wiley & Sons, Inc.
Joint Probability-algebra Decoding for Turbo Codes

李建平,梁庆林

DOI: https://doi.org/10.3321/j.issn:0372-2112.2003.12.021

2003-01-01

Tien Tzu Hsueh Pao/Acta Electronica Sinica

Abstract:Turbo codes conventionally adopt modified BAHL et al. algorithm, a kind of probabilitic iterative decoding algorithm based on soft values. To fully make use of the information on the deterministic structure of turbo constituent encoders according to the algebraic decoding principle in conjunction with the probabilitic decoding algorithm, this paper proposed a joint probability-algebra decoding scheme for turbo codes. Combining the advantages of iterative soft decoding and algebraic decoding and efficiently avoiding the bit error propagation, the proposed scheme is capable of further improving the error-correcting performance of turbo codes. It is not only a new research method to lower the Bit Error Rate (BER) and the error floor of turbo codes but valuable for applications as a result of better error correcting performance. Simulation results show that the turbo codes can obtain about 0.1 dB asymptotic coding gain with the proposed scheme than those with the typical turbo-code decoding schemes when the BER is between 10-3-10-4.
A New Algorithm without Exponential and Logarithmic Computations in Iterative Decoding for Double Binary Convolutional Turbo Code

Ming Zhan,Liang Zhou,Chen Wang

DOI: https://doi.org/10.1109/wicom.2011.6040175

2011-01-01

Abstract:This paper proposes a new and modified MAP algorithm for double binary convolutional turbo code (DB CTC) based on a new definition of branch metrics. The exponential and logarithmic operations in the convolutional algorithm are not needed in the iterative process after a date pre-processing of the received sequence. Furthermore, computational complexity analysis of branch metrics and performance simulation are also presented to demonstrate the effectiveness of our modified algorithm.
Study of Decoding Implementation of Turbo codes in 3th Generation Mobile Communication

Yang Hong,Xu Zhengwu,Zhang Zhongpei

DOI: https://doi.org/10.3969/j.issn.1001-0548.2001.03.003

2001-01-01

Abstract:On the basis of analysis on TURBO input quantification, this paper studies electro-circuits and iteration electro-circuits for TURBO coding in the 3GPP, with existing MAP algorithm combined, thus improves the transmissiog rate of the 3GPP. The coding of TURBO codes in the 3GPP is discussed, and the delay problem and the scale problem of FPGA are analyzed. The electro-circuit performs well in coding and meets the gain demands of the 3GPP.

An Improving Decoding Method of Turbo-codes

A New Stopping Criterion for Duo-binary Turbo Codes

Window-Interleaved Turbo Codes

Partial Iterative Decoding for Binary Turbo Codes Via Cross-Entropy Based Bit Selection

Understanding Turbo Codes: A Signal Processing Study

The Improvement Of Turbo Equalization Through Using Turbo Codes

An Adaptive Decoding Algorithm for Turbo Product Code

Turbo Decoding Using Two Soft Output Values

Design of a DSP-based high-speed turbo code decoder for WCDMA applications

A Crc-Aided Hybrid Decoding Algorithm for Turbo Codes

Performance Analysis and Simulation of Turbo Coding System

An Algorithm to Determine the Optimal Iteration Factors for Turbo Product Code

Research on the Decoding Algorithm for Double-Binary Turbo Code

Fast convergence and low complexity stochastic turbo decoder

An Iterative Decoding Scheme With Turbo Code And Iteratively Demapped Multi-Dimensional Qpsk Serially Concatenated

Reduced Memory Decoding Schemes for Turbo Decoding Based on Storing the Index of the State Metric.

A SOVA Decoding Algorithm with Better Performance for Turbo Codes

A Novel Decoding Scheme Based On Recalculation For Double Binary Convolutional Turbo Code

Joint Probability-algebra Decoding for Turbo Codes

A New Algorithm without Exponential and Logarithmic Computations in Iterative Decoding for Double Binary Convolutional Turbo Code

Study of Decoding Implementation of Turbo codes in 3th Generation Mobile Communication