【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种模运算的数据处理方法和一种数据处量装置
技术介绍
计算由整数B除整数A所得到的余数R,这在信息与通信技术中的许多不同领域中发挥着重要的作用。求余数R的运算称为模运算,其数学表达式为R=A modB。在特定的应用领域中,对大数字进行模运算与无线电信号数据发射中的跳频方法有关。在跳频方法中,数据单元(数据包、数据帧,等等)被分配一个特定的发射频率,该频率是从可用的发射频率列表中挑选出来的。可用发射频率的数目由标准规定。分配规则由模运算实现,A是根据适当的参数计算得出,B是可用发射频率的总数目。模运算也在数据处理的其他领域中经常得到应用,比如,对信息的编码和解码(密码学)。关于B=2n(n是≥1的整数)的模运算可以通过一个简单的移位寄存器和对A的二进制数值向右移n位来进行。在右移过程中,移出移位寄存器的位序列就是余数R的二进制数字。B如果不是以2为底的幂,则计算上更复杂。比如,就有可能利用计数器电路或者计算算法来用B除A,在开销上是可行的。通常以为,计算余数R的开销随着A的取值范围和B的数值大小的增加而增加。“开销”一词在此处既可指执行运算的处理程序 ...
【技术保护点】
一种数据处理方法,用于计算通过将一个预设的整数B去除整数A结果所得到的余数,从将数字A表示为数据符号字开始,将该数据符号字分解为多个数据符号部分字(W↓[0],W↓[1],…,W↓[K-1]),每个部分字具有相同的字宽L,其中在每个递归 步中,基于预先设置数字B和字宽L的函数(F)作用在自变量(Xi)上,X↓[i]得自于以前递归步中所得到的函数值(F↓[i-1])以及分配给所在递归步的数据符号部分字(W↓[K-i])。
【技术特征摘要】
【国外来华专利技术】...
【专利技术属性】
技术研发人员:B施曼德特,M沃梅斯,
申请(专利权)人:因芬尼昂技术股份公司,
类型:发明
国别省市:DE[德国]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。