Комбинированный метод построения многокомпонентных сетевых кодов
Автор: Шишкин А.Л.
Журнал: Труды Московского физико-технического института @trudy-mipt
Рубрика: Радиофизика, радеотехника, связь
Статья в выпуске: 2 (22) т.6, 2014 года.
Бесплатный доступ
Предложен новый метод построения многокомпонентных сетевых кодов на основе ранговых подкодов. Метод сочетает в себе «жадный» лексикографический перебор при поиске компонент сетевого кода, а также использование неравномерно ограниченных ранговых кодов для кодирования внутри компонент. Приведены примеры кодов, получены оценки мощности, осуществлено сравнение с верхней границей.
Коды над подпространствами, коды постоянного веса, "жадный" перебор
Короткий адрес: https://sciup.org/142185996
IDR: 142185996
Список литературы Комбинированный метод построения многокомпонентных сетевых кодов
- Габидулин Э.М., Пилипчук Н.И. Ранговые подкоды в многокомпонентном сетевом кодировании//Проблемы передачи информации. -2013. -T. 49, вып. 1. -С. 46-60
- Koetter R., Kschischang F.R. Coding for Errors and Erasures in Random Network Coding//IEEE Transactions on Information Theory. -2008. -V. 54, N 8. -P. 3579-3591
- Skachek V. Recursive Code Construction for Random Networks//IEEE Transactions on Information Theory. -2010. -V. 56, N 3. -P. 1378-1382
- Ahlswede R., Aydinian H. On error control codes for random network coding//Workshop on Network Coding, Theory, and Applications, 2009. NetCod ’09. -2009. -P. 68-73
- Габидулин Э.М. Теория кодов с максимальным ранговым расстоянием//Проблемы передачи информации. -1985. -T. 21, вып. 1. -С. 1-12
- Wang X. Linear Authentication Codes from Free Modules: Bounds and Constructions//WSEAS Transactions on Mathematics. -2013. -V. 12, N 2. -P. 201-210
- Silva D., Kschischang F.R., Koetter R. A Rank-Metric Approach to Error Control in Random Network Coding//IEEE Transactions on Information Theory. -2008. -V. 54, N 9. -P. 3951-3967
- Габидулин Э.М., Боссерт М. Алгебраические коды для сетевого кодирования//Проблемы передачи информации. -2009. -T. 45, вып. 4. -С. 3-18
- Холл М. Комбинаторика. -М.: Мир, 1970
- 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
Статья научная
