将一个数的二进制表示变换成一个带符号的二进制表示的方法技术

技术编号:3423026 阅读:326 留言:0更新日期:2012-04-11 18:40
本发明专利技术涉及一种用于根据数r的二进制表示(r#-[m-1],…,r#-[0])的位的从左向右处理来变换成数r的带符号的二进制表示(r#+[v]#-[m,]…,r#+[v]#-[0])并能够获得一个等效于所谓的Reitwiesner表示的方法。采用这样一个从左向右算术处理的变换方法能够提高其硬件实现。(*该技术在2021年保护过期,可自由使用*)

【技术实现步骤摘要】

【技术保护点】
一种用于将一个数(r)从其m位的二进制表示(r↓[m-1],??r↓[0])变换成m+1数位的带符号的二进制表示(r↑[v]↓[m],??r↑[v]↓[0])的方法,其特征在于包括:a)在被变换的数(r)的二进制表示中增加一个秩m的位(r↓[m])、一个秩?1的位(r↓[-1])和一个秩?2的位(r↓[-2]),并将所述位初始化到值0,b)使用至少一个计算变量(b),以及c)将所述变量的秩m的位(b↓[m])初始化到值0,d)对于i等于m直至i等于0,执行一个变换循环,包括如下操作:(1)作为第一计算装置(30)的输入(e1、e2、e3)施加计算变量(b)的秩i的位(b↓[i])、以及要被变换的数的二进制表示的秩i-1和i-2的位(r↓[i-1],r↓[i-2]),所述第一装置作为输出提供计算变量(b)的秩i-1的位(b↓[i-1]),执行等效于将作为输入(e1、e2、e3)施加的位的算术和除以2的默认值的算术操作,(2)作为第二计算装置(31)的输入(e1↑[v]、e2↑[v]、e3↑[v])施加计算变量(b)的秩i和i-1的位(b↓[i],b↓[i-1])以及要被变换的数(r)的二进制表示的秩i的位(r↓[i]),所述计算装置执行等效于计算变量(b)的秩i的位的负2倍的乘法、以及前面的结果与作为输入施加的另外两位的算术和的算术操作,以便作为输出提供带符号的二进制表示的秩i的数位(r↑[v]↓[i])。...

【技术特征摘要】
...

【专利技术属性】
技术研发人员:M乔耶SM尹
申请(专利权)人:格姆普拉斯公司
类型:发明
国别省市:FR[法国]

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

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