State space realizations and monomial equivalence for convolutional codes

DOI10.1016/J.LAA.2007.03.004zbMATH Open1140.94016arXivcs/0603049OpenAlexW2106613867MaRDI QIDQ998191FDOQ998191

Authors: Heide Gluesing-Luerssen, Gert Schneider 

Publication date: 27 August 2007

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

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.

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

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

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)

Cites Work

• Fast projection methods for minimal design problems in linear system theory
• Minimal Bases of Rational Vector Spaces, with Applications to Multivariable Linear Systems
• Finite-ring combinatorics and MacWilliams' equivalence theorem
• Characters and the equivalence of codes
• Convolutional codes with maximum distance profile
• On the equivalence of codes over rings and modules
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Fundamentals of Error-Correcting Codes
• BCH convolutional codes
• Woven convolutional codes .I. Encoder properties
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Use of State Feedback for Exact Model Matching
• Title not available (Why is that?)
• On the MacWilliams Identity for Convolutional Codes
• Title not available (Why is that?)
• The McMillan degree of a polynomial system matrix†
• On the weight distribution of convolutional codes
• Quasi-cyclic unit memory convolutional codes
• Title not available (Why is that?)
• Title not available (Why is that?)

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)