On behaviors and convolutional codes

被引：80
作者：
Rosenthal, J
Schumacher, JM
York, EV
机构：
[1] CWI, NL-1090 GB AMSTERDAM, NETHERLANDS
[2] TILBURG UNIV, DEPT ECON, NL-5000 LE TILBURG, NETHERLANDS
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 1996年 / 42卷 / 06期
基金：
美国国家科学基金会;
关键词：
convolutional codes; behaviors; duality; first-order representations; code constructions;
D O I：
10.1109/18.556682
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
It is well known that a convolutional code is essentially a linear system defined over a finite field, In this paper we elaborate on this connection. We will define a convolutional code as the dual of a complete linear behavior in the sense of Willems. Using ideas from systems theory, we describe a set of generalized first-order descriptions for convolutional codes. As an application of these ideas, we present a new algebraic construction for convolutional codes.
引用
收藏
页码：1881 / 1891
页数：11
相关论文
共 41 条
[1]   SOME CONVOLUTIONAL-CODES WHOSE FREE DISTANCES ARE MAXIMAL [J].
ABDELGHAFFAR, KAS .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (01) :188-191
[2]   ALGEBRAIC ASPECTS OF 2-DIMENSIONAL CONVOLUTIONAL-CODES [J].
FORNASINI, E ;
VALCHER, ME .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (04) :1068-1082
[3]  
Fornasini E, 1995, PROCEEDINGS OF THE 34TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, P3277, DOI 10.1109/CDC.1995.478656
[4]   THE DYNAMICS OF GROUP CODES - STATE-SPACES, TRELLIS DIAGRAMS, AND CANONICAL ENCODERS [J].
FORNEY, GD ;
TROTT, MD .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (05) :1491-1513
[5]   CONVOLUTIONAL CODES .1. ALGEBRAIC STRUCTURE [J].
FORNEY, GD .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1970, 16 (06) :720-+
[6]  
Forney GD, 1995, PROCEEDINGS OF THE 34TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, P3259, DOI 10.1109/CDC.1995.478653
[7]   STRUCTURAL-ANALYSIS OF CONVOLUTIONAL CODES VIA DUAL CODES [J].
FORNEY, GD .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1973, 19 (04) :512-518
[8]  
HAUTUS MLJ, 1969, P K NED AKAD A MATH, V72, P443
[9]   ALGEBRAIC CONSTRUCTION OF RATE 1-V CONVOLUTIONAL CODES [J].
JUSTESEN, J .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (05) :577-580
[10]   NEW CONVOLUTIONAL CODE CONSTRUCTIONS AND A CLASS OF ASYMPTOTICALLY GOOD TIME-VARYING CODES [J].
JUSTESEN, J .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1973, 19 (02) :220-225
12345