[发明专利]算术设备

权利要求书

1.一种算术设备，包括：

数据存储器，用于以同一时间处的路径选择信号被分成多个组的方式存储路径选择信号；

桶形移位器，用于移位从所述数据存储器中读出的数据；

移位寄存器，用于接收由所述桶形移位器移位到MSB的一个位；

数据转换装置，用于通过对在所述移位寄存器中规定位位置处置位的数据进行转换以执行用于产生由所述桶形移位器执行的移位量的维特比译码处理来产生由所述桶形移位器执行的移位量；

地址产生装置，用于输出所述数据存储器中的地址；和

地址转换装置，用于根据从所述地址产生装置输出的地址和所述移位寄存器中规定位位置的值来产生从所述数据存储器中读出的所述组的地址。

2.根据权利要求1所述的算术设备，其中所述路径选择信号被分成多个组，以便使分别被提供给所述路径选择信号的多个后缀在所述组中持续，和所述地址转换装置使用从所述地址产生装置输出的地址和包括位于所述移位寄存器一个输入端处的一个位在内的预定数量位的位置值来产生所述组的地址。

3.根据权利要求2所述的算术设备，其中所述数据转换装置将除了位于所述移位寄存器一个输入端处的一个位以外的预定数量位的位置值反相。

4根据权利要求1所述的算术设备，其中所述路径选择信号被分成多个组，以便使分别被提供给所述路径选择信号的多个后缀保持所述组的预定差，和所述地址转换装置使用从所述地址产生装置输出的地址和除了位于所述移位寄存器一个输入端处的一个位以外的预定数量位的位置值来产生所述组的地址。

5.根据权利要求4所述的算术设备，其中所述数据转换装置将包括位于所述移位寄存器一个输入端处的一个位在内的预定数量位的位置值反相以产生由所述桶形移位器执行的移位量。

6.根据权利要求4所述的算术设备，其中所述地址转换装置从所述移位寄存器中一个位的预定位置和在超前于所述组的一个组被从所述数据存储器中读出的时候获得产生所述组地址所需的并由所述移位寄存器提供的值。

7.根据权利要求2所述的算术设备，还包括用于执行维特比译码中的加法、比较和选择操作的ACS处理装置，其中从所述ACS处理装置输出的路径选择信号被顺序地存储在所述移位寄存器中，并在所述组的路径选择信号已经被存储在所述移位寄存器中之后，所述路径选择信号位于每个组中，并被移位和存储到所述数据存储器中。

8.根据权利要求4所述的算术设备，还包括用于执行维特比译码中的加法、比较和选择操作的ACS处理装置，其中从所述ACS处理装置输出的路径选择信号被顺序地存储在包括所述移位寄存器的多个移位寄存器中，并在所述组的路径选择信号已经被存储在所述移位寄存器中之后，所述路径选择信号位于每个组中，并被移位和存储在所述数据存储器中。

9.根据权利要求7所述的算术设备，其中所述ACS处理装置具有由多个全加器组成的加法装置，并允许从所述全加器的一部分输出的进位信号传送给下一个全加器，从而允许所述加法装置被用做一个或多个累加器。

10.根据权利要求8所述的算术设备，其中所述ACS处理装置具有由多个全加器组成的加法装置，并允许从所述全加器的一部分输出的进位信号传送给下一个全加器，从而允许所述加法装置被用做一个或多个累加器。