A Fixed-Point Squaring Algorithm Using an Implicit Arbitrary Radix Number System

8 years 1 months ago

Download lyle.smu.edu

– A fixed-point squaring algorithm is formulated and implemented based on an approach that allows any number of bits to be computed in each iterative step. The primary contribution this new approach offers is the ability for a designer to change the area×latency product through the choice of a different radix or number of bits per subword to be processed in each iterative step. When the number of subword bits is increased, latency is reduced since fewer iterations are required whereas the area is increased due to the larger subcircuit for squaring each subword. Alternatively, choosing a smaller subword or radix decreases area at the expense of increasing latency since more iterations are required. The subword size can range from a single bit yielding a bit-serial squarer requiring N iterations for an N-bit operand or ‘squarand,’ to using the entire squarand resulting in a fully parallel squarer requiring no iterations. Because each m-bit subword can be considered a single digit ...

Saurabh D. Gupta, Mitchell A. Thornton

Real-time Traffic