Cellular Automata Based M-Sequence Generation

摘要：

Due to the global processing characteristic, the traditional M-sequence generation method based on LFSR is restricted by the speed. Because of the cellular automata has the characteristics of simple regular structure, locality of information processing, and posses the complex dynamic properties, these make it more suitable for the high speed M-sequence generation method based on the cellular automata. For a giving irreducible polynomial, using the synthesis algorithm based on the Euclids division which bring forwarded by Kevin Cattle, we can obtain the rule vector of the 90/150 cellular automata, and by analyzing the homogeneous characteristic of the cellular automata, we can obtain a set of the cellular automata to generation the M-sequence with high speed.

关键词： Cellular Automata (CA) and Homogeneous Characteristic M-Sequence

作者: Zhang Chuanwu

作者单位: CEIE,Southwest University for Nationalities Chengdu,P.R.China.610041 China

会议类型: 国际会议

会议名称: 第八届国际电子测量与仪器学术会议(Proceedings of 2007 8th International Conference on Electronic Measurement & Instruments)

会议地点: 西安

会议语种:英文

在线出版日期: 2007-08-16（万方平台首次上网日期，不代表论文的发表时间）