[發明專利]Turbo碼譯碼停止迭代準則判斷系統、方法及裝置

有效

• 申請號: 201510167165.2
• 申請日: 2015-04-09
• 公開（公告）號: CN104796162B
• 公開（公告）日: 2017-10-24
• 發明（設計）人: 王碩;張朝陽;阮成佳;鐘禎發;王小莉;凌廣香;王景洲
• 申請（專利權）人: 深圳市三朋電子有限公司
• 主分類號: H03M13/29
• 分類號: H03M13/29
• 代理公司: 北京聯瑞聯豐知識產權代理事務所(普通合伙)11411
• 代理人: 曾少麗

技術領域

本發明涉及譯碼領域，特別涉及一種Turbo碼譯碼停止迭代準則判斷系統、方法及裝置。

背景技術

Turbo碼被廣泛應用于現代無線通訊系統中，例如LTE系統等，具有接近香農限的優異糾錯能力。在Turbo碼譯碼過程中，對于譯碼迭代停止準則的判斷有兩類方法：一類是基于譯碼器輸出似然比的軟判決準則，另一類是基于譯碼器輸出判決符號的硬判決準則。這兩類方法均存在實際譯碼糾錯完成，但未達到停止判決準則、需要繼續額外迭代譯碼過程，或者達到停止判決準則、但并未實際譯碼糾錯完成的情況。這就造成了Turbo碼譯碼器性能的降低，其效率較低。

為適應現代寬帶通訊系統的高數據速率，實際使用的Turbo碼譯碼器均分段并行計算，以增加Turbo碼譯碼器的吞吐率。在一輪迭代譯碼完成后，Turbo碼譯碼迭代停止準則的計算，還需要與一輪迭代譯碼近似、甚至超過一輪迭代譯碼的額外計算時鐘周期，這樣就使一輪譯碼的總時鐘周期增大，降低了Turbo碼譯碼器的吞吐率。

發明內容

本發明要解決的技術問題在于，針對現有技術的上述效率較低、Turbo碼譯碼器的吞吐率降低的缺陷，提供一種效率較高、能增加Turbo碼譯碼器的吞吐率的Turbo碼譯碼停止迭代準則判斷系統、方法及裝置。

本發明解決其技術問題所采用的技術方案是：構造一種Turbo碼譯碼停止迭代準則判斷系統，包括Turbo碼編碼端和Turbo碼解碼端，所述Turbo碼解碼端包括Turbo碼譯碼器，所述Turbo碼編碼端用于對用戶數據添加CRC校正數據，并對添加CRC校正數據的用戶數據進行Turbo碼編碼后輸出，所述Turbo碼解碼端接收所述Turbo碼編碼端輸出的Turbo碼編碼數據，并對其順序分段后送入所述Turbo碼譯碼器進行譯碼。

在本發明所述的Turbo碼譯碼停止迭代準則判斷系統中，所述Turbo碼譯碼器包括多個Turbo碼分段并行譯碼器，所述Turbo碼解碼端還包括多個串行CRC計算模塊、多個單周期乘法器、多個并行CRC計算模塊和一個異或模塊，每一個所述串行CRC計算模塊的輸入端分別與對應的Turbo碼分段并行譯碼器的輸出端連接，每一個所述單周期乘法器的一輸入端分別與對應的串行CRC計算模塊的輸出端連接，每一個所述并行CRC計算模塊的輸入端分別與對應的單周期乘法器的輸出端連接，每一個所述并行CRC計算模塊的輸出端與所述異或模塊的輸入端連接，所述異或模塊的輸出端與所述Turbo碼譯碼器連接，所述異或模塊的輸入端還與其中一個串行CRC計算模塊的輸出端連接。

在本發明所述的Turbo碼譯碼停止迭代準則判斷系統中，所述串行CRC計算模塊的數量與所述Turbo碼分段并行譯碼器的數量相等，所述單周期乘法器的數量與所述并行CRC計算模塊的數量相等，所述單周期乘法器的數量比所述串行CRC計算模塊的數量少一個。

本發明還涉及一種Turbo碼譯碼停止迭代準則判斷方法，包括如下步驟：

A)在用戶數據的尾端添加CRC校驗數據，并對添加了所述CRC校驗數據的用戶數據進行Turbo碼編碼，將Turbo碼編碼的數據作為待譯碼數據輸出；

B)將所述待譯碼數據順序分成M個分段，送入Turbo碼譯碼器，每個Turbo碼分段并行譯碼器對應一個分段的待譯碼數據；其中，M為大于1的整數；

C)根據使用的CRC生成多項式以及每個分段的長度，依次計算、裝載M-1個函數；

D)M個串行計算模塊分別對其對應的硬判決輸出數據進行CRC運算，并分別輸出對應的串行CRC值；

E)將其中M-1個串行CRC值分別與對應的函數在相應的單周期乘法器中進行相乘得到M-1個乘積CRC值；

F)將所述M-1個乘積CRC值分別送入對應的并行CRC計算模塊內進行計算，并分別輸出對應的M-1個并行CRC值；

G)將未在所述單周期乘法器中參與運算的串行CRC值與所述M-1個并行CRC值進行異或運算得到所述待譯碼數據的CRC值；

H)判斷所述待譯碼數據的CRC值是否為0，如是，執行步驟J)；否則，執行步驟I)；

I)判斷所述待譯碼數據的CRC值是否達到最大譯碼迭代次數，如是，執行步驟J)；否則，控制Turbo碼譯碼器進行下一輪譯碼迭代；

J)控制Turbo碼譯碼器停止譯碼迭代，完成譯碼過程。

在本發明所述的Turbo碼譯碼停止迭代準則判斷方法中，所述步驟A)進一步包括：