【技术实现步骤摘要】
执行位线性变换的技术
[0001]至少一个实施例涉及用于执行和促进位线性变换的处理资源。例如,至少一个实施例涉及根据本文描述的各种新技术的用于第五代(5G)无线通信低密度奇偶校验编码的处理器或计算系统。
技术介绍
[0002]诸如低密度奇偶校验(LDPC)编码和伽罗瓦余数确定之类的位线性变换,会占用大量内存、时间或计算资源。可以改善用于位线性变换的内存、时间或计算资源的量。
附图说明
[0003]图1示出了根据至少一个实施例的基于至少一个位矩阵乘法累加(BMMA)运算来确定变换结果的技术的流程图;
[0004]图2示出了根据至少一个实施例的生成结果矩阵的技术的流程图;
[0005]图3是示出根据至少一个实施例的用于BMMA指令的寄存器映射的框图;
[0006]图4是示出根据至少一个实施例的用于BMMA指令的矩阵的寄存器映射的框图;
[0007]图5是根据至少一个实施例的说明用于BMMA指令的矩阵的寄存器映射的框图;
[0008]图6示出了根据至少一个实施例的用于一组伽罗瓦域多项式的矩阵;
[0009]图7示出了根据至少一个实施例的用于生成伽罗瓦余数的技术的流程图;
[0010]图8是根据至少一个实施例的示出了用于BMMA指令的寄存器映射的框图;
[0011]图9是根据至少一个实施例的示出了用于BMMA指令的寄存器映射的框图;
[0012]图10是根据至少一个实施例的示出了用于BMMA指令的寄存器映射的框图;
[0013]图 ...
【技术保护点】
【技术特征摘要】
1.一种处理器,包括:一个或更多个电路,用于执行一个或更多个操作,以响应于执行位矩阵乘法和累加(BMMA)运算来计算伽罗瓦余数值。2.根据权利要求1所述的处理器,其中所述BMMA运算包括按位AND运算。3.根据权利要求2所述的处理器,其中所述一个或更多个电路用于至少部分地基于XOR运算来计算所述伽罗瓦余数值,所述XOR运算被应用于所述按位AND运算的结果的至少一部分。4.根据权利要求2所述的处理器,其中所述伽罗瓦余数值是第一伽罗瓦余数值,并且所述一个或更多个电路用于响应于执行所述位矩阵乘法和累加运算,与所述第一伽罗瓦余数值并行地计算一个或更多个附加伽罗瓦余数值。5.根据权利要求2所述的处理器,其中所述一个或更多个电路用于至少部分地基于伽罗瓦多项式的矩阵表示来生成一组值,将所述第一组值加载到第一寄存器中,以及至少部分地基于所述第一寄存器中的所述第一组值来计算所述伽罗瓦余数值。6.根据权利要求5所述的处理器,其中所述伽罗瓦多项式具有一阶值,所述一个或更多个电路用于将第二组值加载到第二寄存器中,其中所述第二组值表示具有二阶值的一个或更多个多项式,所述二阶值比所述一阶值高,并且所述一个或更多个电路用于至少部分地基于所述第二寄存器中的所述第二组值来计算所述伽罗瓦余数值。7.根据权利要求6所述的处理器,其中所述一个或更多个电路用于将第三组值加载到所述第二寄存器中,其中所述第三组值表示一个或更多个多项式,并且所述一个或更多个电路用于至少部分地基于所述第一寄存器中的所述第一组值和所述第二寄存器中的所述第三组值来计算一个或更多个附加伽罗瓦余数值。8.根据权利要求7所述的处理器,其中所述伽罗瓦多项式的阶数为8,并且由所述第三组值表示的所述一个或更多个多项式中的每个多项式的阶数为127。9.一种机器可读介质,其上存储有指令集,所述指令集如果由一个或更多个处理器执行,则使得所述一个或更多个处理器至少:执行一个或更多个操作,以响应于执行位矩阵乘法和累加(BMMA)运算来计算伽罗瓦余数值。10.根据权利要求9所述的机器可读介质,其中所述BMMA运算包括按位AND运算。11.根据权利要求10所述的机器可读介质,其中所述指令集如果由所述一个或更多个处理器执行,还使得所述一个或更多个处理器至少部分地基于XOR运算来计算所述伽罗瓦余数值,所述XOR运算被应用于所述按位AND运算的结果的至少一部分。12.根据权利要求10所述的机器可读介质,其中所述伽罗瓦余数值是第一伽罗瓦余数值,并且所述指令集如果由所述一个或更多个处理器执行,还使得所述一个或更多个处理器响应于执行所述位矩阵乘法和累加运算,与所述第一伽罗瓦余数值并行地计算一个或更多个附加伽罗瓦余数值。13.根据权利要求10所述的机器可读介质,其中所述指令集如果由所述一个或更多个处理器执行,还使得所述一个或更多个处理器至少部分地基于伽罗瓦多项式的矩阵表示来生成一组值,将所述第一组值加载到第一寄存器中,以及至少部分地基于所述第一寄存器中的所述第一组值来计算所述伽罗瓦余数值。
14.根据权利要求13所述的机器可读介质,其中所述伽罗瓦多项式具有一阶值,其中所述指令集如果由所述一个或更多个处理器执行,还使得所述一个或更多个处理器将第二组值加载到第二寄存器中,其中所述第二组值表示具有二阶值的一个或更多个多项式,所述二阶值比所述一阶值高,并且还使得所述一个或更多个处理器至少部分地基于所述第二寄存器中的所述第二组值来计算所述伽罗瓦余数值。15.根据权利要求14所述的机器可读介质,其中所述指令集如果由所述一个或更多个处理器执行,还使得所述一个或更多个处理器将第三组值加载到所述第二寄存器中,其中所述第三组值表示一个或更多个多项式,并且还使得所述一个或更多个...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。