Класс минимаксных корректирующих кодов на основе совершенных двоичных решеток

Автор(и)

  • Михаил Иванович Мазурков Одесский национальный политехнический университет, Україна

DOI:

https://doi.org/10.20535/S0021347011090032

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

совершенная двоичная решетка, методы синтеза, комплементарная матрица, корректирующий код, алгоритм кодирования, алгоритм декодирования, максимальное правдоподобие, perfect binary array, synthesis method, complementary matrix, error-correcting code

Анотація

Разработан регулярный метод синтеза бесконечных семейств минимаксных M(N)-классов совершенных двоичных решеток порядка N = 2k, где k — произвольное натуральное число. На этой основе построен новый класс четырехпараметрических минимаксных корректирующих M(n)-кодов, длины n = N2, которые обладают многими практически привлекательными свойствами, при этом задача декодирования сводится к эффективной процедуре мажоритарного оценивания параметров принятых кодовых слов.

Посилання

Мазурков М. И. Классы эквивалентных и порождающих совершенных двоичных решеток для CDMA технологий / М. И. Мазурков, В. Я. Чечельницкий // Радиоэлектроника. — 2003. — Т. 46, № 5. — С. 54–63. — (Известия вузов).

Мазурков М. И. Классы минимаксных бифазных сигналов на основе совершенных двоичных решеток / М. И. Мазурков, В. Я. Чечельницкий, М. Ю. Герасименко // Радиоэлектроника. — 2006. — Т. 49, № 10. — С. 25–38. — (Известия вузов).

Jedwab J. Constructing new perfect binary arrays / J. Jedwab, C. Mitchell // Electron. Lett. — 1988. — Vol. 24. — C. 650–652.

Wild P. Infinite families of perfect binary arrays / P. Wild // Electron. Lett. — 1988. — Vol. 24, No. 14. — P. 845–847.

Kopilovich L. E. On perfect binary arrays / L. E. Kopilovich // Electron. Lett. — 1988. — Vol. 24, No. 8. — P. 566–567.

Гепко И. А. Синтез совершенных двоичных решеток / И. А. Гепко // Радиоэлектроника. — 1998. — Т. 41, № 6. — С. 13–21. — (Известия вузов).

Гепко И. А. Совершенные частотно-временные коды для многочастотных CDMA-технологий / И. А. Гепко // Радиоэлектроника. — 2000. — Т. 43, № 2. — С. 66–72. — (Известия вузов).

Мазурков М. И. Быстрые ортогональные преобразования на основе совершенных двоичных решеток / М. И. Мазурков, М. Ю. Герасименко // Радиоэлектроника. — 2006. — Т. 49, № 9. — С. 54–60. — (Известия вузов).

Класс двумерных корректирующих кодов на основе совершенных двоичных решеток / П. Е. Баранов, М. И. Мазурков, В. Я. Чечельницкий, А. А. Яковенко // Радиоэлектроника. — 2009. — Т. 52, № 9. — С. 65–72. — (Известия вузов).

Мазурков М. И. Метод защиты информации на основе совершенных двоичных решеток / М. И. Мазурков, В. Я. Чечельницкий, П. Мурр // Радиоэлектроника. — 2008. — Т. 51, № 11. — C. 53–57. — (Известия вузов).

Мазурков М. И. Трехуровневая криптографическая система блочного шифрования данных / М. И. Мазурков, В. Я. Чечельницкий, К. К. Некрасов // Радиоэлектроника. — 2010. — Т. 53, № 7. — C. 43–47. — (Известия вузов).

Варакин Л. Е. Системы связи с шумоподобными сигналами / Л. Е. Варакин. — М. : Радио и связь, 1985. — 384 с.

Трахтман А. М. Основы теории дискретных сигналов на конечных интервалах / А. М. Трахтман, В. А. Трахтман. — М. : Сов. радио, 1975. — 208 с.

Кларк Дж., мл. Кодирование с исправлением ошибок в системах цифровой связи : пер. с англ. / Дж. Кларк, мл., Дж. Кейн. — М. : Радио и связь, 1987. — 392 с.

Виноградов И. М. Основы теории чисел / И. М. Виноградов. — М. : Наука; Главная редакция физико-математической литературы, 1981. — 176 с.

Блейхут Р. Теория и практика кодов, исправляющих ошибки : пер. с англ. / Р. Блейхут. — М. : Мир, 1986. — 576 с.

Mazurkov M. I. The classes of equivalent and generative perfect binary arrays for CDMA-technologies / M. I. Mazurkov and V. Ya. Chechel’nitskii // Radioelectron. Commun. Syst. — 2003. — Vol. 46, No. 5. — P. 45–53.

Mazurkov M. I. Classes of minimax bi-phase signals based on perfect binary arrays / M. I. Mazurkov, V. Ya. Chechel’nitskii, and M. Yu. Gerasimenko // Radioelectron. Commun. Syst. — 2006. — Vol. 49, No. 10. — P. 16–24.

Mazurkov M. I. Fast orthogonal transforms based on perfect binary arrays / M. I. Mazurkov and M. Yu. Gerasimenko // Radioelectron. Commun. Syst. — 2006. — Vol. 49, No. 9. — P. 36–41.

Baranov P. E. Family of two-dimensional correcting codes on a basis of perfect binary array / P. E. Baranov, M. I. Mazurkov, V. Ya. Chechelnytskyi, and A. A. Yakovenko // Radioelectron. Commun. Syst. — 2009. — Vol. 52, No. 9. — P. 501–506. — DOI: 10.3103/S0735272709090088.

Mazurkov M. I. Information security method based on perfect binary arrays / M. I. Mazurkov, V. Ya. Chechel’nitskii, and P. Murr // Radioelectron. Commun. Syst. — 2008. — Vol. 51, No. 11. — P. 612–614. — DOI: 10.3103/S0735272708110095.

Mazurkov M. I. Three-level cryptographic system for block data encryption / M. I. Mazurkov, V. Ya. Chechelnytskyi, and K. K. Nekrasov // Radioelectron. Commun. Syst. — 2010. — Vol. 53, No. 7. — P. 376–379. — DOI: 10.3103/S0735272710070058.

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

2011-09-04

Як цитувати

Мазурков, М. И. (2011). Класс минимаксных корректирующих кодов на основе совершенных двоичных решеток. Вісті вищих учбових закладів. Радіоелектроніка, 54(9), 24–39. https://doi.org/10.20535/S0021347011090032

Номер

Розділ

Оригінальні статті