一种快速的在线svm多用户检测算法 a fast online svm algorithm for multi-user detection.pdfVIP

第28卷第8期 电子与信息学报 、，01．28No．8 2006年8月 JoumalofElectronicsInformation 1bchnology Aug．2006 一种快速的在线SVM多用户检测算法 王子磊 奚宏生 赵字 盛延敏 (中国科学技术大学信息科学技术学院自动化系合肥230027) 摘要基于传统支持向量机的多用户检测算法运算量大、耗时久，无法满足实时性要求。该文提出了一种快速 的在线支持向量机多用户检测算法。该算法利用KKT条件判别实时增加的训练序列并构造当前训练样本集，从而 能够有效地减少训练样本大小，加快训练速度。仿真实验表明，该算法在不影响分类效果的情况下大大加快了训 练速度，且用于分类的支持向量较少，同时性能与传统支持向量机算法相当且明显优于MMsE(RLs)多用户检测器。 关键词CDMA，在线支持向量机，多用户检测，快速算法