Cooperative Locality of MacDonald Codes
Zhi Jing, Hyojeong Choi, Hong‐Yeop Song · 한국통신학회논문지 · 2020
맥도날드 부호(MacDonald code)는 잘 알려진 부분접속 복구 부호(locally repairable code)이다. 지금까지 이 부호의 부분접속수(locality)는 2 또는 3임이 잘 알려져 있다. 이는 단일 소실(single failure) 심볼을 복구하기 위한 부분접속수 이다. 최근 여러 소실 심볼을 복구하기 위한 협력 부분접속수(cooperative locality)에 대한 논의가 활발하다. 본 논문에서는 맥도날드 부호에서 두 소실(double failures) 심볼을 복구하기 위한 협력 부분접속수가 3 또는 4임을 찾고 이를 증명한다.