Informacja

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

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "Hamming code" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-5 z 5
    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ł
    Tytuł:
    Algorytm steganograficzny PM1 wykorzystujący trójkowy kod Hamminga
    PM1 steganographic algorithm using ternary Hamming Code
    Autorzy:
    Kaczyński, K.
    Powiązania:
    https://bibliotekanauki.pl/articles/210195.pdf
    Data publikacji:
    2015
    Wydawca:
    Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
    Tematy:
    steganografia
    kody liniowe
    PM1
    LSB
    trójkowy kod Hamminga
    steganography
    linear codes
    ternary Hamming code
    Opis:
    Algorytm PM1 jest rozwinięciem algorytmu LSB, cechującym się nie tylko zwiększoną odpornością na ataki stegoanalityczne, lecz także wysoką pojemnością steganograficzną. Algorytm PM1 dzięki swojej unikalności pozwala na wykorzystanie szerszego alfabetu symboli, co umożliwia dodatkowe zwiększenie pojemności steganograficznej nośnika. W niniejszym artykule przedstawiony zostanie zmodyfikowany algorytm PM1, w ktorym zastosowano tzw. kodowanie syndromami poprzez wykorzystanie trojkowego kodu Hamminga. Zabieg ten pozwolił na zmniejszenie liczby wprowadzanych do nośnika zmian, przy jednoczesnym zwiększeniu jego pojemności.
    PM1 algorithm is a modification of well-known LSB steganographic algorithm. It has increased resistance to selected steganalytic attacks and increased embedding efficiency. Due to its uniqueness, PM1 algorithm allows us to use of larger alphabet of symbols, making it possible to further increase steganographic capacity. In this paper, we present the modified PM1 algorithm which utilizies so-called syndrome coding and ternary Hamming code. The modified algorithm has increased embedding efficiency, which means fewer changes introduced to carrier and increased capacity.
    Źródło:
    Biuletyn Wojskowej Akademii Technicznej; 2015, 64, 4; 257-267
    1234-5865
    Pojawia się w:
    Biuletyn Wojskowej Akademii Technicznej
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    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ł:
    Address sequences and backgrounds with different Hamming distances for multiple run March tests
    Autorzy:
    Yarmolik, S.
    Powiązania:
    https://bibliotekanauki.pl/articles/907905.pdf
    Data publikacji:
    2008
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    pamięć o dostępie swobodnym
    testowanie pamięci
    adres pamięci
    kod Graya
    odległość Hamminga
    random-access memory (RAM)
    memory testing
    March memory test
    neighbourhood pattern sensitive faults
    memory address
    memory background
    Gray code
    hamming distance
    Opis:
    It is widely known that pattern sensitive faults are the most difficult faults to detect during the RAM testing process. One of the techniques which can be used for effective detection of this kind of faults is the multi-background test technique. According to this technique, multiple-run memory test execution is done. In this case, to achieve a high fault coverage, the structure of the consecutive memory backgrounds and the address sequence are very important. This paper defines requirements which have to be taken into account in the background and address sequence selection process. A set of backgrounds which satisfied those requirements guarantee us to achieve a very high fault coverage for multi-background memory testing.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2008, 18, 3; 329-339
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-5 z 5

      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