Skip to main content
SpringerLink
Log in

High-Speed Reconfigurable Parallel System to Design Good Error Correcting Codes in Communications

  • Short Paper
  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

Abstract

This paper presents a circuit that aids to accelerate the design of good error correcting codes in communications, where this design is a large optimization problem. The binary linear block codes detects and/or corrects the errors occurred during the data transmission. The problem to find a code that corrects a maximum number of errors is an optimization problem usually tackled by means of evolutionary algorithms and massive parallel computations. The circuit has been implemented on FPGA devices due to the easiness of the reconfigurable hardware to support real parallelism. The obtained results show that parallelizing the arithmetic operations involved in the fitness function improves the performance of a custom hardware solution in contrast to a software solution running on CPUs.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3

References

  1. Hamming, R. (1950). Error detecting and error correcting codes. The Bell System Technical Journal, 29, 147–160.

    MathSciNet  Google Scholar 

  2. Chen, H., Flann, N. S., & Watson, D. W. (1998). Parallel genetic simulated annealing: a massively parallel SIMD algorithm. IEEE Trans. on Parallel and Distributed Systems, 9(2), 126–136.

    Article  Google Scholar 

  3. Dontas, K., & Jong, K. D. (1990). Discovery of maximal distance codes using genetic algorithms. In Book discovery of maximal distance codes using genetic algorithms (IEEE Computer Society), pp. 905–811.

  4. Alba, E., & Chicano, J. F. (2004). Solving the error correcting code problem with parallel hybrid heuristics. In Book solving the error correcting code problem with parallel hybrid heuristics, (ACM), pp. 985–989.

  5. Michalewicz, Z., & Fogel, D. B. (2004). How to solve it: Modern heuristics. Springer.

  6. Gokhale, M., & Graham, P. (2005). Reconfigurable computing: Accelerating computation with field-programmable gate arrays. Springer.

  7. Benaissa, M., & Zhu, Y. (2007). Reconfigurable hardware architectures for sequential and hybrid decoding. IEEE Transactions on Circuits and Systems I, 54(3), 555–565.

    Article  Google Scholar 

  8. Emam, H. et al. (2003) Introducing an FPGA based—genetic algorithms in the applications of blind signals separation. In The 3rd IEEE International Workshop on System-on-Chip for Real-Time Applications (IWSOC'03), pp. 123–127.

  9. Glette, K., & Torresen, J. (2005). A flexible on-chip evolution system implemented on a Xilinx Virtex-II Pro device. In J. Moreno, J. Madrenas, & J. Cosp (Eds.), Evolvable Systems: From Biology to Hardware (pp. 66–75). Berlin: Springer.

    Chapter  Google Scholar 

  10. Underwood, K. D., & Hemmert, K. S. (2004) Closing the gap: CPU and FPGA trends in sustainable floating-point BLAS performance. 12th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM’04), pp. 219–228.

  11. Patterson, D. A., & Hennessy, J. L. (2009). Computer organization and design—the hardware/software interface, 4 edn. Morgan Kaufmann.

Download references

Author information

Authors and Affiliations

  1. Department of Technologies of Computers and Communications, University of Extremadura, Escuela Politecnica, 10003, Caceres, Spain

    Juan A. Gómez-Pulido, Miguel A. Vega-Rodríguez & Juan M. Sánchez-Pérez

Authors
  1. Juan A. Gómez-Pulido
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Miguel A. Vega-Rodríguez
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Juan M. Sánchez-Pérez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Juan A. Gómez-Pulido.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gómez-Pulido, J.A., Vega-Rodríguez, M.A. & Sánchez-Pérez, J.M. High-Speed Reconfigurable Parallel System to Design Good Error Correcting Codes in Communications. J Sign Process Syst 66, 147–152 (2012). https://doi.org/10.1007/s11265-011-0626-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-011-0626-6

Keywords

Search

Navigation