[發明專利]一種LDPC碼的糾刪譯碼方法及系統

有效

• 申請號: 200610135811.8
• 申請日: 2006-10-09
• 公開（公告）號: CN101162965A
• 公開（公告）日: 2008-04-16
• 發明（設計）人: 武雨春
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00;H03M13/09
• 代理公司: 北京凱特來知識產權代理有限公司
• 代理人: 鄭立明

技術領域

本發明涉及一種糾刪譯碼的方法及系統，尤其涉及一種基于有限域構造的LDPC碼的糾刪譯碼方法及系統。

背景技術

隨著通信技術的迅速發展，需要越來越普遍的應用快速大批量數據傳輸和糾錯的系統，常用的這種系統包括Internet(國際互聯網)。

Internet在我們的生活中起著越來越重要的作用，它是一種典型的由BEC(二進制刪余信道)信道構成的網絡，因此，為了使數據能夠在Internet上更快更有效的傳輸，一個重要的研究課題是研究數據在BEC信道上更快、更有效的傳輸方案。

因為在Internet網絡的數據傳輸過程中，傳輸數據的信道為典型的BEC信道，所以Internet網絡的數據傳輸過程與一般的無線通信系統的數據傳輸過程是不相同的。

在一般的無線通信系統的數據傳輸過程中，數據的接收方并不知道接收到的數據包是否正確，此時接收方主要采用糾錯碼技術來對接收到的數據包進行檢錯和糾錯。糾錯碼技術為一種提高通信可靠性的技術，被廣泛的應用于各種通信系統，尤其是無線通信系統中。

在Internet網絡的數據傳輸過程中，由于傳輸數據的信道為典型的BEC信道，所以接收方對傳輸過來的數據包是否正確是確定已知的，接收方接收到的數據包只可能被確定為兩種狀況，即，傳輸過來的數據包要么是正確的，要么是錯誤的。由此，其對糾錯碼技術的要求不同于一般的無線通信系統。

針對基于典型BEC信道的Internet網絡的數據傳輸過程對糾錯碼技術的不同要求，近年來廣泛應用的為用于Internet網前向糾錯的LDPC碼(低密度校檢碼)。這種LDPC碼主要包括兩種類型：StairCase型(梯型)和Triangle型(三角型)。梯型碼和三角型碼是LDPC碼走向實用化最典型的兩類碼。這兩種碼之所以得到廣泛應用是因為它們的編碼運算量小，其編碼運算量的減少主要依賴于其校檢矩陣中和校檢比特對應的那一部份子矩陣具有特定的梯型或三角型結構。

但是，從編碼角度來說，雖然梯型或三角型的LDPC碼的運算量與隨機構造的一般的LDPC碼相比已經大大減少，但仍需要一些矩陣運算，存在矩陣運算的編碼方法的運算量仍然比直接使用循環碼編碼方法的運算量大。

從譯碼角度來說，在一般的無線通信系統中，由于接收方的譯碼輸入都是解調后的軟值，可以采用SPA譯碼算法(和積譯碼算法)來獲得較好的譯碼性能；但是在BEC信道中，接收方的譯碼輸入只有硬值，因而不能采用SPA譯碼算法進行譯碼，若采用其他的硬譯碼算法，比如BF(比特翻轉)糾錯算法，其運算量也比較大，而且目前還沒有BF糾刪譯碼算法。

因此，現有技術出現了一種基于有限域構造的LDPC碼的糾錯算法，因為這種糾錯算法不需要進行矩陣運算，所以其運算量比一般的LDPC碼小。

但是，目前沒有針對有限域構造的LDPC碼的糾刪譯碼算法。

發明內容

本發明的目的是提供一種LDPC碼的糾刪譯碼的方法及系統，使得在BEC信道中，針對有限域構造的LDPC碼，可以采用糾刪譯碼算法進行譯碼計算。

本發明實施例的目的是通過以下技術方案實現的：

本發明提供了一種LDPC碼的糾刪譯碼方法，所述的方法包括：

A、將接收到的碼字中各刪余位置的值設置為只有兩個元素的迦洛華域GF(2)中的值，得到第一個待譯碼字；將接收到的碼字中各刪余位置的值設置為所述第一個待譯碼字所設置的值取反的值，得到第二個待譯碼字；

B、對所述第一個待譯碼字和第二個待譯碼字分別進行糾錯譯碼運算，獲得糾錯譯碼運算的譯碼結果；

C、根據糾錯譯碼運算的譯碼結果確定糾刪譯碼結果。

所述的糾錯譯碼運算為大數邏輯糾錯譯碼運算。

所述的步驟B具體包括：

對所述第一個待譯碼字和第二個待譯碼字分別進行糾錯譯碼運算，分別得到第一個錯誤模式、第一個譯碼是否成功標志和第二個錯誤模式、第二個譯碼是否成功標志。

所述的大數邏輯糾錯譯碼運算具體包括：

B1、將接收到的碼字和LDPC碼的校檢矩陣H^T相乘，得到伴隨序列；

B2、從所述的伴隨序列中選取錯誤圖樣的各個錯誤比特對應的伴隨序列；

B3、如果所述錯誤比特對應的伴隨序列中的各個伴隨元素一半以上為1，則所述的錯誤比特為1；否則為0。

所述的步驟B2具體包括：

所述錯誤比特對應的伴隨序列是由所述校檢矩陣中矩陣元素值為1且其列號與所述錯誤比特的序號相同的矩陣元素的行號構成。

所述的步驟C具體包括：