저장 시스템에서의 데이터 복구를 위한 인코딩

• Main Authors: CHATZIELEFTHERIOU ANDROMACHI, BLACK RICHARD JOHN, DONNELLY AUSTIN N, HALLER ISTVAN, GKANTSIDIS CHRISTOS, ROWSTRON ANTONY IAN TAYLOR
• Format: Patent
• Language: Korean
• Published: 13.09.2022
• Subjects: BASIC ELECTRONIC CIRCUITRY; CALCULATING; CODE CONVERSION IN GENERAL; CODING; COMPUTING; COUNTING; DECODING; ELECTRIC DIGITAL DATA PROCESSING; ELECTRICITY; PHYSICS

정보 섹터의 그룹을 복구하기 위해서 저장 매체로부터 판독하는 컴퓨터 구현 방법으로서, 정보 섹터 각각은 각각의 정보 페이로드를 포함한다. 저장 매체는 그룹에 대한 복수의 개별 리던던시 코드를 포함하는 리던던시 데이터를 저장하며, 각각의 리던던시 코드는 항의 선형 합이고, 합 내의 각각의 항은, 리던던시 코드에 대한 계수의 세트의 각각의 계수에 의해 가중된, 그룹 내의 정보 섹터 중 상이한 각각의 정보 섹터로부터의 정보 페이로드이다. 이 방법은, 리던던시 데이터가 매체에 이미 저장된 이후에, 복구될 k'개 정보 섹터의 세트를 식별하는 단계와, 리던던시 코드 중 k'개를 선택하는 단계와, 선택된 코드의 k'개 계수 세트와 k'개 정보 섹터로 이루어진 정사각형 행렬 E를 결정하는 단계와, E의 역행렬인 행렬 D를 결정하는 단계와, 역행렬 D로부터 k'개의 정보 페이로드를 복구하는 단계를 포함한다. A method of reading from a storage medium to recover a group of information sectors, each comprising a respective information payload. The medium stores redundancy data comprising a plurality of separate redundancy codes for the group, each code being a linear sum of terms, each term in the sum being the information payload from a different respective one of the information sectors in the group weighted by a respective coefficient of a set of coefficients for the redundancy code. The method comprises, after the redundancy data has already been stored on the medium: identifying a set of k' information sectors to be recovered; selecting k' of the redundancy codes; determining a square matrix E of the k' information sectors by the k' sets of coefficients of the selected codes; determining a matrix D being a matrix inverse of E; and recovering the k' information payloads from the inverse matrix D.