Almost p-ary sequences

Date

2020-11-01

Author

Ozden, Busra
Yayla, Oğuz

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

216
views

0
downloads

In this paper we study almost p-ary sequences and their autocorrelation coefficients. We first study the number l of distinct out-of-phase autocorrelation coefficients for an almost p-ary sequence of period n + s with s consecutive zero-symbols. We prove an upper bound and a lower bound on l. It is shown that l can not be less than min{s,p,n}. In particular, it is shown that a nearly perfect sequence with at least two consecutive zero symbols does not exist. Next we define a new difference set, partial direct product difference set (PDPDS), and we prove the connection between an almost p-ary nearly perfect sequence of type (gamma(1), gamma(2)) and period n + 2 with two consecutive zero-symbols and a cyclic (n+2,p,n,n-gamma 2-2p+gamma 2,0,n-gamma 1-1p+gamma 1,n-gamma 2-2p,n-gamma 1-1p) PDPDS for arbitrary integers gamma(1) and gamma(2). Then we prove a necessary condition on gamma(2) for the existence of such sequences. In particular, we show that they do not exist for gamma(2) <= - 3.

Subject Keywords

Computer Networks and Communications, Computational Theory and Mathematics, Applied Mathematics

URI

https://hdl.handle.net/11511/69842

Journal

CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES

DOI

https://doi.org/10.1007/s12095-020-00423-5

Collections

Graduate School of Applied Mathematics, Article

Suggestions

OpenMETU
Core

Strongly regular graphs arising from non-weakly regular bent functions Özbudak, Ferruh (Springer Science and Business Media LLC, 2019-11-01) In this paper, we study two special subsets of a finite field of odd characteristics associated with non-weakly regular bent functions. We show that those subsets associated to non-weakly regular even bent functions in the GMMF class (see cesmelioglu et al. Finite Fields Appl. 24, 105-117 2013) are never partial difference sets (PDSs), and are PDSs if and only if they are trivial subsets. Moreover, we analyze the two known sporadic examples of non-weakly regular ternary bent functions given in Helleseth and...
FORMULATION OF SOME GAUSSIAN INTEGRALS OVER R(N) VIA GENERATING-FUNCTIONS ERGENC, T; DEMIRALP, M (Informa UK Limited, 1994-01-01) This paper deals with the analytic formulation of the integrals over R(n) with the weight function exp(x(T)Cx) where the integrand is the product of quadratic forms x(T) A(j)x, j = 1,...,p, for arbitrary n x n symmetric matrices A(j). The technique is based on generating functions. First some functions are defined to generate these integrals for the special case A(j) = A(j) = A...A, and then practical formulas for the general case are derived.
On the Krall-type polynomials on q-quadratic lattices Alvarez-Nodarse, R.; Adiguzel, R. Sevinik (Elsevier BV, 2011-08-01) In this paper, we study the Krall-type polynomials on non-uniform lattices. For these polynomials the second order linear difference equation, q-basic series representation and three-term recurrence relations are obtained. In particular, the q-Racah-Krall polynomials obtained via the addition of two mass points to the weight function of the non-standard q-Racah polynomials at the ends of the interval of orthogonality are considered in detail. Some important limit cases are also discussed. (C) 2011 Royal Net...
Generalized nonbinary sequences with perfect autocorrelation, flexible alphabets and new periods BOZTAŞ, Serdar; Özbudak, Ferruh; TEKİN, Eda (Springer Science and Business Media LLC, 2018-05-01) We extend the parameters and generalize existing constructions of perfect autocorrelation sequences over complex alphabets. In particular, we address the PSK+ constellation (Boztas and Udaya 2010) and present an extended number theoretic criterion which is sufficient for the existence of the new sequences with perfect autocorrelation. These sequences are shown to exist for nonprime alphabets and more general lengths in comparison to existing designs. The new perfect autocorrelation sequences provide novel a...
SOME INFINITE INTEGRALS INVOLVING PRODUCTS OF EXPONENTIAL AND BESSEL-FUNCTIONS Tezer, Münevver (Informa UK Limited, 1989-01-01) This paper is concerned with the evaluation of some infinite integrals involving products of exponential and Bessel functions. These integrals are transformed, through some identities, into the expressions containing modified Bessel functions. In this way, the difficulties associated with the computations of infinite integrals with oscillating integrands are eliminated.

Citation Formats

B. Ozden and O. Yayla, “Almost p-ary sequences,” CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, pp. 1057–1069, 2020, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/69842.