az ldpc kód

7
22.06.11. Az LDPC kód Kollár Zsolt

Upload: trella

Post on 12-Jan-2016

73 views

Category:

Documents


0 download

DESCRIPTION

Az LDPC kód. Kollár Zsolt. LDPC bevezetés. LDPC: Low Density Parity Check code Alacsony-sűrűségű paritásellenőrző kód Robert G. Gallager 1960 – MIT Implementációs nehézségek N agy komplexitás miatt feledésbe merült Shannon korlát megközelítése 1996 újra „ fel lett fedezve ” - PowerPoint PPT Presentation

TRANSCRIPT

  • *Az LDPC kdKollr Zsolt

  • **LDPC bevezetsLDPC: Low Density Parity Check codeAlacsony-srsg paritsellenrz kd

    Robert G. Gallager 1960 MITImplementcis nehzsgek Nagy komplexits miatt feledsbe merltShannon korlt megkzeltse1996 jra fel lett fedezve

    Lineris Blokk kd - binrisKdols alacsony komplexitsDekdols magas komplexits

  • **LDPC kdolsBlokk kd

    Kdolt zenet ltrehozsa genertormtrix segtsgvelKdolt zenetzenetK bitN bitKdarny:R = K/NzenetKdolt zenetGenertormtrix

  • **LDCP genertormtrixaMret: 32400 x 64800 = 2,099 millird elemKdarny: 0.5Srsg: 0.02% -> 226799 1-es elem

  • **LDPC dekdolsLDPC dekdolsiteratv folyamat:lgy dekdolssal a leghatkonyabb (nagy komplexits)Belief propagation (felttelezs tovbbterjeds) algoritmusa bithiba-arny itercirl itercira javulTanner grf segtsgvel

  • **LDPC bithiba-arnyaBER: 256-QAM AWGN csatorna, itercis lpsekKonvergencia ellenrzse EXIT tbla segtsgvel

  • *KSZNM A FIGYELMET!BUDAPEST