• 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