Search process and probabilistic bifix approach

Abstract

An analytical approach to a search process is a mathematical prerequisite for digital synchronization acquisition analysis and optimization. A search is performed for an arbitrary set of sequences within random but not equiprobable L-ary data. This paper derives in detail an expression for probability distribution function, from which other statistical parameters -expected value and variance -can be obtained. The probabilistic nature of (cross-) bifix indicators is shown and application examples are outlined, ranging beyond the usual telecommunication fiel d.

The probability of finding a fixed pattern in random data depends monotonically on the bifix indicator

“…that appeared in [2], in 2005. By knowing that p 1 = • • • = p n−1 = 0 the formula allows to calculate all the p k .…”

Konstruksi Kode Cross Bifix Bebas Ternair Berpanjang Genap Untuk Mengatasi Masalah Sinkronisasi Frame

“…Kode yang seperti ini disebut Himpunan/Kode Cross Bifix Bebas. Selanjutnya, referensi [4]- [5] menjelaskan bagaimana sistem mencari, mendeteksi, dan menemukan barisan terdistribusi ini dan referensi [6] menjelaskan bagaimanan penerapan Kode Cross Bifix Bebas dalam dunia kedokteran, tepatnya dalam penyimpanan DNA. F Para peneliti mengusulkan beberapa cara untuk mengontruksi kode tersebut.…”