跳到主要內容

臺灣博碩士論文加值系統

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

詳目顯示

我願授權國圖
: 
twitterline
研究生:郭俊鋒
研究生(外文):Chun-Fong Kuo
論文名稱:基於多數決之混合式ARQ解碼策略
論文名稱(外文):A Plurality-Based Decoding Strategy for Hybrid ARQ
指導教授:盧而輝
指導教授(外文):Erl-Huei Lu
學位類別:碩士
校院名稱:長庚大學
系所名稱:電機工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2007
畢業學年度:95
語文別:中文
論文頁數:58
中文關鍵詞:混合式ARQ
外文關鍵詞:ARQ
相關次數:
  • 被引用被引用:0
  • 點閱點閱:62
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
本論文提出一個基於多數決演算法,不像一般軟式解碼演算法,提出的演算法不須計算漢明權重距離或歐基里德距離,基於代數解碼之後的候選碼字,多數的候選碼字為解碼輸出,在用格雷碼模擬下,此順向更正演算法的解碼能力相對於代數解碼可以改進1dB左右。
以及把提出的順向更正解碼演算法使用在第一類混合型自動要求重傳系統,多數決碼字的數目提供可信度資訊,透過簡單改變解碼演算法解碼規則可以獲得可信度資訊,結果顯示犧牲掉吞吐量,而解碼效能有明顯的改善;模擬結果顯示在不犧牲太多的吞吐量下,解碼效能相對較傳統混合式ARQ有大幅改進。
A decision decoding algorithm for Golay codes transmitted over AWGN channel is presented. Unlike soft-decision decoding algorithms, the proposed algorithm does not computing weighted Hamming distances or Euclidean distance. Based on the plurality of codeword candidates from the hard decision decoding output, the proposed algorithm improves error-correcting performance by 1dB of coding gain compared to that of hard decision decoding algorithms.

Reliability information provided by the number of plurality candidate in a proposed decoder for Golay codes is used in a type-I hybrid ARQ error control scheme. The reliability information is obtained through a simple modification of the proposed decoding rule. It is shown that the error control performance can be substantially improved at the expense of a small reduction in throughput.
指導教授推薦書
口試委員會審定書
授權書 III
誌謝 IV
中文摘要 V
Abstract VI
第一章 序論 1
1.1 研究背景 1
1.2 研究動機 3
1.3 論文架構 4

第二章 硬式與軟式解碼演算法簡介 5
2.1 軟式判斷與硬式判斷 8
2.1.1 高斯雜訊的通道特性 8
2.1.2 硬式判斷 9
2.1.2.1 最大事後機率法則 9
2.1.2.2 最大概似機率法則 11
2.1.3 軟式判斷 12
2.2 軟式解碼演算法 13
2.3 Chase演算法 16
2.3.1 代數解碼簡介 16
2.3.2 Chase演算法介紹 19
2.3.3 延伸式Chase演算法 22
2.3.3.1 Chase-1演算法 22
2.3.3.2 Chase-2演算法 22
2.3.3.3 Chase演算法的解碼效能 23
第三章 基於多數決解碼演算法 25
3.1 基於多數決解碼演算法介紹 25
3.2 基於多數決演算法運作例子說明 26
3.3 模擬結果 30
第四章 基於多數決解碼演算法在混合型自動要求重傳之應用 34
4.1 基本自動要求重傳 36
4.1.1 停止等待重傳 36
4.1.2 回到N重傳 …………..37
4.1.3 選擇性重傳 38
4.1.4 性能分析 39
4.2 混合型自動要求重傳機制 43
4.2.1 第一類混合型自動要求重傳 43
4.2.2 第二類混和型自動要求重傳 44
4.3 基於多數決解碼器在混合型自動要求重傳之應用 46
4.3.1 介紹 46
4.3.2 基於多數決解碼器在混合型自動要求重傳之應用 47
4.3.3 效能分析 49
4.3.4 模擬分析 51
第五章 結論 55
5.1 結論 55
5.2 未來展望 56

參考文獻 57
[1] J. Woeencraft and M. Horstein.’’ Coding for two-way channels.’’
Technical Report 383, Research Laboratory of Electronics, MIT,
August 30 1961.

[2] S. Lin, D. J. Costello Jr., and M. J. Miller. Automatic-repeatrequest
error-control schemes. IEEE Communications Magazine,22(12):5 - 17, December 1984.

[3] M. Rice and S. B. Wicker.” Modified majority-logic decoding of cyclic codes in hybrid-ARQ systems”. IEEE Transactions on Communications, 40(9):1413 - 1417, September 1992.

[4] D.Chase, “A class of algorithms for decoding block codes with channel measurement information”, IEEE Transactions on Information Theory, Vol. IT-18, pp.170-182, Jan. 1972.

[5 ] T. Kaneko, T. Nishijima, H. Inazumi, and S. Hirasawa, "An efficient maximum likelihood decoding algorithm for linear block codes with algebraic decoder", IEEE Trans. Inf. Theory, Vol. 40, No. 2, pp. 320-327, March 1994.

[6] S. Lin and D.J. Costello. Jr., "Error Control coding",pp.395-408, prentice Hall, New Jersey, 2004.

[7] E.H. Lu, H.P. Wuu, Y.C. Cheng, and P.C. Lu, "Fast algorithms for decoding the (23,12) binary Golay code with four-error-correcting capability", International Journal of Systems Science, Vol. 26, No.4, pp937-945, 1995.

[8] H. Tanaka and K. Kakigahara, "Simplified correlation decoding by selecting possible code words using erasure information", IEEE Trans. Inf. Theory, Vol. 29, No. 5, pp.743-748, Sept. 1983.

[9] L. Hanzo, T. M. Liew, B. L. Yeap, “Turbo Coding, Turbo Equalisation and Space-Time Coding for Transmission over Fading Channel”, pp.95-103, JOHN WILEY & SONS, LTD, 2002.

[10 ] C.F. kuo, H.K. Lai, and E.H. Lu, " Half-Chase Algorithm Non-soft Decision Decoding Based on Majority", ICACT2006, Vol. 1, pp.731-733, Feb., 2006.

[11]S. Lin and D.J. Costello. Jr., "Error Control Coding", pp.1156-1161,Prentice Hall, New Jersey, 2004.

[12]M. D. Rice, ‘’Application of Generalized Minimun Distance Decoding to Hybrid-ARQ Error Control,’’ IEEE Trans. Commun., Com-42: 640-47, February/March/April 1994
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top