State space realizations and monomial equivalence for convolutional codes

DOI10.1016/J.LAA.2007.03.004MaRDI QIDQ998191zbMATH OpenOpenAlexFDO

Authors Heide Gluesing-Luerssen, Gert Schneider

Publication date 27 August 2007

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cs/0603049

zbMATH Keywords

convolutional codesminimal realizationsmonomial equivalenceweight adjacency matrix

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Convolutional codes (94B10) Realizations from input-output data (93B15) Minimal systems representations (93B20)

Abstract: We will study convolutional codes with the help of state space realizations. It will be shown that two such minimal realizations belong to the same code if and only if they are equivalent under the full state feedback group. This result will be used in order to prove that two codes with positive Forney indices are monomially equivalent if and only if they share the same adjacency matrix. The adjacency matrix counts in a detailed way the weights of all possible outputs and thus contains full information about the weights of the codewords in the given code.

Recommendations

• On the weight distribution of convolutional codes
• Feedback equivalence of convolutional codes over finite rings
• State-space realizations of periodic convolutional codes
• State spaces of convolutional codes
• Convolutional codes I: Algebraic structure

Cites work

• scientific article; zbMATH DE number 1714647 (Why is no real title available?)
• scientific article; zbMATH DE number 3714378 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 3586931 (Why is no real title available?)
• scientific article; zbMATH DE number 1222366 (Why is no real title available?)
• scientific article; zbMATH DE number 1284425 (Why is no real title available?)
• scientific article; zbMATH DE number 1314690 (Why is no real title available?)
• scientific article; zbMATH DE number 1504676 (Why is no real title available?)
• scientific article; zbMATH DE number 7558354 (Why is no real title available?)
• BCH convolutional codes
• Characters and the equivalence of codes
• Convolutional codes with maximum distance profile
• Fast projection methods for minimal design problems in linear system theory
• Finite-ring combinatorics and MacWilliams' equivalence theorem
• Fundamentals of Error-Correcting Codes
• Minimal Bases of Rational Vector Spaces, with Applications to Multivariable Linear Systems
• On the MacWilliams Identity for Convolutional Codes
• On the equivalence of codes over rings and modules
• On the weight distribution of convolutional codes
• Quasi-cyclic unit memory convolutional codes
• The McMillan degree of a polynomial system matrix†
• The Use of State Feedback for Exact Model Matching
• Woven convolutional codes .I. Encoder properties

Cited in

(7)

• State-space realizations of periodic convolutional codes
• On the weight distribution of convolutional codes
• Periodic state-space representations of periodic convolutional codes
• Minimal Trellis Construction for Finite Support Convolutional Ring Codes
• State representations of convolutional codes over a finite ring
• Realization of 2D (2,2)-periodic encoders by means of 2D periodic separable Roesser models
• Feedback equivalence of convolutional codes over finite rings

This page was built for publication: State space realizations and monomial equivalence for convolutional codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q998191)