(3.235.139.152) 您好!臺灣時間:2021/05/11 12:08
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:陳俊豪
研究生(外文):Chun-Hao Chen
論文名稱:在Markov-Gaussian通道下基於維特比演算法之解碼方式
論文名稱(外文):Decoding Metric based on Viterbi Algorithm over Markov-Gaussian Channel
指導教授:曾德峰曾德峰引用關係
指導教授(外文):Der-Feng Tseng
口試委員:曾德峰
口試委員(外文):Der-Feng Tseng
口試日期:2013-10-22
學位類別:碩士
校院名稱:國立臺灣科技大學
系所名稱:電機工程系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2013
畢業學年度:102
語文別:中文
論文頁數:70
中文關鍵詞:虛擬狀態通道狀態分支度量維特比演算法MG模型
外文關鍵詞:virtual statechannel statebranch metricViterbi algorithmMG model
相關次數:
  • 被引用被引用:0
  • 點閱點閱:105
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:2
  • 收藏至我的研究室書目清單書目收藏:0
在數位傳輸的通道中,有著一些無法以傳統AWGN來表達的脈衝環境,我們稱之為脈衝雜訊,常見的有Class A model和Bernoulli-Gaussian通道模型。但以上兩種雜訊皆屬於無記憶型,無法確切的表達出實際通道的特性(i.e. 連續性的脈衝雜訊),因此就衍生出基於馬可夫鏈特性的記憶型Markov - Gaussian(MG)通道模型。此外,在接收端解碼的過程中所知道脈衝雜訊的統計資訊有限,因此本文也將在未知資訊的條件下進行模擬。

許多文獻皆是針對改進維特比演算法中分支度量以對抗脈衝雜訊的影響,這也是在不改變解碼器架構下最有效的方法。一般針對無記憶型通道使用維特比演算法做解碼時不需考慮到傳輸通道中的資訊,只頇著重在求出各分支最大似然總和並選取最恰當的路徑來還原傳輸訊號即可,雖然能有不錯的位元錯誤率但流失掉的通道資訊實在可惜。基於以上理由,我們只需在維特比演算法中的格狀圖增加通道狀態和虛擬狀態的概念就能充分利用這些流失的資訊。

本文主要利用電腦軟體以Markov-Gaussian通道模型來模擬傳送通道中的脈衝雜訊環境,並使用BPSK調變的方式,搭配常見的迴旋碼編碼器和維特比演算 法,並增加通道狀態和虛擬狀態及改進分支度量來達到降低位元錯誤率(BER)的 目標。
It is well known that communication systems are prone to impulse noise; it becomes more and more common to have coexistent systems overlap partial or full bandwidth, inevitably introducing interference to each other if no sophisticated coordinating mechanism is enabled. Nevertheless, the cost arising from the refined coordinating algorithm can be mounting, especially when the number of devices increases to a certain extent, plaguing the coordinator to, if not impossible, maintain a stable network.

In this thesis, a self-arbitrating mechanism is introduced to a low-cost communication device in the presence of impulse noise, which can either instantly occur in each time instant or take place based on whether or not the occurrence of impulse was true in the previous time instant. The study aims at blunting the effect of occurrence of impulses while the statistics of impulse noise is not assumed at the decoder. In the scenario regarding the memory channel noise model, a first-order Markov chain, characterized by the transition probabilities and the probability of impulse occurrence, is used. Without assuming the aforementioned probabilities as well as the power strength of impulse noise, the decoder, additionally taking into account the noise (or channel) state, implements a two-dimensional trellis search owing to virtual state’s help, in a manner similar to the Viterbi algorithm. When compared with other existing methods forgoing the statistics of impulse under the same simulation setups, the proposed decoding algorithm enjoys several decibel gain in terms of signal-to-noise ratio at a bit error probability of 1.0E-5 . Furthermore, the proposed decoder is attested to be robust in numerous scenarios and even performs fairly close to the maximum likelihood decoder, which nevertheless assumes the statistics of impulse are available.
第 1 章 緒論 1
1.1 研究背景 1
1.2 研究目的 1
1.3 章節概述 2

第 2 章 脈衝雜訊的模擬環境 3
2.1 簡介 3
2.2 脈衝雜訊的創建 3
2.2.1 Bernoulli-Gaussian (BG) 脈衝雜訊模型 4
2.2.2 Markov-Gaussian (MG) 脈衝雜訊模型 4
2.2.3 通道記憶性 (Channel Memory) 5
2.2.4 BG 脈衝雜訊和 MG 脈衝雜訊模型比較 6
2.3 迴旋碼 (Convolutional Code) 7
2.4 交錯器 (Interleaver) 10
2.4.1 交錯器與脈衝雜訊通道 10
2.4.2 轉移機率矩陣T與TI 之雜訊模型 12

