Skip to main content

New Good Codes via CQuest — A System for the Silicon Search of Linear Codes

  • Conference paper
Book cover Algebraic Combinatorics and Applications

Abstract

We describe a software tool called CQUest which has been designed for the generation and manipulation of code tables. CQUest handles one code table for each alphabet. It supports two kinds of operations for the manipulation of code tables: code modifications and code combinations. CQUest provides an interpreter for interactive use. Some new good quaternary codes obtained by CQUest are described.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Berlekamp E., McEliece R., van Tilborg, H.: On the inherent intractability of certain coding problems. IEEE Trans. Inform. Theory, IT-24 (1978) 384–386.

    Google Scholar 

  2. Betten A., Kerber A., Fripertinger H., Wassermann A., Zimmermann, K.-H.: Codierungstheorie — Konstruktion und Anwendung linearer Codes. Springer, Berlin (1998)

    Google Scholar 

  3. Brouwer, A.: http:// www.win.tue.nl/math/dw/personalpages/aeb/voorlincod.html

    Google Scholar 

  4. Dipper R., James G.: Representations of Hecke algebras of general linear groups. J. Algebra (1986) 20–52.

    Google Scholar 

  5. Dipper R., James G., Murphy E.: Hecke algebras of type Bn at roots of unity. Preprint (1985)Thomas Rehfinger, N. Suresh Babu, and Karl-Heinz Zimmermann.

    Google Scholar 

  6. A. Geist et al.: PVM: Parallel Virtual Machine. A Users Guide and Tutorial for Networked Parallel Computing. MIT Press, 1994; http://www.netlib.org/pvm3/book/pvm-book.html

  7. Greenough P.P., Hill FL: Optimal linear codes over GF(4). Discrete Math. 125 (1994) 187–199.

    Google Scholar 

  8. Groneick, B., Grosse, S.: Konstruktion binärer Codes. Diploma Thesis, Univ. Münster (1991).

    Google Scholar 

  9. Heigert H.J., Stinaff, R.D.: Minimum-distance bounds for binary linear codes. IEEE Trans. Inform. Theory, IT-19 (1973) 344–356.

    Google Scholar 

  10. James G., Kerber, A.: The Representation Theory of the Symmetric Group. Addison Wesley Pub., Reading, MA (1981).

    Google Scholar 

  11. Mac Williams J., Sloane, N: The Theory of Error Correcting Codes. North- Holland, Amsterdam (1988).

    Google Scholar 

  12. Rehfinger, T.: Verteilte Suche nach guten linearen Codes. Diploma Thesis, TU Hamburg-Harburg (to appear).

    Google Scholar 

  13. Schönert M. et. al.: GAP - Groups, Algorithms, and Programming. Lehrstuhl D für Mathematik, RWTH Aachen, 5th Ed. (1995).

    Google Scholar 

  14. Suresh Babu, N., Zimmermann, K.-H.: Testing the equivalence of linear codes over finite local commutative rings, submitted (1999).

    Google Scholar 

  15. Verhoeff, T.: An updated table of minimum-distance bounds for binary linear codes. IEEE Trans. Inform. Theory, IT-33 (1987) 665–680.

    Google Scholar 

  16. Wirtz, M.: Konstruktion und Tabellen linearer Codes. Ph.D. Thesis, Univ. Münster (1991).

    Google Scholar 

  17. Zimmermann, K.-H.: Beiträge zur algebraischen Codierungstheorie mittels modularer Darstellungstheorie. Bayreuther Math. Schriften, Bayreuth 48 (1994).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rehfinger, T., Babu, N.S., Zimmermann, KH. (2001). New Good Codes via CQuest — A System for the Silicon Search of Linear Codes. In: Betten, A., Kohnert, A., Laue, R., Wassermann, A. (eds) Algebraic Combinatorics and Applications. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-59448-9_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-59448-9_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41110-9

  • Online ISBN: 978-3-642-59448-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics