MINIMALITY AND OBSERVABILITY OF GROUP SYSTEMS

被引:28
作者
LOELIGER, HA
FORNEY, GD
MITTELHOLZER, T
TROTT, MD
机构
[1] MOTOROLA CODEX,MANSFIELD,MA 02048
[2] SWISS FED INST TECHNOL,ISI ELECT ENGN,CH-8092 ZURICH,SWITZERLAND
[3] MIT,DEPT ELECT ENGN & COMP SCI,CAMBRIDGE,MA 02139
关键词
D O I
10.1016/0024-3795(94)90375-1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Group systems are a generalization of Willems-type linear systems that are useful in error control coding. It is shown that the basic ideas of Willems's treatment of linear systems are easily generalized to linear systems over arbitrary rings and to group systems. The interplay between systems (behaviors) and trellises (evolution laws) is discussed with respect to completeness, minimality, controllability, and observability. It is pointed out that, for trellises of group systems and Willems-type linear systems, minimality is essentially the same as observability. The development is universal-algebraic in nature and holds unconditionally for linear systems over the real numbers.
引用
收藏
页码:937 / 963
页数:27
相关论文
共 10 条
[1]   FINITE-GROUP HOMOMORPHIC SEQUENTIAL SYSTEMS [J].
BROCKETT, RW ;
WILLSKY, AS .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1972, AC17 (04) :483-&
[2]   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
[3]  
FORNEY GD, 1991, MATH SYST THEORY, P527
[4]  
Kailath T., 1979, LINEAR SYSTEMS
[5]  
Kamen E. W., 1991, MATH SYSTEM THEORY I, P311
[6]   AUTOMORPHISMS OF COMPACT-GROUPS [J].
KITCHENS, B ;
SCHMIDT, K .
ERGODIC THEORY AND DYNAMICAL SYSTEMS, 1989, 9 :691-735
[7]  
LOELIGER HA, UNPUB IEEE T INFORM
[8]  
MILES G, 1978, STUDIES PROBABILITY, V2, P207
[9]   PARADIGMS AND PUZZLES IN THE THEORY OF DYNAMIC-SYSTEMS [J].
WILLEMS, JC .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1991, 36 (03) :259-294
[10]  
WILLEMS JC, 1989, DYNAMICS REPORTED, V2, P171