• 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