8-PSK trellis codes for a Rayleigh channel

A suboptimal trellis coding approach based on the concept of combining a good convolutional code and bit interleavers is presented. The aim is to improve the reliability of digital radio communication over a fading channel. It is shown that over a Rayleigh channel and for a fixed code complexity the proposed system is superior to the baseline system. Its performance is analyzed using the generalized R_o and the upper bound on the bit error rate. The results suggest that on a Rayleigh channel, the standard trellis codes may not be the correct approach for improving the reliability of the communication channel. The discussion is restricted to a rate 2/3 coded system with 8-PSK modulation     

Convolutionally interleaved PSK and DPSK trellis codes forshadowed, fast fading mobile satellite communication channels

Using a model from the literature, the performance of convolutionally interleaved phase-shift-keying (PSK) and differential phase-shift-keying (DPSK) trellis codes for digital speech transmission over shadowed mobile satellite communication channels is determined by computer simulation. First the characteristics of fading channels are examined and analyzed in terms of the probability distributions of amplitude, phase, and burst errors. A statistical method, using a histogram approach, is utilized along with the simulations of fading channels to generate these probability distributions. A test for channel burst error behavior is presented. A periodic convolutional interleaver/deinterleaver to be used with trellis coding to combat slow fading in digital, shadowed mobile satellite channels is designed. This interleaver ha less than half the time delay for the same bit error performance than a block interleaver. The results show that the periodic convolutional interleaver provides considerable improvement in the error and time delay performance of mobile satellite communication channels for up to average shadowing conditions as compared to other techniques     

Concatenated space-time block coding with trellis coded modulation in fading channels

Trellis coded modulation (TCM) is a bandwidth efficient transmission scheme that can achieve high coding gain by integrating coding and modulation. This paper presents an analytical expression for the error event probability of concatenated space-time block coding with TCM which reveals some dominant factors affecting the system performance over slow fading channels when perfect interleavers are used. This leads to establishing the design criteria for constructing the optimal trellis codes of such a concatenated system over slow flat fading channels. Through simulation, significant performance improvement is shown to be obtained by concatenating the interleaved streams of these codes with space-time block codes over fading channels. Simulation results also demonstrate that these trellis codes have better error performance than traditional codes designed for single-antenna Gaussian or fading channels. Performance results over quasi-static fading channels without interleaving are also compared in this paper. Furthermore, it is shown that concatenated space-time block coding with TCM (with/without interleaving) outperforms space-time trellis codes under the same spectral efficiency, trellis complexity, and signal constellation.     

Multistage recursive interleaver for turbo codes in DS-CDMA mobileradio

A multistage recursive block interleaver (MIL) is proposed for the turbo code internal interleaver. Unlike conventional block interleavers, the MIL repeats permutations of rows and columns in a recursive manner until reaching the final interleaving length. The bit error rate (BER) and frame error rate (FER) performance with turbo coding and MIL under frequency-selective Rayleigh fading are evaluated by computer simulation for direct-sequence code-division multiple-access mobile radio. The performance of rate-1/3 turbo codes with MIL is compared with pseudorandom and S-random interleavers assuming a spreading chip rate of 4.096 Mcps and an information bit rate of 32 kbps. When the interleaving length is 3068 bits, turbo coding with MIL outperforms the pseudorandom interleaver by 0.4 dB at an average BER of 10^-6 on a fading channel using the ITU-R defined Vehicular-B power-delay profile with the maximum Doppler frequency of f_D = 80 Hz. The results also show that turbo coding with MIL provides superior performance to convolutional and Reed-Solomon concatenated coding; the gain over concatenated coding is as much as 0.6 dB     

Combining PSA fading estimation techniques for TCM and diversity reception in Rician fading channels

In this paper, a novel pilot‐symbol‐aided (PSA) technique is proposed for fading estimation in the land mobile satellite fading channels. The proposed technique combines the fading estimates obtained from a bandwidth‐efficient technique and a conventional technique according to the signal‐to‐noise ratios (SNRs) of the fading estimates. To enhance the transmission quality, trellis‐coded modulation (TCM) and diversity reception are employed in the system, and the combined estimates are subsequently used to correct the channel fading effects, to weight the signals from different diversity branches, and to provide channel state information to the Viterbi decoder. Monte Carlo computer simulation has been used to study the bit‐error‐rate (BER) performance of the proposed technique on trellis‐coded 16‐ary quadrature amplitude modulation in the frequency non‐selective Rician fading channels. Results have shown that the proposed PSA technique requires a very low bandwidth redundancy to provide satisfactory BER performance at low SNRs, and thus is suitable for use with TCM and diversity reception to achieve both bandwidth and power‐efficient transmission. Copyright © 2002 John Wiley & Sons, Ltd.     

