A Complete MacWilliams Theorem for Convolutional Codes

被引:0
|
作者
Lai, Ching-Yi [1 ]
Hsieh, Min-Hsiu [1 ]
Lu, Hsiao-feng [2 ]
机构
[1] Univ Technol Sydney, Ctr Quantum Computat & Intelligent Syst, Fac Engn & Informat Technol, Sydney, NSW 2007, Australia
[2] Natl Chiao Tung Univ, Dept Elect & Comp Engn, Hsinchu 30010, Taiwan
关键词
IDENTITY;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we prove a MacWilliams identity for the weight adjacency matrices based on the constraint codes of a convolutional code (CC) and its dual. Our result improves upon a recent result by Gluesing-Luerssen and Schneider, where the requirement of a minimal encoder is assumed. We can also establish the MacWilliams identity for the input-parity weight adjacency matrices of a systematic CC and its dual. Most importantly, we show that a type of Hamming weight enumeration functions of all codewords of a CC can be derived from the weight adjacency matrix, which thus provides a connection between these two very different notions of weight enumeration functions in the convolutional code literature. Finally, the relations between various enumeration functions of a CC and its dual are summarized in a diagram. This explains why no MacWilliams identity exists for the free-distance enumerators.
引用
收藏
页码:157 / 161
页数:5
相关论文
共 50 条
  • [21] MacWilliams identities of a class of quaternary linear codes with respect to the complete weight enumerators
    Xu, Heqian
    Du, Wei
    Cao, Xiaojuan
    International Journal of Applied Mathematics and Statistics, 2013, 51 (21): : 328 - 333
  • [22] MACWILLIAMS IDENTITIES FOR NONLINEAR CODES
    MACWILLI.FJ
    SLOANE, NJA
    GOETHALS, JM
    BELL SYSTEM TECHNICAL JOURNAL, 1972, 51 (04): : 803 - &
  • [23] MacWilliams Identities for Codes on Graphs
    Forney, G. David, Jr.
    2009 IEEE INFORMATION THEORY WORKSHOP (ITW 2009), 2009, : 120 - 124
  • [24] ON THE MACWILLIAMS IDENTITIES FOR LINEAR CODES
    BRUALDI, RA
    PLESS, VS
    BEISSINGER, JS
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 107 : 181 - 189
  • [25] Complete j-MDP Convolutional Codes
    Almeida, Paulo J.
    Lieb, Julia
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (12) : 7348 - 7359
  • [26] MacWilliams identities for spherical orbit codes
    Sidel'nikov, VM
    DOKLADY MATHEMATICS, 2000, 61 (03) : 367 - 370
  • [27] MACWILLIAMS' EXTENSION THEOREM FOR INFINITE RINGS
    Schneider, Friedrich Martin
    Zumbraegel, Jens
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2019, 147 (03) : 947 - 961
  • [28] Codes on Graphs: Duality and MacWilliams Identities
    Forney, G. David, Jr.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (03) : 1382 - 1397
  • [29] Shortened and punctured codes and the MacWilliams identities
    Goldwasser, JL
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 253 : 1 - 13
  • [30] Shortened and punctured codes and the MacWilliams identities
    Goldwasser, John L.
    Linear Algebra and Its Applications, 1997, 253 (1-3): : 1 - 13