基于线性变换的F-LDPC码校验矩阵重量压缩方法技术

本发明专利技术属于智能通信技术领域，提供一种基于线性变换的F

【技术实现步骤摘要】
基于线性变换的F
‑
LDPC码校验矩阵重量压缩方法


[0001]本专利技术属于智能通信
，具体提供一种基于线性变换的F
‑
LDPC码校验矩阵重量压缩方法，该方法用于降低F
‑
LDPC码校验矩阵盲识别的复杂度。

技术介绍

[0002]F
‑
LDPC码是一种串行级联校验系统码，其编码器由外部编码模块、交织器以及内部校验编码器三个模块级联构成，F
‑
LDPC码具有极高的码率灵活度以及便于简单高速硬件译码器实现的优点，在民用通信系统和军用通信系统中都有着较好的应用前景，文献“The F
‑
LDPC family: high
‑
performance flexible modern codes for flexible radio”中详细阐述了F
‑
LDPC码编码原理和校验矩阵生成机制。信道编码盲识别是第三方在非合作通信场景下获取通信双方所传信息的一种技术手段，在军事情报分析、智能通信等领域中有着广泛应用。对于截获传输信号的第三方，信号的编码参数等信息通常是未知的，需要通过对码字数据的分析识别出信道编码参数进而实现译码，完成从信号层到信息层的突破。
[0003]F
‑
LDPC码的盲识别工作主要包括校验矩阵搜索（校验矩阵盲识别）和参数识别两部分，校验矩阵搜索是参数识别的基础，也是盲识别工作中的关键问题。目前，在大码长和较高误码率条件下，F
‑/>LDPC码校验矩阵搜索算法的搜索进程将严重受阻甚至完全停止；因此，有必要提出一种新的方法来优化F
‑
LDPC码校验矩阵搜索进程以提高搜索效率，进而提高F
‑
LDPC码盲识别的效率和抗误码性能。

技术实现思路

