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