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 comparison of trellis coded and Reed-Solomon coded hybrid-ARQ protocols over slowly fading Rayleigh channels

The performance of trellis coded and Reed-Solomon coded ARQ error control systems over slowly fading Rayleigh channels are compared and contrasted in this paper. First, a two-code CRC-TCM type-I hybrid-ARQ scheme based on separate error correction and error detection codes is compared to a one-code Reed-Solomon protocol in which retransmission requests are generated within the decoding process. The performance of the associated packet combining protocols is also compared. It is shown that for similar levels of complexity, a onecode Reed-Solomon approach offers both better throughput and reliability performance than the TCM schemes in almost all cases.     

Forward Error Correction Coding for Fading Compensation in Mobile Satellite Channels

Fading in mobile satellite communications severely degrades the performance of data transmission. The channel is modeled with nonfrequency selective Rice and Rayleigh fading. Also, stored channel simulation is used for hardware data transmission. FEC coding with Viterbi decoding of convolutional codes, and Berlekamp-Massey decoding of Reed-Solomon codes, are used to compensate for the fading. In addition to interleaving, channel state and erasure information improve the performance of the decoder. The BER after decoding is calculated for specific codes on several channels and for different transmission schemes. Using very simple channel state and erasure information gives 2-7 dB additional coding gain. These gains have been verified by hardware data transmission on synthetic fading channels and stored mobile satellite channels.     

Performance analysis of orthogonal space-time block codes in spatially correlated MIMO Nakagami fading channels

Orthogonal space-time block coding (STBC) is an open-loop transmit diversity scheme that decouples the multiple-input multiple-output (MIMO) channel, thereby reducing the space-time decoding into a scalar detection process. This characteristic of STBC makes it a powerful tool, achieving full diversity over MIMO fading channels, and requiring little computational cost for both the encoding and decoding processes. In this paper, we exploit the single-input single-output equivalency of STBC in order to analyze its performance over nonselective Nakagami fading channels in the presence of spatial fading correlation. More specifically, we derive exact closed-form expressions for the outage probability and ergodic capacity of STBC, when the latter is employed over spatially correlated MIMO Nakagami fading channels. Moreover, we derive the exact symbol error probability of coherent M-PSK and M-QAM, when these modulation schemes are used along with STBC over such fading channels. The derived formulae are then used to assess the robustness of STBC to spatial correlation by considering general MIMO correlation models and analyzing their effects on the outage probability, ergodic capacity, and symbol error probability achieved by STBC.     

Bayesian approach for erasure insertion in frequency-hopmultiple-access communications with selective fading

We propose a decision rule for symbol erasure insertion in a dispersive propagation environment based on Bayesian decision theory. The method is applied to frequency-hop communications with Reed-Solomon coding and error-and-erasures decoding. The proposed algorithm is based on decision feedback to eliminate statistical dependence among the envelope detectors' outputs of an M-ary frequency-shift keying noncoherent demodulator. The performance is analyzed for fading channels with different levels of frequency selectivity and synchronous multiple-access interference. It is shown that the use of memoryless decision rules results in complete inefficiency in such channel conditions, whereas the proposed rule provides large coding gains even for severe selectivity. The performance sensitivity with respect to the estimation of the power delay profile denotes high robustness of the proposed approach, provided that the selectivity is somewhat overestimated. Sensitivity results for error propagation due to decision feedback are also given     

Performance analysis of RS-coded M-ary FSK forfrequency-hopping spread spectrum mobile radios

Decoding performance of Reed-Solomon (RS) coded M-ary FSK with noncoherent detection in a frequency-hopping spread spectrum mobile radio channel is theoretically analyzed. Exact formulas and an approximate one for evaluating word error rates (WERs) of error correction and error-and-erasure correction schemes on decoding the RS codes are derived. It is shown that with K symbol erasure and C symbol error detection, RS coded M-ary FSK achieves the equivalent diversity order of (K+1)(C+1)     

Performance of truncated type-II hybrid ARQ schemes with noisyfeedback over block fading channels

