| 1 |
1
데이터의 복구를 위해 접속하고자 하는 접속 노드수를 고려하여 상기 데이터를 부호화 하는 복구 부호를 정의하는 패리티 검사 행렬을 생성하는 패리티 검사 행렬 생성부; 및상기 생성된 패리티 검사 행렬을 이용하여 상기 데이터의 부호화에 따른 부호어를 생성하고, 상기 생성된 부호어를 분산 저장 시스템에 분산 저장하는 분산 저장부; 를 포함하고,상기 복구 부호는 이진 부분접속 복구 부호이고, 상기 패리티 검사 행렬 생성부는 상기 복구 부호의 길이 및 상기 데이터의 길이를 더 고려하여 상기 패리티 검사 행렬을 생성하는 것을 특징으로 하는 복구 부호를 이용하는 부호화 장치
|
| 2 |
2
삭제
|
| 3 |
3
제1항에 있어서, 상기 패리티 검사 행렬 생성부는부분 접속수를 확보하기 위한 제1 부행렬을 생성하는 제1 부행렬 생성부; 및상기 제1 부행렬에 인접하여 배치되어, 상기 복구 부호의 최소거리를 확보하기 위한 제2 부행렬을 생성하는 제2 부행렬 생성부; 를 포함하고,상기 제1 부행렬 및 제2 부행렬을 이용하여 상기 패리티 검사 행렬을 생성하며,상기 복구 부호의 최소거리인 d(상기 d는 자연수)는 상기 부호어의 심볼이 최대 d-1개까지 소실되더라도 상기 데이터의 복호가 가능하도록 정의된 상기 복구 부호에 포함된 복수 개의 부호어들 중에서 임의로 선출된 부호어들 간의 거리를 비교하여 상기 임의로 선출된 부호어들 간의 거리 중에서 가장 작은 거리를 나타내는 것을 특징으로 하는 복구부호를 이용하는 부호화 장치
|
| 4 |
4
제3항에 있어서, 상기 제1 부행렬 생성부는상기 부분 접속수 및 상기 데이터의 길이를 고려하여 상기 제1 부행렬 각각의 행의 길이를 정하고,상기 제1 부행렬의 서로 다른 행의 넌-제로 엘리먼트(non-zeroelement)는 동일한 열에 배치되지 않는 것을 특징으로 하는 복구 부호를 이용하는 부호화 장치
|
| 5 |
5
제4항에 있어서, 상기 제1 부행렬은상기 부분 접속수를 고려하여 상기 제1 부행렬 각각의 행에 포함된 넌-제로 엘리먼트(non-zeroelement)의 수를 설정하는 것을 특징으로 하는 복구 부호를 이용하는 부호화 장치
|
| 6 |
6
제3항에 있어서, 상기 제2 부행렬 생성부는미리 결정된 차원을 가지는 이진 벡터 공간을 생성하고, 상기 생성된 이진 벡터 공간을 상기 부분 접속수에 따른 차원을 가지는 서브 벡터 공간들의 집합으로 분할하며, 상기 분할된 서브 벡터 공간들의 집합을 이용하여 상기 제2 부행렬을 생성하는 것을 특징으로 하는 복구 부호를 이용하는 부호화 장치
|
| 7 |
7
제6항에 있어서, 상기 미리 결정된 차원은 상기 부분 접속수 및 상기 서브벡터 공간들의 집합의 크기를 고려하여 설정되고, 상기 서브 벡터 공간들의 상기 부분 접속수에 따른 차원에 대응하는 기저 및 상기 기저에 속하는 두 벡터들의 벡터합들이 상기 제2 부행렬의 열에 포함되는 것을 특징으로 하는 복구 부호를 이용하는 부호화 장치
|
| 8 |
8
제6항에 있어서, 상기 제2 부행렬 생성부는상기 미리 결정된 차원에 따라 결정되는 차수를 갖는 갈로아 필드에서 원시 원소의 거듭제곱으로 표현된 원소들을 상기 원시 원소를 근으로 가지는 원시 다항식을 이용하여 상기 차수보다 작은 승수의 상기 원시 원소의 거듭제곱들의 합으로 변환하고, 상기 변환된 갈로아 필드의 원소들의 각 항의 계수를 이용하여 이진 벡터로 표현된 상기 제2 부행렬을 생성하는 것을 특징으로 하는 복구 부호를 이용하는 부호화 장치
|
| 9 |
9
제8항에 있어서,상기 서브 벡터 공간들의 집합의 크기는 상기 부분 접속수, 상기 부분 접속수에 따른 상기 서브 벡터 공간의 차원 및 상기 미리 결정된 차원이 상기 부분 접속수에 따른 상기 서브 벡터 공간의 차원으로 나누어지는지 여부를 고려하여 설정되고,상기 원시 다항식은 상기 미리 결정된 차수에 따라 존재 가능한 모든 형태의 원시 다항식을 포함하는 것을 특징으로 하는 복구 부호를 이용하는 부호화 장치
|
| 10 |
10
제1항에 있어서, 상기 분산 저장부는상기 생성된 패리티 검사 행렬을 제1 단위 행렬과 나머지 부행렬을 포함하는 조직적 형태로 변환하고, 상기 변환된 패리티 검사 행렬의 부행렬을 전치하며, 상기 전치된 부행렬 및 제2 단위 행렬을 포함하는 부호화 행렬을 생성하고, 상기 생성된 부호화 행렬을 이용하여 상기 부호어를 생성하는 것을 특징으로 하는 복구 부호를 이용하는 부호화 장치
|
| 11 |
11
데이터의 복구를 위해 접속하고자 하는 접속 노드수를 고려하여 상기 데이터를 부호화 하는 복구 부호를 정의하는 패리티 검사 행렬을 생성하는 패리티 검사 행렬 생성부;상기 생성된 패리티 검사 행렬을 이용하여 상기 데이터의 부호화에 따른 부호어를 생성하고, 상기 생성된 부호어를 분산 저장 시스템에 분산 저장하는 분산 저장부; 및상기 분산 저장 시스템에 저장된 코드 블록에 관한 열을 포함하는 부행렬을 상기 패리티 검사 행렬에서 선정하고, 상기 선정된 부행렬에 가우스 소거 연산을 수행하여 복호화를 수행하는 복호화부; 를 포함하고,상기 복구 부호는 이진 부분접속 복구 부호이고,상기 패리티 검사 행렬 생성부는 상기 복구 부호의 길이 및 상기 데이터의 길이를 더 고려하여 상기 패리티 검사 행렬을 생성하는 것을 특징으로 하는 복구 부호를 이용하는 복호화 장치
|
| 12 |
12
분산 저장 시스템에서 복구 부호를 이용하는 부호화 방법에 있어서,데이터의 복구를 위해 접속하고자 하는 접속 노드수를 고려하여 상기 데이터를 부호화 하는 복구 부호를 정의하는 패리티 검사 행렬을 생성하는 단계; 및상기 생성된 패리티 검사 행렬을 이용하여 상기 데이터의 부호화에 따른 부호어를 생성하고, 상기 생성된 부호어를 분산 저장 시스템에 분산 저장하는 단계;를 포함하고,상기 복구 부호는 이진 부분접속 복구 부호이고,상기 패리티 검사 행렬을 생성하는 단계는 상기 복구부호의 길이 및 상기 데이터의 길이를 더 고려하여 상기 패리티 검사 행렬을 생성하는 것을 특징으로 하는 복구 부호를 이용하는 부호화 방법
|
| 13 |
13
삭제
|
| 14 |
14
제12항에 있어서, 상기 패리티 검사 행렬을 생성하는 단계는부분 접속수를 확보하기 위한 제1 부행렬을 생성하는 단계; 및상기 제1 부행렬에 인접하여 배치되어, 상기 복구 부호의 최소거리를 확보하기 위한 제2 부행렬을 생성하는 단계; 를 포함하고,상기 제1 부행렬 및 제2 부행렬을 이용하여 상기 패리티 검사 행렬을 생성하며,상기 복구 부호의 최소거리인 d(상기 d는 자연수)는 상기 부호어의 심볼이 최대 d-1개까지 소실되더라도 상기 데이터의 복호가 가능하도록 정의된 상기 복구 부호에 포함된 복수 개의 부호어들 중에서 임의로 선출된 부호어들 간의 거리를 비교하여 상기 임의로 선출된 부호어들 간의 거리 중에서 가장 작은 거리를 나타내는 것을 특징으로 하는 복구부호를 이용하는 부호화 방법
|
| 15 |
15
제14항에 있어서, 상기 제1 부행렬을 생성하는 단계는상기 부분 접속수를 고려하여 상기 제1 부행렬 각각의 행에 포함된 넌-제로 엘리먼트(non-zeroelement)의 수를 정하고, 상기 부분 접속수 및 상기 데이터의 길이에 따라 상기 제1 부행렬 각각의 행의 길이를 정하며,상기 제1 부행렬의 서로 다른 행에 포함된 넌-제로 엘리먼트(non-zeroelement)는 동일한 열에 배치되지 않는 것을 특징으로 하는 복구 부호를 이용하는 부호화 방법
|
| 16 |
16
제14항에 있어서, 상기 제2 부행렬을 생성하는 단계는미리 결정된 차원을 가지는 이진 벡터 공간을 생성하고, 상기 생성된 이진 벡터 공간을 상기 부분 접속수에 따른 차원을 가지는 서브 벡터 공간들의 집합으로 분할하며, 상기 분할된 서브 벡터 공간들의 집합을 이용하여 상기 제2 부행렬을 생성하는 것을 특징으로 하는 복구 부호를 이용하는 부호화 방법
|
| 17 |
17
제16항에 있어서, 상기 미리 결정된 차원은 상기 부분 접속수 및 상기 서브벡터 공간들의 집합의 크기를 고려하여 설정되고,상기 서브 벡터 공간들은 상기 부분 접속수에 따른 차원에 대응하는 기저벡터 및 상기 기저벡터의 합을 상기 서브 벡터 공간들의 원소로 포함하는 것을 특징으로 하는 복구 부호를 이용하는 부호화 방법
|
| 18 |
18
제16항에 있어서, 상기 제2 부행렬을 생성하는 단계는상기 미리 결정된 차원에 따라 결정되는 차수를 가지는 갈로아 필드에서 원시 원소의 거듭 제곱으로 표현된 원소들을 상기 원시 원소를 근으로 가지는 원시 다항식을 이용하여 상기 미리 결정된 차수 보다 작은 승수의 상기 원시 원소의 거듭제곱들의 합으로 변환하고, 상기 변환된 갈로아 필드의 원소들의 각 항의 계수를 이용하여 이진 벡터로 표현된 상기 제2 부행렬을 생성하는 것을 특징으로 하는 복구 부호를 이용하는 부호화 방법
|
| 19 |
19
제18항에 있어서,상기 서브 벡터 공간들의 집합의 크기는 상기 부분 접속수, 상기 부분 접속수에 따른 상기 서브 벡터 공간의 차원 및 상기 미리 결정된 차원이 상기 부분 접속수에 따른 상기 서브 벡터 공간의 차원으로 나누어지는지 여부에 따라 결정되고,상기 원시 다항식은 상기 미리 결정된 차원에 따라 존재 가능한 모든 형태의 원시 다항식을 포함하는 것을 특징으로 하는 복구 부호를 이용하는 부호화 방법
|
| 20 |
20
제12항에 있어서, 상기 분산 저장하는 단계는상기 생성된 패리티 검사 행렬을 제1 단위 행렬과 나머지 부행렬을 포함하는 조직적 형태로 변환하고, 상기 변환된 패리티 검사 행렬의 부행렬을 전치하며, 상기 전치된 부행렬 및 제2 단위 행렬을 포함하는 부호화 행렬을 생성하고, 상기 생성된 부호화 행렬을 이용하여 상기 부호어를 생성하는 것을 특징으로 하는 복구 부호를 이용하는 부호화 방법
|
| 21 |
21
프로세서에 의해 실행되는 것을 통하여 제12항, 제14항 내지 제20항 중 어느 한 항에 기재된 복구 부호를 이용하는 부호화 방법을 실현하는 컴퓨터에서 판독 가능한 기록매체에 저장된 프로그램
|
