%0 Journal Article
%T Further Improvement on Dynamic Programming for Optimal Bit Allocation
%A Chen YiSong
%A Wang GuoPing
%A Dong ShiHai
%A <br>陈毅松
%A 汪国平
%A 董士海
%J 计算机科学技术学报
%D 2003
%I 
%X Dynamic programming algorithms based on Lagrange multiplier method is often used for obtaining an optimal bit allocation strategy to minimize the total distortion given a constrained rate budget in both source and channel coding applications. Due to possible large quantizer set and improper initialization, the algorithm often suffers from heavy computational complexity. There have been many solutions in recent years to the above question. In this paper, a simple but efficient algorithm is presented to further speed up the convergence of the algorithm. This algorithm can be easily realized and get the final solution much faster. The experimental result shows that our new algorithm can figure out the optimal solution with a speed 5-7 times faster than the original algorithm.
%K bit allocation
%K Lagrange multiplier method
%K dynamic programming<br>动力编程算法
%K 优化
%K Bit配置
%K 语言倍增器
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=CDA60D152FA0CC8765E74A205450E45D&yid=D43C4A19B2EE3C0A&vid=13553B2D12F347E8&iid=CA4FD0336C81A37A&sid=2B25C5E62F83A049&eid=2B25C5E62F83A049&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=0&reference_num=16