СРАВНИТЕЛЬНЫЙ АНАЛИЗ ДЕКОДИРОВАНИЯ КАСКАДНЫХ УКОРОЧЕННЫХ КОДОВ РИДА – СОЛОМОНА В АДАПТИВНЫХ СИСТЕМАХ ОБМЕНА ДАННЫМИ С ОБЫЧНЫМ ДЕКОДИРОВАНИЕМ
СРАВНИТЕЛЬНЫЙ АНАЛИЗ ДЕКОДИРОВАНИЯ КАСКАДНЫХ УКОРОЧЕННЫХ КОДОВ РИДА – СОЛОМОНА В АДАПТИВНЫХ СИСТЕМАХ ОБМЕНА ДАННЫМИ С ОБЫЧНЫМ ДЕКОДИРОВАНИЕМ
DOI
10.33286/2075-8693-2019-42-60-68
Авторы
Майстренко Василий Андреевич, д-р техн. наук, профессор, заведующей кафедрой «Средства связи и информационная безопасность» ОмГТУ. E-mail: secretar_ssib@mail.ru. Седунов Денис Петрович, сотрудник АО «ОНИИП», аспирант ОмГТУ. E-mail: trs@oniip.ru.
Ключевые слова
коды Рида – Соломона, укороченные коды Рида – Соломона, быстродействие, моделирование, каскадные коды, сверточные коды.
Аннотация
Рассмотрены каскадные коды и укороченные коды Рида – Соломона. Проанали-зированы сверточные коды как внешние и внутренние ступени кодирования. Представлен алгоритм каскадного кодирования. Реализован алгоритм Витерби. Произведено моделирование алгоритмов, зафиксированы показатели декодирова-ния. Построены зависимости BER для каскадных кодов и укороченных кодов Ри-да – Соломона.
Литература
1. Berrou C., Glavieux A., Thitimajshima P. Near Shannon limit error-correcting coding and decoding: Turbo Codes // Proc. IEEE Int. Conf. Communications (ICC’93). 1993, May, pp. 1064–1070.
2. MacKay D. J. C., Neal R. M. Near Shannon limit performance of low density parity check codes // Electron. Lett. 1997. Vol. 33, no. 6, pp. 457–458.
3. Ajaz S., Lee H. An efficient radix-4 Quasi-cyclic shift network for QC-LDPC decoders// IEICE Electronics Express. 2014. January. Vol. 11, no. 2, pp. 1–6.
4. Shannon C. E. A Mathematical Theory of Communication // Bell System Technology Journal. 1948. Vol. 27, pp. 379–423, 623–656.
5. Галлагер Р. Теория информации и надежная связь / под ред. М. С. Пинскера и Б. С. Цыбакова. М. : Сов. радио, 1974. 568 с.
6. Тамразян Г. М. Современные методы адаптивного помехоустойчивого кодирования // Автоматизация процессов управления. 2016. № 2 (44). С. 45–49.
7. Блох Э. Л., Зяблов В. В. Обобщенные каскадные коды. М. : Связь, 1976. 356 с.
8. Форни Д. Каскадные коды : монография. М. : Мир, 1970. 207 с.
9. Гладких А. А., Климов Р. В., Чилихин Н. Ю. Методы эффективного декодирования избыточных кодов и их современные приложения : монография. Ульяновск, 2016. 258 с.
10. Reed I. S., Solomon G. Polynomial Codes over Certain Finite Fields // SI AM Journal of Applied Mathematics. 1960. Vol. 8, pp. 300–304.
11. Shah S. S., Yaqub S., Suleman F. Self-correcting codes conquer noise. Part 2: Reed- Solomon codecs. Chameleon Logics, 2001.
12. Wicker S. B., Bhargava V. K. Reed-Solomon Codes And Their Applications // IEEE Press. N. Y., 1994. P. 243.
13. Richardson T. J., Shokrollahi M. A., Urbanke R. L. Design of Capacity-Approching Irregular Low-Density ParityCheck Codes // IEEE Trans. Inform. Theory. 2001. February. Vol. 47, no. 2, pp. 619–637.
14. Wicker S. B. Error Control Systems for Digital Communication and Storage. N. J.: Prentice-Hall, 1994.
15. Woodard J. P. Comparative Study of Turbo Decoding Techniques: An Overview // IEEE transactions on venicular technology. 2000. November. Vol. 49, no. 6, pp. 2208–2233.
2. MacKay D. J. C., Neal R. M. Near Shannon limit performance of low density parity check codes // Electron. Lett. 1997. Vol. 33, no. 6, pp. 457–458.
3. Ajaz S., Lee H. An efficient radix-4 Quasi-cyclic shift network for QC-LDPC decoders// IEICE Electronics Express. 2014. January. Vol. 11, no. 2, pp. 1–6.
4. Shannon C. E. A Mathematical Theory of Communication // Bell System Technology Journal. 1948. Vol. 27, pp. 379–423, 623–656.
5. Галлагер Р. Теория информации и надежная связь / под ред. М. С. Пинскера и Б. С. Цыбакова. М. : Сов. радио, 1974. 568 с.
6. Тамразян Г. М. Современные методы адаптивного помехоустойчивого кодирования // Автоматизация процессов управления. 2016. № 2 (44). С. 45–49.
7. Блох Э. Л., Зяблов В. В. Обобщенные каскадные коды. М. : Связь, 1976. 356 с.
8. Форни Д. Каскадные коды : монография. М. : Мир, 1970. 207 с.
9. Гладких А. А., Климов Р. В., Чилихин Н. Ю. Методы эффективного декодирования избыточных кодов и их современные приложения : монография. Ульяновск, 2016. 258 с.
10. Reed I. S., Solomon G. Polynomial Codes over Certain Finite Fields // SI AM Journal of Applied Mathematics. 1960. Vol. 8, pp. 300–304.
11. Shah S. S., Yaqub S., Suleman F. Self-correcting codes conquer noise. Part 2: Reed- Solomon codecs. Chameleon Logics, 2001.
12. Wicker S. B., Bhargava V. K. Reed-Solomon Codes And Their Applications // IEEE Press. N. Y., 1994. P. 243.
13. Richardson T. J., Shokrollahi M. A., Urbanke R. L. Design of Capacity-Approching Irregular Low-Density ParityCheck Codes // IEEE Trans. Inform. Theory. 2001. February. Vol. 47, no. 2, pp. 619–637.
14. Wicker S. B. Error Control Systems for Digital Communication and Storage. N. J.: Prentice-Hall, 1994.
15. Woodard J. P. Comparative Study of Turbo Decoding Techniques: An Overview // IEEE transactions on venicular technology. 2000. November. Vol. 49, no. 6, pp. 2208–2233.
16. Song L. 10- and 40-Gb/s forward error correction devices for optical communications // IEEE Journal of Solid-State Circuits. 2002. November. Vol. 37, no. 11.
17. Yeo E. High Throughput Low-Density Parity-Check Decoders Architectures // Proc. IEEE Global Telecommunications Conference. 2001. November. Vol. 5, pp. 3019–3024.
18. Sauve P. P. International Symposium on Turbo Codes. 2000. September. P. 121–124.
19. Майстренко В. А., Привалов Д. Д., Седунов Д. П. Сравнительный анализ вре- менных характеристик декодирования полноразмерных и укороченных кодов Рида – Соломона // Техника радиосвязи. 2018. Вып. 1 (36). С. 103–111.
17. Yeo E. High Throughput Low-Density Parity-Check Decoders Architectures // Proc. IEEE Global Telecommunications Conference. 2001. November. Vol. 5, pp. 3019–3024.
18. Sauve P. P. International Symposium on Turbo Codes. 2000. September. P. 121–124.
19. Майстренко В. А., Привалов Д. Д., Седунов Д. П. Сравнительный анализ вре- менных характеристик декодирования полноразмерных и укороченных кодов Рида – Соломона // Техника радиосвязи. 2018. Вып. 1 (36). С. 103–111.
Для цитирования
Майстренко В. А., Седунов Д. П. Сравнительный анализ деко-дирования каскадных укороченных кодов Рида – Соломона в адаптивных систе-мах обмена данными с обычным декодированием // Техника радиосвязи. 2019. Вып. 3 (42). С. 60–68. DOI 10.33286/2075-8693-2019-42-60-68.