Katedra za telekomunikacije i obradu signala, FTN, Novi Sad

Glavni meni

Home

O katedri

Članovi katedre

Osnovne studije

Postdiplomske studije

Oglasna tabla

Login forma

Home

Postdiplomske studije

Magistarske studije

Moderna teorija kodovanja

Moderna Teorija Kodovanja (2005/06)

Web stranica kursa na postdiplomskim studijama

Cilj kursa:

Kurs teorije informacija i kodovanja na postdiplomskim studijama u školskoj 2005-06 godini bavi se tehnikama konstrukcije kodova na grafovima i iterativnim metodama za njihovo dekodovanje. Posebno, kurs se detaljno bavi LDPC kodovima i asimptotskim i konačnim tehnikama analize ponašanja LDPC kodova.

Literatura:

Osnovna referenca kursa je knjiga:

"Modern Coding Theory", Rudiger Urbanke and Tom Richardson, neobjavljena, dostupna na (http://lthcwww.epfl.ch/mct/index.php).

Pored ove knjige, poželjna referenca je:

"Error Control Coding: Fundamentals and Applications", Shu Lin, Daniel Costello, 2nd. Edition, 2005.

i još dosta radova koji ce biti komentarisani tokom kursa.

Sadržaj kursa i materijal:

Kurs pokriva sledeće teme:

Uvod u Modernu Teoriju Kodovanja

Uvod u BP dekodovanje

Density Evolution na BEC kanalu

EXIT Charts & Digital Fountain

Density Evolution na MBIOS kanalima, Faktor Grafovi

LDPC kodovi - Tutorial (William Ryan)

Network Coding

Teme za ispitni projekat:

TR broj	Oblast	Naslov Teme	Radovi
01-001	LDPC kodovi: konstrukcija	LDPC Codes based on Finite Geometries	Kou_Lin_Fossorier_TurboConf_2000 Kou_Lin_Fossorier_IT_November_2001 Lucas_Lin_Kou_Fossorier_COM_June_2000 Tang_Xu_Kou_Lin_AbdelGhaffar_IT_June_2004 Tang_Xu_Lin_Abdel_Ghaffar_IT_February_2005
01-002	LDPC kodovi: konstrukcija	Girth Constrained LDPC Codes	Rosenthal_Vontobel_AllertonConf_2000 Lafferty_Rockmore_ISITA_2000 Hu_Eleftheriou_Arnold_IT_January_2005 Lan_Tai_Chen_Lin_AbdelGhaffar_COMLet_July_2005
01-003	LDPC kodovi: konstrukcija	Quasi-Cyclic LDPC Codes	Fossorier_IT_August_2004 Miladinovic_Fossorier_COMLet_May_2004 Li_Chen_Zeng_Lin_Fong_COM_January_2006
01-004	LDPC kodovi: konstrukcija	Permutation Matrices LDPC Codes	Tanner_Sridhara_Fuja_Costello_IT_December_2004 Xu_Chen_Zeng_Lan_Lin_IT_February_2005 Miladinovic_Fossorier_COMLet_May_2004
01-005	LDPC kodovi: konstrukcija	LDPC Codes based on Protographs	Thorpe_TR_JPL Andrews_Dolinar_Divsalar_Thorpe_TR_JPL Dolinar_TR_JPL Fogal_McEliece_Thorpe_ISIT_05
01-006	LDPC kodovi: konstrukcija	LDPC Codes and Permutation Decoding	knjiga MacWilliams,Sloane: The Theory of Error Correcting Codes
01-007	LDPC kodovi: konstrukcija	Multi Edge Type LDPC Codes	Richardson_Urbanke_preprint_2004
01-008	LDPC kodovi: konstrukcija	eIRA LDPC Codes	Yang_Ryan_Lee_COM_April_2004
01-009	LDPC kodovi: konstrukcija	ACE Constrained LDPC Codes	Tian_Jones_Villasenor_Wesel_COM_August_2004 Weng_Ramamoorthy_Wesel_VTC_04
01-010	LDPC kodovi: konstrukcija	Low Error Floor LDPC Codes	Chiani_Ventura_GLOBECOM_2001 Dinoi_Sottile_Benedetto_GLOBECOM_2005 He_Fortier_Roy_COMLet_May_2006
01-011	LDPC kodovi: konstrukcija	Reversible LDPC Codes	Haley_Grant_ISIT_05 Chandar_Martinian_Wornell_MERL_TR_2006
01-012	LDPC kodovi: konstrukcija	RA and IRA Codes	Jin_PhD_thesis Jin_Khandekar_Mceliece_TurboConf_2000
01-013	LDPC kodovi: konstrukcija	Rate Compatibile LDPC Codes	Tian_Jones_EURASIP_2005 Jin_Khandekar_Mceliece_TurboConf_2000
02-001	LDPC kodovi: analiza	Convex Geometry of LDPC Codes	Kashyap_2006 Zierler_0_1_Polytopes
02-002	LDPC kodovi: analiza	Bounds on Pseudoweight of Minimal Pseudocodewords of LDPC Codes	Koetter_Vontobel_TurboConf_2003 Chaichanavong_Siegel_ISIT_05 Kelley_Sridhara_IT_subm_2005 Xia_Fu_IT_subm_2006
02-003	LDPC kodovi: analiza	Stopping Sets of Hamming and General Binary Linear Codes: H Matrix Design	Hollman_Tollhuisen_ISIT_06 AbdelGhaffar_Weber_ISIT_06
02-004	LDPC kodovi: analiza	Bounds on Minimum Distance and Stopping Distance of LDPC Codes	Tanner_IT_February_2001 MacKay_Postol_2003 Zhu_Chugg_preprint Orlitsky_Viswananathan_Zhang_IT_March_2005
02-005	LDPC kodovi: analiza	Stopping Sets, Trapping Sets and Pseudocodewords - Relations	Richardson_AllertonConf_2003 Schwartz_Vardy_IT_March_2006 Zhu_Chugg_preprint Milenkovic_Soljanin_Whiting_ICC_2006
02-006	LDPC kodovi: analiza	LP Decoding and Recent Improvements	Feldman_Karger_Wainwright_CISS_2003 Vontobel_Koetter_TurboConf_2006 Taghavi_Siegel_ISIT_06 Dimakis_Wainwright_ISIT_06
02-007	LDPC kodovi: analiza	Density Evolution and Approximations	Chung_Richardson_Urbanke_IT_February_2001 Lehmann_Maggio_IT_November_2003 Ardakani_Kschischang_COM_December_2004
02-008	LDPC kodovi: analiza	EXIT Charts: General Theory	Knjiga "Modern Coding Theory" i reference u njoj vezane za deo teksta EXIT Charts
03-001	LDPC kodovi: veza sa drugim oblastima	Non-Linear Dynamics of Iterative Decoding	Kocarev_Lehmann_Maggio_Scanavino_Tasev_Vardy_IT_April_2006
03-002	LDPC kodovi: veza sa drugim oblastima	Generalized Belief-Propagation Algorithm	Yedidia_MERL_TR_2000
03-003	LDPC kodovi: veza sa drugim oblastima	LDPC Codes and DNA Sequences	Milenkovic_Kashyap_LNCS_2006
03-004	LDPC kodovi: veza sa drugim oblastima	Low BER Performance of LDPC Codes	Richardson_Allerton_2003 Cole_Hall_preprint Cavus_Haymes_IBM_TR_2004
04-001	LDPC kodovi: primena	LDPC Codes for Multiple Access Channels (MAC)	Ibrahim,Kaleh (2000) Chayat_Shamai_ITW_1999 Amraoui_Dusad_Urbanke_ISIT_02 Roumy_Declerq_Fabre_ISIT_04
04-002	LDPC kodovi: primena	LDPC Codes for Multiple-Input Multiple-Output (MIMO) Channels	Hou_Siegel_Milstein_COM_April_2005 Lu_Wang_Narayanan_COM_January_2002 Lu_Yue_Wang_SigProc_February_2004 Hou_Siegel_Milstein_Pfister_IT_September_2003
04-003	LDPC kodovi: primena	LDPC Codes for Digital Video Broadcast (DVB) Systems	Eroz_Sun_Lee_COM_January_2006
04-004	LDPC kodovi: primena	LDPC Codes for Magnetic Recording Systems	Dholakia_Eleftheriou_Mittelholzer_Fossorier_COMMag_February_2004 Fan_Friedmann_Kurtas_McLaughlin_AllertonConf_1999 Song_Liu_VijayaKumar_GLOBECOM_2002 Sankaranarayanan_Vasic_Kurtas_MAG_September_2003 Varnica_Kavcic_COMlet_April_2003 Song_Todd_Cruz_MAG_September_2000
04-005	LDPC kodovi: primena	LDPC Codes for Large Content Distribution over Internet	Plank_Thomason_UTen_TR Roca_Neumann_IETF_draft_2005 Christoph_Neumann_PhD_Thesis
04-006	LDPC kodovi: primena	LDPC Codes for Rayleigh Fading Channels	Hou_Siegel_Milstein_JSAC_May_2001 Vialle_Boutros_AllertonConf_1999
04-007	LDPC kodovi: primena	Efficient Implementation of LDPC Decoders	Zhong_Tang_CandS_April_2005 Liao_Yeo_Nikolic_ICC_04 Thorpe_MSc_Thesis
04-008	LDPC kodovi: primena	Hybrid ARQ Schemes with LDPC Codes	Sesia_Caire_Vivier_COM_August_2004 Dholakia_Olcer_ISIT_04 Varnica_Soljanin_Whiting_ISIT_05
04-009	LDPC kodovi: primena	LDPC Codes for GPRS Networks	Keyrose_Xu_Gasiba_EW_2006
05-001	Digital Fountain	Raptor Codes	Shokrollahi_DF_TR_2004 Pakzad_Shokrollahi_ITW_2006.pdf Etsami_Shokrollahi_IT_May_2006
05-002	Digital Fountain	Raptor Codes for MBMS/UMTS System	Luby_Watson Gasiba_Stockhammer_Xu_CCNC_06 3GPP_Standard_A26346-610
05-003	Digital Fountain	Sliding Window Fountain Codes	MacKay_preprint Studholme_Blake "Windowed_Erasure_Codes" ISIT 06
05-004	Digital Fountain	Optimal Degree Distributions of LT Codes	MacKay_preprint Maneva_Shokrollahi_preprint Karp_Luby_Shokrollahi_ISIT_04
06-001	Network Coding	Practical Implementation of Network Coding	Chou_Wu_Jain_AllertonConf_2004 Jaggi_Sanders_Chou_Effros_Egner_Jain_Tollhuisen_IT_June_2005
06-002	Network Coding	Network Coding Capacity	Cannons_Dougherty_Freiling_Zeger_ACMNet_October_2004 Dougherty_Freiling_Zeger_IT_June_2006
06-003	Network Coding	Distributed Network Storage	Dimakis_Prabhakaran_Ramchandran_IT_June_2006
06-004	Network Coding	Data Distribution over Overlay Networks	Gkantsidis_Rodriguez_INFOCOM_2005 Yeung_Avalanche_preprint Kostic_Rodriguez_Albrecht_Vahdat_SOSP_03 Zhu_Li_Guo_JSAC_January_2004
06-005	Network Coding	Network Coding for Line Networks	Pakzad_Fragouli_Shokrollahi_preprint
06-006	Network Coding	Network Coding for Packet Networks	Lun_Medard_Koetter_IT_submitted Lun_PhD_Thesis

Uputstvo za izradu tehnickog izveštaja:
Šablon za pisanje tehnickog izveštaja - Template

[ Nazad ]