I am trying to test randomness of binary bit sequence using NIST test suite. The tests applied for testing requires longer length of bit sequence. I have 256 bits sequence. Is it a good approach to arrange multiple 256 bit sequences together and treating them as single bit stream for testing? if not what could be the things at stack from randomness point of view.
2026-03-25 17:36:13.1774460173
Testing of randomness of binary bit sequences
37 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
There are 1 best solutions below
Related Questions in PROBABILITY-DISTRIBUTIONS
- Given is $2$ dimensional random variable $(X,Y)$ with table. Determine the correlation between $X$ and $Y$
- Statistics based on empirical distribution
- Given $U,V \sim R(0,1)$. Determine covariance between $X = UV$ and $V$
- Comparing Exponentials of different rates
- Linear transform of jointly distributed exponential random variables, how to identify domain?
- Closed form of integration
- Given $X$ Poisson, and $f_{Y}(y\mid X = x)$, find $\mathbb{E}[X\mid Y]$
- weak limit similiar to central limit theorem
- Probability question: two doors, select the correct door to win money, find expected earning
- Calculating $\text{Pr}(X_1<X_2)$
Related Questions in ALGORITHMIC-RANDOMNESS
- Does "for almost each object" make sense in this example?
- If I roll 5 casino dice at the same time, does the order in which I read the results matter?
- How to generate a uniform simple path from a rectangular grid graph?
- Motivation for Algorithmic Randomness Definition
- How many bits of randomness needed to sample from $\operatorname{Bernoulli}(1/3)$
- Optimal Speed up of Las-Vegas Algorithm
- Expectation in spectral sparsification algorithms
- boxing algorithm problem
- Why quasi-random sequences are generated in the interval [0,1]? Is it a normalized sequence generation?
- Unexpected values returned by C++ noise generation functions
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Find $E[XY|Y+Z=1 ]$
- Refuting the Anti-Cantor Cranks
- What are imaginary numbers?
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- How do we know that the number $1$ is not equal to the number $-1$?
- What are the Implications of having VΩ as a model for a theory?
- Defining a Galois Field based on primitive element versus polynomial?
- Can't find the relationship between two columns of numbers. Please Help
- Is computer science a branch of mathematics?
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- Generator of inertia group in function field extension
Popular # Hahtags
second-order-logic
numerical-methods
puzzle
logic
probability
number-theory
winding-number
real-analysis
integration
calculus
complex-analysis
sequences-and-series
proof-writing
set-theory
functions
homotopy-theory
elementary-number-theory
ordinary-differential-equations
circles
derivatives
game-theory
definite-integrals
elementary-set-theory
limits
multivariable-calculus
geometry
algebraic-number-theory
proof-verification
partial-derivative
algebra-precalculus
Popular Questions
- What is the integral of 1/x?
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- Is a matrix multiplied with its transpose something special?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- How to tell if a set of vectors spans a space?
- Calculus question taking derivative to find horizontal tangent line
- How to determine if a function is one-to-one?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- Is this Batman equation for real?
- How to find perpendicular vector to another vector?
- How to find mean and median from histogram
- How many sides does a circle have?
Do you have "Single" $256$ Bits Sequence ?
If YES , then concatenating that Sequence blindly will most likely not give good randomness.
If NO , then keep generating $N$ such $256$ Bits Sequences to get a larger Block of $256N$ Bits Sequence & use that.
In Either Case , you might get slightly better randomness if you tweak the given Input Sequence to generate a new Output Sequence. Example tweak :
(1) generate the first normal Bit Sequence
(2) treat it like $64$ Blocks , with $2$ Bits in each Block ($2 \times 64 = 256$)
(3) Consider each 2 Bits Block :
(3A) If it is $00$ , then generate the normal 256 Bit Sequence & put that to New Output Sequence.
(3B) If it is $01$ , then generate the normal 256 Bit Sequence & toggle the Bits ($0$ to $1$ & $1$ to $0$) & put that to New Output Sequence.
(3C) If it is $10$ , then generate the normal 256 Bit Sequence & reverse it (first Bit is last & last Bit is first) & put that to New Output Sequence.
(3D) If it is $11$ , then generate the normal 256 Bit Sequence & toggle the Bits & reverse the Bits & put that to New Output Sequence.
(4) You will Eventually get $256 \times 64 = 2^{14}$ Bits New Output Sequence.
(5) You can use that New Output Sequence ($64$ KBits) to the NIST test.