ON AN APPROXIMATE EIGENVECTOR ASSOCIATED WITH A MODULATION CODE

Authors
Citation
Hdl. Hollmann, ON AN APPROXIMATE EIGENVECTOR ASSOCIATED WITH A MODULATION CODE, IEEE transactions on information theory, 43(5), 1997, pp. 1672-1678
Citations number
10
Categorie Soggetti
Information Science & Library Science","Engineering, Eletrical & Electronic
ISSN journal
00189448
Volume
43
Issue
5
Year of publication
1997
Pages
1672 - 1678
Database
ISI
SICI code
0018-9448(1997)43:5<1672:OAAEAW>2.0.ZU;2-I
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 c onstrained system of finite type, consisting of the collection of poss ible code sequences of some finite-state-encodable, sliding-block-deco dable 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 approximat e eigenvectors that could be used in such a construction of C contains a unique minimal element. Moreover, we show how to construct its line ar span from knowledge of M and C only, thus providing a lower bound o n the components of such vectors. For illustration we discuss an examp le showing that sometimes arbitrary large approximate eigenvectors are required to obtain the best code (in terms of decoding-window size) a lthough a small vector is also available.