模运算的方法和装置制造方法及图纸

技术编号:2877164 阅读:139 留言:0更新日期:2012-04-11 18:40
模运算的方法和装置。在一种数据处理方法中,将一个预设的整数B去除整数A产生余数,该余数通过递归计算得到。为实现这一目的,表示整数A的数据符号字被分解为K个字宽为L的数据符号部分字W#-[0],W#-[1],...,W#-[k-1],在每个递归步中,将由数字B和L所确定的函数值作用到自变量上,该自变量得自于以前递归步中所得函值F#-[i-1]以及数据符号部分字W#-[k-i]。(*该技术在2021年保护过期,可自由使用*)

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种模运算的数据处理方法和一种数据处量装置
技术介绍
计算由整数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[德国]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1
相关领域技术
  • 暂无相关专利