||For coherent detection, block coded modulation encoded by multilevel coding is a bandwidth efficient scheme. Recently, a novel block coded modulation scheme for noncoherent detection called noncoherent block coded MPSK (NBC- MPSK) is proposed. Many noncoherent block codes can be easily obtained by properly choosing binary linear block codes as the component codes. However, maximum-likelihood decoding is complicated, so using multilevel decoding is a practical way to decode NBC-MPSK.|
In general, the trellis-based Viterbi algorithm is directly perceived for multilevel decoding. However, it becomes prohibitively complex and impractical to implement in some situations. A* decoding algorithm has been used to implement maximum-likelihood decoding of linear block codes. Moreover, it reduces the searching edges. In this thesis, we apply A* algorithm to ML decoding for NBC-MPSK. The satisfactory error performance and substantially reducing complexity are showed by computer simulation.
||G. Ungerboeck, ¡§Channel coding with multilevel/phase signals,¡¨ IEEE Trans. Inform. Theory, vol. 28, pp. 55-67, Jan 1982.|
R. Knopp and H. Leib, ¡§M-ary phase coding for the noncoherent AWGN channel,¡¨ IEEE Trans. Inform. Theory, vol. 40, pp. 1968-1984, Nov. 1994.
F. W. Sun and H. Leib, ¡§Multiple-phase codes for detection without carrier phase reference,¡¨ IEEE Trans. Inform. Theory, vol. 44, pp. 1477-1491, July 1998.
R.Y. Wei, ¡§Noncoherent block coded MPSK,¡¨ IEEE Trans. Commun. , vol. 53, pp. 978-986, June 2005.
N.J. Nilsson, Principles of Artificial Intelligence. Palo Alto, CA: Tioga Publishing Co., 1980.
L. Ekroot and S. Dolinar, ¡§A* Decoding of Block Codes,¡¨ IEEE Trans. Commun., vol. 44, pp. 1052-1056, Sept. 1996.
J.G. Proakis, Digital Communications 2nd ed. New York: McGraw-Hill, 1989.
D. Divsalar and M.K. Simon, ¡§Multiple-symbol differential detection of MPSK,¡¨ IEEE Trans. Commun., vol. 38, pp. 300-308, 1990.
K.M. Mackenthun, ¡§A fast algorithm for multiple-symbol differential detection of MPSK,¡¨ IEEE Trans. Commun., vol. 42, pp. 1471-1474, Feb. 1994.
O. Collins, ¡§Coding beyond the computational cutoff rate,¡¨ Ph.D. dissertation, California Institute of Technology, Pasadena, CA, 1989.
T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. Cambridge, MA: The M.I.T Press, 1991.