Multiple differential detection of parallel concatenatedconvolutional (turbo) codes in correlated fast Rayleigh fading

A new technique for iterative decoding of parallel concatenated convolutional (turbo) codes (PCCCs) for the correlated fast Rayleigh fading channel is proposed and evaluated. This technique is based upon the use of a multiple differential detector (MDD) receiver structure which exploits the statistical characteristics of the fading process to overcome the effects of the rapid phase and amplitude variations. Since traditional MDD receivers cannot be used with PCCCs because they do not produce soft output and are not compatible with channel interleaving, a novel MDD receiver structure is derived which overcomes these shortfalls. In addition, with careful use of extrinsic information related to the a posteriori probability distribution function of the transmitted symbols, the receiver is designed in such a fashion as to allow channel estimation to improve with each iteration. Evaluation of the proposed receiver by means of computer simulation has shown dramatic performance improvements in fast Rayleigh fading channels as compared to long constraint-length conventional convolutional codes using both single and traditional MDD receiver structures     

非均匀纠错Turbo码在图像无线传输中的应用

本文根据信源泉编码流中信息比特重要性不均匀特点，采用变码率信道编码、分集发送、分集接收、非均匀迭代译码策略，对传统的Turbo码编译码器结构做了改进，给出了实验结果。通过比较发现，改进算法降低了时延，提高了Turbo码译码算法的纠错性能，特别适合于多媒体非实时无线传输业务。     

Suboptimum receiver interfaces and space-time codes

We compare suboptimum linear and nonlinear interfaces to be used for decoding space-time codes transmitted over a multiple-antenna Rayleigh fading channel with perfect channel-state information available at the receiver. The codes we consider are obtained by apportioning evenly, among the transmit antennas, the symbols of off-the-shelf convolutional codes. We observe how the introduction of an interleaver can be beneficial here. We introduce a new simple iterative linear interface, based on hard Viterbi decoding and offering a performance considerably improved with respect to noniterative receivers.     

Pre‐filtering technique for MAI cancellation in MC‐CDMA systems

Multicarrier code division multiple access (MC‐CDMA), is a promising multiplexing technique for future communication systems. In this study, we employ the well‐known Walsh‐Hadamard spreading codes for synchronous downlink transmission of MC‐CDMA systems. The spreading codes allow that the frequency diversity to be efficiently exploited. However, multipath propagation may cause orthogonality among users is distorted, and this distortion produces multiple access interference (MAI). To eliminate this effect, we propose a pre‐filtering‐based MC‐CDMA system which uses a pre‐filtering technique at the transmitter and an equal gain combining (EGC) scheme at the receivers, respectively. Our proposed pre‐filtering technique transforms the transmitted signals so that the MAI can be eliminated, and the EGC scheme weights the signals received from all subcarriers so that channel distortions can be compensated. Furthermore, the proposed technique can calculate the transmitted power over all subcarriers to satisfy the required quality of service of each user and archive MAI‐free. In this paper, performance in terms of bit error rate is analyzed; in comparison with the EGC, orthogonal restoring combining, and maximal ratio combining schemes at receiver, respectively. Copyright © 2011 John Wiley & Sons, Ltd.     

Convergence behavior of iteratively decoded parallel concatenatedcodes

Mutual information transfer characteristics of soft in/soft out decoders are proposed as a tool to better understand the convergence behavior of iterative decoding schemes. The exchange of extrinsic information is visualized as a decoding trajectory in the extrinsic information transfer chart (EXIT chart). This allows the prediction of turbo cliff position and bit error rate after an arbitrary number of iterations. The influence of code memory, code polynomials as well as different constituent codes on the convergence behavior is studied for parallel concatenated codes. A code search based on the EXIT chart technique has been performed yielding new recursive systematic convolutional constituent codes exhibiting turbo cliffs at lower signal-to-noise ratios than attainable by previously known constituent codes     

Soft-Decision Decoding of Punctured Convolutional Codes in Asynchronous-CDMA Communications Under Perfect Phase-Tracking Conditions

