간섭 정렬을 이용한 정확 복구 MDS 코드 구축

(n, k) 최대 거리 분리 가능 (MDS) 소거 코드의 높은 복구 비용은 최근에 기존 MDS 코드보다 복구 대역폭을 크게 줄일 수 있는 새로운 종류의 MDS 코드인 복구 MDS 코드를 유도했습니다. 본 논문에서는 실패한 노드를 d명의 생존 노드에 접근하여 정확하게 복구할 수 있는 (n, k, d) 정확 복구 MDS 코드를 설명합니다, 여기서 k ≤ d ≤ n-1. 우리는 다음 경우에 대해 복구 대역폭이 최적인 정확 복구 MDS 코드를 구성합니다: (a) k/n ≈ 1/2 및 d ≤ 2k-1. 본 논문에서는 모든 생존 체계 노드가 복구에 참여한다고 가정합니다; (b) k ≤ 3. 우리의 코드는 결정적이며 최대 2^(n-k)의 유한 필드 크기를 요구합니다. 우리의 구성적 코드는 간섭 정렬 기법에 기반합니다.