1.一种基于不稳定变量节点最大剩余度静默机制的LDPC码时序译码方法,其特征在于,包括以下步骤:步骤1,在接收端接收LDPC码的码字序列,然后进行初始化和残差计算:将所有校验节点到变量节点的消息初始化为0,将所有变量节点到校验节点的消息初始化为接收的对数似然比LLR值;同时,计算每个变量节点到校验节点消息的初始剩余度;
步骤2,定位不稳定变量节点:比较各变量节点更新前后的判决对数似然比LLR值,从而检测变量节点的稳定性;不稳定变量节点是指消息更新前后判决对数似然比LLR值符号发生变化的节点;
步骤3,静默不稳定变量节点的最大剩余度边:通过计算并排序不稳定变量节点的所有边信息的剩余度,定位到不稳定变量节点的最大剩余度边,静默最大剩余度边的状态;不稳定变量节点称为静默节点,最大剩余度所在边称为静默边;
步骤4,生成并传输静默边的输入消息:对于与静默边相连的校验节点,生成并传输所有与所述校验节点相连的输入信息,但不包含源自与静默边相连的变量节点;
步骤5,生成并传输静默边的输出消息:对于与静默边相连的变量节点,生成并传输所有与所述变量节点相连的输出信息,但不包含源自与静默边相连的校验节点;
步骤6,更新剩余度值和不稳定变量节点集合:更新所有因步骤4和步骤5导致的剩余度变化,并重新统计更新不稳定变量节点集合;
步骤7,检查停止条件:如果所有变量节点都满足校验方程或者达到了预设的最大迭代次数,则停止译码;否则,返回步骤2检测不稳定变量节点继续迭代。
2.根据权利要求1所述的方法,其特征在于,步骤1中,通过LDPC编码器对需要传输的信息比特序列进行编码,将需要传输的信息比特序列扩展成LDPC码的码字序列后发送,LDPC码的码字序列经有噪信道传输至接收端。
3.根据权利要求2所述的方法,其特征在于,步骤1还包括:初始化消息:ma→v=0,mv→a=Cv;
初始化剩余度:r(mv→a)=|Cv|;
其中ma→v表示校验节点a到变量节点v的消息;
mv→a表示变量节点v到校验节点a的消息;
Cv表示变量节点v接收的对数似然比LLR值;
r(mv→a)表示消息ma→v的剩余度;
|Cv|表示接收的对数似然比LLR值的绝对值。
4.根据权利要求3所述的方法,其特征在于,步骤2中,采用如下方法定位不稳定变量节点:如果则变量节点v不稳定,其中表示更新前的变量节点v到校验节点a的消息,表示更新后的变量节点v到校验节点a的消息,sign是一个信息函数,用于判断消息的值为正数、负数还是为零。
5.根据权利要求4所述的方法,其特征在于,步骤3中,最大剩余度边的搜索范围仅限于不稳定变量节点;如果不存在不稳定变量节点,则在所有节点中搜索;
采用如下方法选择最大剩余度边:
针对非空的不稳定变量节点集合,rmax=maxv∈instabilityr(mv→a);
否则,rmax=maxalledgesr(mv→a);
其中rmax表示最大剩余度;
maxv∈instabilityr(mv→a)表示在不稳定变量节点中选择最大剩余度;
maxalledgesr(mv→a)表示在LDPC码的所有边中选择最大剩余度;
instability表示不稳定节点集合;
alledges表示所有边。
6.根据权利要求5所述的方法,其特征在于,步骤3中,所述静默最大剩余度边的状态,是指:不更新、不传输不稳定变量节点最大剩余度所在边的信息值。
7.根据权利要求6所述的方法,其特征在于,步骤4中,采用如下公式更新消息:更新校验节点消息:ma→v=X1,其中X1表示更新后的消息值;
通过如下公式计算更新后的消息值X1:
X1=∏u∈N(a)\vσ(mu→a),其中u表示与校验节点a相连的变量节点集合N(a)中的一个节点,但不包括指定的变量节点v;mu→a表示节点u到校验节点a的消息;
其中N(a)表示与校验节点a相连的所有变量节点的集合;
N(a)\v表示移除变量节点v后的集合;
σ是一个函数,用于将消息进行非线性变换;
设置剩余度为0:r(mv→a)=0。
8.根据权利要求7所述的方法,其特征在于,步骤5包括:更新变量节点消息:mv→a=X1;
稳定性判断:如果计算剩余度:
如果则表示变量节点的置信度没有发生显著变化。
9.根据权利要求8所述的方法,其特征在于,步骤6包括:如果所有变量节点满足:∑a∈N(v)ma→v=0,或达到最大迭代次数:t≥Tmax,则停止译码;其中N(v)表示与变量节点v相连的校验节点集合;t是当前迭代次数;Tmax是最大迭代次数。
10.一种根据如权利要求1~9任一项所述的方法实现的基于不稳定变量节点最大剩余度静默机制的LDPC码时序译码装置,其特征在于,包括初始化模块、不稳定变量检测模块、最大剩余度选择模块、校验节点消息更新模块、变量节点消息传播模块、停止条件检查模块和控制模块;
所述初始化模块用于:
消息初始化:将所有校验节点到变量节点的消息初始化为0;
LLR初始化:将变量节点到校验节点的消息初始化为接收的LLR值;
计算剩余度:计算每个变量节点到校验节点消息的初始剩余度,并对剩余度降序排序;
所述不稳定变量检测模块用于:
符号比较:比较变量节点消息更新前后的符号;
不稳定变量节点标记:检测不稳定的节点并标记;
所述最大剩余度选择模块用于:
剩余度比较:在不稳定变量节点中选择剩余度最大的边;
全局选择:如果没有不稳定变量节点,则选择整个系统中剩余度最大的边;
所述校验节点消息更新模块用于:
校验节点消息更新:更新选定边对应的校验节点消息;
剩余度清零:将选定边的剩余度设置为0;
所述变量节点消息传播模块用于:
变量节点消息更新:更新选定边对应的变量节点消息;
稳定性判断:判断变量节点的稳定性;
剩余度更新:计算新的剩余度值;
所述停止条件检查模块用于:
校验方程检查:检查所有变量节点是否满足校验方程;
迭代次数检查:检查是否达到最大迭代次数;
所述控制模块用于:
流程控制:控制整个译码流程,包括模块的协调和迭代控制;状态管理:管理译码过程中的状态和条件。