半导体装置、相关值运算方法及计算机可读存储介质与流程

本发明涉及一种半导体装置、相关值运算方法及计算机可读存储介质。

背景技术：

1、引用文献1中记载了例如用于全球定位系统(global positioning system)等全球导航卫星系统(global navigation satellite system)中的处理器。

2、[现有技术文献]

3、[专利文献]

4、[专利文献1]日本专利特开2017-173332号公报

技术实现思路

1、[发明所要解决的问题]

2、例如，在用于全球导航卫星系统中的处理器等中，基于来自模拟无线信号的输入，生成处于互补关系的比较值p与比较值n这两个位串，将所述比较值p与比较值n这两个位串和同样处于互补关系的期待值p与期待值n这两个位串比较，执行对比较值相对于期待值的相关值进行运算的处理。

3、在利用专用处理器处理相关值的运算的情况下，由于具备能够有效率地进行相关值的运算的硬件处理功能，因此与利用一般的中央处理器(central processing unit，cpu)进行处理的情况相比可高速地进行处理，但由于期待值的位长固定，因此期待值的位长的变更等功能变更困难。

4、反之，在利用一般的cpu处理相关值的运算的情况下，虽然功能变更变得容易，但由于不具备能够有效率地进行相关值的运算的硬件处理功能，因此与利用专用处理器进行处理的情况相比需要更多的指令，需要更长的处理时间。

5、本发明鉴于所述情况，目的在于提供一种即使在使期待值的位长可变的情况下也能够在短的处理时间内执行相关值的运算的半导体装置、相关值运算方法及计算机可读存储介质。

6、[解决问题的技术手段]

7、本发明的半导体装置包括：第一处理部，将输入的两个位串按照每一位交替排列并作为一个位串输出；第二处理部，从自输入的两个位串的各自的开头起各2位的数据组各者中，根据所设定的任意的逻辑，输出2位的数据；以及第三处理部，将输入的一个位串中的位值1的数量作为数值输出。

8、本发明的相关值运算方法使用第一形态的半导体装置，对比较值相对于期待值的相关值进行运算，所述相关值运算方法中，期待值具有处于互补关系的期待值p与期待值n这两个位串，比较值具有处于互补关系的比较值p与比较值n这两个位串，在将任意的数量设为n时，包括如下步骤：针对所述第二处理部，设定为，在输入位值01及位值01的两个2位的数据、或者位值10及位值10的两个2位的数据作为数据组的第一条件的情况下，输出位值01，在输入位值01及位值10的两个2位的数据、或者位值10及位值01的两个2位的数据作为数据组的第二条件的情况下，输出位值10，在输入所述第一条件及所述第二条件以外的两个2位的数据作为数据组的第三条件的情况下，输出位值00；使用所述第一处理部，从n位的长度的期待值p及n位的长度的期待值n中获取2n位的长度的期待值pn；使用所述第一处理部，从n位的长度的比较值p及n位的长度的比较值n中获取2n位的长度的比较值pn；使用所述第二处理部，从2n位的长度的比较值pn及2n位的长度的期待值pn中获取2n位的长度的输出值；使用所述第三处理部，获取从输出值的位串的开头起第奇数个的位中的位值1的数量作为第一数值；使用所述第三处理部，获取从输出值的位串的开头起第偶数个的位中的位值1的数量作为第二数值；以及从第一数值中减去第二数值来获取相关值。

9、本发明的计算机可读存储介质，其上存储有程序，使用第一形态的半导体装置，对比较值相对于期待值的相关值进行运算，所述程序中，期待值具有处于互补关系的期待值p与期待值n这两个位串，比较值具有处于互补关系的比较值p与比较值n这两个位串，在将任意的数量设为n时，使计算机执行如下步骤：针对所述第二处理部，设定为，在输入位值01及位值01的两个2位的数据、或者位值10及位值10的两个2位的数据作为数据组的第一条件的情况下，输出位值01，在输入位值01及位值10的两个2位的数据、或者位值10及位值01的两个2位的数据作为数据组的第二条件的情况下，输出位值10，在输入所述第一条件及所述第二条件以外的两个2位的数据作为数据组的第三条件的情况下，输出位值00；使用所述第一处理部，从n位的长度的期待值p及n位的长度的期待值n中获取2n位的长度的期待值pn；使用所述第一处理部，从n位的长度的比较值p及n位的长度的比较值n中获取2n位的长度的比较值pn；使用所述第二处理部，从2n位的长度的比较值pn及2n位的长度的期待值pn中获取2n位的长度的输出值；使用所述第三处理部，获取从输出值的位串的开头起第奇数个的位中的位值1的数量作为第一数值；使用所述第三处理部，获取从输出值的位串的开头起第偶数个的位中的位值1的数量作为第二数值；以及从第一数值中减去第二数值来获取相关值。

10、此外，在本说明书及附图中，关于位串的表述，将右侧表述为开头位。

11、[发明的效果]

12、通过本发明的半导体装置、相关值运算方法及计算机可读存储介质，能够有效率地处理相关值的运算。

技术特征：

1.一种半导体装置，包括：

2.根据权利要求1所述的半导体装置，其中，

3.一种相关值运算方法，使用根据权利要求1所述的半导体装置，对比较值相对于期待值的相关值进行运算，所述相关值运算方法中，

4.一种计算机可读存储介质，其上存储有程序，使用根据权利要求1所述的半导体装置，对比较值相对于期待值的相关值进行运算，所述程序中，

技术总结本发明提供一种即使在使期待值的位长可变的情况下也能够在短的处理时间内执行相关值的运算的半导体装置、相关值运算方法及计算机可读存储介质。半导体装置包括：第一处理部，将输入的两个位串按照每一位交替排列并作为一个位串输出；第二处理部，从自输入的两个位串的各自的开头起各2位的数据组各者中，根据所设定的任意的逻辑，输出2位的数据；以及第三处理部，将输入的一个位串中的位值1的数量作为数值输出。技术研发人员：山崎淳受保护的技术使用者：蓝碧石科技株式会社技术研发日：技术公布日：2024/9/12