Browse Prior Art Database

Mapping a 1 Out Of 8 Code into the Integers 1 To 8

IP.com Disclosure Number: IPCOM000052710D
Original Publication Date: 1981-Jul-01
Included in the Prior Art Database: 2005-Feb-11

Publishing Venue

IBM

Related People

Authors:
Chroust, G [+details]

Abstract

Frequently, information, particularly sensor information, available as a 1-out-of-N code (exactly 1 bit in a word is ON) has to be translated into a dense sequence of integers for further processing, such as table look-up. The algorithm specified below provides a fast method for translating a 1-out-of-8 code into the (dense sequence of) integers 1 to 8.