📖
A Lower Bound for the Nonlinearity of Exponential Welch Costas Functions
Risto M. Hakala

A Lower Bound for the Nonlinearity of Exponential Welch Costas Functions

Author / Organization:
Science & Mathematics Published 2011 Verification Pending

Overview & Synopsis

We study the nonlinearity of Exponential Welch Costas functions using the Fourier transform on Zn. Exponential Welch Costas functions are bijections from Zp-1 to Zp-1 defined using the exponential function of Zp, where p is an odd prime. Their linearity properties were recently studied by Drakakis, Requena, and McGuire, who conjectured that the absolute values of the Fourier coefficients of an Exponential Welch Costas function are bounded from above by O(p0,5+ ∈), where ∈ is a small constant. In this paper, we establish an upper bound of order O(√p log p), which is asymptotically strictly less than the bound conjectured by Drakakis et al.

Indexed from repository: HAL Open Science (hal.science)
Loading document from verified source...
Keyboard Shortcuts: ← / → for pages • + / - for zoom • 0 to fit width Powered by Mozilla PDF.js v3.11

Document Information

Document Title A Lower Bound for the Nonlinearity of Exponential Welch Costas Functions
Author / Organization Risto M. Hakala
Subject & Discipline Multidisciplinary Academic Open Research
Categories Science & Mathematics
Publication Year 2011
License / Rights Open Access / Creative Commons
Resource Verification Listed PDF (Verification Pending)
Original Host Website HAL Open Science (hal.science)
File Format application/pdf (Portable Document Format)
Language EN
Catalog ID DOC-251733
Original Source Link Visit Source Page on hal.science »