[發(fā)明專利]一種構造低密度奇偶校驗碼校驗矩陣的方法及裝置

有效

• 申請?zhí)枺?/td>: 200610140181.3
• 申請日: 2006-10-10
• 公開（公告）號: CN101162907A
• 公開（公告）日: 2008-04-16
• 發(fā)明（設計）人: 吳更石;郭湛;李峰;賈婧
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11;H03M13/19;H04L1/00
• 代理公司: 北京凱特來知識產權代理有限公司
• 代理人: 鄭立明

1.一種構造低密度奇偶校驗碼校驗矩陣的方法，其特征在于，包括步驟：

構造基矩陣，所述基矩陣左半部分采用基準矩陣形式或在基準矩陣形式基礎上隨機列置換產生的矩陣形式，右半部份采用雙斜線結構，所述基準矩陣形式的構造方法為：按順序以列重為3、列重為3、列重為6為一組作為循環(huán)單位，按順序循環(huán)排放，直至將所述基矩陣左半部分排滿；

在基矩陣的基礎上，將基矩陣中數(shù)值為1的位置處賦循環(huán)移位因子，構造模型矩陣；

用以擴展因子為單位的循環(huán)單位矩陣將模型矩陣擴展為校驗矩陣。

2.根據權利要求1所述的方法，其特征在于，所述的構造基矩陣的過程具體為：

按照列重的安排，隨機的為基矩陣中每一列安排數(shù)值1所在的位置，并統(tǒng)計這樣得到的基矩陣的每行行重，若某行的行重小于平均行重，或者某行的行重大于平均行重，則隨機但避免產生短環(huán)的情況下進行調整，直到行重達到平均。

3.根據權利要求1所述的方法，其特征在于，所述構造模型矩陣的過程具體包括步驟：

采用隨機的構造方式，隨機生成一個長度為擴展因子的數(shù)組，其元素是隨機排列，小于或等于所述擴展因子，且各不相等的數(shù)值，將這些數(shù)值賦給所述基矩陣左半部中的數(shù)值1所在位置，并將所述的這些數(shù)值作為循環(huán)移位因子；

將基矩陣右半部份雙斜線結構中數(shù)值為1的位置賦值為0，并將所述0作為循環(huán)移位因子。

4.根據權利要求3所述的方法，其特征在于，所述構造模型矩陣的過程還包括步驟：將基矩陣中數(shù)值為0的位置賦值為-1。

5.根據權利要求4所述的方法，其特征在于，所述構造模型矩陣的過程還包括步驟：對出現(xiàn)的相等的循環(huán)移位因子，隨機的標注其中某個，用于在所述將模型矩陣擴展為校驗矩陣的過程中，將被標注的循環(huán)移位因子在擴展之后逆時針旋轉90度。

6.根據權利要求1所述的方法，其特征在于，所述將模型矩陣擴展為校驗矩陣的過程具體包括步驟：

將模型矩陣中數(shù)值為-1的位置用以擴展因子為單位的全零矩陣擴展取代數(shù)值-1；

將模型矩陣中數(shù)值為0的位置用以擴展因子為單位的單位矩陣擴展取代數(shù)值0；

將模型矩陣中附有循環(huán)移位因子的數(shù)值位置用以擴展因子為單位的單位矩陣循環(huán)移位所述的循環(huán)移位因子值次擴展取代附有循環(huán)移位因子的數(shù)值。

7.根據權利要求1至6任一項所述的方法，其特征在于，所述擴展因子為所述校驗矩陣中校驗比特個數(shù)和編碼后碼長的公約數(shù)。

8.根據權利要求1所述的方法，其特征在于，所述校驗矩陣的碼率包括：2/5、1/2、3/5、2/3、3/4、或4/5；

所述校驗矩陣最大碼長為29972個比特位。

9.一種構造低密度奇偶校驗碼校驗矩陣的裝置，其特征在于，包括：

基矩陣構造單元，用于構造基矩陣，所述基矩陣左半部分采用基準矩陣形式或在基準矩陣形式基礎上隨機列置換產生的矩陣形式，右半部份采用雙斜線結構，所述基準矩陣形式為：按順序以列重為3、列重為3、列重為6為一組的循環(huán)單位按順序循環(huán)排放，直至將所述基矩陣左半部分排滿的形式；

模型矩陣構造單元，用于在基矩陣的基礎上，將基矩陣中數(shù)值為1的位置處賦循環(huán)移位因子，構造模型矩陣；

校驗矩陣構造單元，用于將模型矩陣用以擴展因子為單位的循環(huán)單位矩陣擴展為校驗矩陣。

10.根據權利要求9所述的裝置，其特征在于，所述的基矩陣構造單元具體包括：

左半部分構造單元，用于構造所述基矩陣的左半部分；

雙斜線結構部分構造單元，用于構造所述基矩陣的右半部分；

合并單元，用于將左半部分構造單元構造的部分基矩陣和雙斜線部分構造單元構造的部分基矩陣合并為一個完整的基矩陣。

11.根據權利要求10所述的裝置，其特征在于，所述的左半部分構造單元具體包括：

列重排放單元，用于按順序以列重為3、列重為3、列重為6為一組作為循環(huán)單位，按順序循環(huán)排放，直至將所述基矩陣左半部分排滿。