[发明专利]一种极化码距离谱分析的方法及装置

说明书

本发明实施例提供了一种极化码距离谱分析的方法及装置，涉及通信技术领域，在保证准确度的前提下，简化分析极化码距离谱的方法。本发明实施例的方案包括：确定极化码的初始化传输参数，根据极化码的初始化传输参数，确定极化码的最小汉明距离，以最小汉明距离为搜索半径，通过深度优先搜索方法搜索汉明距离为最小汉明距离的码字，分析极化码的距离谱。

技术领域

本发明涉及通信技术领域，特别一种极化码距离谱分析的方法及装置。

背景技术

极化码是一种前向错误更正编码方式，用于讯号传输，可作为目前唯一可理论证明达到香农极限，并且具有可实用的线性复杂度编译码能力的信道编码技术。其中，香农极限指在会随机发生误码的信道上进行无差错传输的最大传输速率，可以通过距离谱来评估极化码的最大似然译码性能。

目前，极化码距离谱分析方法基于串行抵消列表译码算法，该方法通过在高信噪比下发送全0发码字，在接收端用列表非常大的串行抵消列表译码算法进行译码，计算列表中所有路径重新编码后的汉明距离。其中，汉明距离应用于数据传输差错控制编码，用于表示两个(相同长度)字对应位不同的数量。在确定汉明距离之后，可以统计不同汉明距离的码字数量，来分析极化码的距离谱。距离谱为各个汉明距离的码字数量所形成的谱，但是，在实际分析距离谱的过程中，为了保证对距离谱的分析的准确，一般会采用较大的串行抵消列表，而串行抵消列表译码算法采用的列表过大，会导致在分析距离谱时的计算复杂度较高。

发明内容

本发明实施例的目的在于提供一种极化码距离谱分析的方法及装置，以在保证准确度的前提下，简化分析极化码距离谱的方法。

第一方面，本发明实施例提供一种极化码距离谱分析的方法，包括：

确定极化码的初始化传输参数；

根据所述极化码的初始化传输参数，确定所述极化码的最小汉明距离；

以所述最小汉明距离为搜索半径，通过深度优先搜索方法搜索汉明距离为最小汉明距离的码字，分析所述极化码的距离谱。

在一种可能实现的方式中，所述根据所述初始化传输参数，确定极化码最小汉明距离；以所述最小汉明距离为搜索半径，通过深度优先搜索的方法搜索汉明距离为最小汉明距离的码字，分析所述极化码的距离谱，包括：

根据所述极化码的初始化传输参数，对所述极化码进行递归编码得到第一子极化码和第二子极化码；

确定所述第一子极化码的第一最小汉明距离和所述第二子极化码的第二最小汉明距离；

以所述第一子极化码的第一最小汉明距离为搜索半径，通过深度优先搜索的方法搜索汉明距离为所述第一最小汉明距离的码字，得到第一码字集合；

以所述第二子极化码的第二最小汉明距离为搜索半径，通过深度优先搜索的方法搜索汉明距离为所述第二最小汉明距离的码字，得到第二码字集合；

根据所述第一最小汉明距离、所述第一码字集合、所述第二最小汉明距离以及所述第二码字集合，确定所述极化码的最小汉明距离，以及所述最小汉明距离对应的码字集合。

在一种可能实现的方式中，所述极化码属于级联码，所述级联码还包括外码；在所述以所述最小汉明距离为搜索半径，通过深度优先搜索方法搜索汉明距离为最小汉明距离的码字之前，所述方法还包括：

根据所述极化码的信息位集合，对所述外码的第一校验矩阵进行扩展，得到第二校验矩阵；

对所述第二校验矩阵的列进行比特反序操作，得到第三校验矩阵；

对所述第三校验矩阵进行高斯消元，得到第四校验矩阵；

根据所述第四校验矩阵，确定校验比特集合。