- 期刊
THE FIRST HARDWARE MSC ALGORITHM IMPLEMENTATION
摘要
This paper describes the first attempt of hardware implementation of Multistream Compression (MSC) algorithm. The algorithm is transformed to series of Finite State Machines with Datapath 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 MSC tree a Left Tree Representation is introduced. Due to parallelism, the algorithm uses multiple port access to SDRAM memory.
延伸閱讀
- CHEN, P. Y., LAI, Y. C., & LAI, P. H. (2017). Hardware Implementation of Local Mean Decomposition. Journal of Information Science and Engineering, 33(1), 51-62. https://doi.org/10.6688/JISE.2017.33.1.4
- Jui, P. C. (2015). Efficient Algorithms for Constant Multiplications and Their Hardware Implementation [doctoral dissertation, National Central University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0031-0412201512043075
- Wu, H. C. (2005). Design and Implementation of Hardware Objects Based on Asynchronous System Technology [master's thesis, Tatung University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0081-0607200917232493
- Jerbi, K., Raulet, M., Deforges, O., & Abid, M. (2012). Automatic Generation of Optimized and Synthesizable Hardware Implementation from High-Level Dataflow Programs. VLSI Design, 2012(), 93-106. https://doi.org/10.1155/2012/298396
- Ashrafi, A., Strollo, A. G. M., & Gustafsson, O. (2013). Hardware Implementation of Digital Signal Processing Algorithms. Journal of Electrical and Computer Engineering, 2013(), 487-488. https://doi.org/10.1155/2013/782575