低密度奇偶檢查碼解碼方法及用於該解碼方法的資訊儲存方法

專利類型

發明

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

中華民國

專利申請案號

104110867

專利證號

I 578714

專利獲證名稱

低密度奇偶檢查碼解碼方法及用於該解碼方法的資訊儲存方法

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

國立清華大學

獲證日期

2017/04/11

技術說明

一種低密度奇偶檢查碼解碼方法，包括步驟如下。使用訊息傳遞解碼方式對接收的信號向量進行第一特定次數的疊代運算，以嘗試解碼出所傳送(儲存)的碼字。藉由觀察所有檢查節點滿足與否可以判斷解碼結果是否收斂到合法碼字。若所述解碼結果並未收斂到合法碼字，則將至少一非滿足檢查節點鄰近的至少一變數節點的數值調整為不為0的數值，其中此未滿足的檢查節點可以被包含在陷阱集中。然後，使用所述訊息傳遞解碼方式對更新的所述解碼結果進行第二特定次數的疊代運算，以重新解碼出另一個解碼結果，並可檢查其是否收斂為合法碼字。 A decoding method of low density parity check codes comprises steps as follows. A first predetermined number of iterations of a messages-passing decoding algorithm are applied to a received signal vector, so as to attempt to decode a transmitted (or stored) codeword. Whether the decoding result converges to a valid codeword is determined by observing whether the decoding result makes all check nodes satisfied or not. When the decoding result does not converge to a valid codeword, the value of at least one of the variable nodes neighboring to one of the un-satisfied check node is be adjusted to an non-zero value, wherein the selected variable node is included in a trapping set. Then, a second predetermined number of iterations of the messages-passing decoding algorithm are applied to the update decoding result to generate another one decoding result, and whether the other one decoding result converges to a valid codeword is checked.

備註

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

智財技轉組

連絡電話

03-5715131-62219

網址