Group Codes and the Schreier matrix form

Computer Science – Information Theory

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Scientific paper

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. The refinement of the two normal chains can be written in the form of a matrix, called the Schreier matrix form, with rows and columns determined by the two normal chains. Based on the Schreier matrix form, we give an encoder structure for a group code which is an estimator. The encoder uses the important idea of shortest length generator sequences previously explained by Forney and Trott. In this encoder the generator sequences are shown to have an additional property: the components of the generators are coset representatives in a chain coset decomposition of the branch group B of the code. Therefore this encoder appears to be a natural form for a group code encoder. The encoder has a register implementation which is somewhat different from the classical shift register structure. This form of the encoder can be extended. We find a composition chain of the branch group B and give an encoder which uses coset representatives in the composition chain of B. When B is solvable, the generators are constructed using coset representatives taken from prime cyclic groups.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Group Codes and the Schreier matrix form does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Group Codes and the Schreier matrix form, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Group Codes and the Schreier matrix form will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-256440

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.