Advanced Search
Volume 31 Issue 12
Dec.  2010
Turn off MathJax
Article Contents
Wang Qian, Lü Dong-qiang, Ge Bao-shan. Performance Analysis of Arithmetic Code on Parallelized MPS[J]. Journal of Electronics & Information Technology, 2009, 31(12): 2907-2911. doi: 10.3724/SP.J.1146.2008.01599
Citation: Wang Qian, Lü Dong-qiang, Ge Bao-shan. Performance Analysis of Arithmetic Code on Parallelized MPS[J]. Journal of Electronics & Information Technology, 2009, 31(12): 2907-2911. doi: 10.3724/SP.J.1146.2008.01599

Performance Analysis of Arithmetic Code on Parallelized MPS

doi: 10.3724/SP.J.1146.2008.01599
  • Received Date: 2008-12-01
  • Rev Recd Date: 2009-05-11
  • Publish Date: 2009-12-19
  • Arithmetic code on parallelized MPS(Most Probable Symbol) not only avoids complex operation of classical parallelized arithmetic code, but also does not inflect its basic probability estimation rule since utilizing statistic law of multidimensional binary coding. The relation between parallel degree, speedup ratio and coding efficiency is theoretically analyzed based on the theorem of complete probability and statistic average. It is pointed out the algorithm with 2 parallel degree is superior to others on the coding efficiency and speed, the algorithm of 3 parallel degree is equal to the one of 4 parallel degree on the coding efficiency. The result is verified by the experiment.
  • loading
  • Zhang Yi-zhen, Xu Chao, and Wang Wen-tao. Performanceanalysis and architecture design for parallel EBCOT encoderof JPEG2000[J].IEEE Transactions on Circuits and Systemsfor Video Technology.2007, 17(10):1336-1347[2]Li Y J, Elgamel M, and Bayoumi M. A partial parallelalgorithm and architecture for arithmetic encoder inJPEG2000[C]. IEEE International Symposium on Circuitsand Systems, Kobe Japan, 2005, 5: 5198-5201.[3]Pastuszak G. A high-performance architecture ofdouble-mode binary coder for H264.AVC[J].. IEEETransactions on Circuits and Systems for Video Technology.2008, 18(7):949-960[4]Gupta A K, Nooshabadi S, and Taubman D. Realizinglow-cost high-throughput general-purpose block encoder forJPEG2000[J].IEEE Transactions on Circuits and Systemsfor Video Technology.2006, 16(7):843-858[5]Lin J H and Keshab K P. Parallelization of context-basedadaptive binary arithmetic coders[J].IEEE Transactions onSignal Processing.2006, 54(10):3702-3711[6]Andra K. Wavelet and entropy coding accelerator for JPEG2000. [Ph.D. dissertation]. USA: Arizona State University,2001.[7]Pennebaker W B and Mitchell J L. Probability estimation forthe Q-Coder[J].IBM Journal of Research and Development.1988, 32(6):737-752[8]焦润海. 图像压缩中的高效预测编码及其优化实现技术. [博士论文], 北京: 北京航空航天大学计算机学院, 2007.Jiao R H. High efficient prediction coding and itsoptimization in image compression. [Ph.D.dissertation],Beijing: School of Computer Science and Engineering,Beihang University, 2007.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (2792) PDF downloads(685) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return