Идентификация перемежителей турбокодов на основе их полиномиального и матричного представления

Баринов А. Ю.

Читать статью полностью

  Идентификация перемежителей турбокодов на основе их полиномиального и матричного представления(1,3 MB)

Аннотация

Показано, что идентификация вектора перестановок компонентного перемежителя турбокода в условиях априорной неопределенности и наличия канальных помех представляет собой сложную задачу. Рассмотрены основные свойства модифицированной математической модели системы генерирования перемеженной дискретной последовательности турбокода. Данные свойства положены в основу алгоритмов идентификации перемежителей турбокодов. Представлен алгоритм идентификации перемежителя турбокода и алгоритм идентификации перемежителя турбокода с перфорацией. Изображены требуемые величины выборки и порога для функционирования алгоритмов в условиях высокого уровня битовой ошибки в исходных данных.

Ключевые слова:

турбокод – turbo code; идентификация перемежителя – identification of interleaver; сверточный турбокод – convolutional code; турбоподобный код – turbo-like code; помехоустойчивый код – error-control code; канальные помехи – channel interference.

Список литературы

1. Berrou, C. Near Shannon limit error-correcting coding and decoding: Turbo codes / С. Berrou, A. Glavieux, P. Thitimasjshima // Proc. IEEE Int. Conf. on Communications. – Geneva, Switzerland, 1993. – P. 1064–1070.

2. Обнаружение и распознавание сигнально-кодовых конструкций. Методы и алгоритмы. Коллективная монография / Е.И. Балунин [и др.] – М. : Радиотехника, 2013 – 96 с.

3. Ратушин, А. П. Обнаружение и идентификация сверточных турбокодов с учетом закономерностей кадровой структуры кодированной последовательности / А.П. Ратушин, В.Л. Тамп // Наукоемкие технологии. – 2008. – No 4. – C. 36–38.

4. Ратушин, А. П. Обнаружение и идентификация сверточных турбокодов с учетом закономерностей распределения символов кодированной последовательности / А.П. Ратушин, В.Е. Рачинский // Наукоемкие технологии. – 2009. – No 1. – C. 14–17.

5. Barbier, J. Overview of Turbo-Code reconstruction techniques / J. Barbier, E. Filiol // IACR Cryptology ePrint Archive. – 2009. – Vol. 2009. – P. 1–5.

6. Teimouri, M. Parameter estimation of Turbo Code Encoder / M. Teimouri, A. Hedayat // Advances in Electrical Engineering. – 2014. – Vol. 2014. – Article ID 282108 – 6 p..

7. Cluzeau, M. Methods for the reconstruction of Parallel Turbo Codes / M. Cluzeau, M. Finiasz, J. Tillich // Proc. IEEE Int. Symp. Information Theory (ISIT '10). – Austin, Texas, USA, 2010. – P. 2008–2012.

8. Tillich, J. Recovering the interleaver of an unknown Turbo-Code / J. Tillich, A. Tixier, N. Sendrier // Proc. IEEE Int. Symp. Information Theory (ISIT '14). – Honolulu, Hawaii, USA, 2014. – P. 2784–2788.

9. Yu, P. Early stopping for interleaver recovering of Turbo Codes / P. Yu, J. Li, H. Peng // eprint arXiv:1605.05173, 2016. – 8 p.

10. Баринов, А. Ю. Методы анализа турбоподобных кодов с учетом идентификации их компонентных перемежителей / А.Ю. Баринов // Наукоемкие технологии. – 2016. – No 12. –C. 4–11.

11. Баринов, А. Ю. Модифицированная математическая модель системы генерирования перемеженной дискретной последовательности турбоподобного кода / А.Ю. Баринов, А.Ю. Асеев // Вестник Череповецкого государственного университета. – 2017. – No 6. – C. 9–18.

12. Свидетельство о государственной регистрации программы для ЭВМ No 2017615089, заяв. 08.02.2017, опубл. 03.05.2017. Программа идентификации компонентных перемежителей турбо-подобных кодов / Баринов А.Ю., Балунин Е.И.

13. Баринов, А. Ю. Алгоритм идентификации помехоустойчивых кодов повторения-накопления / А.Ю. Баринов // Успехи современной радиоэлектроники. – 2017. – No 9. – C. 26–30.

14. Abbasfar, A. Turbo-like Codes. Design for high speed decoding / A. Abbasfar // Springer, Dordrecht, The Netherlands, 2007. – 94 p.

15. Скляр Б. Цифровая связь. Теоретические основы и практическое применение, 2-е изд. / Б. Скляр ; пер. с англ. Е.Г. Грозы [и др.]; под редакцией А.В. Назаренко – М. : Вильямс, 2003. – 1104 с.