Fast Configurable Polynomial Division for Error Control Coding Applications

  • Authors:
  • Bernard Lepley

  • Affiliations:
  • -

  • Venue:
  • IOLTW '01 Proceedings of the Seventh International On-Line Testing Workshop
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Abstract: The motivation for this paper is the need for high levels of reability in modern telecommunication systems requiring very high data transmission rates. The search for technologicaly independent solutions, easy to implement on low cost and popular devices such as FPGA is an important issue. In this paper, we present a method to improve effectively the speed performance of the polynomial division performed in most error detecting and error correcting circuits. It is based on a pipeline structure for the polynomial division. Furthermore, the proposed solution is fully configurable, both from the static and the dynamic points of view. At synthesis stage, the parallelism level (size of the pipeline structure) and the maximal size of the polynomial divisor must both be chosen. Afterwards, the actual divisor can be chosen and changed while the circuit is running. The architecture proved to be very effective, as data rates up to 2.5 Gbits/s have been reached.