맞춤기술찾기

이전대상기술

채널 코드를 이용한 복호화 방법 및 장치

  • 기술번호 : KST2015041345
  • 담당센터 :
  • 전화번호 :
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 부호화(encoding) 및 복호화(decoding) 방법에 관한 것이다. 보다 구체적으로는, 구현시 하드웨어의 복잡도를 감소시키고 부호화 및 복호화의 성능을 향상시키는 저밀도 패리티 검사(LDPC: Low Density Parity Check) 코드를 이용한 부호화, 복호화 방법 및 그 장치에 관한 것이다.본 발명에 따른 데이터 송수신 방법은, 송신 측으로부터 LDPC(Low Density Parity Check) 부호화된 신호를 수신하는 단계; 패리티 검사 행렬의 행(row) 또는 열(column)의 순서를 조정하여 패리티 검사 행렬을 생성하되, 상기 패리티 검사 행렬의 다수의 열로 이루어지는 그룹(group) 중 적어도 어느 하나는, 모든 원소가 0인 적어도 하나의 행을 포함하는 상기 패리티 검사 행렬을 생성하는 단계; 및 상기 생성된 패리티 검사 행렬을 이용하여 상기 수신 신호를 상기 그룹 단위로 반복 복호화하는 단계를 포함하여 이루어지는 것을 특징으로 한다. 부호화, 복호화, 패리티 검사 행렬, LDPC, 그룹화
Int. CL H03M 13/11 (2006.01)
CPC H03M 13/3746(2013.01) H03M 13/3746(2013.01) H03M 13/3746(2013.01) H03M 13/3746(2013.01)
출원번호/일자 1020050130569 (2005.12.27)
출원인 엘지전자 주식회사
등록번호/일자 10-1147768-0000 (2012.05.14)
공개번호/일자 10-2007-0068675 (2007.07.02) 문서열기
공고번호/일자 (20120525) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2010.06.29)
심사청구항수 12

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 엘지전자 주식회사 대한민국 서울특별시 영등포구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 정지욱 대한민국 경기 시흥시
2 오민석 대한민국 서울 송파구
3 조기형 대한민국 경기 안양시 동안구
4 이영섭 대한민국 경기도 군포시 고산로***번길 **, **
5 김소연 대한민국 경기도 고양시 덕양구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 심창섭 대한민국 서울특별시 송파구 올림픽로 **, 현대빌딩 *층 (잠실동)(KBK특허법률사무소)
2 김용인 대한민국 서울특별시 송파구 올림픽로 ** (잠실현대빌딩 *층)(특허법인(유한)케이비케이)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 엘지전자 주식회사 서울특별시 영등포구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application
2005.12.27 수리 (Accepted) 1-1-2005-0767270-19
2 출원인정보변경(경정)신고서
Notification of change of applicant's information
2008.08.08 수리 (Accepted) 4-1-2008-5128387-76
3 출원인정보변경(경정)신고서
Notification of change of applicant's information
2009.04.27 수리 (Accepted) 4-1-2009-5080835-50
4 출원인정보변경(경정)신고서
Notification of change of applicant's information
2009.11.03 수리 (Accepted) 4-1-2009-0023850-26
5 [심사청구]심사청구(우선심사신청)서
[Request for Examination] Request for Examination (Request for Preferential Examination)
2010.06.29 수리 (Accepted) 1-1-2010-0418138-66
6 선행기술조사의뢰서
Request for Prior Art Search
2011.05.12 수리 (Accepted) 9-1-9999-9999999-89
7 선행기술조사보고서
Report of Prior Art Search
2011.06.23 수리 (Accepted) 9-1-2011-0054452-48
8 의견제출통지서
Notification of reason for refusal
2011.10.28 발송처리완료 (Completion of Transmission) 9-5-2011-0629158-43
9 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2011.12.05 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2011-0964287-02
10 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2011.12.05 수리 (Accepted) 1-1-2011-0964288-47
11 등록결정서
Decision to grant
2012.04.30 발송처리완료 (Completion of Transmission) 9-5-2012-0251449-59
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.05.22 수리 (Accepted) 4-1-2015-5068349-97
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.05.28 수리 (Accepted) 4-1-2020-5118228-40
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
송신 측으로부터 LDPC(Low Density Parity Check)의 제1 패리티 검사 행렬을 이용하여 부호화된 신호를 수신하되, 상기 제1 패리티 검사 행렬은 복수의 z*z 차원(z는 양의 정수) 영행렬 및 z*z 차원 단위행렬의 행(row) 또는 열(column)을 특정 방향으로 일정 간격만큼 쉬프트하여 형성된 복수의 z*z 차원 퍼뮤테이션 행렬을 포함하는, 단계;상기 제1 패리티 검사 행렬의 행(row) 또는 열(column)의 순서를 조정하여 제2 패리티 검사 행렬을 생성하되, Y개(Y는 1보다 큰 양의 정수)의 열을 각각 포함하는 X개(X는 1보다 큰 양의 정수)의 그룹으로 구분되고 상기 X개의 그룹 중 적어도 하나는 모든 원소가 0인 적어도 하나의 행을 포함하도록, 상기 제2 패리티 검사 행렬을 생성하는 단계; 및상기 제2 패리티 검사 행렬을 이용하여 상기 수신 신호를 상기 그룹 단위로 반복 복호화하는 단계를 포함하는,채널 코드를 이용한 복호화 방법
2 2
제1항에 있어서,상기 제2 패리티 검사 행렬은 [Hd | Hp]의 형태이되, Hp는 블록 이중 대각선 행렬이고, Hd가 모든 원소가 0인 적어도 하나의 행을 포함하는 상기 적어도 하나의 그룹을 포함하는 것을,특징으로 하는 채널 코드를 이용한 복호화 방법
3 3
제1항 또는 제2항에 있어서,상기 제1 패리티 검사 행렬은 다음과 같고,여기서, ''-1''은 z*z 차원 영행렬을 나타내고, 각각의 음이 아닌 정수는 상기 z*z 차원 단위행렬의 행 또는 열을 해당 음이 아닌 정수만큼 상기 특정 방향으로 쉬프트하여 생성된 z*z 차원 퍼뮤테이션 행렬을 나타내는 것을,특징으로 하는 채널 코드를 이용한 복호화 방법
4 4
제1항에 있어서, 상기 반복 복호화하는 단계는, 상기 제2 패리티 검사 행렬을 이용하여 상기 수신 신호에 대한 확률 값을 상기 그룹 단위로 산출하는 단계; 및상기 산출된 확률 값을 이용하여 복호 값을 결정하는 단계를 포함하여 이루어지는 것을 특징으로 하는 채널 코드를 이용한 복호화 방법
5 5
제4항에 있어서, 상기 결정된 복호 값이 정확하게 수신된 값인지 여부를 검사하는 단계를 더 포함하는 것을 특징으로 하는 채널 코드를 이용한 복호화 방법
6 6
송신 측으로부터 LDPC(Low Density Parity Check)의 제1 패리티 검사 행렬을 이용하여 부호화된 신호를 수신하되, 상기 제1 패리티 검사 행렬은 복수의 z*z 차원(z는 양의 정수) 영행렬 및 z*z 차원 단위행렬의 행(row) 또는 열(column)을 특정 방향으로 일정 간격만큼 쉬프트하여 형성된 복수의 z*z 차원 퍼뮤테이션 행렬을 포함하는, 수신 모듈; 상기 제1 패리티 검사 행렬의 행(row) 또는 열(column)의 순서를 조정하여 제2 패리티 검사 행렬을 생성하되, Y개(Y는 1보다 큰 양의 정수)의 열을 각각 포함하는 X개(X는 1보다 큰 양의 정수)의 그룹으로 구분되고 상기 X개의 그룹 중 적어도 하나는 모든 원소가 0인 적어도 하나의 행을 포함하도록, 상기 제2 패리티 검사 행렬을 생성하는 패리티 검사 행렬 생성 모듈; 및상기 제2 패리티 검사 행렬을 이용하여 상기 수신 신호를 상기 그룹 단위로 반복 복호화하는, 복호화 모듈을 포함하는,채널 코드를 이용한 복호화 장치
7 7
제6항에 있어서,상기 제2 패리티 검사 행렬은 [Hd | Hp]의 형태이되, Hp는 블록 이중 대각선 행렬이고, Hd가 모든 원소가 0인 적어도 하나의 행을 포함하는 상기 적어도 하나의 그룹을 포함하는 것을,특징으로 하는 채널 코드를 이용한 복호화 장치
8 8
제6항 또는 제7항에 있어서,상기 제1 패리티 검사 행렬은 다음과 같고,여기서, ''-1''은 z*z 차원 영행렬을 나타내고, 각각의 음이 아닌 정수는 상기 z*z 차원 단위행렬의 행 또는 열을 해당 음이 아닌 정수만큼 상기 특정 방향으로 쉬프트하여 생성된 z*z 차원 퍼뮤테이션 행렬을 나타내는 것을,특징으로 하는 채널 코드를 이용한 복호화 장치
9 9
제6항에 있어서, 상기 복호화 모듈은,상기 제2 패리티 검사 행렬을 이용하여 상기 그룹 단위로 상기 수신 신호에 대한 검사 노드의 확률값 갱신을 수행하는 적어도 하나의 검사 노드 갱신 유닛;상기 제2 패리티 검사 행렬을 이용하여 상기 수신 신호에 대한 비트 노드의 확률값 갱신을 수행하는 적어도 하나의 비트 노드 갱신 유닛; 및상기 갱신된 확률 값을 이용하여 복호 값을 결정하는 복호 값 결정부를 포함하는 것을 특징으로 하는 채널 코드를 이용한 복호화 장치
10 10
제9항에 있어서, 상기 결정된 복호 값이 정확하게 수신된 값인지 여부를 검사하는 검사 모듈을 더 포함하는 것을 특징으로 하는 채널 코드를 이용한 복호화 장치
11 11
복수의 z*z 차원(z는 양의 정수) 영행렬 및 z*z 차원 단위행렬의 행(row) 또는 열(column)을 특정 방향으로 일정 간격만큼 쉬프트하여 형성된 복수의 z*z 차원 퍼뮤테이션 행렬을 포함하는 제1 패리티 검사 행렬의 행(row) 또는 열(column)의 순서를 조정하여 제2 패리티 검사 행렬을 생성하되, Y개(Y는 1보다 큰 양의 정수)의 열을 각각 포함하는 X개(X는 1보다 큰 양의 정수)의 그룹으로 구분되고 상기 X개의 그룹 중 적어도 하나는 모든 원소가 0인 적어도 하나의 행을 포함하도록, 상기 제2 패리티 검사 행렬을 생성하는 단계; 상기 제2 패리티 검사 행렬을 이용하여 전송할 데이터를 LDPC(Low Density Parity Check) 부호화하는 단계; 및상기 부호화된 신호를 수신 측으로 전송하는 단계를 포함하는,채널 코드를 이용한 부호화 방법
12 12
복수의 z*z 차원(z는 양의 정수) 영행렬 및 z*z 차원 단위행렬의 행(row) 또는 열(column)을 특정 방향으로 일정 간격만큼 쉬프트하여 형성된 복수의 z*z 차원 퍼뮤테이션 행렬을 포함하는 제1 패리티 검사 행렬의 행(row) 또는 열(column)의 순서를 조정하여 제2 패리티 검사 행렬을 생성하되, Y개(Y는 1보다 큰 양의 정수)의 열을 각각 포함하는 X개(X는 1보다 큰 양의 정수)의 그룹으로 구분되고 상기 X개의 그룹 중 적어도 하나는 모든 원소가 0인 적어도 하나의 행을 포함하도록, 상기 제2 패리티 검사 행렬을 생성하는 패리티 검사 행렬 생성 모듈;상기 제2 패리티 검사 행렬을 이용하여 전송할 데이터를 LDPC(Low Density Parity Check) 부호화하는 부호화 모듈; 및상기 부호화된 신호를 수신 측으로 전송하는 송신 모듈을 포함하는,채널 코드를 이용한 부호화 장치
13 13
삭제
14 14
삭제
15 15
삭제
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 CN101595644 CN 중국 FAMILY
2 EP01966897 EP 유럽특허청(EPO) FAMILY
3 KR101208505 KR 대한민국 FAMILY
4 US08151161 US 미국 FAMILY
5 US20090063926 US 미국 FAMILY
6 WO2007075043 WO 세계지적재산권기구(WIPO) FAMILY
7 WO2007075043 WO 세계지적재산권기구(WIPO) FAMILY

DOCDB 패밀리 정보

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