In this paper, the performance of punctured convolutional codes of short constraint lengths is discussed. The punctured codes are used to provide error protection to a particular user in an asynchronous CDMA system. A perfect phase reference is assumed to be available throughout this paper. A slow fading Rician channel is assumed. Maximum likelihood decoding through a Viterbi algorithm is used to decode the information symbols. Soft-decision decoding of punctured convolutional codes is considered in this paper. The upper bounds with Viterbi decoding are derived and plotted for the various punctured codes considered. The simulated results are found to agree very well with their upper and lower bounds.     

Performance of joint source–channel decoding with iterative bit combining and detection

A joint source–channel decoding scheme (JSCD) with iterative bit combining (IBC) is proposed, which exploits two types of a priori information. The first one is the a priori bit probabilities obtained from source statistics, and the second is the channel a priori probabilities obtained from saved extrinsic information of previous transmissions. The JSCD-IBC scheme also incorporates iterative detection as both a stopping criteria and mechanism for triggering retransmissions. This adds an implicit adaptivity to the system and prevents excess iterations/retransmissions from being effected. The performance of the JSCD-IBC scheme is evaluated with four different iterative detection schemes and also two different types of variable length codes, Huffman and reversible variable length codes. Simulation results show that a significant performance gain in terms of bit error rate, throughput, and number of iterations can be achieved with the JSCD-IBC scheme as compared to a separate decoding scheme.     

一种低复杂度的多元LDPC译码算法

针对多元低密度奇偶校验(LDPC)码译码复杂度高、时延大等问题,提出了一种基于硬信息的低复杂度多元LDPC译码算法.来自信道的接收信号在初始化时,先进行非均匀量化预处理.在迭代过程中,校验节点端只需传输单个比特的二进制硬可靠度信息至变量节点.在变量节点端,可靠度信息按比特位进行简单的累加和更新,无需任何的系数修正操作.同时,变量节点使用了全信息的方式将信息传输至与其相邻的校验节点.仿真结果显示,与基于比特可靠度(BRB)的多元LDPC译码算法相比,提出的算法在较低量化比特情况下,能获得约0.3 dB的译码性能增益,且译码复杂度更低.     

A Reed-Solomon coded DS-CDMA system using noncoherent M-aryorthogonal modulation over multipath fading channels

The performance of Reed-Solomon (RS) coded direct-sequence code division multiple-access (DS-CDMA) systems using noncoherent M-ary orthogonal modulation is investigated over multipath Rayleigh fading channels. Diversity reception techniques with equal gain combining (EGC) or selection combining (SC) are invoked and the related performance is evaluated for both uncoded and coded DS-CDMA systems. “Errors-and-erasures” decoding is considered, where the erasures are based on Viterbi's (1982) so-called ratio threshold test (RTT). The probability density functions (PDF) of the ratio associated with the RTT conditioned on both the correct detection and erroneous detection of the M-ary signals are derived. These PDFs are then used for computing the codeword decoding error probability of the RS coded DS-CDMA system using “errors-and-erasures” decoding. Furthermore, the performance of the “errors-and-erasures” decoding technique employing the RTT is compared to that of “error-correction-only” decoding refraining from using side-information over multipath Rayleigh fading channels. As expected, the numerical results show that when using “errors-and-erasures” decoding, RS codes of a given code rate can achieve a higher coding gain than without erasure information     

A new high rate code scheme with highly parallel and low complexity decoding algorithm

A new high rate code scheme is proposed in this paper. It consists of serial concatenated recursive systematic ordinary (nonpunctured) convolutional codes with only 8 states in the trellis of the corresponding reciprocal dual codes. With a low complexity and highly parallel decoding algorithm, over additive white Gaussian noise channels, the proposed codes can achieve good bit error rate (BER) performance comparable to that of turbo codes and low density parity check (LDPC) codes. At code rate R=16/17, the overall decoding complexity of the proposed code scheme is almost half that of the LDPC codes.     

Turbo码解码过程中的加权算法

