맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

계산이 간단한 저밀도 패리티 검사 부호를 위한 메시지 전달 복호기

  • 기술번호 : KST2015097090
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 저밀도 패리티 검사 부호(Low-density parity-check codes - LDPC)로 부호화된 블록 부호의 복호를 위해 복호기 내부의 복잡한 메시지 전달 함수를 단순화하여 가산기와 쉬프터만 이용함으로써 복호기의 하드웨어 구조를 간단히 하는 구현 방법에 관한 것으로서, 메시지 입력을 표현하는 2진 표현에 대해 메시지 전파 함수의 입력 구간을 나누고, 각 구간을 선형화하여 메모리를 사용하지 않고도 메시지 전달 함수의 출력을 계산할 수 있게 하여 복호기의 메모리 비용을 줄일 수 있도록 한 것을 특징으로 한다. 이 때 메시지 전달 함수의 형태가 지수 함수의 형태와 유사한 성질을 착안하여 선형화 구간으로, 이진 표현의 각 자리 수로 표현할 수 있는 최대 값을 구간의 경계로 하도록 구간을 설정하여, 이 구간을 이용하여 구현할 경우 메시지 전달 함수를 계산하는 계산기의 기본 블록 구현을 규칙적으로 할 수 있다. 본 발명에 의하면, 각 입력 구간 별로 선형화를 하였으므로 대단히 간단하게 메시지를 계산할 수 있고, 또한 반복되는 하드웨어 자원을 이용 할 수 있도록 하였으므로 상당한 분량의 가산기와 쉬프터를 공유하여 이를 다중화기(multiplexor)를 통해 선택할 수 있도록 하여 최소의 비용만을 소비하도록 구성할 수 있다. 또한 이러한 구현 방법은 메시지 전파 복호기 외에도 지수함수 형태의 어떠한 단조 감소 함수(monotonically decreasing function)의 계산에도 적용할 수 있는 점이 특징이다. Low-density parity-check codes, Hyperbolic tangent function, Message-passing decoder, Log-likelihood ratio, LDPC, 메시지 전달 복호
Int. CL H03M 13/11 (2006.01)
CPC
출원번호/일자 1020020083721 (2002.12.24)
출원인 한국전자통신연구원
등록번호/일자 10-0502608-0000 (2005.07.12)
공개번호/일자 10-2004-0056972 (2004.07.01) 문서열기
공고번호/일자 (20050720) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2003.03.04)
심사청구항수 10

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이상현 대한민국 부산광역시사하구
2 김윤희 대한민국 대전광역시서구
3 김광순 대한민국 대전광역시유성구
4 장경희 대한민국 대전광역시서구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 유미특허법인 대한민국 서울특별시 강남구 테헤란로 ***, 서림빌딩 **층 (역삼동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2002.12.24 수리 (Accepted) 1-1-2002-0428441-09
2 명세서 등 보정서
Amendment to Description, etc.		 2003.03.04 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2003-0075912-56
3 출원심사청구서
Request for Examination		 2003.03.04 수리 (Accepted) 1-1-2003-0075913-02
4 선행기술조사의뢰서
Request for Prior Art Search		 2004.11.10 수리 (Accepted) 9-1-9999-9999999-89
5 선행기술조사보고서
Report of Prior Art Search		 2004.12.16 수리 (Accepted) 9-1-2004-0074889-13
6 의견제출통지서
Notification of reason for refusal		 2005.02.28 발송처리완료 (Completion of Transmission) 9-5-2005-0095369-47
7 명세서등보정서
Amendment to Description, etc.		 2005.04.25 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2005-0214048-64
8 의견서
Written Opinion		 2005.04.25 수리 (Accepted) 1-1-2005-0214046-73
9 등록결정서
Decision to grant		 2005.07.07 발송처리완료 (Completion of Transmission) 9-5-2005-0323925-61
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
(정정)저밀도 패리티 검사(Low-Density Parity-Check) 부호로 부호화된 블록 부호를 메시지 전달 복호 기법을 사용하여 복호하는 복호기에 있어서,상기 저밀도 패리티 검사 부호로 부호화된 블록 부호에서 연속적인 값을 갖는 부호어를 입력으로 받아서 대수 우도 비를 계산하는 대수 우도 비 계산부;상기 대수 우도 비 계산부에 의해 계산된 대수 우도 비와 입력되는 패리티 검사 메시지를 사용하여 비트 메시지를 계산하는 비트 메시지 계산부;상기 비트 메시지 계산부에서 계산된 비트 메시지를 사용하여 패리티 검사 메시지를 계산하여 상기 비트 메시지 계산부로 출력하는 패리티 검사 메시지 계산부; 및상기 비트 메시지 계산부와 패리티 검사 메시지 계산부의 반복 복호에 의해 산출된 최종 패리티 검사 메시지로부터 상기 비트 메시지 계산부에 의해 복호된 부호어를 받아서 패리티를 검사하는 패리티 검사부를 포함하며,상기 비트 메시지 계산부로부터의 입력에 대한 대수 함수 출력에 해당되는 상기 패리티 검사 메시지는 상기 대수 함수의 구간을 나누어 각 구간별로 결정되는 선형 근사 함수에 의해 계산되는 것을 특징으로 하는 저밀도 패리티 검사 부호를 위한 메시지 전달 복호기
2 2
(정정)제1항에 있어서, 상기 패리티 검사 메시지 계산부는, 상기 비트 메시지 계산부로부터의 입력에 상기 구간별 선형 근사 함수의 기울기값을 곱하는 승산기; 상기 승산기에서 출력되는 값에 상기 구간별 선형 근사 함수의 경계치를 더하는 가산기; 및 상기 입력의 구간 범위에 따라 상기 가산기의 출력을 선택하는 다중화기 를 포함하는 저밀도 패리티 검사 부호를 위한 메시지 전달 복호기
3 3
(정정)제1항에 있어서,상기 패리티 검사 메시지 계산부는,상기 비트 메시지 계산부로부터의 입력이 0이 아닌 가장 높은 차수의 비트로부터 곱해야할 기울기를 계산하고, 이 기울기의 값을 비트 쉬프터와 가산기로 곱하여 출력하는 기울기 계산기;상기 입력이 0이 아닌 가장 높은 차수의 비트로부터 상기 구간별 선형 근사 함수의 경계치를 계산하는 경계치 계산기; 및상기 기울기 계산기에서 출력되는 값에 상기 경계치 계산기에 의해 계산된 경계치를 더하는 가산기 를 포함하는 저밀도 패리티 검사 부호를 위한 메시지 전달 복호기
4 4
(정정)제3항에 있어서, 상기 기울기 계산기는, 상기 기울기값을 구성하기 위해 상기 입력의 각 비트를 좌우로 쉬프트 가능한 비트 쉬프터; 상기 기울기 계산에 사용되는 0의 값을 나타내는 접지; 상기 비트 쉬프터에서 출력되는 값을 단어 부호별로 반전하여 상기 기울기값을 표현하는 단어 부호 반전기; 및 상기 단어 부호 반전기 및 접지 출력을 조합하여 최종 결과치를 출력하는 스위치 를 포함하는 저밀도 패리티 검사 부호를 위한 메시지 전달 복호기
5 5
(신설)제4항에 있어서, 상기 경계치 계산기는, 상기 경계치를 구성하기 위해 상기 입력의 각 비트를 좌우로 쉬프트 가능한 비트 쉬프터; 상기 경계치 계산에 사용되는 0의 값을 나타내는 접지; 상기 비트 쉬프터에서 출력되는 값을 단어 부호별로 반전하여 상기 경계치를 표현하는 단어 부호 반전기; 및 상기 단어 부호 반전기 및 접지 출력을 조합하여 최종 결과치를 출력하는 스위치 를 포함하는 저밀도 패리티 검사 부호를 위한 메시지 전달 복호기
6 6
(신설)제1항 내지 제5항 중 어느 한 항에 있어서, 상기 대수 함수()가 아래의 관계식 여기서 는 상기 비트 메시지 계산부로부터의 입력임 을 따르는 저밀도 패리티 검사 부호를 위한 메시지 전달 복호기
7 7
(신설)제6항에 있어서, 상기 선형 근사의 구간()은 아래의 관계식 여기서, 은 상기 입력을 표현하는 단어의 길이, 즉 어장(word length)을 나타내고, 는 상기 입력을 표현하는 소수점 이하의 최소의 해상도에 해당하는 비트를 나타냄 에 의해 결정되며, 2의 누승을 양쪽 경계치로 하는 것을 특징으로 하는 저밀도 패리티 검사 부호를 위한 메시지 전달 복호기
8 8
(신설)제7항에 있어서,상기 선형 근사 함수(y)는 아래의 관계식 여기서, 는 기울기이고, 는 경계치이며, 는 상기 선형 근사의 구간 에 포함된 모든 원소의 개수임을 따르는 것을 특징으로 하는 저밀도 패리티 검사 부호를 위한 메시지 전달 복호기
9 9
(신설)제8항에 있어서, 상기 기울기()는 아래의 관계식 여기서, ROUND 함수는 상기 입력을 최소 해상도가 으로 주어진 이진수들 중에서 가장 가까운 이진수로 지정하는 함수이며, 아래의 관계식 을 따름 을 따르는 저밀도 패리티 검사 부호를 위한 메시지 전달 복호기
10 10
(신설)제9항에 있어서, 상기 경계치()는 아래의 관계식 을 따르는 저밀도 패리티 검사 부호를 위한 메시지 전달 복호기
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US07178081 US 미국 FAMILY
2 US20040123230 US 미국 FAMILY

DOCDB 패밀리 정보

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