SUCCESSIVE CANCELLATION LIST-BASED DECODER AND DECODING METHOD THEREOF

專利類型

發明

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

美國

專利申請案號

16/823,351

專利證號

US 11,063,606 B2

專利獲證名稱

SUCCESSIVE CANCELLATION LIST-BASED DECODER AND DECODING METHOD THEREOF

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

國立清華大學

獲證日期

2021/07/13

技術說明

本發明揭露一種用於列表型連續消去的解碼器及其解碼方法；在此方法中，對一組資料位元進行錯誤檢查。一資料單元包括該組資料位元及至少一第一檢查位元，其中該組資料位元的一部分被視為第二檢查位元；在每一第二檢查位元驗證先前的錯誤檢查結果，以決定對該組資料位元繼續解碼或提早終止解碼，其中每一驗證結果相關於先前的每一第一檢查位元與對應的資料位元經函數運算所得之值的比較結果。此方法可提升提早終止解碼的機率，進而改善解碼效率。 This invention discloses a successive cancellation list-based decoder and a decoding method thereof. In the method, an error check is performed on a set of data bits. A data unit includes the set of data bits and at least one first check bit, where part of the set of data bits are considered as second check bits. At each of the second check bits, its previous error-check results are verified, where the verified result is related to a comparison between each of the previous first check bits and a value obtained through a function calculation on corresponding data bits. The verified result at each of the second check bits determines whether to continue decoding of the set of data bits or to early terminate the decoding process. The method is able to increase the probability for early termination of the decoding process and to improve the decoding efficiency.

備註

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

智財技轉組

連絡電話

03-5715131-62219

網址