On-the-Fly Conversion

目录

一、On-the-Fly Conversion

二、Verilog设计

---

本文是介绍基4 SRT算法前的第五篇补充文章《On the fly conversion》。

一、On-the-Fly Conversion

冗余数集表示的商集可以加快除法中商选择的递归速度，由于商由有符号的冗余数集组成，在迭代完成后需要将一连串的商数结果转换至二进制补码格式。比如基4的某个商商集为{-2,-1,0,1,2}，迭代2次得到商值为{2,-1}，其实际表示的数为2*4-1=7，所以，如何得到这个值呢？

传统的方法即使用进位加法器实现，或者使用快速的树形加法器，但是转换的延迟依然与加法器的位宽取2的对数成正比，所以在除法中需要额外的周期，增加了除法操作的延迟。

然而，根据QDS函数输出得到转换的结果并不是不可能。所以，应运而生的On-the-Fly Conversion算法可用来避免额外的计算周期，On-the-Fly Conversion算法中文名称翻译为“飞速转换算法”比较多见。飞速转换算法用于SRT算法中的每一个产生的商数，每次迭代产生一个商数，最高位商数最先产生，在整个迭代过程中，Q[j+1]和Q[j+1] – ulp同时产生