Title :
Bases of rectangular codes
Author :
Sidorenko, Vladimir ; Maucher, Johannes ; Bossert, Martin
Author_Institution :
Inst. for Inf. Transmission Problems, Acad. of Sci., Russia
Abstract :
We investigate general properties of rectangular codes. The class of rectangular codes includes all linear, group, and many nongroup codes. We define a basis of a rectangular code. This basis gives a universal description of a rectangular code. The rectangular algebra is defined. We show that all bases of a length-2 rectangular code have the same cardinality. Bounds on cardinality of a basis of a rectangular code are given. We present a simple procedure to get rectangular basis of a linear code from its generator matrix
Keywords :
algebraic codes; block codes; group codes; linear codes; cardinality bounds; generator matrix; group codes; length-2 code; linear codes; nongroup codes; rectangular algebra; rectangular basis; rectangular codes; Algebra; Block codes; Decoding; Linear code; Upper bound; Viterbi algorithm;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866320
