The Dynamics of Group Codes: Dual Abelian Group Codes and Systems

Abstract

Fundamental results concerning the dynamics of abelian group codes (behaviors) and their duals are developed. Duals of sequence spaces over locally compact abelian 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^\perp are dual codes, then the state spaces of C act as the character groups of the state spaces of C^\perp. The controllability properties of C are the observability properties of C^\perp. In particular, C is (strongly) controllable if and only if C^\perp is (strongly) observable, and the controller memory of C is the observer memory of C^\perp. The controller granules of C act as the character groups of the observer granules of C^\perp. 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.

30 pages, 11 figures. To appear in IEEE Trans. Inform. Theory, 2004

References in corpus (1)

• The Dynamics of Group Codes: Dual Abelian Group Codes and Systems

Cited by in corpus (9)

• The Dynamics of Group Codes: Dual Abelian Group Codes and Systems
• Codes on Graphs: Fundamentals
• Observability, Controllability and Local Reducibility of Linear Codes on Graphs
• Codes on Graphs: Observability, Controllability and Local Reducibility
• Implicit Linear Algebra and Basic Circuit Theory
• Digital net properties of a polynomial analogue of Frolov's construction
• On the linking of number lattices
• Implicit Linear Algebra and Basic Circuit Theory II: port behaviour of rigid multiports
• A MacWilliams Identity for Convolutional Codes: The General Case