Title page for 92523022


[Back to Results | New Search]

Student Number 92523022
Author Chia-Chan Kuo(³¢®a®i)
Author's Email Address chapson.am88@nctu.edu.tw
Statistics This thesis had been viewed 1291 times. Download 708 times.
Department Communication Engineering
Year 2004
Semester 2
Degree Master
Type of Document Master's Thesis
Language English
Title Maximum-Likelihood Decoding Algorithms for Noncoherent Block-Coded MPSK
Date of Defense 2005-07-06
Page Count 53
Keyword
  • A* decoding algorithm
  • block coded modulation
  • multilevel decoding
  • noncoherent detection
  • Abstract 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.
    Table of Content 1Introduction1
    2Reviews of NBC-MPSK and A* Decoding Algorithm4
    2.1A Review of NBC-MPSK5
    2.1.1 Noncoherent Detection5
    2.1.2 Code Construction6
    2.1.3 Decoding Algorithms12
    2.2A Review of A* Decoding algorithm19
    2.2.1Fundamental21
    2.2.2Sorting The Received Symbols24
    2.2.3The Heuristic Function26
    3The Original Algorithm of ML Decoding For NBC-MPSK29
    4Modified Algorithms of ML Decoding For NBC-MPSK36
    4.1Introduction of a Fast ML Detection37
    4.2Algorithm ¢¹39
    4.3Algorithm ¢º41
    5Examples and Simulation Results43
    6Conclusions52
    References         53
    Reference [1]G. Ungerboeck, ¡§Channel coding with multilevel/phase signals,¡¨ IEEE Trans. Inform. Theory, vol. 28, pp. 55-67, Jan 1982.
    [2]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.
    [3]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.
    [4]R.Y. Wei, ¡§Noncoherent block coded MPSK,¡¨ IEEE Trans. Commun. , vol. 53, pp. 978-986, June 2005.
    [5]N.J. Nilsson, Principles of Artificial Intelligence. Palo Alto, CA: Tioga Publishing Co., 1980.
    [6]L. Ekroot and S. Dolinar, ¡§A* Decoding of Block Codes,¡¨ IEEE Trans. Commun., vol. 44, pp. 1052-1056, Sept. 1996.
    [7]J.G. Proakis, Digital Communications 2nd ed. New York: McGraw-Hill, 1989.
    [8]D. Divsalar and M.K. Simon, ¡§Multiple-symbol differential detection of MPSK,¡¨ IEEE Trans. Commun., vol. 38, pp. 300-308, 1990.
    [9]K.M. Mackenthun, ¡§A fast algorithm for multiple-symbol differential detection of MPSK,¡¨ IEEE Trans. Commun., vol. 42, pp. 1471-1474, Feb. 1994.
    [10]O. Collins, ¡§Coding beyond the computational cutoff rate,¡¨ Ph.D. dissertation, California Institute of Technology, Pasadena, CA, 1989.
    [11]T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. Cambridge, MA: The M.I.T Press, 1991.
    Advisor
  • Ruey-Yi Wei(ÃQ·ç¯q)
  • Files
  • 92523022.pdf
  • approve immediately
    Date of Submission 2005-07-13

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have dissertation-related questions, please contact with the NCU library extension service section.
    Our service phone is (03)422-7151 Ext. 57407,E-mail is also welcomed.