-
题名基于空间压缩的QC-LDPC码稀疏校验矩阵重建
- 1
-
-
作者
李春运
张天骐
吴云戈
吴仙越
-
机构
重庆邮电大学通信与信息工程学院
-
出处
《系统工程与电子技术》
北大核心
2025年第10期3504-3511,共8页
-
基金
重庆市自然科学基金(cstc2021jcyj-msxmX0836)资助课题。
-
文摘
针对准循环低密度奇偶校验(quasi-cyclic low density parity check, QC-LDPC)码稀疏校验矩阵重建问题,基于空间压缩思想提出一种高误码率下的QC-LDPC码稀疏校验矩阵重建算法。将QC-LDPC码按照准循环块长度进行压缩,利用压缩后的码字序列重建校验位置矩阵;根据校验位置向量中“1”的位置,截取相应准循环块组成新码字空间,利用迭代消元方法重建稀疏校验矩阵;重建过程中利用“剔除错误码字”和“改进型分层置信传播译码”方法改善码字质量,从而加快重建速度,提升重建性能。仿真结果表明,所提算法在高误码率0.004的条件下,相对于IEEE802.11n协议下的(648,324)LDPC码,稀疏校验矩阵重建率提升了25.48%,可达到92.28%,能够为后续信道译码提供更完整的检验矩阵。
-
关键词
准循环低密度奇偶校验码
稀疏校验矩阵
空间压缩
改进型分层置信传播译码
-
Keywords
quasi-cyclic low density parity check(QC-LDPC)
sparse check matrix
spatial compression
modified layered belief propagation decoding
-
分类号
TN911.7
[电子电信—通信与信息系统]
-
-
题名基于改进型LBP译码的LDPC码稀疏校验矩阵重建
被引量:2
- 2
-
-
作者
张天骐
李春运
吴仙越
吴云戈
-
机构
重庆邮电大学通信与信息工程学院
-
出处
《通信学报》
EI
CSCD
北大核心
2024年第5期70-79,共10页
-
基金
重庆市自然科学基金资助项目(No.cstc2021jcyj-msxmX0836)。
-
文摘
针对LDPC码稀疏校验矩阵重建问题,基于改进型LBP译码的思想提出了一种高误码率下的LDPC码稀疏校验矩阵重建算法。首先,从码字矩阵中随机抽取部分比特构建码字分析矩阵,并对其做高斯消元求对偶空间;其次,通过判定对偶空间向量是否稀疏,提高了后续疑似校验向量判定的效率;最后,在接收码字个数不足时,利用已知校验向量结合改进型LBP译码方法纠正错误码字,加快LDPC码稀疏校验矩阵的重建速度,提高重建性能。仿真结果表明,所提算法在高误码率0.0045的条件下,对于IEEE802.11n协议下的(648,324)LDPC码,相比于现有算法,稀疏校验矩阵重建率提升了52.16%,可达到92.28%。
-
关键词
低密度奇偶校验码
稀疏校验矩阵
高斯消元
改进型LBP译码
重建
-
Keywords
LDPC
sparse check matrix
Gaussian elimination
modified LBP decoding
reconstruction
-
分类号
TN92
[电子电信—通信与信息系统]
-
-
题名高误码率下LDPC稀疏校验矩阵重建
被引量:9
- 3
-
-
作者
吴昭军
张立民
钟兆根
刘仁鑫
-
机构
海军航空大学航空作战勤务学院
海军航空大学航空基础学院
-
出处
《通信学报》
EI
CSCD
北大核心
2021年第3期1-10,共10页
-
基金
国家自然科学基金资助项目(No.91538201)
泰山学者工程专项经费基金资助项目(No.ts201511020)
信息系统安全技术重点实验室基金资助项目(No.6142111190404)。
-
文摘
针对LDPC重建问题,提出了一种可直接重建LDPC稀疏校验矩阵的算法。首先,根据传统重建算法原理,详细分析了传统重建算法存在的缺陷以及缺陷存在的原因;其次,基于LDPC稀疏矩阵的特性,通过多次随机抽取码字中部分比特序列进行高斯消元,同时为了可靠实现抽取的比特序列能包含校验节点,基于一次抽取包含校验节点的概率,确定多次随机抽取的次数;最后,在误码条件下,基于疑似校验向量关系成立的统计特性和最小错误判决准则,实现稀疏校验向量的判定。仿真结果表明,所提算法在误码率为0.001的条件下,针对目前IEEE 802.11协议中大部分LDPC的重建率能达到95%以上,且噪声稳健性优于传统的重建算法,同时所提重建算法不仅不再需要对校验矩阵稀疏化处理,而且对于双对角线与非双对角线形式的校验矩阵都具有较好的通用性。
-
关键词
LDPC
稀疏校验矩阵
随机抽取
高斯消元
最小错误判决准则
重建
-
Keywords
LDPC
sparse check matrix
random extraction
Gauss elimination
minimum error decision rule
reconstruction
-
分类号
TN911.7
[电子电信—通信与信息系统]
-
-
题名LDPC码稀疏奇偶校验矩阵与硬判决解码算法建模
- 4
-
-
作者
彭立
朱光喜
-
机构
华中科技大学电子与信息工程系
-
出处
《电讯技术》
北大核心
2004年第2期43-46,共4页
-
基金
国家自然科学基金资助项目(60372067)
-
文摘
提出了一种以奇偶校验和作为消息传递的LDPC码硬判决解码方案。该方案以奇偶校验方程是否满足约束为条件,从而决定接收分组中的错误位,并对错误位进行翻转。文中归纳了稀疏奇偶校验矩阵的描述,在此基础上引入校验树结构对解码方案进行可行性分析和描述。最后提出一种具体可实现的解码算法模型。
-
关键词
LDPC码
硬判决
稀疏奇偶校验矩阵
校验树
解码算法
信道编码
-
Keywords
LDPC code
Parity-check function
Parity-check tree
Decoding algorithm
Modeling
-
分类号
TN911.22
[电子电信—通信与信息系统]
-
-
题名高误码率下基于随机抽取的LDPC码校验矩阵重建
被引量:4
- 5
-
-
作者
王忠勇
李正豪
巩克现
孙鹏
李清涛
-
机构
郑州大学电气与信息工程学院
[
-
出处
《通信学报》
EI
CSCD
北大核心
2023年第3期128-137,共10页
-
基金
国家自然科学基金资助项目(No.61901417)
河南省科技攻关基金资助项目(No.212102210173,No.212102210566)
国家重点研发计划基金资助项目(No.2019QY0302)。
-
文摘
为改善高误码率下LDPC码稀疏校验矩阵重建算法的性能,提出了接收码字个数充足和不充足条件下容错能力较强的校验矩阵开集识别算法。首先,通过多次随机抽取码字的部分比特构建新的码字空间,在较低维度下利用高斯消元法求解对偶向量并还原出校验向量;其次,利用该校验向量,采用“剔除错误码字”或“翻转最低不可靠位”的方法不断提高接收数据内无误码码组的比例进行迭代处理。仿真结果表明,所提算法在不同误码率、不同码长、不同码率、不同码字个数下均优于对比算法。对于IEEE 802.11n协议下的(648,324)LDPC码,当接收码字个数充足时,所提算法在误码率为0.003的条件下,其校验矩阵重建率能达到95%以上;当接收码字个数不足(码字个数为450)时,所提算法在误码率为0.0015的条件下,其校验矩阵重建率能达到90%以上。
-
关键词
LDPC
稀疏校验矩阵
高斯消元
剔除错误码字
对数似然比
-
Keywords
LDPC
sparse check matrix
Gaussian elimination
eliminate error code word
log-likelihood ratio
-
分类号
TN92
[电子电信—通信与信息系统]
-
-
题名QC-LDPC码的置换矩阵循环移位次数设计
被引量:13
- 6
-
-
作者
彭立
朱光喜
-
机构
华中科技大学电子与信息工程系
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2010年第4期786-790,共5页
-
基金
国家自然科学基金(No.60572050)
-
文摘
本文提出了一种循环移位次数的代数设计方法,该方法可用来构造基于置换矩阵的QC-LDPC码的稀疏奇偶校验矩阵H.这个方法的基本思路是:将构造q×t置换阵列H矩阵的问题转化为构造q×t下标矩阵S(H)=[ai,j]的问题,然后根据Fosserier的充分必要条件,设计出能消除小围长(girth)的下标计算表达式ai,j=f(q,t,n).由该方法构造的H矩阵能消除4环长,围长至少是6.
-
关键词
低密度奇偶校验码(LDPC码)
稀疏奇偶校验矩阵
下标矩阵
围长(girth)
-
Keywords
low-density parity-check codes
sparse parity-check matrix
subscript matrix
girth.
-
分类号
TN919
[电子电信—通信与信息系统]
-