位反转移位方法、装置、处理器和电子设备制造方法及图纸

本申请涉计算机领域，公开了一种位反转移位方法、装置、处理器和电子设备。该方法包括：获取待处理数据；根据待处理数据的移位类型和移位位数生成移位控制信号，并根据待处理数据的位数生成位反转控制信号；对移位控制信号和位反转控制信号进行异或运算得到位反转移位控制信号；将位反转移位控制信号和待处理数据输入逆蝴蝶网络，得到待处理数据的位反转并循环移位的结果；对位反转并循环移位的结果进行后处理，得到待处理数据的位反转并移位的结果。因而，可以使计算机并行地对数据的二进制数进行位反转并移位操作，进而提高计算效率。进而提高计算效率。进而提高计算效率。

【技术实现步骤摘要】
位反转移位方法、装置、处理器和电子设备


[0001]本申请涉及计算机领域，特别是涉及一种位反转移位方法、装置、处理器和电子设备。

技术介绍

[0002]对数据的二进制数进行位反转并移位的操作是计算机中常用的操作，例如 VBRSR指令即是将一个数据的二进制数进行位反转并右移的操作指令，应用于密码学、数字信号处理、图像处理领域等。
[0003]目前，计算机中用于实现对数据的二进制数进行位反转并移位的操作的计算单元，通常先通过置换等电路将待计算的二进制数中各个数的位置进行交换，完成对该二进制数的位反转操作，然后通过移位电路，将位反转后的二进制数进行移位得到最终的计算结果。如此，该计算单元是串行地对数据的二进制数进行位反转并移位的操作，计算耗时较长。

技术实现思路

