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 条
  • [21] GENERALIZED AG CONVOLUTIONAL CODES
    Iglesias Curto, Jose Ignacio
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2009, 3 (04) : 317 - 328
  • [22] Convolutional codes: techniques of construction
    La Guardia, Giuliano G.
    COMPUTATIONAL & APPLIED MATHEMATICS, 2016, 35 (02) : 501 - 517
  • [23] Implementation of Convolutional Codes on FPGA
    Ghauri, Sajjad Ahmed
    Humayun, Hasan
    ul Hag, Muhammad Ehsan
    Sohail, Farhan
    2012 INTERNATIONAL CONFERENCE FOR INTERNET TECHNOLOGY AND SECURED TRANSACTIONS, 2012, : 175 - 178
  • [24] Complete MDP convolutional codes
    Lieb, Julia
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2019, 18 (06)
  • [25] Generalized Weights of Convolutional Codes
    Gorla, Elisa
    Salizzoni, Flavio
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (08) : 4927 - 4943
  • [26] Convolutional Codes of Goppa type
    Pérez, JAD
    Porras, JMM
    Sotelo, GS
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2004, 15 (01) : 51 - 61
  • [27] On the construction of MRD convolutional codes
    Napp, Diego
    Pinto, Raquel
    Santana, Filipa
    Vela, Carlos
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (16) : 2653 - 2673
  • [28] Active distances for convolutional codes
    Höst, S
    Johannesson, R
    Zigangirov, KS
    Zyablov, VV
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (02) : 658 - 669
  • [29] Convolutional Codes of Goppa Type
    J.A. Domínguez Pérez
    J.M. Muñoz Porras
    G. Serrano Sotelo
    Applicable Algebra in Engineering, Communication and Computing, 2004, 15 : 51 - 61
  • [30] On the probability of error of convolutional codes
    Pietrobon, SS
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (05) : 1562 - 1568