跳到主要內容

臺灣博碩士論文加值系統

(34.204.180.223) 您好!臺灣時間:2021/07/31 18:06
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:張家輔
研究生(外文):Ga-Fu Chang
論文名稱:用於非同調區塊編碼MPSK之A*解碼演算法
論文名稱(外文):A* Decoding for Noncoherent Block Coded MPSK
指導教授:魏瑞益
指導教授(外文):Ruey-Yi Wei
學位類別:碩士
校院名稱:國立中央大學
系所名稱:通訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:英文
論文頁數:61
中文關鍵詞:非同調解調區塊編碼調變多層編碼。A*解碼法
外文關鍵詞:A* decoding algorithmblock coded modulationmultilevel coding.noncoherent detection
相關次數:
  • 被引用被引用:1
  • 點閱點閱:114
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
對於同調解碼,區塊編碼調變(BCM),是一種有頻寬效益的編碼技術,而最近出現一個新的用於非同調解碼之區塊編碼調變,叫非同調區塊編碼調變(NBC-MPSK),它提供了彈性方便的非同調區塊碼設計方法。然而對於此架構所設計出來的某些碼,用維特比法則解碼太複雜了,因為柵狀解碼時需要太多狀態(states)。
A*解碼法目前已經被使用在線性區塊碼的最大相似解碼上,它可以減少搜索路徑,非常適合用來解區塊碼,在本篇論文中,我們將探討將A*解碼法用在非同調區塊編碼調變上,電腦模擬結果展現了令人滿意的效能。
For coherent detection, block coded modulation is a bandwidth efficient technique. Recently, a novel block coded modulation scheme for noncoherent detection, called noncoherent block coded MPSK (NBC-MPSK) is proposed. The NBC-MPSK provides flexible schemes in designing noncoherent block codes. However, for some codes of NBC-MPSK, the Viterbi decoding is too complicated because the decoding trellis need too many states .
A* algorithm has been used to implement maximum-likelihood soft-decoding of linear block codes. It can minimize the search edges. In this thesis, we use A* algorithm for the decoding of NBC-MPSK. Simulation results show that this decoding algorithm has satisfactory error performance.
Content

List of Figures and Tables ………………………………………IV
Chapter 1 Introduction…………………………………………………………… 1
1.1 BCH code ---------------------------------------------------3
1.2 Maximum Likelihood Decoding --------------------------------5
Chapter 2 A* Decoding Algorithm …………………………………………… 9
2.1 Introduction ----------------------------------------------10
2.2 Fundamentals ----------------------------------------------12
2.3 Sorting of Received Signals -------------------------------18
2.4 The Heuristic Function ------------------------------------19
Chapter 3 Noncoherent Block Coded MPSK ……………………………………23
3.1 Review Block Coded Modulation ----------------------------23
3.2 Code Construction -----------------------------------------27
3.3 Decoding Algorithms ---------------------------------------29
Chapter 4 A* Decoding for Block Coded MPSK ……………………………33
4.1 The A* Decoding Algorithm for Coherent BCM ----------------33
4.2 The A* Decoding Algorithm for Noncoherent Block Coded
MPSK ------------------------------------------------------41
Chapter 5 Simulation Results …………………………………………………43
5.1 Simulation of BCH codes -----------------------------------43
5.2 Simulation of BCM -----------------------------------------46
5.3 Simulation of NBC-MPSK ------------------------------------49
Chapter 6 Conclusion ……………………………………………………………59
Reference ……………………………………………………………………………60
Reference
[1]G. Ungerboeck, “Channel coding with multilevel/phase signals,” IEEE Trans. Inform. Theory, vol. 28, pp. 55-67, Jan. 1982.
[2]H. Imai and S. Hirakawa, “A New multilevel coding method using error correcting codes,” IEEE Trans. Inform. Theory, vol. 23,pp. 371-376, May. 1977.
[3]N. J. Nilsson, Principles of Artificial Intelligence. Palo Alto, CA: Tioga Publishing Co., 1980.
[4]L. Ekroot and S. Dolinar, “A* Decoding of Block Codes,” IEEE Trans. Commun., vol. 44, pp. 1052-1056, Sept. 1996.
[5]R. Y. Wei, “Noncoherent block coded modulation,” in Proc. IEEE Wireless Communications and Networking Conference, March 2003, pp. 763-767.
[6]R. Y. Wei, “Noncoherent block coded MPSK,” IEEE Trans. Commun., (revised).
[7]T. Takata, S. Ujita, T. Kasami and S. Lin, “Multistage decoding of multi- level block M-PSK modulation codes and its performance analysis,” IEEE Trans. Inform. Theory, vol. 39, pp. 1204-1218, July 1993.
[8]Y. S. Han, C. R. P. Hartmann, and C.-C. Chen, “Efficient maximum- likelihood soft-decision decoding of linear block codes using algorithm A*,” School of Computer and Information Science, Syracuse University, Syracuse, NY, Tech. Rep. SU-CIS-91-42, DEC. 1991.
[9]O. Collins, “Coding beyond the computational cutoff rate,” Ph.D. disser- tation, Califormia Institute of Technology, Pasadena, CA, 1989.
[10]K.M. Mackenthun, “A fast algorithm for multiple-symbol differential detection of MPSK,” IEEE Trans. Commun., vol. 42, pp. 1471-1474, Feb. 1994.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 4. 王俊文 葉德豐 曾坤儀,臺灣醫院評鑑趨勢之探討,14:4,p513-522,中山醫學雜誌,2003年12月。
2. 1. 尤英夫,醫療廣告與憲法保障,6:11,p29-31,全國律師,2002年11月。
3. 5. 王昭月、王俊文、高森永,談醫療業的服務行銷策略,30:2,醫院,p5-9,1997年4月。
4. 14. 周亦龍,廣告行銷與新聞傳播,p102-104,303,動腦,2001年7月。
5. 15. 林守男、劉維樵、盧龍泉,醫療法令規範下的醫療行銷活動-以某區域教學醫院為例,37:4,醫院,p1-9,2004年8月。
6. 19. 林進財、周瑛琪、郭亭玉,醫院行銷公關之研究-以台北市地區級以上醫院為例,2:4,p56-67,醫務管理期刊,2001年9月。
7. 20. 邱永仁,從醫療專車到醫療廣告,臺灣醫界,45:1,p44-46,2002年1月。
8. 29. 郝充仁、周林毅,台灣全民健康保險部分負擔效果之研究,壽險季刊,126,p24-46,2002年12月。
9. 31. 張文華,醫療服務適合廣告促銷嗎?,第308期,p213-215,嬰兒與母親雜誌2002年6月。
10. 32. 張正二,醫院行銷與公共關係,11:3,衛生行政學刊,p7-11,1991年。
11. 34. 張曉卉,當醫學中心變美容中心,47,康健雜誌,p152-161,2002年10月。
12. 38. 許偉信、蔡檜興,電子商務顧客關係管理在醫療行銷的運用,2:4,p18-25,醫務管理期刊,2001年12月。
13. 41. 陳宏一、閻中原、劉文雄、王炳龍、林峰輝、吳丕玉,醫院行銷活動對其形象影響之研究,2:5,醫務管理期刊,p135-149,2004年6月。
14. 45. 陳璟鋒,李勝揚。由賽局理論看健保總額預算支付制度。中華牙醫學會訊,178,P21-23,2003年。
15. 46. 曾倫崇,從行銷觀點談門診顧客就診考慮因素--以臺南地區為例,1:1,醫護科技學刊,P59-74,1999年。