Home

Welcome to your wiki!

These programs are used to find best permutations of natural nubers series, which have minimal maximum of autocorrelation function.

RandomOptimizeSeries <n> - selects random permutation of array 1..n and tries to minimize maximum of autocorrelation function by swapping all possible pairs of elements. Outputs only arrays that produce best results in terms of optimization. Uses ISAAC random numbers generator, because standard rand() function has insufficient repeat cycle.
Takes one parameter - size of the array with natural numbers.</n>

FullScanACF <n> <x> - generates all permutations in lexicographic order and finds permutations that have minimal maximum of autocorrelation function. Outputs only arrays that produce best results in terms of optimization.
Can take one parameter - size of the array with natural numbers.
Can take two parameters - size of the array and fixed first digit.</x></n>

Project Members:

• Alexey Arkhipenko (admin)