Rectangular Codes and Rectangular Algebra
- 644 Downloads
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.
In this paper the rectangular algebra is defined.We show that all bases of a t-rectangular code have the same cardinality. Bounds on the cardinality of a basis of a rectangular code are given.
Unable to display preview. Download preview PDF.
- 4.Y. Shany and Y. Be’ery, “On the trellis complexity of the Preparata and Goethals codes,” to appear in IEEE Trans. Inform. Theory.Google Scholar
- 6.R. Lucas, M. Bossert, M. Breitbach, “Iterative soft-decision decoding of linear binary block codes,” in proceedings of IEEE International Symposium on Information Theory and its Applications, pp.811–814, Victoria, Canada, 1996.Google Scholar
- 8.V. Sidorenko, J. Maucher, and M. Bossert, “On the Theory of Rectangular Codes,” in Proc. of 6th Intern. Workshop on Algebraic and Combinatorial Coding theory, Pskov, Russia, pp.207–210, Sept. 1998.Google Scholar
- 10.Yu. Sidorenko, “How many words can be generated by a rectangular basis”, preprint (in Russian).Google Scholar