An algorithm to compute a minimal input-state-output representation of a convolutional code

DOI10.1016/J.LAA.2024.12.005MaRDI QIDQ6966755zbMATH OpenFDO

Authors Joan-Josep Climent, Diego Napp, Verónica Requena

Publication date 27 June 2025

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

Full work available at URL https://doi.org/10.1016/J.LAA.2024.12.005

zbMATH Keywords

convolutional codefirst-order representationgenerator matrixinput-state-output representationlinear blockminimal representation

Mathematics Subject Classification ID

Realizations from input-output data (93B15) Linear systems in control theory (93C05) Linear codes (general theory) (94B05) Convolutional codes (94B10)

Cites work

• \(1/n\) turbo codes from linear system point of view
• A first approximation of concatenated convolutional codes from linear systems theory viewpoint
• A linear algebra approach to minimal convolutional encoders
• A linear systems primer.
• Algebraic description and construction of error-correcting codes: a linear systems point of view
• BCH convolutional codes
• Concatenated linear systems over rings and their application to construction of concatenated families of convolutional codes
• Constructions of MDS-convolutional codes
• Convolutional codes I: Algebraic structure
• Convolutional codes with maximum distance profile
• Convolutional codes. An algebraic approach
• Erasure decoding of convolutional codes using first-order representations
• Error control coding. Fundamentals and applications
• From time series to linear system. I: Finite dimensional linear time invariant systems
• scientific article; zbMATH DE number 1714647 (Why is no real title available?)
• scientific article; zbMATH DE number 3711820 (Why is no real title available?)
• scientific article; zbMATH DE number 53945 (Why is no real title available?)
• scientific article; zbMATH DE number 4123587 (Why is no real title available?)
• scientific article; zbMATH DE number 1284126 (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 1414251 (Why is no real title available?)
• Input-state-output representation of convolutional product codes
• Inverses of Linear Sequential Circuits
• Linear system modelization of concatenated block and convolutional codes
• Linear systems analysis and decoding of convolutional codes
• Mathematical Description of Linear Dynamical Systems
• Matrix fraction descriptions in convolutional coding
• On behaviors and convolutional codes
• Parallel concatenated convolutional codes from linear systems theory viewpoint
• Realization by inspection
• Reed–Solomon List Decoding From a System-Theoretic Perspective
• Rosenthal’s Decoding Algorithm for Certain 1-Dimensional Convolutional Codes
• State space realizations and monomial equivalence for convolutional codes
• The mathematics of networks of linear systems

Cited in

(3)

• Skew Laurent series and general cyclic convolutional codes
• Construction of observable and MDP convolutional codes with good decodable properties by ISO representations
• Output feedback transformations for preserving observability and structural decodability in convolutional codes

This page was built for publication: An algorithm to compute a minimal input-state-output representation of a convolutional code

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