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ę "code parity" wg kryterium: Wszystkie pola


Wyświetlanie 1-7 z 7
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ł:
Low Density Parity Check Codes Constructed from Hankel Matrices
Autorzy:
Tehami, M. A.
Djebbari, A.
Powiązania:
https://bibliotekanauki.pl/articles/958065.pdf
Data publikacji:
2018
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
dual diagonal matrix
error correcting codes
girth
Hankel matrix
low density parity check code
Opis:
In this paper, a new technique for constructing low density parity check codes based on the Hankel matrix and circulant permutation matrices is proposed. The new codes are exempt of any cycle of length 4. To ensure that parity check bits can be recursively calculated with linear computational complexity, a dual-diagonal structure is applied to the parity check matrices of those codes. The proposed codes provide a very low encoding complexity and reduce the stored memory of the matrix H in which this matrix can be easily implemented comparing to others codes used in channel coding. The new LDPC codes are compared, by simulation, with uncoded bi-phase shift keying (BPSK). The result shows that the proposed codes perform very well over additive white Gaussian noise (AWGN) channels.
Źródło:
Journal of Telecommunications and Information Technology; 2018, 3; 37-41
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A method of data encoding/decoding using variable low density parity check codes
Metoda kodowania/dekodowania danych z wykorzystaniem zmiennych kodów LDPC
Autorzy:
Patsei, N.V.
Powiązania:
https://bibliotekanauki.pl/articles/408269.pdf
Data publikacji:
2012
Wydawca:
Politechnika Lubelska. Wydawnictwo Politechniki Lubelskiej
Tematy:
kody z niską gęstością parzystości
macierz parzystości
koder
system komunikacji
low density parity check code
parity matrix
encoder
communication system
Opis:
This paper presents a coding method that dynamically changes the low density parity check (LDPC) code parameters in accordance with communication channel quality. The apparatus for parity check matrices generation, storage, and dynamic change are proposed. Some simulation results for different code characteristics and performance are provided that prove the effectiveness of proposed method.
Artykuł przedstawia metodę kodowania, która w dynamiczny sposób zmienia parametry kodów LDPC zgodnie z założoną jakością kanału transmisyjnego. Zaprezentowano metodę zmiennego generowania macierzy parzystości , przechowywania. Przedstawione rezultaty badań symulacyjnych przeprowadzonych dla kodów o różnych parametrach, które potwierdzają efektywność proponowanej metody.
Źródło:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska; 2012, 4b; 25-27
2083-0157
2391-6761
Pojawia się w:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The design of structured LDPC codes with algorithmic graph construction
Autorzy:
Sułek, Wojciech
Powiązania:
https://bibliotekanauki.pl/articles/2173691.pdf
Data publikacji:
2022
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
channel coding
low density parity check code
LDPC
nonbinary code
quasi-cyclic code
kodowanie kanałowe
kodowanie niebinarne
kodowanie quasi-cykliczne
kodowanie korekcyjne
Opis:
Low-Density Parity-Check (LDPC) codes are among the most effective modern error-correcting codes due to their excellent correction performance and highly parallel decoding scheme. Moreover, the nonbinary extension of such codes further increases performance in the short-block regime. In this paper, we review the key elements for the construction of implementation-oriented binary and nonbinary codes. These Quasi-Cyclic LDPC (QC-LDPC) codes additionally feature efficient encoder and decoder implementation frameworks. We then present a versatile algorithm for the construction of both binary and nonbinary QC-LDPC codes that have low encoding complexity and an optimized corresponding graph structure. Our algorithm uses a progressive edge growth algorithm, modified for QC-LDPC graph construction, and then performs an iterative global search for optimized cyclic shift values within the QC-LDPC circulants. Strong error correction performance is achieved by minimizing the number of short cycles, and cycles with low external connectivity, within the code graph. We validate this approach via error rate simulations of a transmission system model featuring an LDPC coder-decoder, digital modulation, and additive white Gaussian noise channels. The obtained numerical results validate the effectiveness of the proposed construction algorithm, with a number of constructed codes exhibiting either similar or superior performance to industry standard binary codes and selected nonbinary codes from the literature.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2022, 70, 4; art. no. e141592
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
New self-checking booth multipliers
Autorzy:
Hunger, M.
Marienfeld, D.
Powiązania:
https://bibliotekanauki.pl/articles/907920.pdf
Data publikacji:
2008
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
mnożnik Booth'a
samokontrola działania
przewidywanie parzystości
Booth multiplier
self-checking
parity-prediction
carry-dependent adder
1-out-of-5 code
Opis:
This work presents the first self-checking Booth-3 multiplier and a new self-checking Booth-2 multiplier using parity prediction. We propose a method which combines error-detection of Booth-3 (or Booth-2) decoder cells and parity prediction. Additionally, code disjointness is ensured by reusing logic for partial product generation. Parity prediction is applied to a carry-save-adder with the standard sign-bit extension. In this adder almost all cells have odd fanouts and faults are detected by the parity. Only one adder cell has an even fanout in the case of Booth-3 multiplication. Especially, for even-number Booth-2 multipliers parity prediction becomes efficient. Since that prediction slightly differs from previous work which describes CSA-folded adders, formulas to predict the parity are developed here. The proposed multipliers are compared experimentally with existing solutions. Only 102% of the area of Booth-2 without error detection is needed for the self-checking Booth-3 multiplier.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2008, 18, 3; 319-328
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multithreshold majority decoding of LDPC-codes
Dekodowanie kodów LDPC o wieloprogowej ważności
Autorzy:
Urbanovich, P.
Romanenko, D.
Shiman, D.
Vitkova, M.
Powiązania:
https://bibliotekanauki.pl/articles/408159.pdf
Data publikacji:
2012
Wydawca:
Politechnika Lubelska. Wydawnictwo Politechniki Lubelskiej
Tematy:
wieloprogowy dekoder większościowy
wielowymiarowy kod iteracyjny
parzystość
korekcja błędów
multithreshold majority decoder
multidimensional iterative code
LDPC code
parity
error correction
Opis:
The article deals with the majority decoding LDPC-codes - three-dimensional linear iterative codes. The possibility of correcting different types of multiple errors is analyzed. The expediency of using multithreshold majority decoding with codes, belonging to this class is presented.
W artykule zostały przeanalizowane aspekty zastosowania większościowej metody dekodowania kodów LDPC - trójwymiarowych liniowych kodów korekcyjnych. Została przeanalizowana możliwość korekcji różnych typów zwielokrotnionych błędów. Udowodniono zasadność wykorzystania wieloprogowego dekodowania większościowego z kodami dane) klasy.
Źródło:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska; 2012, 4a; 22-24
2083-0157
2391-6761
Pojawia się w:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
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ł
    Wyświetlanie 1-7 z 7

    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