This paper considers truncated type-II hybrid automatic repeat-request (ARQ) schemes with noisy feedback over block fading channels. With these ARQ techniques, the number of retransmissions is limited, and, similar to forward error correction (FEC), error-free delivery of data packets cannot be guaranteed. Bounds on the average number of transmissions, the average coding rate as well as the reliability of the schemes are derived using random coding techniques, and the performance is compared with FEC. The random coding bounds reveal the achievable performance with block codes and maximum-likelihood soft-decision decoding. Union upper bounds and simulation results show that over block fading channels, these bounds can be closely approached with simple terminated convolutional codes and soft-decision Viterbi decoding. Truncated type-II hybrid ARQ and the corresponding FEC schemes have the same probability of packet erasure; however, the truncated ARQ schemes offer a trade-off between the average coding rate and the probability of undetected error. Truncated ARQ schemes have significantly higher average coding rates than FEC at high and medium signal-to-noise ratio even with noisy feedback. Truncated ARQ can be viewed as adaptive FEC that adapts to the instantaneous channel conditions     

Comparison of decoding algorithms of binary linear block codes inRayleigh fading channels with diversity reception

The word error probability of binary linear block codes is evaluated in Rayleigh fading channels with diversity reception for three decoding algorithms: error correction (EC), error/erasure correction (EEC), and maximum likelihood (ML) soft decoding algorithms. The performance advantage of EEC over EC in the required average SNR decreases as the number of diversity channels increases. The performance advantage of EEC over EC does not depend on the specific value of word error probability although the advantage of ML soft decoding over EC increases for lower word error probability     

一种频选衰落信道下的Turbo多用户检测算法

联合MAP多用户检测与信道解码的迭代多用户检测(MUD)技术可显著提高宽带移动CDMA系统的容量和性能.在多径时变衰落的编码信道下,提出一种迭代实现干扰抑制、符号估计、信道解码的Turbo多用户检测算法.在每次迭代中,MUD自适应地实现干扰抑制并输出符号估计的软信息,软输入软输出的信道解码器使用LOG MAP方法实现信道解码并反馈符号估计的软信息作为下一次TurboMUD迭代的先验信息.仿真结果证实了该算法在频选衰落信道下经两次迭代就能逼近单用户编码CDMA系统的接收性能.     

Performance analysis of coded M-ary orthogonal signaling usingerrors-and-erasures decoding over frequency-selective fading channels

The performance of M-ary orthogonal signaling schemes employing Reed-Solomon (RS) codes and redundant residue number system (RRNS) codes is investigated over frequency-selective Rayleigh fading channels. “Errors-and-erasures” decoding is considered, where erasures are judged based on two low-complexity, low-delay erasure insertion schemes-Viterbi's ratio threshold test (RTT) and the proposed output threshold test (OTT). The probability density functions (PDF) of the ratio associated with the RTT and that of the demodulation output in the OTT conditioned on both the correct detection and erroneous detection of M-ary signals are derived, and the characteristics of the RTT and OTT are investigated. Furthermore, expressions are derived for computing the codeword decoding error probability of RS codes or RRNS codes based on the above PDFs, The OTT technique is compared to Viterbi's RTT, and both of these are compared to receivers using “error-correction only” decoding over frequency-selective Rayleigh-fading channels. The numerical results show that by using “errors-and-erasures” decoding, RS or RRNS codes of a given code rate can achieve higher coding gain than that without erasure information, and that the OTT technique outperforms the RTT, provided that both schemes are operated at the optimum decision thresholds     

16-QAM BICM-ID in fading channels with imperfect channel state information

We analyze the impact of imperfect channel state information (CSI) on the performance of bit-interleaved coded modulation with iterative decoding (BICM-ID) over fading channels. We develop a general, accurate and efficient theoretical error-free feedback bound (EF bound) to analyze the asymptotic bit-error rate (BER) of BICM-ID with imperfect CSI, and predict the BER floor due to channel estimation error. The convergence to the EF bound and the accuracy of the BER floor prediction are verified by simulation with various sets of code and channel parameters. These results are canonical, in that they apply to a variety of system configurations. Pilot symbol assisted modulation is used as a particular example for Rayleigh-fading channels.     

