Two dimensional cellular automata and pseudorandom sequence generation
Date
2019-11-13
Authors
Sh, Umer Khayyam
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Maximum linear feedback shift registers (LFSRs) based on primitive polynomials are commonly used to generate maximum length sequences (m-sequences). An m-sequence is a pseudorandom sequence that exhibits ideal randomness properties like balance, run and autocorrelation but has low linear complexity. One-dimensional Cellular Automata (1D CA) have been used to generate m-sequences and pseudorandom sequences that have high linear complexity and good randomness. This thesis considers the use of two-dimensional Cellular Automata (2D CA) to generate m-sequences and psuedorandom sequences that have high linear complexity and good randomness. The properties of these sequences are compared with those of the corresponding m-sequences and the best sequences generated by 1D CAs.
Description
Keywords
cellular automata, 2D CA, pseudorandom sequence, random sequence, m-sequence