Polyparametric block coding

• Autorzy: Milova Julia , Melnyk Yuri

Identyfikatory

DOI

10.35784/iapgos.2413

Warianty tytułu

PL

Poliparametryczne kodowanie blokowe

• Języki publikacji: EN

Abstrakty

EN

The principles of poly-parametric information coding have been considered. The methods for developing poly-parametric codes have been presented. It is shown that the protection of block codes from channel interference using check patterns can be developed by a mono- or poly-parametric method. A special type of block codes has been presented, the check patterns of which are formed on the basis of their neighbours, which are functionally related to the given code combination. Such codes have been called poly-parametric. Binary poly-parametric ring codes, the check patterns of which are designed to detect and correct channel errors, are developed using the properties of Galois fields and on the basis of the vector shift indicators of the codewords. To obtain digital poly-parametric block codes, the properties and features of the normalized natural sequence are used. It is shown that each codeword of a binary block code can be represented as a certain positive integer in the decimal number system, which is an element of the natural sequence. Its elements on an interval that equals the norm acquire a functional dependency.

PL

Rozważono zasady poliparametrycznego kodowania informacji. Przedstawiono metody tworzenia kodów poliparametrycznych. Wykazano, że ochrona kodów blokowych przed zakłóceniami kanałowymi za pomocą wzorców kontrolnych może być realizowana metodą mono- lub poliparametryczną. Przedstawiono specjalny typ kodów blokowych, których wzorce kontrolne są tworzone na podstawie ich sąsiadów funkcjonalnie związanych z daną kombinacją kodową. Takie kody zostały nazwane poliparametrycznymi. Z wykorzystaniem własności pól Galois oraz na podstawie wskaźników przesunięcia wektorowego słów kodowych, zostały opracowane binarne poliparametryczne kody pierścieniowe, których schematy kontrolne przeznaczone są do wykrywania i korekcji błędów kanałowych. Do otrzymania cyfrowych poliparametrycznych kodów blokowych wykorzystuje się właściwości i cechy znormalizowanego ciągu naturalnego. Pokazano, że każde słowo kodowe binarnego kodu blokowego może być reprezentowane jako pewną dodatnią dziesiątkową liczbę całkowitą, która jest elementem ciągu naturalnego. Jego elementy w przedziale równym normie uzyskują zależność funkcyjną.

Słowa kluczowe

EN

codeword; vector shift indicators; natural sequence; poly-parametric codes

PL

słowo kodowe; wskaźniki przesunięcia wektorów; ciąg naturalny; kody poliparametryczne

• Wydawca: Wydawnictwo Politechniki Lubelskiej
• Czasopismo: Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
• Rocznik: 2021
• Tom: T. 11, nr 1
• Strony: 50--53
• Opis fizyczny: Bibliogr. 14 poz., tab.

Twórcy

autor

Milova Julia

• State University of Telecommunications, Educational-Scientific Institute of Telecommunications, Kiev, Ukraine

• https://orcid.org/0000-0002-9977-2195

autor

Melnyk Yuri

• State University of Telecommunications, Educational-Scientific Institute of Telecommunications, Kiev, Ukraine

• https://orcid.org/0000-0002-5028-8749

Bibliografia

• [1] Arora S., Barak B.: Computational Complexity: A Modern Approach. Cambridge University Press, Cambridge 2009.
• [2] Berlekamp E.: Algebraic coding theory. Mir, Moscow 1971.
• [3] Blahut R. E.: Algebraic Codes for Data Transmission. Cambridge University Press, 2012.
• [4] Bronshtein I. N., Semendyaev K. A.: Mathematics reference book for engineers and students of technical colleges. GITTL, Moscow 1957.
• [5] Brouwer E., Shearer J. B., Sloane N. J. A., Smith W. D.: A new table of constant weight codes. IEEE Trans. Inform. Theory 36/1990, 1334–1380.
• [6] Carrasco R. A., Johnston M.: Non-binary error control coding for wireless communication and data storage. J. Wiley & Sons, 2008.
• [7] Conway J. H., Sloane N. J. A.: Lexicographic codes: error-correcting codes from game theory. IEEE Trans. Inform. Theory 32/1986, 337–348.
• [8] Dikarev A. V.: Codes based on binary rings. Control systems, navigation and communication 1(29)/2014. 50–53.
• [9] Etzion T.: Optimal constant weight codes over Zk. and generalized designs. Discrete Math. 169/1997, 55–82.
• [10] MacKay D., Neal R.: Near Shannon limit performance of low density parity check codes. IEEE Electronics Letters 32(18)/1996, 1645–1646.
• [11] Milova J. A.: Parameters of total codes. Zvyazok 4/2018, 3–32.
• [12] Milova Y.: Rationed natural row. Polyparametric coding. The European Journal of Technical and Natural Sciences 3/2020, 19–23 [http://doi.org/10.5604/20830157.1121333].
• [13] Milova J. A. et al.: Total codes. Zvyazok 3/2018, 47–50.
• [14] Robinson J. P., Bernstein A. J.: A class of binary recurrent codes with limited error propagation. EEE Transactions on Information Theory 13(1)/1967, 106–113 [http://doi.org/10.1109/TIT.1967.1053951].

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2021).