Browse Prior Art Database

KEYBOARD CONTROLLER USING BINARY SEARCH SCAN MECHANISM

IP.com Disclosure Number: IPCOM000008194D
Original Publication Date: 1997-Jun-01
Included in the Prior Art Database: 2002-May-24

Publishing Venue

Motorola

Related People

Authors:
lrfan Furniturewala Naji Naufel

Abstract

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.