DocumentCode :
1553203
Title :
On an approximate eigenvector associated with a modulation code
Author :
Hollmann, Henk D L
Author_Institution :
Philips Res. Lab., Eindhoven, Netherlands
Volume :
43
Issue :
5
fYear :
1997
fDate :
9/1/1997 12:00:00 AM
Firstpage :
1672
Lastpage :
1678
Abstract :
Let S be a constrained system of finite type, described in terms of a labeled graph M of finite type. Furthermore, let C be an irreducible constrained system of finite type, consisting of the collection of possible code sequences of some finite-state-encodable, sliding-block-decodable modulation code for S. It is known that this code could then be obtained by state splitting, using a suitable approximate eigenvector. In this correspondence, we show that the collection of all approximate eigenvectors that could be used in such a construction of C contains a unique minimal element. Moreover, we show how to construct its linear span from knowledge of M and C only, thus providing a lower bound on the components of such vectors. For illustration we discuss an example showing that sometimes arbitrary large approximate eigenvectors are required to obtain the best code (in terms of decoding-window size) although a small vector is also available
Keywords :
approximation theory; block codes; decoding; eigenvalues and eigenfunctions; graph theory; modulation coding; sequences; approximate eigenvector; code sequences; decoding-window size; finite-state-encodable sliding-block-decodable modulation code; irreducible constrained system; labeled graph; linear span; minimal element; state splitting; Clocks; Data storage systems; Decoding; Digital modulation; Interference constraints; Intersymbol interference; Magnetic memory; Modulation coding; Vectors; Working environment noise;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.623173
Filename :
623173
Link To Document :
بازگشت