Ітеративне жорстке декодування об’єднаних циклічних кодів

Автор(и)

  • Vasyl Semerenko Вінницький національний технічний університет Хмельницьке шосе, 95, м. Вінниця, Україна, 21021, Україна https://orcid.org/0000-0001-8809-1848

DOI:

https://doi.org/10.15587/1729-4061.2018.123207

Ключові слова:

ітеративне декодування, циклічні коди, коди Хеммінга, лінійна послідовнісна схема, перемежування

Анотація

Пропонуються циклічні коди, що ітеративно декодуються, і які можна розглядати як альтернативу турбо-кодам та LDPC-кодам. Ці коди основані на каскадному поєднанні двох різних циклічних кодів Хеммінга. Для (n, k)-коду виправляються всі помилки кратності до (n–k). Кодова швидкість ИДЦК наближається до одиниці з ростом довжини коду. Використовуються тільки жорсткі рішення, завдяки чому досягається висока швидкодія та проста апаратно-програмна реалізація кодера і декодера

Біографія автора

Vasyl Semerenko, Вінницький національний технічний університет Хмельницьке шосе, 95, м. Вінниця, Україна, 21021

Кандидат технічних наук, доцент

Кафедра обчислювальної техніки

Посилання

  1. Shennon, K. (1963). Raboty po teorii informatsii i kibernetike. Moscow: Izd-vo inostr. lit., 829.
  2. Gallager, R. G. (1963). Low Density Parity-Check Codes. Cambridge: M.I.T. Press, 90.
  3. Berrou, C., Glavieux, A., Thitimajshima, P. (1993). Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1. Proceedings of ICC ’93 – IEEE International Conference on Communications. doi: 10.1109/icc.1993.397441
  4. Vargauzin, V. (2005). Vblizi granitsy Shennona. Telemul'timedia, 6, 3–10.
  5. Morelos-Saragosa, R. (2006). Iskusstvo pomekhoustoychivogo kodirovaniya. Metody, algoritmy, primenenie. Moscow: Tekhnosfera, 320.
  6. Sklyar, B. (2004). Tsifrovaya svyaz'. Teoreticheskie osnovy i prakticheskoe primenenie. Moscow: Izd. dom «Vil'yams», 1104.
  7. Stollings, V. (2002). Komp'yuternye sistemy peredachi dannyh. Moscow: Izdatel'skiy dom «Vil'yams», 928.
  8. Topalov, V. V. (2014). The modification the bi-directional Soft Output Viterbi Algorithm for decoding of turbo product codes. Technology audit and production reserves, 6 (3 (20)), 62–65. doi: 10.15587/2312-8372.2014.34592
  9. Novikov, R. S., Astrahantsev, A. A. (2014). Vybor parametrov LDPC kodov dlya kanalov s ABGSH. Systemy obrobky informatsiyi, 1 (117), 195–199.
  10. Tomlinson, M., Tjhai, C. J., Ambroze, M. A., Ahmed, M., Jibril, M. (2014). Error-Correction Coding and Decoding. Bounds, Codes, Decoders, Analysis and Applications. Springer International Publisher, 522. doi: 10.1007/978-3-319-51103-0
  11. Mankar, M. V., Asutkar, G. M., Dakhole, P. K. (2016). Quasi Cyclic Low Density Parity Check Decoder Using Min-sum Algorithm for IEEE 802.11n. IOSR Journal of VLSI and Signal Processing, 06 (04), 01–07. doi: 10.9790/4200-0604020107
  12. ETSI Standard EN 302 307-2 V1.1.1: Digital Video Broadcasting (DVB); Second generation framing structure, channel coding and modulation systems for Broadcasting, Interactive Services, News Gathering and other broadband satellite applications (DVB-S2) (2005). European Telecommunications Standards Institute, Valbonne.
  13. Revathy, M., Saravanan, R. (2015). A Low-Complexity Euclidean Orthogonal LDPC Architecture for Low Power Applications. The Scientific World Journal, 2015, 1–8. doi: 10.1155/2015/327357
  14. Zolotarev, V. V., Zubarev, Yu. B., Ovechkin, G. V. (2012). Mnogoporogovye dekodery i optimizatsionnaya teoriya kodirovaniya. Moscow: Goryachaya liniya – Telekom, 239.
  15. Li, J., Lin, S., Abdel-Ghaffar, K., Ryan, W. E., Costello, D. J. J. (2016). LDPC Code Designs, Constructions, and Unification. Cambridge University Press. doi: 10.1017/9781316780152
  16. Kim, S., Sobelman, G. E. (2013). Scaling, Offset, and Balancing Techniques in FFT-Based BP Nonbinary LDPC Decoders. IEEE Transactions on Circuits and Systems II: Express Briefs, 60 (5), 277–281. doi: 10.1109/tcsii.2013.2251959
  17. Fedorenko, S., Kolesnik, V. (1995). Multi-step decoding of the iteration of Hamming codes. Proc. of the Seventh Joint Swedish-Russian International Workshop on Information Theory. Saint Petersburg, 80–83.
  18. Yang, Z., Li, S., Feng, H., Honold, T., Yu, G. (2009). Cross-Layer Iterative Decoding of Irregular LDPC Codes using Cyclic Redundancy Check Codes. 2009 IEEE Wireless Communications and Networking Conference. doi: 10.1109/wcnc.2009.4917653
  19. Zhang, L., Huang, Q., Lin, S. (2010). Iterative decoding of a class of cyclic codes. 2010 Information Theory and Applications Workshop (ITA). doi: 10.1109/ita.2010.5454113
  20. Forni, D. (1970). Kaskadnye kody. Moscow: Mir, 207.
  21. Klark, ml. Dzh., Keyn, Dzh. (1987). Kodirovanie s ispravleniem oshibok v sistemah tsifrovoy svyazi. Moscow: Radio i svyaz', 392.
  22. Semerenko, V. P. (2015). Estimation of the correcting capability of cyclic codes based on their automation models. Eastern-European Journal of Enterprise Technologies, 2 (9 (74)), 16–24. doi: 10.15587/1729-4061.2015.39947
  23. Semerenko, V. P. (2015). Teoriya tsyklichnykh kodiv na osnovi avtomatnykh modelei. Vinnytsia: VNTU, 444.
  24. Gill, A. (1974). Lineynye posledovatel'nostnye mashiny. Moscow: Nauka, 288.
  25. Semerenko, V. P. (1998). Parallel Decoding of Bose-Chaudhuri-Hocquenghem Codes. Engineering Simulation, 16 (1), 87–100.
  26. Kasami, T., Tokura, H., Ivadari, E., Inagaki, Ya. (1978). Teoriya kodirovaniya. Moscow: Mir, 576.
  27. Prange, E. (1957). Cyclic error-correcting codes in two symbols. Air Force Cambridge Research Center, 26.
  28. Kognovitskiy, O. S. (2009). Dvoystvenniy bazis i ego primenenie v telekommunikatsiyah. Sankt-Peterburg: Link, 411.
  29. Hlynov, A. A. (2012). Issledovanie printsipov realizatsii LDPC kodeka na PLIS. Materialy mezhdunar. nauch.-tekhn. konf. “INTERMATIC – 2012”. Moscow, 150–156.
  30. Semerenko, V. P. (2015). Theory and practice of CRC codes: new results based on automaton models. Eastern-European Journal of Enterprise Technologies, 4 (9 (76)), 38–48. doi: 10.15587/1729-4061.2015.47860

