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 条
  • [11] Recognition of Convolutional Codes
    Nowosielski, Leszek
    Dudzinski, Bartosz
    Nowosielski, Michal
    Slubowska, Aleksandra
    PRZEGLAD ELEKTROTECHNICZNY, 2023, 99 (07): : 140 - 146
  • [12] Skew Convolutional Codes
    Sidorenko, Vladimir
    Li, Wenhui
    Guenlue, Onur
    Kramer, Gerhard
    ENTROPY, 2020, 22 (12) : 1 - 17
  • [13] Convolutional Goppa codes
    Porras, JMM
    Pérez, JAD
    Curto, JII
    Sotelo, GS
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (01) : 340 - 344
  • [14] Partitioning of convolutional codes using a convolutional scrambler
    Bossert, M
    Dieterich, H
    Shavgulidze, S
    ELECTRONICS LETTERS, 1996, 32 (19) : 1758 - 1760
  • [15] ROLE OF RECURSIVE CONVOLUTIONAL-CODES IN TURBO CODES
    BENEDETTO, S
    MONTORSI, G
    ELECTRONICS LETTERS, 1995, 31 (11) : 858 - 859
  • [16] SUPERIMPOSED CODES BASED ON PUNCTURED CONVOLUTIONAL-CODES
    HATTORI, M
    SAITOH, Y
    ELECTRONICS LETTERS, 1994, 30 (13) : 1041 - 1042
  • [17] Reconstruction of Punctured Convolutional Codes
    Cluzeau, Mathieu
    Finiasz, Matthieu
    2009 IEEE INFORMATION THEORY WORKSHOP (ITW 2009), 2009, : 75 - 79
  • [18] Asymmetric quantum convolutional codes
    Giuliano G. La Guardia
    Quantum Information Processing, 2016, 15 : 167 - 183
  • [19] Private Streaming With Convolutional Codes
    Holzbaur, Lukas
    Freij-Hollanti, Ragnar
    Wachter-Zeh, Antonia
    Hollanti, Camilla
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (04) : 2417 - 2429
  • [20] On the weight distribution of convolutional codes
    Gluesing-Luerssen, H
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 408 : 298 - 326