요약 | 본 실시예들은 분산 저장 시스템에서 데이터 복구가 가능하도록 새롭게 정의된 조합 부호 또는 천공 조합 부호를 사용하고, 임계 해밍 무게를 기반으로 조합 부호에 관한 생성 행렬을 생성하거나 천공 길이를 기반으로 천공 조합 부호에 관한 생성 행렬을 생성함으로써, 결합 부분접속수가 우수하고 다양한 가용성에 대해 부호화율이 이론적 상한식에 근접한 복구 부호를 생성할 수 있는 조합 부호 사용 방법 및 장치를 제공한다. |
---|---|
Int. CL | H03M 13/29 (2006.01.01) H03M 13/31 (2006.01.01) G06F 3/06 (2006.01.01) H03M 13/00 (2017.01.01) |
CPC | H03M 13/2906(2013.01) H03M 13/2906(2013.01) H03M 13/2906(2013.01) H03M 13/2906(2013.01) |
출원번호/일자 | 1020170105942 (2017.08.22) |
출원인 | 연세대학교 산학협력단 |
등록번호/일자 | 10-1865101-0000 (2018.05.31) |
공개번호/일자 | |
공고번호/일자 | (20180607) 문서열기 |
국제출원번호/일자 | |
국제공개번호/일자 | |
우선권정보 | |
법적상태 | 소멸 |
심사진행상태 | 수리 |
심판사항 | |
구분 | 신규 |
원출원번호/일자 | |
관련 출원번호 | |
심사청구여부/일자 | Y (2017.08.22) |
심사청구항수 | 18 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 연세대학교 산학협력단 | 대한민국 | 서울특별시 서대문구 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 송홍엽 | 대한민국 | 서울특별시 영등포구 |
2 | 김정현 | 대한민국 | 서울특별시 마포구 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 특허법인우인 | 대한민국 | 서울특별시 강남구 역삼로 ***, *층(역삼동, 중평빌딩) |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 연세대학교 산학협력단 | 서울특별시 서대문구 |
번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
---|---|---|---|---|
1 | [특허출원]특허출원서 [Patent Application] Patent Application |
2017.08.22 | 수리 (Accepted) | 1-1-2017-0810044-10 |
2 | 의견제출통지서 Notification of reason for refusal |
2018.04.03 | 발송처리완료 (Completion of Transmission) | 9-5-2018-0232341-55 |
3 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 [Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation) |
2018.04.04 | 수리 (Accepted) | 1-1-2018-0336268-89 |
4 | [명세서등 보정]보정서 [Amendment to Description, etc.] Amendment |
2018.04.04 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2018-0336269-24 |
5 | 등록결정서 Decision to grant |
2018.05.29 | 발송처리완료 (Completion of Transmission) | 9-5-2018-0361067-31 |
번호 | 청구항 |
---|---|
1 |
1 분산 저장 시스템에서 조합 부호를 사용하는 방법에 있어서,상기 시스템의 요구사항에 따라 정해지고 상기 조합 부호의 차원(k)보다 작은 임계 해밍 무게(wt)를 기반으로 상기 조합 부호에 관한 생성 행렬을 생성하는 단계; 및상기 생성 행렬을 이용하여 상기 조합 부호를 생성하고 상기 생성된 조합 부호를 상기 분산 저장 시스템에 분산 저장하는 단계를 포함하는 조합 부호 사용 방법 |
2 |
2 제1항에 있어서,상기 조합 부호는 시스터메틱(Systematic) 부호이고, 정보 심볼 및 패리티 심볼을 포함하며, 상기 생성 행렬은 정보 부분행렬 및 패리티 부분행렬을 포함하는 것을 특징으로 하는 조합 부호 사용 방법 |
3 |
3 제2항에 있어서,상기 조합 부호의 결합 부분접속수는 (i) 모든 심볼에 대해서 임의의 한 개의 부호 심볼 소실시 다른 두 개의 부호 심볼 조합으로 복구할 수 있고 임의의 두 개의 부호 심볼 소실시 다른 세 개의 부호 심볼 조합으로 복구할 수 있고, (ii) 상기 정보 심볼에 대해서 임의의 한 개의 부호 심볼 소실시 다른 두 개의 부호 심볼 조합으로 복구할 수 있고 임의의 두 개의 부호 심볼 소실시 다른 세 개의 부호 심볼 조합으로 복구할 수 있는 것을 특징으로 하는 조합 부호 사용 방법 |
4 |
4 제1항에 있어서,상기 임계 해밍 무게(wt)는 2보다 크고 상기 조합 부호의 차원(k)보다 작은 것을 특징으로 하는 조합 부호 사용 방법 |
5 |
5 제1항에 있어서,상기 생성 행렬은 원소의 값이 1 또는 0 이고 (i) 상기 조합 부호의 차원(k)에 관한 단위 행렬로 표현되는 정보 부분행렬에 (ii) 해밍 무게가 2부터 상기 임계 해밍 무게(wt)까지인 모든 열벡터들로 구성된 패리티 부분행렬을 붙인 행렬인 것을 특징으로 하는 조합 부호 사용 방법 |
6 |
6 제5항에 있어서,상기 생성 행렬은 상기 임계 해밍 무게(wt) 값의 해밍 무게를 갖는 열벡터들 중 기 산출된 천공 길이(p)만큼을 선택하여 제거한 행렬인 것을 특징으로 하는 조합 부호 사용 방법 |
7 |
7 제1항에 있어서,부호 특성을 [부호의 길이(n), 부호의 차원(k), 부호의 최소 거리(d)]로 표현하고, 2x2 행렬을 [a11, a12; a21, a22]로 표현할 때,상기 생성 행렬은(1) [11, 4, 4]에 관한 [1,0,0,0,1,1,1,0,0,0,1;0,1,0,0,1,0,0,1,1,0,1;0,0,1,0,0,1,0,1,0,1,1;0,0,0,1,0,0,1,0,1,1,0],(2) [12, 4, 5]에 관한[1,0,0,0,1,1,1,0,0,0,1,0;0,1,0,0,1,0,0,1,1,0,0,1;0,0,1,0,0,1,0,1,0,1,1,1;0,0,0,1,0,0,1,0,1,1,1,1],(3) [13, 4, 6]에 관한[1,0,0,0,1,1,1,0,0,0,1,1,0;0,1,0,0,1,0,0,1,1,0,1,0,1;0,0,1,0,0,1,0,1,0,1,0,1,1;0,0,0,1,0,0,1,0,1,1,1,1,1],(4) [14, 4, 7]에 관한[1,0,0,0,1,1,1,0,0,0,1,1,1,0;0,1,0,0,1,0,0,1,1,0,1,1,0,1;0,0,1,0,0,1,0,1,0,1,1,0,1,1;0,0,0,1,0,0,1,0,1,1,0,1,1,1],(5) [11, 5, 3]에 관한[1,0,0,0,0,1,1,0,0,0,0;0,1,0,0,0,0,0,1,1,0,0;0,0,1,0,0,0,0,0,0,1,1;0,0,0,1,0,1,0,1,0,1,0;0,0,0,0,1,0,1,0,1,0,1],(6) [13, 5, 4]에 관한[1,0,0,0,0,1,1,1,0,0,0,0,0;0,1,0,0,0,0,0,0,1,1,1,0,0;0,0,1,0,0,1,0,0,1,0,0,1,0;0,0,0,1,0,0,1,0,0,1,0,0,1;0,0,0,0,1,0,0,1,0,0,1,1,1],(7) [14, 5, 4]에 관한[1,0,0,0,0,1,1,1,0,0,0,0,0,0;0,1,0,0,0,0,0,0,1,1,1,0,0,0;0,0,1,0,0,1,0,0,1,0,0,1,1,0;0,0,0,1,0,0,1,0,0,1,0,1,0,1;0,0,0,0,1,0,0,1,0,0,1,0,1,1],(8) [16, 5, 5]에 관한[1,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1;0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,1;0,0,1,0,0,0,1,0,0,1,0,0,1,1,0,1;0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,0;0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,0],(9) [17, 5, 6]에 관한[1,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1,0;0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,0,1;0,0,1,0,0,0,1,0,0,1,0,0,1,1,0,0,1;0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,1,0;0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,1,1],(10) [18, 5, 6]에 관한[1,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1,0,0;0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,0,1,1;0,0,1,0,0,0,1,0,0,1,0,0,1,1,0,0,1,1;0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,1,1,0;0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,1,0,1],(11) [19, 5, 7]에 관한[1,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1,1,0,0;0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,0,0,1,1;0,0,1,0,0,0,1,0,0,1,0,0,1,1,0,1,0,1,0;0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,0,1,1,1;0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,1,1,0,1],(12) [20, 5, 8]에 관한[1,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1,1,1,0,0;0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,1,0,0,1,1;0,0,1,0,0,0,1,0,0,1,0,0,1,1,0,0,1,0,1,1;0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,0,1,1,1,0;0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,1,0,1,0,1],(13) [21, 5, 8]에 관한[1,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1,1,1,0,0,0;0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,0,0,0,1,1,1;0,0,1,0,0,0,1,0,0,1,0,0,1,1,0,1,1,0,1,1,0;0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,1,0,1,1,0,1;0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,0,1,1,0,1,1],(14) [22, 5, 9]에 관한[1,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1,1,1,1,0,0,0;0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,1,0,0,0,1,1,1;0,0,1,0,0,0,1,0,0,1,0,0,1,1,0,0,1,1,0,1,1,0;0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,0,1,0,1,1,0,1;0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,1,0,1,1,0,1,1],(15) [23, 5, 9]에 관한[1,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1,1,1,1,0,0,0,0;0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,1,1,0,0,1,1,1,0;0,0,1,0,0,0,1,0,0,1,0,0,1,1,0,0,0,1,1,1,1,0,1;0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,1,0,1,0,1,0,1,1;0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,0,1,0,1,0,1,1,1],(16) [24, 5, 10]에 관한[1,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1,1,1,1,1,0,0,0,0;0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,1,1,0,0,0,1,1,1,0;0,0,1,0,0,0,1,0,0,1,0,0,1,1,0,0,0,1,1,0,1,1,0,1;0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,1,0,1,0,1,1,0,1,1;0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,0,1,0,1,1,0,1,1,1],(17) [25, 5, 11]에 관한[1,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1,1,1,1,1,1,0,0,0,0;0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,1,1,1,0,0,0,1,1,1,0;0,0,1,0,0,0,1,0,0,1,0,0,1,1,0,1,0,0,1,1,0,1,1,0,1;0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,1;0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,0,0,1,0,1,1,0,1,1,1],(18) [26, 5, 11]에 관한[1,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1,1,1,1,1,1,0,0,0,0,1;0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,1,1,1,0,0,0,1,1,1,0,1;0,0,1,0,0,0,1,0,0,1,0,0,1,1,0,1,0,0,1,1,0,1,1,0,1,1;0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,1,1;0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,0,0,1,0,1,1,0,1,1,1,0],(19) [27, 5, 12]에 관한[1,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1,1,1,1,1,1,0,0,0,0,1,0;0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,1,1,1,0,0,0,1,1,1,0,0,1;0,0,1,0,0,0,1,0,0,1,0,0,1,1,0,1,0,0,1,1,0,1,1,0,1,1,1;0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,1,1,1;0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,0,0,1,0,1,1,0,1,1,1,1,1],(20) [28, 5, 13]에 관한[1,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1,1,1,1,1,1,0,0,0,0,1,1,0;0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,1,1,1,0,0,0,1,1,1,0,1,0,1;0,0,1,0,0,0,1,0,0,1,0,0,1,1,0,1,0,0,1,1,0,1,1,0,1,0,1,1;0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,1,1,1,1;0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,0,0,1,0,1,1,0,1,1,1,1,1,1],(21) [29, 5, 14]에 관한[1,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1,1,1,1,1,1,0,0,0,0,1,1,1,0;0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,1,1,1,0,0,0,1,1,1,0,1,1,0,1;0,0,1,0,0,0,1,0,0,1,0,0,1,1,0,1,0,0,1,1,0,1,1,0,1,1,0,1,1;0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,1,0,1,1,1;0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1],(22) [30, 5, 15]에 관한[1,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1,1,1,1,1,1,0,0,0,0,1,1,1,1,0;0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,1,1,1,0,0,0,1,1,1,0,1,1,1,0,1;0,0,1,0,0,0,1,0,0,1,0,0,1,1,0,1,0,0,1,1,0,1,1,0,1,1,1,0,1,1;0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,1,1,0,1,1,1;0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,0,0,1,0,1,1,0,1,1,1,0,1,1,1,1] 중에서 적어도 하나인 것을 특징으로 하는 조합 부호 사용 방법 |
8 |
8 제1항에 있어서,상기 조합 부호에 관한 생성 행렬을 생성하는 단계는,원소의 값이 1 또는 0 이고 (i) 상기 조합 부호의 차원(k)에 관한 단위 행렬로 표현되는 정보 부분행렬에 (ii) 해밍 무게가 2부터 상기 조합 부호의 차원(k)까지의 모든 열벡터들로 구성된 패리티 부분행렬을 결합하도록 정의된 심플렉스 부호에 관한 생성 행렬에서 상기 조합 부호의 임계 해밍 무게(wt)보다 큰 해밍 무게(w)를 갖는 모든 열벡터들을 제거하며, 상기 심플렉스 부호의 차원과 상기 심플렉스 부호에 관한 생성 행렬의 열벡터가 갖는 최대 해밍 무게는 서로 동일한 것을 특징으로 하는 조합 부호 사용 방법 |
9 |
9 제1항에 있어서,상기 조합 부호에 관한 생성 행렬을 생성하는 단계는, 원소의 값이 1 또는 0 이고 (i) 상기 조합 부호의 차원(k)에 관한 단위 행렬로 표현되는 정보 부분행렬에 (ii) 해밍 무게가 2부터 상기 조합 부호의 차원(k)까지의 모든 열벡터들로 구성된 패리티 부분행렬을 결합하도록 정의된 심플렉스 부호의 생성 행렬에서 해밍 무게가 임계 해밍 무게(wt)와 같은 열벡터들 중 기 산출된 천공 길이(p)만큼 열벡터들을 임의로 선택하고, 선택된 열벡터들을 붙여 부분행렬을 생성하고, 생성한 부분행렬에서 각 행의 해밍 무게의 최대값과 최소값 간의 차이를 산출하고, 차이가 최소가 되는 열벡터를 상기 심플렉스 부호의 생성 행렬에서 제거하는 것을 특징으로 하는 조합 부호 사용 방법 |
10 |
10 분산 저장 시스템의 요구사항에 따라 정해지고 조합 부호의 차원(k)보다 작은 임계 해밍 무게(wt)를 기반으로 상기 조합 부호에 관한 생성 행렬을 생성하는 행렬 생성부; 및상기 생성 행렬을 이용하여 상기 조합 부호를 생성하고 상기 생성된 조합 부호를 상기 분산 저장 시스템에 분산 저장하는 분산 저장부를 포함하는 조합 부호 사용 장치 |
11 |
11 제10항에 있어서,상기 조합 부호는 시스터메틱(Systematic) 부호이고, 정보 심볼 및 패리티 심볼을 포함하며, 상기 생성 행렬은 정보 부분행렬 및 패리티 부분행렬을 포함하는 것을 특징으로 하는 조합 부호 사용 장치 |
12 |
12 제11항에 있어서,상기 조합 부호의 결합 부분접속수는 (i) 모든 심볼에 대해서 임의의 한 개의 부호 심볼 소실시 다른 두 개의 부호 심볼 조합으로 복구할 수 있고 임의의 두 개의 부호 심볼 소실시 다른 세 개의 부호 심볼 조합으로 복구할 수 있고, (ii) 상기 정보 심볼에 대해서 임의의 한 개의 부호 심볼 소실시 다른 두 개의 부호 심볼 조합으로 복구할 수 있고 임의의 두 개의 부호 심볼 소실시 다른 세 개의 부호 심볼 조합으로 복구할 수 있는 것을 특징으로 하는 조합 부호 사용 장치 |
13 |
13 제10항에 있어서,상기 임계 해밍 무게(wt)는 2보다 크고 상기 조합 부호의 차원(k)보다 작은 것을 특징으로 하는 조합 부호 사용 장치 |
14 |
14 제10항에 있어서,상기 생성 행렬은 원소의 값이 1 또는 0 이고 (i) 상기 조합 부호의 차원(k)에 관한 단위 행렬로 표현되는 정보 부분행렬에 (ii) 해밍 무게가 2부터 상기 임계 해밍 무게(wt)까지인 모든 열벡터들로 구성된 패리티 부분행렬을 붙인 행렬인 것을 특징으로 하는 조합 부호 사용 장치 |
15 |
15 제14항에 있어서,상기 생성 행렬은 상기 임계 해밍 무게(wt) 값의 해밍 무게를 갖는 열벡터들 중 기 산출된 천공 길이(p)만큼을 선택하여 제거한 행렬인 것을 특징으로 하는 조합 부호 사용 장치 |
16 |
16 제10항에 있어서,부호 특성을 [부호의 길이(n), 부호의 차원(k), 부호의 최소 거리(d)]로 표현하고, 2x2 행렬을 [a11, a12; a21, a22]로 표현할 때,상기 생성 행렬은(1) [11, 4, 4]에 관한 [1,0,0,0,1,1,1,0,0,0,1;0,1,0,0,1,0,0,1,1,0,1;0,0,1,0,0,1,0,1,0,1,1;0,0,0,1,0,0,1,0,1,1,0],(2) [12, 4, 5]에 관한[1,0,0,0,1,1,1,0,0,0,1,0;0,1,0,0,1,0,0,1,1,0,0,1;0,0,1,0,0,1,0,1,0,1,1,1;0,0,0,1,0,0,1,0,1,1,1,1],(3) [13, 4, 6]에 관한[1,0,0,0,1,1,1,0,0,0,1,1,0;0,1,0,0,1,0,0,1,1,0,1,0,1;0,0,1,0,0,1,0,1,0,1,0,1,1;0,0,0,1,0,0,1,0,1,1,1,1,1],(4) [14, 4, 7]에 관한[1,0,0,0,1,1,1,0,0,0,1,1,1,0;0,1,0,0,1,0,0,1,1,0,1,1,0,1;0,0,1,0,0,1,0,1,0,1,1,0,1,1;0,0,0,1,0,0,1,0,1,1,0,1,1,1],(5) [11, 5, 3]에 관한[1,0,0,0,0,1,1,0,0,0,0;0,1,0,0,0,0,0,1,1,0,0;0,0,1,0,0,0,0,0,0,1,1;0,0,0,1,0,1,0,1,0,1,0;0,0,0,0,1,0,1,0,1,0,1],(6) [13, 5, 4]에 관한[1,0,0,0,0,1,1,1,0,0,0,0,0;0,1,0,0,0,0,0,0,1,1,1,0,0;0,0,1,0,0,1,0,0,1,0,0,1,0;0,0,0,1,0,0,1,0,0,1,0,0,1;0,0,0,0,1,0,0,1,0,0,1,1,1],(7) [14, 5, 4]에 관한[1,0,0,0,0,1,1,1,0,0,0,0,0,0;0,1,0,0,0,0,0,0,1,1,1,0,0,0;0,0,1,0,0,1,0,0,1,0,0,1,1,0;0,0,0,1,0,0,1,0,0,1,0,1,0,1;0,0,0,0,1,0,0,1,0,0,1,0,1,1],(8) [16, 5, 5]에 관한[1,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1;0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,1;0,0,1,0,0,0,1,0,0,1,0,0,1,1,0,1;0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,0;0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,0],(9) [17, 5, 6]에 관한[1,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1,0;0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,0,1;0,0,1,0,0,0,1,0,0,1,0,0,1,1,0,0,1;0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,1,0;0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,1,1],(10) [18, 5, 6]에 관한[1,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1,0,0;0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,0,1,1;0,0,1,0,0,0,1,0,0,1,0,0,1,1,0,0,1,1;0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,1,1,0;0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,1,0,1],(11) [19, 5, 7]에 관한[1,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1,1,0,0;0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,0,0,1,1;0,0,1,0,0,0,1,0,0,1,0,0,1,1,0,1,0,1,0;0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,0,1,1,1;0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,1,1,0,1],(12) [20, 5, 8]에 관한[1,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1,1,1,0,0;0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,1,0,0,1,1;0,0,1,0,0,0,1,0,0,1,0,0,1,1,0,0,1,0,1,1;0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,0,1,1,1,0;0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,1,0,1,0,1],(13) [21, 5, 8]에 관한[1,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1,1,1,0,0,0;0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,0,0,0,1,1,1;0,0,1,0,0,0,1,0,0,1,0,0,1,1,0,1,1,0,1,1,0;0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,1,0,1,1,0,1;0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,0,1,1,0,1,1],(14) [22, 5, 9]에 관한[1,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1,1,1,1,0,0,0;0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,1,0,0,0,1,1,1;0,0,1,0,0,0,1,0,0,1,0,0,1,1,0,0,1,1,0,1,1,0;0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,0,1,0,1,1,0,1;0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,1,0,1,1,0,1,1],(15) [23, 5, 9]에 관한[1,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1,1,1,1,0,0,0,0;0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,1,1,0,0,1,1,1,0;0,0,1,0,0,0,1,0,0,1,0,0,1,1,0,0,0,1,1,1,1,0,1;0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,1,0,1,0,1,0,1,1;0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,0,1,0,1,0,1,1,1],(16) [24, 5, 10]에 관한[1,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1,1,1,1,1,0,0,0,0;0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,1,1,0,0,0,1,1,1,0;0,0,1,0,0,0,1,0,0,1,0,0,1,1,0,0,0,1,1,0,1,1,0,1;0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,1,0,1,0,1,1,0,1,1;0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,0,1,0,1,1,0,1,1,1],(17) [25, 5, 11]에 관한[1,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1,1,1,1,1,1,0,0,0,0;0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,1,1,1,0,0,0,1,1,1,0;0,0,1,0,0,0,1,0,0,1,0,0,1,1,0,1,0,0,1,1,0,1,1,0,1;0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,1;0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,0,0,1,0,1,1,0,1,1,1],(18) [26, 5, 11]에 관한[1,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1,1,1,1,1,1,0,0,0,0,1;0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,1,1,1,0,0,0,1,1,1,0,1;0,0,1,0,0,0,1,0,0,1,0,0,1,1,0,1,0,0,1,1,0,1,1,0,1,1;0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,1,1;0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,0,0,1,0,1,1,0,1,1,1,0],(19) [27, 5, 12]에 관한[1,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1,1,1,1,1,1,0,0,0,0,1,0;0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,1,1,1,0,0,0,1,1,1,0,0,1;0,0,1,0,0,0,1,0,0,1,0,0,1,1,0,1,0,0,1,1,0,1,1,0,1,1,1;0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,1,1,1;0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,0,0,1,0,1,1,0,1,1,1,1,1],(20) [28, 5, 13]에 관한[1,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1,1,1,1,1,1,0,0,0,0,1,1,0;0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,1,1,1,0,0,0,1,1,1,0,1,0,1;0,0,1,0,0,0,1,0,0,1,0,0,1,1,0,1,0,0,1,1,0,1,1,0,1,0,1,1;0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,1,1,1,1;0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,0,0,1,0,1,1,0,1,1,1,1,1,1],(21) [29, 5, 14]에 관한[1,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1,1,1,1,1,1,0,0,0,0,1,1,1,0;0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,1,1,1,0,0,0,1,1,1,0,1,1,0,1;0,0,1,0,0,0,1,0,0,1,0,0,1,1,0,1,0,0,1,1,0,1,1,0,1,1,0,1,1;0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,1,0,1,1,1;0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1],(22) [30, 5, 15]에 관한[1,0,0,0,0,1,1,1,1,0,0,0,0,0,0,1,1,1,1,1,1,0,0,0,0,1,1,1,1,0;0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,1,1,1,0,0,0,1,1,1,0,1,1,1,0,1;0,0,1,0,0,0,1,0,0,1,0,0,1,1,0,1,0,0,1,1,0,1,1,0,1,1,1,0,1,1;0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,1,1,0,1,1,1;0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,0,0,1,0,1,1,0,1,1,1,0,1,1,1,1] 중에서 적어도 하나인 것을 특징으로 하는 조합 부호 사용 장치 |
17 |
17 제10항에 있어서,상기 행렬 생성부는,원소의 값이 1 또는 0 이고 (i) 상기 조합 부호의 차원(k)에 관한 단위 행렬로 표현되는 정보 부분행렬에 (ii) 해밍 무게가 2부터 상기 조합 부호의 차원(k)까지의 모든 열벡터들로 구성된 패리티 부분행렬을 결합하도록 정의된 심플렉스 부호에 관한 생성 행렬에서 상기 조합 부호의 임계 해밍 무게(wt)보다 큰 해밍 무게(w)를 갖는 모든 열벡터들을 제거하며, 상기 심플렉스 부호의 차원과 상기 심플렉스 부호에 관한 생성 행렬의 열벡터가 갖는 최대 해밍 무게는 서로 동일한 것을 특징으로 하는 조합 부호 사용 장치 |
18 |
18 제10항에 있어서,상기 행렬 생성부는,원소의 값이 1 또는 0 이고 (i) 상기 조합 부호의 차원(k)에 관한 단위 행렬로 표현되는 정보 부분행렬에 (ii) 해밍 무게가 2부터 상기 조합 부호의 차원(k)까지의 모든 열벡터들로 구성된 패리티 부분행렬을 결합하도록 정의된 심플렉스 부호의 생성 행렬에서 해밍 무게가 임계 해밍 무게(wt)와 같은 열벡터들 중 기 산출된 천공 길이(p)만큼 열벡터들을 임의로 선택하고, 선택된 열벡터들을 붙여 부분행렬을 생성하고, 생성한 부분행렬에서 각 행의 해밍 무게의 최대값과 최소값 간의 차이를 산출하고, 차이가 최소가 되는 열벡터를 상기 심플렉스 부호의 생성 행렬에서 제거하는 것을 특징으로 하는 조합 부호 사용 장치 |
지정국 정보가 없습니다 |
---|
패밀리정보가 없습니다 |
---|
국가 R&D 정보가 없습니다. |
---|
공개전문 정보가 없습니다 |
---|
특허 등록번호 | 10-1865101-0000 |
---|
표시번호 | 사항 |
---|---|
1 |
출원 연월일 : 20170822 출원 번호 : 1020170105942 공고 연월일 : 20180607 공고 번호 : 특허결정(심결)연월일 : 20180529 청구범위의 항수 : 18 유별 : H03M 13/29 발명의 명칭 : 분산 저장 시스템에서 천공 심플렉스 부호 사용 방법 및 장치 존속기간(예정)만료일 : |
순위번호 | 사항 |
---|---|
1 |
(권리자) 연세대학교 산학협력단 서울특별시 서대문구... |
제 1 - 3 년분 | 금 액 | 373,500 원 | 2018년 05월 31일 | 납입 |
번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
---|---|---|---|---|
1 | [특허출원]특허출원서 | 2017.08.22 | 수리 (Accepted) | 1-1-2017-0810044-10 |
2 | 의견제출통지서 | 2018.04.03 | 발송처리완료 (Completion of Transmission) | 9-5-2018-0232341-55 |
3 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 | 2018.04.04 | 수리 (Accepted) | 1-1-2018-0336268-89 |
4 | [명세서등 보정]보정서 | 2018.04.04 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2018-0336269-24 |
5 | 등록결정서 | 2018.05.29 | 발송처리완료 (Completion of Transmission) | 9-5-2018-0361067-31 |
기술정보가 없습니다 |
---|
과제정보가 없습니다 |
---|
[KST2018013751][연세대학교] | 컴퓨팅 디바이스, 코프로세서와 비휘발성 메모리 사이의 데이터 이동 방법 및 이를 포함하는 프로그램 | 새창보기 |
---|---|---|
[KST2015125401][연세대학교] | 보조 전원공급수단을 이용하여 나중쓰기 방식을 보장하는 솔리드 스테이트 디스크 제어 장치 및 방법 | 새창보기 |
[KST2015125987][연세대학교] | 계층 변조 및 복조 장치 및 이의 방법 | 새창보기 |
[KST2019014895][연세대학교] | 메모리 제어 장치 및 이를 포함하는 메모리 시스템 | 새창보기 |
[KST2015126473][연세대학교] | 복호화 장치 및 복호화 방법 | 새창보기 |
[KST2019033936][연세대학교] | 극 부호의 근사화된 신뢰전파 복호화 방법 및 장치 | 새창보기 |
[KST2017014774][연세대학교] | 빅 데이터 처리 장치 및 방법(Apparatus and method for processing big data) | 새창보기 |
[KST2019033991][연세대학교] | 멀티 포트 메모리 기반의 메모리 모듈 및 그 동작 방법 | 새창보기 |
[KST2022011334][연세대학교] | 메모리 시스템 | 새창보기 |
[KST2017015813][연세대학교] | 전력 관리를 수행하는 반도체 장치 및 그 동작 방법(SEMICONDUCTOR DEVICE MANAGING POWER BUDGET AND OPERATING METHOD THEREOF) | 새창보기 |
[KST2015125666][연세대학교] | 불휘발성 메모리 장치 및 그것의 데이터 저장 방법 | 새창보기 |
[KST2015125835][연세대학교] | 데이터 저장 장치 및 그 동작 방법 | 새창보기 |
[KST2022011218][연세대학교] | 하이브리드 메모리 장치 및 이의 관리 방법 | 새창보기 |
[KST2015126087][연세대학교] | 분산 안테나를 사용하는 무선통신 시스템에서 하향링크 다중입출력 프리코딩을 하기 위한 송신 장치 및 방법 | 새창보기 |
[KST2022016282][연세대학교] | 프로세싱부를 포함하는 이종 메모리 시스템을 억세스하는 데이터 처리 시스템 및 방법 | 새창보기 |
[KST2017013636][연세대학교] | 컴퓨팅 디바이스, 코프로세서와 비휘발성 메모리 사이의 데이터 이동 방법 및 이를 포함하는 프로그램(COMPUTING DEVICE, DATA TRANSFER METHOD BETWEEN COPROCESSOR AND NON-VOLATILE MEMORY, AND PROGRAM INCLUDING THE SAME) | 새창보기 |
[KST2019033728][연세대학교] | 파일 시스템의 데이터 블록 재배치 방법 및 장치 | 새창보기 |
[KST2019034090][연세대학교] | 극 부호의 병렬 복호화 방법 및 장치 | 새창보기 |
[KST2015012721][연세대학교] | 수정된 B+트리 노드 갱신 방법 및 장치 | 새창보기 |
[KST2017018530][연세대학교] | 메모리 컨트롤러, 그리고 이를 포함하는 메모리 모듈 및 프로세서(MEMORY CONTROLLER, AND MEMORY MODULE AND PROCESSOR INCLUDING THE SAME) | 새창보기 |
[KST2015126959][연세대학교] | 디코더 및 그 오류 정정 방법, 그리고 그를 이용한 수신기 | 새창보기 |
[KST2019005938][연세대학교] | 데이터 입출력 포화 검출 장치 및 방법 | 새창보기 |
[KST2018016297][연세대학교] | 스토리지 시스템 및 이의 동작 방법 | 새창보기 |
[KST2018006391][연세대학교] | 저전력 이중 에러 정정―삼중 에러 검출(DEB―TED) 디코더(LOW-POWER DOUBLE ERROR CORRECTING-TRIPLE ERROR DETECTING (DEB-TED) DECODER) | 새창보기 |
[KST2015126177][연세대학교] | 무선통신 시스템에서 셀 간 제한적 협력을 통한 프리코딩 장치 및 방법 | 새창보기 |
[KST2017015814][연세대학교] | 전력 관리를 수행하는 반도체 장치 및 그 동작 방법(SEMICONDUCTOR DEVICE MANAGING POWER BUDGET AND OPERATING METHOD THEREOF) | 새창보기 |
[KST2019033822][연세대학교] | 플래시 기반 저장 장치 및 이를 포함하는 컴퓨팅 디바이스 | 새창보기 |
[KST2019009453][연세대학교] | 메모리 제어 장치 및 이를 포함하는 컴퓨팅 디바이스 | 새창보기 |
심판사항 정보가 없습니다 |
---|