• DocumentCode
    580015
  • Title

    On the control of generic abelian group codes

  • Author

    Arpasi, Jorge P. ; Bortolin, Sergio

  • Author_Institution
    Technol. Center of Alegrete, Fed. Univ. of Pampa, Alegrete, Brazil
  • fYear
    2012
  • fDate
    12-13 Sept. 2012
  • Firstpage
    17
  • Lastpage
    22
  • Abstract
    Group Codes are a generalization of the well known Binary Convolutional Codes. For this reason Group Codes are also called Generalized Convolutional Codes. A classical binary convolutional encoder with rate k/n <; 1 and m memory registers can be described as a Finite State Machine (FSM) in terms of the binary groups Zk2, Zn2 and Zm2, and adequate next-state and encoder homomorphisms defined over the direct product Zk2⊕Zm2. Then the binary convolutional code is the family of bi-infinite sequences produced by the binary convolutional encoder. Since the direct product of groups U ⊕ S can be generalized as an extension U ⊗ S, then the encoder of a group code is a FSM M = (U, S, Y, ν, ω) where U is the inputs group, S is the states group, Y is the outputs group. The next-state homomorphism ν and the encoder homomorphism ω are defined over U ⊗ S. The elements of the group code produced by the FSM are bi-infinite sequences y = {yk}kϵZ with yk ϵ Y. Then, each y can be interpreted as a trajectory of a Dynamical System, hence a group code is a Dynamical System. Therefore a group code will be controllable when it is controllable as a Dynamical System. In this work we present some necessary conditions for the control of group codes produced by FSMs defined on generic abelian extensions U ⊗ S with Zp = {0, 1, ..., p - 1}, the cyclic group of order p.
  • Keywords
    binary codes; convolutional codes; finite state machines; group codes; FSM; abelian group codes; bi-infinite sequences; binary convolutional codes; dynamical system; encoder homomorphisms; finite state machine; generalized convolutional codes; memory registers; necessary conditions; next-state homomorphism; Automata; Computer science; Convolutional codes; Educational institutions; Equations; Indexes; Silicon;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science and Electronic Engineering Conference (CEEC), 2012 4th
  • Conference_Location
    Colchester
  • Print_ISBN
    978-1-4673-2665-0
  • Type

    conf

  • DOI
    10.1109/CEEC.2012.6375372
  • Filename
    6375372