Symbolic dynamics and convolutional codes

被引：0
|
作者：
Kitchens, B [1 ]
机构：
[1] IBM Corp, Thomas J Watson Res Ctr, Yorktown Heights, NY 10598 USA
来源：
CODES, SYSTEMS, AND GRAPHICAL MODELS | 2001年 / 123卷
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Convolutional codes and their encoders are examined in a symbolic dynamics setting. Two previously unrelated areas of dynamics are used. The first is the Adler-Coppersmith-Hassner formulation of the finite memory channel coding problem. The second is the Kitchens-Schmidt use of algebraic duality to define and examine algebraic dynamical systems. Convolutional codes and their encoders are seen as lying in the intersection of these two areas. Codes, encoders, memory, distances and other invariants are examined in this framework.
引用
收藏
页码：347 / 360
页数：14
相关论文
共 50 条
  • [1] Gray codes and the symbolic dynamics of quadratic maps
    Cusick, TW
    [J]. ELECTRONICS LETTERS, 1999, 35 (06) : 468 - 469
  • [2] Symbolic Dynamics, Codes, and Perfectly Balanced Functions
    Logachev, Oleg A.
    Salnikov, Alexei A.
    Smyshlyaev, Stanislav V.
    Yashchenko, Valery V.
    [J]. ENHANCING CRYPTOGRAPHIC PRIMITIVES WITH TECHNIQUES FROM ERROR CORRECTING CODES, 2009, 23 : 222 - 233
  • [3] LDPC Convolutional Codes Based on Braided Convolutional Codes
    Tavares, Marcos B. S.
    Lentmaier, Michael
    Zigangirov, Kamil Sh.
    Fettweis, Gerhard R.
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 1035 - +
  • [4] Application of Gray codes to the study of the theory of symbolic dynamics of unimodal maps
    Arroyo, David
    Alvarez, Gonzalo
    [J]. COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2014, 19 (07) : 2345 - 2353
  • [5] SYMBOLS AND SYMBOLIC CODES
    SCHIFF, W
    [J]. SCIENCE, 1967, 158 (3807) : 1398 - &
  • [6] CONCATENATED CODES WITH CONVOLUTIONAL INNER CODES
    JUSTESEN, J
    THOMMESEN, C
    ZYABLOV, VV
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (05) : 1217 - 1225
  • [7] Signal Codes: Convolutional Lattice Codes
    Shalvi, Ofir
    Sommer, Naftali
    Feder, Meir
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (08) : 5203 - 5226
  • [8] STRUCTURE OF CONVOLUTIONAL AND CYCLIC CONVOLUTIONAL CODES
    ROOS, C
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1979, 25 (06) : 676 - 683
  • [9] Recursive Convolutional Codes for Time-Invariant LDPC Convolutional Codes
    Roy, Eric
    Cardinal, Christian
    Haccoun, David
    [J]. 2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 834 - 838
  • [10] Symbolic codes for rotational orbits
    Dullin, HR
    Meiss, JD
    Sterling, DG
    [J]. SIAM JOURNAL ON APPLIED DYNAMICAL SYSTEMS, 2005, 4 (03): : 515 - 562
12345