阅读说明：本技术 一种基于深度学习的bch码译码方法 (BCH code decoding method based on deep learning ) 是由 张为 邹述铭 于 2019-09-19 设计创作，主要内容包括：本发明涉及一种基于深度学习的BCH码译码方法,包括下列步骤：从BCH码的信道中接收并提取量化电平信息,作为可靠度信息,然后将码字进行硬判决,对得到的码字信息使用校验矩阵计算得到BCH码的校验子,并将校验子转换为二进制形式；将二进制的校验子信息以时间步的方式在一个输入端逐步输入到神经网络的串联连接的两个双向GRU中；在另一个输入端将比特级的量化电平信息作为可靠度输入辅助校验子信息译码,将MLP输出的信息与其合并为新的二维矩阵信息,输入到下一步的另一个GRU中,用于使神经网络从可靠度和校验子两个影响因素中寻找部分错误位置,再在此GRU的输出端连接一个全连接层用来展平数据；得到神经网络译码器。(the invention relates to a BCH code decoding method based on deep learning, which comprises the following steps: receiving and extracting quantization level information from a channel of the BCH code to serve as reliability information, then carrying out hard decision on a code word, calculating the obtained code word information by using a check matrix to obtain a syndrome of the BCH code, and converting the syndrome into a binary form; inputting binary syndrome information into two bidirectional GRUs connected in series of a neural network step by step at one input end in a time step mode; the quantization level information of a bit level is input as reliability into an auxiliary syndrome information decoding at the other input end, the information output by the MLP and the information are combined into new two-dimensional matrix information and input into another GRU of the next step, the GRU is used for enabling a neural network to search partial error positions from two influencing factors of the reliability and the syndrome, and a full connection layer is connected to the output end of the GRU for flattening data; and obtaining the neural network decoder.)

一种基于深度学习的BCH码译码方法

技术领域

本发明属于信道编译码中的差错控制编码领域，涉及使用BCH码校验子与电平可靠度信息的深度学习译码算法。

背景技术

随着科学技术的不断发展与社会的不断进步，人们对通信系统信息传输的可靠性提出了越来越高的要求。1948年美国数学家香农在《通信中的数学理论》一文中提出信息熵的概念，为信息编码奠定了理论基础。此后的几年间，信道编码出现了汉明码，Golay码等编码方式，取得了***的成果。Hocquenghem和Bose及Ray-Chaudhur分别于1959年和1960年分别提出来一种能纠正多个随机错误的码字，被称为BCH码，其因具有纠错能力强、构造方便、编码简单等突出优点，在数字通信领域中有非常广泛的应用。

近些年，随着深度学习技术的不断发展，科研中的诸多领域都通过使用深度学习技术的支持取得了很好的应用，深度学习技术展现出了很好的发展前景。因而，将深度学习技术与译码器的融合是否会对信道译码有一定的帮助，这个类型的课题变得越来越受到人们的关注。2017年Tobias等人利用深度学习技术搭建神经网络译码器，利用结构化码和随机码两种类型的码字进行对比训练，证实了使用深度学习可以使神经网络训练得到码字的结构，即可以仅仅通过训练一部分码字，而学习到整个码字列表。2018年，Wei Lyu等人通过使用三种不同类型的神经网络架构，MLP、CNN、RNN，分别构建了神经网络译码器，并对三种译码器的译码表现进行对比，而RNN在这三者中的译码能力最佳。

除了直接搭建神经网络进行译码计算以外，在2018年，Amir等人通过对BCH码的接收码字计算校验子信息(如图1所示)，然后将校验子信息与接收的电平信息串联共同输入至神经网络中，使用两种不同的神经网络架构，实现了通过使用神经网络以校验子信息进行译码的尝试。但是由于其使用的神经网络架构是校验子作为非二进制信息与电平信息串联合并直接作为神经网络输入，所以这样会在一定程度上受到RNN结构的影响，影响译码效果。

发明内容

本发明的目的是提供一种可以提升译码能力的BCH码译码方法。技术方案如下：

一种基于深度学习的BCH码译码方法，包括下列步骤：

(1)从BCH码的信道中接收并提取量化电平信息，作为可靠度信息，然后将码字进行硬判决，对得到的码字信息使用校验矩阵计算得到BCH码的校验子，并将校验子转换为二进制形式。

(2)将二进制的校验子信息以时间步的方式在一个输入端逐步输入到神经网络的串联连接的两个双向GRU中，在每个双向GRU的时间步上输入比特级的二进制校验子，能够从正反两个方向对输入数据提取信息，在第二个双向GRU的输出端串连一个MLP多层感知器，用于将经过双向GRU单元的二维信息展平为一维，以便后续连接其他模块；

(3)在另一个输入端将比特级的量化电平信息作为可靠度输入辅助校验子信息译码，将(2)中MLP输出的信息与其合并为新的二维矩阵信息，输入到下一步的另一个GRU中，用于使神经网络从可靠度和校验子两个影响因素中寻找部分错误位置，再在此GRU的输出端连接一个全连接层用来展平数据；

(4)在(3)中运行的步骤相当于实现了一个可以重复使用的提取校验子和可靠度的相关信息的模块，在后端可以多次重复使用相同模块，将(3)的输出再与校验子模块的输出和可靠度输出相合并，将合并后的数据再输入至(3)的模块中；如此进行多次计算可以使得译码效果更为可靠；

