[實用新型]一種QC-LDPC編碼裝置

有效

• 申請號: 201520504405.9
• 申請日: 2015-07-13
• 公開（公告）號: CN204906368U
• 公開（公告）日: 2015-12-23
• 發明（設計）人: 張鋒
• 申請（專利權）人: 普天信息技術有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 李相雨

技術領域

本實用新型涉及數字信息傳輸技術領域，具體涉及一種QC-LDPC編碼裝置。

背景技術

LDPC是低密度奇偶校驗(Low-densityparity-check，LDPC)的英文縮寫。1962年，Gallager在他的博士論文中第一次提出LDPC碼。由于當時的計算機運算水平比較低下，不能滿足快速計算的需求，使得LDPC碼很長的一段時間都不被人關注。上世紀90年代DMacKay、MNeal等人重新對它進行了研究，發現了LDPC碼優異的性能。目前LDPC碼是最接近香農極限的碼字之一，被越來越廣泛的應用在通信的標準當中。

準循環低密度校驗(QC-LDPC)碼屬于線性分組碼，它使用校驗矩陣進行編碼。QC-LDPC碼的校驗矩陣由一系列大小相同的方陣分塊構成。每個方陣分塊對應一個元素值，所有的元素值組成一個基校驗矩陣。方陣分塊的大小為z×z，z為拓展因子。當元素值為負數的時候，其對應的方陣為零陣，否則為單位矩陣的循環右移陣，移位次數為元素值。例如，一個z＝4，值為1的元素所對應的方陣為：

0100001000011000]]>

為了方便編碼器的設計，QC-LDPC的基校驗矩陣元素分布具有特殊的結構。以IEEE802.16e中1/2碼率的基校驗矩陣為例，如圖1所示，其左邊非負元素呈隨機態分布，右邊非負元素成雙對角線分布。

首先以拓展因子z的大小為長度間隔對信源序列s和校驗序列p進行分段，則信源序列和校驗碼序列可以寫成：

s=[s1,s2,...,si,...,skb]]]>

p=[p1,p2,...,pj,...,pmb]]]>

其中

s_i＝[s((i-1)z+1),s((i-1)z+2),…,s(iz)],i＝1,2,…,k_b

p_j＝[p((j-1)z+1)p((j-1)z+2)…p(jz)],j＝1,2,…,m_b