Show simple item record

dc.contributor.advisorSalama, Khaled N.
dc.contributor.authorMansingka, Abhinav S.
dc.date.accessioned2012-05-19T09:50:27Z
dc.date.available2013-05-30T00:00:00Z
dc.date.issued2012-05
dc.identifier.citationMansingka, A. S. (2012). Fully Digital Chaotic Oscillators Applied to Pseudo Random Number Generation. KAUST Research Repository. https://doi.org/10.25781/KAUST-Q379Q
dc.identifier.doi10.25781/KAUST-Q379Q
dc.identifier.urihttp://hdl.handle.net/10754/224712
dc.description.abstractThis thesis presents a generalized approach for the fully digital design and implementation of chaos generators through the numerical solution of chaotic ordinary differential equations. In particular, implementations use the Euler approximation with a fixed-point twos complement number representation system for optimal hardware and performance. In general, digital design enables significant benefits in terms of power, area, throughput, reliability, repeatability and portability over analog implementations of chaos due to lower process, voltage and temperature sensitivities and easy compatibility with other digital systems such as microprocessors, digital signal processing units, communication systems and encryption systems. Furthermore, this thesis introduces the idea of implementing multidimensional chaotic systems rather than 1-D chaotic maps to enable wider throughputs and multiplier-free architectures that provide significant performance and area benefits. This work focuses efforts on the well-understood family of autonomous 3rd order "jerk" chaotic systems. The effect of implementation precision, internal delay cycles and external delay cycles on the chaotic response are assessed. Multiplexing of parameters is implemented to enable switching between chaotic and periodic modes of operation. Enhanced chaos generators that exploit long-term divergence in two identical systems of different precision are also explored. Digital design is shown to enable real-time controllability of 1D multiscroll systems and 4th order hyperchaotic systems, essentially creating non-autonomous chaos that has thus far been difficult to implement in the analog domain. Seven different systems are mathematically assessed for chaotic properties, implemented at the register transfer level in Verilog HDL and experimentally verified on a Xilinx Virtex 4 FPGA. The statistical properties of the output are rigorously studied using the NIST SP. 800-22 statistical testing suite. The output is adapted for pseudo random number generation by truncating statistically defective bits. Finally, a novel post-processing technique using the Fibonacci series is proposed and implemented with a non-autonomous driven hyperchaotic system to provide pseudo random number generators with high nonlinear complexity and controllable period length that enables full utilization of all branches of the chaotic output as statistically secure pseudo random output.
dc.language.isoen
dc.subjectChaos
dc.subjectRandom Number Generation
dc.subjectNIST
dc.subjectnonlinear dynamics
dc.subjectdigital circuit
dc.subjectfield programmable gate array
dc.titleFully Digital Chaotic Oscillators Applied to Pseudo Random Number Generation
dc.typeThesis
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.rights.embargodate2013-05-30
thesis.degree.grantorKing Abdullah University of Science and Technology
dc.contributor.committeememberAlouini, Mohamed-Slim
dc.contributor.committeememberFahmy, Hossam A.H.
thesis.degree.disciplineElectrical Engineering
thesis.degree.nameMaster of Science
dc.rights.accessrightsAt the time of archiving, the student author of this thesis opted to temporarily restrict access to it. The full text of this thesis became available to the public after the expiration of the embargo on 2013-05-30.
refterms.dateFOA2013-05-30T00:00:00Z


Files in this item

Thumbnail
Name:
Abhinav_Mansingka_Final Thesis.pdf
Size:
9.751Mb
Format:
PDF
Description:
PDF file

This item appears in the following Collection(s)

Show simple item record