Abstract
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.
Similar content being viewed by others
References
S. H. Jamali, T. Le-Ngoc. Bandwidth efficient communication via a Rayleigh fading channel using RS coded multiphase signaling. IEEE Trans. on Communications, 41(1993)11, 1594–1597.
S. G. Wilson. Digital Modulation and Coding. Beijing, Publishing House of Electronics Industry, 1998, 526.
V. Guruswami, A. Vardy. Maximum-likelihood decoding of Reed-Solomon codes is NP-hard. IEEE Trans. on Information Theory, 51(2005)7, 2249–2256.
D. Chase. A class of algorithms for decoding block codes with channel measurement information. IEEE Trans. on Information Theory, 18(1972)1, 170–182.
A. Lau, F. R. Kschischang. A sequential soft-decision decoder for Reed-Solomon codes applied to encoded PSK in Rayleigh-fading channels. IEEE Trans. on Vehicular Technology, 45(1996)1, 97–104.
G. D. Forney Jr. Generalized minimum distance decoding. IEEE Trans. on Information Theory, 12(1966)2, 125–131.
S. H. Jamali, T. Le-Ngoc. Successive-erasure decoding of RS-coded MPSK schemes in a Rayleigh fading channel. IEE Proceedings-I. 140(1993)2, 152–156.
H. Tang, Y. Liu, M. P. C. Fossorier, S. Lin. On combining Chase-2 and GMD decoding algorithms for nonbinary block codes. IEEE Communications Letters, 5(2001)5, 209–211.
T. H. Hu, S. Lin. An efficient hybrid decoding algorithm for Reed-Solomon codes based on bit reliability. IEEE Trans. on Communications, 51(2003)7, 1073–1081.
H. T. Moorthy, S. Lin, T. Kasami. Soft-decision decoding of binary linear block codes based on an iterative search algorithm. IEEE Trans. on Information Theory, 43(1997)3, 1030–1040.
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National Natural Science Foundation of China (No.60272057).
Communication author: Xu Chaojun, born in 1978, male, doctoral candidate. State Key Lab. of Integrated Service Networks, Xidian University, Xi’an 710071, China.
About this article
Cite this article
Xu, C., Sun, Y. & Wang, X. Erased-Chase decoding for RS-coded MPSK signaling over a Rayleigh fading channel. J. of Electron.(China) 24, 296–300 (2007). https://doi.org/10.1007/s11767-005-0173-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11767-005-0173-z
Key words
- Reed-Solomon (RS) codes
- Coded M-ary Phase Shift Keying (MPSK)
- Rayleigh fading
- Dual-metric
- Chase decoding