A New Class of Balanced Near-Perfect Nonlinear Mappings and Its Application to Sequence Design
Authors:
- 11 October 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 59 (2) , 1090-1097
Abstract
A mapping from ZN to ZM can be directly applied for the design of a sequence of period N with alphabet size M, where ZN denotes the ring of integers modulo N. The nonlinearity of such a mapping is closely related to the autocorrelation of the corresponding sequence. When M is a divisor of N, the sequence corresponding to a perfect nonlinear mapping has perfect autocorrelation, but it is not balanced. In this paper, we study balanced near-perfect nonlinear (NPN) mappings applicable for the design of sequence sets with low correlation. We first construct a new class of balanced NPN mappings from Z(p2-p) to Zp for an odd prime p. We then present a general method to construct a frequency-hopping sequence (FHS) set from a nonlinear mapping. By applying it to the new class, we obtain a new optimal FHS set of period p2-p with respect to the Peng-Fan bound, whose FHSs are balanced and optimal with respect to the Lempel-Greenberger bound. Moreover, we construct a low-correlation sequence set with size p, period p2-p, and maximum correlation magnitude p from the new class of balanced NPN mappings, which is asymptotically optimal with respect to the Welch bound.Keywords
This publication has 40 references indexed in Scilit:
- $k$-Fold Cyclotomy and Its Application to Frequency-Hopping SequencesIEEE Transactions on Information Theory, 2011
- New Construction of $M$-Ary Sequence Families With Low Correlation From the Structure of Sidelnikov SequencesIEEE Transactions on Information Theory, 2010
- New Families of $M$-Ary Sequences With Low Correlation Constructed From Sidel'nikov SequencesIEEE Transactions on Information Theory, 2008
- A new construction of circulant GH(p2;Zp)Discrete Mathematics, 1993
- Frequency-hopping code sequence designs having large linear spanIEEE Transactions on Information Theory, 1988
- Generalized bent functions and their propertiesJournal of Combinatorial Theory, Series A, 1985
- Some results about the cross-correlation function between two maximal linear sequencesDiscrete Mathematics, 1976
- Lower bounds on the maximum cross correlation of signals (Corresp.)IEEE Transactions on Information Theory, 1974
- Families of sequences with optimal Hamming-correlation propertiesIEEE Transactions on Information Theory, 1974
- Phase shift pulse codes with good periodic correlation properties (Corresp.)IEEE Transactions on Information Theory, 1962