[發明專利]實現LDPC碼編碼的方法與裝置

有效

• 申請號: 201210311120.4
• 申請日: 2012-08-28
• 公開（公告）號: CN103634073A
• 公開（公告）日: 2014-03-12
• 發明（設計）人: 熊富貴
• 申請（專利權）人: 珠海全志科技股份有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 廣州華進聯合專利商標代理有限公司 44224
• 代理人: 陳振;李雙皓

技術領域

本發明涉及一種無線局域網信道編碼技術領域，特別是涉及一種實現LDPC碼編碼的方法與裝置。

背景技術

通信的目的是將信源信息及時可靠地傳輸到信宿。但在數字通信系統中，信道存在著各種噪聲和干擾，使得傳輸信息的準確性和可靠性降低。尤其是近年來，隨著大量數據信息的處理和交換，人們對高效、高可靠性的數字通信系統的需求日益增長，使得高可靠性這一性能變得更加迫切。因此，設計數字通信系統的關鍵在于如何控制各種噪聲和干擾引起的差錯的情況下，還可以使數據能夠可靠準確地進行傳輸。

理論研究表明：LDPC碼即低密度奇偶校驗碼（Low?Density?Parity?Check?Code，LDPC）的性能超過Turbo碼，已接近香農極限，同時具有線性譯碼復雜度，適用高速數據傳輸，特別適合信道情況復雜的無線局域網環境。但就目前情況來看，LDPC碼的編碼復雜度、造成的編碼時延及硬件實現高成本成為制約LDPC碼在高速數據業務中應用的一個關鍵因素。

低密度奇偶校驗碼圖（LDPC碼）本質上是一種線形分組碼，它通過一個生成矩陣G將信息序列映射成發送序列，也就是碼字序列。對于生成矩陣G，完全等效地存在一個奇偶校驗矩陣H，所有的碼字序列C構成了H的零空間(null?space)，即HCT=0。

LDPC碼的奇偶校驗矩陣H是一個稀疏矩陣，相對于行與列的長度，校驗矩陣每行、列中非零元素的數目(我們習慣稱作行重、列重)非常小，這也是LDPC碼之所以稱為低密度碼的原因。

目前，LDPC編碼方法主要有三種：傳統編碼算法、串行編碼算法、并行編碼算法。后兩種編碼需要由檢驗矩陣H得到生成矩陣G，但其生成矩陣的稀疏性很難得到保證，這樣就可能會導致編碼的運算與存儲復雜性急劇增加，其時延與成本較難控制。按照傳統編碼方法，首先將子矩陣B進行LU分解，然后利用前向迭代就可以方便地根據信息位求解得到檢驗碼。但傳統編碼方法在成本與復雜度方面依然難盡人意。

因此，如何解決現有技術中LDPC碼編碼的低速，高成本，高延時的缺陷是個亟待解決的問題。

發明內容

基于上述問題，本發明提供了一種實現LDPC碼編碼的方法與裝置，用以高速地實現LDPC碼的編碼，并降低編碼成本。

H=[B????A]，x=sTpT,]]>則

H*x=0演變為BA*sTpT=0,]]>則A*p^T=B*s^T，所以p可以通過解方程組的思想求得。e=B*s^T即為預處理過程，而A*p^T=e采用迭代求解的方式進行求檢驗碼。

本發明正是基于以上設計思路改進了LDPC碼編碼的處理方法及裝置。

本發明提供了一種實現LDPC碼的編碼裝置，包括：主控制單元，異或陣列處理器，e緩沖器，GF(2)迭代求解器，迭代地址產生器，進程控制計數器，檢驗碼緩沖器和宏矩陣表模塊，其中：