Joint source-channel turbo coding for binary Markov sources

We investigate the construction of joint source-channel (JSC) turbo codes for the reliable communication of binary Markov sources over additive white Gaussian noise and Rayleigh fading channels. To exploit the source Markovian redundancy, the first constituent turbo decoder is designed according to a modified version of Berrou's original decoding algorithm that employs the Gaussian assumption for the extrinsic information. Due to interleaving, the second constituent decoder is unable to adopt the same decoding method; so its extrinsic information is appropriately adjusted via a weighted correction term. The turbo encoder is also optimized according to the Markovian source statistics and by allowing different or asymmetric constituent encoders. Simulation results demonstrate substantial gains over the original (unoptimized) Turbo codes, hence significantly reducing the performance gap to the Shannon limit. Finally, we show that our JSC coding system considerably outperforms tandem coding schemes for bit error rates smaller than 10/sup -4/, while enjoying a lower system complexity.     

Code detection in turbo source coding

We consider the lossless compression of binary memoryless sources using a library of turbo codes. The message is compressed by each code and the best result along with the index of the applied code is sent to the decoder. Instead of transmitting the code index, we find a criterion to detect the code index using the transmitted parities. Our method helps to reduce the compression rate of short block length turbo source coders.     

Multilevel turbo coding with short interleavers

The impact of the interleaver, embedded in the encoder for a parallel concatenated code, called the turbo code, is studied. The known turbo codes consist of long random interleavers, whose purpose is to reduce the value of the error coefficients. It is shown that an increased minimum Hamming distance can be obtained by using a structured interleaver. For low bit-error rates (BERs), we show that the performance of turbo codes with a structured interleaver is better than that obtained with a random interleaver. Another important advantage of the structured interleaver is the short length required, which yields a short decoding delay and reduced decoding complexity (in terms of memory). We also consider the use of turbo codes as component codes in multilevel codes. Powerful coding structures that consist of two component codes are suggested. Computer simulations are performed in order to evaluate the reduction in coding gain due to suboptimal iterative decoding. From the results of these simulations we deduce that the degradation in the performance (due to suboptimal decoding) is very small     

Capacity-approaching turbo coding and iterative decoding for relay channels

In this paper, we design turbo-based coding schemes for relay systems together with iterative decoding algorithms. In the proposed schemes, the source node sends coded information bits to both the relay and the destination nodes, while the relay simultaneously forwards its estimate for the previous coded block to the destination after decoding and re-encoding. The destination observes a superposition of the codewords and uses an iterative decoding algorithm to estimate the transmitted messages. Different from the block-by-block decoding techniques used in the literature, this decoding scheme operates over all the transmitted blocks jointly. Various encoding and decoding approaches are proposed for both single-input single-output and multi-input multi-output systems over several different channel models. Capacity bounds and information-rate bounds with binary inputs are also provided, and it is shown that the performance of the proposed practical scheme is typically about 1.0-1.5 dB away from the theoretical limits, and a remarkable advantage can be achieved over the direct and multihop transmission alternatives.     

Combined turbo coding and unitary space-time modulation

Space-time coding is well understood for high data rate communications over wireless channels with perfect channel state information. On the other hand, channel coding for multiple transmit antennas when channel state information is unknown has only received limited attention. A new signaling scheme, named unitary space-time modulation, has been proposed for the latter case. In this paper, we consider the use of turbo coding together with unitary space-time modulation. We demonstrate that turbo coded space-time modulation systems are well suited to wireless communication systems when there is no channel state information, in the sense that the turbo coding improves the bit error rate (BER) performance of the system considerably. In particular, we observe that the turbo-coded system provides 10-15 dB coding gain at a BER of 10/sup -5/ compared to the unitary space-time modulation for various transmit and receive antenna diversity cases.     

Improving turbo code error performance by multifold coding

This article presents a simple turbo coding technique to improve the error performance of a convolutional rate-1/3 turbo code by shaping its weight spectrum closer to the binomial weight distribution of a random code. This technique can be applied to both symmetric and asymmetric rate 1/3 turbo codes to achieve additional coding gain     

A novel turbo coding scheme for satellite ATM using Reed-Muller codes

Block turbo codes with trellis-based decoding are proposed for use in cell-based satellite communication. Shortened Reed-Muller (RM) codes are used as the component codes because their minimal trellis is known. Simulation results for RM turbo codes and shortened RM turbo codes are presented over additive white Gaussian noise and Rayleigh fading channels. The performance of the shortened codes with different shortening patterns are shown. In some cases, the codes have the unequal error protection property, useful in asynchronous transfer mode cell formatting. In order to test the suitability of the proposed coding scheme from a practical point of view, the effect of channel impairments, including channel signal-to-noise ratio mismatch and carrier phase offset, are investigated.     

