Planar Difference Functions
Abstract
In 1980 Alltop produced a family of cubic phase sequences that nearly meet the Welch bound for maximum non-peak correlation magnitude. This family of sequences were shown by Wooters and Fields to be useful for quantum state tomography. Alltop's construction used a function that is not planar, but whose difference function is planar. In this paper we show that Alltop type functions cannot exist in fields of characteristic 3 and that for a known class of planar functions, $x^3$ is the only Alltop type function.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2012
- DOI:
- arXiv:
- arXiv:1205.3310
- Bibcode:
- 2012arXiv1205.3310H
- Keywords:
-
- Mathematics - Combinatorics;
- Computer Science - Information Theory;
- Quantum Physics
- E-Print:
- Accepted to ISIT2012. v2 added a reference and adjusted margins