arXiv:2101.01339 [math.CO]AbstractReferencesReviewsResources
A New Formula for the Minimum Distance of an Expander Code
Published 2021-01-05Version 1
An expander code is a binary linear code whose parity-check matrix is the bi-adjacency matrix of a bipartite expander graph. We provide a new formula for the minimum distance of such codes. We also provide a new proof of the result that $2(1-\varepsilon) \gamma n$ is a lower bound of the minimum distance of the expander code given by a $(m,n,d,\gamma,1-\varepsilon)$ expander bipartite graph.
Related articles: Most relevant | Search more
arXiv:1405.5427 [math.CO] (Published 2014-05-21)
Characterisation of a family of neighbour transitive codes
arXiv:1605.09333 [math.CO] (Published 2016-05-30)
Minimum distance of Line Orthogonal Grassmann Codes in even characteristic
arXiv:2210.12884 [math.CO] (Published 2022-10-23)
Computing the minimum distance of the $C(\mathbb{O}_{3,6})$ polar Orthogonal Grassmann code with elementary methods