DocumentCode :
785992
Title :
Hardware architecture for AVS entropy encoder
Author :
Xu, Long ; Deng, Lei ; Ji, Xiangyang ; Peng, Xiaoming ; Gao, Wen
Author_Institution :
Inst. of Comput. Technol., Chinese Acad. of Sci., Beijing
Volume :
54
Issue :
2
fYear :
2008
fDate :
5/1/2008 12:00:00 AM
Firstpage :
769
Lastpage :
777
Abstract :
In A VS-P2 video compression standard, similar to MPEG-2, entropy coding firstly assembles two dimensional coefficients of each block into a sequence of (Run, Level) combinations serially. As we know, such the serial run-length method is usually undesirable for hardware accelerator and thus, this paper proposes an efficient parallel algorithm to Run-Length Coding, which can determine the (Run, Level) combinations for one row of coefficients from a block in one clock cycle. In addition, Level-based multiple VLC tables switch mechanism (Context-based VLC) is further introduced in AVS-P2 entropy coding module to identify the big variation of probability distribution of (Run, Level) combinations. As a result, table selection for coding the current Level necessarily depends on the previously coded coefficients. Thus, we propose a parallel Looking-Up Table method, which can select the tables for one row of coefficients from a block in one clock cycle. On the other hand, at RDO stage, the calculation of rate term only needs to get the number of bits for each coded signal without the knowledge of its concrete value. Consequently, in hardware design, the Looking-Up Table in pre-coding can be mapped into a series of logic operations and thus much hardware memory can be saved. At the actual entropy coding, we only need to replace the logic operation of pre-coding with the actual 2D-VLC tables. Using our proposed hardware accelerator of AVS entropy coder, the results of simulation and synthesis demonstrate that the computing complexity and memory requirements are both reduced .
Keywords :
data compression; entropy codes; precoding; runlength codes; statistical distributions; table lookup; video coding; AVS entropy encoder; AVS-P2 video compression standard; Level-based multiple VLC tables switch mechanism; entropy coding; hardware accelerator; looking-up table method; pre-coding; probability distribution; run-length coding; serial run-length method; Assembly; Clocks; Concrete; Entropy coding; Hardware; Parallel algorithms; Probability distribution; Switches; Transform coding; Video compression;
fLanguage :
English
Journal_Title :
Consumer Electronics, IEEE Transactions on
Publisher :
ieee
ISSN :
0098-3063
Type :
jour
DOI :
10.1109/TCE.2008.4560159
Filename :
4560159
Link To Document :
بازگشت