Dismiss
The InnovationQ application will be updated on Sunday, May 31st from 10am-noon ET. You may experience brief service interruptions during that time.
Browse Prior Art Database

Table Driven Decoder Involving Prefix Codes

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

Publishing Venue

IBM

Related People

Authors:
Langdon, GG [+details]

Abstract

This article describes a method for decoding any prefix code where the number of source symbols does not exceed some maximum and relates to a prefix code which has the property that no code word is a prefix of any other code word. The advantage of this approach is that it is table-driven: to change the code one merely reloads the table. The same hardware suffices for the decoding and does not need to be changed. In contrast, traditional coding approaches generally require a redesign of the hardware.