一种基于LDPC码的分组信息更新的传输方法技术

本发明专利技术公开了一种基于LDPC码的分组信息更新的传输方法，包括如下步骤：对变量节点进行分组；计算变量分组更新前后的矢量距离；得到矢量距离最大的变量分组，将其信息传递给相应的校验节点；更新获得信息的校验节点的信息，并传递给相应的变量节点；将更新后的变量分组矢量距离值归0；继续计算变量分组更新前后的矢量距离直至满足迭代停止的条件；迭代停止，译码输出。本发明专利技术提供的一种基于LDPC码的分组信息更新的传输方法克服了目前单个节点SS模式存在的纠高阶调制比特错误的能力较弱、未考虑节点之间的信息关联不足的缺陷，同时实现加快收敛速度，提高译码性能。提高译码性能。提高译码性能。

【技术实现步骤摘要】
一种基于LDPC码的分组信息更新的传输方法


[0001]本专利技术涉及无线通信系统物理层编码与调制，尤其涉及一种基于LDPC码的分组信息更新的传输方法。

技术介绍

[0002]LDPC(Low Density Parity Check)码是一种基于稀疏矩阵的线性分组码，被业界一致认为是最具应用前景的高性能信道编码方案之一，目前已被纳入IEEE802.3an 10G Base-T网络、DVB-S2数字视频广播和IEEE 802.16e无线广带等标准中。LDPC码的译码是基于BP(Belief Propagation置信传播)算法的迭代译码。变量节点根据校验节点传递给他的信息经过更新计算，将更新信息传给校验节点，校验节点再做信息更新计算，将更新信息传给变量节点，如此往复迭代至满足一定条件停止。在此过程中，变量节点的信息更新可以是所有节点同时进行的模式 (FS，Flooding Schedule)，也可以是按照一定的顺序更新(SS，Sequence Schedule) 模式。FS模式是LDPC码传统的信息更新模式，任何时刻都是计算所有变量节点的信息更新值，传给相应的校验节点，然后计算所有校验节点的信息更新值，返回给变量节点。FS模式的特点是所有的变量节点都是同等对待，每个变量节点都具有同等的机会更新信息，能最大限度的利用更新信息进行纠错，但存在一些无谓的计算，导致收敛速度较慢。而SS模式是依据一定的规则确定需要更新的变量节点，并按照一定的顺序进行更新，最大限度的减小无谓的计算，可以加速迭代收敛的速度。但存在信息损失，导致性能会有所下降。一般认为，SS模式比 FS模式虽有一定的性能损失，但具有更快的迭代收敛速度，更适用于实际系统。 SS模式对于更新节点的顺序是基于节点更新前后的某种关系确定每一个节点的更新顺序。例如：在迭代的某个时刻，变量节点更新前后的信息绝对差值大于其它的任何变量节点更新前后的信息绝对差，则此时应更新变量节点，将变量节点的信息传给与其相连的所有校验节点，然后计算每个中校验节点的更新值，传递给与他们相连的变量节点，变量节点在收到校验节点的信息后重新计算更新信息值，再确定一个具有最大的信息绝对差值的变量节点作为下一个需要更新的变量节点，将此节点更新后的信息传递出去给与其相连的所有校验节点，如此往复确定各节点的更新顺序进行信息更新，实现顺序的迭代。目前，对于更新节点的顺序确定都是基于单个节点更新前后信息值的某种关系确定每一个变量节点的更新顺序。此方法思路简单，但没有考虑节点与节点之间的信息关联，对纠高阶调制比特错误的能力较弱，且存在某些节点始终无法得到更新的现象。

技术实现思路

