Abstract
Simulation modeling of the processing method for pseudo-random sequence (PRS) short segments based on the majority tests gives the probability characteristics that are different from the results of a calculation using the Gaussian approximation. The simulation modeling shows that the probability of bit error decoding is changed discretely with the explicit minima and maxima for the length of the processed segment of the PRS. This is due to the fact that the decoder always uses a fixed test sequence, which is determined by the initial phase of the analyzer. Thus, the distribution of these checks determines the dependence of the bit error probability. On this basis, the paper conducts a theoretical study of the probability characteristics synchronization method based on the majority tests, taking into account the specifics of the PRS analyzer. The article formulates and solves the task of analyzing probabilistic characteristics of the majority method of processing short segments of the PRS, which required finding the probability of bit error of decoding. The analytical relations for the probability of bit error of decoding are obtained. The calculations and systematic analysis of the results are performed. It is shown that: with the increase in the length of the processed segment or the length of the valid section N the probability of error can be greater than the probability of destructive errors; the method based on the majority tests with a high probability of destructive errors has a significant advantage in the average code search time over the Ward’s method. Based on the obtained results a modification of the method that will provide the optimal choice of the length of the processed segment of PRS N will be offered in further studies.
Highlights
Имитационное моделирование метода обработки коротких сегментов псевдослучайной последовательности (ПСП) на основе мажоритарных проверок дает вероятностные характеристики, отличные от результатов расчета с помощью гауссовской аппроксимации
Simulation modeling of the processing method for pseudo-random sequence (PRS) short segments based on the majority tests gives the probability characteristics that are different from the results of a calculation using the Gaussian approximation
The article formulates and solves the task of analyzing probabilistic characteristics of the majority method of processing short segments of the PRS, which required finding the probability of bit error of decoding
Summary
Рассчитываем границу, удовлетворяющую условию (5) / Calculate a boundary satisfying condition (5). Что при увеличении длины обрабатываемого сегмента псевдослучайной последовательности вероятность ошибочного определения сегмента ПСП уменьшается. представлены результаты расчета вероятности битовой ошибки Рм от вероятности деструктивной ошибки Р для метода на основе мажоритарных проверок (N = 34, число проверок на бит – 25) и метода Уорда. Вероятность битовой ошибки для метода Уорда принималась равной вероятности деструктивной ошибки P. представлены результаты расчета зависимости вероятности битовой ошибки Рм от длины обрабатываемого сегмента N для линейного рекуррентного регистра длиной k = 10 для случая, когда число проверок на один бит ПСП нечетно. К тому же при N = 12 (три проверки на один бит псевдослучайной последовательности) и P = 0,1 вероятность битовой ошибки определения сегмента ПСП даже возрастает и становится больше вероятности деструктивной ошибки.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have