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 条
  • [41] A link between quasi-cyclic codes and convolutional codes
    Esmaeili, M
    Gulliver, TA
    Secord, NP
    Mahmoud, SA
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (01) : 431 - 435
  • [42] MAP decoding of convolutional codes using reciprocal dual codes
    Riedel, S
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (03) : 1176 - 1187
  • [43] A new rank metric for convolutional codes
    P. Almeida
    D. Napp
    Designs, Codes and Cryptography, 2021, 89 : 53 - 73
  • [44] Note on type II convolutional codes
    Johannesson, R
    Ståhl, P
    Wittenmark, E
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (04) : 1510 - 1514
  • [45] On classes of convolutional codes that are not asymptotically catastrophic
    Hole, KJ
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (02) : 663 - 669
  • [46] On superregular matrices and MDP convolutional codes
    Hutchinson, Ryan
    Smarandache, Roxana
    Trumpf, Jochen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (11-12) : 2585 - 2596
  • [47] A Construction of MDS Quantum Convolutional Codes
    Guanghui Zhang
    Bocong Chen
    Liangchen Li
    International Journal of Theoretical Physics, 2015, 54 : 3182 - 3194
  • [48] A New Perspective of Cyclicity in Convolutional Codes
    Gomez-Torrecillas, Jose
    Lobillo, F. J.
    Navarro, Gabriel
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (05) : 2702 - 2706
  • [49] On the computation of weight enumerators for convolutional codes
    Pimentel, C
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2003, 51 (03) : 313 - 317
  • [50] On the decoding of convolutional codes on an unknown channel
    Lapidoth, A
    Ziv, J
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (07) : 2321 - 2332