Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "dekodowanie detekcyjno-korekcyjne" wg kryterium: Temat


Wyświetlanie 1-3 z 3
Tytuł:
Dekodowanie detekcyjno-korekcyjne kodów dwukrotnie łączonych na bazie kodu z kontrolą parzystości i rozszerzonego kodu Hamminga
Detection - correction decoding of twice merged codes based on parity control and extended Hamming codes
Autorzy:
Fijałkowski, M.
Powiązania:
https://bibliotekanauki.pl/articles/153354.pdf
Data publikacji:
2010
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
dekodowanie detekcyjno-korekcyjne
rozszerzony kod Hamminga
kody łączone
detection-correction decoding
extended Hamming code
merged codes
Opis:
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.
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.
Źródło:
Pomiary Automatyka Kontrola; 2010, R. 56, nr 12, 12; 1433-1435
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Dekodowanie detekcyjno - korekcyjne kodów dwukrotnie iterowanych na bazie rozszerzonego kodu Hamminga i kodu z kontrolą parzystości
Detection-correction decoding of double iterated codesbased on the extended Hamming and the parity-check codes
Autorzy:
Fijałkowski, M.
Baran, R.
Powiązania:
https://bibliotekanauki.pl/articles/254309.pdf
Data publikacji:
2016
Wydawca:
Instytut Naukowo-Wydawniczy TTS
Tematy:
dekodowanie detekcyjno-korekcyjne
kod dwukrotnie iterowany
kod Hamminga
kod z kontrolą parzystości
detekcyjno-correction decoding
code twice iterated
Hamming code
code parity
Opis:
W pracy analizowano dwie metody dekodowania detekcyjno-korekcyjnego kodów dwukrotnie iterowanych na bazie rozszerzonego kodu Hamminga dla kodowania wierszyi kodu z kontrolą parzystości dla kodowania kolumn różniące się ilością korygowanych i wykrywanych błędów. Podano algorytmy dekodowania detekcyjno-korekcyjnego umożliwiające poprawną korekcję i detekcję odpowiedniej ilości błędów. Opracowane algorytmy dekodowania bazują na dwóch rodzajach korekcji: korekcji na podstawie syndromów wierszy i korekcji na podstawie liczby syndromów różnych od zera. W pierwszym przypadkujest to klasyczna korekcja błędów dla kodów Hamminga, w których syndrom ciągu odebranego wskazuje korygowaną pozycję. W drugim przypadku korekcja jest przeprowadzana na pozycjach wyznaczonych przez numer wiersza i numery kolumn, w których syndromy są różne od zera.W pierwszym algorytmie dekodowania występuje jedna faza dekodowania, w której przeprowadza się korekcję na podstawie syndromów wierszy w sytuacji,gdy tylko w jednym wierszu i jednej kolumniewystępują syndromy różne od zera. W pozostałych przypadkach podejmowana jest decyzja o wykryciu błędu.Algorytm ten umożliwia poprawną korekcję błędów pojedynczych i wykrycie błędów o krotnościach mniejszych od siedmiu. W drugim algorytmie dekodowania występują dwie fazydekodowania i w obu przeprowadzanesą korekcje błędów. Algorytm ten umożliwia poprawną korekcję wszystkich błędów o krotnościach jeden, dwa, trzy i część błędów o krotności cztery, pozostała cześć błędów o tej krotności będzie wykrywana.Z dokładnych analiz pracy dekoderówprzedstawionych w tabelachmożna wywnioskować, że działają one poprawnie, to znaczy korygują i wykrywają właściwąliczbę błędów wynikającą z własności detekcyjno-korekcyjnych zastosowanego kodu.
Results of comparative analysis of two different methods for detection-correction decoding of double iterated codes are presented in the paper. Analyzed methods are to decode the codes which, in particular, are based on the extended Hamming codes - in the case of rows coding, and on the parity-check codes – in the case of columns coding. A number of detected and corrected codes is the main difference between them. The detection-correction decoding algorithms, implemented by these methods to ensure an accurate detection and correction of a proper number of errors, are also presented. The row syndrome error correction scheme, typically applied for Hamming codes in which syndrome computed on a received word is the binary representation of the error location, is the base error correction scheme for the first method. In turn, an error correction based on a number of nonzero syndromes is incorporated in the second method. In this case however, error locations are identified by intersection of rows and columns with non-zero syndromes. There is only one decoding phase in the case of the first method. The row syndrome error correc-tion scheme is carried out during this phase when only one row and only one column with nonzero syndromes exist. Otherwise, an error detection is signaled. Thus, all the single-errors are accurately corrected as well as all the multiple-errors – with multiplicity less than seven - are identified. The second algorithm, in turn, has two decoding phases. Corrections of errors are carried out in both of them. An accurate correction of all the single-, double- and triple-errors is ensured in this way. In addi-tion, some quadruple-errors are also properly corrected while the remaining errors of this multiplicity are correctly identified. Results presented in the paper show that analyzed detection-correction decoding methods are optimal regarding the applied codes. For these codes, they identify and correct an appropriate number of errors.
Źródło:
TTS Technika Transportu Szynowego; 2016, 12; 417-424
1232-3829
2543-5728
Pojawia się w:
TTS Technika Transportu Szynowego
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Ocena jakości systemu przesyłania informacji z kodem dwukrotnie łączonym na bazie kodu Hamminga i rozszerzonego kodu Hamminga
Quality evaluation of the data transmission system with a twice merged code based on Hamming code and extended Hamming code
Autorzy:
Fijałkowski, M.
Powiązania:
https://bibliotekanauki.pl/articles/155314.pdf
Data publikacji:
2012
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
dekodowanie detekcyjno-korekcyjne
kod Hamminga
rozszerzony kod Hamminga
kody łączone
detection-correction decoding
Hamming code
extended Hamming code
merged codes
Opis:
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.
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).
Źródło:
Pomiary Automatyka Kontrola; 2012, R. 58, nr 3, 3; 294-297
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-3 z 3

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies