Computer Science > Information Theory
[Submitted on 10 Nov 2012 (this version), latest version 3 May 2017 (v3)]
Title:Some aspects of a vector basis for a controllable group system, group code, and group shift
View PDFAbstract:In a group trellis, the sequence of branches that split from the identity path and merge to the identity path form two normal chains. The Schreier refinement theorem can be applied to these two normal chains to obtain a Schreier series, a normal chain of the branch group B of the group trellis. It is shown that the components of the shortest length generator sequences of Forney and Trott form a complete system of coset representatives for the Schreier series decomposition of B. These components can be used to construct a natural time domain encoder with the form of a time convolution. The Schreier series and encoder have a natural shift structure related to B, and we find its graph automorphism group. Using the natural shift structure, we find a vector basis group for B which is isomorphic to B. When the basis is formed using generator sequences, the graph automorphism group gives a bound on the number of generator bases. Using the graph automorphism group, the encoder here is compared to an encoder of Forney and Trott. When B is abelian, there is a symmetry and duality between the two encoders which has a transform domain interpretation between a time and spectral domain. When B is nonabelian, the comparison shows that the components of the generator sequences must obey commutative restrictions, and so it is inherently difficult for a branch group to be nonabelian.
Submission history
From: Kenneth Mackenthun Jr. [view email][v1] Sat, 10 Nov 2012 18:04:08 UTC (29 KB)
[v2] Sun, 12 Apr 2015 00:20:55 UTC (43 KB)
[v3] Wed, 3 May 2017 19:14:18 UTC (59 KB)
Current browse context:
cs.IT
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.