一种基于码谱数值算法的改进算法  

An improved algorithm based on code spectrum numerical algorithm

作　　者：刘亚允[1] 来智勇[1] 方勇[1] LIU Yayun;LAI Zhiyong;FANG Yong(College of Information Engineering,Northwest Agriculture & Forestry University,Yangling 712100,China)

机构地区：[1]西北农林科技大学信息工程学院,陕西杨陵712100

出　　处：《现代电子技术》2016年第18期1-3,8,共4页Modern Electronics Technique

基　　金：国家自然科学基金资助项目:算术码码谱及其应用研究(61271280)

摘　　要：码谱是一种分析分布式算术码的编码性能和解码复杂度的工具,能有效提高编码性能。码谱的计算一般采用数值算法,该方法是一个迭代计算的过程,时间复杂度很高。针对时间复杂度高这个问题,通过去掉多余的函数精简数值算法,提出一种基于码谱数值算法的改进算法,进而降低时间复杂度。从理论上证明改进数值算法的正确性,实验结果表明,改进后的数值算法能有效提高码谱的计算效率,拓宽码谱的实际应用范围。Code spectrum is a tool of analyzing the encoding performance and decoding complexity of distributed arithmeticcoding,which can effectively improve the encoding performance. The numerical algorithm is usually used in code spectrum cal?culation,but it is an iterative calculation process,in which the time complexity is very high. To solve this problem,an im?proved algorithm based on code spectrum numerical algorithm is proposed,which simplifies the numerical algorithm by remov?ing the unnecessary functions. The correctness of the improved numerical algorithm is verified theoretically in the paper. The ex?perimental results show that the improved numerical algorithm can effectively improve the computational efficiency of code spec?trum,and broaden the practical application range of code spectrum.

关 键 词：分布式算术码 码谱 数值算法 迭代计算 

分 类 号：TN911.34[电子电信—通信与信息系统] TN911.2[电子电信—信息与通信工程]