“Turbo DPSK”: iterative differential PSK demodulationand channel decoding

Multiple symbol differential detection is known to fill the gap between conventional differential detection of MPSK (M-DPSK) and coherent detection of M-PSK with differential encoding (M-DEPSK). Emphasis has been so far on soft-input/hard-output detectors applied in uncoded systems. In this paper, we investigate a receiver structure suitable for coded DPSK signals on static and time-varying channels. The kernel is an a posteriori probability (APP) DPSK demodulator. This demodulator accepts a priori information and produces reliability outputs. Due to the availability of reliability outputs, an outer soft-decision channel decoder can be applied. Due to the acceptance of a priori information, if the outer channel decoder also outputs reliability information, iterative (“turbo”) processing can be done. The proposed “APP DPSK demodulator” uses linear prediction and per-survivor processing to estimate the channel response. The overall transmission scheme represents a type of serial “turbo code,” with a differential encoder concatenated with a convolutional code, separated by interleaving. The investigated system has the potential to improve the performance of coherent PSK without differential encoding and perfect channel estimation for fading cases! Only a small number of iterations are required. The receiver under investigation can be applied to several existing standards without changing the transmission format. Results are presented for uncoded and convolutionally coded 4-DPSK modulation transmitted over the Gaussian channel and the Rayleigh flat-fading channel, respectively     

Turbo乘积码译码算法的简化

Chase算法是Turbo乘积码(TPC)软判决译码中常采用的算法之一。分析了传统Chase算法中寻找竞争码字对译码复杂度的影响,在此基础上提出了两种新的简化译码算法,省去了寻找竞争码字的过程。仿真结果表明,简化算法在基本保持传统Chase算法译码性能的基础上,降低了译码复杂度,提高了译码速度。     

Turbo码的Taylor-Log_MAP译码算法

以Turbo码基本理论和算法为基础,依据无线信息传输的实际要求和Taylor级数的基本原理,提出了一种Turbo码的Taylor-Log-MAP高效译码算法。该算法对基本的Log-MAP算法中K运算利用Taylor级数进行展开,针对实际的信道需求对展开式进行截断,实现了Turbo码的最佳译码。与传统的对数域最大后验概率译码算法相比,该算法基本保持了优良的译码性能,同时避免了复杂的对数运算,减小了运算量。仿真结果表明,与现有的RS码性能相比,使用Turbo码可以获取5 dB的信噪比增益。     

Turbo译码改进算法的应用研究

在传统的Turbo译码算法Log-MAP的基础上进行改进,提出了SW-Log-MAP译码算法.仿真表明:在保证译码性能的前提下,改进算法大大降低其运算复杂度,并将滑动窗的方法应用于译码模块,大大减少了存储空间.     

Turbo码译码算法的比较性分析

在研究MAP，Max—Log—MAP，Log—MAP和SOVA算法原理基础上，通过仿真，对LDg—MAP和SOVA算法进行了比较性分析，同时指出了迭代次数、帧长和信噪比对Turbo码性能的影响。     

一种改进的Turbo乘积码译码算法

针对Turbo乘积码(TPC)译码复杂度高、运算量大的缺点,分析了一种改进的TPC译码算法。该算法以Chase迭代算法为基础,通过对错误图样重新排序产生新的测试序列,其伴随式可从前次伴随式的基础上修正一位得到,大大简化了计算步骤。在AWGN信道下对新算法进行了Matlab仿真,结果表明,改进的算法在保持译码性能基本不变的前提下,提高了译码速度,降低了译码复杂度。     

Turbo CPM系统Log-MAP译码算法优化

探讨基于Turbo原理进行遮代检测的编码连续相位调制(CPM)系统在无限瑞利衰落信道下的Log-MAP泽码算法.根据CPM的分解模型,CPM分解为连续相位编码(CPE)与无记忆调制(MM)的组合.基于CPE的记忆特性和递归特性,结合外部的卷积码及交织器,建立串行级联Turbo CPM系统模型.提出衰落信道下基于加权外信息交换的Turbo CPM改进译码算法,有效改善系统收敛性.并探讨不同系统参数对系统性能的影响.     

双二元Turbo码的译码算法研究

双二元Turbo码（double-binary Turbo code）是支持无线城域网（WMAN）802．16d标准中多载波OFDM系统物理层采用的前向纠错码方案之一。相对于经典Turbo码，它具有编码效率高，相同复杂度译码器下纠错性能好以及译码时延小等优点。现介绍了双二元Turbo码的编码器结构特点，并且详细推导了双二元Turbo码的两种译码算法，同时给出了仿真性能曲线。     

基于RADIX-4的Turbo码全并行译码算法

针对Turbo码全并行译码算法译码迭代次数多、硬件消耗大的问题,提出了一种基于RADIX-4的改进译码算法.将译码算法中状态转移图的相邻两步状态合并为一步计算,译码时以"比特对"的形式操作进行迭代.在保留译码最大并行度同时,译码计算单元使用量减少一半,显著降低了Turbo码全并行译码算法的运算复杂度和存储开销.仿真结果...     

一种性能优越的Turbo码SOVA译码算法

MAP译码算法性能上是最优的,但是其复杂度也是十分高的,影响了硬件的实现,介绍了一种性能上接近于MAP译码算法,复杂度上有明显减少的译码算法,并且对其进行了完善,仿真结果表明对于二进制Turbo码,改进后的译码算法与MAP算法的译码性能更为接近。     

