Noisy-Syndrome Decoding of Hypergraph Product Codes
Dieser Artikel stellt eine Reduktion für das Decodieren und die exakte Wiederherstellung von Hypergraph-Produkt-Codes unter verrauschten Syndrombedingungen auf die entsprechenden Probleme für klassische Codes her und zeigt, dass eine effiziente Decodierung für eine breite Klasse von Codes einschließlich Sipser-Spielman- und Reed-Solomon-Codes erreichbar ist.