DocumentCode
1376358
Title
The method of poles: a coding method for constrained channels
Author
Béal, Marie Pierre
Author_Institution
LITP, Paris Univ., France
Volume
36
Issue
4
fYear
1990
fDate
7/1/1990 12:00:00 AM
Firstpage
763
Lastpage
772
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.53736
Filename
53736
Link To Document