[0004]有鉴于此，本申请实施例提供了一种位反转移位方法和、装置、处理器和电子设备，通过将移位控制信号和位反转控制信号进行异或运算得到位反转移位控制信号，将位反转移位控制信号和待处理数据输入逆蝴蝶网络(InverseButterfly Network)，就可以直接得到待处理数据的位反转并循环移位的结果，再对位反转并循环移位的结果后处理就可以得到处理数据的位反转并移位的结果，从而避免计算机串行地对数据的二进制数进行位反转并移位的操作，进而可以提高计算效率。
[0005]第一方面，本申请提供一种位反转移位方法，应用于电子设备，包括：
[0006]获取待处理数据；
[0007]根据待处理数据的移位类型和移位位数生成移位控制信号，并根据待处理数据的位数生成位反转控制信号；
[0008]对移位控制信号和位反转控制信号进行异或运算得到位反转移位控制信号；
[0009]将位反转移位控制信号和待处理数据输入逆蝴蝶网络，得到待处理数据的位反转并循环移位的结果；
[0010]根据移位类型和所述移位位数对位反转并循环移位的结果进行后处理，得到待处理数据的位反转并移位的结果。
[0011]可以理解的，将移位控制信号和位反转控制信号进行异或运算得到位反转移位控制信号，将位反转移位控制信号和待处理数据输入逆蝴蝶网络，就可以直接得到待处理数据的位反转并循环移位的结果，避免先通过置换等电路将待计算的二进制数中各个数的位置进行交换，完成对该二进制数的位反转操作，然后通过移位电路，将位反转后的二进制数进行移位才能得到最终的计算结果的问题，进而可以提高计算效率。
[0012]可以理解的，在本申请的一些实施例中，移位控制信号为循环移位控制信号，位反
转移位控制信号为位反转循环移位控制信号。当移位方向为左移或者循环左移时，得到的移位控制信号为循环左移控制信号，对应的位反转移位控制信号为位反转循环左移控制信号，当移位方向为右移或者循环右移时，得到的移位控制信号为循环右移控制信号，对应的位反转移位控制信号为位反转循环右移控制信号。
[0013]可以理解的，在本申请的一些实施例中，待处理的数据为输入数据。
[0014]在上述第一方面一种可能的实现方式，逆蝴蝶网络包括K级网络，待处理数据的二进制数有2
K
位，移位控制信号包括与逆蝴蝶网络的K级网络分别对应的K个移位控制信号，与逆蝴蝶网络的第N级网络对应的移位控制信号的位数为2
N
‑1位，移位位数为H位，H对应的二进制数为M，其中，K≥N；并且
[0015]根据待处理数据的移位类型和移位位数生成移位控制信号，包括：
[0016]在移位类型为左移或者循环左移的情况下，将第一信号循环左移J位后的二进制数的前2
N
‑1位数，作为与逆蝴蝶网络的第N级网络对应的移位控制信号，其中，第一信号为高2
N
‑1位为0，低2
N
‑1位为1的2
N
位的二进制数，J为M的后 N位数对应的十进制数；
[0017]在移位类型为右移或者循环右移的情况下，将第一信号循环右移J位后的二进制数的前2
N
‑1位数，作为与逆蝴蝶网络的第N级网络对应的移位控制信号。
[0018]可以理解的，逆蝴蝶网络是一个新颖的电路结构，通过移位类型以及移位方向对第一信号进行循环移位可以更加方便的得到与逆蝴蝶网络结构对应的移位控制信号，为后续通过逆蝴蝶网络得到位反转并循环移位的结果做准备。
[0019]可以理解的，在本申请的一些实施例中，第一信号为特定信号。
[0020]可以理解的，在本申请的一些实施例中，逆蝴蝶网络包括3级网络。
[0021]在上述第一方面一种可能的实现方式，位反转控制信号包括与逆蝴蝶网络的 K级网络分别对应的K个位反转控制信号，与逆蝴蝶网络的第N级网络对应的位反转控制信号的位数为2
N
‑1位；并且
[0022]根据待处理数据的位数生成位反转控制信号，包括：
[0023]将第二信号设置为与逆蝴蝶网络的第N级网络对应的位反转控制信号，其中，第二信号为2
N
‑1位全为1的二进制数。
[0024]可以理解的，通过待处理数据的位数就可以直接方便地得到逆蝴蝶网络对应的位反转控制信号，并且为后续通过逆蝴蝶网络得到位反转并循环移位的结果做准备。
[0025]在上述第一方面一种可能的实现方式，位反转移位控制信号包括与逆蝴蝶网络的K级网络分别对应的K个位反转移位控制信号；并且，对移位控制信号和位反转控制信号进行异或运算得到位反转移位控制信号，包括：
[0026]将与逆蝴蝶网络的第N级网络对应的移位控制信号和位反转控制信号按比特位进行异或运算的结果，作为与逆蝴蝶网络的第N级网络对应的位反转移位控制信号。
[0027]可以理解的，通过将与逆蝴蝶网络的第N级网络对应的移位控制信号和位反转控制信号按比特位进行异或运算就可以得到对逆蝴蝶网络输入的待处理数据具有位反转以及循环移位功能的控制信号，这样可以避免计算机串行地对数据的二进制数进行位反转并移位的操作，进而可以提高计算效率。
[0028]在上述第一方面一种可能的实现方式，其中，根据移位类型和移位位数对位反转并循环移位的结果进行后处理，包括：
[0029]在移位类型为左移，移位位数为H位的情况下，将位反转并循环移位的结果的低H位设置为零；
[0030]在移位类型为右移，移位位数为H位的情况下，将位反转并循环移位的结果的高H位设置为零；
[0031]在移位类型为循环右移或者循环左移，移位位数为H位的情况下，将位反转并循环移位的结果的各位保持不变。
[0032]可以理解的，通过根据移位类型和移位位数对位反转并循环移位的结果中高位或者低位设置0的方式，可以很容易的得到在移位类型不为循环移位的情况下的对待处理数据进行位反转并移位的结果。
[0033]在上述第一方面一种可能的实现方式，在移位类型为左移，移位位数为H 位的情况下，将位反转并循环移位的结果的低H位设置为零，包括：
[0034]将位反本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种位反转移位方法，应用于电子设备，其特征在于，包括：获取待处理数据；根据所述待处理数据的移位类型和移位位数生成移位控制信号，并根据所述待处理数据的位数生成位反转控制信号；对所述移位控制信号和所述位反转控制信号进行异或运算得到位反转移位控制信号；将所述位反转移位控制信号和所述待处理数据输入逆蝴蝶网络，得到所述待处理数据的位反转并循环移位的结果；根据所述移位类型和所述移位位数对所述位反转并循环移位的结果进行后处理，得到所述待处理数据的位反转并移位的结果。2.根据权利要求1所述的方法，其特征在于，所述逆蝴蝶网络包括K级网络，所述待处理数据的二进制数有2
K
位，所述移位控制信号包括与所述逆蝴蝶网络的K级网络分别对应的K个移位控制信号，与所述逆蝴蝶网络的第N级网络对应的移位控制信号的位数为2
N
‑1位，所述移位位数为H位，H对应的二进制数为M，其中，K≥N；并且所述根据所述待处理数据的移位类型和移位位数生成移位控制信号，包括：在所述移位类型为左移或者循环左移的情况下，将第一信号循环左移J位后的二进制数的前2
N
‑1位数，作为与所述逆蝴蝶网络的第N级网络对应的移位控制信号，其中，所述第一信号为高2
N
‑1位为0，低2
N
‑1位为1的2
N
位的二进制数，J为M的后N位数对应的十进制数；在所述移位类型为右移或者循环右移的情况下，将所述第一信号循环右移J位后的二进制数的前2
N
‑1位数，作为与所述逆蝴蝶网络的第N级网络对应的移位控制信号。3.根据权利要求2所述的方法，其特征在于，所述位反转控制信号包括与所述逆蝴蝶网络的K级网络分别对应的K个位反转控制信号，与所述逆蝴蝶网络的第N级网络对应的位反转控制信号的位数为2
N
‑1位；并且所述根据所述待处理数据的位数生成位反转控制信号，包括：将第二信号设置为与所述逆蝴蝶网络的第N级网络对应的位反转控制信号，其中，所述第二信号为2
N
‑1位全为1的二进制数。4.根据权利要求3所述的方法，其特征在于，所述位反转移位控制信号包括与所述逆蝴蝶网络的K级网络分别对应的K个位反转移位控制信号；并且，所述对所述移位控制信号和所述位反转控制信号进行异或运算得到位反转移位控制信号，包括：将与所述逆蝴蝶网络的第N级网络对应的移位控制信号和位反转控制信号按比特位进行异或运算的结果，作为与所述逆蝴蝶网络的第N级网络对应的位反转移位控制信号。5.根据权利要求1至4中任一项所述的方法，其特征在于，其中，根据所述移位类型和所述移位位数对所述位反转并循环移位的结果进行后处理，包括：在所述移位类型为左移，所述移位位数为H位的情况下，将所述位反转并循环移位的结果的低H位设置为零；在所述移位类型为右移，所述移位位数为H位的情况下，将所述位反转并循环移位的结果的高H位设置为零；在所述移位类型为循环右移或者循环左移，所述移位位数为H位的情况下，将所述位反转并循环移位的结果的各位保持不变。6.根据权利要求5所述的方法，其特征在于，其中，所述在所述移位类型为左移，所述移
位位数为H位的情况下，将所述位反转并循环移位的结果的低H位设置为零，包括：将所述位反转并循环移位的结果与第一掩膜码进行位与运算，其中，所述第一掩膜码的位数和所述位反转并循环移位的结果的位数为P，并且所述第一掩膜码的低H位为0、高P
‑
H位为1。7.根据权利要求5所述的方法，其特征在于，其中，在所述移位类型为右移，所述移位位数为H位的情况下，将所述位反转并循环移位的结果的高H位设置为零，包括：将所述位反转并循环移位的结果与第二掩膜码进行位与运算，其中，所述第二掩膜码的位数和所述位反转并循环移位的结果的位数为Q，并且所述第二掩膜码的高H位为0、低Q
‑
H位为0。8.一种位反转移位装...

【专利技术属性】
技术研发人员：谭波，蔡亮，
申请(专利权)人：安谋科技中国有限公司，
类型：发明
国别省市：