Advertisement

Rectangular Basis of a Linear Code

  • Johannes Maucher
  • Martin Bossert
  • Vladimir Sidorenko
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1746)

Abstract

A rectangular code is a code for which there exists an unique minimal trellis. Such a code can be considered to be an algebraically closed set under the rectangular complement operation. The notions of rectangular closure and basis were already defined. In this paper we represent a method to construct a rectangular basis of a linear code from a given linear basis.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    G. Forney. Coset codes-part ii: Binary lattices and related codes. IEEE Trans. Inform. Theory, 34:1152–1187, 1988.CrossRefMathSciNetGoogle Scholar
  2. 2.
    G. Graetzer. Universal Algebra. D. van Nostrand Company, Inc., London/Toronto/Melbourne, 1968.zbMATHGoogle Scholar
  3. 3.
    F. Kschischang and V. Sorokine. On the trellis structure of block codes. IEEE Trans. Inform. Theory, 41:1924–1937, 1995.zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    J. Maucher. On the theory of rectangular codes. Ph.D Thesis,Department of Information Technology, University of Ulm, 1999.Google Scholar
  5. 5.
    D. Muder. Minimal trellises for block codes. IEEE Trans. Inform. Theory, 34: 1049–1053, 1988.CrossRefMathSciNetGoogle Scholar
  6. 6.
    V. Sidorenko, G. Makarian, and B. Honary. Minimal trellis design for linear codes based on the shannon product. IEEE Trans. Inform. Theory, 42:2048–2053, 1996.zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    V. Sidorenko, J. Maucher, and M. Bossert. Rectangular codes and rectangular algebra. Proc. of 13.th AAECC Symposium, LNCS, Nov. 1999.Google Scholar
  8. 8.
    V. Sidorenko, J. Maucher, and M. Bossert. On the theory of rectangular codes. Proc. of 6.th International Workshop on Algebraic and Combinatorial Coding Theory, Sept. 1998.Google Scholar
  9. 9.
    V. Sidorenko, J. Maucher, M. Bossert, and R. Lucas. Rectangular codes in iterative decoding. Proc. of ITG Fachtagung, Jan. 2000.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Johannes Maucher
    • 1
  • Martin Bossert
    • 1
  • Vladimir Sidorenko
    • 2
  1. 1.Department of Information TechnologyUniversity of UlmUlmGermany
  2. 2.Institute for Information Transmission ProblemsRussian Academy of ScienceMoscowRussia

Personalised recommendations