Title :
The approximate eigenvector associated with a modulation code
Author :
Hollmann, Henk D L
Author_Institution :
Philips Res. Lab., Eindhoven, Netherlands
fDate :
29 Jun-4 Jul 1997
Abstract :
Let S be a constrained system, described in terms of a labelled graph M of finite type. Furthermore, let C be an irreducible constrained system consisting of the collection of possible code sequences of some 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 paper 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 arbitrarily 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; digital storage; eigenvalues and eigenfunctions; graph theory; modulation coding; sequences; sequential codes; approximate eigenvector; best code; code sequences; constrained system; decoding-window size; irreducible constrained system; labelled graph; linear span; minimal element; sliding-block decodable modulation code; state-splitting; Clocks; Data storage systems; Decoding; Digital modulation; Interference constraints; Intersymbol interference; Laboratories; Magnetic memory; Modulation coding; Vectors;
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location :
Ulm
Print_ISBN :
0-7803-3956-8
DOI :
10.1109/ISIT.1997.613060