Методи оптимізації LDPC коду з метою покращення порогу виправлення помилок
DOI:
https://doi.org/10.15587/2313-8416.2015.53966Ключові слова:
набір зупинки, завадостійке кодування, граф Таннера, матриця перевірок на парністьАнотація
Досліджено непорожні набори зупинок, які представляють собою головну причину досягнення порогового значення помилок в каналах передачі даних. Запропонований новий алгоритм перерахування найменших наборів зупинки і знаходження відстані зупинки для будь-якого коду LDPC. Запропоновано більш функціональна і гнучка техніка дроблення-і-заповнення. Розрахований час за який буде перераховано найменші набори зупинки і знайдено відстань зупинки коду LDPC
Посилання
Richardson, T. (2003). Error-floors of LDPC codes. Flarion Technologies Bedminster, N. J., 1426–1435. Availablew at: http://www.ldpc-codes.com/papers/ErrorFloors.pdf
Milenkovic, O., Soljanin, E., Whiting, P. (2007). Asymptotic Spectra of Trapping Sets in Regular and Irregular LDPC Code Ensembles. IEEE Transactions on Information Theory, 53 (1), 39–55. doi: 10.1109/tit.2006.887060
Tian, T., Jones, C., Villasenor, J., Wesel, R. D. (2003). Construction of irregular LDPC codes with low error floors. Vol. 5. Communication, Control and Computing, 3125–3129. doi: 10.1109/icc.2003.1203996
Chih-Chun, W., Kulkarni, R. S., Poor, H. V. (2006). Exhausting Error-Prone Patterns in LDPC Codes. IEEE Transactions on Information Theory, 46–70.
Li, H., Huang, W., Dill, J. (2010). Construction of irregular LDPC codes with low error floors. Communication, Control and Computing, 1123–1128.
Richardson, T. J., Shokrollahi, M. A., Urbanke, R. L. (2001). Design of capacity-approaching irregular low-density parity-check codes. IEEE Transactions on Information Theory, 47 (2), 619–637. doi: 10.1109/18.910578
Kou, Y., Lin, S., Fossorier, M. P. C. (2001). Low-density parity-check codes based on finite geometries: a rediscovery and new results. IEEE Transactions on Information Theory, 47 (7), 2711–2736.
##submission.downloads##
Опубліковано
Номер
Розділ
Ліцензія
Авторське право (c) 2015 Роман Сергійович Новиков
Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.
Наше видання використовує положення про авторські права Creative Commons CC BY для журналів відкритого доступу.
Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:
1. Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.
2. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.
