[发明专利]一种基于惩罚对偶分解法的深度展开信道译码方法及装置

说明书

本申请提出了一种基于惩罚对偶分解法的深度展开信道译码方法及装置，涉及无线通信技术领域，该方法包括以下步骤：基于信道译码问题构建最大似然译码问题；根据级联分解方法得到最大似然译码问题的等效级联形式；将离散约束转换为连续约束，并通过引入第一辅助变量和惩罚项得到带惩罚项的松弛译码优化问题；根据惩罚对偶分解法求解松弛译码优化问题，得到双层循环的惩罚对偶分解译码器；基于惩罚对偶分解译码器的结构进行深度展开得到可学习惩罚对偶分解译码网络；通过生成训练数据训练可学习惩罚对偶分解译码网络，以使用参数最优的惩罚对偶分解译码器进行译码。本发明将线性规划和深度学习方法应用于信道译码中，提升译码性能和降低译码复杂度。

技术领域

本申请涉及无线通信技术领域，尤其涉及一种基于惩罚对偶分解法的深度展开信道译 码方法及装置。

背景技术

信道译码是确保信息可靠性传输的关键一环，通过对信息比特添加冗余信息来确保接 收方可以恢复出发送方传输的信息。线性规划(Linear Programming，LP)译码算法是一 种基于LP松弛的最大似然(Maximum Likelihood,ML)译码算法，近来被应用于线性 码，比如低密度奇偶校验(Low Density Parity Check,LDPC)码的译码，受到了学术界 和工业界的广泛关注。由于LP译码算法相对于经典的置信传播(Belief Propagation, BP)译码算法，在高信噪比区域有更低的误码率，且不会有错误平层，所以更适用于磁记 录，光纤传输网络等具有超高可靠性要求的应用场景。然而LP译码算法同时存在低信噪 比区域译码性能更差和计算复杂度较高的缺点。

为了克服LP译码算法的缺点，近年来提出了利用交替方向乘子法(AlternatingDirection Method of Multipliers,ADMM),惩罚对偶分解法(Penalty DualDecomposition,PDD)等高效的分布式LP译码算法。

同时，深度学习近年来也广泛应用于通信领域中，可以用来解决一些信号处理的问 题。深度展开是一种模型驱动的深度学习方法，可以将一个迭代算法展开成可学习的神经 网络，保留迭代算法的内在结构，具有较高的可解释性，训练后可以得到相比原算法更优 的性能。

发明内容

本发明的目的是针对信道编码，提出一种基于惩罚对偶分解法的深度展开译码方法及 装置。将惩罚对偶分解译码器的迭代过程展开为固定网络层数的模型驱动神经网络，将可 调的译码参数转换成可训练的网络参数，利用深度学习中的梯度下降方法来寻找最优参 数。训练后将网络参数固定，得到一个优化译码器进行在线信道译码，这个优化译码网络 具有更优的译码性能和更低的译码复杂度。

本申请第一方面提出了一种基于惩罚对偶分解法的深度展开信道译码方法，包括：

基于信道译码问题构建最大似然译码问题，所述最大似然译码问题包括目标函数和第 一离散奇偶校验约束；

根据级联分解方法将所述第一离散奇偶校验约束分解为第二离散奇偶校验约束，将所 述最大似然译码问题转换成等效的级联形式；

将所述第二离散奇偶校验约束转换成连续约束，通过引入惩罚项和第一辅助变量得到 带惩罚项的松弛译码优化问题；

根据惩罚对偶分解法求解所述松弛译码优化问题，得到双层循环的惩罚对偶分解译码 器；

将所述惩罚对偶分解译码器的可调译码参数转换成可训练参数，根据所述可训练参数 构建可学习惩罚对偶分解译码网络；

生成训练数据，根据所述训练数据训练所述可学习惩罚对偶分解译码网络，以使用参 数最优的惩罚对偶分解译码器进行译码。

可选的，所述基于信道译码问题构建最大似然译码问题，包括：