A Lower Bound for the Nonlinearity of Exponential Welch Costas Functions
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)
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 » |