DocumentCode :
969205
Title :
Sliding block codes between constrained systems
Author :
Ashley, Jonathan
Author_Institution :
IBM Almaden Res. Center, San Jose, CA, USA
Volume :
39
Issue :
4
fYear :
1993
fDate :
7/1/1993 12:00:00 AM
Firstpage :
1303
Lastpage :
1309
Abstract :
The construction of finite-state codes between constrained systems called sofic systems introduced by R. Karabed and B. Marcus (1988) is continued. It is shown that if Σ is a shift of finite type and S is a sofic system with k/n=h(S )/h(Σ), where h denotes entropy, there is a noncatastrophic finite-state invertible code from Σ to S at rate k:n if Σ and S satisfy a certain algebraic condition involving dimension groups, and Σ and S satisfy a certain condition on their periodic points. Moreover, if S is an almost finite type sofic system, then the decoder can be sliding block
Keywords :
block codes; directed graphs; finite state machines; constrained systems; decoder; dimension groups; directed graph; finite-state codes; noncatastrophic finite-state invertible code; periodic points; sliding block codes; sofic systems; Block codes; Decoding; Entropy; Information theory; Labeling;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.243447
Filename :
243447
Link To Document :
بازگشت