Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Field Programmable Logic and Applications

FPL 1996: Field-Programmable Logic Smart Applications, New Paradigms and Compilers pp 425–430Cite as

Computing weight distributions of binary linear block codes on a CCM

  • Miscellaneous
  • Conference paper
  • First Online:

  • 164 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1142))

Abstract

This paper presents an implementation for computing weight distributions of binary linear block codes on an FPGA-based Custom Computing Machine (CCM). It consists of a heavily pipelined circuit customized for every code investigated. A hardware solution is very attractive for this time-consuming problem: It is about seven times faster than the best software solution we know and computes a new weight every 150 ns. For larger codes the saved time is in the range of days. The key concepts and some peculiarities of this implementation are presented along with performance data. Additionally, we discuss chances of and obstacles to automatically deriving this solution from a high-level program (rather than from an HDL description).

This work has been supported by the Deutsche Forschungsgemeinschaft, Graduiertenkolleg “Beherrschbarkeit komplexer Systeme” (GRK 209/2-96).

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. A. Guccione and M. J. Gonzalez. A data-parallel programming model for reconfigurable architectures. In D. A. Buell and K. L. Pocek, editors, Proceedings of IEEE Workshop on FPGAs for Custom Computing Machines, pages 79–87, Napa, CA, April 1993.

    Google Scholar 

  2. S. Guccione. Programming Fine-Grained Reconfigurable Architectures. PhD thesis, University of Texas at Austin, May 1995.

    Google Scholar 

  3. H. Kalouti, D. E. Lazic, and T. Beth. On the Relation between Distance Distributions of Binary Block Codes and the Binomial Distribution. Annales des Télécommunications, 50(9–10):762–778, 1995.

    Google Scholar 

  4. H. Kalouti and A. Mathias. On Computing Weight Distributions of Binary Linear Blockcodes. Preprint, 1996.

    Google Scholar 

  5. M. Thornburg, S. Casselman, and J. Schewel. Engineers' Virtual Computer Users Guide — EVC1s. Virtual Computer Corporation, 1994.

    Google Scholar 

  6. M. Weinhardt. Portable pipeline synthesis for FCCMs. This volume, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fakultät für Informatik, Universität Karlsruhe, D-76128, Karlsruhe, Germany

    Markus Weinhardt

Authors
  1. Markus Weinhardt
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Reiner W. Hartenstein Manfred Glesner

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Weinhardt, M. (1996). Computing weight distributions of binary linear block codes on a CCM. In: Hartenstein, R.W., Glesner, M. (eds) Field-Programmable Logic Smart Applications, New Paradigms and Compilers. FPL 1996. Lecture Notes in Computer Science, vol 1142. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61730-2_50

Download citation

  • DOI: https://doi.org/10.1007/3-540-61730-2_50

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61730-3

  • Online ISBN: 978-3-540-70670-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation