用於低密度奇偶校驗解碼之層運算停止方法METHOD FOR DETERMINING LAYER STOPPAGE IN LDPC DECODING

專利類型

發明

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

美國

專利申請案號

14/290,103

專利證號

US 9,344,116 B2

專利獲證名稱

用於低密度奇偶校驗解碼之層運算停止方法METHOD FOR DETERMINING LAYER STOPPAGE IN LDPC DECODING

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

元智大學

獲證日期

2016/05/17

技術說明

低密度奇偶校驗碼(LDPC code)經過多次疊代(Iterative)運算且相互交換資訊，藉此提高錯誤更正能力。本發明提出一種低密度奇偶校驗解碼演算法，其目的是在減少低密度奇偶校驗解碼每一次疊代運算內部層運算單元之運算量，節省不必要運算進而降低功率消耗。在該低密度奇偶校驗解碼中，會在層運算處理器後執行訊息偵測，用來偵測並記錄解碼資訊內各層之收斂狀況。因此，在往後之疊代運算，可針對已收斂之層運算單元停止其內部運算進而達到低功耗低密度奇偶校驗解碼之設計。而針對停止運算之層運算單元，輸入訊息略過以收斂之層運算單元，直接傳送給下一級層運算單元。此方法可依舊繼續正常運作並維持其錯誤更正能力。 To reduce the computational power of LDPC decoding, the target of this invention is to decrease the computations of convergent layer within LDPC decoding. Detectors are added behind the layer operators in order to detect the convergence of each layer. The convergence of each layer will be detected and recorded inside the detectors. Therefore, the computations of convergent layer could be stopped in the following iterations. For the stopped layers, the input message passes to next layer. The LDPC decoder reduces the computations to achieve low-power LDPC decoding with a small coding gain loss.

備註

依112.03.27.本會112年第1次研發成果管理審查會決議辦理 本會(收文號1120004092)同意該校112年1月12日元智研字第1120000049號函申請終止維護專利(元智大學)

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

產學合作組

連絡電話

(03)4638800#2286

網址