低密度奇偶檢查碼之編解碼方法

專利類型

發明

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

大陸

專利申請案號

201610268590.5

專利證號

3959715

專利獲證名稱

低密度奇偶檢查碼之編解碼方法

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

國立清華大學

獲證日期

2020/08/28

技術說明

本發明揭露一種低密度奇偶檢查碼之編解碼方法，其包含下列步驟：將高碼率初始檢查碼轉換成具有原模圖之檢查矩陣，將檢查矩陣延展成為延展基底矩陣，且將檢查矩陣分拆成為分拆基底矩陣，利用原模圖外信息轉移圖分別計算延展基底矩陣及分拆基底矩陣之解碼門檻，選擇解碼門檻較低者作為低碼率基底矩陣，重複上述步驟直到滿足停止條件，將滿足停止條件之低碼率基底矩陣展開，形成奇偶檢查矩陣，透過奇偶檢查矩陣對傳輸資料進行編解碼。 An encoding and decoding method of low density parity check code is disclosed. The method includes following steps: a high rate check code is transferred to a check matrix having a protograph. The check matrix is extended to form an extension base matrix and is split to form a splitting base matrix. The extension base matrix and the splitting base matrix are respectively calculated to generate their decoding threshold by a protograph extrinsic information transfer chart. The base matrix with the lower decoding threshold is considered as a low rate base matrix. Repeating the above process until a stopping condition is met. The last low rate base matrix is expanded to form a parity check matrix. The transmission data is encoded and decoded by the parity check matrix.

備註

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

智財技轉組

連絡電話

03-5715131-62219

網址