By Topic

A New Class of Balanced Near-Perfect Nonlinear Mappings and Its Application to Sequence Design

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jin-Ho Chung ; Dept. of Electr. Eng., Pohang Univ. of Sci. & Technol., Pohang, South Korea ; Kyeongcheol Yang

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.

Published in:

Information Theory, IEEE Transactions on  (Volume:59 ,  Issue: 2 )