本文通过调整迭代解码过程中系统位接收值的加权系数,提出了一种Turbo码加权迭代解码算法。该算法改变了迭代运算后Turbo码解码器输出软值中系统位接收值信息和它的外部估计信息的比重,使Turbo码无论在低信噪比或是在高信噪比时均具有优良的纠错性能。仿真结果显示,采用Turbo码加权迭代解码算法,不仅能提高Turbo码的收敛速度,而且能进一步降低Turbo码解码时的地板值,使Turbo码的比特误码率在高、低信噪比时都能够得到进一步改善。     

Differential space-time turbo codes

Serial concatenation of simple error control codes and differential space-time modulation is considered. Decoding is performed iteratively by passing symbol-wise a posteriori probability values between the decoders of the inner space-time code and the outer code. An extrinsic information transfer analysis is used to predict thresholds for outer convolutional codes of various memory orders and a simple outer parity-check code. This parity-check code is well matched to the inner differential space-time code and achieves a bit-error rate (BER) of 10/sup -6/ less than 2 dB from the Shannon capacity of the fast fading multiple antenna channel. The differential space-time code can also be used to generate a priori information in the absence of channel knowledge. This information can be exploited by a channel estimator inserted into the decoding iteration. It is demonstrated that the inner space-time code provides soft training symbols from periodically inserted training symbols. The reliability of these soft training symbols does not depend on the speed of the channel variations, but on the structure of the inner code and the signal-to-noise ratio (SNR). Simulation studies confirm these findings and show that the proposed system with no initial channel knowledge achieves a performance very close to that of the system with perfect channel knowledge.     

一种基于PPM的LDPC编译码方案

该文基于LDPC码和PPM调制方式构造了一种适用于UWB无线通信系统的低码率的编译码方案LDPC-PPM。本方案在保证系统性能的前提下,通过改变编码比特到调制符号的映射方式,不但避免了一般编码调制系统中译码和解调之间的迭代运算,而且可以应用快速Hadamard变换(FHT)和基于FHT的后验概率译码(APP-FHT)来进一步降低接收端的译码复杂度。可以证明,该方案等价于BPSK调制下的低码率的LDPC-Hadamard码。仿真结果表明,在信息比特长度是65536,该方案可以在-1.18dB处达到误比特率为 的性能,仅比采用BPSK调制的Turbo-Hadamard码差0.02dB。     

Multiuser detection scheme based on canceling cochannelinterference for MFSK/FH-SSMA system

The paper proposes and investigates a multiuser detection scheme based on canceling cochannel interference (CCI) to improve spectral efficiency or to increase user capacity in an MFSK (multilevel frequency shift keying)/FH-SSMA (frequency hopping-spread spectrum multiple access) system. In the MFSK/FH-SSMA system, an address code is employed as a hopping sequence to hop the carrier frequency in MFSK. In the proposed scheme, it is assumed that the address codes of all users in MFSK/FH-SSMA are known. Then, candidates of the transmitted vector which are regenerated from the time-frequency matrices decoded by all the users' address codes are added with logical OR operation to produce candidates of the received matrix. The candidates of the received matrix are utilized in order to estimate a pattern of all users' data symbols which has the most number of coincident entries with the received matrix. Its BER (bit error rate) performance is evaluated by theoretical analysis and computer simulation in order to show the improvement of user capacity. Moreover, the authors investigate a hybrid scheme combining a multiuser detection scheme and the decoding scheme of an error-correcting code for the coded MFSK/FH-SSMA system     

Joint iterative decoding for pragmatic irregular LDPC-coded multi-relay cooperations

In this article, a new kind of pragmatic simple-encoding irregular systematic low-density parity-check (LDPC) code for multi-relay coded cooperation is designed, where the introduced joint iterative decoding is performed in the destination based on a proposed joint Tanner graph for all the constituent LDPC codes used by the source and relays in multi-relay cooperation. The theoretical analysis and numerical results show that the coded cooperations outperform the coded non-cooperation under the same code rate, and also achieve a good trade-off between the performance and the decoding complexity associated with the number of relays. This performance gain can be credited to the additional exchange of extrinsic information from the LDPC codes used by the source and the relays in both ideal and non-ideal cooperations.     

最大比发射/选择接收技术的性能研究

