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