Dekodowanie detekcyjno-korekcyjne kodów dwukrotnie łączonych na bazie kodu z kontrolą parzystości i rozszerzonego kodu Hamminga

• Autorzy: Fijałkowski M.

Warianty tytułu

EN

Detection - correction decoding of twice merged codes based on parity control and extended Hamming codes

• Języki publikacji: PL

Abstrakty

PL

W pracy analizowano metodę dekodowania detekcyjno-korekcyjnego kodów dwukrotnie łączonych na bazie kodu z kontrolą parzystości i rozszerzonego kodu Hamminga. Podano regułę dekodowania dla dwóch wariantów dekodowania: z korekcją błędów jednokrotnych i detekcją błędów o krotności mniejszej niż pięć oraz z korekcją błędów pojedynczych i podwójnych i detekcją błędów trzykrotnych. Przedstawiono schemat blokowy układu dekodera.

EN

The paper analyses a method for detection - correction decoding of twice merged codes of the parameters of (13,4) on the basis of parity control and extended Hamming codes. The coding rule (2) is determined. The rule for decoding is given for two types of decoding: with correction of single errors and detection of errors of the fold fewer than five (6) as well as with correction of single and double errors and detection of triple errors (5). The presented rules for decoding will also be true for the code of a different length of the information sequence. A block diagram of the decoding system is presented in Figure 3. The suggested method for construction of a detection-correction decoder can be applied to merged codes in which more than two base codes appear. Then the number of logic variables will be greater and the realized logic functions will be more complicated. Logic variables, on whose basis the decision on the received sequence is made, should be selected in such a way that the suitable detection and correction qualities defined by relation (1) should be achieved. These logic variables will be connected with the syndromes of particular base codes and with the comparison of information parts of these codes. The multiplexer shown in the block diagram will contain more information inputs and, adequately, more address inputs.

Słowa kluczowe

PL

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

EN

detection-correction decoding; extended Hamming code; merged codes

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2010
• Tom: R. 56, nr 12
• Strony: 1433--1435
• Opis fizyczny: Bibliogr. 4 poz., rys., tab., wzory

Twórcy

autor

Fijałkowski M.

• Politechnika Świtokrzyska, Al. 1000-lecia P. P. 7, 25-314 Kielce,

Bibliografia

• [1] Dróżdż J.: Podstawy kodowania nadmiarowego. Wydawnictwa Politechniki Warszawskiej, Warszawa 1980.
• [2] Baran Z.: Podstawy transmisji danych. Wydawnictwa Komunikacji i Łączności, Warszawa 1982.
• [3] Haykin S.: Systemy telekomunikacyjne. Wydawnictwa Komunikacji i Łączności, Warszawa 2004.
• [4] Seidler J.: Systemy przesyłania informacji cyfrowych. WNT, Warszawa 1976.