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 条
  • [1] A MacWilliams formula for convolutional codes
    Sole, Patrick
    Zinoviev, Dmitrii
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2007, 3 (02) : 191 - 206
  • [2] A MacWilliams formula for Convolutional Codes
    Sole, Patrick
    Zinoviev, Dmitrii
    2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 2681 - +
  • [3] THERE IS NO MACWILLIAMS IDENTITY FOR CONVOLUTIONAL CODES
    SHEARER, JB
    MCELIECE, RJ
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1977, 23 (06) : 775 - 776
  • [4] Dual convolutional codes and the MacWilliams identities
    I. E. Bocharova
    F. Hug
    R. Johannesson
    B. D. Kudryashov
    Problems of Information Transmission, 2012, 48 : 21 - 30
  • [5] Towards a MacWilliams Identity for Convolutional Codes
    Gluesing-Luerssen, Heide
    Schneider, Gert
    2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 2691 - +
  • [6] MacWilliams Identities for Terminated Convolutional Codes
    Forney, G. David, Jr.
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 1105 - 1109
  • [7] Dual convolutional codes and the MacWilliams identities
    Bocharova, I. E.
    Hug, F.
    Johannesson, R.
    Kudryashov, B. D.
    PROBLEMS OF INFORMATION TRANSMISSION, 2012, 48 (01) : 21 - 30
  • [8] The MacWilliams Identity for Quantum Convolutional Codes
    Lai, Ching-Yi
    Hsieh, Min-Hsiu
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 911 - 915
  • [9] ELEMENTARY PROOF OF MACWILLIAMS THEOREM ON EQUIVALENCE OF CODES
    BOGART, K
    GOLDBERG, D
    GORDON, J
    INFORMATION AND CONTROL, 1978, 37 (01): : 19 - 22
  • [10] A MacWilliams Identity for Convolutional Codes: The General Case
    Gluesing-Luerssen, Heide
    Schneider, Gert
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (07) : 2920 - 2930