Эффективность подпространственных сетевых кодов
Автор: Габидулин Э.М., Пилипчук Н.И.
Журнал: Труды Московского физико-технического института @trudy-mipt
Рубрика: Радеотехника и информатика
Статья в выпуске: 1 (25) т.7, 2015 года.
Бесплатный доступ
Рассмотрены конструкции подпространственных сетевых кодов Силвы-Кёттера- Кшишанга (SKK-коды)и многокомпонентных кодов с нулевым префиксом (МНП-коды) Габидулина-Боссерта. Определены оптимальные параметры МНП кодов и приведена верхняя граница мощности подпространственных сетевых кодов. Проведён анализ мощности этих кодов и сравнение с верхней границей мощности. Показано, что мощность МНП-кодов больше мощности SKK-кодов при любых параметрах. Оценена эффективность кода в виде отношения мощности конкретного кода к максимальной мощности, определяемой верхней границей.
Ранговые коды, подпространственные коды, мощность кода, кодовое расстояние, размерность, многокомпонентные коды
Короткий адрес: https://sciup.org/142186045
IDR: 142186045
Список литературы Эффективность подпространственных сетевых кодов
- Wang H., Xing C., Safavi-Naini R. Linear Authentication Codes: Bounds and Constructions//IEEE Trans. Inform. Theory. -2003. V. 49, N 4. P. 866-873
- Koetter R., Kschischang F.R. Coding for Errors and Erasures in Random Network Coding//IEEE Trans. Inform. Theory. 2008. -V. 54, N 8. -P. 3579-3591
- Silva D., Kschischang F.R., Koetter R. A Rank-Metric Approach to Error Control in Random Network Coding//IEEE Trans. Inform. Theory. -2008. -V. 54, N 9. -P. 3951-3967
- Gabidulin E., Bossert M. Codes for Network Coding//Proceedings of the Int. Sympos. on Information Theory. (ISIT’2008). -2008.-P. 867-870
- Габидулин Э.М., Боссерт М. Алгебраические коды для сетевого кодирования//Проблемы передачи информации. -2009. Т. 45, вып. 4. -С. 3-18
- Pilipchuk N., Gabidulin E., Afanasiev V. Decoding multicomponent codes based on rank subcodes//Proceedings of the Int. Workshop. on Algebraic and Combinatorial Coding Theory (ACCT’2012). -2012. P. 275-281
- Shishkin A.Л., Gabidulin E.М., Pilipchuk N.I. On cardinality of network subspace codes//Proceeding of the Fourteenth Int. Workshop on Algebraic and Combinatorial Coding Theory (ACCT-XIV). -2014.-P. 300-306
- Габидулин Э.М. Теория кодов с максимальным ранговым расстоянием//Проблемы передачи информации. -1985. -Т. 21, вып. 1. С. 1-12
- Etzion T., Silberstein N. Error-Correcting Codes in Projective Spaces via Rank-Metric Codes and Ferrers Diagrams//IEEE Transactions on Information Theory. -2011. -V. 55, N 7. -P. 2909-2919
- Etzion T., Silberstein N. Large Constant Dimension Codes and Lexicodes//Advances in Mathematics of Communications. -2011. -V. 5, N 2. -P. 177-189
