맞춤기술찾기

이전대상기술

분산 저장 시스템에서 천공 심플렉스 부호 사용 방법 및 장치

  • 기술번호 : KST2019034111
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 실시예들은 분산 저장 시스템에서 데이터 복구가 가능하도록 새롭게 정의된 조합 부호 또는 천공 조합 부호를 사용하고, 임계 해밍 무게를 기반으로 조합 부호에 관한 생성 행렬을 생성하거나 천공 길이를 기반으로 천공 조합 부호에 관한 생성 행렬을 생성함으로써, 결합 부분접속수가 우수하고 다양한 가용성에 대해 부호화율이 이론적 상한식에 근접한 복구 부호를 생성할 수 있는 조합 부호 사용 방법 및 장치를 제공한다.
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 정보가 없습니다.