Open Access Open Access  Restricted Access Subscription Access
Key sequence generator based on FCSR registers

Synthesis method for bent sequences in the Vilenkin-Chrestenson basis

Michael I. Mazurkov, Artem V. Sokolov, N. A. Barabanov


The paper presents a method developed for building a complete class of bent sequences of length N = 9 in the Vilenkin–Chrestenson basis based on employing three reference constructions. The first construction allows the bent sequences of arbitrary length N = 32k, k Î¥ to be built. The resultant bent sequences can be used both in cryptographic applications and as constant amplitude codes in the MC-CDMA technology. A design of the gamma xoring block of graphic and video information based on bent sequences in the Vilenkin–Chrestenson basis was also proposed.


bent sequence; Vilenkin-Chrestenson transform; regular method

Full Text:



MAZURKOV, M.I. Broadband Radio Communication Systems. Odessa: Nauka i Tekhnika, 2010 [in Russian], ISBN 978-966-8335-95-2.

MAZURKOV, M.I.; BARABANOV, N.A.; SOKOLOV, A.V. The key sequences generator based on bent functions dual couples. Odes’kyi Politechnichnyi Universystet. Pratsi, 2013, n.3, p.150-156,

SOKOLOV, A.V. Quick key sequences generator based on cellular automata. Odes’kyi Politechnichnyi Universystet. Pratsi, 2014, v.43, n.1, p.180-186,

AMBROSIMOV, A.S. Properties of bent functions of q-valued logic over finite fields. Diskr. Mat., 1994, v.6, n.3, p.50-60,

PATERSON, KENNETH G. Sequences for OFDM and multi-code CDMA: two problems in algebraic coding theory. Proc. of 2nd Int. Conf. on Sequences and Their Applications, Seta 2001, May 13-17, 2001, Bergen, Norway. Berlin: Springer, 2002, p.46-71, DOI:

MAZURKOV, M.I.; SOKOLOV, A.V.; BARABANOV, N.A. On the effect of the type of orthogonal transform on PAPR of signal spectrum in CDMA systems. Informatics and Mathematical Methods in Simulation, 2015, v.5, n.1, p.28-37.

HNATIUK, S.O.; ZHMURKO, T.O.; KINZERIAVYI, V.M.; SEILOVA, N.A. Method for quality evaluation of trip pseudorandom sequence to cryptographic applications. Information Technology and Security, 2015, v.3, n.2, p.108-116,

TRAKHTMAN, A.M.; TRAKHTMAN, V.A. Foundations of the Theory of Discrete Signals over Finite Intervals. Moscow: Sov. Radio, 1975 [in Russian].

SOKOLOV, A.V.; ZHDANOV, O.N.; BARABANOV, N.A. On the existence of triple bent sequences. Proc. of 19th Int. Youth Conf. on Radioelectronics and Youth in the XXI Century, 2015, Kharkiv, Ukraine. Kharkiv: KhNURE, 2015, v.3.

TOKAREVA, N.N. Bent functions: results and applications. A survey. Appl. Discrete Math., 2009, n.1, p.15-37,

SCHNEIER, B. Applied Cryptography: Protocols, Algorithms, and Source Code in C. Wiley, 2015.

© Radioelectronics and Communications Systems, 2004–2019
When you copy an active link to the material is required
ISSN 1934-8061 (Online), ISSN 0735-2727 (Print)
tel./fax +38044 204-82-31, 204-90-41