基于多級查找表的VLD設(shè)計及其狀態(tài)機的優(yōu)化
THE OPTIMIZATION FOR VLD AND ITS STATE-MACHINE BASED ON MULTI-LEVEL LUT
-
摘要: 采用多級查找表的VLD方法具有快速、節(jié)省存儲器空間等特點,因而在各種數(shù)字視頻和圖像解碼器中得到了廣泛的應(yīng)用,本文詳細地討論了多級查找表及其狀態(tài)機的設(shè)計和優(yōu)化,并推導(dǎo)出了求LUT表項數(shù)和FSM狀態(tài)數(shù)的具體公式,文中以MPEG1為數(shù)值樣例,證明了該算法的正確性。利用本文的結(jié)果,可以在硬件設(shè)計時充分地節(jié)約表項資源。
-
關(guān)鍵詞:
- 變長解碼; 有限狀態(tài)機; MPEG1; 數(shù)字視頻
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. -
計量
- 文章訪問數(shù): 2228
- HTML全文瀏覽量: 129
- PDF下載量: 357
- 被引次數(shù): 0
下載:
