TW201735553A - 使用硬選取硬解碼模式下的解碼器產生軟資訊的方法 - Google Patents

Abstract

一種使用操作於硬選取硬解碼模式下的一第一解碼器來針對操作於一硬選取軟解碼模式下的一第二解碼器產生軟資訊的方法，包含有：產生一查找表，其中該查找表將失敗校驗節點的數量鍊結至對數相似比值；於該第一解碼器的第一次迭代中，輸入失敗校驗節點的一數量至該查找表以產生一對數相似比值；以及將輸入失敗校驗節點的該數量至該查找表所產生的該對數相似比值輸出至該第二解碼器。

Description

使用硬選取硬解碼模式下的解碼器產生軟資訊的方法

本發明係關於一種用於低密度奇偶校驗（low-density parity check，LDPC）解碼器的位元翻轉演算法，尤指透過在第一解碼器進行硬選取硬解碼期間提供軟資訊給第二解碼器，以降低位元翻轉演算法的迭代次數的方法。

低密度奇偶校驗解碼器係使用具有奇偶位元（parity bit）的線性錯誤校正碼來進行解碼，其中奇偶位元會提供用以驗證接收到的碼字（codeword）的奇偶方程式給解碼器。舉例來說，低密度奇偶校驗可為一具有固定長度的二進位碼，其中所有的符元（symbol）相加會等於零。

在編碼過程中，所有的資料位元會被重複執行並且被傳送至對應的編碼器，其中每個編碼器會產生一奇偶符元（parity symbol）。碼字係由k個訊息位元（information digit）以及r個校驗位元（check digit）所組成。如果碼字總共有n位元，則k = n-r。上述碼字可用一奇偶校驗矩陣來表示，其中該奇偶校驗矩陣具有r列（表示方程式的數量）以及n行（表示位元數），如第1圖所示。這些碼之所以被稱為「低密度」是因為相較於奇偶校驗矩陣中位元0的數量而言，位元1的數量相對的少。在解碼過程中，每次的奇偶校驗皆可視為一奇偶校驗碼，並隨後與其他奇偶校驗碼一起進行交互校驗（cross-check），其中解碼會在校驗節點（check node）進行，而交互校驗會在變數節點（variable node）進行。

LDPC解碼器支持三種模式：硬判定硬解碼（硬選取hard decoding）、軟判定硬解碼（soft decision hard decoding），以及軟判定軟解碼（soft decision hard decoding）。第1圖係為奇偶校驗矩陣H（第1圖的上半部份）以及Tanner Graph（第1圖的下半部份）的示意圖，其中Tanner Graph係為另一種表示碼字的方式，並且可用於解釋當使用一位元翻轉（bit flipping）演算法時，LDPC解碼器的一些關於硬判定軟解碼的操作。

在Tunner Graph中，方形（C1～C4）所表示的校驗節點（check node）代表奇偶位元（parity bit）的數量，且圓形（V₁ ～V₇ ）所表示的變數節點（variable node）係為一碼字中位元的數量。如果一特定方程式與碼符元（code symbol）有關，則對應的校驗節點與變數節點之間會以連線來表示。被估測的消息會沿著這些連線來傳遞，並且於節點上以不同的方式組合。一開始時，變數節點將發送一估測至所有連線上的校驗節點，其中這些連線包含被認為是正確的位元。接著，每個校驗節點會依據對所有其他的連接的估測（connected estimate）來針對每一變數節點進行新的估測，並且將新的估測傳回至變數節點。新的估測係基於：奇偶校驗方程式迫使所有的變數節點連接至一特定校驗節點，以使總和為零。

這些變數節點會接收新的資訊以及使用一多數規則（majority rule）（亦即硬判定)，來判斷所傳送的原始位元之值是否正確，若不正確，該原始位元會被翻轉（flipped）。該位元接著會被傳回至該些校驗節點，且上述步驟會被迭代地執行一預定次數，直到符合這些校驗節點的奇偶校驗方程式。若有符合這些奇偶校驗方程式 (亦即校驗節點所計算之值符合接收自變數節點之值)，則可啟用提前終止（early termination），這會使得系統在最大迭代次數達到之前就結束解碼程序。

