Title :
Hardware realisation of binary search algorithm
Author :
Hanna, F.K. ; Misra, A.K.
Author_Institution :
University of Kent, Electronics Laboratories, Canterbury, UK
fDate :
7/1/1980 12:00:00 AM
Abstract :
It is shown how, by augumenting a microprocessor or mincomputer with a relatively small amount of iteratively driven logic, the operation of table lookup using a binary search algorithm can be speeded up by 1¿¿ to 2 orders of magnitude. The approach is very suitable for 1.s.i. implementation as a standard peripheral device for a microprocessor.
Keywords :
iterative methods; table lookup; binary search algorithm; hardware realisation; iteratively driven logic; table lookup;
Journal_Title :
Computers and Digital Techniques, IEE Proceedings E
DOI :
10.1049/ip-e.1980.0028
