[发明专利]借助表示法变换执行极化解码的方法及相关极化解码器

权利要求书

1.一种借助表示法变换执行极化解码的方法，其特征在于，包括：

将输入信号从2的补码表示法变换为符号数值表示法以生成已变换输入信号，其中在该极化解码期间，执行该极化解码的多个第一子运算和多个第二子运算以生成该已变换输入信号的解码结果；

根据第一输入信号和第二输入信号，执行第一符号处理以生成该多个第一子运算中的第一子运算的符号结果；

根据该第一输入信号和该第二输入信号，执行第一数值处理以生成该多个第一子运算中的该第一子运算的数值结果；

根据单比特信号、第三输入信号和第四输入信号，执行第二符号处理以生成该多个第二子运算中的第二子运算的符号结果；以及

根据该单比特信号、该第三输入信号和该第四输入信号，执行第二数值处理以生成该多个第二子运算中的该第二子运算的数值结果；

其中，该第一输入信号、该第二输入信号、该第三输入信号和该第四输入信号是从该已变换信号或其衍生数中选择的，并且该单比特信号是该极化解码期间该解码结果中的解码结果。

2.如权利要求1所述的借助表示法变换执行极化解码的方法，其特征在于，执行该第一符号处理以生成该多个第一子运算中的该第一子运算的该符号结果的步骤进一步包括：

根据该第一输入信号和该第二输入信号的相应最高有效位执行逻辑运算，以生成该第一输入信号的该最高有效位和该第二输入信号的该最高有效位的异或输出信号，作为该第一子运算的该符号结果。

3.如权利要求1所述的借助表示法变换执行极化解码的方法，其特征在于，执行该第一数值处理以生成该多个第一子运算中的该第一子运算的该数值结果的步骤进一步包括：

根据该第一输入信号的该数值和该第二输入信号的该数值执行一比较运算，以生成比较结果，其中，该比较结果指示该第一输入信号的该数值是否大于该第二输入信号的该数值；以及

根据该比较结果，选择该第一输入信号的该数值和该第二输入信号的该数值之一，作为该第一子运算的该数值结果。

4.如权利要求1所述的借助表示法变换执行极化解码的方法，其特征在于，执行该第二符号处理以生成该多个第二子运算中的该第二子运算的该符号结果的步骤进一步包括：

根据该第三输入信号的该数值和该第四输入信号的该数值执行比较运算，以生成比较结果，其中，该比较结果指示该第三输入信号的该数值是否大于该第四输入信号的该数值；以及

根据该比较结果，选择第一符号信号和第二符号信号之一，作为该第二子运算的该符号结果；

其中，该第一符号信号是该单比特信号和该第三输入信号的最高有效位的异或输出信号，并且该第二符号信号是该第四输入信号的最高有效位。

5.如权利要求1所述的借助表示法变换执行极化解码的方法，其特征在于，执行该第二数值处理以生成该多个第二子运算中的该第二子运算的该数值结果的步骤进一步包括：

根据第一符号信号和第二符号信号执行异或运算，以生成第一控制信号，其中，该第一符号信号是该单比特信号和该第三输入信号的最高有效位的异或输出信号，该第二符号信号是该第四输入信号的最高有效位，并且该第一控制信号是该第一符号信号和该第二符号信号的异或输出信号；

根据该第三输入信号的该数值和该第四信号的该数值执行比较运算，以生成第二控制信号，其中，该第二控制信号指示该第三输入信号的该数值是否大于该第四输入信号的该数值；

根据该第三输入信号的该数值和该第四输入信号的该数值执行算术运算，以生成多个数值输出信号；以及

根据该第一控制信号和该第二控制信号选择该多个数值输出信号之一，作为该第二子运算的该数值结果。

6.如权利要求5所述的借助表示法变换执行极化解码的方法，其特征在于，根据该第三输入信号的该数值和该第四输入信号的该数值执行该算术运算以生成该多个数值输出信号的步骤进一步包括：

将该第三输入信号的该数值和该第四输入信号的该数值相加；

从该第三输入信号的该数值中减去该第四输入信号的该数值；以及

从该第四输入信号的该数值中减去该第三输入信号的该数值。