A Chaotic-Based Pseudo-Random Bit Generator for Navigation Applications

Yi Te Chiang; He Sheng Wang; Yung Nien Wang

doi:10.4028/www.scientific.net/AMM.311.99

Paper Titles

Mechanical Selection System of Stock Portfolio Based on Grey Relational Analysis Attribute Reduction Mechanism
p.73

Applying Clustering Algorithms to Construct a Stock Trend Decision Model
p.81

Algorithms for Constructing Strongly Connected Dominating Set in Heterogeneous Wireless Sensor Networks
p.87

Liu’s Polytomous Item Relational Structure Theory Based on Q-Matrix Theory
p.93

A Chaotic-Based Pseudo-Random Bit Generator for Navigation Applications
p.99

Nonlinear Vibration Control of a Multi-Degree-of-Freedom Structure
p.105

A Study on Mandelbrot Sets to Generate Visual Aesthetic Fractal Patterns
p.111

Algorithm Design for Cluster Validity Based on Geometric Probability
p.117

Optimization by Ant Colony Hybrid Local Search for Online Class Constrained Bin Packing Problem
p.123

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vol. 311A Chaotic-Based Pseudo-Random Bit Generator for...

A Chaotic-Based Pseudo-Random Bit Generator for Navigation Applications

Abstract:

In this paper, we propose a novel method to generate pseudo-random-noise (PRN) bits for navigation applications. In the present method, the code sequence generator is constructed based on two chaotic logistic maps running parallel and starting from independent initial conditions. The logistic map is a simple mathematical model that shows bewildering complex behavior. By appro-priately setting the initial conditions, the PRN sequence is then generated by comparing the outputs of both logistic maps. Several simulations are set up to verify the correlation properties of the pseudo-random bit generator (PRBG). The result shows that the code sequences generated by the proposed PRBG have great auto- and cross-correlation properties, which are very similar to the PRN sequences used by GPS navigation system. The RPBG sequences are therefore suitable for signal ranging that is used comprehensively in the navigation system. On the other hand, the chaotic nature of the proposed PRBG codes can provide more secure communication than the traditional PRN sequences. The proposed PRN sequences are well suitable to be incorporated with the so-called chaotic shift keying (CSK) modulation.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volume 311)

Pages:

99-104

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.311.99

Citation:

Cite this paper

Online since:

February 2013

Authors:

Yi Te Chiang, He Sheng Wang, Yung Nien Wang

Keywords:

Global Positioning System (GPS), Logistic Map, Pseudo-Random Bit Generator

Export:

RIS, BibTeX

Price:

Permissions:

Request Permissions

References

[1] M. Andrecut, "Logistic Map as a Random Number Generator," Int. J. Modern Physics B, Vol. 12, pp.921-930, 1998.

DOI: 10.1142/s021797929800051x

Google Scholar

[2] S. Boccaletti, C. Grebogi, Y.-C. Lai, H. Mancini, and D. Maza, "The Control of Chaos: Theory and Applications," Phys. Reports, Vol. 329, pp.103-197, 2000.

Google Scholar

[3] K. M. Cuomo and A. V. Oppenheim, "Circuit Implementation of Synchronized Chaos with Applications to Communications," Phy. Rev. Lett., Vol. 71, pp.65-68, 1993.

DOI: 10.1103/physrevlett.71.65

Google Scholar

[4] H. Dedieu, M. P. Kennedy, and M. Hasler, "Chaos Shift Keying: Modulation and Demodulation of a Chaotic Carrier Using Self-Synchronizing," IEEE Trans. Circuits and Systems II, Vol. 40, pp.634-641, 1993.

DOI: 10.1109/82.246164

Google Scholar

[5] L. Kicarev and G. Jakimoski, "Pseudo-random Bits Generated by Chaotic Maps," IEEE Trans. Circuits and Systems I: Fundamental Theory and Applications, Vol. 50, pp.123-126, 2003.

DOI: 10.1109/tcsi.2002.804550

Google Scholar

[6] N. K. Pareek, V. Patidar, and K. K. Sud, "Cryptography Using Multiple One-Dimensional Chaotic Maps," Communications in Nonlinear Science and Numerical Simulation, Vol. 10, pp.715-723, 2005.

DOI: 10.1016/j.cnsns.2004.03.006

Google Scholar

[7] H. G. Schuster, Handbook of Chaos Control, Wiley-VCH Verlag, Weinheim, Germany, 1999.

Google Scholar

[8] C. W. Wu and L. O. Chua, "A Simple Way to Synchronize Chaotic Systems with Applications to Secure Communications Systems," Int. J. Bifurcation and Chaos, Vol. 3, pp.1619-1627, 1993.

DOI: 10.1142/s0218127493001288

Google Scholar

[9] T. Yang and L. O. Chua, "Secure Communication via Chaotic Parameter Modulation," IEEE Trans. Circuits and Systems I, Vol. 43, pp.817-819, 1996.

DOI: 10.1109/81.536758

Google Scholar