Complex Arithmetic for Hardware Implementation: Division and Square Root

Channel:
Microsoft Research
Subscribers:
344,000
Published on ● Video Link: https://www.youtube.com/watch?v=KZcWX6rA7-c


Duration: 1:04:13
1,363 views
7

We adapt the radix-r digit-recurrence division algorithm to complex division and square root. By prescaling the operands, we make the selection of result digits practical. This leads to a simple hardware implementation, comparable in delay and cost to implementation of a conventional division and similar to a conventional square root. Moreover, this approach allows correct rounding of complex results. The prescaling uses the same table lookup for both operations making a combined design attractive. To reduce large prescaling tables required for higher radices, we adapt the bipartite-table method to multi-variable functions. We present our scheme and discus its implementation a hardware level. We also comment on the power of operands scaling in other hardware-oriented arithmetic algorithms. + Joint work with Jean-Michel Muller, CNRS-Laboratoire CNRS-ENSL-INRIA-UCBL LIP, Ecole Normale Superieure de Lyon, France.



Other Videos By Microsoft Research


2016-09-05A Dynamic Pari-Mutuel Market for Hedging, Wagering, and Information Aggregation
2016-09-05Dynamic Point Samples for Free-Viewpoint Video
2016-09-05Fast Belief Propagation for Early Vision
2016-09-05Culture and Prosperity: The Truth About Markets
2016-09-05Words, links, and patterns: novel representations for Web-scale text mining
2016-09-05Asymptotic Enumeration of Spanning Trees via Traces and Random Walks [1/27]
2016-09-05Traffic Constraints Instead of Traffic Matrices: A New Approach to Traffic Characterization
2016-09-05Unknowable
2016-09-05Neighbourhood Component Analysis
2016-09-05Defying Categorization: DXARTS
2016-09-05Complex Arithmetic for Hardware Implementation: Division and Square Root
2016-09-05Distributed Implementations of Vickrey-Clarke-Groves Mechanisms
2016-09-05Not Even Wrong
2016-09-05Measurement and Monitoring in Wireless Sensor Networks
2016-09-05From TimeSync to EmStar: What's really hard in sensor networks?
2016-09-05JET: Join-Exit Tree for Time Efficient Contributory Group Key Management
2016-09-05Large-scale 3D Reconstruction from Video
2016-09-05Analysis of Multiagent Teams using Distributed POMDPs
2016-09-05Understanding and Designing for Physically Large Displays
2016-09-05Distinguishing Chambers of the Moment Polytope
2016-09-05Exceptions and side-effects in atomic blocks


Tags:
microsoft research