Methods of improving information security by integrating multiplexing, ciphering and channel encoding operations

Michael I. Mazurkov; V. Ya. Chechelnytskyi; P. Ye. Baranov; A. N. Meleshkevich; S. N. Kropachev; N. I. Kushnirenko

doi:10.3103/S0735272711050013

Authors

Michael I. Mazurkov Odessa National Polytechnic University, Ukraine
V. Ya. Chechelnytskyi Odessa National Polytechnic University, Ukraine
P. Ye. Baranov Odessa National Polytechnic University, Ukraine
A. N. Meleshkevich Odessa National Polytechnic University, Ukraine
S. N. Kropachev Odessa National Polytechnic University, Ukraine
N. I. Kushnirenko Odessa National Polytechnic University, Ukraine

DOI:

https://doi.org/10.3103/S0735272711050013

Keywords:

orthogonal systems, perfect binary arrays, correlation properties, signal multiplexing, ciphering, channel coding, CDMA technologies

Abstract

A regular rule for constructing infinite families of orthogonal Walsh W(n) and orthogonal C(n) systems is suggested, which possesses the property of two-loop cyclic shift and is based on complete classes of perfect binary arrays (PBA) H(N), where N = 2^k and N = 3×2^k is PBA order, n = N² is orthogonal systems order, and k is an arbitrary integer. Methods that increase information security by integrating multiplexing, ciphering and channel encoding operation are developed on the basis of families of C(n) orthogonal systems, which also allow solving system tradeoffs in CDMA technologies.

References

V. P. Ipatov, Wideband Systems and Code Division Multiplexing. Principles and Applications (Tekhnosfera, Moscow, 2007) [in Russian].

L. Ye. Varakin, Communications Systems with Noise-Like Signals (Radio i Svyaz’, Moscow, 1985) [in Russian].

N. G. Dyadyunov and A. I. Senin, Orthogonal and Quasi-Orthogonal Signals (Svyaz’, Moscow, 1977) [in Russian, ed. by Ye. М. Tarasenko].

V. I. Levenstein, “Application of Adamar matrices to one encoding problem,” Problems of Cybernetics, No. 5, 123 (1961).

А. М. Trakhtman and V. А. Trakhtman, Theory of Discrete Signals on Finite Intervals (Sov. Radio, Moscow, 1975) [in Russian].

G. I. Nikitin, Application of Walsh Functions in Mobile Communications Systems with Code Division Multiplexing. Handbook (SPbGUAP, St. Petersburg, 2003) [in Russian].

P. Lancaster, The Theory of Matrices, 2nd ed. (Academic Press, 1985; Nauka, Moscow, 1982).

M. I. Mazurkov and V. Ya. Chechelnytskyi, “The Classes of Equivalent and Generative Perfect Binary Arrays for CDMA-Technologies,” Izv. Vyssh. Uchebn. Zaved., Radioelektron. 46(5), 54 (2003); Radioelectron. Commun. Syst. 46(5), 46 (2003).

M. I. Mazurkov, V. Ya. Chechelnytskyi, and M. Yu. Gerasimenko, “Classes of minimax bi-phase signals based on perfect binary arrays,” Izv. Vyssh. Uchebn. Zaved., Radioelektron. 49(10), 25 (2006); Radioelectron. Commun. Syst. 49(10), 18 (2006).

B. Sklar, Digital Communications (Prentice-Hall, New Jersey, 2001; Izdat. dom “Williams”, Moscow, 2003).

J. Jedwab and C. Mitchell, “Constructing new perfect binary arrays,” Electron. Lett. 24, 650 (1988).

P. Wild, “Infinite families of perfect binary arrays,” Electron. Lett. 24, No. 14, 845 (1988).

L. E. Kopilovich, “On Perfect binary arrays,” Electron. Lett. 24, No. 8, 566 (1988).

I. A. Gepko, “Synthesis of perfect binary arrays,” Izv. Vyssh. Uchebn. Zaved., Radioelektron. 41(6), 13 (1998); Radioelectron. Commun. Syst. 41(6), 10 (1998).

М. I. Mazurkov and V. Ya. Chechelnytskyi, “The Properties of the Full Class of Perfect Binary Arrays for 36 Elements,” Izv. Vyssh. Uchebn. Zaved., Radioelektron. 47(6), 56 (2004); Radioelectron. Commun. Syst. 47(6), 48 (2004).

V. Ya. Chechelnytskyi, “A Method for Generation of the Full Class of Perfect Binary Arrays of the Order N = 8x8,” Izv. Vyssh. Uchebn. Zaved., Radioelektron. 48(11), 65 (2005); Radioelectron. Commun. Syst. 48(11), 54 (2005).

V. Ya. Chechelnytskyi, “Complete class of perfect binary arrays for 144 elements,” Izv. Vyssh. Uchebn. Zaved., Radioelektron. 52(2), 29 (2009) [Radioelectron. Commun. Syst. 52(2), 75 (2009)].

M. I. Mazurkov, “Recurrent algorithm of sliding correlation decoding for cyclic codes,” Izv. Vyssh. Uchebn. Zaved., Radioelektron. 43(1), 53 (2000); Radioelectron. Commun. Syst. 43(1), 42 (2000).

M. I. Mazurkov and M. Yu. Gerasimenko, “Fast Orthogonal Transforms Based on Perfect Binary Arrays,” Izv. Vyssh. Uchebn. Zaved., Radioelektron. 49(9), 54 (2006); Radioelectron. Commun. Syst. 49(9), 43 (2006).

P. E. Baranov, M. I. Mazurkov, V. Ya. Chechelnytskyi, and A. A. Yakovenko, “Family of Two-Dimensional Correcting Codes on a Basis of Perfect Binary Array,” Izv. Vyssh. Uchebn. Zaved., Radioelektron. 52(9), 65 (2009) [Radioelectron. Commun. Syst. 52(9), 501 (2009)].

I. М. Teplyakov, B. V. Roshchin, A. I. Fomin, and V. А. Veitsel, Information Transmission Radio Systems (Radio i Svyaz’, Moscow, 1982) [in Russian].

M. I. Mazurkov, V. Ya. Chechelnytskyi, and P. Murr, “Information security method based on perfect binary arrays,” Izv. Vyssh. Uchebn. Zaved., Radioelektron. 51(11), 53 (2008) [Radioelectron. Commun. Syst. 51(11), 612 (2008)].

M. I. Mazurkov, V. Ya. Chechelnytskyi, and K. K. Nekrasov, “Three-Level Cryptographic System for Block Data Encryption,” Izv. Vyssh. Uchebn. Zaved., Radioelektron. 53(7), 43 (2010) [Radioelectron. Commun. Syst. 53(7), 376 (2010)].