若目前使用的解碼模式無法在達到最大迭代次數之前就完成解碼，則需要切換為另一種解碼模式。基於硬選取硬解碼是最省電的一種模式，切換順序通常是：硬選取硬解碼→ 硬選取軟解碼→軟選取軟解碼，其中後兩個模式需要一些基於置信度傳播演算法而建立的軟資訊。節點所接收到的每一則訊息（message）皆為一條件機率（conditional probability ），即接收到的位元係為0或1。在運行LDPC 解碼器之前就已事先得知的機率稱為後驗機率（a posteriori probability，APP），其可藉由對該解碼器進行一定次數的迭代來得知。因此，當從一硬選取硬解碼架構切換至一硬選取軟解碼架構時，該LDPC解碼器必須先執行一定次數的迭代來取得所需的後驗機率。

本發明的一目的在於，當自一第一解碼架構切換至一第二解碼架構時，使用一位元翻轉演算法來減少迭代的次數。

本發明的一實施例揭示一種使用操作於硬選取硬解碼（hard decision hard decoding）模式下的一第一解碼器來針對操作於一硬選取軟解碼（hard decision soft decoding）模式下的一第二解碼器產生軟資訊的方法，包含有：產生一查找表，其中該查找表將失敗校驗節點（failed check node）的數量鍊結（link）至對數相似比值（log-likelihood ratio，LLR）;於該第一解碼器的第一次迭代中，輸入失敗校驗節點的一數量至該查找表以產生一對數相似比值；以及 將輸入失敗校驗節點的該數量至該查找表所產生的該對數相似比值輸出至該第二解碼器。

如以上相關技術所示，軟資訊用以表示變數節點的碼字的可信賴程度。舉例來說，軟資訊可為一對數相似比值（log-likelihood ratio，LLR），其被硬選取軟解碼以及軟選取軟解碼中的變數節點所使用。對數相似比值係由後驗機率來決定，並且關聯於有多少個校驗節點是失敗的(亦即變數節點的碼字的可信程度)以及系統中錯誤位元的數量。表 1以及表 2列舉了失敗校驗節點、錯誤位元以及對數相似比值之間的關係。

表 1 – 後驗機率

表 2 –對數相似比值

其中上述對數相似比值係依據以下方程式計算：

LLR­_i = Max LLR * ((column_weight  + 1 – i)/column_weight + 1)

在上述方程式中， i 代表失敗校驗節點的數量。透過使用表 1以及表 2,可據以產生一查找表 (look-up table)，其中所述查找表直接地將失敗校驗節點的數量鍊結（link）於該些對數相似比值 ，且所述查找表可如表 3所示：

表 3

因此，即使當LDPC 解碼器正操作於硬選取硬解碼模式，仍可藉由使用所述查找表來產生軟資訊。

在本發明的一實施例中，在硬選取硬解碼模式中使用一位元翻轉演算法的一第一解碼器會藉由決定失敗校驗節點的數量並且將此資訊輸入至所述查找表以輸出一對數相似比值，以於第一次迭代中產生多個對數相似比值。該第一解碼器接著會將該些對數相似比值傳給操作於硬選取軟解碼模式的一N2 解碼器。

因此，在位元翻轉解碼器的第一次迭代中，資訊也將被提供給軟解碼以及硬解碼使用。   以上所述僅為本發明之較佳實施例，凡依本發明申請專利範圍所做之均等變化與修飾，皆應屬本發明之涵蓋範圍。

H‧‧‧奇偶校驗矩陣
C1～C4‧‧‧校驗節點
V1～V7‧‧‧變數節點

第1圖係為根據先前技術的用於進行低密度奇偶校驗解碼的一奇偶校驗矩陣以及Tanner Graph的示意圖。

H‧‧‧奇偶校驗矩陣

C1~C4‧‧‧校驗節點

V1~V7‧‧‧變數節點

Claims (3)

1. 一種使用操作於硬選取硬解碼（hard decision hard decoding）模式下的一第一解碼器來針對操作於一硬選取軟解碼（hard decision soft decoding）模式下的一第二解碼器產生軟資訊的方法，包含有: 產生一查找表，其中該查找表將失敗校驗節點（failed check node）的數量鍊結(link)至對數相似比值（log-likelihood ratio，LLR）; 於該第一解碼器的第一次迭代中，輸入失敗校驗節點的一數量至該查找表以產生一對數相似比值；以及 將輸入失敗校驗節點的該數量至該查找表所產生的該對數相似比值輸出至該第二解碼器。
2. 如請求項1所述的方法，其中該第一解碼器以及該第二解碼器皆使用一位元翻轉（bit flipping）演算法來進行解碼。
3. 如請求項1所述的方法，其中該查找表係透過以下方程式產生： LLR­_i = Max LLR * ((column_weight  + 1 – i)/column_weight + 1) 其中i 代表失敗校驗節點的數量。