Алгоритм вычисления граничного ранга двоичной матрицы

Бесплатный доступ

Рассматриваются методы исправления ошибки в системе параллельных каналов, в которых действуют помехи. Предложено пространство квадратных матриц над конечным полем. Граничным рангом двоичной матрицы называется минимальное число строк и столбцов, в которых содержатся все ненулевые элементы матрицы. В данной работе речь пойдет о алгоритме вычисления граничного ранга матрицы.

Граничный ранг, решетчатые конструкции, конечное поле, двоичные матрицы, кодовое расстояние, вектор сумм столбцов, вектор сумм строк

Короткий адрес: 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.
Статья научная