[发明专利]一种系统极化码编码算法优化方法

摘要

本发明涉及一种基于系统极化码的编码过程优化方法，本发明包括以下步骤：以最初的系统极化码编码过程为基础，根据计算过程的数学特性，寻找到一种节约计算资源的方法。根据引理和定理将这个方法扩展到任意码长和任意码率。在扩展的过程中，首先根据极化码信息位的分布情况来定义变量，这些变量将用来表示在生成矩阵变换过程中的子矩阵的大小。经过矩阵重组之后，我们找到一个确定的子矩阵是零矩阵，在编码过程中我们就可以将这部分子矩阵的计算省略，从而达到节约计算资源的目的。

主权项

1.一种系统极化码编码算法优化方法，其具体包括以下部分：步骤一：根据极化码信息位的分布规律定义新的变量，具体是：流程一：分别定义一个变量来表示第一个信息位、最后一个固定位的位置；流程二：根据码长和定义的变量找到信息位分布的混合位置和非混合位置的具体表达。步骤二：找到重组之后的生成矩阵的特性，具体是：流程一：先将生成矩阵的信息位比特所在的行取出再将生成矩阵的信息位比特所在的列取出得到矩阵GAA；流程二：先将生成矩阵的信息位比特所在的行取出再将生成矩阵的固定位比特所在的列取出得到矩阵GAAc；流程三：根据引理和定理知道矩阵GAA是一个下三角矩阵，矩阵GAAc中包含了一个下三角矩阵。步骤三：利用步骤一中定义的变量来表示矩阵GAA和GAAc中的零矩阵，具体是：流程一：矩阵GAA是一个下三角矩阵，其中包含的零矩阵大小也可以用步骤一中的变量来表示；流程二：第一个信息位所在的列是矩阵GAAc中包含的下三角矩阵的第一列；根据码长与信息位长度的关系得到该下三角矩阵的大小；流程三：在该下三角矩阵中找到一个能够表示的最大的零矩阵。步骤四：将矩阵GAA与矩阵GAAc相乘，找到计算结果中的零矩阵大小，确定可以节省的计算资源数量，具体是：流程一：根据矩阵的计算规则将矩阵GAA和矩阵GAAc中的零矩阵分割出来；流程二：进行计算，得到计算结果中的零矩阵；流程三：用步骤一中的变量来表示得到的零矩阵的大小，表示可以节省的计算资源的数量。