Capacity-achieving codes: a review on double transitivity
Recently it was proved that if a linear code is invariant under the action of a doubly transitive permutation group, it achieves the capacity of erasure channel. Therefore, it is of sufficient interest to classify all codes, invariant under such permutation groups. We take a step in this direction a...
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Recently it was proved that if a linear code is invariant under the action of
a doubly transitive permutation group, it achieves the capacity of erasure
channel. Therefore, it is of sufficient interest to classify all codes,
invariant under such permutation groups. We take a step in this direction and
give a review of all suitable groups and the known results on codes invariant
under these groups. It turns out that there are capacity-achieving families of
algebraic geometric codes. |
---|---|
DOI: | 10.48550/arxiv.2010.15453 |