Problemy Peredachi Informatsii
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Probl. Peredachi Inf.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Problemy Peredachi Informatsii, 1985, Volume 21, Issue 3, Pages 28–35 (Mi ppi993)  

Information Theory and Coding Theory

Synchronization of Isolated Words of MDS Codes in Noise

S. A. Popov
Abstract: The article considers synchronization of code words $(n,k)$ of maximum-distance separable codes (MDS codes) in the case of which each code arrives from the channel in noise. The author introduces the concept of the index of nonintersection at ${n-s}$ positions $(m_{n-s})$ as the minimum of the paired distances between ${n-s}$ symbol prefixes and ${n-s}$ symbol suffixes of code words under shift $s$. A method of constructing MDS codes with maximum $m_{n-s}$ values is given, as well as relations that make it possible to determine $P_{\rm{sun}}(s)$ (the probability of false synchronization) for them and to estimate $P_e(s)$ (the probability of error associated with false synchronization). Results of numerical computer calculations are presented.
Received: 10.11.1983
Bibliographic databases:
Document Type: Article
UDC: 621.391.1:621.394.4
Language: Russian
Citation: S. A. Popov, “Synchronization of Isolated Words of MDS Codes in Noise”, Probl. Peredachi Inf., 21:3 (1985), 28–35; Problems Inform. Transmission, 21:3 (1985), 185–192
Citation in format AMSBIB
\Bibitem{Pop85}
\by S.~A.~Popov
\paper Synchronization of Isolated Words of MDS Codes in Noise
\jour Probl. Peredachi Inf.
\yr 1985
\vol 21
\issue 3
\pages 28--35
\mathnet{http://mi.mathnet.ru/ppi993}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=812234}
\zmath{https://zbmath.org/?q=an:0584.94002}
\transl
\jour Problems Inform. Transmission
\yr 1985
\vol 21
\issue 3
\pages 185--192
Linking options:
  • https://www.mathnet.ru/eng/ppi993
  • https://www.mathnet.ru/eng/ppi/v21/i3/p28
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Проблемы передачи информации Problems of Information Transmission
    Statistics & downloads:
    Abstract page:179
    Full-text PDF :74
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024