Combined MMSE interference suppression and turbo coding for acoherent DS-CDMA system

The performance of a turbo-coded code division multiaccess system with a minimum mean-square error (MMSE) receiver for interference suppression is analyzed on a Rayleigh fading channel. In order to accurately estimate the performance of the turbo coding, two improvements are proposed on the conventional union bounds: the information of the minimum distance of a particular turbo interleaver is used to modify the average weight spectra, and the tangential bound is extended to the Rayleigh fading channel. Theoretical results are derived based on the optimum tap weights of the MMSE receiver and maximum-likelihood decoding. Simulation results incorporating iterative decoding, RLS adaptation, and the effects of finite interleaving are also presented. The results show that in the majority of the scenarios that we are concerned with, the MMSE receiver with a rate-1/2 turbo code will outperform a rate-1/4 turbo code. They also show that, for a bit error rate lower than 10^-3, the capacity of the system is increased by using turbo codes over convolutional codes, even with small block sizes     

Selection of component codes for turbo coding based on convergence properties

The turbo decoding is a sub-optimal decoding, i.e. it is not a maximum likelihood decoding. It is important to be aware of this fact when the parameters for the scheme are chosen. This goes especially for the selection of component codes, where the selection often has been based solely on the performance at highSnr’s. We will show that it is important to base the choice on the performance at lowSnr’s. i.e. the convergence properties, as well. Further, the study of the performance with different component codes may lead to an understanding of the convergence process in the turbo decoder.     

EXIT chart-aided adaptive coding for MMSE turbo equalization with multilevel BICM

This letter proposes adaptive coding (AC) for multilevel bit interleaved coded modulation (ML-BICM) with MMSE turbo equalization, of which aim is to minimize the information rate loss due to the mismatch between the channel realization and channel coding. With the aid of the knowledge about extrinsic information transfer (EXIT) characteristics at the receiver, the code parameters such as code rates and/or generator polynomials are adaptively selected independently in each the ML-BICM layer. Numerical results show that throughput efficiency can be significantly improved with the proposed AC technique over the automatic repeat request (ARQ) technique with fixed code rate.     

Source coding exponents for zero-delay coding with finite memory

Fundamental limits on the source coding exponents (or large deviations performance) of zero-delay finite-memory (ZDFM) lossy source codes are studied. Our main results are the following. For any memoryless source, a suitably designed encoder that time-shares (at most two) memoryless scalar quantizers is as good as any time-varying fixed-rate ZDFM code, in that it can achieve the fastest exponential rate of decay for the probability of excess distortion. A dual result is shown to apply to the probability of excess code length, among all fixed-distortion ZDFM codes with variable rate. Finally, it is shown that if the scope is broadened to ZDFM codes with variable rate and variable distortion, then a time-invariant entropy-coded memoryless quantizer (without time sharing) is asymptotically optimal under a "fixed-slope" large-deviations criterion (introduced and motivated here in detail) corresponding to a linear combination of the code length and the distortion. These results also lead to single-letter characterizations for the source coding error exponents of ZDFM codes.     

A novel ARQ technique using the turbo coding principle

A novel automatic repeat request (ARQ) technique based on the turbo coding principle is presented. The technique uses the log-likelihood ratios generated by the decoder during a previous transmission as a priori information when decoding retransmissions. Simulation results show a significant decrease in frame error rate, especially at low-to-moderate E_b/N₀     

Joint source and channel coding using turbo codes over rings

Turbo codes are a practical solution for achieving large coding gains. We present a new turbo coding scheme where the component codes are convolutional codes (CCs) over the ring of integers modulo M, with M being the alphabet size of the source encoder. The a priori knowledge of the source statistics is used during the iterative decoding procedure for improved decoder performance. As an example of application, we examine differential pulse code modulation (DPCM) encoded image transmission     

Bandwidth‐efficient turbo coding over Rayleigh fading channels