[0004]本专利技术的目的在于提供一种基于线性变换的F
‑
LDPC码校验矩阵重量压缩方法，用以在大码长、较高误码率条件下优化F
‑
LDPC码校验矩阵搜索进程以提高搜索效率，进而提高F
‑
LDPC码盲识别的效率和抗误码性能。本专利技术提出基于线性变换的重量压缩方法，通过线性变换将F
‑
LDPC码校验矩阵的汉明重量压缩至原先重量的1/2，并生成一组新的码字，新码字与重量压缩后的校验矩阵存在校验关系，在此基础上，结合校验矩阵搜索算法能够极大地降低搜索难度、提高搜索效率；同时，随着重量压缩方法的引入，F
‑
LDPC码校验矩阵盲识别的抗误码能力也得到显著提升。
[0005]为实现上述目的，本专利技术采用的技术方案为：基于线性变换的F
‑
LDPC码校验矩阵重量压缩方法，包括以下步骤：步骤1. 重量压缩；根据F
‑
LDPC码的信息位长k，将码字数据矩阵C按系统位、校验位进行划分，得到第一码字数据子矩阵B与第二码字数据子矩阵P；根据F
‑
LDPC码的码长n与信息位长k生成第一压缩矩阵G与第二压缩矩阵Ge；采用第一压缩矩阵G与第二压缩矩阵Ge分别对第一码字数据子矩阵B与第二码字数据子矩阵P进行重量压缩处理，得到第一压缩码字数据子矩阵B
new
与第二压缩码字数据子矩阵P
new
；
将第一压缩码字数据子矩阵B
new
与第二压缩码字数据子矩阵P
new
拼接得到压缩码字数据矩阵C
new
；步骤2. 校验矩阵搜索；基于压缩码字数据矩阵C
new
，利用信息集译码算法搜索获得重量压缩后的压缩校验矩阵H
new
；步骤3. 重量恢复；根据F
‑
LDPC码的信息位长k，将压缩校验矩阵H
new
进行划分，得到第一压缩子校验矩阵D与第二压缩子校验矩阵Q；采用第一压缩矩阵G与第二压缩矩阵Ge分别对第一压缩子校验矩阵D与第二压缩子校验矩阵Q进行重量恢复处理，得到第一全重量码字数据子矩阵D
T
与第二全重量码字数据子矩阵Q
T
，将第一全重量码字数据子矩阵D
T
与第二全重量码字数据子矩阵Q
T
拼接得到全重量F
‑
LDPC码校验矩阵H。
[0006]进一步的，步骤1中，码字数据矩阵C的划分过程为：C
m
×
n
=[B
m
×
k
|P
m
×
(n
‑
k)
]，其中，m
×
n表示码字数据矩阵C的维度，m
×
k表示第一码字数据子矩阵B的维度，m
×
(n
‑
k)表示第二码字数据子矩阵P的维度，m为码字数量。
[0007]进一步的，步骤1中，第一压缩矩阵G与第二压缩矩阵Ge采用双对角结构方阵，具体为：，，其中，k
×
k表示第一压缩矩阵G的维度，(n
‑
k)
×
(n
‑
k)表示第二压缩矩阵Ge的维度。
[0008]进一步的，步骤1中，重量压缩处理具体为：B
new
=BG
T
，P
new
=PGe
T
，G
T
表示第一压缩矩阵G的转置，Ge
T
表示第二压缩矩阵Ge的转置。
[0009]进一步的，步骤1中，压缩码字数据矩阵C
new
表示为：C
new
=[B
new
|P
new
]。
[0010]进一步的，步骤2中，信息集译码算法具体采用Dumer算法。
[0011]进一步的，步骤3中，压缩校验矩阵H
new
划分过程为：H
new
=[D
(n
‑
k)
×
k
|Q
(n
‑
k)
×
(n
‑
k)
]，其中，(n
‑
k)
×
k表示第一压缩子校验矩阵D的维度，(n
‑
k)
×
(n
‑
k)表示第二压缩子校验矩阵Q的维度。
[0012]进一步的，步骤3中，重量恢复处理具体为：D
T
=DG，Q
T
=QGe。
[0013]进一步的，步骤3中，全重量F
‑
LDPC码校验矩阵H表示为：H=[D
T
|Q
T
]。
[0014]基于上述技术方案，本专利技术的有益效果在于：
本专利技术基于F
‑
LDPC码编码机制及其校验矩阵的结构特性，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.基于线性变换的F
‑
LDPC码校验矩阵重量压缩方法，其特征在于，包括以下步骤：步骤1. 重量压缩；根据F
‑
LDPC码的信息位长k，将码字数据矩阵C按系统位、校验位进行划分，得到第一码字数据子矩阵B与第二码字数据子矩阵P；根据F
‑
LDPC码的码长n与信息位长k生成第一压缩矩阵G与第二压缩矩阵Ge；采用第一压缩矩阵G与第二压缩矩阵Ge分别对第一码字数据子矩阵B与第二码字数据子矩阵P进行重量压缩处理，得到第一压缩码字数据子矩阵B
new
与第二压缩码字数据子矩阵P
new
；将第一压缩码字数据子矩阵B
new
与第二压缩码字数据子矩阵P
new
拼接得到压缩码字数据矩阵C
new
；步骤2. 校验矩阵搜索；基于压缩码字数据矩阵C
new
，利用信息集译码算法搜索获得重量压缩后的压缩校验矩阵H
new
；步骤3. 重量恢复；根据F
‑
LDPC码的信息位长k，将压缩校验矩阵H
new
进行划分，得到第一压缩子校验矩阵D与第二压缩子校验矩阵Q；采用第一压缩矩阵G与第二压缩矩阵Ge分别对第一压缩子校验矩阵D与第二压缩子校验矩阵Q进行重量恢复处理，得到第一全重量码字数据子矩阵D
T
与第二全重量码字数据子矩阵Q
T
，将第一全重量码字数据子矩阵D
T
与第二全重量码字数据子矩阵Q
T
拼接得到全重量F
‑
LDPC码校验矩阵H。2.根据权利要求1所述基于线性变换的F
‑
LDPC码校验矩阵重量压缩方法，其特征在于，步骤1中，码字数据矩阵C的划分过程为：C
m
×
n
=[B
m
×
k
|P
m
×
(n
‑
k)
]，其中，m
×
n表示码字数据矩阵C的维度，m
×
k表示第一码字数据子矩阵B的维度，m
×
(n
‑
k)表示第二码字数据子矩阵P的维度，m为码字数量。3.根据权利要求1所述基于线性变换的F
‑
LDPC码校验矩阵重量压缩方法，其特征在于，步骤1中，第一压缩矩阵G与第...

【专利技术属性】
技术研发人员：鲁晓倩，尹淳，李国新，杨浩，甘露，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：