On the Measurement of the (Non)linearity of Costas Permutations

Figure 4

(a) plot of the minimal, maximal, and mean linearities for the Welch and Golomb family generated in 𝔽(𝑝), 3≤𝑝≤151. (b) plot of the mean linearity divided by the order, indicating convergence near 0.4. (c) a detail of the tail of the previous plot.

(a)

(b)

(c)