IBM Journal of Research and Development · 1979 · 51 citations · 9 references
EngineeringComputer ScienceElectrical EngineeringDigital CommunicationInformation TheoryMarkov Decision ProcessesChannel CapacityChannel CodingCoding TheoryError-correcting CodesFinite State Machine ModelingBlock CodingChannelsState-dependent Block
Consider a restricted channel whose constraints may be characterized by a finite state machine model. Conventional coding techniques for such channels result in codes where the choice of a word to be transmitted is only a function of the current state and the information to be represented by this word. This paper develops techniques for constructing codes where the code word choice may also depend on future information to be transmitted. It is shown that such future-dependent codes exist for channels and coding rates where no conventional code may be constructed.
9
A Mathematical Theory of Communication
Claude E. Shannon · Bell System Technical Journal · 1948 · 80.7K citations
Sequence-State Coding for Digital Transmission
P. A. Franaszek · Bell System Technical Journal · 1968 · 151 citations