Dekodowanie detekcyjno - korekcyjne kodów dwukrotnie iterowanych na bazie kodów Hamminga

• Autorzy: Fijałkowski M. , Baran R.

Warianty tytułu

EN

Detection-correction decoding of Hamming-based double iterated codes

• Języki publikacji: PL

Abstrakty

PL

W pracy analizowano dwie metody dekodowania detekcyjno - korekcyjnego (t=1, γ =7) i (t=2, γ =6) kodów dwukrotnie iterowanych na bazie kodów Hamminga lub skróconego kodu Hamminga. Podano algorytmy dekodowania detekcyjno-korekcyjnego umożliwiające poprawną korekcję i detekcję odpowiedniej ilości błędów. Opracowane algorytmy dekodowania bazują na trzech rodzajach korekcji: korekcji na podstawie syndromów kolumn KOR_SK, korekcji na podstawie syndromów wierszy KOR_SW, i korekcji na podstawie liczby syndromów różnych od zera KOR_LS_11. W dwóch pierwszych przypadkach są to klasyczne korekcje błędów dla kodów Hamminga, w których syndrom ciągu wskazuje w NKB korygowaną pozycję. W trzecim przypadku korekcja jest przeprowadzana na pozycji wyznaczonej przez numer wiersza i kolumny, w których syndromy są różne od zera. W algorytmie dekodowania (t=1, γ =7) występuje jedna faza dekodowania. Po wyznaczeniu wszystkich syndromów wierszy i kolumn przeprowadza się korekcję KOR_LS_11 w sytuacji, jeżeli tylko jeden wiersz i jedna kolumna mają syndromy różne od zera, w pozostałych sytuacjach podejmowana jest decyzja o wykryciu błędu za wyjątkiem przypadku gdy wszystkie syndromy są równe zeru, oznaczającego bezbłędny odbiór lub błędną decyzję dekodera. W algorytmie dekodowania (t=2, γ =6) występują dwie fazy: w pierwszej wyznacza się wszystkie syndromy wierszy i kolumn oraz oblicza się liczbę wierszy LSw i kolumn LSk z syndromami różnymi od zera. W zależności od wartości LSw i LSk wykonywana jest odpowiednia korekcja lub detekcja błędów. W drugiej fazie dekodowania ponownie wyznacza się wszystkie syndromy wierszy lub kolumn i w przypadku, gdy co najmniej jeden syndrom jest różny od zera podejmuje się decyzję o wykryciu błędu.

EN

Two methods for detection-correction decoding, respectively denoted as (t=1, γ=7) and (t=2, γ=6), are presented in the paper. Both presented algorithms ensure an accurate detection and correction of a proper number of errors. They have been founded on Hamming-based double iterated codes and on three different schemes of error correction. Above-mentioned schemes of error correction are as follows: the column syndrome correction (KOR_SK), the row syndrome correction (KOR_SW) and the correction based on a number of nonzero syndromes (KOR_LS_11). The two former schemes are typically applied for Hamming codes. They use the syndrome polynomial to determine position of the bit to correct. In turn, bit at the position given by these row’s and column’s numbers for which the respective syndromes are nonzero is corrected in the third scheme. There is one decoding phase in the case of (t=1, γ=7) method. The KOR_LS_11 correction is carried out when there is only one row and only one column withnonzero syndromes. Otherwise, decision of error detection is made. An exception to above rules is when all the syndromes are zero. In that case either wrong decoder decision was made or there were no errors received. As opposed to the (t=1, γ=7) one, there are two decoding phases in the case of (t=2, γ=6) algorithm. All the column and row syndromes as well as amounts of rows (LSw) and columns (LSk) with nonzero syndromes are determined during the first above phase. Depending on LSw and LSk amounts, an appropriate error correction or error detection is performed. All the column and row syndromes are determined once again during the second phase. Decision of error detection is made when there is at least one nonzero syndrome.

Słowa kluczowe

PL

kod Hamminga; metoda dekodowania detekcyjno - korekcyjnego; kod dwukrotnie iterowany

EN

Hamming code; detection and correction decoding method; code iterated twice

• Wydawca: Instytut Naukowo-Wydawniczy "TTS" Sp. z o.o
• Czasopismo: TTS Technika Transportu Szynowego
• Rocznik: 2015
• Tom: R. 22, nr 12
• Strony: 2518--2524, CD
• Opis fizyczny: Bibliogr. 8 poz., rys., tab.

Twórcy

autor

Fijałkowski M.

• Politechnika Świętokrzyska w Kielcach, Wydział Elektrotechniki Automatyki i Informatyki, Katedra Informatyki Elektroniki i Elektrotechniki, Zakład Informatyki i Elektroniki

autor

Baran R.

• Politechnika Świętokrzyska w Kielcach, Wydział Elektrotechniki Automatyki i Informatyki, Katedra Informatyki Elektroniki i Elektrotechniki, Zakład Informatyki i Elektroniki

Bibliografia

• 1. Baran Z., Podstawy transmisji danych, WKiŁ, Warszawa 1982.
• 2. Dróżdż J., Podstawy kodowania nadmiarowego. Wydawnictwa Politechniki Warszawskiej, Warszawa 1980.
• 3. Baran R., Fijałkowski M., Dekodowanie korekcyjne kodów dwukrotnie iterowanych na bazie kodów Hamminga. Logistyka 2014, nr 6.
• 4. Gorzałczany MB, Interval-valued fuzzy inference involving uncertain (inconsistent) conditional propositions. Fuzzy Sets and Systems, tom 29, 1989.
• 5. Gorzałczany MB, A method of inference in approximate reasoning based on interval-valued fuzzy sets, Fuzzy Sets and Systems, tom 21, 1987.
• 6. Haykin S., Systemy telekomunikacyjne. WKiŁ, Warszawa 2004.
• 7. Li FW., Yue Q., Li CJ., The Minimum Hamming Distances of Irreducible Cyclic Codes. Finite Fields and Their Applications, Vol. 29, 2014.
• 8. Wen GZ., (7,4) Binary Hamming Code For Data Transition Of Spread Spectrum Communications. Information Technology Applications in Industry II, PTS 1-4, 2013.