On the Measurement of the (Non)linearity of Costas Permutations
Figure 2
(a, b) the log-ratio histograms of all Costas permutations of order 15 (a) and an equinumerous collection of randomly chosen permutations of order 15 (b); Costas permutations are shown to be more nonlinear. (c, d) the log-ratio histograms of all Costas permutations of order 16 (c) and of all algebraically constructed Costas permutations of order 16 (d); algebraically constructed Costas permutations seem to be amongst the most linear ones.
