2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/133386We study the minimum distance of codes defined on bipartite graphs. Weight spectrum and the minimum distance of a random ensemble of such codes are computed. It is shown that if the vertex codes have minimum distance $\ge 3$, the overall code is asymptotically good, and sometimes meets the Gilbert-Varshamov bound. Constructive families of expander codes are presented whose minimum distance asymptotically exceeds the product bound for all code rates between 0 and 1.19 pages, 7 figuresInformation TheoryDiscrete Mathematicstext