Analysis of pseudo-noise sequences generated by null boundary cellular automata

被引：0
作者：
Cho S.-J. [1 ]
机构：
[1] Division of Mathematical Sciences, Pukyong National University
来源：
Journal of Applied Mathematics and Computing | 2005年 / 18卷 / 1-2期
关键词：
Cellular Automata; Characteristic polynomials; Offsets; Primitive polynomials; Pseudo-Noise sequences; Ranges; Reciprocal polynomials;
D O I：
10.1007/BF02936572
中图分类号：
学科分类号：
摘要：
In this paper, we analyze Pseudo-Noise (PN) sequences generated by a maximum-length 90/150 Null Boundary Cellular Automata and we give the relationship among minimum offsets. © 2005 Journal of Applied Mathematics & Computing and Korean SIGCAM.
引用
收藏
页码：287 / 300
页数：13
相关论文
共 31 条
  • [1] Bhattacharjee S.(1996)Cellular automata based scheme for solution of Boolean equations IEEE Proc.-Comput. Digit. Tech. 143 174-180
  • [2] Sinha S.(1996)Theory and application of nongroup cellular automata for synthesis of easily testable finite state machines IEEE Trans. Computers 45 769-781
  • [3] Chattopadhyay C.(1996)Analysis of one-dimensional linear hybrid cellular automata over GF(q) IEEE Trans. Comput. 45 782-792
  • [4] Chaudhuri P.P.(2003)Analysis of complemented CA derived from a linear TPMACA Computers and Mathematics with Applications 45 689-698
  • [5] Chakraborty S.(2002)Behavior of complemented CA whose complement vector is acyclic in a linear TPMACA Mathematical and Computer Modelling 36 979-986
  • [6] Chowdhury D.R.(1990)Efficient characterization of cellular automata Proc. IEE(Part E) 137 81-87
  • [7] Chaudhuri P.P.(1993)Vector space theoretic analysis of additive cellular automata and its application for pseudo-exhaustive test pattern generation IEEE Trans. Comput. 42 340-352
  • [8] Cattell K.(1996)Analysis of periodic and intermediate boundary 90/150 cellular automata IEEE Trans. Computers 45 1-12
  • [9] Muzio Jon C.(1994)Theory and applications of cellular automata in cryptography IEEE Trans. Computers 43 1346-1357
  • [10] Cho S.J.(1990)The analysis of one dimensional linear cellular automata and their aliasing properties IEEE Trans Computer-Aided Design 9 767-778
1234