一种结构化的多元速率兼容ldpc码构造方法
【专利摘要】本发明公开了一种结构化的多元速率兼容LDPC码构造方法，根据最高码率和码个数，确定掩膜矩阵B和循环系数矩阵C的行数M和列数N；选一素数q，由此确定循环置换矩阵大小L；由素数q构造有限域GF(q)，并选取本原元α，确定C中元素；确定B中元素；基于B、C矩阵的掩膜操作，得到基矩阵D及其中元素；对D进行扩展得到二元矩阵P；对二元矩阵P进行多元域元素赋值，得到校验矩阵H；根据H，确定各码率对应校验矩阵，得到一组多元速率兼容LDPC码的校验矩阵。本发明与现有乘性重复、递增冗余方法比，构造的多元速率兼容LDPC码信息位长度固定、易于硬件实现、性能更好，应用于时变无线通信中，能提高系统自适应能力。
【专利说明】
一种结构化的多元速率兼容LDPC码构造方法
技术领域
[0001 ]本发明属于无线通信技术领域，特别是涉及一种LDPC码的构造方法，具体是一种 结构化多元速率兼容LDPC码的构造方法，可用于军事通信系统和蜂窝通信系统的多元速率 兼容差错控制码。
【背景技术】
[0002] 目前无线通信的迅速发展，使得人们对数据传输的性能要求越来越高。编码调制 作为通信领域可靠传输的关键技术，也是通信系统的性能提升的关键所在。目前已经广泛 应用于各类通信系统的诸如Turbo码、二元LDPC码具有良好的纠错性能，但其传输效率不 高;无线信道是一种时变信道，固定码率编码方案显得效率较低，而若对各个码率都设计一 套编译码器，将需要较多的资源开销。为了有效解决这些问题，人们开始研究多元速率兼容 LDPC码的构造与实现技术。
[0003] 与二元LDPC码相比，多元LDPC码具有编码增益大、抗突发错误能力强、易于同高阶 调制技术相结合等优点。在通信系统中，应用多元LDPC码可以提高传输可靠度，进而改善传 输时延、频谱效率和移动性等关键指标；同时，码率灵活可变的多元LDPC码可以实现在时变 或有干扰的信道上进行可靠传输。
[0004] 目前构造多元速率兼容LDPC码的一种方法是乘性重复，即首先构造一个高码率的 多元LDPC码，然后重复发送码字来降低码率。该方法最先由David Declercq于2011年在 "Multiplicatively Repeated Nonbinary LDPC Codes" 中提出的，但这种方法得到的多元 速率兼容LDPC码的码率较低，并且码率间隔比较大，不能灵活调整传输可靠度。另一种方法 是递增冗余，即首先构造一个高码率的多元LDPC母码，然后通过逐渐增加校验位来降低码 率。该方法由Min Zhu等学者于2015年在"Nonbinary Kite Codes:A Family of Nonbinary Rate-Compatible LDPC Codes"中提出的，但这种方法得到的多元速率兼容LDPC码属于随 机化的码，其校验矩阵不具有准循环结构，因此很难硬件实现。
【发明内容】
[0005] 本发明目的在于针对上述基于乘性重复或递增冗余方法所构造多元速率兼容 LDPC码存在的缺陷，提出一种码率灵活、易于硬件实现的结构化多元速率兼容LDPC码的构 造方法。
[0006] 本发明的技术方案是:首先基于代数方法设计循环系数矩阵，然后结合计算机搜 索的方法得到掩膜矩阵，最后经过掩膜操作和扩展操作得到一组不同码率的结构化多元 LDPC码。其实现包括如下步骤：
[0007] (1)根据所需构造的多元速率兼容LDPC码的最高码率Rmax和所包含码的个数J，确 定掩膜矩阵B和循环系数矩阵C的行数M和列数N，根据多元速率兼容LDPC码有限域阶数Γ， 确定元域元素 λ的取值范围；
[0008] (2)选择大于列数N的素数q，由素数q确定循环置换矩阵大小L，以及信息长度Κ;
[0009] (3)由素数q来构造有限域GF(q)，再选取该有限域上的任意本原元α，确定循环系 数矩阵C中第i行、第j列的元素值Ci^Ki彡M，1彡j彡Ν:(^ = α?+Ν-ha」-、
[0010] ⑷基于计算机搜索方法确定掩膜矩阵B中第i行、第j列的元素值 ^j^N；
[0011] (5)基于循环系数矩阵C和掩膜矩阵B进行掩膜操作，得到基矩阵D，确定基矩阵D中 第i行、第j列的元素值，d^，l^a<M，l<j<N:
[0012]
[0013] (6)对基矩阵D进行扩展操作，对D中的每个元素使用LXL 阶全零矩阵或循环置换矩阵进行替换得到MLXNL阶二元矩阵P= {pm，n};
[0014] (7)根据二元矩阵P中的元素数值pm，n，对校验矩阵中的多元域元素 hm，n进行赋值，1 ^m^MLa^n^NL；
[0015] (8)从上述校验矩阵H中行取1至2XJXL行，列取13
列，作 为速率兼容LDPC码中第J个码的校验矩阵，该码的码率为R，由此可得到一组扩展结构校验 矩阵，这组校验矩阵就对应了一组结构化多元速率兼容LDPC码。
[0016] 与现有技术相比，本发明的技术优势：
[0017] 1、结合代数方法和计算机搜索方法，能够快速得到性能较好的掩膜矩阵B并确定 循环系数矩阵C，进而构造出灵活可变的结构化多元速率兼容LDPC码的校验矩阵H;
[0018] 2、码的校验矩阵H具有准循环结构、易于硬件实现，矩阵右侧部分的对角结构则使 得实际中可以直接利用校验矩阵H进行线性复杂度的编码；
[0019] 3、仿真结果表明所构造的码在各个码率下均有较好的误码性能；
[0020] 4、根据最高码率Rmax和码率个数J，确定掩膜矩阵B和循环系数矩阵C的行数M和列 数N，根据有限域阶数Γ，确定多元域元素的取值范围，该构造方法具有很好的通用性。
【附图说明】
[0021] 图1是本发明的实现流程图；
[0022] 图2是用本发明实施例1-4构造的信息长为576比特、3种码率的多元速率兼容LDPC 码的掩膜矩阵B、基矩阵D的散点图；
[0023]图3是用本发明实施例5构造的信息长为1728比特、4种码率的多元速率兼容LDPC 码的掩膜矩阵B、基矩阵D的散点图；
[0024] 图4是用本发明实施例5构造的多元速率兼容LDPC码的校验矩阵H的散点图；
[0025] 图5是用本发明实施例5构造的码的性能仿真图。
【具体实施方式】
[0026] 下面结合附图对本发明结构化多元速率兼容LDPC码的构造方法和效果作详细描 述。
[0027] 实施例1
[0028]本发明是一种结构化的多元速率兼容LDPC码的构造方法，是通过掩膜矩阵B、循环 系数矩阵C、基矩阵0和1^阶单位矩阵构造。通过结合代数方法和计算机搜索方法设计出递增 校验位的产生方法，进而得到低码率的码，实现了速率兼容。
[0029]参照图1，本实例的实现步骤如下：
[0030] (1)根据所需构造的多元速率兼容LDPC码的最高码率Rmax和所包含码的个数J，确 定掩膜矩阵B和循环系数矩阵C的行数M= 2 XJ和列f
根据多元速率 兼容LDPC码有限域阶数Γ，确定多元域元素 λ的取值范围:〇彡λ彡
[0031] 本例中最高码率Rmax = 3/4，所包含码的个数J为3，参见图2，图2中横轴为列数N，纵 轴为行数Μ。
[0032] (2)选择大于列数N的素数q，由素数q确定循环置换矩阵大小L = q-1，以及信息长 度K:
[0033]
[0034]本例中，素数q取17，L取16,本发明中信息长度K与置换矩阵大小L成正比关系。
[0035] (3)基于代数构造方法确定循环系数矩阵C中第i行、第j列的元素值C1Il彡i彡M， K j<N。循环系数矩阵C的元素是在有限域上取值，即先根据选定的一个大于循环系数矩 阵C的列数N的素数q来构造有限域GF(q)，再选取该有限域上的任意本原元α，并根据该本原 元α在有限域GF(q)上的运算来确定循环系数矩阵C所有元素 c1，啲数值，1彡
[0036] ci,j=ai+N-l+aj-l
[0037] (4)基于计算机搜索方法确定掩膜矩阵B中第i行、第j列的元素值 <j<N，优化性能变差的列来得到最优的掩膜矩阵。
[0038] 本发明将代数构造方法和计算机搜索方法相结合来构造一组速率兼容码的校验 矩阵。
[0039] (5)基于循环系数矩阵C和掩膜矩阵B进行掩膜操作，得到基矩阵D，确定基矩阵D中 第i行、第j列的元素值，
[0040]
[0041] (6)对基矩阵D进行扩展操作，对D中的每个元素 Cli^l彡i彡M，1彡j彡N，使用LXL 阶方阵进行替换得到MLXNL阶二元矩阵P= {pm'n}:
[0042] 当 dn-i，则二元矩阵 p 的(LX(i-1) + 1)至(LXi)行及(LX(J_-1)+1)至(LXj_)列 为L阶全0矩阵；
[0043] 当扣」〉-!，则二元矩阵p的（lxQ-D + D至(LXi)行及(lxQ-D+D至(LXj)列 为L阶单位矩阵向右循环移位dU位所得到的循环置换矩阵。
[0044] (7)根据二元矩阵P中的元素数值pm，n，用多元域元素 λ对校验矩阵H元素 hm，n进行赋 值，1彡m彡ML，1彡η彡NL，多元域阶数为Γ。
[0045] 本发明先对基矩阵D进行扩展操作来得到二元矩阵Ρ，再进行多元域元素替换操作 来得到多元速率兼容LDPC码的校验矩阵Η。
[0046] (8)从上述校验矩阵H中行取1至2 X J XL行，列取1至 列，作为速率兼容LDPC码中第J个码的校验矩阵，该码的码率为
[0047]
[0048] 本发明结合代数方法和计算机搜索方法，方便构造出灵活可变的结构化多元速率 兼容LDPC码，校验矩阵H的结构参见图3。
[0049] 本例中由于最高码率Rmax = 3/4，码个数J取3，遍历1~3，所构造码组的码率R对应 取3/4、3/5和1/2,循环置换矩阵大小L取16。由此可得到一组扩展结构校验矩阵，这组校验 矩阵就对应了一组结构化多元速率兼容LDPC码，这组码具有结构化、易于硬件实现、纠错性 能好、速率自适应等优点，可应用于信道时变且对通信质量有严格要求的通信系统中。
[0050] 实施例2
[0051 ]结构化的多元速率兼容LDPC码的构造方法同实施例1，其中步骤（1)确定1^\后，步 骤(2)中信息位长度K仅与被选取的素数q和循环置换矩阵大小L有关，且成正比关系；当给 定q后确宙的一铂玄元逋銮雜穷丨npc码的信息位长度K固定：
[0052]
[0053]
[0054] 由于素数q取17，循环置换矩阵大小L取16，最高码率Rmax取3/4，有限域阶数Γ取6， 那么信息位长度K取576,当L变化时，则可通过本方法构造出新的固定信息长K的结构化多 元速率兼容LDPC码，从而实现码组长度可变的特性。
[0055] 依据本发明的构造方法，可通过灵活改变L来构造新的更多的固定信息长K的结构 化多元速率兼容LDPC码，以适应特定的通信应用需求。
[0056] 实施例3
[0057]结构化的多元速率兼容LDPC码的构造方法同实施例1-2,其中步骤(4)中掩膜矩阵 B的元素只取0或1:
[0058] 4a)对于掩膜矩阵B的1至2行，1至N列，元I
[0059] 4b)对于掩膜矩阵B的3至4行，1至2/(l_Rmax)列：利用计算机搜索方法选择其中导 致性能变差的列，并设置这些列为全零向量;将3至4行，2/(l-R max)+l至2/(l-Rmax)+2列设置 为单位矩阵;将3至4行，2/( l-Rmax)+3至N列设置为全零矩阵。
[0060] 4c)对于掩膜矩阵B的5至6行，1至2/(l-Rmax)+2列：利用计算机搜索方法选择其中 导致性能变差的列，并设置这些列为全零向量;将5至6行，2/(l-R max)+3至2/(l-Rmax)+4列设 置为单位矩阵;将5至6行，2/( l-Rmax)+5至N列设置为全零矩阵。
[0061] 根据以上4a)~4c)步骤通过计算机搜索方法来得到性能更优的掩膜矩阵B，掩膜 矩阵B的一个示意结构如图2所示，图2中给出了三个码率的掩膜矩阵，行取第1~2行、列取 第1~8列对应码率为3/4,行取第1~4行、列取第1~10列对应码率为3/5,行取第1~6行、列 取第1~12列对应码率为1/2。对于不同的通信系统所要求的传输速率和编码增益要求，本 发明可以灵活改变码率来适应实际要求。
[0062] 实施例4
[0063] 结构化的多元速率兼容LDPC码的构造方法同实施例1-3，其中步骤(7)中的多元速 率兼容LDPC码对应校验矩阵H的元素 hm，n使用多元域元素进行随机赋值， NL，赋值操作是在二元矩阵P的基础上进行的：
[0064] 如果 pm'n = 0，hm'n = -l;
[0065] 如果?1^=1，『'11 =人，入是产生的随机多元域元素，取值范围是〇彡人彡21\
[0066] 本例中，Γ是多元域阶数，Γ的取值应权衡译码复杂度以及频谱效率要求：Γ取值 较大，虽谱效率较高，但译码复杂度很高；Γ取值较小，译码复杂度也较小，同时频谱效率也 较低，因此Γ的取值应权衡译码复杂度以及频谱效率自行选取。本例中Γ取值为6，即一个 编码符号对应6比特数据，这样的多元LDPC码与64QAM调制技术相结合后的频谱利用效率为 6 X Rbits/s/Hz，当码率R取3/4时，频谱效率达到4.5bits/s/Hz。
[0067] 本发明的结构化的多元速率兼容LDPC码构造方法，根据最高码率和码个数，确定 掩膜矩阵B和循环系数矩阵C的行数M和列数N;选一素数q，由此确定循环置换矩阵大小L;由 素数q构造有限域GF(q)，并选取本原元α，确定循环系数矩阵C中元素;确定掩膜矩阵B中元 素;基于B、C矩阵的掩膜操作，得到基矩阵D及其中元素;对基矩阵D进行扩展得到二元矩阵 P;对二元矩阵P进行多元域元素赋值，得到校验矩阵H;根据该校验矩阵H，确定各码率对应 校验矩阵，得到一组多元速率兼容LDPC码的校验矩阵。本发明与现有乘性重复、递增冗余方 法比，构造的多元速率兼容LDPC码信息位长度固定、易于硬件实现、性能更好，应用于时变 无线通信中，能提高系统自适应能力。
[0068] 通过下一个实施例作更详尽的说明。
[0069] 实施例5
[0070] 结构化的多元速率兼容LDPC码的构造方法同实施例1-4,下面给出一个完整的构 造示例，是以构造的基于有限域GF(64)，信息位长为1728比特(288个信息符号），码率R分别 为4/5、2/3、4/7和1/2的结构化多元速率兼容LDPC码为例进行重点描述。
[0071 ]参照图1，本发明的实现步骤如下：
[0072] 步骤1，根据所要构造的多元速率兼容LDPC码的最高码率Rmax = 4/5和所包含码的 个数J = 4,确定掩膜矩阵B和循环系数矩阵C的行数M和列数N:
[0073]
[0074] 根据多元LDPC码的有限域GF(64)的阶数Γ =6,确定多元域元素 λ的取值范围：
[0075] 〇 彡 λ彡 63
[0076]步骤2,选取大于列数N的素数q = 37,并确定循环置换矩阵的大小L:
[0077] L = q-1 = 36；
[0078] 步骤3,确定循环系数矩阵C中第i行、第j列的元素值C1A
[0079]根据素数q = 37构造有限域GF(37)，选取该有限域上的任意本原元α = 2,并根据该 本原元α确定循环系数矩阵元素 :〇1''] = €[111+(^-1，1彡；[彡]/[，1彡」彡1'1，]/[=8小=16，得到的循 环系数矩阵元素参见表1:
[0080]表1循环系数矩阵元素表
[0082] 步骤4,在循环系数矩阵C确定后，再确定掩膜矩阵B，掩膜矩阵B中第i行、第j列的 元素值b^:
[0083] 4a)对于掩膜矩阵B的1至2行，1至N列，元I
[0084] 4b)对于掩膜矩阵B的3至4行，1至2/(l_Rmax)列：利用计算机搜索方法选择其中导 致性能变差的列，并设置这些列为全零向量;将3至4行，2/(l-R max)+l至2/(l-Rmax)+2列设置 为单位矩阵;将3至4行，2/( l-Rmax)+3至N列设置为全零矩阵。
[0085] 4c)对于掩膜矩阵B的5至6行，1至2/(l_Rmax)+2列：利用计算机搜索方法选择其中 导致性能变差的列，并设置为全零;将5至6行，2/(l-R max)+3至2/(l-Rmax)+4列设置为单位矩 阵;将5至6行，2/( l-Rmax)+5至N列设置为全零矩阵。
[0086] 4d)对于掩膜矩阵B的7至8行，1至2/(l_Rmax)+4列：利用计算机搜索方法选择其中 导致性能变差的列，并设置为全零;将7至8行，2/(l-R max)+5至N列设置为单位矩阵。
[0087] 根据构造方法，得到的大小为8行，16列的掩膜矩阵B的矩阵元素参见表2: 「00881 券9播瞄拓咗麦券
[0090] 掩膜矩阵B的矩阵结构参见图3，图中点表示元素1，空白表示元素0。
[0091] 本发明结合代数方法和计算机搜索方法，能够快速得到性能较好的掩膜矩阵B并 确定循环系数矩阵C，进而构造出灵活可变的结构化多元速率兼容LDPC码的校验矩阵H。
[0092] 步骤5,在循环系数矩阵C和掩膜矩阵B确定之后，对上述两个矩阵进行掩膜操作， 确定基矩阵D，基矩阵D中第i行和第j列的元素值?得到的基矩阵D如表3:
[0093] 表3基矩阵D元素表
[0095] 步骤6,通过掩膜所得的矩阵D的结构参见图3,图中点表示非负元素，空白表示元 素-1。因矩阵右侧部分具有对角阵的结构而易于直接通过校验矩阵来实现硬件编码，对基 矩阵D进行扩展操作，对D中的每个元素彡8, 彡16,使用LXL(36 X 36)阶方阵 进行替换得到MLXNL(288X576)二元矩阵P={pm'n}:
[0096] 当 di'j = -!，则二元矩阵 p 的(lxG-!) + !)至(LXi)行及(Lx。-!)+!)至(LXj_)列 为L = 36阶全0矩阵；
[0097] 当 则二元矩阵 p 的（lxQ-D + D 至(LXi)行及(lxQ-D+D 至(LXj)列 为L = 36阶单位矩阵向右循环移位dU位所得到的循环置换矩阵。
[0098] 经过扩展操作后所得的二元矩阵P的结构参见图4，图中点表示元素1，空白表示元 素0〇
[0099] 步骤7,对二元矩阵P中的非零元素进行GF(64)上的多元域元素赋值，来确定结构 化多元速率兼容LDPC码的校验矩阵H，校验矩阵H中第m行、第η列的元素值h m，n，l彡m彡288,1 ^n^576：
[0100] 如果 pm'n = 0，hm'n = -l;
[0101] 如果?1^=1，111^ =人，其中入是有限域6?(64)上按均匀分布随意产生的一个域元 素，λ是在0彡λ彡范围内的整数。
[0102] 步骤8,从上述校验矩阵H中行取1至2 X JXL行，列取1至
M 作为速率兼容LDPC码中第J个码(该码的码率为R)对应的校验矩阵Η，由于校验矩阵H很大， 故将其表示在图4的散点图中：
[0103] J = I，R = Rmax = 4/5,取H中1行至72行、1列至360列，得到矩阵Hi;
[0104] J = 2，R = 2/3,取H中1行至144行、1列至432列，得到矩阵H2;
[0105] 了 = 3，1? = 4/7，取!1中1行至216行、1列至504列，得到矩阵!13;
[0106] J = 4，R=l/2,取H中全部的1行至288行、1列至576列，得到矩阵H4;
[0107] 图中的散点位置表示校验矩阵的非负元素，空白处表示校验矩阵的元素 -1。
[0108] 本例中Γ取值为6,当码率R取4/5时，频谱效率达到4.8bits/s/Hz。
[0109] 本发明中码的校验矩阵H具有准循环结构、易于硬件实现;一般编码方法通过生成 矩阵进行，而本发明中的矩阵右侧部分具有对角结构，这使得实际中可以直接利用校验矩 阵H进行线性复杂度的编码。
[0110] 实施例6
[0111]结构化的多元速率兼容LDPC码的构造方法同实施例1-5,结构化的多元速率兼容 LDPC码构造方法的发明效果可通过以下仿真进一步说明：
[0112]仿真1.对本发明构造的信息长度固定为1728比特(符号数为288)的多元速率兼容 LDPC码进行BPSK调制，再经过AWGN信道，最后在接收端采用快速傅里叶和积译码算法(FFT-QSPA)，迭代50次进行误码率性能仿真，结果如图5所示。
[0113] 图4为本发明构造的信息长度固定为1728比特的LDPC码在所有四个码率下的误码 性能曲线，从右至左码率R依次为:4/5、2/3、4/7、1/2，各个码率在误码率为HT 5在各个码率 下均有较好的性能。
[0114] 其中 R=4/5时，GF (64)上的NB-LDPC (360，288)码在 AWGN 信道下采用FFT-QSPA 算法 迭代50次的误码率曲线，在EbNO = 3. IdB时即可达到HT5的误码性能；
[0115] 其中 R=2/3 时，GF(64)上的 NB-LDPC(432,288)码在 AWGN 信道下采用 FFT-QSPA 算法 迭代50次的误码率曲线，在EbNO = 2.2dB时即可达到HT5的误码性能；
[0116] 其中 R=4/7时，GF (64)上的NB-LDPC (504，288)码在 AWGN 信道下采用FFT-QSPA 算法 迭代50次的误码率曲线，在EbNO = 1.8dB时即可达到HT5的误码性能；
[0117] 其中 R= 1/2 时，GF(64)上的 NB-LDPC(576，288)码在 AWGN 信道下采用 FFT-QSPA 算法 迭代50次的误码率曲线，在EbNO = 1.55dB时即可达到HT5的误码性能。
[0118] 综上，本发明公开的一种结构化的多元速率兼容LDPC码构造方法，其方案是:根据 所要构造的多元速率兼容LDPC码的最高码率和所包含码的个数，确定掩膜矩阵B和循环系 数矩阵C的行数M和列数N，根据多元LDPC码的有限域阶数，确定多元域元素的取值范围；选 取大于列数N的素数q，并确定循环置换矩阵的大小L;根据素数q构造有限域GF(q)，选取有 限域上的本原元α，并确定循环系数矩阵C;利用计算机搜索算法确定掩膜矩阵B;根据循环 系数矩阵C和掩膜矩阵B确定基矩阵D，进而确定二元矩阵P;对二元矩阵P中的非零元素进行 多元域元素赋值，确定结构化多元速率兼容LDPC码的校验矩阵Η;根据该校验矩阵，确定各 个码率对应的校验矩阵，得到一组多元速率兼容LDPC码的校验矩阵。本发明与现有乘性重 复和递增冗余方法相比，其构造的一组多元速率兼容LDPC码信息位长度固定、速率兼容、易 于硬件实现，可用于时变信道通信系统来提升系统的自适应性与可靠性。
【主权项】
1. 一种结构化多元速率兼容LDPC码构造方法，其特征在于:是通过掩膜矩阵B、循环系 数矩阵C、基矩阵D和L阶单位矩阵构造，包括如下步骤： (1) 根据所需构造的多元速率兼容LDPC码的最高码率Rmax和所包含码的个数J，确定掩 膜矩阵B和循环系数矩阵C的行数M和列数N，根据多元速率兼容LDPC码有限域阶数r，确定 多元域元素如勺取值范围； (2) 选择大于列数N的素数q，由素数q确定循环置换矩阵大小L，W及信息长度K; (3) 由素数q来构造有限域GF(q)，再选取该有限域上的任意本原元a,确定循环系数矩 阵C中第i行、第j列的元素值ci'j，l《i《M，l《j《N:ci'j = ai+N-i+aW。 (4) 基于计算机捜索方法确定掩膜矩阵B中第i行、第j列的元素值 N。 (5) 基于循环系数矩阵C和掩膜矩阵B进行掩膜操作，得到基矩阵D，确定基矩阵D中第i 行、第巧揃元素值，(6) 对基矩阵D进行扩展操作，对D中的每个元素dl'^l《i《M，l《j《N，使用LXL阶全 零矩阵或循环置换矩阵进行替换得到MLX化阶二元矩阵P= {pm'n}; (7) 根据二元矩阵P中的元素数值pm'n，对校验矩阵中的多元域元素hm'n进行赋值， (8) 从上述校验矩阵H中行取1至2X JXL行，列取1至！]，作为速率 兼容LDPC码中第J个码的校验矩阵，该码的码率为R，由此可得到一组扩展结构校验矩阵，运 组校验矩阵就对应了一组结构化多元速率兼容LDP邱马。2. 根据权利要求1所述的结构化多元速率兼容LDPC码构造方法，其特征在于：在步骤 (1)确定Rmax后，步骤(2)中信息位长度K仅与被选取的素数q和循环置换矩阵大小L有关，且 成正比关系；当给定q后确定的一组多元速率兼容LDP邱马的信息长K固定： L = Q-I ；3. 根据权利要求1所述的结构化多元速率兼容LDPC码构造方法，其特征在于:所述步骤 (4)中掩膜矩阵B的元素只取O或1: 4a)对于掩膜矩阵B的语2行，语N列，元素4b)对于掩膜矩阵B的3至4行，1至2/( I-Rmax)列：利用计算机捜索方法选择其中导致性 能变差的列，并设置运些列为全零向量;将3至4行，2/(l-Rmax) + l至2/(l-Rmax)+2列设置为单 位矩阵;将3至4行，2/( l-Rmax)+3至N列设置为全零矩阵； 4c)对于掩膜矩阵B的5至6行，1至2/(l-Rmax)+2列：利用计算机捜索方法选择其中导致 性能变差的列，并设置运些列为全零向量;将5至6行，2/(l-Rmax)+3至2/(l-Rmax)+4列设置为 单位矩阵;将5至6行，2/( l-Rmax)+5至N列设置为全零矩阵； 4d)对于掩膜矩阵B的7至M行，I至2/(l-Rmax)+4列：利用计算机捜索方法选择其中导致 性能变差的列，并设置运些列为全零向量;将7至M行，2/(l-Rmax)巧至N列设置为大小为单位 矩阵。4.根据权利要求1所述的结构化多元速率兼容LDPC码构造方法，其特征在于:所述步骤 (7)中的多元速率兼容LDPC码的多元域元素随机赋值： 如果 pm'n = 〇，hm'n = -l; 如果pm'n二i，hm'n二人，人是在O~21^之间产生的随机数。
【文档编号】H03M13/11GK105915232SQ201610217900
【公开日】2016年8月31日
【申请日】2016年4月8日
【发明人】陈刚, 白宝明, 穆锡金, 冯丹
【申请人】西安电子科技大学