一种基于节点刷新机制的低复杂度多元LDPC译码方法技术

本发明专利技术公开了一种基于节点刷新机制的低复杂度多元LDPC译码方法，包括设置目标迭代次数、迭代次数阈值、偏差值阈值、滑动检测窗宽，划分校验节点；判断当前迭代次数；更新处于处理子集中的校验节点；更新变量节点；对译码符号进行判决；将校验节点分为处理子集或非处理子集；刷新处理子集。通过对使用节点划分准则之后，出现译码错误的信息帧在迭代译码过程中的相关数据进行收集和分析，针对错误特性，通过设计节点刷新机制，对迭代译码过程中出现该错误特性的帧进行处理节点子集的重置，重新启动被划分至非处理节点子集中的校验节点，使其重新进行信息更新，从而减弱节点划分准则对算法性能造成的衰退。

【技术实现步骤摘要】
一种基于节点刷新机制的低复杂度多元LDPC译码方法
本专利技术涉及信道编码
，尤其涉及一种基于节点刷新机制的低复杂度多元LDPC译码方法。
技术介绍
多元LDPC码由于其拥有相较于二元LDPC码更加优异的译码性能和在高阶调制信道上的天生优势，受到了信道编码领域学者们的广泛关注。多元LDPC码最初由Davey和MacKay提出，他们提出了一种定义在有限域GF(q)上的LDPC码，并相应的提出了适用于此多元LDPC码的译码方法，通常称为Q-arysum-product算法(QSPA)。多元LDPC码还因其能够避免错误平层问题，所以其在中短码长领域具有更加优秀的性能，但是由于直接实现QSPA算法的计算复杂度过高，这使得LDPC码很难在实际中进行应用。为了降低多元LDPC码的计算复杂度，Declercq等人在2007年提出了一种extendedmin-sum(EMS)算法，该算法通过对输入至校验节点的信息向量进行截短来减少校验节点的计算量。2012年，Ma等人用Trellis图对EMS算法进行重新描述(称为M-EMS算法)，同时还提出了两本文档来自技高网...

【技术保护点】
1.一种基于节点刷新机制的低复杂度多元LDPC译码方法，其特征在于，包括：/n根据信道接收序列计算初始化向量，设置目标迭代次数，并获取预设的迭代次数阈值、偏差值阈值、滑动检测窗宽，将所有校验节点划分至处理子集；/n判断当前迭代次数是否小于或等于所述目标迭代次数；/n根据对校验节点划分的结果，对处于处理子集中的校验节点进行信息更新，计算外信息；/n根据外信息对变量节点进行信息更新，同时更新似然后验概率；/n根据似然后验概率对译码符号进行判决；/n根据校验节点子集划分准则，将校验节点分为处理子集或非处理子集，同时迭代次数增加1；/n判断是否触发节点刷新机制，在当前译码的信息帧的迭代参数具有错误特征...

【技术特征摘要】
1.一种基于节点刷新机制的低复杂度多元LDPC译码方法，其特征在于，包括：
根据信道接收序列计算初始化向量，设置目标迭代次数，并获取预设的迭代次数阈值、偏差值阈值、滑动检测窗宽，将所有校验节点划分至处理子集；
判断当前迭代次数是否小于或等于所述目标迭代次数；
根据对校验节点划分的结果，对处于处理子集中的校验节点进行信息更新，计算外信息；
根据外信息对变量节点进行信息更新，同时更新似然后验概率；
根据似然后验概率对译码符号进行判决；
根据校验节点子集划分准则，将校验节点分为处理子集或非处理子集，同时迭代次数增加1；
判断是否触发节点刷新机制，在当前译码的信息帧的迭代参数具有错误特征时，刷新处理子集。


2.如权利要求1所述的基于节点刷新机制的低复杂度多元LDPC译码方法，其特征在于，根据信道接收序列计算初始化向量，具体包括：
计算对数域的似然信息，基于量化间隔和量化比特数将对数域的似然信息量化为整数信息；
利用信息截断准则对初始化向量进行信息截断。


3.如权利要求1所述的基于节点刷新机制的低复杂度多元LDPC译码方法，其特征在于，判断当前迭代次数是否小于或等于所述目标迭代次数，具体包括：
若当前迭代次数大于所述目标迭代次数，则退出迭代译码，输出译码结果；
若当前迭代次数小于或等于所述目标迭代次数，则进入迭代译码过程；迭代译码过程包括校验节点和变量节点的信息更新，似然后验概率的计算，译码符号的判决以及校验和的计算。

【专利技术属性】
技术研发人员：纪元法，罗希伦，孙希延，付文涛，严素清，
申请(专利权)人：桂林电子科技大学，
类型：发明
国别省市：广西;45