Lower bounds on the minimum pseudo-weight of linear codes
Pascal O. Vontobel, R. Koetter · 2004
This paper discusses the two techniques for obtaining lower bounds on the (AWGN channel) pseudo-weight of binary linear codes. Whereas the first bound is based on the largest and second-largest eigenvalues of a matrix associated with the parity-check matrix of a code, the second bound is given by the solution to a linear program.