基于k段分解的低复杂度极化码折叠硬件构架的实现方法与流程

技术特征：

1.基于k段分解的低复杂度极化码折叠硬件构架的实现方法，其特征在于：包括以下步骤：

S1：将n级SC译码算法分解为k段，k是n的因子，满足n＝kp的关系式，p为整数，极化码的码长为N，且N＝2ⁿ；

S2：对于已分解的k段SC译码算法，配置(k-1)个次级译码器，每个译码器的译码级数为p级，根据式(1)计算各段的折叠集：

式(1)中，S_i为第i段的折叠集，1≤i≤(k-1)，令w为各折叠集的总操作数，即S_i中具有w个元素，则x₁＝w/2^p-1-2^n-p，为每段的折叠操作向量，表示第i段的第m个折叠操作，

S3：根据步骤S2得到的各段折叠集搭建极化码折叠硬件构架。

2.根据权利要求1所述的基于k段分解的低复杂度极化码折叠硬件构架的实现方法，其特征在于：所述步骤S1包括以下步骤：

S1.1：确定输入：对于一帧极化码的N个输入数据[y₁,y₂,...,y_N]，求得对应的LLR值，记为其中为中q＝0、r＝1的情况，1≤t≤N，q表示译码器第i级输出的LLR，r表示原始译码器中第r次并进节点计算结果；确定待译码的码长为N，所需分段的段数为k；

S1.2：按照以下步骤建立分段解码函数：

S1.2.1：设n＝log₂ N，且p＝n/k；

S1.2.2：判断段数k是否为1：若k＝1，则将输入进码长为2^p的解码器进行传统的解码计算，得到2^p比特译码结果并将作为解码函数的输出，结束本轮的操作；否则，设变量h＝1，然后进入步骤S1.2.3；

S1.2.3：如果h≤2^p/2，则令变量j＝2h-1，i＝1，然后进入步骤S1.2.4；否则，进入步骤S1.2.9；

S1.2.4：如果i≤2^n-p，则将输入码长为2^p的解码器进行传统的解码计算，计算第j位对应的LLR值然后进入步骤S1.2.5；否则，进入步骤S1.2.6；

S1.2.5：变量i的数值加一，并进入步骤S1.2.4；

S1.2.6：调用分段解码函数将分段解码函数的输出赋给变量

S1.2.7：调用分段解码函数将分段解码函数的输出赋给变量

S1.2.8：变量h的数值加一，并进入步骤S1.2.3；

S1.2.9：得到N比特译码结果并将作为分段解码函数的输出，结束本轮操作。