Modeling of the algorithm for computing the term rank of a matrix based on the construction of a bipartite graph in the MATLAB environment
Автор: Pham L.H.
Журнал: Труды Московского физико-технического института @trudy-mipt
Рубрика: Информатика и управление
Статья в выпуске: 4 (48) т.12, 2020 года.
Бесплатный доступ
We consider a method for computing the term rank of a matrix based on the construction of a bipartite graph. The term rank of the binary matrix ?? is defined to be a minimum number of rows and columns that contain all nonzero elements of the matrix. In this paper, we discuss the Ford-Fulkerson algorithm for the maximum flow problem. Then we propose to model the algorithm in the MATLAB environment. The application of this algorithm for evaluating the characteristics of codes in a term rank metric is considered.
Term rank, lattice construction, block code, bipartite graph, ford-fulkerson algorithm
Короткий адрес: https://sciup.org/142229696
IDR: 142229696