Advertisement

On Codes From Residue Class Ring Generated Finite Ferrero Pairs

Chapter
  • 149 Downloads
Part of the Mathematics and Its Applications book series (MAIA, volume 336)

Abstract

In the sequel we consider error-correcting codes constructed from the incidence matrix of a BIB-design, which is generated by a finite Ferrero pair based on a residue class ring. Codes from BIB-designs are already known for often having good properties concerning error-correction. Unfortunately many of the considered codes seem to have a lower quality at the first glance. But via the simple trick of omitting a few of the codewords it is possible to highly improve the quality of these codes. This method also simplifies the calculation of the error-correcting properties and does not affect very much the size of the codes. Also other calculations, like encoding and decoding, do not become harder. After an overview of the general method of constructing codes from finite Ferrero pairs we characterize the case of residue class ring generated ones and then we draw our attention on what the resulting codes look like.

Keywords

Incidence Matrix Frobenius Group Invariant Subgroup Finite Ring Block Intersection 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Th. Beth, D. Jungnickel and H. Lenz, Design Theory (Bibl. Inst., Mannheim, 1985).zbMATHGoogle Scholar
  2. 2.
    J. R. Clay, Near-Rings: Geneses and Applications (Oxford Univ. Press, 1992).Google Scholar
  3. 3.
    R. A. Eggetsberger, Some Topics in Frobenius Groups, BIB-Designs and Coding Theory (Contributions to General Algebra 8, Hölder-Pichler-Tempsky/Teubner, Wien/Stuttgart, 1992), P. 45–56.Google Scholar
  4. 4.
    P. Fuchs, G. Hofer and G. Pilz, Codes from Planar Near-Rings (IEEE Trans, on Information Theory 36, 1990) P. 647–651.MathSciNetzbMATHCrossRefGoogle Scholar
  5. 5.
    H. Griffin, Elementary Theory of Numbers (McGraw-Hill Book Company, Inc. New York, Toronto, London, 1954).zbMATHGoogle Scholar
  6. 6.
    W.-F. Ke and H. Kiechle, Characterization of Some Finite Ferrero Pairs (to appear).Google Scholar
  7. 7.
    F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes I, II (North-Holland, Amsterdam, 1977).zbMATHGoogle Scholar
  8. 8.
    G. Pilz, Near-Rings, 2nd edition (North-Holland, Amsterdam, 1983).zbMATHGoogle Scholar
  9. 9.
    G. Pilz, Codes, Block Designs, Frobenius Groups and Near-Rings (Combinatorics 90, Elsevier Science Publishers B.V. 1992) P. 471–476.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1995

Authors and Affiliations

  1. 1.Inst. f. MathematikJoh. Kepler Univ. LinzLinzAustria

Personalised recommendations