研究生: |
陳俊豪 Chun-Hao Chen |
---|---|
論文名稱: |
在Markov-Gaussian通道下基於維特比演算法之解碼方式 Decoding Metric based on Viterbi Algorithm over Markov-Gaussian Channel |
指導教授: |
曾德峰
Der-Feng Tseng |
口試委員: |
韓永祥
Yung-Shiang Han 張立中 Li-Chung Chang 曾恕銘 Shu-Ming Tseng |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電機工程系 Department of Electrical Engineering |
論文出版年: | 2013 |
畢業學年度: | 102 |
語文別: | 中文 |
論文頁數: | 70 |
中文關鍵詞: | 虛擬狀態 、通道狀態 、分支度量 、維特比演算法 、MG模型 |
外文關鍵詞: | virtual state, channel state, branch metric, Viterbi algorithm, MG model |
相關次數: | 點閱:136 下載: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] 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.