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
Link To Document