Weakly Synchronous Codes for Restricted Channels
Original Publication Date: 1982-Jan-01
Included in the Prior Art Database: 2005-Feb-08
This invention introduces a novel concept in channel coding a weakly synchronous code, which can be implemented by arithmetic coding for any channel where the admissible channel strings are defined by a finite state machine. The distinguished feature of a weakly synchronous code is that the ratio of the code length to the message length is not a fixed ratio of two small integers such as 2/1, as in synchronous codes, but instead it is allowed to vary slightly, and approaches the ideal as closely as desired.