Posted by: atri | March 31, 2010

## Lecture 29: Construction of Disjunct Matrices

In today’s lecture we looked at a sufficient condition for  matrix being disjunct. Then using this condition and a concatenated code, we constructed a $d$-disjunct matrix with $O(d^2\log^2{n})$ rows.