Key points are not available for this paper at this time.
Batch-Codes sind eine Art von Codes, die speziell für codierte verteilte Speichersysteme und private Informationsabrufprotokolle entwickelt wurden. Diese Codes haben in den letzten Jahren viel Aufmerksamkeit erhalten, da sie effizienten und sicheren Speicher in verteilten Systemen ermöglichen. In diesem Papier untersuchen wir eine Array-Code-Version der Batch-Codes, die als Batch-Array-Code (BAC) bezeichnet wird. Im Rahmen von BAC speichert jeder Knoten einen Bucket, der mehrere Codesymbole enthält, und antwortet mit einer lokal berechneten linearen Kombination der Symbole in seinem Bucket während der Wiederherstellung eines angeforderten Symbols. Wir zeigen, dass BACs die gleiche Art von Anfragen unterstützen können wie die ursprünglichen Batch-Codes, jedoch mit reduzierter Redundanz. Insbesondere stellen wir informationstheoretische Untergrenzen für die Code-Längen auf und bieten mehrere Code-Konstruktionen an, die die Enge der Untergrenzen für bestimmte Parameterregime bestätigen.
Xiang-liang et al. (Mi,) haben diese Frage untersucht.