ИЗВЕСТИЯ ВЫСШИХ УЧЕБНЫХ ЗАВЕДЕНИЙ СЕВЕРО-КАВКАЗСКИЙ РЕГИОН. 2016; 3: 31-37
http://dx.doi.org/10.17213/0321-2653-2016-3-31-37
О НОВОМ КЛАССЕ УСТОЙЧИВЫХ К ПОТЕРЯМ СЕТЕВЫХ КОДОВ ДЛЯ СЛУЧАЙНЫХ ЛИНЕЙНЫХ СЕТЕЙ
Деундяк Владимир Михайлович – ст. науч. сотр., канд. физ.-мат. наук, доцент, кафедра «Алгебра и дискретная математика», Южный федеральный университет; ФГАНУ НИИ «Спецвузавтоматика», г. Ростов-на-Дону, Россия. Тел. (863) 297-51-13 (доб. 204). E-mail: vlade@math.rsu.ru
Позднякова Екатерина Александровна – аспирант, кафедра «Алгебра и дискретная математика», Южный федеральный университет; инженер-программист, ФГАНУ НИИ «Спецвузавтоматика», г. Ростов-на-Дону, Россия. E-mail: mikhailovaekaterina@yandex.ru
Аннотация
Рассматривается проблема многоадресной передачи информации по линейным сетям, в которых над проходящими через промежуточные узлы пакетами данных совершаются линейные операции. Для случайной линейной сети предполагается, что отправитель и получатели не знают ни структуру сети, ни какие именно линейные действия происходят в промежуточных узлах. Для передачи информации по такой сети обычно применяют специальные сетевые кодеки. В работе случайная линейная сеть интерпретируется как использование «чужой» неслучайной линейной сети. Для такой сети построен новый класс сетевых кодов, отличающийся простотой кодека.
Ключевые слова: линейная сеть; случайная сеть; сетевое кодирование; ранговые коды; сетевые ранговые коды; стирания
Полный текст: [in elibrary.ru]
Ссылки на литературу
1. Alshwede R., Cai N., Li S.-Y.R., Yeung R. W. Network information flow // IEEE Trans. Inform. Theory. 2000. Vol. 46. P. 1204 – 1216.
2. Koetter R., Kschischang F.R. Coding for errors and erasures in random network coding // IEEE Transactions on Information Theory. 2008. Vol. IT-54, № 8. P. 3579 – 3591.
3. Габидулин Э.М., Пилипчук Н.И., Колыбельников А.И., Уривский А.В., Владимиров С.М., Григорьев А.А. Сетевое кодирование // Труды МФТИ. 2009. Т. 1, № 2. С. 3 – 28.
4. Габидулин Э.М. Теория кодов с максимальным ранговым расстоянием // Проблемы передачи информации. 1985. Т. 21, № 1. С. 3 – 14.
5. Silva D., Kschischang F.R., Koetter R. A Rank-Metric Approach to Error Control in Random Network Coding // IEEE Transactions on Information Theory. 2008. Vol. IT-54, № 9. P. 3951 – 3967.
6. Rashwan H., Pilipchuk N.I., Gabidulin E.M., Honary B. AGPT Cryptosystem for a Random Network Coding Channel // 3rd International Castle Meeting on Coding Theory and Applications.
7. Михайлова Е.А. Система защиты Мак-Элиса в случайных сетях на базе сетевого кода Рида – Соломона // Изв. ЮФУ. Техн. науки. 2013. № 12. С. 200 – 209.
8. Gabidulin E.M., Trushina O.V. Anonymous and secure network coding scheme // Seventh International Workshop on Optimal Codes and Related Topics. September 6-12, 2013,
9. Винничук И.И., Косолапов Ю.В. Оценка стойкости кодового зашумления к l-кратному частичному наблюдению в сети // Прикладная дискретная математика. 2014. № 4. С. 62 – 71.
10. Wang H., Xiao S., Kuo C.-C. J. Random linear network coding with ladder-shaped global coding matrix for robust video transmission // Journal of Visual Communication and Image Representation. 2011. № 22. P. 203 – 212.
11. Heide J., Pedersen M.V., Fitzek F.H.P., Larsen T. Network Coding in the Real World // Network Coding. 2011. Chapter 4. P. 87 – 114.