KEYBOARD CONTROLLER USING BINARY SEARCH SCAN MECHANISM
Original Publication Date: 1997-Jun-01
Included in the Prior Art Database: 2002-May-24
Keyboard controllers use linear-search scan mechanisms to detect the location of the key being pressed/released. This article proposes binary scan search algorithms for key scanning, which provide an improvement of O(N/Iog,N), N being one of the dimensions of the keyboard matrix.