MacWilliams identity conjecture for convolutional-code adjacency matrices

Let C{\mathcal C} be a convolutional code over F{\mathbb F} with adjacency matrix Λ\Lambda, and let C^\widehat{\mathcal C} be its dual code with generalized adjacency matrix Λ^=(λ^X,Y)\widehat\Lambda=(\widehat\lambda_{X,Y}). Let q=Fq=|{\mathbb F}|, let kk be the dimension of C{\mathcal C}, let δ\delta be their common degree, let H{\mathcal H} be the MacWilliams matrix, and let \text{{\text{\textbf H}}} denote the corresponding entrywise transformation. For connected state pairs (X,Y)F(X,Y)\in{\mathcal F}, there exists PGLδ(F)P\in \operatorname{GL}_{\delta}({\mathbb F}).

MacWilliams identity conjecture. The matrix

qkH(HΛtH1)q^{-k}\text{${\text{\textbf H}}$}\big({\mathcal H}\Lambda^t{\mathcal H}^{-1}\big)

where \text{{\text{\textbf H}}} is applied entrywise, is a representative of the generalized adjacency matrix of C^\widehat{\mathcal C}; equivalently,

λ^X,Y=qkH((HΛtH1)XP,YP)for all (X,Y)F.\widehat\lambda_{X,Y}=q^{-k}\text{${\text{\textbf H}}$}\big(({{\mathcal H}\Lambda^t{\mathcal H}^{-1}})_{XP,YP}\big) \quad\text{for all }(X,Y)\in{\mathcal F}.

This conjecture would extend the classical MacWilliams identity from block codes to convolutional codes by showing that the adjacency matrix of a code determines that of its dual through an explicit transformation. The surrounding section proves the identity for a particular class of codes, while the displayed assertion is formulated as the general conjectural statement.

Sources & referencesView supporting material

Primary source

Heide Gluesing-Luerssen and Gert Schneider, “On the MacWilliams Identity for Convolutional Codes”, arXiv:cs/0603013 (2006).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.