Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (31): 100-101.

• 产品、研发、测试 • Previous Articles     Next Articles

0-1 sequence generator based on SVM

LI Shuang1,XU Mao-zhi2   

  1. 1.Department of Mathematics and Physics,Beijing Technology and Business University,Beijing 100037,China
    2.School of Mathematical Sciences,Peking University,Beijing 100871,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-11-01 Published:2007-11-01
  • Contact: LI Shuang

基于SVM的0-1序列生成器

李 双1,徐茂智2   

  1. 1.北京工商大学 数理系,北京 100037
    2.北京大学 数学科学院,北京 100871
  • 通讯作者: 李 双

Abstract: This paper presents a method of bit sequence generator based on Support Vector Machine.This method uses SVM to classify the random sequence got from chaotic system especially Logistic mapping.Because of the correctness of SVM’s classification and the characters of chaotic system,we can easily get bit sequence with high quality.

摘要: 提出一种0-1序列生成器的设计方法。该方法通过Logistic映射得到一组对初始值具有敏感性、快速衰减的自相关性、长期不可预测性和伪随机性的随机序列;利用SVM对随机序列进行粗粒化,由于SVM的确定性和不改变随机序列的时序性,生成0-1随机序列。理论研究和数值模拟表明,该序列发生器具有良好的随机性,并且易于实现。