• DocumentCode
    2916897
  • Title

    Codes from iterated maps

  • Author

    Andersson, Hakan ; Loeliger, Hans-Andrea

  • Author_Institution
    Linkoping Univ., Sweden
  • fYear
    1995
  • fDate
    17-22 Sep 1995
  • Firstpage
    309
  • Abstract
    The authors consider codes of the following type. Let S (the signal set) be a subset of n-dimensional Euclidean space Rn. Let f:S→S be a continuous mapping. The code C(S,f) consists of those bi-infinite sequences x=...x-l,x0,x1 ,x2,...∈S𝒵 that satisfy xt =f(xt-1) for all t∈𝒵. Note that the “future” of each codeword is completely determined by its “past”. At first sight, it might seem that the information rate (i.e. the number of information bits per code symbol) of any such code must be zero. However, as the example shows, this need not be so if S is an infinite set. It can also be shown that codes of this type can have an arbitrarily large minimum distance, which dispels any lingering suspicion that such codes are somehow inherently “bad”
  • Keywords
    channel capacity; codes; iterative methods; arbitrarily large minimum distance; bi-infinite sequences; continuous mapping; group codes; information rate; iterated maps; n-dimensional Euclidean space; Chaos; Chaotic communication; Code standards; Computed tomography; Decoding; Fractals; Image coding; Information rates; Positron emission tomography; Signal mapping;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
  • Conference_Location
    Whistler, BC
  • Print_ISBN
    0-7803-2453-6
  • Type

    conf

  • DOI
    10.1109/ISIT.1995.550296
  • Filename
    550296