自适应维分编码维数估计与降维算法  

Dimensions estimating and the dimension-reducing algorithms for the adaptive multi-dimension division code

作　　者：李致金[1] 周杰[1] 乔杰[1] 吴文娟[2] 

机构地区：[1]南京信息工程大学电子与信息工程学院,江苏南京210044 [2]南京林业大学理学院,江苏南京210017

出　　处：《西安电子科技大学学报》2014年第6期148-154,共7页Journal of Xidian University

基　　金：江苏省行业专项基金资助项目(20110230);江苏高校优势学科建设工程资助项目;江苏省气象探测与信息处理重点实验室资助项目;江苏省气象传感网技术工程中心资助项目

摘　　要：在自适应维分编码原理的基础上,证明了维分编码维重Q=4是最优的.标签越多,维分编码的维数就越多.为此文中给出了标签数量估计和维数估计方法,同时还给出了自适应维分编码降维后标签的降维编码算法以及自适应维分编码的解码算法,为自适应维分编码原理的完善做了正确和必要的研究,因此,完善的自适应维分编码算法无论标签数目较多和标签数目较少时,都能大大提高阅读器搜索标签的效率.When the dimension-weight（Q） equals the 4,Multi-Dimension Division Code algorithm is optimal.In this paper,we give the proof according to the principle of the Adaptive Multi-Dimension Division Code.The more the tags,the more the dimensions of the Multi-Dimension Division Code,and so we give the methods for tags estimation and dimensions estimation.Moreover,the algorithm for tags encoding after dimension-reduction is given,and the algorithm for tags decoding is given too.The Adaptive Multi-Dimension Division Code algorithm can significantly improve the efficiency of searching for tags whether in many collisions or few collisions.

关 键 词：自适应维分编码 维数估计 降维算法 解码算法 

分 类 号：TN92[电子电信—通信与信息系统]