{"title":"关于一般阿贝尔群码的控制","authors":"J. Arpasi, S. Bortolin","doi":"10.1109/CEEC.2012.6375372","DOIUrl":null,"url":null,"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 Z<sup>k</sup><sub>2</sub>, Z<sup>n</sup><sub>2</sub> and Z<sup>m</sup><sub>2</sub>, and adequate next-state and encoder homomorphisms defined over the direct product Z<sup>k</sup><sub>2</sub>⊕Z<sup>m</sup><sub>2</sub>. 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 Z<sub>p</sub> = {0, 1, ..., p - 1}, the cyclic group of order p.","PeriodicalId":142286,"journal":{"name":"2012 4th Computer Science and Electronic Engineering Conference (CEEC)","volume":"73 5 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-12-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On the control of generic abelian group codes\",\"authors\":\"J. Arpasi, S. Bortolin\",\"doi\":\"10.1109/CEEC.2012.6375372\",\"DOIUrl\":null,\"url\":null,\"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 Z<sup>k</sup><sub>2</sub>, Z<sup>n</sup><sub>2</sub> and Z<sup>m</sup><sub>2</sub>, and adequate next-state and encoder homomorphisms defined over the direct product Z<sup>k</sup><sub>2</sub>⊕Z<sup>m</sup><sub>2</sub>. 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 Z<sub>p</sub> = {0, 1, ..., p - 1}, the cyclic group of order p.\",\"PeriodicalId\":142286,\"journal\":{\"name\":\"2012 4th Computer Science and Electronic Engineering Conference (CEEC)\",\"volume\":\"73 5 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-12-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 4th Computer Science and Electronic Engineering Conference (CEEC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CEEC.2012.6375372\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 4th Computer Science and Electronic Engineering Conference (CEEC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CEEC.2012.6375372","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
群码是众所周知的二进制卷积码的一种推广。因此,群码也被称为广义卷积码。具有速率k/n k2, Zn2和Zm2的经典二进制卷积编码器,并且在Zk2⊕Zm2上定义了足够的下一态和编码器同态。那么二进制卷积码就是由二进制卷积编码器产生的双无穷数列族。由于群的直接积U⊕S可以推广为扩展U⊗S,则群码的编码器是一个FSM M = (U, S, Y, ν, ω),其中U为输入群,S为状态群,Y为输出群。在U⊗s上定义了下一态同态ν和编码器同态ω, FSM产生的群码的元素是双无穷序列y = {yk}kϵZ,其中有yk λ y,则每个y都可以解释为一个动力系统的轨迹,因此群码就是一个动力系统。因此,当一组代码作为一个动力系统是可控的时候,它就是可控的。本文给出了控制一般阿贝尔扩展U⊗S上定义的fsm产生的群码的必要条件,其中Zp ={0,1,…, p - 1}, p阶的环群。
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.