用於渦輪解碼之視窗停止方法

專利類型

發明

專利國別 (專利申請國家)

中華民國

專利申請案號

102100274

專利證號

I 531171

專利獲證名稱

用於渦輪解碼之視窗停止方法

專利所屬機關 (申請機關)

元智大學

獲證日期

2016/04/21

技術說明

渦輪碼(Turbo Code)藉由軟式輸入軟式輸出(Soft-input Soft-output)解碼演算法，經過多次疊代(Iterative)運算且相互交換資訊，藉此提高錯誤更正能力。現行的渦輪解碼器(Turbo Decoder)設計，多採用視窗化(Window)解碼，可節省大量渦輪解碼延遲並提高渦輪碼吞吐量。目前許多研究已經提出多種早疊代終結技術(Early Termination Technique)，有效地減少渦輪碼的疊代運算次數，並維持渦輪碼整體的解碼效能，然而在早疊代終結技術條件尚未達成前，渦輪解碼並無法進一步停止內部解碼的運算。本發明提出一種渦輪解碼演算法，以及應用於其上的一種渦輪解碼方法，其目的是在減少渦輪解碼每一次疊代運算內部視窗之運算量，節省不必要運算進而降低功率消耗。在該渦輪解碼中，會在軟式輸入軟式輸出解碼後執行視窗偵測，用來偵測並記錄解碼資訊內各視窗之收斂狀況。因此，在往後之疊代運算，可針對已收斂之視窗停止其內部運算進而達到低功耗渦輪解碼之設計。而針對停止運算之視窗，由於缺乏用來與下一軟式輸入軟式輸出解碼交換之外部資訊(Extrinsic Information)，本發明提出一套有效解決方法，提供可靠之外部資訊以供渦輪解碼能夠在停止部分運算下，依舊繼續正常運作並維持其錯誤更正能力。 In order to reduce redundant iterations, the early termination technique is used to terminate the turbo decoding with negligible coding loss. However, the early termination technique could not terminate the computations within the convergent iterations. In order to reduce the computational power of turbo decoding, the target of this invention is to reduce the computations of convergent windows within turbo decoding. The detectors are added behind the SISO decoders to detect the convergence of each window. The convergence of each window will be detected and recorded inside the detectors. Therefore, the computations of convergent window could be stopped in the subsequent iterations to achieve low-power turbo decoding. For the stopped windows, there is no extrinsic information for exchanging between the SISO decoders. In this invention, we proposed an efficient method to solve this problem. The turbo decoder is able to reduce the computations with a small coding gain loss.

備註

本部(發文號1100002898)同意貴校110年1月7日元智研字第1100000015號函申請終止維護專利。(元智)

連絡單位 (專責單位/部門名稱)

產學合作組

連絡電話

(03)4638800#2286

網址