为了提高系统性能并降低接收端(移动台)的硬件复杂度,提出一种新的MIMO传输技术。即在发射端(基站)按最大比发射(MRT,maximal-ratio transmit)技术,接收端则基于信噪比最大的原则仅选择一根接收天线来处理信号,记作MRT/RAS(maximal-ratio transmit/receiver antenna selection)。根据随机矩阵和排序统计的最新理论,推导出瑞利衰落信道下MRT/RAS系统的中断概率、误码率(BER)等性能指标的确切表达式。仿真结果表明MRT/RAS系统可以取得很好的阵列增益及满分集增益。相同频谱条件下,性能超过某些复杂的空时编码系统。而且在准静态衰落信道下,信道估计错误对取得的分集阶数并没有影响。仿真试验也证明了分析结果的正确性。     

Joint Source and Channel Coding using Punctured Ring Convolutional Coded CPM

In this paper, a novel trellis source encoding scheme based on punctured ring convolutional codes is presented. Joint source and channel coding (JSCC) using trellis coded continuous phase modulation (CPM) with punctured convolutional codes over rings is investigated. The channels considered are the additive white gaussian noise (AWGN) channel and the Rayleigh fading channel. Optimal soft decoding for the proposed JSCC scheme is studied. The soft decoder is based on the a posteriori probability (APP) algorithm for trellis coded CPM with punctured ring convolutional codes. It is shown that these systems with soft decoding outperform the same systems with hard decoding especially when the systems operate at low to medium signal-to-noise ratio (SNR). Furthermore, adaptive JSCC approaches based on the proposed source coding scheme are investigated. Compared with JSCC schemes with fixed source coding rates, the proposed adaptive approaches can achieve much better performance in the high SNR region. The novelties of this work are the development of a trellis source encoding method based on punctured ring convolutional codes, the use of a soft decoder, the APP algorithm for the combined systems and the adaptive approaches to the JSCC problem.     

基于Polar码的速率兼容调制方案设计

提出了一种基于Polar码的速率兼容调制（rate compatible modulation,RCM）联合设计方案,用于提高无线通信频谱利用率.相应地设计了基于置信度传播（belief propagation,BP）和软抵消（soft cancellation,SCAN）的接收端高效联合迭代译码算法.根据该算法可通过优化变量节点对数似然比（log-likelihood ratio,LLR）信息迭代方式以及采用限制译码符号上限的改进措施,提高译码过程的稳定性与时效性.与距离优化的级联低密度奇偶校验（low-density parity-check codes,LDPC）码RCM方案对比结果表明,提出的高效联合迭代译码算法在低信噪比（signal noise ratio,SNR）下有更低的译码复杂度,并且具有更优的吞吐量和误码率性能.因此,本文所提方案适合在恶劣信道条件下的无线传输.     

SNR estimation in Nakagami-m fading with diversity combining and its application to turbo decoding

We propose an online signal-to-noise ratio (SNR) estimation scheme for Nakagami-m (1960) fading channels with L branch equal gain combining (EGC) diversity. We derive the SNR estimate based on the statistical ratio of certain observables over a block of data, and use the SNR estimates in the iterative decoding of turbo codes on Nakagami-m fading channels with L branch EGC diversity. We evaluate the turbo decoder performance using the SNR estimate under various fading and diversity scenarios (m = 0.5, 1, 5 and L = 1, 2, 3) and compare it with the performance using perfect knowledge of the SNR and the fade amplitudes.     

两种降低复杂度的符号翻转多元LDPC译码算法

该文提出两种低复杂度的基于符号翻转的多元低密度奇偶校验码(LDPC)译码算法:改进型多元加权译码算法(Iwtd-AlgB)和基于截断型预测机制的符号翻转(TD-SFDP)算法。Iwtd-AlgB算法利用外信息频率和距离系数的简单求和取代了迭代过程中的乘性运算操作;TD-SFDP算法结合外信息频率和翻转函数特性,对译码节点和有限域符号进行截断与划分,使得只有满足条件的节点和符号参与运算与翻转预测。仿真和数值结果显示,该文提出的两种算法在性能损失可控的前提下,可减少每次迭代的运算操作数,实现性能和复杂度之间的折中。