THE ANALYSIS OF NOISE STABILITY OF UNEVEN CODES APPLIED FOR THE INFORMATION TRANSFER VIA THE COMMUNICATION CHANNEL


Cite item

Full Text

Abstract

The article meets the challenge of the synchronization detection in the code sequence of uneven codes, lost in the result of impact of errors in the communication channel when transmitting compressed messages.

For this purpose, basing on statistical properties of the messages and digital communication channel source, the authors got the observation likelihood functions in the presence and in the absence of synchronization. In this situation, the frequencies of occurrence of volume-defined alphabetic letters in the decoded sequence of characters can be used as the observations. As a primary distribution, the authors used a polynomial distribution, which characterizes the frequencies of occurrence of alphabetic letters in the volume-defined selection depending on their probabilities. The peculiarity of this approach for the synchronization detection is the use of polynomial distribution for description of the function of synchronization unavailability likelihood on the basis of the theory of complex hypotheses recognition with a uniform averaging.

In the result of such approach, the authors obtained the likelihood ratio depending on the probabilities of alphabetic letters occurrence using which it is possible to make the conclusion about the presence or absence of synchronization.

The algorithm for synchronization detection in event of non-uniform encoding was developed on the base of the sequential analysis procedure. The value of average Bayes risk presented in the form of probability of synchronization detection error was selected to be an indicator for the algorithm effectiveness evaluation.

The analysis of noise stability of uneven codes shows that the application of modern multimedia technologies in communication networks increases the amount of transmitted information and used alphabet of messages that leads to the loss of synchronization and the effect of error propagation. It causes partial or total loss of data. The developed algorithm will allow recovering of the compressed messages that were distorted during their transmission via communication channel.

About the authors

Sergey Petrovich Kovalskiy

Academy of Russian Federal Protective Service, Orel

Email: fake@neicon.ru

PhD (Engineering), member of the Academy of Russian Federal Protective Service

Россия

Rustam Magomedovich Abdurazakov

Academy of Russian Federal Protective Service, Orel

Author for correspondence.
Email: 05_4us@mail.ru

member of the Academy of Russian Federal Protective Service

Россия

References

  1. Sergeenko V.S., Barinov V.V. Szhatie dannykh, rechi, zvuka i izobrazheniy v telekommunikatsionnykh sistemakh [Compression of data, speech, sound and images in telecommunication systems]. Moscow, RadioSoft Publ., 2009, 360 p.
  2. Kruk B.I., Popantonopulo V.N., Shuvalov V.P. Telekommunikatsionnye siste-my i seti. Tom 1. Sovremennye tekhnologii [Telecommunication systems and networks. Vol. 1. Modern technologies]. 3rd ed. Moscow, Goryachaya liniya–Telekom Publ., 2004, 647 p.
  3. Grigoryev V.A., Grigoryev S.V. Peredacha soobshcheniy [Messages transfer]. S. Petersburg, VUS Publ., 2002, 460 p.
  4. Krichevsky R.E. Szhatie i poisk informatsii [Information compression and search]. Moscow, Radio i svyaz Publ., 1989, 168 p.
  5. Selomon D. Szhatie dannykh, izobrazheniy i zvuka [Compression of data, im-ages and sound]. Moscow, Tekhnosfera Publ., 2004, 368 p.
  6. Stiffler D.D. Teoriya sinkhronnoy svyazi [Theory of synchronous communica-tion]. Moscow, Svyaz Publ., 1975, 488 p.
  7. Sukhman S.M., Bernov A.V., Shevkoplyas B.V. Sinkhronizatsiya v telekom-munikatsionnykh sistemakh. Analiz inzhenernykh resheniy [Synchronization in telecommunication systems. Analysis of engineering decisions]. Moscow, Eko-Trendz Publ., 2003, 272 p.
  8. Vatolin D., Ratushnyak A., Smirnov M., Yukin V. Metody szhatiya dannykh. Ustroystvo arkhivatorov, szhatie izobrazheniy i video [Methods of data com-pression. Arrangement of archivers, images and video compression]. Moscow, Dialog-MIFI Publ., 2002, 384 p.
  9. Sklyar B. Tsifrovaya svyaz. Teoreticheskie osnovy i prakticheskoe primenenie [Digital communication. Theoretical foundations and practical application]. 2nd ed. Moscow, Williams Publ., 2003, 1104 p.
  10. Verner M. Osnovy kodirovaniya [Basics of coding]. Moscow, Tekhnosfera Publ., 2004, 288 p.
  11. Tikhonov V.I. Statisticheskaya radiotekhnika [Statistical radioengineering]. 2nd ed. Moscow, Radio i svyaz Publ., 1982, 624 p.
  12. Venttsel E.S., Ovcharov L.A. Teoriya sluchaynykh protsessov i ee inzhenernye prilozheniya [Theory of random processes and its engineering applications]. 3rd ed. Moscow, Akademiya Publ., 2003, 427 p.
  13. Kudryashov B.D. Teoriya informatsii [Theory of information]. S. Petersburg, Piter Publ., 2009, 320 p.
  14. Tikhonov V.I., Kharisov V.N. Statisticheskiy analiz i sintez radiotekhni-cheskikh ustroystv i sistem [Statistical analysis and synthesis of radioengineer-ing devices and systems]. 2nd ed. Moscow, Radio i svyaz Publ., 2004, 608 p.
  15. Sage A.P., Melse J.L. Teoriya otsenivaniya i ee primenenie v svyazi i uprav-lenii [Estimation theory with application to communication and control]. Mos-cow, Szyaz Publ., 1976, 496 p.
  16. Bronshteyn I.P., Semendyaev K.A. Spravochnik po matematike [Reference book on mathematics]. Moscow, Nauka Publ., 1981, 718 p.
  17. Vapnik V.N. Vosstanovlenie zavisimostey po empiricheskim dannym [Recon-struction of dependences according to empirical data]. Moscow, Nauka Publ., 1979, 447 p.
  18. Takha Kh. Vvedenie v issledovanie operatsiy [Introduction to operations study]. Moscow, Mir Publ., 1985, kn. 1, 479 p.
  19. Van Trees Harry L. Teoriya obnaruzheniya, otsenok i modulyatsii [Detection, estimation and modulation theory]. Moscow, Sovetskoe radio Publ., 1972, vol. 1, 744 p.
  20. Yaglom A.M., Yaglom I.M. Veroyatnost’ i informatsiya [Theory and Decision Library]. 5th ed. Moscow, KomKniga Publ., 2007, 512 p.

Supplementary files

Supplementary Files
Action
1. JATS XML

Copyright (c)



This website uses cookies

You consent to our cookies if you continue to use our website.

About Cookies