Předkládaná diplomová práce se zabývá prostudováním a implementací algoritmů density evolution pro ohodnocení výkonnosti opravných kódů LDPC. LDPC kódy jsou jen stručně popsány, podstatnou částí je popisování a naprogramování knihoven density evolution v diskretizované a aproximované verzi. V závěru práce je porovnána časová náročnost kódů a rozdíl jejich výstupů.
Anotace v angličtině
This master thesis deals with research and implementation of density evolution algorithms for evaluating the performance of LDPC correction codes. The LDPC codes are briefly described and the essential part of this thesis is the description and programming of density evolution libraries in a discretized and approximated version. At the end of the thesis, the computing time required for specific simulations is measured and the outputs are compared.
Irregular LDPC codes, Regular LDPC codes, Density evolution, Gaussian approximation, Probability mass function, Quantization.
Rozsah průvodní práce
49
Jazyk
CZ
Anotace
Předkládaná diplomová práce se zabývá prostudováním a implementací algoritmů density evolution pro ohodnocení výkonnosti opravných kódů LDPC. LDPC kódy jsou jen stručně popsány, podstatnou částí je popisování a naprogramování knihoven density evolution v diskretizované a aproximované verzi. V závěru práce je porovnána časová náročnost kódů a rozdíl jejich výstupů.
Anotace v angličtině
This master thesis deals with research and implementation of density evolution algorithms for evaluating the performance of LDPC correction codes. The LDPC codes are briefly described and the essential part of this thesis is the description and programming of density evolution libraries in a discretized and approximated version. At the end of the thesis, the computing time required for specific simulations is measured and the outputs are compared.
Irregular LDPC codes, Regular LDPC codes, Density evolution, Gaussian approximation, Probability mass function, Quantization.
Zásady pro vypracování
Prostudujte algoritmy pro ohodnocování výkonnosti opravných kódů.
Implementujte algoritmy Density Evolution v diskretizované a aproximované verzi.
Pro dodané distribuční funkce hodností porovnejte časovou náročnost výpočtu obou algoritmů a rozdíly výstupů mezi diskretizovanou a aproximovanou verzí.
Diskutujte možnost využití v souvislosti s optimalizačními algoritmy pro návrh distribučních párů hodností uzlů Tannerova grafu.
Zásady pro vypracování
Prostudujte algoritmy pro ohodnocování výkonnosti opravných kódů.
Implementujte algoritmy Density Evolution v diskretizované a aproximované verzi.
Pro dodané distribuční funkce hodností porovnejte časovou náročnost výpočtu obou algoritmů a rozdíly výstupů mezi diskretizovanou a aproximovanou verzí.
Diskutujte možnost využití v souvislosti s optimalizačními algoritmy pro návrh distribučních párů hodností uzlů Tannerova grafu.
Seznam doporučené literatury
Sae-Young Chung, G. D. Forney, T. J. Richardson and R. Urbanke, "On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit", IEEE Communications Letters, 2001
Wang Lin, Xiao Juan and Guanrong Chen, "Density evolution method and threshold decision for irregular LDPC codes", International Conference on Communications, Circuits and Systems, 2004.
Seznam doporučené literatury
Sae-Young Chung, G. D. Forney, T. J. Richardson and R. Urbanke, "On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit", IEEE Communications Letters, 2001
Wang Lin, Xiao Juan and Guanrong Chen, "Density evolution method and threshold decision for irregular LDPC codes", International Conference on Communications, Circuits and Systems, 2004.