Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 4

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  kodowanie korekcyjne
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
PL
Kody fontannowe zabezpieczające transmisję przed wymazaniami wyróżnia brak określonej z góry długości i losowy sposób generacji kolejnych pakietów kodowych. W pracy pokazano jak właściwości tych kodów zależą od rozkładu macierzy generującej dla dwóch wariantów dostarczania pakietów do kodera. Szczególnie interesujący jest przypadek, gdy pakiety źródłowe trafiają do kodera stopniowo podczas transmisji. Uzyskane wyniki wskazują na możliwość realizacji transmisji strumieniowej o ograniczonej złożoności i wymaganiach pamięciowych dekodera.
EN
Fountain codes that protect the transmission against erasures are distinguished by the lack of a predetermined length and the random method of generation of successive code packets. The paper shows how the properties of these codes depend on the distribution of the generating matrix for two variants of packet delivery to the encoder. Of particular interest is the case where the source packets reach the encoder gradually during transmission. The obtained results indicate the possibility of stream transmission with limited complexity and memory requirements of the decoder.
PL
Istotną cechą kodów fontannowych jest możliwość odtwarzania nadawanych danych niezależnie od jakości kanału. Wynika to z tego, że kody te nie mają z góry założonej zawartości informacyjnej, a kolejne symbole nadmiarowe są generowane, dopóki jest taka potrzeba. Jest to szczególnie przydatne w transmisjach broadcastowych, bo każdy z odbiorców może zdekodować dane tak wcześnie, na ile pozwala jakość łącza. Aby przybliżyć funkcjonowanie tych kodów studentom, powstała zaprezentowana w pracy aplikacja demonstrująca ich kodowanie i dekodowanie.
EN
An important feature of the fountain codes is the ability to reconstruct the transmitted data regardless of the conditions in the channel. They are rateless codes, so they do not have any predetermined code rate, and successive redundant symbols are generated as long as it is needed. This is especially useful in broadcast transmissions, where each recipient can restore the data as early as possible depending on link quality. In order to familiarize students with the functioning of these codes, an application was created that demonstrates their coding and decoding.
EN
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.
PL
Referat opisuje programową, opartą o procesor ogólnego przeznaczenia, implementację kodera i dekodera kodu LDPC w wersji do zastosowań kosmicznych, zgodnej ze standardami CCSDS (Consultative Committee for Space Data Systems). Program optymalnie wykorzystuje możliwości współczesnych procesorów - wielordzeniowość i instrukcje wektorowe (SIMD). Uzyskane przepływności wskazują na równoprawność proponowanego rozwiązania z implementacjami opartymi o karty graficzne.
EN
The paper describes software implementation of LDPC codec for codes from CCSDS standards based on CPU. The codec takes advantage of possibilities provided by modern processors – multiple cores and vector instructions (SIMD). Achieved throughput shows that proposed approach is comparable with implementations based on graphics processing units.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.