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 :
بازگشت