Pseudorandom sequence generation using binary cellular automata
Vatandaş, Nihal · Istanbul Şehir University Institutional Repository (Istanbul Şehir University) · 2015
Cited by 0Open access
Read the abstract, see who wrote it and who cites it, and get the citation in APA, MLA, Chicago or Harvard.
About 408 papers for “Pseudorandom binary sequence”
Vatandaş, Nihal · Istanbul Şehir University Institutional Repository (Istanbul Şehir University) · 2015
Cited by 0Open access
D.M. Horan, R.A. Guinee · 2006
A novel pseudorandom binary sequence generator construction based on the shrinking generator topology is presented. The genesis of this new generator results from an irregular switching combination of two shrinking generators that produce a shrink-swell generator. It is shown theoretically that the period and empirically that the linear complexity of this generator grows exponentially with the switching register lengths, which are ultimately responsible for stochastic keystream throughput elasticity. Also successful statistical testing of the randomness attributes of the generator in accordance with the National Institute of Standards and Technology (NIST) test suite admits to a keystream source that is in conformance with the Advanced Encryption Standard (AES) for data encipherment
Cited by 2
N.M. Larson, D.K. Olsen · OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · 1980
It has been suggested that pseudorandom binary sequence (PRBS) pulsing might enhance the performance of the Oak Ridge Electron Linear Accelerator (ORELA) for neutron-induced, time-of-flight (TOF) cross-section measurements. In this technical memorandum, equations are developed for expected count rates, statistical variances, and backgrounds for a pulsing scheme in which a PRBS is superimposed on the periodic equalintensity ORELA bursts. Introduction of the PRBS modification permits neutrons of different energies originating from different bursts to reach the detector simultaneously, and the signal corresponding to a unique flight time to be extracted mathematically. Relative advantages and disadvantages of measurements from conventional and PRBS pulsing modes are discussed in terms of counting statistics and backgrounds. Computer models of TOF spectra are generated for both pulsing modes, using as examples a 20-meter /sup 233/U fission-chamber measurement and a 155-meter /sup 238/U sample-in transmission measurement. Detailed comparisons of PRBS vs conventional results are presented. This study indicates that although PRBS pulsing could enhance ORELA performance for selected measurements, for general ORELA operation the disadvantages from PRBS pulsing probably outweigh the advantages.
Cited by 1Open access
International Journal of Advances in Computer Science and Technology · 2025
The problem of searching for aperiodic binary sequences with high entropy and uniform element distribution presents significant computational complexity, particularly as the sequence length increases. Such sequences are of crucial importance in communication engineering, radar systems[4], spectroscopy, quantum physics, chemistry, digital signal processing, and cryptography [3]. This paper examines the possibility of employing generators based on Galois fields, in particular linear feedback shift registers in Galois configuration (Galois LFSR), for constructing binary pseudorandom sequences and evaluating their entropic characteristics. A brief overview of the algebraic foundations of sequence generation in finite fields GF(2) through primitive polynomials is provided [2]. The obtained results can be applied to the design of signals with defined statistical properties, including high information density, which is critically important for spread spectrum systems and cryptographic protocols.
Cited by 0Open access
Alan D. Collins, Bharat B. Sawhney · Documenta Ophthalmologica · 1993
Cited by 9
Katalin Gyarmati, Christian Mauduit, Andràs Sárközy · Repository of the Academy's Library (Library of the Hungarian Academy of Sciences) · 2015
Assume that a binary sequence is given with strong pseudorandom properties. An algorithm is presented and studied which prepares many further binary sequences from the given one. It is shown that if certain conditions hold then each of the sequences obtained in this way also possesses strong pseudorandom properties. Moreover, \nit is proved that certain large families of these sequences also posses strong pseudorandom properties.
Cited by 4Open access
Ran Wang (169166), Zayne Weber (20639971), Michael J. Janik (467462) et al. · Figshare · 2025
The accurate identification of parameters in microkinetic models is crucial for gaining insights into reaction networks and species surface coverages. This paper explores the improved parameter identifiability achievable through transient kinetic studies compared to steady-state kinetic studies. By utilizing synthetic reactor performance data, we investigate and contrast parameter identifiability using two criteria: the deviation between fitted parameters’ estimates and their preset values, and confidence intervals of the fitted parameters. To enhance practical identifiability, a pseudorandom binary sequence (PRBS) of pulses in the feed concentration of the reactant species is applied to induce transient behavior. Our findings reveal that a finely tuned transient kinetic study outperforms a steady-state study in accurately identifying microkinetic model parameters. Additionally, we demonstrate that the use of PRBS yields more accurate parameter identification compared to the widely used single-step inlet, thereby achieving better practical parameter identifiability. The paper also explores the impact of rate-limiting steps in the microkinetic model and study conditions (including pulse features, sampling time and noise) on the performance of the proposed investigation process toward kinetic parameter identification.
Cited by 0Open access
Zhixiong Chen, Domingo Gómez‐Pérez, Arne Winterhof · 2009
Cited by 5
Petrovic, Slobodan · Buleria (Universidad de León) · 2025
[EN] On the Internet of Things (IoT), compactness of the implementation of pseudorandom sequence generators is required, in addition to all the other usual requirements that have to be satisfied in order to ensure security of the design. Very often, it is difficult to implement a theoretically secure cryptographic algorithm on an IoT hardware platform due to limited computational resources available on it. One possibility of improving the computational capabilities of IoT hardware is to go beyond the binary logic. In this paper, we investigate how a secure pseudorandom sequence generator can be realized on a multi-level logic (in particular, ternary) platform. We study the sources of pseudorandomness and non-linearity over a Galois field of non-binary characteristic and apply our findings in the design of a ternary non-linear filter generator of pseudorandom sequences for IoT. We use a software toolbox implementing the necessary algorithms.
Cited by 0Open access
Sambasivam Bhuvanasundaram, Yuriy Vagapov, Sergey Lupin et al. · 2015
The paper analyses a random pulse width modulated technique applicable for Z-source inverter. The proposed technique comprises the random pulse position PWM with a randomised frequently triangular carrier having characteristics of both space vector and random lead-lag modulations. This random pulse PWM is produced through the logical comparison of the pseudorandom binary sequence bits with the PWM pulses corresponding to two fixed frequency triangular carriers. Matlab/Simulink was used for modelling and simulation of the proposed method. It has been found that the output harmonic spectra of a Z-source inverter operating under the PWM with randomised frequency are dispersed and continuously distributed that can significantly reduce acoustic noise generated by the inverter and the load.
Cited by 2
Voinigescu, Sorin, Dickson, Timothy O, Laskin, Ekaterina et al. · TSpace (University of Toronto) · 2005
A 2 31 1 pseudorandom binary sequence (PRBS) generator with adjustable output data rates up to 80 Gb/s is reported in a production 130-nm BiCMOS process with 150-GHz SiGe heterojunction bipolar transistor (HBT).The pseudorandom sequence is generated at 20 Gb/s using a linear feedback shift register (FSR), which is then multiplexed up to 80 Gb/s with a 4:1 multiplexer.A BiCMOS logic family combining MOSFETs and SiGe HBTs on high-speed paths is employed throughout the PRBS generator to maximize building block switching speed.Adjustable delay cells are inserted into critical clock paths to improve timing margins throughout the system.The PRBS generator consumes 9.8 W from a 3.3-V supply and can deliver an output voltage swing of up to 430 mV single-ended at 80 Gb/s.
Cited by 0Open access
Britton Scheuermann, Tyler Falor, Andrew Misko et al. · The FASEB Journal · 2021
Activities of daily living are characterized by continuous changes in exercise intensity and duration resulting in many abrupt changes in metabolic demand. The ability to readily meet these demands is described by the rate of adaptation in oxygen uptake measured at either the mouth (VO 2p ) or at the site of active muscle. Many studies have used a single step transition to assess this rate of adaptation. However, a continually changing exercise, such as a pseudorandom binary sequence (PRBS) protocol, provides more transition phases to analyze. We examined the VO 2p and microvascular oxygenation responses using near infrared spectroscopy (NIRS) during PRBS exercise. Five healthy males (30 ± 6 yrs, 83.4 ± 20.9 kg, VO 2pk, 38.9 ± 5.9 mL/kg/min; mean ± SD) completed a ramp exercise to fatigue for the determination of the lactate threshold (LT) and peak VO 2p (VO 2pk ). Each bout of PRBS exercise transitioned from a baseline of 20 W to a WR corresponding to either 90% of LT (MOD, 100 ± 7 W)) or to a WR at 40% of the difference between LT and VO 2pk (HVY, 173 ± 13 W). The PRBS exercise consisted of 30 units of 15 s that alternated between BSL and the higher WR in a pseudorandom pattern; the pattern was repeated 3 times. VO 2p was measured breath‐by‐breath using a metabolic cart and interpolated to 1 s intervals. For each subject and WR, the 3 repetitions for each trial were ensembled averaged yielding a single 450 s response. Changes in hemoglobin oxygenation (deoxy‐[Hb+Mb]) and total hemoglobin concentration ([THC]) were measured from the vastus lateralis (VL) using frequency‐domain NIRS. Data were collected at 1 Hz and ensembled averaged to yield a single 450 s response. VO 2p and deoxy‐[Hb+Mb] responses were transformed into the frequency domain and analyzed using standard approaches and the mean‐normalized gain (MNG). The harmonic amplitudes (Amp h ) for VO 2p /WR were lower (p<0.05) during HVY at 0.0067 Hz (Mod, 56.9 ± 13.0 %; HVY, 49.3 ± 6.8 %), 0.011 Hz (Mod, 37.6 ± 17.0 %, HVY: 25.8 ± 5.7 %) and 0.013 Hz (Mod, 33.2 ± 12.8 %; HVY, 15.8 ± 10.2 %). The Amp h for deoxy‐[Hb+Mb]/WR were lower (p<0.05) for VO 2p /WR in HVY compared to MOD (Mod, 39.5 ± 6.0 %; HVY, 30.2 ± 3.9 %). MNG was also lower (p<0.05) for deoxy‐[Hb+Mb]/WR in HVY compared to MOD (Mod, 77.4 ± 26.6 %; HVY, 47.3 ± 10.0 %). The VO 2p and deoxy‐[Hb+Mb] responses from a PRBS trial represent the responses to individual sinusoidal inputs at each frequency tested. The normalized Amp h and MNG measured in the current study described the temporal dynamics of the variables of interest (i.e., VO 2p and deoxy‐[Hb+Mb]). The results of the current study showed a significant decrease in both normalized Amp h and MNG for VO 2p and deoxy‐[Hb+Mb] suggesting that exercise performed above the LT results in a slowing of both the VO 2p and microvascular deoxy‐[Hb+Mb] responses. These findings are consistent with previous studies demonstrating a slowing of VO 2p above the LT. Compared to studies using a single step protocol, responses to PRBS protocols include many transition periods to identify potential control mechanisms that are more discernable during non‐steady state exercise.
Cited by 0
John M. Kowalchuk, Richard L. Hughson · European Journal of Applied Physiology · 1990
Cited by 11
Ahmed Alamer, Ben Soh · International Journal of ADVANCED AND APPLIED SCIENCES · 2020
Maximum order complexity is an important tool for measuring the nonlinearity of a pseudorandom sequence. There is a lack of tools for predicting the strength of a pseudorandom binary sequence in an effective and efficient manner. To this end, this paper proposes a neural network (NN) based model for measuring the strength of a pseudorandom binary sequence. Using the shrinking generator (SG) keystream as pseudorandom binary sequences and then calculating the unique window size (UWS) as a representation of maximum order complexity, we can demonstrate that the proposed model provides more accurate and efficient measurements than the classical method for predicting maximum order complexity. By using UWS, which is a method of pseudorandomness measurement, we can identify with higher accuracy the level of pseudorandomness of given binary sequences. As there are different randomness tests and predicting methods, we present a prediction model that has high accuracy in comparison with current methods. This method can be used to evaluate the ciphers' pseudorandom number generator (PRNG) and can also be used to evaluate the internal components by investigating their binary output sequence pseudorandomness. Our aim is to provide an application for NN pseudorandomness and in cryptanalysis in general, as well as demonstrating the models' mathematical description and implementations. Therefore, applying NN models to predict UWS utilizes two layers of pseudorandomness testing of binary sequences and is an essential cryptanalysis tool that can be extended to other fields such as pattern recognition.
Cited by 0Open access
Yifan Qian, Hao Tong, Peiyao Cao et al. · IEEE Transactions on Biomedical Engineering · 2024
This study provides an automated, rapid, and instrumented solution for loop gain measurement, laying the foundation for wide-scale clinical application of the PRBS CO<sub>2</sub> stimulation method.
Cited by 0
Yuki Taketa, Yuta Kodera, Shogo Tanida et al. · 2019
Machine learning (ML) technology has been getting popular in many applications where ML purposes to analyze or classify data, or predicting the phenomenon follows from the previous conditions, for example. However, the spread of ML technologies allows an attacker to use them into the attack for the sake of sniffing secret information. Since the randomness has been used for an inseparable part of the cryptographic applications to ensure the security, the resistance of a random sequence against analysis based on the ML technologies have to be required. The authors anticipate having the mutual relationship between the classical properties of the randomness, linear complexity (LC) in particular, and the structure of a neural network (NN), which is a class of ML. In this research, the authors find that the strength of each connection between nodes in the NN is relevant to the linear recurrence relation of the target sequence by observing parameters after complete learning. In other words, the difficulty of predicting the next bits from a given sequence would be discussed based on the LC of a sequence in most cases. The experimental results are introduced to clarify the black box in this research.
Cited by 4
Timothy O. Dickson, Student Member, Ekaterina Laskin et al. · 2005
Abstract—A 231 1 pseudorandom binary sequence (PRBS) generator with adjustable output data rates up to 80 Gb/s is re-ported in a production 130-nm BiCMOS process with 150-GHz SiGe heterojunction bipolar transistor (HBT). The pseudorandom sequence is generated at 20 Gb/s using a linear feedback shift register (FSR), which is then multiplexed up to 80 Gb/s with a 4:1 multiplexer. A BiCMOS logic family combining MOSFETs and SiGe HBTs on high-speed paths is employed throughout the PRBS generator to maximize building block switching speed. Adjustable delay cells are inserted into critical clock paths to improve timing margins throughout the system. The PRBS generator consumes 9.8 W from a 3.3-V supply and can deliver an output voltage swing of up to 430 mV single-ended at 80 Gb/s. Index Terms—BiCMOS, clock distribution, current-mode logic, PRBS, SiGe HBT. I.
Cited by 0
Liang Geng · 2009
A method to modulate seismic vibrator signals was proposed based on aperiodic pseudorandom sequences given a definition of ternary aperiodic pseudorandom sequence.Compared with binary m-sequence modulation,this method doesn't waste seismic data resources.Generally,a ternary aperiodic pseudorandom sequence has smaller ratio of side lobe to main lobe than a binary one.The simulation results show that the correlation noises in response section to the seismic vibrator signal modulated by ternary aperiodic pseudorandom sequence with smaller ratio of side lobe to main lobe are obviously weaker than that by binary aperiodic pseudorandom sequence with the same length.
Cited by 1
Conrad Wall, F. Owen Black, Dennis P. O’Leary · Annals of Otology Rhinology & Laryngology · 1978
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.
Cited by 33
A. Erik Lehmann, Timur V. Filippov, S. Sarwana et al. · IEEE Transactions on Applied Superconductivity · 2017
As the digital data links for superconducting circuits advance and higher data throughput per channel becomes possible, timing margins shrink and data integrity becomes a major challenge. Particular interest for multichannel applications is establishing the high-quality data link to interface with subsequent electronics. In this paper, we focus on integration of an on-chip pseudorandom binary sequence (PRBS) generator into a superconducting analog-to-digital converter (ADC) design to facilitate link stability evaluation and automated interchannel synchronization. PRBS generator and the ADC use a common clock source. An on-chip deserializer/demux, which includes the output drivers, is driven by a set of data sources depending on switch selections on-chip. The outputs are connected to a field-programmable gate array (FPGA) at room temperature, which hosts the developed interface circuitry for data reception, data integrity evaluation, and the synchronization mechanism. The integrated circuit (IC) that combines ADC and PRBS7 generator circuit was designed for the HYPRES 4.5 kA/cm <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup> four-layer standard fabrication process and features four deserialized outputs. A second similar IC was designed comprising an ADC frontend as well as a PRBS15 generator and was fabricated in the MIT-LL 10 kA/cm <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup> process. The implemented alignment engine that bonds the individual channels into a single data link was proven up to 10 Gbps while taking 1-2 μs to complete the alignment. We built chip-to-FPGA data links, comprising the on-chip driver and room-temperature interface amplifier, up to 14 Gbps using FPGA serial-link GTY transceiver. Successful data transport from an ADC using multiple parallel data links to an FPGA upon completion of the channel bonding was demonstrated.
Cited by 17