Time and harmonic study of strongly controllable group systems, group shifts, and group codes
Kenneth M. Mackenthun Jr

TL;DR
This paper explores the time and harmonic properties of strongly controllable group systems, introducing a time domain encoder and analyzing output symmetries in abelian and nonabelian cases, revealing a new theoretical framework.
Contribution
It provides a novel time domain encoder for group systems and analyzes output symmetries, extending the understanding of group codes beyond spectral domain methods.
Findings
Time domain encoder is a convolutional form.
Outputs are identical in abelian systems regardless of input direction.
Time and harmonic symmetry are broken in nonabelian systems.
Abstract
In this paper we give a complementary view of some of the results on group systems by Forney and Trott. We find an encoder of a group system which has the form of a time convolution. We consider this to be a time domain encoder while the encoder of Forney and Trott is a spectral domain encoder. We study the outputs of time and spectral domain encoders when the inputs are the same, and also study outputs when the same input is used but time runs forward and backward. In an abelian group system, all four cases give the same output for the same input, but this may not be true for a nonabelian system. Moreover, time symmetry and harmonic symmetry are broken for the same reason. We use a canonic form, a set of tensors, to show how the outputs are related. These results show there is a time and harmonic theory of group systems.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCellular Automata and Applications · Coding theory and cryptography · Advanced Wireless Communication Techniques
