Advances and Applications in Discrete Mathematics

The Advances and Applications in Discrete Mathematics is a prestigious peer-reviewed journal indexed in the Emerging Sources Citation Index (ESCI). It is dedicated to publishing original research articles in the field of discrete mathematics and combinatorics, including topics such as graphs, coding theory, and block design. The journal emphasizes efficient and powerful tools for real-world applications and welcomes expository articles that highlight current developments in the field.

Submit Article

TWO-VARIABLE FUNCTION TO DESIGN INTERLEAVED SEQUENCES ON $\mathbb{F}_2$

Authors

  • Chérif Bachir Deme
  • Mame Abdou Diaw
  • Oumar Fall
  • Alhousseynou Ba
  • Oumar Diankha

Keywords:

m-sequence, interleaved sequence, two-variable function, graph

DOI:

https://doi.org/10.17654/0974165822013

Abstract

Let $s$ be an $m$-sequence of period $N$ and $m$ be such that $2 \leq m \leq N-1$. Let $f_m(x, y)=(m x+(m-1) y) \bmod m N$ be a two-variable function defined from $\mathbb{Z}_N \times \mathbb{Z}_{m+1}^*$ into $\mathbb{Z}_{m N}$. In this paper, providing some of the properties of the function $f_m$, use it to construct an interleaved sequence of period $m N$.

Received: November 1, 2021
Accepted: January 5, 2022

References

Sara Díaz Cardell, Amparo Fúster-Sabater and Verónica Requena, Interleaving shifted versions of a PN-sequence, Mathematics 9(6) (2021), 687.

Amparo Fúster-Sabater and Sara D. Cardell, Linear complexity of generalized sequences by comparison of PN-sequences, Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A, Matemáticas 114(2) (2020), 79.

Shaoquan Jiang, Zhongduo Dai and Guang Gong, Notes on q-ary interleaved sequences, Chinese Science Bulletin 45(6) (2000), 502-507.

Shaoquan Jiang, Zongduo Dai and Guang Gong, On interleaved sequences over finite fields, Discrete Math. 252 (2002), 161-178.

Yogesh Kumar and N. Rajesh Pillai, On shift sequences for interleaved construction of signal sets with low correlation, J. Discrete Math. Sci. Cryptogr. 11(3) (2008), 319-331.

Lu Zhao, About the linear complexity of quaternary sequences with even length, Cryptography and Communications 12(4) (2020), 725-741.

Published

2022-01-21

Issue

Section

Articles

How to Cite

TWO-VARIABLE FUNCTION TO DESIGN INTERLEAVED SEQUENCES ON $\mathbb{F}_2$. (2022). Advances and Applications in Discrete Mathematics, 29(2), 187-203. https://doi.org/10.17654/0974165822013

Similar Articles

1-10 of 169

You may also start an advanced similarity search for this article.