최대 복구 가능성의 새로운 지평: MR LRC와 그리드 코드 탐구

본 설문은 현대 대규모 컴퓨팅 시스템에서 오류 정정 코드를 활용해 데이터 복구를 보장하는 방법론을 체계적으로 정리한다. 핵심 개념은 “최대 복구 가능성(Maximal Recoverability, MR)”이며, 이는 특정 토폴로지(예: 로컬 그룹, 그리드 구조) 하에서 가능한 모든 복구 패턴을 완벽히 지원하는 코드를 의미한다. 첫 번째 장에서는 MR의 정의와 기본 성질을 소개한다. 선형 코드 C 의 복구 가능한 패턴 집합 recov(C) 은 열 독립성 조건으로 표현되며, MR 코드는 주어진 코드군 F 의 복구 가능한 패턴과 정확히 일치한다. Reed‑Solomon 코드는 모든