Concatenated Trellis Coded Modulation for Quasi-Static Fading Channels

In this paper, we present a novel concatenated trellis coded modulation (CTCM) scheme for limited diversity order fading channels. Examples for such channels include those encountered in indoor wireless networks like IEEE 802.11. It is first shown that when the diversity order afforded by the channel is fixed, bit interleaved coded modulation (BICM) is no longer the best way to encode. We then develop CTCM, which is superior to both BICM and conventional TCM of similar complexities. Unlike conventional TCM where convolutional codes are designed over modulated signal sets, CTCM has TCM concatenated to short length inner codes. Each trellis branch in the TCM now corresponds to a short block-code. We discuss design of good inner codes that allow for simple decoders. CTCM design incorporates useful features of both BICM and conventional TCM. Code design is explained with examples. Simulation results and information theoretic supporting the arguments are shown.     

Trellis coded GMSK in frequency-selective fading channels

The BER performance of a spectrally efficient trellis coded modulation (TCM) scheme, which combines convolutional coding and GMSK, in frequency-selective fading channels, is presented. Computer simulated results show that a significant improvement in the BERs is achievable with the TCM scheme. The TCM scheme also shows less sensitivity to carrier phase errors than the uncoded scheme     

A comparison of two combining techniques for equal gain, trelliscoded diversity receivers

Trellis coded modulation is widely used for digital transmission over fading channels. Classical diversity techniques are also frequently employed to combat fading. In this paper two different strategies for equal gain combining are compared, One scheme is based on an interleaved code combining technique. The alternative scheme is based on averaged diversity combining. The well known transfer function bounding technique for trellis codes is used to obtain: expressions for the bit error rate performance of the two trellis coded diversity receivers over a slowly fading Rayleigh channel. The analysis of interleaved code combining is a straightforward modification of the analysis for multiple trellis coded modulation. The analysis of averaged diversity combining is accommodated through a more involved, novel modification of the branch labeling of the error state diagram. The analytic techniques presented in this paper are supported by simulation results using a TCM scheme based on QPSK modulation and a rate-l/2 linear convolution code     

Coded M-DPSK with built-in time diversity for fading channels

Good coded modulation for fading channels requires built-in time diversity. Under a constraint on the interleaving delay, the authors construct and compare three categories of coded M-DPSK (M-ary differential phase-shift keying) schemes with 4⩽M⩽16 for fading channels: two-dimensional trellis-coded, multidimensional trellis-coded, and block-coded. General rules for designing these schemes and their matched bit or symbol interleavers are given. A universal two-state interleaver is shown. These schemes have been extensively evaluated, using computer simulations, for a narrow-band cellular radio channel at different vehicle speeds, with and without twofold antenna diversity     

The effects of phase noise on trellis coded modulation overGaussian and fading channels

In this paper, error performance bounds are derived for 8-PSK trellis coded modulation (TCM) over Gaussian and fading channels in the presence of phase noise. Coherent demodulation combined with both phase-locked loop (PLL) and transparent tone in band technique (TTIB) for phase recovery is assumed. The analysis is then applied to a number of Ungerboeck 8-PSK trellis codes and the results for the bit error rate (BER) performance, obtained both analytically and by Monte Carlo simulation, are presented. The derived bounds can be directly extended to any M-PSK trellis code     

无线信道中网格编码调制技术研究

网格编码调制技术（TCM）是一种将编码与调制有机结合起来的技术,可使系统的频带利用率和功率资源同时得到有效利用。在对TCM原理和结构分析的基础上,研究了网格编码调制技术中的几个关键技术,主要包括集分割原理和无线信道下TCM误码率的分析,最后对无编码的QPSK与8PSK—TCM进行了仿真比较。仿真结果表明,在无线信道相同的误码率下,采用网格编码调制技术比未编码QPSK获得2dB的编码增益。     

Performance of interleaved trellis-coded differential 8-PSKmodulation over fading channels

