Concatenation of Legendre symbol sequences

2011 ◽  
Vol 48 (2) ◽  
pp. 193-204
Author(s):  
Katalin Gyarmati

In the applications it may occur that our initial pseudorandom binary sequence is not long enough, thus we have to take the concatenation of it with another pseudorandom binary sequences. Here we will consider concatenation of Legendre symbol sequences so that the resulting longer sequence has strong pseudorandom properties.

2001 ◽  
Vol 38 (1-4) ◽  
pp. 377-384 ◽  
Author(s):  
András Sárközy

In a series of papers Mauduit and Sárközy studied finite pseudorandom sequences. In particular, in Part I they showed that the Legendre symbol forms an 'ideally good' pseudorandom sequence. In other parts of the series numerous other binary sequences have been tested for pseudorandomness but neither of them proved to be as 'good' as the Legendre symbol. Here another 'very good' sequence is constructed by using the notion of index.


2021 ◽  
Vol 35 (S1) ◽  
Author(s):  
Barry Scheuermann ◽  
Tyler Falor ◽  
Andrew Misko ◽  
Jordan Monnier ◽  
Britton Scheuermann

2019 ◽  
Vol 14 (2) ◽  
pp. 103-126
Author(s):  
József Borbély ◽  
András Sárközy

AbstractIn the last decades many results have been proved on pseudo-randomness of binary sequences. In this series our goal is to show that using many of these results one can also construct large families of quasi-random, pseudo-random and strongly pseudo-random graphs. Indeed, it will be proved that if the first row of the adjacency matrix of a circulant graph forms a binary sequence which possesses certain pseudorandom properties (and there are many large families of binary sequences known with these properties), then the graph is quasi-random, pseudo-random or strongly pseudo-random, respectively. In particular, here in Part I we will construct large families of quasi-random graphs along these lines. (In Parts II and III we will present and study constructions for pseudo-random and strongly pseudo-random graphs, respectively.)


1986 ◽  
Vol 8 (4) ◽  
pp. 272-284
Author(s):  
Dominique Jean Cathignol

In order to increase the signal-to-noise ratio of Doppler velocimeters, several authors have proposed to use the emission of a sine wave phase modulated by a pseudorandom binary sequence with an on/off ratio equal to unity. The velocity measurement of the scatterers located in the range cell volume may be perturbed by all the other reflecting clutter targets which are moving in the ultrasonic field. The ratio between the Doppler signal issuing from the range cell and that from the mobile clutter targets will be defined as the signal-to-mobile clutter ratio (SCR)m. We have evaluated the (SCR)m by computing the ambiguity function of the pseudorandom binary sequence as a function of the vessel diameter, the number of phase states and the normalized particle velocity. The results show: (i) for high velocities, the (SCR)m decreases rapidly. (ii) an increase of the number of states of the code does not entail a proportional improvement in the (SCR)m because of the simultaneous decrease of the range cell;(iii) it is confirmed that pseudorandom flowmeters perform better than pulsed Doppler systems for small, even deep-lying, vessels. However, they do not allow for a precise velocity measurement in the case of vessel diameters larger than three Centimeters.


1995 ◽  
Vol 20 (2) ◽  
pp. 198-210 ◽  
Author(s):  
Richard L. Hughson ◽  
John M. Kowalchuk

This study evaluated the dynamic response of [Formula: see text] in 6 healthy men at the onset and end of submaximal step changes in work rate during a pseudorandom binary sequence (PRBS) exercise test and during ramp incremental exercise to exhaustion while breathing three different gas mixtures. The fractional concentrations of inspired O2 were 0.14, 0.21, and 0.70 for the hypoxic, normoxic, and hyperoxic tests, respectively. Both maximal [Formula: see text] and work rate was significantly reduced in hypoxic tests compared to normoxic and hyperoxic tests. Maximal work rate was greater in hyperoxia than in normoxia. Work rate at ventilatory threshold was lower in hypoxia than in normoxia and hyperoxia but above the upper limit of exercise for the submaximal tests. Hypoxia significantly slowed the response of [Formula: see text] both at the onset and end of exercise compared to normoxia and hyperoxia. Hypoxia also modified the response to PRBS exercise, and again there was no difference between normoxia and hyperoxia. These data support the concept that [Formula: see text] kinetics can be slowed from the normoxic response by a hypoxic gas mixture. Key words: [Formula: see text]max, ventilatory threshold, oxygen deficit, pseudorandom binary sequence


2016 ◽  
Vol 65 (1) ◽  
pp. 93-104 ◽  
Author(s):  
Małgorzata Filipczak ◽  
Tomasz Filipczak

Abstract We study properties of differences of finite binary sequences with a fixed number of ones, treated as binary numbers from ℤ (2m).We show that any binary sequence consisting of m terms (except of the sequence (1, 0, . . . , 0)) can be presented as a difference of two sequences having exactly n ones, whenever .


1978 ◽  
Vol 87 (6) ◽  
pp. 845-852 ◽  
Author(s):  
Conrad Wall ◽  
F. Owen Black ◽  
Dennis P. O'leary

White noise rotational stimulation has been used to evaluate the human vestibulo-ocular response for 30 normal subjects over the frequency range from 0.02 to 1.6 Hz and is being extended to characterize response of patients having documented abnormalities. For clinical use, the white noise stimulus has the advantages of shortening the test time by presenting all stimulus frequencies simultaneously, and being well-tolerated by both normal subjects and patients alike. Cross spectral calculations which compare the computer reconstructed slow phase eye velocity response to the pseudorandom acceleration stimulus yield a set of linear and nonlinear estimates of the vestibulo-ocular response. Pilot data indicate that a classification of the disease state can be made using this set of estimates. This classification will be presented and discussed.


Sign in / Sign up

Export Citation Format

Share Document