Cellular Automaton Based Random Noise Generator with Post-Processing for DT-CNN Annealing

Conference: CNNA 2018 - The 16th International Workshop on Cellular Nanoscale Networks and their Applications
08/28/2018 - 08/30/2018 at Budapest, Hungary

Proceedings: CNNA 2018

Pages: 4Language: englishTyp: PDF

Personal VDE Members are entitled to a 10% discount on this title

Fujita, Tomohiro; Nakayama, Masami; Kumaki, Takeshi; Ogura, Takeshi (Department of Electronic and Computer Engineering, Ritsumeikan University, 1–1–1 Noji-higashi, Kusatsu, Shiga, 525–8577, Japan)

A Cellular Automaton (CA) based Random Number Generator (RNG) for Discrete Time Cellular Neural Network (DT-CNN) annealing is proposed. The DT-CNN solves quadratic assignment problem, and is expected to apply various problems. The DT-CNN annealing achieves global optimization by means of injecting a noise term in its convergent process. We use a chaotic behavior of CA as a RNG for DT-CNN annealing, because of their structural affinity. The performance of the DT-CNN annealing is degraded by using row CA based random number due to the bias of its distribution. To improve the performance we propose the use of a post-processing for the random numbers. We investigate the statistical characteristics of the CA based RNG using two statistical test suits for random numbers: FIPS and NIST. Random numbers generated with ‘XOR’ post-processing passes all test items in these test suits. The performance of DT-CNN annealing also improves with these post-processed random numbers.