[0003]专利技术目的：本专利技术目的是提供一种基于LDPC码的分组信息更新的传输方法，对变量节点进行分组，每个变量分组为一个维向量，以维向量节点组信息更新前后的欧式距离值确定各变量分组的更新顺序，各分组中的变量节点的信息同时更新，加快收敛速度，同时能够提高译码性能。本专利技术的方法克服了目前单个节点 SS模式存在的纠高阶调制比特错误的能力较弱、未考虑节点之间的信息关联不足的缺陷。
[0004]技术方案：本专利技术提供一种基于LDPC码的分组信息更新的传输方法，包括将比特数据进行二进制LDPC编码，对编码后的数据进行高阶调制，在接收端解调出比特信息，对解调出的比特数据进行分组，具体还包括以下步骤：
[0005](1)对变量节点进行分组，初始化变量分组f(v
k
)的信息；
[0006](2)计算所有变量节点的更新信息g(v
k
)；
[0007](3)计算变量分组更新前后的矢量距离
[0008](4)将矢量距离最大的v
k
＝[v
k1
，v
k2
，...，v
km
]中所有变量节点的信息传递给校验节点C(v
k
)；
[0009](5)对校验节点c∈C(v
k
)的信息进行更新计算；
[0010](6)矢量距离值归0；
[0011](7)对校验节点c∈C(v
k
)的更新信息传递给变量节点N(c)；
[0012](8)满足迭代停止的条件，迭代停止，译码输出；否则，执行步骤(3)；
[0013]其中，M个变量节点，N个校验节点，c
k
表示第k个校验节点，v
k
表示第k 个变量节点，N(c
k
)表示与校验节点c
k
相连的变量节点，变量分组的节点个数为m,则第k个变量节点分组表示为v
k
＝[v
k1
，v
k2
，...，v
km
],C(v
k
)表示与v
k
相连的校验节点，f(v
k
)表示变量节点更新前的信息，f(v
k
)＝[f(v
k1
)，f(v
k2
)，...，f(v
km
)]表示变量节点分组v
k
更新前的信息，g(v
k
)表示变量节点更新后的信息， g(v
k
)＝[g(v
k1
)，g(v
k2
)，...，g(v
km
)]表示变量节点分组v
k
更新后的信息。
[0014]其中，在步骤(1)中，初始化变量分组f(v
k
)的信息为0
m
(0
m
为m维向量)。
[0015]优选地，在步骤(2)和(5)中，根据BP算法更新计算。
[0016]具体实施中，各变量分组内变量节点的信息同时更新。
[0017]在迭代过程中，如果矢量距离最大值小于预设门限值，或者迭代次数大于预设迭代次数，则停止迭代。
[0018]在步骤(6)还可以在步骤(4)之后和步骤(5)之前进行。
[0019]在步骤(1)中，每组变量分组内有m个变量节点，变量分组的组数为M/m。
[0020]有益效果：与现有技术相比，本专利技术具有如下显著的优点：本专利技术提出将变量节点进行分组，以组为单位确定并计算信息更新的方法，既能加快收敛速度，同时，显著提高译码性能且分组的值可以随机变化，具有很大的灵活性，满足基于LDPC编码的通信系统的高码率、高性能的传输需求。
附图说明
[0021]图1为本专利技术的系统流程图；
[0022]图2为本专利技术的系统示意图；
[0023]图3为本专利技术的实施流程图。
具体实施方式
[0024]下面结合附图对本专利技术的技术方案作进一步说明。
[0025]如图2所示：主要由LDPC编码模块，调制模块，解调模块，分组模块和译码模块组成。首先，数据经过LDPC编码，经过调制解调之后对解调数据进行分组，然后按照分组信息更新顺序进行译码。
[00本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于LDPC码的分组信息更新的传输方法，包括将比特数据进行二进制LDPC编码，对编码后的数据进行高阶调制，在接收端解调出比特信息，对解调出的比特数据进行分组，其特征在于，包括以下步骤：(1)对变量节点进行分组，初始化变量分组f(v
k
)的信息；(2)计算所有变量节点的更新信息g(v
k
)；(3)计算变量分组更新前后的矢量距离(4)将矢量距离最大的v
k
＝[v
k1
，v
k2
，...，v
km
]中所有变量节点的信息传递给校验节点C(v
k
)；(5)对校验节点c∈C(v
k
)的信息进行更新计算；(6)矢量距离值归0；(7)对校验节点c∈C(v
k
)的更新信息传递给变量节点N(c)；(8)满足迭代停止的条件，迭代停止，译码输出；否则，执行步骤(3)；其中，M个变量节点，N个校验节点，c
k
表示第k个校验节点，v
k
表示第k个变量节点，N(c
k
)表示与校验节点c
k
相连的变量节点，变量分组的节点个数为m,则第k个变量节点分组表示为v
k
＝[v
k1
，v
k2
，...，v
km
],C(v
k
)表示与v
k
相连的校验节点，f(v
k
)表示变量节点更新前的...

【专利技术属性】
技术研发人员：李君，王秀敏，朱明浩，仲星，李正权，
申请(专利权)人：南京信息工程大学滨江学院，
类型：发明
国别省市：