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

Az LDPC kód

  • Upload
    trella

  • View
    73

  • Download
    0

Embed Size (px)

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

Citation preview

  • *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