METHOD AND POLAR CODE DECODER FOR DETERMINING TO-BE-FLIPPED BIT POSITION

專利類型

發明

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

美國

專利申請案號

17/156,647

專利證號

US 11,418,221

專利獲證名稱

METHOD AND POLAR CODE DECODER FOR DETERMINING TO-BE-FLIPPED BIT POSITION

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

國立清華大學

獲證日期

2022/08/16

技術說明

本發明提供一種在執行列表連續消去翻轉操作時決定待翻轉比特位置的方法及極化碼解碼器。所述方法包括：取得極化碼樹，其中極化碼樹係經由對極化碼段執行列表連續消除操作而產生，極化碼段包括多個比特位置，且各比特位置在極化碼樹中包括多條存活路徑及多條經刪除路徑；在列表連續消除操作的後處理階段中，估計第i個比特位置的前述存活路徑及前述經刪除路徑個別的正確路徑機率，並據以估計所述第i個比特位置的可靠度；基於各比特位置的可靠度在前述比特位置中挑選特定比特位置；基於特定比特位置對極化碼樹執行列表連續消去翻轉操作。 The disclosure provides a method and a polar code decoder for determining a to-be-flipped bit position when performing a successive cancellation list flip operation. The method includes: obtaining a polar code decoding tree, which is generated by performing a successive cancellation list (SCL) operation on a polar code segment, the polar code segment includes multiple bit positions, and each bit position in the polar code decoding tree includes multiple surviving paths and multiple pruned paths; in a post-processing stage for the SCL operation, estimating a correct path probability of each of the surviving paths and the pruned paths of the i-th bit position and accordingly estimating a reliability for the i-th bit position; selecting a specific bit position among the bit positions based on the reliability of each bit position; performing a SCL flip operation on the polar code decoding tree based on the specific bit position.

備註

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

智財技轉組

連絡電話

03-5715131-62219

網址