DocumentCode
2384395
Title
Bases of rectangular codes
Author
Sidorenko, Vladimir ; Maucher, Johannes ; Bossert, Martin
Author_Institution
Inst. for Inf. Transmission Problems, Acad. of Sci., Russia
fYear
2000
fDate
2000
Firstpage
30
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location
Sorrento
Print_ISBN
0-7803-5857-0
Type
conf
DOI
10.1109/ISIT.2000.866320
Filename
866320
Link To Document