On the MacWilliams Identity for Classical and Quantum Convolutional Codes

Ching-Yi Lai, Min Hsiu Hsieh, Hsiao-Feng Lu

研究成果: Article同行評審

9 引文 斯高帕斯(Scopus)


The weight generating functions associated with convolutional codes (CCs) are based on state space realizations or the weight adjacency matrices (WAMs). The MacWilliams identity for CCs on the WAMs was first established by Gluesing-Luerssen and Schneider in the case of minimal encoders, and generalized by Forney. We consider this problem in the viewpoint of constraint codes and obtain a simple and direct proof of this MacWilliams identity in the case of minimal encoders. For our purpose, we choose a different representation for the exact weight generating function (EWGF) of a block code, by defining it as a linear combination of orthonormal vectors in Dirac bra-ket notation. This representation provides great flexibility so that general split weight generating functions and their MacWilliams identities can be easily obtained from the MacWilliams identity for EWGFs. As a result, we also obtain the MacWilliams identity for the input-parity WAMs of a systematic convolutional code and its dual. Finally, paralleling the development of the classical case, we establish the MacWilliams identity for quantum CCs.

頁(從 - 到)3148-3159
期刊IEEE Transactions on Communications
出版狀態Published - 1 8月 2016


深入研究「On the MacWilliams Identity for Classical and Quantum Convolutional Codes」主題。共同形成了獨特的指紋。