基於可信度傳遞演算法作為極化碼解碼之層運算停止方法

專利類型

發明

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

中華民國

專利申請案號

109144588

專利證號

I 765476

專利獲證名稱

基於可信度傳遞演算法作為極化碼解碼之層運算停止方法

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

元智大學

獲證日期

2022/05/21

技術說明

可信度傳遞極化碼(Belief Propagation Polar code)是極化碼中唯一使用疊代(Iterative)運算的錯誤更正碼。為了提升可信度傳遞極化碼的錯誤更正能力，需藉由多次的疊代運算來降低解碼器的位元錯誤率(Bit Error Rate)。大量的疊代運算使得解碼時間成倍數增加，因此許多研究提出早疊代終結技術(Early termination technique)在未達到最大預設疊代之前來提早停止極化碼的運算，並且只有極小的位元錯誤率損失。 本發明提出一種層停止技術(Stage stopping technique)的可信度傳遞極化碼演算法，其演算法目的是減少疊代運算與各疊代間的運算單元(Processing Element)的訊息運算，來節省不必要的時間與功率消耗。層停止技術會在每一個可信度傳遞演算法完成每個層級(Stage)之間的運算後，對該層級的運算單元進行資訊偵測，如該層級的所有運算位元皆收歛，則該層級在接下來的疊代皆停止。最後對所有層級偵測其停止狀況，如果所有層級運算皆停止，則層停止可信度傳遞極化碼則視為有效的解碼運算，反之，則是錯誤的解碼。相較於其他早疊代終結技術，本發明以層級為單位進行提早停止，因此，在疊代停止之前，本發明可針對已收歛之層級進行運算位元的停止，而省去更多的運算時間與功率消耗。

備註

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

產學合作組

連絡電話

(03)4638800#2286

網址