第 3 章 系統架構及通道編碼 (Channel Coding) 14
3.1 系統模型 14
3.2 維特比解碼器 (Viterbi Decoder) 15
3.2.1 格狀圖 (Trellis Diagram) 15
3.2.2 維特比演算法 (Viterbi Algorithm) 15
3.3 Proposed Decoding Metric 17
3.3.1 概念及介紹 17
3.3.2 求取最大似然路徑 18
3.3.3 分支度量 25
3.3.4 分支度量中的參數 29
3.3.5 最大似然解碼 (Maximum Likelihood Decoding) 30
3.4 α-償罰函數解碼器 (α-Penalty Function Decoder) 31
3.5 歐式距離解碼器 (Euclidean Distance Decoder, EDD) 31

第 4 章 模擬結果 32
4.1 記憶型 MG 脈衝雜訊 32
4.1.1 α 參數 32
4.1.2 雜訊平均能量比值 Rd 34
4.1.3 狀態機率 PB,d 36
4.1.4 平均叢發長度DB,d 38
4.1.5 穩健性(Robustness)及不同解碼方式比較 40
4.2 非記憶型 MG 脈衝雜訊 44
4.2.1 α-補償函數解碼器與歐式距離解碼器 44
4.2.2 雜訊平均能量比值 Rd 46
4.2.3 狀態機率 PB,d 48
4.2.4 穩健性(Robustness)及不同解碼方式比較 50

第 5 章 結論與未來研究方向 53
[1] T. S. R. K. L. Blackard and C. W. Bostian, “Measurements and models of radio frequency impulsive noise for indoor wireless communications,” IEEE J. Sel. A. in Commun., vol. 11, pp. 991–1001, Sep. 1993.

[2] M. Zimmermann and K. Dostert, “Analysis and modeling of impulsive noise in broad-band powerline communications,” IEEE Trans. Electromagn. Compat., vol. 44, no. 1, pp. 249–258, Feb. 2002.

[3] J. Haring and A. J. H. Vinck, “Coding for impulsive noise channels,” IEEE Proc. ISPLC, pp. 103–108, April 2001.

[4] S. Miyamoto, M. Katayama, and N. Morinaga, “Performance analysis of QAM systems under class a impulsive noise environment,” IEEE Trans. Electromagn. Compat., vol. 37, no. 2, pp. 260–267, May 1995.

[5] D.-F. Tseng, Y. S. Han, W. H. Mow, P.-N. Chen, J. Deng, and A. J. H. Vinck, “Efficient decoding over unknown impulsive noise channels,” submitted to IEEE Trans. Commun., Feb. 2013.

[6] J. Mitra and L. Lampe, “Convolutionally coded transmission over Markov - Gaussian channels: Analysis and decoding metrics,” IEEE Trans. Commun., vol. 58, no. 7, pp. 1939–1949, July 2010.

[7] D. Fertonani and G. Colavolpe, “On reliable communications over channels impaired by bursty impulse noise,” IEEE Trans. Commun., vol. 57, no. 7, pp. 2024–2030, July 2009.

[8] M. Ghosh, “Analysis of the effect of impulse noise on multicarrier and single carrier QAM systems,” IEEE Trans. Commun., vol. 44, pp. 145 – 147, Feb. 1996.

[9] M. Mushkin and I. Bar-David, “Capacity and coding for the Gilbert-Elliott channels,” IEEE Trans. Inf. Theory, vol. 35, no. 6, pp. 1277–1290, Nov. 1989.

[10] Shu Lin, Daniel J. Costello, Error Control Coding (2nd edition). United States: Prentice Hall, 2004.

[11] A. Viterbi and J. Omura, Principles of Digital Communication and Coding. New York: McGrew-Hill, 1979.

[12] Y.-S. Han, Topic: “Introduction to Convolutional Codes.” Commun. Engineering Class Lecture, National Taiwan University of Science and Technology, Taipei, 2011.

[13] B. Seyfe and S. Valaee, “A new choice of penalty function for robust multiuser detection based on M-estimation," IEEE Trans. Commun., vol. 53, no. 2, pp. 224-227, Feb. 2005.
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