關注公號【逆向通信猿】更精彩?。?！

回顧

之前關于(3,1,3)卷積碼的維特比譯碼仿真寫過一篇文章（基于C語言實現）：

卷積碼Viterbi譯碼算法基本原理及C語言實現

文中從概率的角度出發，對卷積碼的基于硬判決和軟判決維特比譯碼原理進行了闡述，最后以(3,1,3)系統卷積碼為例進行了C語言實現，但該實現僅是針對(3,1,3)這個固定參數的卷積碼，不具有一般性，相比MATLAB，C語言晦澀難懂，可讀性較差。

本文從更具一般性的角度對Viterbi譯碼算法進行闡述，并采用MATLAB對(n,k,m)卷積碼進行了仿真實現。

維特比(Viterbi)譯碼核心思想

卷積碼的維特比譯碼算法其實質是基于最大似然的算法，就是找一個與接收到的序列最“像”的序列認為是原始發送序列，而把得到該發送序列的輸入序列作為譯碼后的信息序列。

說白了就是去遍歷每一個狀態，計算每一種可能的序列的概率，這個概率可以用最小漢明距離（最像）和最大相關度量（相關性最強）來衡量，最后選擇概率最大的序列作為原始發送序列，同樣得到該發送序列的輸入序列即為譯碼輸出。

具體譯碼步驟概括起來就是

加——比——選

總結

以上是生活随笔為你收集整理的【卷积码系列2】(n,k,m)卷积码的生成多项式矩阵系数转网格图描述(不使用MATLAB库函数)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。