On the generalization of the Costas property in the continuum

We extend the definition of the Costas property to functions in the continuum, namely on intervals of the reals or the rationals, and argue that such functions can be used in the same applications as discrete Costas arrays. We construct Costas bijections in the real continuum within the class of piecewise continuously differentiable functions, but our attempts to construct a fractal-like Costas bijection there are successful only under slight but necessary deviations from the usual arithmetic laws. The situation over the rationals is different: there, we propose a method of great generality and flexibility for the construction of a Costas fractal bijection. Its success, though, relies heavily on the enumerability of the rationals, and therefore it cannot be generalized over the reals in an obvious way.

[1]  K. R. Matthews A generalisation of Artin's conjecture for primitive roots , 1976 .

[2]  Scott T. Rickard,et al.  Costas permutations in the continuum , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[3]  Jonathan Martin Mooney,et al.  On the number of Costas arrays as a function of array size , 1988 .

[4]  K. Drakakis Data mining and Costas arrays , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[5]  K. Drakakis,et al.  On some properties of Costas arrays generated via finite fields , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[6]  L. Varshney Radar Principles , 2005 .

[7]  K. Drakakis,et al.  A review of Costas arrays , 2006 .

[8]  Guang Gong,et al.  The Status of Costas Arrays , 2007, IEEE Transactions on Information Theory.

[9]  E. Bedrosian A Product Theorem for Hilbert Transforms , 1963 .

[10]  N. Huang,et al.  The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis , 1998, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[11]  Solomon W. Golomb,et al.  Algebraic Constructions for Costas Arrays , 1984, J. Comb. Theory, Ser. A.