DocumentCode
321159
Title
Construction of minimal syndrome formers for group codes
Author
Fagnani, Fabio ; Zampieri, Sandro
Author_Institution
Scuola Normale Superiore, Pisa, Italy
Volume
3
fYear
1997
fDate
10-12 Dec 1997
Firstpage
2017
Abstract
System theoretic concepts have played in the past an important role in the development and in the analysis of error correcting codes. Indeed the concepts of encoder, syndrome former and of trellis for a code are strictly related with the notions of image representation, kernel representation and state space representation of a behavior, respectively. In previous years, the need of a joint optimization of the modulation and coding procedures produced the development of coding techniques (trellis coded modulation schemes) that can be often well modeled by resorting to the concept of group code, that is a code defined over a group alphabet. For this class of codes the existence of a canonical minimal trellis and of a canonical minimal encoder has been proved in Forney and Trott (1993). In this paper we complete the analysis provided in the above article showing that also a canonical minimal syndrome former exists and that it can always be constructed starting from the observability granules of the group code. These sets dualize the so called controllability granules which play an essential role in the construction of the canonical encoder proposed in the above article
Keywords
encoding; error correction codes; trellis coded modulation; canonical minimal encoder; canonical minimal trellis; coding procedures; controllability granules; error correcting codes; group alphabet; group codes; minimal syndrome formers; modulation; observability granules; Controllability; Decoding; Error correction codes; Error probability; Hamming distance; Kernel; Modulation coding; Noise robustness; Observability; State-space methods;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 1997., Proceedings of the 36th IEEE Conference on
Conference_Location
San Diego, CA
ISSN
0191-2216
Print_ISBN
0-7803-4187-2
Type
conf
DOI
10.1109/CDC.1997.657061
Filename
657061
Link To Document