Dynamical systems, curves and coding for continuous alphabet sources

被引:2
|
作者
Vaishampayan, VA [1 ]
Sloane, NJA [1 ]
Costa, SIR [1 ]
机构
[1] AT&T Shannon Lab, Florham Pk, NJ 07932 USA
关键词
D O I
10.1109/ITW.2002.1115430
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Good codes for transmitting a continuous-alphabet source over an AWGN channel can be constructed using simple dynamical systems. The trajectories of the dynamical systems that we consider are curves in IRN, and we use these curves as signal sets for a modulation system. In this paper we consider the problem of choosing the parameters of the dynamical system such that the length of its trajectory is maximized subject to a constraint on the minimum distance between its "folds". We provide some general results on the construction of such curves and show how to select the parameters optimally in the case N = 6. This is done by reducing the problem to one of choosing a vector (1, a, b) in Z(3) for which a high packing density is obtained for the lattice Lambda(p) obtained by projecting Z(3) into the plane orthogonal to (1, a, b). Two approaches are used to prove the central result of the paper.
引用
收藏
页码:111 / 114
页数:4
相关论文
共 50 条
  • [1] Curves on torus layers and coding for continuous alphabet sources
    Campello, Antonio
    Torezzan, Cristiano
    Costa, Sueli I. R.
    [J]. 2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
  • [2] Curves on a sphere: Error control for continuous alphabet sources
    Vaishampayan, VA
    Costa, SIR
    [J]. ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 376 - 376
  • [3] Curves on a sphere, shift-map dynamics, and error control for continuous alphabet sources
    Vaishampayan, VA
    Costa, SIR
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (07) : 1658 - 1672
  • [4] Arithmetic coding for countable alphabet sources with finite precision
    Nishiara, M.
    Morita, H.
    [J]. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2001, E84-A (10) : 2576 - 2582
  • [5] Arithmetic coding for countable alphabet sources with finite precision
    Nishiara, M
    Morita, H
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2001, E84A (10): : 2576 - 2582
  • [6] AN ADAPTIVE NOISELESS CODING FOR SOURCES WITH BIG ALPHABET SIZE
    ITOH, S
    GOTO, N
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS ELECTRONICS INFORMATION AND SYSTEMS, 1991, 74 (09): : 2495 - 2503
  • [7] Joint fixed-rate universal lossy coding and identification of continuous-alphabet memoryless sources
    Raginsky, Maxim
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (07) : 3059 - 3077
  • [8] On a Universal Antidictionary Coding for Stationary Ergodic Sources with Finite Alphabet
    Ota, Takahiro
    Morita, Hiroyoshi
    [J]. 2014 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA), 2014, : 294 - 298
  • [9] Prediction and adaptive coding of sources with large or infinite alphabet.
    Ryabko, B
    Astola, J
    [J]. 2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 24 - 24
  • [10] Encoding of multi-alphabet sources by binary arithmetic coding
    Guo, ML
    Oka, T
    Kato, S
    Kajiwara, H
    Kawamura, N
    [J]. VISUAL COMMUNICATIONS AND IMAGE PROCESSING '99, PARTS 1-2, 1998, 3653 : 1041 - 1049