scispace - formally typeset
Proceedings ArticleDOI

On the relationship between algebraic systems theory and coding theory: representations of codes

Reads0
Chats0
TLDR
This paper will look at various classes of codes and derive some new results concerning the representations of these codes and the relationship between systems theory and coding theory.
Abstract
In this paper we will explore the relationship between systems theory and coding theory. In particular, we will look at various classes of codes and derive some new results concerning the representations of these codes.

read more

Citations
More filters
Journal ArticleDOI

On behaviors and convolutional codes

TL;DR: This paper defines a convolutional code as the dual of a complete linear behavior in the sense of Willems (1979) and describes a set of generalized first-order descriptions for convolutionan codes using ideas from systems theory.
Posted Content

On behaviors and convolutional codes

TL;DR: In this paper, the authors define a convolutional code as the dual of a complete linear behavior in the sense of Willems (1979), and describe a set of generalized first-order descriptions for convolutions.
Journal ArticleDOI

Finite-state machine embeddings for nonconcurrent error detection and identification

TL;DR: The proposed approach can be used to construct a redundant version of the given finite-state machine (FSM) that allows the external mechanism to detect and identify errors due to past state-transition faults based on an analysis of the current, possibly corrupted FSM state.
Journal ArticleDOI

Nonconcurrent error detection and correction in fault-tolerant linear finite-state machines

TL;DR: This paper develops a scheme that uses Bose-Chaudhuri-Hocquenghem coding and obtains fault-tolerant LFSMs that require 2D additional state variables and have the ability to correct up to D errors in any state variable at any time step in the time interval consisting of the latest N time steps of operation.
Proceedings ArticleDOI

Some interesting problems in systems theory which are of fundamental importance in coding theory

TL;DR: In this article, the authors explain in a tutorial way some major research questions in the area of convolutional coding theory from a perspective of systems theory and show that those questions are related to some classical control problems e.g. the quadratic regulator problem and the tracking problem.
References
More filters
Journal ArticleDOI

A mathematical theory of communication

TL;DR: This final installment of the paper considers the case where the signals or the messages or both are continuously variable, in contrast with the discrete nature assumed until now.
Book

The Theory of Error-Correcting Codes

TL;DR: This book presents an introduction to BCH Codes and Finite Fields, and methods for Combining Codes, and discusses self-dual Codes and Invariant Theory, as well as nonlinear Codes, Hadamard Matrices, Designs and the Golay Code.
Book

Algebraic Coding Theory

TL;DR: This is the revised edition of Berlekamp's famous book, "Algebraic Coding Theory," originally published in 1968, wherein he introduced several algorithms which have subsequently dominated engineering practice in this field.
Book

Theory and practice of error control codes

TL;DR: To understand the theoretical framework upon which error-control codes are built and then Algebraic Codes for Data Transmission by Richard E. Blahut, needed, several examples to illustrate the performance of the approximation scheme in practice are needed.
Journal ArticleDOI

Paradigms and puzzles in the theory of dynamical systems

TL;DR: In this article, a self-contained exposition is given of an approach to mathematical models, in particular to the theory of dynamical systems, which leads to a new view of the notions of controllability and observability, and of the interconnection of systems.