맞춤기술찾기

이전대상기술

병렬연접 LDPC 부호의 패러티 검사 행렬 형성 방법.

  • 기술번호 : KST2015080001
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 제 1 LDPC 부호 및 제 2 LDPC 부호 및 이들을 연결하는 인터리버로 구성된 병렬연접 LDPC 부호의 패러티 검사행렬의 형성 방법에 있어서, (a) 상기 제 1 LDPC 부호의 디그리 분포 및 상기 제 2 LDPC 부호의 디그리 분포를 구하는 단계, 및 (b) 상기 디그리 분포를 만족하는 상기 제 1 LDPC 부호의 패러티 검사행렬 및 상기 제 2 LDPC 부호의 패러티 검사행렬을 형성하는 단계를 포함하며, 상기 (a) 단계에 있어서, 상기 제 1 및 2 LDPC 부호의 디그리 분포는 밀도전개 방법에 의한 성능 측정을 이용하여 구하여지며, 상기 밀도전개 방법에 있어서, 상기 제 1 LDPC 부호의 변수노드에서 체크노드로 전달되는 메시지의 확률밀도는 상기 제 2 LDPC 부호로부터 출력되는 외부 정보의 확률 밀도를 반영하며, 상기 제 2 LDPC 부호의 변수노드에서 체크노드로 전달되는 메시지의 확률밀도는 상기 제 1 LDPC 부호로부터 출력되는 외부 정보의 확률 밀도를 반영하는 것을 특징으로 하는 병렬연접 LDPC 부호의 패러티 검사행렬의 형성 방법을 제공한다. 오류정정 부호(error-correcting codes), 저밀도 패러티 검사 부호(low-density parity-check codes, LDPC codes), 척도 없는 네트워크(scale-free networks), 이레이져 채널(erasure channel).
Int. CL H03M 13/11 (2006.01)
CPC H03M 13/118(2013.01) H03M 13/118(2013.01) H03M 13/118(2013.01)
출원번호/일자 1020040066627 (2004.08.24)
출원인 한국전자통신연구원
등록번호/일자 10-0639914-0000 (2006.10.24)
공개번호/일자 10-2005-0066964 (2005.06.30) 문서열기
공고번호/일자 (20061101) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보 대한민국  |   1020030097060   |   2003.12.26
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2004.08.24)
심사청구항수 8

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 고영조 대한민국 대전광역시 서구
2 김정훈 대한민국 대전광역시 유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 신영무 대한민국 서울특별시 강남구 영동대로 ***(대치동) KT&G타워 *층(에스앤엘파트너스)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application
2004.08.24 수리 (Accepted) 1-1-2004-0378106-81
2 선행기술조사의뢰서
Request for Prior Art Search
2006.01.16 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2006.02.10 수리 (Accepted) 9-1-2006-0007398-16
4 의견제출통지서
Notification of reason for refusal
2006.03.31 발송처리완료 (Completion of Transmission) 9-5-2006-0189124-30
5 명세서등보정서
Amendment to Description, etc.
2006.05.30 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2006-0384252-04
6 의견서
Written Opinion
2006.05.30 수리 (Accepted) 1-1-2006-0384293-65
7 등록결정서
Decision to grant
2006.10.13 발송처리완료 (Completion of Transmission) 9-5-2006-0594912-91
8 출원인정보변경(경정)신고서
Notification of change of applicant's information
2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
9 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
제 1 LDPC 부호 및 제 2 LDPC 부호 및 이들을 연결하는 인터리버로 구성된 병렬연접 LDPC 부호의 패러티 검사행렬의 형성 방법에 있어서, (a) 상기 제 1 LDPC 부호의 디그리 분포 및 상기 제 2 LDPC 부호의 디그리 분포를 구하는 단계; 및 (b) 상기 디그리 분포를 만족하는 상기 제 1 LDPC 부호의 패러티 검사행렬 및 상기 제 2 LDPC 부호의 패러티 검사행렬을 형성하는 단계를 포함하며, 상기 (a) 단계에 있어서, 상기 제 1 및 2 LDPC 부호의 디그리 분포는 밀도전개 방법에 의한 성능 측정을 이용하여 구하여지며, 상기 밀도전개 방법에 있어서, 상기 제 1 LDPC 부호의 변수노드에서 체크노드로 전달되는 메시지의 확률밀도는 상기 제 2 LDPC 부호로부터 출력되는 외부 정보의 확률 밀도를 반영하며, 상기 제 2 LDPC 부호의 변수노드에서 체크노드로 전달되는 메시지의 확률밀도는 상기 제 1 LDPC 부호로부터 출력되는 외부 정보의 확률 밀도를 반영하는 것을 특징으로 하는 병렬연접 LDPC 부호의 패러티 검사행렬의 형성 방법
2 2
제 1 항에 있어서, 상기 제 1 및 2 LDPC 부호는 균일 LDPC 부호이며, 상기 제 1 LDPC 부호의 변수노드에서 체크노드로 전달되는 메시지 v의 확률밀도 Pv(0)는 다음의 수학식 1에 의하여 계산되며,[수학식 1] 상기 수학식에서, r은 체크노드에 연결된 임의의 에지가 정보노드와 연결될 확률이고, 1-r은 체크노드에 연결된 임의의 에지가 패러티 노드에 연결될 확률이고, Pv,inf(0)은 상기 제 1 LDPC 부호의 변수노드에서 정보노드로 전달되는 메시지의 확률밀도이고, Pv,par(0)은 상기 제 1 LDPC 부호의 변수노드에서 패러티노드로 전달되는 메시지의 확률밀도인 것을 특징으로 하는 병렬연접 LDPC 부호의 패러티 검사행렬의 형성 방법
3 3
제 2 항에 있어서, 상기 Pv,inf(0) 및 Pv,par(0)은 다음의 수학식 2에 의하여 계산되며,[수학식 2] (첫 번째 iteration) (두 번째 iteration부터) (첫 번째 iteration) (두 번째 iteration부터)상기 수학식 2에서, 은 컨벌루션을 나타내고, P0는 채널출력으로부터 구한 초기 메시지의 확률밀도이고, Pout(1)는 상기 제 2 LDPC 부호로부터 넘겨받은 외부정보의 확률밀도이고, Pin(0)는 상기 제 1 LDPC 부호 내부의 확률밀도인 것을 특징으로 하는 병렬연접 LDPC 부호의 패러티 검사행렬의 형성 방법
4 4
제 1 항에 있어서, 상기 제 1 및 2 LDPC 부호에서 사용되는 LDPC 부호는 비균일 LDPC 부호이며, 상기 제 1 LDPC 부호의 변수노드에서 체크노드로 전달되는 메시지 v의 확률밀도 Pv(0)는 다음의 수학식 3에 의하여 계산되며,[수학식 3] (첫 번째 iteration) (두 번째 iteration부터)상기 수학식 3에서, 은 컨벌루션을 나타내고, P0는 채널출력으로부터 구한 초기 메시지의 확률밀도이고, ωi(1)는 제 2 LDPC 부호의 (디그리가 i인 정보노드의 총수/정보노드의 총수)를 의미하고, λinf(0)는 제 1 LDPC 부호의 정보노드의 디그리 분포를 의미하고, 및 λpar(0)는 제 1 LDPC 부호의 패러티노드의 디그리 분포를 의미하는 것을 특징으로 하는 병렬연접 LDPC 부호의 패러티 검사행렬의 형성 방법
5 5
제 4 항에 있어서, 상기 ωi(1)는 다음의 수학식 4에 의하여 계산되며,[수학식 4] 상기 수학식 4에서, r은 부호율이고, fi(1)는 제 2 LDPC 부호의 (디그리가 i인 노드의 개수/총 노드의 개수)이고, Sk는 에 해당하고, K0(1)는 제 2 LDPC 부호의 Sk≥(1-r) 을 만족하는 k 중 가장 작은 값을 의미하는 것을 특징으로 하는 병렬연접 LDPC 부호의 패러티 검사행렬의 형성 방법
6 6
제 1 항에 있어서, 상기 제 1 LDPC 부호의 정보노드에서 체크노드로 전달되는 메시지 v의 확률밀도 함수의 평균값 는 다음의 수학식 5에 의하여 계산되며,[수학식 5](첫 번째 iteration) (두 번째 iteration부터)패러티노드에서 체크노드로 전달되는 메시지 v의 확률밀도 함수의 평균값 는 다음의 수학식 6에 의하여 계산되며,[수학식 6] (첫 번째 iteration) (두 번째 iteration부터)상기 수학식 5 및 6에서, 는 체크노드에서 변수노드로 전달되는 메시지 u의 확률밀도 함수의 평균값을 의미하고, ωi(1)는 제 2 LDPC 부호의 (디그리가 i인 정보노드의 총수/정보노드의 총수)를 의미하는 것을 특징으로 하는 병렬연접 LDPC 부호의 패러티 검사행렬의 형성 방법
7 7
제 1 항에 있어서, 상기 제 1 및 2 LDPC 부호의 패러티 검사행렬을 형성함에 있어서 하삼각 형태의 패러티 검사행렬을 형성하는 것을 특징으로 하는 병렬연접 LDPC 부호의 패러티 검사행렬의 형성 방법
8 8
제 1 항에 있어서, 상기 (a) 단계에서 구하여진 디그리 분포는 다음의 표에 표현된 복수의 디그리 분포 중 어느 하나를 만족하는 것을 특징으로 하는 병렬연접 LDPC 부호의 패러티 검사행렬의 형성 방법
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US20050160351 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2005160351 US 미국 DOCDBFAMILY
국가 R&D 정보가 없습니다.