Key points are not available for this paper at this time.
Eine neuartige Technik, die auf den pseudo-zufälligen Eigenschaften bestimmter Graphen, die als Expander bekannt sind, basiert, wird verwendet, um neuartige, einfache, explizite Konstruktionen asymptotisch guter Codes zu erhalten. In einer der Konstruktionen werden die Expander verwendet, um Justesen-Codes zu verbessern, indem die Code-Koordinaten repliziert, gemischt und anschließend regroupiert werden. Für jede feste (kleine) Rate und für ein ausreichend großes Alphabet liegen die so erhaltenen Codes über der Zyablov-Grenze. Wenn man diese Codes als äußere Codes in einem verketteten Schema verwendet, wird eine zweite asymptotisch gute Konstruktion erzielt, die auch für kleine Alphabete (sagen wir, GF(2)) gilt. Obwohl diese verketteten Codes unter der Zyablov-Grenze liegen, sind sie dennoch überlegen gegenüber zuvor bekannten expliziten Konstruktionen im Nullratenbereich.
Alon et al. (Sun,) haben diese Frage untersucht.