DocumentCode :
3023336
Title :
The approximate eigenvector associated with a modulation code
Author :
Hollmann, Henk D L
Author_Institution :
Philips Res. Lab., Eindhoven, Netherlands
fYear :
1997
fDate :
29 Jun-4 Jul 1997
Firstpage :
145
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location :
Ulm
Print_ISBN :
0-7803-3956-8
Type :
conf
DOI :
10.1109/ISIT.1997.613060
Filename :
613060
Link To Document :
بازگشت