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

说明书

本发明提出了一种借助表示法变换执行极化解码的方法及相关极化解码器。该方法包括将输入信号从2的补码表示法变换为符号数值表示法以生成已变换输入信号，其中，在极化解码过程中，执行多个第一子运算和多个第二子运算以生成已变换输入信号的解码结果；执行第一符号处理，以生成该多个第一子运算中的第一子运算的符号结果；执行第一数值处理，以生成该多个第一子运算中的第一子运算的数值结果；执行第二符号处理，以生成该多个第二子运算中的第二子运算的符号结果；以及执行第二数值处理，以生成该多个第二子运算中的第二子运算的数值结果。

交叉引用

本发明要求：编号为16/125，751，申请日为2018年9月9日的美国专利申请的优先权。上述美国专利申请在此一并作为参考。

技术领域

本发明一般涉及极化解码，更具体地，涉及借助表示法变换(notationtransformation)执行极化解码(polar decoding)的方法和相关极化解码器。

背景技术

近年来，极化码已被选择用于第五代(5th Generation，5G)信道编码，然而，由于极化解码的固有延迟，极难降低极化解码器的硬件复杂度。更具体地，极化解码器的硬件实现需要大的电路面积和功耗以实现短的解码延迟。在另一方面，随着高速运行，额外的电源和硬件源可能会大大增加。

在极化解码过程中，一些关键操作可能会重复多次，这意味着执行这些运算的子电路会占据电路面积的大部分。为了满足极化解码的速度需求，上述子电路的设计可以采用先进晶片制造、高工作电压或极复杂电路结构，然而，这可能引入如功耗大幅增加、电路面积大幅增大等问题。因此，需要一种新方法和相关结构在不引入副作用的情况下或以引入较少副作用的方式来解决这些问题。

发明内容

本发明的一个目标是，提出一种借助表示法变换执行极化解码的方法及相关极化解码器，以解决上述问题。

本发明的另一目标是，提出一种借助表示法变换执行极化解码的方法及相关极化解码器，在不引入副作用的情况下或以引入较少副作用的方式提升通信装置的整体性能。

本发明的至少一个实施例提出了借助表示法变换执行极化解码的方法。该方法包括：将输入信号从2的补码表示法变换为符号数值表示法以生成已变换输入信号，其中，在极化解码过程中，执行极化解码的多个第一子运算和多个第二子运算以生成已变换输入信号的解码结果；根据第一输入信号和第二输入信号，执行第一符号处理，以生成该多个第一子运算中的第一子运算的符号结果；根据第一输入信号和第二输入信号，执行第一数值处理，以生成该多个第一子运算中的第一子运算的数值结果；根据单比特信号、第三输入信号和第四输入信号，执行第二符号处理，以生成该多个第二子运算中的第二子运算的符号结果；以及根据单比特信号、第三输入信号和第四输入信号，执行第二数值处理，以生成该多个第二子运算中的第二子运算的数值结果；其中，第一输入信号、第二输入信号、第三输入信号和第四输入信号是从已变换信号或其衍生数中选取的，并且单比特信号是极化解码过程中解码结果中的解码结果。