A Mapping Methodology for Code Trees onto LUT-Based FPGAs

  • Authors:
  • Holger Kropp;Carsten Reuter

  • Affiliations:
  • -;-

  • Venue:
  • FPL '00 Proceedings of the The Roadmap to Reconfigurable Computing, 10th International Workshop on Field-Programmable Logic and Applications
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

One important algorithm for data compression is the variable length coding that often utilizes large code tables.Despite the progress modern FPGAs made, concerning the available logic resources, an efficient mapping of those tables is still a challenging task. In this paper, we describe an efficient mapping methodology for code trees onto LUT-based FPGAs. Due to an adaptation to the LUT's number of inputs, for large code tables a reduction of up to 40% of logic blocks is achievable compared with a conventional gate-based implementation.