(5)在多次输出之后，在输出端连接Dropout层用于防止神经网络发生过拟合现象，并使用PRelu层用作为激活函数，经过四舍五入后即可得到神经网络的输出数据；多次调节深度学习的学习率和训练周期，找到最为合适的超参数；经过一定次数的训练，即可将神经网络中的权重值进行优化，从而得到神经网络译码器。

本发明的实质性特点是：首先搭建神经网络译码架构，使用循环神经网络(Recurrent Neural Network,RNN)中的双向门控循环单元(Gated Recurrent Unit,GRU)和多层感知器(Multi-Layer Perception,MLP)作为核心模块，BCH码输入的二进制校验子信息由GRU训练提取其与错误位置的相关性，比特级量化电平作为可靠度信息辅助输入，神经网络用于从这两者输入信息中提取码字的错误位置信息并对错误码字进行纠正，从而经过一定次数的运算，训练好的神经网络可直接作为BCH码的译码器使用。

附图说明

图1使用校验子信息和电平可靠度信息串联输入的神经网络译码器架构图

图2以63-45BCH码为例的基于深度学习的神经网络译码器架构图

具体实施方式

本发明主要是以RNN中的GRU和全连接神经网络的MLP作为基本单元，使用信道接收的量化电平信息以及硬判决后计算得到的校验子信息作为译码纠错的基本数据，主要使用二维校验子信息作为纠错的主要数据，电平信息作为辅助纠错信息。将这两个数据输入到神经网络中进行多次训练，以便得到合适的神经网络译码器。

本发明是在使用BCH码信道接收的量化电平作为可靠度信息，以及码字硬判决后计算得到的校验子信息共同作为神经网络输入的基础上，搭建合适的神经网络架构，主要通过对校验子信息转换为二进制形式后使用GRU寻找其与错误位置之间的关系，同时将码字的电平软信息作为辅助译码信息，实现神经网络对两个输入信息进行训练学习，从而使神经网络可以提取两者中的相关性，得到错误位置信息。由于BCH码是二进制码，在找到错误位置后即可以通过对接收码字的错误位置进行取反(将收到的0纠正为1，将收到的1纠正为0)，实现对码字的纠错，从而得到使用GRU和MLP神经网络搭建的BCH译码器。主要技术方案如下：

(1)从BCH码的信道中接收并提取量化电平信息，作为可靠度信息，然后将码字进行硬判决，对得到的码字信息使用校验矩阵计算得到BCH码的校验子，并将校验子转换为二进制形式。

(2)将二进制的校验子信息以时间步的方式逐步输入到神经网络的两个串联双向GRU中。在每个GRU的时间步上输入比特级的二进制校验子，GRU能够从正反两个方向对输入数据提取相关信息，GRU的输出端串接MLP多层感知器，用于将经过双向GRU单元的二维信息展平为一维，以便后续连接其他模块。

(3)在另一个输入端将比特级的量化电平信息作为可靠度输入辅助校验子信息译码，将(2)中MLP输出的信息与其合并为新的二维矩阵信息，输入到下一步的另一个GRU中，用于使神经网络从可靠度和校验子两个影响因素中寻找部分错误位置，再在此GRU的输出端连接一个全连接层用来展平数据。

(4)在(3)中运行的步骤相当于实现了一个可以重复使用的提取校验子和可靠度的相关信息的模块，在后端可以多次重复使用相同模块，将(3)的输出再与校验子模块的输出和可靠度输出相合并，将合并后的数据再输入至(3)的模块中。如此进行多次计算可以使得译码效果更为可靠。

(5)在多次输出之后，在输出端连接Dropout层用于防止神经网络发生过拟合现象，并使用PRelu层用作为激活函数，在经过四舍五入后即可得到神经网络的输出数据。多次调节深度学习的学习率和训练周期，找到最为合适的超参数。经过一定次数的训练，即可将神经网络中的权重值进行优化，从而得到神经网络译码器。

整个算法的神经网络译码器如图2所示，下面具体描述算法的流程：

(1)根据图2所示的63-45 BCH码字作为例子，首先使用Keras深度学***为一维与信道电平信息合并输入。

(2)使用Matlab产生BCH码的码字，并存储为训练集的标签数据(正确的码字)，在AWGN信道BPSK调制的仿真信道下生成从模拟信道接收的电平可靠度信息，将信道输出的电平信息接收，同时存储实际正确的码字，将这两者数据作为训练集数据，以便接下来输入到神经网络中进行计算。

(3)将信道接收的信息进行判决，得到判决后的0/1码字，使用奇偶校验矩阵计算BCH码的校验子信息，并转为二进制形式以便输入到GRU中让神经网络学习校验子和错误位置之间的关系。

(4)将二进制校验子信息和电平可靠度信息添加到神经网络输入端，在规定的学习率和训练周期下进行深度学习训练，GRU和MLP中的激活函数使用tanh函数，输出端损失函数使用交叉熵函数进行计算，在训练过程中观察从输出数据和正确数据计算得到的损失函数和译码准确率的变化，并在多次训练中调节使译码效果到最佳状态。

在训练得到可以产生最佳译码效果的神经网络后，将新的测试数据输入到此神经网络中，此时的神经网络权重值为训练得到的最佳值，即训练得到的最佳神经网络译码器，因此可以在输出端得到经过神经网络译码后的码字。将译码后的码字与译码前的码字进行对比，计算误码率，可以看到有部分码字在经过神经网络计算后，错误在一定程度上进行了纠正。