Алгоритм вычисления граничного ранга двоичной матрицы
Автор: Фам Л.Х.
Журнал: Труды Московского физико-технического института @trudy-mipt
Рубрика: Информатика и управление
Статья в выпуске: 1 (41) т.11, 2019 года.
Бесплатный доступ
Рассматриваются методы исправления ошибки в системе параллельных каналов, в которых действуют помехи. Предложено пространство квадратных матриц над конечным полем. Граничным рангом двоичной матрицы называется минимальное число строк и столбцов, в которых содержатся все ненулевые элементы матрицы. В данной работе речь пойдет о алгоритме вычисления граничного ранга матрицы.
Граничный ранг, решетчатые конструкции, конечное поле, двоичные матрицы, кодовое расстояние, вектор сумм столбцов, вектор сумм строк
Короткий адрес: https://sciup.org/142220475
IDR: 142220475
Список литературы Алгоритм вычисления граничного ранга двоичной матрицы
- Габидулин Э.М. Лекции по алгебраическому кодированию. Москва: Наука, 2015. С. 62.
- Paterson M.B., Stinson D.R., Wei R. Combinatorial batch codes//Adv. Math. Communications, 3. 2009. P. 13-17.
- Габидулин Э.М. Оптимальные коды, исправляющие ошибки решетчатой конфигурации//Пробл. передачи информ. 1985. Т. 21, вып. 2. С. 103-108.
Статья научная
