||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.