350 rub
Journal Electromagnetic Waves and Electronic Systems №12 for 2014 г.
Article in number:
Uniformly most powerful Belief propagation decoding of LDPC
Authors:
I.А. Kirianov - Engineer, GSKB Almaz-Antey (Moscow). E-mail: cucutnog@bk.ru
Abstract:
The purpose of this article was to analyze the variants decoding low-density parity-check codes. Basic algorithms for decoding are complex. Suboptimal algorithms are used in practice. This allows reducing the complexity and increasing the processing speed.
Uniformly most powerful Belief propagation (UMP BP) algorithm is a simplified algorithm. Correcting ability of this algorithm is less than correcting ability of basic algorithm. Modified calculation of check nodes can improve the ability of correcting.
The main idea of this modification is to change the threshold from iteration to iteration. UMP BP has invariable threshold. It makes errors in the initial iterations. Threshold with varying for the initial iterations allows neutralize this errors.
In this paper we propose a method of threshold varying and investigate the influence of the threshold on the decoding performance.
Pages: 9-14
References
- Kir'yanov I.A. Issledovanie statisticheskix xarakteristik dekodirovaniya nizkoplotnotsny'x kodov // Informaczionno-izmeritel'ny'e i upravlyayushhie sistemy'. № 10. S. 20−25.
- Kir'yanov I.A. Suboptimal'noe dekodirovanie kodov s maloj plotnost'yu proverok na chetnost' // E'lektromagnitny'e volny' i e'lektronny'e sistemy'. 2014. № 5. S. 47−51.
- Tanner R.M. A Recursive Approach to Low Complexity Codes // IEEE Trans Info Theory. 1981. V. IT‑27. № 5. P. 533−547.
- Marc P.C.Fossorier, Miodrag Mihaljević, Hideki Imai. Reduced Complexity Iterative Decoding of Low-Density Parity Check Codes Based on Belief Propagation // IEEE Transactions on communications. 1999. V. 47. № 5. P. 673−679.
- Ohhashi A., Ohtsuki T. Performance of low-density parity-check (LDPC) code with UMP BP-based algorithm and quantizer on Rayleigh fading channels // The 57th IEEE Semiannual Vehicular Technology Conference. 2003. V. 3. P. 1881−1885.
- Kim N., Park H. Modified UMP‑BP decoding algorithm based on mean square error // Electronics Letters. 2004. V. 40. № 13. P. 816−817.
- Morelos-Saragosa R. Iskusstvo pomexoustojchivogo kodirovaniya. Metody', algoritmy', primenenie. M.: Texnosfera. 2005. 320 s.
- Kir'yanov I.A. Modelirovanie raboty' LDPC-dekodera po algoritmu s rasprostraneniem doveriya po nadezhnostyam // FGUP VIMI. 2012. № 4. S. 57−60.
- Vazhenin N.A., Kir'yanov I.A. Oczenka statisticheskix xarakteristik funkczionirovaniya LDPC-dekodera na imitaczionnoj modeli. URL: http://www.mai.ru/science/trudy/published.php-ID=35250 (data obrashheniya 04.07.14).
- Soltanov A.G. Zashhita informaczii ot ugroz narusheniya czelostnosti v vy'sokoskorostny'x kanalax peredachi danny'x. M.: RGB. 2011. (Iz fondov Rossijskoj gosudarstvennoj biblioteki).
- Kruk E.A. Voprosy' zashhity' i peredachi informaczii. Sbornik statej. Sankt-Peterburg. 2006. S. 25−37.