Arithmetic coding for noisy channels

Arithmetic coding is generalized to provide a method for transforming source output sequences into sequences whose probability distribution approaches any desired probability distribution. A further modification in which gaps are introduced between source intervals allows arithmetic encoders to produce code sequences with any information rate, enabling the encoder to perform joint source-channel coding. The results of a simulation are presented where arithmetic coding is used as a channel encoder in conjunction with a sequential decoder.