高速整数开方电路的流水线设计
A Pipeline Architecture for High Speed Square Root
-
摘要: 对一个位宽为32位整数的开方硬件电路的结构进行设计,介绍了应用流水线技术设计了一个高速求平方根电路,考虑FPGA的内部结构,对采用流水线技术之后占用的硬件资源进行了分析。提出了利用流水线实现开方问题的新算法,在一个时钟周期内对32位整数进行处理,计算出相应的平方根和余数并送出,在算法上具有精度高、速度快、易实现等优点。与传统的算法相比,它完全避免了除法的迭代,从而开方速度提高了一倍左右。Abstract: The technique about how to use pipeline architecture to design high speed square root hardware is illustrated through the process of designing a square root circuit of 32 bits integer. By taking into account of the capacity of FPGA, the resources consumed by the square root hardware is analyzed. The new method to solve the extraction of a root is presented, which can deal with the 32 bits sampled data within a clock period. This method is of high precision, fast speed, easily realization. Compared with the conventional one, the division operations are avoided completely in the new algorithm. Thus, the speed of radication has increased by one time.