Aplikacja demostrująca działanie kodów fontannowych

• Autorzy: Haustein Kamila , Blok Marek

Identyfikatory

DOI

10.15199/59.2022.4.22

Warianty tytułu

EN

The application demonstrating the foutain codes

• Konferencja: Multikonferencja Krajowego Środowiska Tele- i Radiokomunikacyjnego (7-9.09.2022 ; Warszawa, Polska)
• Języki publikacji: PL

Abstrakty

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.

Słowa kluczowe

PL

kodowanie korekcyjne; kanał z wymazywaniem; kody fontannowe

EN

correction coding; erasure channel; fountain codes

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
• Rocznik: 2022
• Tom: nr 4
• Strony: 202--205
• Opis fizyczny: Bibliogr. 10 poz., rys.

Twórcy

autor

Haustein Kamila

• Politechnika Gdańska, Wydział Elektroniki, Telekomunikacji i Informatyki, Gdańsk

autor

Blok Marek

• Politechnika Gdańska, Wydział Elektroniki, Telekomunikacji i Informatyki, Gdańsk

Bibliografia

• [1] Bello Philip. 1963, ,,Characterization of randomly time-variant channels" , IEEE Transactions on Communications Systems, 11 (4): 360-393.
• [2] Haustein K. 2021."Aplikacja demonstrująca działanie kodów fontannowych", projekt dyplomowy inżynierski, Wydział Elektroniki, Telekomunikacji i Informatyki, Politechnika Gdańska.
• [3] Ho T., 2003. ,,Summary of raptorcodes", Scientific Commons.
• [4] Joshi G. i inni, 2010, ,,Fountain codes", Global telecommunications conference .
• [5] Khisti A., 2003, ,,Tornado codes and Luby transform codes", s. 1-12.
• [6] Luby M. G., Mitzenrnacher M., Shokrollahi M. A., Spielman D. A., Stemann V, 1997, ,,Practical lossresilient codes", s. 150-159.
• [7] MacKay, David .JC., 2003: ,,lnformation theory, inference and learning algorithms".
• [8] MacKay, David J.C .,2005, ,,Fountain codes", IEE Proceedingo-Communications, s. 1062-1068.
• [9] Nagasubramanian K., 2008: ,,Code design for erasure channels with limited or noisy feedback".
• [10] Yao W. i inni, 2008, ,,Research on fountain codes in deepspace communication", Congress on Image and Signal Processing.

Uwagi

Opracowanie rekordu ze środków MEiN, umowa nr SONP/SP/546092/2022 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2022-2023).