基于多级查找表的VLD设计及其状态机的优化
THE OPTIMIZATION FOR VLD AND ITS STATE-MACHINE BASED ON MULTI-LEVEL LUT
-
摘要: 采用多级查找表的VLD方法具有快速、节省存储器空间等特点,因而在各种数字视频和图像解码器中得到了广泛的应用,本文详细地讨论了多级查找表及其状态机的设计和优化,并推导出了求LUT表项数和FSM状态数的具体公式,文中以MPEG1为数值样例,证明了该算法的正确性。利用本文的结果,可以在硬件设计时充分地节约表项资源。Abstract: The multi-level LUT method for VLD is a fast, memory efficient method and is widely implemented in digital video and image decoders. This paper discusses the design and optimization for multi-level LUT and its state-machine in details, provides a formula for calculating the items of LUT and FSM states, and then proves the algorithm with an experiment of MPEG1. According to the result of this paper, the items in LUT can be fully saved in hardware design.
-
R.Hashemian,High speed search and memory efficient Huffman coding,IEEE Inter.Symup.Circuit Syst.,Chicago,May 3-6,1993,287-290.[2]R.Hashemian,Design and hardware implementation of a memory efficient Huffman decoding,IEEE Trans.on Consumer Elec.,1994,40(3),345-352.[3]S.B.Choi,M.B.Lee,High speed pattern matching for a fast Huffman decoder.IEEE Trans.onConsumer Elec.,1995,41(1),97-103.[4]ISO/IEC JTCI/SC29/WG11/ISO CD 11172-2,November,1991. -
计量
- 文章访问数: 2198
- HTML全文浏览量: 123
- PDF下载量: 354
- 被引次数: 0
下载:
