On the uncontrollability of nonabelian group codes with uncoded group \(\mathbb Z_p\) (Q410541): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 5 users not shown) | |||
Property / review text | |||
Summary: Error-correcting encoding is a mathematical manipulation of the information against transmission errors over noisy communications channels. One class of error-correcting codes is the so-called group codes. Presently, there are many good binary group codes which are abelian. A group code is a family of bi-infinite sequences produced by a finite state machine (FSM) homomorphic encoder defined on the extension of two finite groups. As a set of sequences, a group code is a dynamical system and it is known that well-behaved dynamical systems must be necessarily controllable. Thus, a good group code must be controllable. In this paper, we work with group codes defined over nonabelian groups. This necessity on the encoder is because it has been shown that the capacity of an additive white Gaussian noise (AWGN) channel using abelian group codes is upper bounded by the capacity of the same channel using phase shift keying (PSK) modulation eventually with different energies per symbol. We will show that when the trellis section group is nonabelian and the input group of the encoder is a cyclic group with, \(p\) elements, \(p\) prime, then the group code produced by the encoder is noncontrollable. | |||
Property / review text: Summary: Error-correcting encoding is a mathematical manipulation of the information against transmission errors over noisy communications channels. One class of error-correcting codes is the so-called group codes. Presently, there are many good binary group codes which are abelian. A group code is a family of bi-infinite sequences produced by a finite state machine (FSM) homomorphic encoder defined on the extension of two finite groups. As a set of sequences, a group code is a dynamical system and it is known that well-behaved dynamical systems must be necessarily controllable. Thus, a good group code must be controllable. In this paper, we work with group codes defined over nonabelian groups. This necessity on the encoder is because it has been shown that the capacity of an additive white Gaussian noise (AWGN) channel using abelian group codes is upper bounded by the capacity of the same channel using phase shift keying (PSK) modulation eventually with different energies per symbol. We will show that when the trellis section group is nonabelian and the input group of the encoder is a cyclic group with, \(p\) elements, \(p\) prime, then the group code produced by the encoder is noncontrollable. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 94B05 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6021160 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q58693445 / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1155/2011/783516 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1980216276 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Error Correction Coding / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Safety criteria for aperiodically forced systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Mathematical Theory of Communication / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Channel coding with multilevel/phase signals / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Convolutional codes over groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Signal sets matched to groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The dynamics of group codes: state spaces, trellis diagrams, and canonical encoders / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4369656 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4317890 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3253828 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4692795 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An Introduction to Symbolic Dynamics and Coding / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Minimal syndrome formers for group codes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5315023 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On <i>k</i>-Conjugacy in a Group / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 01:44, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the uncontrollability of nonabelian group codes with uncoded group \(\mathbb Z_p\) |
scientific article |
Statements
On the uncontrollability of nonabelian group codes with uncoded group \(\mathbb Z_p\) (English)
0 references
3 April 2012
0 references
Summary: Error-correcting encoding is a mathematical manipulation of the information against transmission errors over noisy communications channels. One class of error-correcting codes is the so-called group codes. Presently, there are many good binary group codes which are abelian. A group code is a family of bi-infinite sequences produced by a finite state machine (FSM) homomorphic encoder defined on the extension of two finite groups. As a set of sequences, a group code is a dynamical system and it is known that well-behaved dynamical systems must be necessarily controllable. Thus, a good group code must be controllable. In this paper, we work with group codes defined over nonabelian groups. This necessity on the encoder is because it has been shown that the capacity of an additive white Gaussian noise (AWGN) channel using abelian group codes is upper bounded by the capacity of the same channel using phase shift keying (PSK) modulation eventually with different energies per symbol. We will show that when the trellis section group is nonabelian and the input group of the encoder is a cyclic group with, \(p\) elements, \(p\) prime, then the group code produced by the encoder is noncontrollable.
0 references