新型捎带编码

修复带宽更低

该捎带编码通过联合设计数据和校验节点的捎带函数，在小子包化下实现更低的修复带宽，且修复复杂度达到理论下界。

Jiang, Zhengyi · Hao, Shi · 黄忠亿 · Bo, Bai · Gong, Zhang · 侯韩旭

IEEE Transactions on Communications 2024

参数信息

high-code-rate parameters r

≤ 20, k

技术优势

修复带宽更低

通过联合设计数据节点和校验节点的捎带函数，减少了单节点失效时的数据传输量。

修复复杂度最优

达到一般捎带框架下修复复杂度下界，修复所需乘法次数最少。

应用场景

• 分布式存储系统：替换现有编码方案，降低节点修复时的带宽消耗。
• 纠删码数据保护：为纠删码提供更低的修复带宽和最优复杂度。
• 数据中心网络：减少数据中心节点失效修复时的跨机架流量。