[发明专利]一种纠正插入及删节错误的极化码译码方法

说明书

本发明公开了一种纠正插入及删节错误的极化码译码方法，包括：对长度为K的信息比特和长度为N‑K的全零固定比特按预设的信息比特和固定比特的位置索引进行混合，得到比特序列对比特序列进行编码得到长度为N的传输序列传输序列经IDS信道后产生长度为Nsupgt;*/supgt;的接收序列基于加权编辑距离的SC译码器，纠正接收序列中的插入及删节错误，输出信息序列的估计本发明针对插入及删节‑替代信道，将漂移量引入信道转移概率的递归计算中，改进传统SC译码算法的递归结构，并采用加权编辑距离来度量信道转移概率，获得了良好的纠错性能，提高了信息传输的准确率。

技术领域

本发明涉及数字通信差错控制编码领域，尤其涉及一种纠正插入及删节错误的极化码译码方法。

背景技术

插入及删节错误广泛存在于各类系统中，例如在信息传输过程中，由于通信系统中接收机的采样时钟不稳定，采样器漏采或过采会出现插入或删节错误，导致系统失同步。插入及删节错误也会发生在一些存储设备中，例如介质的制造缺陷等因素导致预期的写入窗口与实际的磁点位置无法对准，造成插入及删节错误。存在插入及删节错误的系统具有记忆性，单个插入及删节错误会引发突发性的替代错误，严重破坏通信质量，而传统的极化码无法纠正此类错误。

极化码是由Arikan教授基于信道极化理论提出的一种信道编码，是目前唯一一种在二进制离散无记忆信道(Binary-Discrete Memoryless Channel，B-DMC)下被理论证明能达到香农极限的信道编码，且具有较低的编、译码复杂度，在新一代移动通信、卫星通信等领域具有广阔的发展前景。目前，极化码的研究主要针对二进制无记忆信道，对有记忆的插入及删节信道的研究较少。

现有技术中，田旷达等提出了一种删节信道下的极化码译码算法，仅可纠正删节错误。孙贺等通过改进极化码译码算法，提出了可纠正插入及删节-加性高斯白噪声信道模型的纠错码方案。在实际应用中，插入及删节错误的发生往往是以一定概率发生的，即接收序列中可能同时有多个插入及删节错误，且个数未知。

发明内容

本发明提供了一种纠正插入及删节错误的极化码译码方法，本发明针对插入及删节-替代信道，将漂移量引入信道转移概率的递归计算中，改进传统SC译码算法的递归结构，并采用加权编辑距离来度量信道转移概率，获得了良好的纠错性能，提高了信息传输的准确率，详见下文描述：

一种纠正插入及删节错误的极化码译码方法，所述方法包括：

对长度为K的信息比特和长度为N-K的全零固定比特按预设的信息比特和固定比特的位置索引进行混合，得到比特序列

对比特序列进行编码得到长度为N的传输序列

传输序列经IDS信道后产生长度为N^*的接收序列

基于加权编辑距离的SC译码器，纠正接收序列中的插入及删节错误，输出信息序列的估计

其中，所述基于加权编辑距离的SC译码器，纠正接收序列中的插入及删节错误，输出信息序列的估计具体为：

计算接收序列的初始化信息，作为第0层的信道转移概率；

利用初始化信息递归计算信道转移概率；依据信道转移概率逐比特译码并判决。

其中，所述第0层的信道转移概率为：

其中，表示第0层的第i个比特与子序列之间的加权编辑距离，参数P_i、P_d和P_s分别表示信道的插入、删除和替代概率，传输概率P_t＝1-P_i-P_d，d_i为i点的漂移量。

进一步地，所述利用初始化信息递归计算信道转移概率为：