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
Link To Document :
بازگشت