%0 Journal Article
%T Performance Analysis of Arithmetic Code on Parallelized MPS<br>并行MPS算术编码的性能分析
%A Wang Qian
%A Lv Dong-qiang
%A Ge Bao-shan
%A <br>王前
%A 吕东强
%A 葛宝珊
%J 电子与信息学报
%D 2009
%I 
%X 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.
%K Arithmetic code
%K Parallelization
%K MPS(Most Probable Symbol)
%K State transition<br>算术编码
%K 并行
%K 大概率符号
%K 状态转移
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=28A4A7CB771D1920DCE243FC3FC351A3&yid=DE12191FBD62783C&vid=4AD960B5AD2D111A&iid=59906B3B2830C2C5&sid=8B7EC6C4FFE89175&eid=52DD94C3323CD74D&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=9