English

Any strongly controllable group system or group shift or any linear block code is a linear system whose input is a generator group

Information Theory 2021-10-28 v9 math.IT

Abstract

Consider any sequence of finite groups AtA^t, where tt takes values in an integer index set Z\mathbf{Z}. A group system AA is a set of sequences with components in AtA^t that forms a group under componentwise addition in AtA^t, for each tZt\in\mathbf{Z}. In the setting of group systems, a natural definition of a linear system is a homomorphism from a group of inputs to an output group system AA. We show that any group can be the input group of a linear system and some group system. In general the kernel of the homomorphism is nontrivial. We show that any \ell-controllable complete group system AA is a linear system whose input group is a generator group (U,)({\mathcal{U}},\circ), deduced from AA, and then the kernel is always trivial. The input set U{\mathcal{U}} is a set of tensors, a double Cartesian product space of sets R0,ktR_{0,k}^t, with indices kk, for 0k0\le k\le\ell, and time tt, for tZt\in\mathbf{Z}. R0,ktR_{0,k}^t is a set of unique generator labels for the generators in AA with nontrivial span for the time interval [t,t+k][t,t+k]. We show the generator group contains an elementary system, an infinite collection of elementary groups, one for each kk and tt, defined on small subsets of U{\mathcal{U}}, in the shape of triangles, which form a tile like structure over U{\mathcal{U}}. There is a homomorphism from each elementary group to any elementary group defined on smaller tiles of the former group. Any elementary system is sufficient to define a unique generator group up to isomorphism, and therefore is sufficient to construct a linear system and group system as well. Any linear block code is a strongly controllable group system. Then we can obtain new results on the structure of block codes using the generator group. There is a harmonic theory of group systems which we study using the generator group.

Cite

@article{arxiv.1709.08265,
  title  = {Any strongly controllable group system or group shift or any linear block code is a linear system whose input is a generator group},
  author = {Kenneth M. Mackenthun},
  journal= {arXiv preprint arXiv:1709.08265},
  year   = {2021}
}

Comments

Final editing

R2 v1 2026-06-22T21:53:14.468Z