Introduced in 1993, turbo codes can achieve high coding gains close to the Shannon limit. In order to design power and bandwidth‐efficient coding schemes, several approaches have been introduced to combine high coding rate turbo codes with multilevel modulations. The coding systems thus obtained have been shown to display near‐capacity performance over additive white Gaussian noise (AWGN) channels. For communications over fading channels requiring large coding gain and high bandwidth efficiency, it is also interesting to study bit error rate (BER) performance of turbo codes combined with high order rectangular QAM modulations. To this end, we investigate, in this paper, error performance of several bandwidth‐efficient schemes designed using the bit‐interleaved coded modulation approach that has proven potentially very attractive when powerful codes, such as turbo codes, are employed. The structure of these coding schemes, termed ‘bit‐interleaved turbo‐coded modulations’ (BITCMs), is presented in a detailed manner and their BER performance is investigated for spectral efficiencies ranging from 2 to 7 bit/s/Hz. Computer simulation results indicate that BITCMs can achieve near‐capacity performance over Rayleigh fading channels, for all spectral efficiencies considered throughout the paper. It is also shown that the combination of turbo coding and rectangular QAM modulation with Gray mapping constitutes inherently a very powerful association, since coding and modulation functions are both optimized for operation in the same signal‐to‐noise ratio region. This means that no BER improvement is obtainable by employing any other signal constellation in place of the rectangular ones. Finally, the actual influence of the interleaving and mapping functions on error performance of BITCM schemes is discussed. Copyright © 2002 John Wiley & Sons, Ltd.     

Unit-rate complex orthogonal space-time block code concatenated with turbo coding

Space-Time Block （STB） code has been an effective transmit diversity technique for combating fading due to its orthogonal design, simple decoding and high diversity gains. In this paper, a unit-rate complex orthogonal STB code for multiple antennas in Time Division Duplex （TDD） mode is proposed. Meanwhile, Turbo Coding （TC） is employed to improve the performance of proposed STB code further by utilizing its good ability to combat the burst error of fading channel. Compared with full-diversity multiple antennas STB codes, the proposed code can implement unit rate and partial diversity; and it has much smaller computational complexity under the same system throughput. Moreover, the application of TC can effectively make up for the performance loss due to partial diversity. Simulation results show that on the condition of same system throughput and concatenation of TC, the proposed code has lower Bit Error Rate （BER） than those full-diversity codes.     

Performance of HSR and QPP-based interleavers for turbo coding on power line communication systems

In this paper, the performance of different type and length interleavers for turbo codes is analyzed in the context of power line communication systems. This system typically operates in very noisy environments; the noise, in this channel, is a combination of colored, narrow band and impulsive noises; it has also strong amplitude attenuations. The digital modulation frequently employed in power line communication to counteract the channel’s noise effects is the orthogonal frequency division multiplexing due to its high spectral efficiency and robustness in multipath fading environments; hence, it is also considered in our experimentation. We report the performance of turbo codes with the two types of interleavers: the high-spread random and the based quadratic permutation polynomial. The constituent codes are part of the 3GPP standard. Finally, it is used a punctured matrix in order to achieve a coding rate of 1/2. The performance is evaluated in terms of bit error rate, through the way of simulations.     

基于节点选择的Turbo编码协同ARQ协议

文中给出了一种基于节点选择的Turbo编码协同ARQ(TC-ARQ)协议方案,并从理论上证明了采用基于节点选择的TC-ARQ协议相比传统的Turbo ARQ协议(T-ARQ)能获得更高的分集增益以及比非节点选择的协同ARQ协议更低的误帧率.仿真结果证实了该方案相对T-ARQ的优异性能,并仿真分析了节点数对节点选择性能增益的影响.     

Parallel turbo coding interleavers: avoiding collisions in accessesto storage elements

High-speed, low latency convolutional turbo codes require a parallel decoder architecture. To maximise the gain in speed, the interleaver also should have a parallel structure. Here, a class of optimum parallel interleavers regarding the access to storage elements is presented. They combine regularity (easy implementation) with no latency in data transfer between the decoder module and intrinsic/extrinsic values memories, and show excellent BER performance     

A low memory zerotree coding for arbitrarily shaped objects

The set partitioning in hierarchical trees (SPIHT) algorithm is a computationally simple and efficient zerotree coding technique for image compression. However, the high working memory requirement is its main drawback for hardware realization. We present a low memory zerotree coder (LMZC), which requires much less working memory than SPIHT. The LMZC coding algorithm abandons the use of lists, defines a different tree structure, and merges the sorting pass and the refinement pass together. The main techniques of LMZC are the recursive programming and a top-bit scheme (TBS). In TBS, the top bits of transformed coefficients are used to store the coding status of coefficients instead of the lists used in SPIHT. In order to achieve high coding efficiency, shape-adaptive discrete wavelet transforms are used to transformation arbitrarily shaped objects. A compact emplacement of the transformed coefficients is also proposed to further reduce working memory. The LMZC carefully treats "don't care" nodes in the wavelet tree and does not use bits to code such nodes. Comparison of LMZC with SPIHT shows that for coding a 768 /spl times/ 512 color image, LMZC saves at least 5.3 MBytes of memory but only increases a little execution time and reduces minor peak signal-to noise ratio (PSNR) values, thereby making it highly promising for some memory limited applications.