一种水声通信中快速收敛的LDPC码译码方法技术

本发明专利技术公开了一种水声通信中快速收敛的LDPC码译码方法。本发明专利技术考虑考虑水声通信信道中的脉冲噪声对对数似然比信息的影响，对脉冲噪声加扰后的LLR信息的极端值进行置零，利用其他可靠节点进行译码。在译码方面，本发明专利技术结合了校验矩阵的校验节点度分布对节点更新顺序进行预排序，在译码过程中通过各个节点的平均可靠度的变化来动态调整节点的更新顺序，改进了LDPC码串行译码方法。本发明专利技术提出的译码方法采用平均可靠度来检测潜在的译码失败可能，可以提前终止迭代过程，减少不必要的计算开销。本发明专利技术有效地降低了译码所需要的迭代次数，加速了译码的收敛过程，同时不会降低译码性能。性能。性能。

【技术实现步骤摘要】
一种水声通信中快速收敛的LDPC码译码方法


[0001]本专利技术属于通信
，涉及一种适用于水声通信的低密度奇偶校验(Low Density Parity Check，LDPC)码的置信传播(Belief Propagation，BP)译码方法，具体是考虑水声通信信道中脉冲噪声的影响，设计LDPC码译码器，在不降低译码性能的前提下减少译码所需要的迭代次数，进而提升译码的收敛速度降低译码时延。

技术介绍

[0002]水下信息传输技术成为海洋信息化的关键，为海洋的信息化，智慧化提供了可能。水下通信技术对国家海洋资源开采、海洋环境监测以及保卫海洋安全等方面具有重要作用。水下无线信号传输的主要信息载体是电磁波、光波和声波，但是电磁波在水中的损耗很大，不能进行中长距离的可靠传输，光波在水下环境耗散很大也只能进行短距离传输。水声技术可以实现水下的中远距离通信，声信号是目前水下中长距离无线传输的唯一信息传输载体。另外，水声通信方式不用考虑线缆的部署以及损耗维护等因素，可以更加灵活地使用。因此，在水下场景中，常采用声波作为信息载体进行远距离通信。随着电子技术、信息技术以及计算机技术的快速发展，硬件处理能力得到极大的提升，水声通信技术得到了快速的发展。
[0003]但是，水声通信信道条件恶劣，如多径传输严重、通信带宽受限、多普勒效应严重等，如何保证通信的可靠性是水声通信的首要问题。信道编码是实现水声通信可靠性的关键技术之一。早期的水声通信中常使用BCH码、卷积码等传统编码方法，但是这些纠错码的纠错能力有限。近年来，LDPC码和Turbo码凭借其逼近香农限的优良性能，被广泛应用于水声通信中。
[0004]目前将LDPC码应用到水声通信信道中的应用主要考虑LDPC码短码，而且很少结合到具体的水声通信信道。专利号为202010490139.4的专利技术专利公开了一种水声信道下原模图LDPC码的优化方法，该方法将原模图LDPC码应用到水声通信信道中，考虑本征声线模型对LDPC码错误平层的影响，设计了一种适用于水声通信信道的原模图LDPC码，在少量损失译码性能的前提下提高了LDPC码的错误平层，但是并没有针对水声通信信道下的噪声类型进行译码设计，以及实际水声通信系统中的应用LDPC码的译码开销。专利号为201910184758.8的专利技术专利公开了一种快速收敛的LDPC码译码算法，该方法改进了最小和译码算法，提出了一种动态加权的方法对节点进行更新，每次更新都需要进行一次判决，可以加速LDPC码的收敛速度。但是该方法并不能提前检测到不成功的迭代过程进而提前退出译码过程，在译码不成功时会陷入到无效迭代的过程中，而且也会损失译码性能。申请号为201810415350.2的专利技术专利申请公开了一种改进的LDPC码和积译码方案，通过观测校验节点的信息对误码率的影响对校验节点的更新顺序进行动态调整，可以有效加速LDPC码收敛过程以及增大译码性能，但是该方法只是按顺序更新校验节点然后再再动态更新，而且不能提前终止不必要的失败迭代过程。
[0005]由于水声通信信道带宽有限，信道编码的码字不宜过长，这样会导致采用的LDPC
码的译码性能会有所下降，不能满足水声通信中的纠错要求。而在LDPC码的实际使用中，译码计算开销带来的译码时延也是很重要的因素。因此，在水声通信中的信道译码，需要综合考虑译码性能与译码时延。综合来说，要降低译码所占用的计算开销，可以从减少译码所需的迭代次数入手，在不损失译码性能的前提下减少译码的迭代次数。

技术实现思路

