Summary

Proceedings of the 2012 International Symposium on Nonlinear Theory and its Applications

2012

Session Number:D3L-A

Session:

Number:895

Study on Auto-Correlation Functions of Low-Density Binary Sequences Generated by Bernoulli Map and Nonlinear Feedback Shift Registers

Akio Tsuneda,  Shogo Inada,  

pp.895-898

Publication Date:

Online ISSN:2188-5079

DOI:10.15248/proc.1.895

PDF download (311KB)

Summary:
Auto-correlation functions of low-density binary sequences generated by Bernoulli map and nonlinear feedback shift registers are discussed in this paper. First, we theoretically evaluate auto-correlation functions of low-density chaotic binary sequences generated by Bernoulli map based on chaos theory. Next, we numerically evaluate auto-correlation functions of low-density periodic binary sequences generated by nonlinear feedback shift registers (NFSRs).

References:

[1] A. Tsuneda, “Design of Binary Sequences With Tunable Exponential Autocorrelations and Run Statistics Based on One-Dimensional Chaotic Maps,” IEEE Trans. Circuits Syst. I, vol.52, no.2, pp.454-462, 2005.

[2] R. G. Gallager, “Low-Density Parity-Check Codes,” IRA Trans. Inf. Theory, vol.8, no.1, pp.21-28, 1962.

[3] S. Kozic, M. Hasler, “Low-Density Codes Based on Chaotic Systems for Simple Encoding,” IEEE Trans. Circuits Syst. I, vol.56, no.2, pp.405-415, 2009.

[4] A. Tsuneda, Y. Kuga, and T. Inoue, “New Maximal-Period Sequences Using Extended Nonlinear Feedback Shift Registers Based on Chaotic Maps,” IEICE Trans. Fundamentals, vol.E85-A, no.6, pp.1327-1332, 2002.

[5] A. Lasota and M. C. Mackey, Chaos, Fractals, and Noise, Springer-Verlag, 1994.

[6] S. W. Golomb, Shift Register Sequences, revised ed., Aegean Park Press,1982.