<abstract xmlns="http://www.w3.org/1999/xhtml"><p>Arithmetic coding is a lossless compression algorithm with variable-length source coding. It is more flexible and efficient than the well-known Huffman coding. In this paper we present a non-adaptive FPGA implementation of a multi-alphabet arithmetic coding with separated statistical model of the data source. The alphabet of the data source is a 256-symbol ASCII character set and does not include the special end-of-file symbol. No context switching is used in the proposed design which gives maximal throughput without pipelining. We have synthesized the design for Xilinx FPGA devices and used their built-in hardware resources.</p></abstract>

Arithmetic coding is a lossless compression algorithm with variable-length source coding. It is more flexible and efficient than the well-known Huffman coding. In this paper we present a non-adaptive FPGA implementation of a multi-alphabet arithmetic coding with separated statistical model of the data source. The alphabet of the data source is a 256-symbol ASCII character set and does not include the special end-of-file symbol. No context switching is used in the proposed design which gives maximal throughput without pipelining. We have synthesized the design for Xilinx FPGA devices and used their built-in hardware resources.

A Multi–Alphabet Arithmetic Coding Hardware Implementation for Small FPGA Devices

Joˇzef Stefan Institute Jamova cesta 39, 1000 Ljubljana, Slovenia

Journal of Electrical Engineering

Arithmetic coding is a lossless compression algorithm with variable-length source coding. It is more flexible and efficient than the well-known Huffman coding....

A Multi–Alphabet Arithmetic Coding Hardware Implementation for Small FPGA Devices

Publié en ligne: 09 mars 2013

Pages: 44 - 49

DOI: https://doi.org/10.2478/jee-2013-0006

Mots clés
arithmetic coding, compression algorithm

This content is open access.

A Multi–Alphabet Arithmetic Coding Hardware Implementation for Small FPGA Devices

Publié en ligne: 09 mars 2013

Pages: 44 - 49

DOI: https://doi.org/10.2478/jee-2013-0006

Mots clésarithmetic coding, compression algorithm

This content is open access.

Mots clés
arithmetic coding, compression algorithm