A variable-precision square root implementation for field programmable gate arrays |
| |
Authors: | Marianne E. Louie Miloš D. Ercegovac |
| |
Affiliation: | (1) Computer Science Department, University of California, 90024 Los Angeles, CA |
| |
Abstract: | Applications requiring variable-precision arithmetic often rely on software implementations because custom hardware is either unavailable or too costly to build. By using the flexibility of the Xilinx XC4010 field programmable gate arrays, we present a hardware implementation of square root that is easily tailored to any desired precision. Our design consists of three types of modules: a control logic module, a data path module to extend the precision in 4-bit increments, and an interface module to span multiple chips. Our data path design avoids the common problem of large fan-out delay in the critical path. Cycle time is independent of precision, and operation latency can be independent of interchip communication delays.Notation Sj square root digit of weight 2–j - Sj {–1, 0, 1} - S[j] computed square root value as of stepj - Sjs sign bit in the representation ofSj in sign and magnitude form - Sjm magnitude bit in the representation ofSj in sign and magnitude form - w[j] residual at stepj in two's complement carry-save representation - a sum vector in the carry-save representation of 2w[j] - b carry vector in the carry-save representation of 2w[j] - ai bit of weight 2–i in the sum vector,a - bi bit of weight 2–i in the carry vector,b - T[j]=–S[j – 1]sj – sj22–(j+1)Ti bit of weight 2–i inT |
| |
Keywords: | Square root field programmable gate array FPGA variable precision high precision |
本文献已被 SpringerLink 等数据库收录! |
|