ON ISOMETRIES FOR CONVOLUTIONAL CODES

被引:5
作者
Gluesing-Luerssen, Heide [1 ]
机构
[1] Univ Kentucky, Dept Math, Lexington, KY 40506 USA
关键词
Convolutional codes; strong isometries; state space realizations; weight adjacency matrix; monomial equivalence; MacWilliams Equivalence Theorem; EQUIVALENCE; TRELLIS; SPACES;
D O I
10.3934/amc.2009.3.179
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper we will discuss isometries and strong isometries for convolutional codes. Isometries are weight-preserving module isomorphisms whereas strong isometries are, in addition, degree-preserving. Special cases of these maps are certain types of monomial transformations. We will show a form of MacWilliams Equivalence Theorem, that is, each isometry between convolutional codes is given by a monomial transformation. Examples show that strong isometries cannot be characterized this way, but special attention paid to the weight adjacency matrices allows for further descriptions. Various distance parameters appearing in the literature on convolutional codes will be discussed as well.
引用
收藏
页码:179 / 203
页数:25
相关论文
共 50 条
  • [31] Quantum convolutional codes derived from constacyclic codes
    Yan, Tingsu
    Huang, Xinmei
    Tang, Yuansheng
    MODERN PHYSICS LETTERS B, 2014, 28 (31):
  • [32] Convolutional codes: techniques of construction
    Giuliano G. La Guardia
    Computational and Applied Mathematics, 2016, 35 : 501 - 517
  • [33] Asymmetric quantum convolutional codes
    La Guardia, Giuliano G.
    QUANTUM INFORMATION PROCESSING, 2016, 15 (01) : 167 - 183
  • [34] Asymptotically good convolutional codes
    La Guardia, Giuliano G.
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (07) : 1483 - 1494
  • [35] Analysis of recursive convolutional codes and turbo codes as sources with memory
    Munteanu, Valeriu
    Tarniceriu, Daniela
    Trifina, Lucian
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2013, 67 (05) : 448 - 455
  • [36] Nonbinary convolutional codes derived from group character codes
    La Guardia, Giuliano G.
    DISCRETE MATHEMATICS, 2013, 313 (23) : 2730 - 2736
  • [37] A search for good convolutional codes to be used in the construction of turbo codes
    Benedetto, S
    Garello, R
    Montorsi, G
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1998, 46 (09) : 1101 - 1105
  • [38] LDPC Codes and Convolutional Codes with Equal Structural Delay: A Comparison
    Hehn, Thorsten
    Huber, Johannes B.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (06) : 1683 - 1692
  • [39] BEAST decoding of block codes obtained via convolutional codes
    Bocharova, IE
    Handlery, M
    Johannesson, R
    Kudryashov, BD
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (05) : 1880 - 1891
  • [40] A Comparative Study of LDPC Codes and Convolutional Codes in WiMedia PHY
    Lakshmi, R.
    Jones, Theresa C.
    Raju, Abin Johns
    PROCEEDINGS OF THE 2013 INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING & COMMUNICATION SYSTEMS (ICACCS), 2013,