{"id":"arxiv/2602.08718","url":"https://arxiv.org/abs/2602.08718","tags":["cs.IT","cs.DS","math.CO"],"score":0,"title":"Trellis codes with a good distance profile constructed from expander graphs","domain":"cs.IT","source":"arxiv","authors":["Yubin Zhu","Zitan Chen"],"reviews":0,"subject":"cs.IT","summary":"We derive Singleton-type bounds on the free distance and column distances of trellis codes. Our results show that, at a given time instant, the maximum attainable column distance of trellis codes can exceed that of convolutional codes. Moreover, using expander graphs, we construct trellis codes over constant-size alphabets that achieve a rate-distance trade-off arbitrarily close to that of convolutional codes with a maximum distance profile. By comparison, all known constructions of convolutional codes with a maximum distance profile require working over alphabets whose size grows at least…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-02-09","reactions":{}}