[00092217]維特比譯碼方法及維特比譯碼器
技術詳細介紹
本發明涉及一種維特比譯碼方法，用于對(n，k，v)型卷積碼進行譯碼，包括如下步驟：步驟A：t＝m時，獲取每一狀態下的幸存路徑及量度；步驟B：t增加一個時間單元，更新每一狀態下的幸存路徑及量度；步驟C：如果t＜m+t0，重復步驟B；否則，將當前2n個路徑的量度轉化為相應的度量狀態碼x；步驟D：t增加u個時間單元，根據度量狀態碼x和輸入的待譯碼序列y查詢狀態遷移數組TM[X][Y]，并從數據項TM[x][y]中得到新的度量狀態碼和更新所有2n條幸存路徑所需的信息；并以此更新并保存新的幸存路徑；步驟E：輸出譯碼序列，如果t＜h+m，重復步驟D；否則停止；其中h為待譯碼序列傳輸時間。此外還提供一種維特比譯碼器。上述譯碼器及譯碼方法能夠極大地提高譯碼速度。
