MacWilliams identity conjecture for convolutional-code adjacency matrices
MacWilliams identity conjecture for convolutional-code adjacency matrices
Let be a convolutional code over with adjacency matrix , and let be its dual code with generalized adjacency matrix . Let , let be the dimension of , let be their common degree, let be the MacWilliams matrix, and let \text{{\text{\textbf H}}} denote the corresponding entrywise transformation. For connected state pairs , there exists .
MacWilliams identity conjecture. The matrix
where \text{{\text{\textbf H}}} is applied entrywise, is a representative of the generalized adjacency matrix of ; equivalently,
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.