[0006]本专利技术的目的是针对水声通信道中存在的脉冲噪声，提供一种水声通信中快速收敛的LDPC码译码方法。
[0007]本专利技术的应用背景：对于一个(N,K)的LDPC码，对应一个(N
‑
K)
×
N的校验矩阵H，其二分图上分布N个变量节点V
i
和(N
‑
K)个校验节点C
j
，i＝1,2,
…
,N，j＝1,2,
…
,N
‑
K；若H[j][i]＝1，则二分图上变量节点V
i
连接校验节点C
j
；校验节点连接的边数量为校验节点的度，变量节点连接的边数量为变量节点的度；通过在二分图上传递对数似然比(Log Likelihood Ratio，LLR)信息进行迭代译码。
[0008]本专利技术方法具体步骤是：
[0009]步骤(1)根据校验矩阵H确定校验节点更新顺序：
[0010](1
‑
1)确定每个校验节点的度初始化所有变量节点的更新次数值为0，RnCnt
i
＝0，更新顺序集合
[0011](1
‑
2)从校验节点度集合{d
j
}中选择度最小的校验节点构成度最小的校验节点集合s
m
为集合中第m个校验节点，m＝1,
…
,M；
[0012](1
‑
3)遍历中的校验节点，计算每个校验节点连接的变量节点更新次数值m
′
为s
m
在校验矩阵H二分图上校验节点的序号；从中删除更新次数Cnt
m
最大的校验节点最大的校验节点即为如果更新次数最大的校验节点为多个，从中随机选择一个校验节点删除，删除后的集合
[0013](1
‑
4)将校验节点加入顺序集合将校验节点的度设为最大值，即的度设为最大值，即为校验节点在校验矩阵H二分图上校验节点的序号；将校验节点连接的变量节点的更新次数值都加1，即如果集合非空，返回(1
‑
3)继续删除；
[0014](1
‑
5)如果返回(1
‑
2)，直至确定校验节点更新顺序集合
[0015]步骤(2)信息初始化：
[0016]发送端构造码长N、信息比特长度K的LDPC码，其承载消息的信息序列U＝[u1,u2,
…
,u
K
]，编码后得到码字序列X＝[x1,x2,
…
,x
N
]，前面的K比特是信息比特，后面的N
‑
K比特为校验比特；将码字中的0映射为高电平，1映射为低电平；码字经过功率为σ2的脉冲噪声加扰的信道传输；
[0017]接收端接收序列Y＝[y1,y2,
…
,y
N
]后，计算每个变量节点i的接收对数似然比
llr
i
，llr
i
＝2y
i
/σ2；
[0018]初始化迭代次数l＝1，设置最大迭代次数iter
max
，接收对数似然比阈值α；初始化信息平均可靠度γ
pre
＝0，不可靠迭代计数器counter＝0，信息可靠度的小变化阈值β，最大不可靠迭代次数η，暂时不更新的校验节点集合
[0本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种水声通信中快速收敛的LDPC码译码方法，对于一个(N,K)的LDPC码，对应一个(N
‑
K)
×
N的校验矩阵H，其二分图上分布N个变量节点V
i
和(N
‑
K)个校验节点C
j
，i＝1,2,
…
,N，j＝1,2,
…
,N
‑
K；若H[j][i]＝1，则二分图上变量节点V
i
连接校验节点C
j
，节点连接的边数量为节点的度；其特征在于，通过在二分图上传递对数似然比信息进行迭代译码，包括以下步骤：步骤(1)根据校验矩阵H确定校验节点更新顺序集合步骤(2)信息初始化：发送端构造码长N、信息比特长度K的LDPC码，其承载消息的信息序列U＝[u1,u2,
…
,u
K
]，编码后得到码字序列X＝[x1,x2,
…
,x
N
]，前面的K比特是信息比特，后面的N
‑
K比特为校验比特；将码字中的0映射为高电平，1映射为低电平；码字经过功率为σ2的脉冲噪声加扰的信道传输；接收端接收序列Y＝[y1,y2,
…
,y
N
]后，计算每个变量节点i的接收对数似然比llr
i
，llr
i
＝2y
i
/σ2；初始化迭代次数l＝1，设置最大迭代次数iter
max
，接收对数似然比阈值α；初始化信息平均可靠度γ
pre
＝0，不可靠迭代计数器counter＝0，信息可靠度的小变化阈值β，最大不可靠迭代次数η，暂时不更新的校验节点集合步骤(3)信道对数似然比信息初始化；步骤(4)选择校验节点进行信息更新：(4
‑
1)设判断变量flag＝0，表示为假；设置遍历选择待更新的校验节点o
p
，p＝1,2,
…
,P，执行步骤(5)和(6)；(4
‑
2)设判断变量flag＝1，表示为真；遍历选择待更新的校验节点t
q
，q＝1,2,
…
,Q，执行步骤(5)和(6)；(4
‑
3)所有节点均已更新完，执行步骤(7)；步骤(5)根据选择的校验节点，计算校验节点的信息更新、相邻的变量节点的信息更新和总似然比信息更新；步骤(6)判断是否接受此次更新；如果且flag＝0，则放弃此次更新，将校验节点C
j
添加到暂时不更新的校验节点集合否则，接受此次更新，即L
(l)
(r
ji
)＝L
cur
(r
ji
)，L
(l)
(q
ij
)＝L
cur
(q
ij
)，L
(l)
(q
ij
)为第l次迭代时初始化变量节点V
i
传递给校验节点C
j
的对数似然比信息，L
(l)
(r
ji
)为第l次迭代时校验节点C
j
传递给变量节点V
i
的对数似然比信息，为第l次迭代时变量节点V
i
的信道总对数似然比信息，l＝1,2,
…
,iter
max
；步骤(7)判断本轮迭代是否可靠：一次迭代更新之后的信息总似然比信息的均值γ表征一轮迭代过后的信息平均可靠度；如果γ
‑
γ
pre
＜β，判断本轮迭代不可靠，不可靠迭代计数器counter加1；步骤(8)硬判决译码：
令判决码字为其中第n个比特判决结果为其中第n个比特判决结果为步骤(9)判断是否提前...

【专利技术属性】
技术研发人员：谢磊，高荣煜，陈惠芳，
申请(专利权)人：浙江大学，
类型：发明
国别省市：