The performance of trellis-coded differential octal phase-shift keying (coded 8-DPSK) with differentially coherent detection and soft-decision Viterbi decoding is investigated. A suitable receiver is presented whose signal processing is based on Nyquist signaling, requiring only one complex sample per modulation interval. Symbol synchronization and automatic frequency control are performed in a decision-directed way. Bit-error-rate (BER) performance over Gaussian, Rayleigh, and Rician channels is determined by means of computer simulations. The performance of coded 8-DPSK on the Gaussian channel is shown for a four-state convolutional trellis code. The unquantized outputs of up to three symbol detectors with delays of 1, 2, and 3 symbol periods are used for metric computation. The coding gain which includes losses due to timing and frequency synchronization errors is found to be 2.5 dB at BER=10^-5 with respect to uncoded 4-DPSK. Much larger gains are achieved for fading channels if interleaving is applied. Using an eight-state trellis code the performance is determined on Rayleigh and Rician channels for various Doppler spreads and interleaver sizes     

Coding Schemes Incorporating Soft-Decision DPSK over HF Rayleigh Fading Channels

A soft-decision 8-DPSK modulation format is introducedin a concatenated coding scheme and the performance of the resultingsystem is evaluated over a slow Rayleigh fading HF ionospheric link inthe presence of Additive White Gaussian noise (AWGN). Well-known UngerboeckTCM techniques are used as inner codes and a Reed–Solomon blockcode as outer code. The coded/modulated signal is differentially encodedbefore transmission to combat random phase changes caused by the channel.Soft-decision demodulator's output is used as an input to a modifiedViterbi decoder that calculates the Euclidean distances of the receivedsignal from an 8-PSK constellation adapted to the signal's amplitudevariations. Block interleaving techniques are necessary to randomise longbursts of errors caused by the fading channel. Simulation results showthat significant coding gains are achieved with a minor bandwidth expansionover uncoded, diversity or other coded systems. Finally, theinteresting effects of interleaving on the performance of the proposedsystems are analysed.     

I-Q TCM: reliable communication over the Rayleigh fading channelclose to the cutoff rate

This paper presents some trellis codes that provide high coding gain to channels with slow, non frequency-selective Rayleigh fading. It is shown that the use of two encoders in parallel-used to specify the in-phase and quadrature components of the transmitted signal-results in greater minimum time diversity than the conventional design in which a single encoder is used. Using this approach-which we label “I-Q TCM”-codes with bandwidth efficiencies of 1, 2, and 3 bits/s/Hz are described for various constraint lengths. The performance of these codes is bounded analytically and approximated via simulation; the results show a large improvement in the bit error rate (BER) when compared with conventional trellis-coded modulation (TCM) schemes when perfect channel state information (CSI) is available to the receiver. Indeed, when this approach is applied to channels with independent Rayleigh fading, the resulting coding gain is close to that implied by the cutoff rate limit, even for only moderately complex systems. The proposed codes are also simulated under less ideal assumptions. For instance, results for a 1-bit/s/Hz IQ-TCM code without CSI show a significant gain over conventional coding. Finally, simulations over channels with correlated fading were undertaken; it is concluded that an interleaver span of 4ν yields performance close to what is achieved with ideal interleaving     

交织的空时分组码级联不对称网格编码调制方法

根据交织的空时分组码级联TCM编码设计标准,提出了一种空时分组码级联不对称网格编码调制(A-TCM)的优化设计方案,并得到了在空时分组码级联不对称8PSK调制的TCM情况下最优的星座图旋转角度.仿真和分析结果表明,在相同的频谱效益和译码复杂度的情况下,相比传统空时分组码级联TCM的方法,新方法可进一步提高系统性能.     

Speech transmission using rate-compatible trellis codes andembedded source coding

This paper presents bandwidth-efficient speech transmission systems using rate-compatible channel coders and variable bitrate embedded source coders. Rate-compatible punctured convolutional codes (RCPC) are often used to provide unequal error protection (UEP) via progressive bit puncturing. RCPC codes are well suited for constellations for which Euclidean and Hamming distances are equivalent (BPSK and 4-PSK). This paper introduces rate-compatible punctured trellis codes (RCPT) where rate compatibility and UEP are provided via progressive puncturing of symbols in a trellis. RCPT codes constitute a special class of codes designed to maximize residual Euclidean distances (RED) after symbol puncturing. They can be designed for any constellation, allowing for higher throughput than when restricted to using 4-PSK. We apply RCPC and RCPT to two embedded source coders: a perceptual subband coder and the ITU embedded ADPCM G.727 standard. Different operating modes with distinct source/channel bit allocation and UEP are defined. Each mode is optimal for a certain range of AWGN channel SNRs. Performance results using an 8-PSK constellation clearly illustrate the wide range of channel conditions at which the adaptive scheme using RCPT can operate. For an 8-PSK constellation, RCPT codes are compared to RCPC with bit interleaved coded modulation codes (RCPC-BICM). We also compare performance to RCPC codes used with a 4-PSK constellation     

