DocumentCode
1173141
Title
The dynamics of group codes: Dual abelian group codes and systems
Author
Forney, G. David, Jr. ; Trott, Mitchell D.
Author_Institution
Lab. for Inf. & Decision Syst., MIT, Cambridge, MA, USA
Volume
50
Issue
12
fYear
2004
Firstpage
2935
Lastpage
2965
Abstract
Fundamental results concerning the dynamics of abelian group codes (behaviors) and their duals are developed. Duals of sequence spaces over locally compact abelian (LCA) groups may be defined via Pontryagin duality; dual group codes are orthogonal subgroups of dual sequence spaces. The dual of a complete code or system is finite, and the dual of a Laurent code or system is (anti-)Laurent. If C and C⊥ are dual codes, then the state spaces of C act as the character groups of the state spaces of C⊥. The controllability properties of C are the observability properties of C⊥. In particular, C is (strongly) controllable if and only if C⊥ is (strongly) observable, and the controller memory of C is the observer memory of C⊥. The controller granules of C act as the character groups of the observer granules of C⊥. Examples of minimal observer-form encoder and syndrome-former constructions are given. Finally, every observer granule of C is an "end-around" controller granule of C.
Keywords
dual codes; group codes; linear systems; Laurent code; Pontryagin duality; behavioral system; character group state space; controllability property; controller granule; controller memory; dual abelian group code; dual sequence space; group system; linear system; locally compact abelian group; observer-form encoder; orthogonal subgroup; syndrome-former construction; Conferences; Controllability; Information theory; Laboratories; Legged locomotion; Linear code; Linear systems; Observability; Space technology; State-space methods; 65; Behavioral systems; controllability; duality; group codes; group systems; linear systems; observability;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2004.838340
Filename
1362890
Link To Document