一种低复杂度双二元卷积Turbo码译码算法

双二元卷积Turbo码（ DB CTC)的非二进制编码使得译码复杂度增加,限制了其在某些实际通信工程中的使用。在最大后验概率（ MAP)译码算法的基础上,提出了一种优化算法,将译码的存储量和计算量降为原来的1/4。仿真结果表明：在不同编码长度和码率的情况下,优化算法与原算法性能相当;在误码率为10-5的条件下,两者的Eb/N0差异同样不大于0.1 dB。     

Turbo码MAP译码算法及其对数域中的改进算法

本文在介绍Turbo码基本结构的基础上 ,阐述了MAP算法的译码机理 ,在此基础上分析了在对数域中的 2种MAP算法 :Max -Log -MAP算法和Log -MAP算法 ,最后通过仿真对它们进行了性能上的模拟和比较。     

Turbo decoding of Gilbert-Elliot channels

We describe parallel concatenated codes for communication over finite-state binary Markov channels. We present encoder design techniques and decoder processing modifications that utilize the a priori statistics of the channel and show that the resulting codes allow reliable communication at rates which are above the capacity of a memoryless channel with the same stationary bit error probability as the Markov channel. These codes outperform systems based on the traditional approach of using a channel interleaver to create a channel which is assumed to be memoryless. In addition, we introduce a joint estimation/decoding method that allows the estimation of the parameters of the hidden Markov model when they are not known a priori     

Turbo decoding of quantized data

Much of the work on turbo decoding assumes that the decoder has access to infinitely soft (unquantized) channel data. In practice, however, a quantizer is used at the receiver and the turbo decoder must operate on finite precision, quantized data. Hence, the maximum a posteriori (MAP) component decoder which was designed assuming infinitely soft data is not necessarily optimum when operating on quantized data. We modify the well-known normalized MAP algorithm taking into account the presence of the quantizer. This algorithm is optimum given any quantizer and is no more complex than quantized implementations of the MAP algorithm derived based on unquantized data. Simulation results on an additive white Gaussian noise channel show that, even with four bits of quantization, the new algorithm based on quantized data achieves a performance practically equal to the MAP algorithm operating on infinite precision data     

基于修正路径量度的Turbo码SOVA译码算法研究

针对传统SOVA(soft output Viterbi algorithm)算法在选择错误路径概率的计算上存在的不足,提出了改进的Turbo码SOVA译码方法.根据各状态幸存路径累计量度的差值,对译码回溯深度范围内最末位的数个比特的可靠度值进行修正,然后将修正值作为软判决输出.理论推导和计算机仿真结果均表明,所提出的修正算法能提高译码性能.     

Turbo编码GMSK信号准相干解调时的迭代信道估计和译码研究

针对准相干解调Turbo编码GMSK信号,提出了一种简便的迭代信道估计算法。该方法基于Turbo码的迭代译码原理,将信道估计和译码联合考虑,利用译码器输出反馈进行迭代信道估计,从而提高了估计精度。仿真结果表明,该方法能显著地改善系统误码率性能。     

衰落信道硬判决解调下的Turbo码译码方法

实际应用中某些通信系统的解调器只能输出硬判决信息,无法较好地匹配Turbo码采用的软输入软输出译码算法。针对衰落信道,提出了一种对硬判决信息进行修正,改善Turbo码译码性能的方法。该方法通过对译码初始化信息根据不同的可靠性进行补偿,可改善来自信道的硬判决接收值的准确性。仿真结果表明,改进方法可有效提高Turbo码译码的性能,复杂度也较低。     

Belief propagation decoding of Reed-Solomon codes; a bit-level soft decision decoding algorithm

In this article we propose the application of Belief Propagation (BP) algorithm as a novel bit-level soft decision decoding (SDD) technique for Reed-Solomon (RS) codes. A brief tutorial on Belief Propagation algorithm is presented. A central issue in the application of BP algorithm to decoding RS codes is the construction of a sparse parity check matrix for the binary image of the code. It is demonstrated that Vardy's technique may be applied to find a sparse parity check matrix for RS codes. However, this technique is not applicable to all cases. The BP algorithm is applied to two test codes. In one case, simulation models show that the BP algorithm outperforms the hard decision Euclidean decoding by more than 2 dB of additional coding gain. The results with the second test code are not as promising.     

Turbo decoding of product codes using adaptive belief propagation

The adaptive belief propagation (ABP) algorithm was recently proposed by Jiang and Narayanan for the soft decoding of Reed-Solomon (RS) codes. In this paper, simplified versions of this algorithm are investigated for the turbo decoding of product codes. The complexity of the turbo-oriented adaptive belief propagation (TAB) algorithm is significantly reduced by moving the matrix adaptation step outside of the belief propagation iteration loop. A reduced-complexity version of the TAB algorithm that offers a trade-off between performance and complexity is also proposed. Simulation results for the turbo decoding of product codes show that belief propagation based on adaptive parity check matrices is a practical alternative to the currently very popular Chase-Pyndiah algorithm.     

联合检测的编码及一种近似译码算法

本文讨论了联合检测算法及其编译码技术,对联合检测算法的输出噪声进行了分析,在此基础上给出了对检测输出均衡后再进行译码的算法,并指出其编码应选用针对块衰落信道设计的编码.