Ocena jakości systemu przesyłania informacji z kodem dwukrotnie łączonym na bazie kodu Hamminga i rozszerzonego kodu Hamminga

• Autorzy: Fijałkowski M.

Warianty tytułu

EN

Quality evaluation of the data transmission system with a twice merged code based on Hamming code and extended Hamming code

• Języki publikacji: PL

Abstrakty

PL

W pracy analizowano metodę dekodowania detekcyjno-korekcyjnego kodów dwukrotnie łączonych na bazie kodu Hamminga i rozszerzonego kodu Hamminga. Podano reguły dekodowania dla czterech możliwych wariantów dekodowania detekcyjno-korekcyjnego. Przedstawiono schemat blokowy układu dekodera. Opracowano charakterystyki probabilistyczne pozwalające ocenić i porównać jakość systemu przesyłania infor-macji z kodem łączonym na bazie kodu Hamminga i rozszerzonego kodu Hamminga oraz z analizowanymi metodami dekodowania.

EN

Methods for detection-correction decoding of a twice merged code of the parameters (15,4) based on the Hamming code and extended Hamming code are analysed in the paper. The coding rule (2) has been determined. The rules for decoding have been given for four types of decoding: "pure" correction type (6), two detection-correction types (7) and (8) and "pure" detection type (9). The correctness of the rules has been confirmed by the coefficients shown in Tab.1. The presented decoding rules can also be applied to a code of any length of the information sequence. A block diagram of the decoder is presented in Fig. 2. Fig. 3 shows basic probabilistic characteristics which allow evaluating the quality of the data trans-mission system for one selected method of detection-correction decoding. Comparison of the probabilistic characteristics for the analysed methods of decoding is presented in Figs. 4-6. When analysing the most important characteristic - the probability of the decoder faulty decision versus the probability of an elementary fault - it can be noted that increase in the number of corrected faults t results in increase in the probability of the decoder faulty decision. For small interference intensities the probabilistic characteristics of particular occurrences as a function of the probability of an elementary fault have an exponential character (for the logarithmic scale of both axes the relation is seen as linear).

Słowa kluczowe

PL

dekodowanie detekcyjno-korekcyjne; kod Hamminga; rozszerzony kod Hamminga; kody łączone

EN

detection-correction decoding; Hamming code; extended Hamming code; merged codes

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2012
• Tom: R. 58, nr 3
• Strony: 294--297
• Opis fizyczny: Bibliogr. 6 poz., rys., tab., wzory

Twórcy

autor

Fijałkowski M.

• Politechnika Świętokrzyska, Al. 1000-lecia P. P. 7, 25-314 Kielce,

Bibliografia

• [1] Fijałkowski M.: Dekodowanie detekcyjno-korekcyjne kodów dwukrotnie łączonych na bazie kodu z kontrolą parzystości i rozszerzonego kodu Hamminga. PAK, vol. 56, nr 12/2010, str. 1433-1435.
• [2] Dróżdż J.: Podstawy kodowania nadmiarowego. Wydawnictwa Politechniki Warszawskiej, Warszawa 1980.
• [3] Baran Z.: Podstawy transmisji danych. Wydawnictwa Komunikacji i Łączności, Warszawa 1982.
• [4] Haykin S.: Systemy telekomunikacyjne. Wydawnictwa Komunikacji i Łączności, Warszawa 2004.
• [5] Seidler J.: Systemy przesyłania informacji cyfrowych. WNT, Warszawa 1976.
• [6] Dziech A., Fijałkowski M.: Ocena jakości przesyłania informacji w systemie ze sprzężeniem zwrotnym decyzyjnym i kodowaniem wtórno-rozdzielczym. Rozprawy Elektrotechniczne, Nr 27, 1981.