Advances in the performance of Reed-Solomon codes

This paper presents generalized expressions for the probabilities of correct decoding and decoder error for Reed-Solomon (RS) codes. In these expressions, the symbol error and erasure probabilities are different in each coordinate in a codeword. The above expressions are used to derive the expressions for reliability and delay for Type-I hybrid ARQ (HARQ-I) systems when each symbol in a packet (multiple codewords per packet) has unique symbol error and erasure probabilities. Applications of the above results are demonstrated by analyzing a bursty-correlative channel in which the symbols and codewords within the packet are correlated     

Algebraic Soft-Decision Decoding of Reed–Solomon Codes Using Bit-Level Soft Information

The performance of algebraic soft-decision decoding of Reed–Solomon codes using bit-level soft information is investigated. Optimal multiplicity assignment strategies for algebraic soft-decision decoding (SDD) with infinite cost are first studied over erasure channels and the binary-symmetric channel. The corresponding decoding radii are calculated in closed forms and tight bounds on the error probability are derived. The multiplicity assignment strategy and the corresponding performance analysis are then generalized to characterize the decoding region of algebraic SDD over a mixed error and bit-level erasure channel. The bit-level decoding region of the proposed multiplicity assignment strategy is shown to be significantly larger than that of conventional Berlekamp–Massey decoding. As an application, a bit-level generalized minimum distance decoding algorithm is proposed. The proposed decoding compares favorably with many other Reed–Solomon SDD algorithms over various channels. Moreover, owing to the simplicity of the proposed bit-level generalized minimum distance decoding, its performance can be tightly bounded using order statistics.      

Multiuser channel estimation and tracking for long-code CDMA systems

Channel estimation techniques for code-division multiple access (CDMA) systems need to combat multiple access interference (MAI) effectively. Most existing estimation techniques are designed for CDMA systems with short repetitive spreading codes. However, current and next-generation wireless systems use long spreading codes whose periods are much larger than the symbol duration. We derive the maximum-likelihood channel estimate for long-code CDMA systems over multipath channels using training sequences and approximate it using an iterative algorithm to reduce the computational complexity in each symbol duration. The iterative channel estimate is also shown to be asymptotically unbiased. The effectiveness of the iterative channel estimator is demonstrated in terms of squared error in estimation as well as the bit error rate performance of a multistage detector based on the channel estimates. The effect of error in decision feedback from the multistage detector (used in the absence of training sequences) is also shown to be negligible for reasonable feedback error rates using simulations. The proposed iterative channel estimation technique is also extended to track slowly varying multipath fading channels using decision feedback. Thus, an MAI-resistant multiuser channel estimation and tracking scheme with reasonable computational complexity is derived for long-code CDMA systems over multipath fading channels.     

Performance of RS coded M-ary modulation with and without symbol overlapping

In this paper, we present analytical bit error probability results for M-ary modulation concatenated with Reed Solomon (RS) codes. The analysis of bit error probability is nontrivial as the number of bits per symbol for the RS codes may not be an integer multiple of the number of bits per symbol for a modulation symbol. We propose a Markov chain technique which allows analytical evaluation of the bit error probability for such cases. The performance of RS coding with coherent biorthogonal, coherent/non-coherent orthogonal modulation over an additive white Gaussian noise (AWGN) channel is evaluated. Simulation of the bit error probability of RS code concatenated with a Nordstrom Robinson (NR) code as an inner code is performed and compared with the case of biorthogonal modulation. From the results, we notice that a stronger inner code gives better bit error probability. In addition, the throughput of the coded system with biorthogonal modulation over an AWGN channel is discussed. For a Rayleigh flat fading and block fading channel, we analyze the bit error probability of RS codes concatenated with biorthogonal modulation. From the result, we notice that a stronger outer code gives a better bit error probability for the case of Rayleigh flat fading channel.     

Packet-Based Modeling of Reed–Solomon Block-Coded Correlated Fading Channels Via a Markov Finite Queue Model

