User Tools

Site Tools


wiki:codes

Explicit Codes

A tabulation of explicit codes for distributed storage systems that address the problem of efficient repair of failed nodes.

Exact-MSR Codes

Parameters Authors
Rashmi-Shah-Kumar
Lin-Chung
and Cadambe-Huang-Jafar-Li
Papailiopoulos-Dimakis-Cadambe
Tamo-Wang-Bruck
Suh-Ramchandran
Shah-Rashmi-Kumar-Ramchandran
Cullina-Dimakis-Ho
Suh-Ramchandran
Wang-Mateescu-Dimakis-Bruck

(Cadambe-Jafar-Maleki and Suh-Ramchandran have shown asymptotic existence of exact-MSR codes for all , while Shah-Rashmi-Kumar-Ramchandran have shown the non-existence of scalar linear exact-MSR codes when .)

Exact-MBR Codes

Parameters Authors
all Rashmi-Shah-Kumar
Rashmi-Shah-Kumar-Ramchandran

(Shah-Rashmi-Kumar-Ramchandran have shown non-existence of exact-repair codes at essentially all interior points on the storage-bandwidth tradeoff of regenerating codes.)

Cooperative Repair Codes

Code Authors
Minimum Bandwidth Shum-Hu
Minimum Bandwidth Jiekak-Le Scouarnec
Minimum Bandwidth Wang-Zhang
Minimum Storage Shum
Minimum Storage Le Scouarnec

is the number of failed nodes repaired simultaneously.

Uncoded Repair (Repair-by-Transfer) Codes

Code Authors
Fractional Repetition Codes El Rouyheb-Ramchandran
Repair-By-Transfer Rashmi-Shah-Kumar-Ramchandran
Lin-Chung
DRESS Codes Pawar-Noorshams-El Rouayheb-Ramchandran

Other Codes for Efficient Node Repair

Code Authors
Hierarchial Codes Duminuco-Biersack
Huang-Biersack-Peng
Twin Codes Rashmi-Shah-Kumar
Self-repairing Homomorphic codes Oggier-Datta
Approximately-exact MSR Codes Rashmi-Shah-Kumar-Ramchandran
ExR Janakiram-Kadhe-Chandra
wiki/codes.txt · Last modified: 2016/02/08 22:53 (external edit)