Open Access Open Access  Restricted Access Subscription Access

Exact distribution of the levels of periodic correlation functions of complete and truncated binary codes

A. V. Bessalov


The selection of signal systems for M-ary data-transmission channels is frequently based on orthogonalization of the system (see [1]). At the same time, it is expedient in a number of applications to use random binary codes, while a system of M signals may be formed by cyclical shifts of the code sequence formed by a M-digit random-number generator. In the first approximation, the estimate of the correlation properties of such codes has been given in [2], while in [3] an analysis was performed of the energy losses of channel interference immunity for conversion from orthogonal codes to random codes. These losses turned out to be comparatively low (about 1.5 dB for an error probability pe = 10–3).

The Gaussian approximation derived in [2] for the levels of the periodic correlation function (PCF) regrettably yields a very high error on the distribution boundaries; this leads to incorrect estimates of interference immunity in the region of high signal/noise ratios. The present work presents a procedure for determining the exact distribution of PCF levels for complete and truncated binary codes, and the distributions are likewise obtained for the PCF levels in the case of codes having a length N = 2p (p = 2 to 5).

Full Text:



VARAKIN, L.E. Theory of Signal Systems [in Russian].Moscow: Sov. Radio, 1978.

BESSALOV, A.V. Distribution characteristics of periodic correlation functions of random binary codes. Radioelectron. Commun. Syst., vol. 31, no. 3, pp. 94-95, 1988.

BESSALOV, A.V. Estimation of the interference immunity of M-ary reception of random cyclical codes. Radioelectron. Commun. Syst., vol. 31, no. 5, pp. 89-90, 1988.

SVERDLIK, I.B. Optimal Discrete Signals [in Russian]. Moscow: Sov. Radio, 1975.



  • There are currently no refbacks.

© Radioelectronics and Communications Systems, 2004–2018
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