# Technical Program

## Paper Detail

Paper Title Weight Enumerating Function, Number of Full Rank Sub-matrices and Network Coding TU2.R2.3 Mahesh Babu Vaddi, B. Sundar Rajan, Indian Institute of Science, India Network Coding II Saint Germain, Level 3 Tuesday, 09 July, 11:40 - 13:00 Tuesday, 09 July, 12:20 - 12:40 Click here to download the manuscript In most of the network coding problems with $k$ messages, the existence of binary network coding solution over $\mathbb{F}_2$ depends on the existence of adequate sets of k-dimensional binary vectors such that each set comprises of linearly independent vectors. In a given $k \times n$ ($n \geq k$) binary matrix, there exist ${n}\choose{k}$ binary sub-matrices of size $k \times k$. Every possible $k \times k$ sub-matrix may be of full rank or singular depending on the columns present in the matrix. In this work, for full rank binary matrix $\mathbf{G}$ of size $k \times n$ satisfying certain condition on minimum Hamming weight, we establish a relation between the number of full rank sub-matrices of size $k \times k$ and the weight enumerating function of the error correcting code with $\mathbf{G}$ as the generator matrix. We give an algorithm to compute the number of full rank $k \times k$ submatrices.