Walrus implementiert ACDS durch Red Stuff, ein neuartiges zweidimensionales Fehlerkorrekturverfahren, das von Reed-Solomon-Codes und dem Twin-Code-Rahmen inspiriert ist. Datenblobs werden wie folgt codiert: Ein Blob wird in eine Matrix mit f+1 Zeilen (primäre Dimension) und 2f+1 Spalten unterteilt, wobei f die maximale Anzahl fehlerhafter Knoten ist, die toleriert wird (mit insgesamt n = 3f + 1 Knoten). Reparatursymbole werden in beiden Dimensionen hinzugefügt: Primäre Dimension: Spalten erweitert auf n Symbole.
Sekundäre Dimension: Zeilen erweitert auf n Symbole.
Dies erzeugt Fragmente (codierte Fragmente), die an Speicherknoten verteilt werden. Jeder Knoten erhält ein Paar von Fragmenten (ein primäres, ein sekundäres). Die Codierung verwendet lineare Codes, die eine Rekonstruktion aus beliebigen f+1 primären Symbolen oder 2f+1 sekundären Symbolen ermöglichen.
@Walrus 🦭/acc #walrus $WAL
{future}(WALUSDT)