Fast Software Implementation of Serial Test and Approximate Entropy Test of Binary Sequence

Algorithm 5

Merged test based on multibit.

 Input: an octet string of octet length .

 Output: pass or not pass

 Step 1: extend the sequence by appending the first octet to the end of the sequence .

 Step 2: call Algorithm 6 to determine the frequency of all possible j-bit pattern, with .

 Step 3: compute , . .

 Step 4: compute and , . .

 Step 5: compute values of the serial test, .

 Step 6: pass the serial test, if , , . Otherwise, not pass.

 Step 7: compute , for each value of i.

 Step 8: compute , , .

 Step 9: compute with , .

 Step 10: compute values of the approximate entropy test. , .

 Step 11: pass the approximate entropy test, if , . Otherwise, not pass.