We consider the transmission of a Reed–Solomon (RS) code over a binary modulated time-correlated flat Rician fading channel with hard-decision demodulation. We define a binary packet (symbol) error sequence that indicates whether an RS symbol is successfully transmitted across the discrete (fading) channel whose input enters the modulator and whose output exits the demodulator. We then approximate the packet error sequence of the discrete channel (DC) using the recently developed queue-based channel (QBC), which is a simple finite-state Markov channel model with $M$th-order Markovian additive noise. In other words, we use the QBC to model the binary DC at the packet level. We propose a general framework for determining the probability of codeword error (PCE) for QBC models. We evaluate the modeling accuracy by comparing the simulated PCE for the DC with the numerically evaluated PCE for the QBC. Modeling results identify accurate low-order QBC models for a wide range of fading conditions and reveal that modeling the DC at the packet level is an efficient tool for nonbinary coding performance evaluation over binary channels with memory.      

Soft decision decoding of block codes using received signalenvelope in digital mobile radio

The codeword error rate (WER) performance of noncoherent frequency-shift keying with soft decision decoding of block codes using Chase's second algorithm (1972) is investigated in a Rayleigh fading channel. The received signal envelope is sampled and used as channel measurement information. The theoretical upper and lower bounds of the WER are derived, assuming independent Rayleigh envelope samples in a received block. When the Golay (23, 12, 7) code is used, soft decision decoding with 6-bit error correction capability (3-bit error and 3-bit erasure) requires an average signal-to-noise power ratio about 5 dB lower than that for minimum distance decoding with 3-bit error correction to obtain a WER=10^-3. The effects of bit interleaving on the WER performance when fading envelope variation is slow compared to the bit rate are investigated through computer simulations     

Channel coding for satellite mobile channels

The deployment of channel coding and interleaving to enhance the bit-error performance of a satellite mobile radio channel is addressed for speech and data transmissions. Different convolutional codes (CC) using Viterbi decoding with soft decision are examined with inter-block interleaving. Reed-Solomon (RS) codes with Berlekamp-Massey hard decision decoding or soft decision trellis decoding combined with block interleaving are also investigated. A concatenated arrangement employing RS and CC coding as the outer and inner coders, respectively, is used for transmissions via minimum shift keying (MSK) over Gaussian and Rayleigh fading channels. For an interblock interleaving period of 2880 bits, a concatenated arrangement of an RS(48,36). over the Galois field GF(256) and punctured PCC(3,1,7) yielding an overall coding rate of 1/2, provides a coding gain of 42dB for a BER of 10^?6, and an uncorrectable error detection probability of 1–10^?9.     

Erased-Chase decoding for RS-coded MPSK signaling over a Rayleigh fading channel

In this paper, a novel dual-metric, the maximum and minimum Squared Euclidean Distance Increment （SEDI） Brought by changing the hard decision symbol, is introduced to measure the reliability of the received M-ary Phase Shift Keying （MPSK） symbols over a Rayleigh fading channel. Based on the dual-metric, a Chase-type soft decoding algorithm, which is called erased-Chase algorithm, is developed for Reed-Solomon （RS） coded MPSK schemes. The proposed algorithm treats the unreliable symbols with small maximum SEDI as erasures, and tests the non-erased unreliable symbols with small minimum SEDI as the Chase-2 algorithm does. By introducing optimality test into the decoding procedure, much more reduction in the decoding complexity can be achieved. Simulation results of the RS（63, 42, 22）-coded 8-PSK scheme over a Rayleigh fading channel show that the proposed algorithm provides a very efficient tradeoff between the decoding complexity and the error performance. Finally, an adaptive scheme for the number of erasures is introduced into the decoding algorithm.     

Performance evaluation of multiple access techniques in land mobilesatellite networks

The performances of four different multiple-access techniques for land-mobile satellite networks are compared. These multiple-access techniques are: slotted ALOHA, slow frequency-hopping and two reservation schemes. A hybrid automatic-repeat-request (ARQ) scheme based on Reed-Solomon codes is used to combat the error bursts resulting from multipath fading and shadowing. The advantages of using symbol interleaving and erasure decoding are demonstrated. The effect of such parameters as the rate of the forward error correction code, the guard time, and the error rate on the acknowledgment channel is evaluated