Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: ciągi binarne

Sortuj według:

Ogranicz wyniki do:

Graph presentation of binary strings

Gjonbalaj Q. D., Hamiti V. R.

Journal of Applied Mathematics and Computational Mechanics

2018

Vol. 17, nr 2

17--27

This article is motivated by the problem of finding a graph, which operates on the principle of the Hasse diagram. In the present article, the Hasse diagram technique (HDT) was applied to relate binary string sets with graph theory. We investigate this relation in detail and propose a new graph, the so-called 2n-Parallel Graph (2nPG), and an efficient pseudo code that decompresses a given binary string set to its elements. The goal of this pseudo code is its application in determining the number of strings with a certain number of first bits consecutive 1’s (0’s). This pseudocode is also responsible for the solution of several combinatorial problems on a certain binary string. Furthermore, our results are valid for any string length.

Metoda doboru sekwencji preambuły dla efektywnej implementacji algorytmu synchronizacji

Rzepka D., Krzak Ł., Worek C.

Pomiary Automatyka Kontrola

2011

R. 57, nr 8

936-938

W artykule zaprezentowano wybrany aspekt konstrukcji cyfrowego systemu radiokomunikacyjnego, w którym synchronizacja symbolowa jest przeprowadzana na podstawie sygnału binarnego z odbiornika w paśmie podstawowym. Dobór sekwencji synchronizującej decyduje o skuteczności algorytmu odtwarzania zegara transmisyjnego, ale dzięki zastosowaniu korelatora różnicowego umożliwia również minimalizację ilości obliczeń. W artykule wyprowadzono kryteria doboru sekwencji oraz zaproponowano model probabilistyczny, umożliwiający określenie prawdopodobieństwa błędnej synchronizacji i dopasowanie parametrów algorytmu synchronizacji.

Synchronization of a receiver is one of the key aspects of digital data transmission. In this paper there is presented how to select a preamble sequence which allows minimizing probability of the synchronization error and reducing the number of computations in the differential correlator algorithm [2]. The synchronization algorithm input is assumed to be the baseband output of a radio receiver with binary values. An expression for distribution of the distorted input signal (7) correlation values, and a criterion (9) describing the optimum autocorrelation function of the preamble sequence are derived for assumption of non-coherent demodulation. It can be noted that reduction in computations is connected with maximization of the autocorrelation value Raa(1) = Raa(-1) (8). Using the exhaustive search algorithm [3], a few sequences with high Raa(1) and low sidelobes are found and compared to MPSL sequences (Tab. 1, Fig. 3). 30% reduction in computations is achieved, while probability of the synchronization error (11) is only slightly worse in a typical system operation region.