Performance analysis of coded M-ary orthogonal signaling using errors-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.

[1]  J.L. Massey,et al.  Theory and practice of error control codes , 1986, Proceedings of the IEEE.

[2]  H. Krishna,et al.  A coding theory approach to error control in redundant residue number systems. I. Theory and single error correction , 1992 .

[3]  Lie-Liang Yang,et al.  A Reed-Solomon coded DS-CDMA system using noncoherent M-ary orthogonal modulation over multipath fading channels , 2000, IEEE Journal on Selected Areas in Communications.

[4]  Lie-Liang Yang,et al.  Residue number system arithmetic assisted M-ary modulation , 1999, IEEE Communications Letters.

[5]  Lie-Liang Yang,et al.  Coding Theory and Performance Of Redundant Residue Number System Codes , .

[6]  Michael B. Pursley,et al.  Bayesian methods for erasure insertion in frequency-hop communication systems with partial-band interference , 1992, IEEE Trans. Commun..

[7]  R. W. Watson,et al.  Self-checked computation using residue arithmetic , 1966 .

[8]  Bruno O. Shubert,et al.  Probabilistic models in engineering sciences , 1979 .

[9]  G. David Forney,et al.  Exponential error bounds for erasure, list, and decision feedback schemes , 1968, IEEE Trans. Inf. Theory.

[10]  Catherine M. Keller,et al.  Diversity Combining for Channels with Fading and Partial-Band Interference , 1987, IEEE J. Sel. Areas Commun..

[11]  Michael B. Pursley,et al.  Bayesian generation of dependent erasures for frequency-hop communications and fading channels , 1996, IEEE Trans. Commun..

[12]  Jenn-Dong Sun,et al.  On Theory and Fast Algorithms for Error Correction in Residue Number System Product Codes , 1993, IEEE Trans. Computers.

[13]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[14]  H. Krishna,et al.  A coding theory approach to error control in redundant residue number systems. II. Multiple error detection and correction , 1992 .

[15]  A. J. Viterbi.  A Robust Ratio-Threshold Technique to Mitigate Tone and Partial Band Jamming in Coded MFSK Systems , 1982, MILCOM 1982 - IEEE Military Communications Conference - Progress in Spread Spectrum Communications.

[16]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[17]  Piero Maestrini,et al.  Error Correcting Properties of Redundant Residue Number Systems , 1973, IEEE Transactions on Computers.

[18]  Wayne E. Stark,et al.  Performance limits of Reed-Solomon coded CDMA with orthogonal signaling in a Rayleigh-fading channel , 1998, IEEE Trans. Commun..

[19]  Robert J. McEliece,et al.  A Study of Viterbi's Ratio-Threshold AJ Technique , 1984, MILCOM 1984 - IEEE Military Communications Conference.

[20]  Robert N. McDonough,et al.  Detection of signals in noise , 1971 .

[21]  R. J. Cosentino,et al.  Fault tolerance in a systolic residue arithmetic processor array , 1988, IEEE Trans. Computers.

[22]  Louay M. A. Jalloul,et al.  Performance analysis of DS/CDMA with noncoherent M-ary orthogonal modulation in multipath fading channels , 1994, IEEE J. Sel. Areas Commun..

[23]  R. Morgan.  Mobile radio communications. , 1982, Hospital engineering.

[24]  David R. Kaeli,et al.  Analysis of Temporal-Based Program Behavior for Improved Instruction Cache Performance , 1999, IEEE Trans. Computers.

[25]  Lajos Hanzo,et al.  Performance of residue number system based DS-CDMA over multipath fading channels using orthogonal sequences , 1998, Eur. Trans. Telecommun..

[26]  Wolfgang Forster.  Probabilistic Models in Engineering Sciences Vol. 1: Random Variables and Stochastic Processes , 1980 .

[27]  Francesco Piazza,et al.  A Systolic Redundant Residue Arithmetic Error Correction Circuit , 1993, IEEE Trans. Computers.