Kodowanie sieciowe - nowa metoda podniesienia przepływności sieci telekomunikacyjnych

• Autorzy: Wesołowski K.

Warianty tytułu

EN

Network coding - a new method of increasing network throughput

• Konferencja: XXV Krajowe Sympozjum Telekomunikacji i Teleinformatyki, 16-18 września 2009 r., Warszawa
• Języki publikacji: PL

Abstrakty

PL

Przedstawiono ideę kodowania sieciowego, definicję kodowania oraz jego opis matematyczny. Przedstawiono również praktyczne rozwiązanie transmisji, uwzględniające "klasyczne" kodowanie sieciowe oparte na działaniach matematycznych w rozszerzonym ciele skończonym GF(2m). Wprowadzono pojęcia lokalnych i globalnych wektorów współczynników kodowania. Skoncentrowano uwagę na specyfice kodowania sieciowego zastosowanego w sieciach bezprzewodowych, zarówno w konfiguracji typowej dla tzw. wymiany informacji pomiędzy stacjami bezprzewodowymi, jak i w strukturze sieci ad hoc. Przedstawiono również zaprezentowaną ostatnio w literaturze propozycję jego zastosowania w sieciach działających według standardu IEEE 802.11e WiMAX. Rozważania na temat kodowania sieciowego zakończono zarysowaniem zasady działania kodowania sieciowego w warstwie fizycznej i oferowanych przez nie potencjalnych korzyści.

EN

In the paper the idea of network coding has been presented. After introduction the first section has been devoted to definition of network coding and its main illustrative examples. Subsequently, a practical network coding approach in its classical form has been demonstrated in which all mathematical operations are performed in the finite extension field GF (2m). Then the notion of local and global vectors of coding coefficients have been introduced. In the following paragraph the reader's attention has been focused on the network coding approach specific for wireless networks both in the information exchange configuration and in the form of an ad hoc network. Recently proposed application of network coding in IEEE 802.16 WiMAX system has been also shortly described. Considerations on network coding have been finalized by sketching the idea of physical layer network coding.

Słowa kluczowe

PL

kodowanie; sieci telekomunikacyjne; systemy bezprzewodowe; ciało skończone; transmisja pakietowa

EN

coding; communication networks; wireless systems; finite fields; packet transmission

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
• Rocznik: 2009
• Tom: nr 8-9
• Strony: 764--769
• Opis fizyczny: Bibliogr. 11 poz., rys.

Twórcy

autor

Wesołowski K.

• Politechnika Poznańska,

Bibliografia

• [1] Ahlswede R., Cai N., Li S. -Y R, Yeung R. W: Networkinformation flow, IEEE Transactions on Information Theory, Vol. 46, Nr 4, lipiec 2000
• [2] Fragouli Ch., Solanin E.: Network coding Fundamentals, now Publishers, Boston, 2007
• [3] Yeung R. W, Li S. -Y R., Cai N., Zhang Z: Network coding theory, now Publishers, Boston, 2006
• [4] Ho T, Lun D. S.: Network coding. An introduction, Cambridge University Press, New York, 2008
• [5] Wesołowski K.: Podstawy cyfrowych systemów telekomunikacyjnych, WKŁ, Warszawa 2002
• [6] Lin S., Costello D., J.: Error Control Coding, wyd. 2, Prentice-Hall 2004
• [7] Katti S., Rahul H., Hu W, Katabi D., Medard M.: XORin theair: Practical wireless network coding, IEEE/ACM Transactions on Networking, Vol. 16, Nr 3, czerwiec 2008
• [8] Jin J., Li B., Kong T: Israndom network coding helpfulinWiMAX?, Proc. of IEEE INFOCOM 2008
• [9] Zhang S., LJew S. -Ch., Lam P R K.: Physical layer network coding, Proc. of MobiCom 2006
• [10] Katti S., Gollakota S. S., Katami D.: Embracing wireless interference: Analog network coding, MIT Tech. Report, MIT-CSAIL-TR-2007-012, Cambridge, MA, February 2007
• [11] Yuan J., Tong W, Fong M. H., Wu J.: MIMO based network coding network, US Patent application publication Nr US 2009/0067533 A1