The First Hardware MSC Algorithm Implementation

Vit Fabera, Tomas Musil, Jakub Rada


The paper describes the first attempt of hardware implementation of Multistream Compression (MSC) algorithm. The algorithm is transformed to series of finite state machines with data path using Register-Transfer methodology. Those state machines are then implemented in VHDL to selected FPGA platform. The algorithm utilizes a special tree data structure, called MSC tree. For storage purpose of the tree a Left Tree Representation is introduced. Due to parallelism, the algorithm uses multiple port access to SDRAM memory.


Multistream compression;FPGA;MSC;Compression;Parallel compression;Left Tree Representation

Full Text:



KOCHANEK J. Zpusob transformace a bezeztratove komprimace dat v elektronicke podobe.

Czech Republic: Patent Application, 2007. Appl. no. 2007-114.

UZEL P. Entropic coders. Prague: UK 2009, Diploma thesis, UK, Faculty of Mathematics

and Physics, Department of Software Engineering.

UNGER L. Improvements of Multistream compression. Prague: UK 2010, Diploma thesis,

UK, Faculty of Mathematics and Physics, Department of Software Engineering.

JELINEK J. Suitable methods of data prepration for mutistream compression. Prague: UK

, Bachelor thesis, UK, Faculty of Mathematics and Physics, Department of Software


KOCHANEK J., LANSKY J., UZEL P., ZEMLICKA M. The New Statistical Compression

Method: Multistream Compression. In: First International Conference on the Applications

of Digital Information and Web Technologies [online], Ostrava: IEEE, 2008 [cit: 07/17/16].

Available on:

CHU, P. P. RTL Hardware Design Using VHDL. Cleveland: John Wiley & Sons, Inc, 2006.

ISBN: 978-0-471-72092-8.

IEEE Standard VHDL Language Reference Manual," in IEEE Std 1076-2008 (Revision of

IEEE Std 1076-2002), pp. c1{626, [online][cit: 07/15/16]. Available on: http://ieeexplore.{&}arnumber=4772740.

ROHINI S. Representation of binary tree in memory, 2013 [online]

[cit: 06/27/16]. Available on:



VZORU. Dokumentogracke in-

formacn systemy { Komprese. [Online] [cit: 07/17/16]. Available on:

FPGA CENTRAL. FPGA Device Selection [Presentation]. Published on: 2009 [online] [cit:

/15/16]. Available on:

XILINX. [online]. Spartan-6 Family Overview. 2011 [cit: 07/19/16]. Available on: http:


JANESOVA V., DOUDA V.: Predictive Model and Methodology for Optical Telecommuni-

cations Infrastructure. Neural Network World, 26(4), pp. 351--362, 2016, doi: 10.14311/NNW.




  • There are currently no refbacks.

Should you encounter an error (non-functional link, missing or misleading information, application crash), please let us know at
Please, do not use the above address for non-OJS-related queries (manuscript status, etc.).
For your convenience we maintain a list of frequently asked questions here. General queries to items not covered by this FAQ shall be directed to the journal editoral office at