Weil Sequences: A Family of Binary Sequences with Good Correlation Properties

2006 ◽  
Author(s):  
Joseph J. Rushanan
Keyword(s):  
Binary Sequences ◽  
Correlation Properties

New construction for families of binary sequences with optimal correlation properties

1997 ◽  
Vol 43 (5) ◽  
pp. 1596-1602 ◽  
Author(s):  
Jong-Seon No ◽  
Kyeongcheol Yang ◽  
Haboug Chung ◽  
Hong-Yeop Song
Keyword(s):  
Binary Sequences ◽  
New Construction ◽  
Correlation Properties

scholarly journals Various Auto-Correlation Functions of m-Bit Random Numbers Generated from Chaotic Binary Sequences

Entropy ◽  
2021 ◽  
Vol 23 (10) ◽  
pp. 1295
Author(s):  
Akio Tsuneda
Keyword(s):  
Correlation Function ◽  
Correlation Functions ◽  
Numerical Experiments ◽  
Binary Sequences ◽  
Random Numbers ◽  
One Dimensional ◽  
Auto Correlation ◽  
Auto Correlation Function ◽  
Nonlinear Maps ◽  
Correlation Properties

This paper discusses the auto-correlation functions of m-bit random numbers obtained from m chaotic binary sequences generated by one-dimensional nonlinear maps. First, we provide the theoretical auto-correlation function of an m-bit sequence obtained by m binary sequences that are assumed to be uncorrelated to each other. The auto-correlation function is expressed by a simple form using the auto-correlation functions of the binary sequences. This implies that the auto-correlation properties of the m-bit sequences can be easily controlled by the auto-correlation functions of the original binary sequences. In numerical experiments using a computer, we generated m-bit random sequences using some chaotic binary sequences with prescribed auto-correlations generated by one-dimensional chaotic maps. The numerical experiments show that the numerical auto-correlation values are almost equal to the corresponding theoretical ones, and we can generate m-bit sequences with a variety of auto-correlation properties. Furthermore, we also show that the distributions of the generated m-bit sequences are uniform if all of the original binary sequences are balanced (i.e., the probability of 1 (or 0) is equal to 1/2) and independent of one another.

Sign in / Sign up

Export Citation Format

Share Document