Title :
The method of poles: a coding method for constrained channels
Author :
Béal, Marie Pierre
Author_Institution :
LITP, Paris Univ., France
fDate :
7/1/1990 12:00:00 AM
Abstract :
A method for solving coding problems involving channels restricted by finite state constraints is presented. The method was introduced by P.A. Franaszek (1969) and is based on the computation of a set of principal states. It is proved that state-independent decoding is guaranteed. The main result is that the transducer constructed using the method is a local automaton in its output. The method is also related to recent work in symbolic dynamics by R.L. Adler (1987), B. Marcus (1985), and others. Typical applications are coding methods for magnetic storage
Keywords :
encoding; finite automata; magnetic storage; poles and zeros; telecommunication channels; coding method; constrained channels; finite automata; finite state constraints; local automaton; magnetic storage; method of poles; state-independent decoding; transducer; Automata; Binary sequences; Control systems; Decoding; Entropy; Interference constraints; Magnetic memory; Mathematical model; Transducers; Upper bound;
Journal_Title :
Information Theory, IEEE Transactions on
