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

We study several criteria for the (non)linearity of Costas permutations, with or without the imposition of additional algebraic structure in the domain and the range of the permutation, aiming to find one that successfully identifies Costas permutations as more nonlinear than randomly chosen permuta...

Full description

Saved in:
Bibliographic Details
Main Author: Konstantinos Drakakis
Format: Article
Language:English
Published: Wiley 2010-01-01
Series:Journal of Applied Mathematics
Online Access:http://dx.doi.org/10.1155/2010/149658
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832553633556725760
author Konstantinos Drakakis
author_facet Konstantinos Drakakis
author_sort Konstantinos Drakakis
collection DOAJ
description We study several criteria for the (non)linearity of Costas permutations, with or without the imposition of additional algebraic structure in the domain and the range of the permutation, aiming to find one that successfully identifies Costas permutations as more nonlinear than randomly chosen permutations of the same order.
format Article
id doaj-art-bd8497d017714fddadeadb6a99cb234f
institution Kabale University
issn 1110-757X
1687-0042
language English
publishDate 2010-01-01
publisher Wiley
record_format Article
series Journal of Applied Mathematics
spelling doaj-art-bd8497d017714fddadeadb6a99cb234f2025-02-03T05:53:37ZengWileyJournal of Applied Mathematics1110-757X1687-00422010-01-01201010.1155/2010/149658149658On the Measurement of the (Non)linearity of Costas PermutationsKonstantinos Drakakis0UCD CASL, University College Dublin, Belfield, Dublin 4, IrelandWe study several criteria for the (non)linearity of Costas permutations, with or without the imposition of additional algebraic structure in the domain and the range of the permutation, aiming to find one that successfully identifies Costas permutations as more nonlinear than randomly chosen permutations of the same order.http://dx.doi.org/10.1155/2010/149658
spellingShingle Konstantinos Drakakis
On the Measurement of the (Non)linearity of Costas Permutations
Journal of Applied Mathematics
title On the Measurement of the (Non)linearity of Costas Permutations
title_full On the Measurement of the (Non)linearity of Costas Permutations
title_fullStr On the Measurement of the (Non)linearity of Costas Permutations
title_full_unstemmed On the Measurement of the (Non)linearity of Costas Permutations
title_short On the Measurement of the (Non)linearity of Costas Permutations
title_sort on the measurement of the non linearity of costas permutations
url http://dx.doi.org/10.1155/2010/149658
work_keys_str_mv AT konstantinosdrakakis onthemeasurementofthenonlinearityofcostaspermutations