##submission.downloads##

Опубліковано

2018-02-09

Як цитувати

Semerenko, V. (2018). Ітеративне жорстке декодування об’єднаних циклічних кодів. Eastern-European Journal of Enterprise Technologies, 1(9 (91), 61–72. https://doi.org/10.15587/1729-4061.2018.123207

Номер

Том 1 № 9 (91) (2018): Інформаційно-керуючі системи

Розділ

Інформаційно-керуючі системи

Ліцензія

Авторське право (c) 2018 Vasyl Semerenko

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Закріплення та умови передачі авторських прав (ідентифікація авторства) здійснюється у Ліцензійному договорі. Зокрема, автори залишають за собою право на авторство свого рукопису та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY. При цьому вони мають право укладати самостійно додаткові угоди, що стосуються неексклюзивного поширення роботи у тому вигляді, в якому вона була опублікована цим журналом, але за умови збереження посилання на першу публікацію статті в цьому журналі.

Ліцензійний договір – це документ, в якому автор гарантує, що володіє усіма авторськими правами на твір (рукопис, статтю, тощо).
Автори, підписуючи Ліцензійний договір з ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР», мають усі права на подальше використання свого твору за умови посилання на наше видання, в якому твір опублікований. Відповідно до умов Ліцензійного договору, Видавець ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР» не забирає ваші авторські права та отримує від авторів дозвіл на використання та розповсюдження публікації через світові наукові ресурси (власні електронні ресурси, наукометричні бази даних, репозитарії, бібліотеки тощо).
За відсутності підписаного Ліцензійного договору або за відсутністю вказаних в цьому договорі ідентифікаторів, що дають змогу ідентифікувати особу автора, редакція не має права працювати з рукописом.
Важливо пам’ятати, що існує і інший тип угоди між авторами та видавцями – коли авторські права передаються від авторів до видавця. В такому разі автори втрачають права власності на свій твір та не можуть його використовувати в будь-який спосіб.