USING THE FLOYD-WARSHALL ALGORITHM TO FIND THE TRANSMISSION ROUTE OF THE SYNCHRONIZATION SIGNAL WITH A MINIMUM NUMBER OF RECEPTIONS

Author(s):  
М.В. Лобастова ◽  
А.Ю. Матюхин

Эффективное применение цифровых систем передачи невозможно без грамотной организации тактовой син- хронизации. В статье рассмотрена одна из проблем организации тактовой сетевой синхронизации передача сигнала синхронизации с минимальным числом переприемов. Для поиска наиболее эффективного маршрута для передачи сигнала синхронизации предлагается использовать алгоритм Флойда-Уоршалла. Effective use of digital transmission systems is impossible without the competent organization of clock synchronization. The article considers one of the problems of organizing clock network synchronization, namely, the transmission of a synchronization signal with a minimum number of re-receptions. To find the most efficient route for transmitting the synchronization signal, it is proposed to use the Floyd-Warshall algorithm.

Author(s):  
М.В. ЛОБАСТОВА ◽  
А.Ю. МАТЮХИН ◽  
А.Е. КУЧЕРЯВЫЙ

Рассмотрены вопросы организации тактовой сетевой синхронизации (ТСС) в сетях пятого поколения. Предложен новый метод обнаружения и устранения петель в сети ТСС на основе определения компонент связности графа и анализа матрицы циклов графа сети синхронизации, оценена эффективность его использования. Основным математическим аппаратом, используемым для описания предложенного метода, является теория графов и матриц. The article discusses the issues of the organization of clock network synchronization in 5G networks. A new method of detecting and eliminating loops in a synchronization network basedondeterminingthecomponentsofthegraphconnectivity and analyzing the graph cycle matrix of a synchronization network is proposed, and the efficiency of its utilization is estimated. The main mathematical apparatus used to describe the proposed method is the theory of graphs and matrices.


2001 ◽  
Vol 84 (8) ◽  
pp. 1-13
Author(s):  
Kazuhiro Miyauchi ◽  
Isamu Wakabayashi ◽  
Hiroki Shibayama

2020 ◽  
Vol 4 ◽  
pp. 83-90
Author(s):  
Andrey Kanaev ◽  
◽  
Maria Sakharova ◽  
Evgeny Oparin ◽  

This article provides a simulation model of the process of functioning and restoration of a network clock network (CNS), which is distinguished by the completeness of accounting for the states of the process of functioning of the CNS network. The key indicator of the process of functioning of the CNS network is the duration of the control cycle of the CNS network, which is understood as the time from the moment a failure occurs on the CNS network until the moment the mode of transmission of synchronization signals is restored. On the basis of the developed simulation model of the process of functioning and restoration of the CNS network, the duration of the control cycle of the CNS network is estimated depending on the time spent in individual states of the process of functioning of the TSS network and on the characteristics of individual subsystems of the CNS system. The results obtained can serve as a basis for developing sound strategies and plans for managing the CNS network.


2021 ◽  
pp. 108-114
Author(s):  
D.D. Privalov

The sampling rate at a given bit rate is a requirement for the speed of digital signal processors. In this regard, it is necessary to strive to reduce it in the development of electronic devices, especially portable ones. However, this can lead to an increase in the bit error rate during signal detection. Therefore, it is important to determine the degradation of signal detection with decreasing sampling frequency and to develop practical recommendations to ensure the specified quality of communication. The aim of the article is to study the influence of sampling frequency and interpolation on the bit error rate of GMSK Signal. The article considers the incoherent detection of a GMSK signal in a channel with additive white Gaussian noise, taking into account the influence of the clock synchronization error. Numerical results are presented that characterize an increase in the bit error rate with a decrease in the signal sampling frequency. It is shown that when using the cubic Farrow interpolator, there is no significant degradation in the bit error probability. The minimum number of samples per symbol is determined, at which the bit error rate is close to the theoretical values in the absence of synchronization error. The presented results can be used in development of wireless data transmission systems.


Sign in / Sign up

Export Citation Format

Share Document