{"id":"arxiv/2605.01213","url":"https://arxiv.org/abs/2605.01213","tags":["cs.IT","math.CO"],"score":0,"title":"Improved Rate-versus-Distance Upper Bounds for LDPC Codes","domain":"cs.IT","source":"arxiv","authors":["Chong Shangguan","Yulin Yang"],"reviews":0,"subject":"cs.IT","summary":"LDPC codes play a vital role in coding theory and practical error correction. A central problem in this direction is to understand their rate--distance tradeoff. In this paper, we develop a local-growth argument for estimating ball sizes in the coset graphs of LDPC codes. Rather than estimating coset balls directly, we use a local-growth analysis to bound the coset-weight generating function of linear spaces spanned by low-weight vectors. This approach sharpens the previous ball-size estimates of Iceland and Samorodnitsky. Combined with a general method of Friedman and Tillich that relates…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-02","reactions":{}}