Performance of concatenated channel codes and orthogonal space-time block codes

In this paper we analyze the performance of an important class of MIMO systems that of orthogonal space-time block codes concatenated with channel coding. This system configuration has an attractive combination of simplicity and performance. We study this system under spatially independent fading as well as correlated fading that may arise from the proximity of transmit or receive antennas or unfavorable scattering conditions. We consider the effects of time correlation and present a general analysis for the case where both spatial and temporal correlations exist in the system. We present simulation results for a variety of channel codes, including convolutional codes, turbo codes, trellis coded modulation (TCM), and multiple trellis coded modulation (MTCM), under quasi-static and block-fading Rayleigh as well as Rician fading. Simulations verify the validity of our analysis.     

New rate-1/3 trellis codes with 8-PSK signals for bandlimited AWGN channels

New rate-1/3 linear trellis (convolutional) codes with 8-PSK modulation for bandlimited additive white Gaussian noise (AWGN) channels are reported. The simulated bit error probability performance of the trellis-coded modulation schemes with unquantised Viterbi decoding shows useful coding gains over the uncoded coherent BPSK having the same bandwidth efficiency of 1 bit/s/Hz and the schemes are suitable for use in many practical bandlimited channels.<>     

FEC scheme for a TDM-OFDM based satellite radio broadcasting system

There are two licenses, 12.5 MHz each, in the S-band for digital satellite-to-vehicle radio broadcasting in the United States. The potential advantages of such a system is that a motorist can enjoy commercial-free music, digital-quality sound and seamless coast-to-coast coverage. One proposal for the broadcast system is to have two satellites covering the continental USA at any given time. There will also be terrestrial repeaters in cities where the receivers on the vehicles cannot see the two satellites. The channels of these systems are affected by Rician, Rayleigh and flat fading caused by shadowing. This paper proposes a forward error correction (FEC) scheme that is not only robust against fading but also enables a low-delay tuning channel so that minimum tuning delay will occur when a user is switching and selecting programs. The scheme uses multiple source coded bit streams employing different interleaver depths. Large interleavers are used to ensure good decoded signal quality while small interleavers are used to minimize tuning delay. The proposed scheme also ensures that a program will not be interrupted by momentary shadowing frequently experienced by a motorist when, for example, a vehicle goes under a highway overpass. The impact of interleaver design on the real-time end-to-end delay and fading due to shadowing is analyzed. Finally, the channel code performance in Rician and Rayleigh fading channels are also presented     

Trellis Coded Modulation for 4800-9600 bits/s Transmission Over a Fading Mobile Satellite Channel

The combination of trellis coding and MPSK signaling with the addition of asymmetry to the signal set is discussed with regard to its suitabllity as a modulation/coding scheme for the fading mobile satellite channel. For MPSK, introducing nonuniformity (asymmetry) into the spacing between signal points in the constellation buys a further improvement in performance over that achievable with trellis coded symmetric MPSK, all this without increasing the average or peak power, or changing the bandwidth constraints imposed on the system. Whereas previous contributions have considered the performance of trellis coded modulation transmitted over an additive white Gaussian noise (AWGN) channel, the emphasis in this paper is on the performance of trellis coded MPSK in the fading environment. The results will be obtained by using a combination of analysis and simulation. It will be assumed that the effect of the fading on the phase of the received signal is fully compensated for either by tracking it with some form of phase-locked loop or with pilot tone calibration techniques. Thus, our results will only reflect the degradation due to the effect of the fading on the amplitude of the received signal. Also, we shall consider only the case where interleaving/deinterleaving is employed to further combat the fading. This allows for considerable simplification of the analysis and is of great practical interest. Finally, the impact of the availability of channel state information on average bit error probability performance is assessed.