맞춤기술찾기

이전대상기술

통신 시스템에서 저밀도 패리티 검사 코드의 복호 장치 및방법

  • 기술번호 : KST2015209837
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 가. 청구범위에 기재된 발명이 속한 기술분야본 발명은 디지털 통신 시스템에서 순방향 오류 정정(Forward Error Correction : FEC)에 관한 장치 및 방법에 관한 것으로, 특히 고속의 데이터를 전송하는 디지털 통신 시스템에서 순방향 오류 정정 부호를 복호하는 장치 및 방법에 관한 것이다.나. 발명이 해결하고자 하는 기술적 과제본 발명에서는 LDPC 코드의 복호 장치에서 Normalized-BP 알고리즘의 복호 성능을 향상시키며, LLR-BP 알고리즘과 거의 유사한 성능을 제공할 수 있는 복호 장치 및 방법을 제공함에 있다.다. 발명의 해결방법의 요지본 발명의 장치는, 저밀도 패리티 검사 코드로 부호화된 심볼들의 수신하여 상기 수신된 심볼들을 복호 하기 위한 복호 장치로서, 상기 부호화된 심볼들의 패리티 값들을 입력으로 하여 신드롬 값을 계산하여 패리티 값으로 출력하는 신드롬 계산기와, 상기 부호화된 심볼들의 전송 채널 신뢰도에 따른 값들을 수신하고 상기 신드롬 값을 수신하여 상기 채널 신뢰도 값들 중 가장 작은 로그 우도 비율의 값을 가지는 신뢰도 값을 출력하는 비교 및 선택 장치와, 상기 비교 및 선택 장치의 출력을 스위칭 제어 신호에 의거하여 각기 다른 3개의 출력단 중 하나의 출력으로 스위칭 하는 스위치와, 상기 스위치의 3개의 출력단은 각각 제1표준화 인수, 제2표준화 인수 및 제3표준화 인수로 나누기 위한 곱셈기들과 연결되어 신뢰도 값을 출력하는 곱셈 장치들과, 상기 비교 및 선택 장치의 출력 값을 수신하여 상기 로그 우도 비율에 따른 신뢰도들을 2의 값으로 모듈러 연산한 결과가 1인 경우 상기 비교 및 선택 장치의 출력 값을 제1곱셈기로 연결하도록 하며, 상기 모듈러 연산한 결과가 1이 아니고 입력 심볼의 값이 최소 값을 가지는 경우 상기 저밀도 패리티 검사 코드의 비트 노드 입력 값이 최소 값을 가지는 경우 제2곱셈기로 연결하고, 상기 상기 모듈러 연산한 결과가 1이 아니고 입력 심볼의 값이 최소 값을 가지는 경우 상기 저밀도 패리티 검사 코드의 비트 노드 입력 값이 최소 값이 아닌 경우 제3곱셈기로 연결하도록 하는 스위칭 제어 신호를 출력하는 제어부를 포함한다.라. 발명의 중요한 용도저밀도 패리티 검사 코드의 복호 장치에 사용한다.저밀도 패리티 검사 코드, 신드롬 복호, Normalized-BP
Int. CL H03M 13/11 (2006.01)
CPC
출원번호/일자 1020030033456 (2003.05.26)
출원인 삼성전자주식회사, 학교법인연세대학교
등록번호/일자
공개번호/일자 10-2004-0101743 (2004.12.03) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 거절
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2008.05.23)
심사청구항수 12

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 학교법인연세대학교 대한민국 서울특별시 서대문구
2 삼성전자주식회사 대한민국 경기도 수원시 영통구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 서승범 대한민국 서울특별시 강남구
2 송홍엽 대한민국 서울특별시 영등포구
3 신민호 대한민국 서울특별시 서대문구
4 김준성 대한민국 서울특별시 서대문구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 이건주 대한민국 서울 종로구 명륜동*가 ***-* 미화빌딩 이건주특허법률사무소

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
최종권리자 정보가 없습니다
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application
2003.05.26 수리 (Accepted) 1-1-2003-0187102-39
2 출원인변경신고서
Applicant change Notification
2003.09.17 수리 (Accepted) 1-1-2003-5177387-83
3 출원인정보변경(경정)신고서
Notification of change of applicant's information
2003.12.02 수리 (Accepted) 4-1-2003-5079986-93
4 서지사항 보정서
Amendment to Bibliographic items
2004.05.07 수리 (Accepted) 1-1-2004-0193535-15
5 출원인정보변경(경정)신고서
Notification of change of applicant's information
2005.07.15 수리 (Accepted) 4-1-2005-5072608-11
6 출원인정보변경(경정)신고서
Notification of change of applicant's information
2005.08.02 수리 (Accepted) 4-1-2005-5079334-14
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2008.05.23 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2008-0368147-12
8 [심사청구]심사청구(우선심사신청)서
[Request for Examination] Request for Examination (Request for Preferential Examination)
2008.05.23 수리 (Accepted) 1-1-2008-0368145-10
9 선행기술조사의뢰서
Request for Prior Art Search
2009.06.04 수리 (Accepted) 9-1-9999-9999999-89
10 선행기술조사보고서
Report of Prior Art Search
2009.07.16 수리 (Accepted) 9-1-2009-0042485-60
11 의견제출통지서
Notification of reason for refusal
2009.11.24 발송처리완료 (Completion of Transmission) 9-5-2009-0482052-06
12 거절결정서
Decision to Refuse a Patent
2010.05.03 발송처리완료 (Completion of Transmission) 9-5-2010-0188185-64
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2010.11.05 수리 (Accepted) 4-1-2010-5207014-07
14 출원인정보변경(경정)신고서
Notification of change of applicant's information
2010.11.29 수리 (Accepted) 4-1-2010-5224078-51
15 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.06.21 수리 (Accepted) 4-1-2012-5132663-40
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1

저밀도 패리티 검사 코드로 부호화된 심볼들의 수신하여 상기 수신된 심볼들을 복호 하기 위한 복호 장치에 있어서,

상기 부호화된 심볼들의 패리티 값들을 입력으로 하여 신드롬 값을 계산하여 패리티 값으로 출력하는 신드롬 계산기와,

상기 부호화된 심볼들의 전송 채널 신뢰도에 따른 값들을 수신하고 상기 신드롬 값을 수신하여 상기 채널 신뢰도 값들 중 가장 작은 로그 우도 비율의 값을 가지는 신뢰도 값을 출력하는 비교 및 선택 장치와,

상기 비교 및 선택 장치의 출력을 스위칭 제어 신호에 의거하여 각기 다른 3개의 출력단 중 하나의 출력으로 스위칭 하는 스위치와,

상기 스위치의 3개의 출력단은 각각 제1표준화 인수, 제2표준화 인수 및 제3표준화 인수로 나누기 위한 곱셈기들과 연결되어 신뢰도 값을 출력하는 곱셈 장치들과,

상기 비교 및 선택 장치의 출력 값을 수신하여 상기 로그 우도 비율에 따른 신뢰도들을 2의 값으로 모듈러 연산한 결과가 1인 경우 상기 비교 및 선택 장치의 출력 값을 제1곱셈기로 연결하도록 하며, 상기 모듈러 연산한 결과가 1이 아니고 입력 심볼의 값이 최소 값을 가지는 경우 상기 저밀도 패리티 검사 코드의 비트 노드 입력 값이 최소 값을 가지는 경우 제2곱셈기로 연결하고, 상기 상기 모듈러 연산한 결과가 1이 아니고 입력 심볼의 값이 최소 값을 가지는 경우 상기 저밀도 패리티 검사 코드의 비트 노드 입력 값이 최소 값이 아닌 경우 제3곱셈기로 연결하도록 하는 스위칭 제어 신호를 출력하는 제어부를 포함함을 특징으로 하는 저밀도 패리티 검사 코드의 복호 장치

2 2

제1항에 있어서,

상기 제1표준화 인수(α1)와 상기 제2표준화 인수(α2)와 상기 제3표준화 인수(α3)는 하기 <수학식 10>의 관계를 가짐을 특징으로 하는 저밀도 패리티 검사 코드의 복호 장치

3 3

제1항에 있어서,

상기 패리티 출력과 상기 신뢰도 출력을 이용하여 잠정 복호를 수행하고, 수행 결과에 따라 심볼들의 복호를 완료하거나 또는 반복 복호를 수행하는 잠정 복호 장치를 더 포함함을 특징으로 하는 저밀도 패리티 검사 코드의 복호 장치

4 4

제3항에 있어서, 상기 잠정 복호 장치는,

미리 결정된 횟수만큼 반복 복호가 이루어지는가를 검사하기 위한 카운터를 더 구비하며, 1회 복호 시마다 상기 카운터 값을 증가하고, 복호화된 값들이 상기 카운터 값으로 미리 설정된 값이 될 때까지 복호가 완료되지 않을 경우 복호 실패 처리를 더 수행함을 특징으로 하는 저밀도 패리티 검사 코드의 복호 장치

5 5

저밀도 패리티 검사 코드로 부호화된 심볼들의 수신하여 상기 수신된 심볼들을 복호 하기 위한 복호 방법에 있어서,

초기 부호화 심볼들의 입력 시 상기 각 심볼들의 값들로 초기화를 수행하는 초기화 과정과,

상기 저밀도 패리티 코드의 비트 노드들로 입력되는 각 메시지들의 합을 2로 모듈러 연산하여 각 비트 노드들의 값을 결정하는 비트 노드 값 결정 과정과,

상기 각 비트 노드들의 결정된 값이 1의 값을 가지는가를 검사하는 제1검사 과정과,

상기 제1검사결과 1의 값을 가지는 경우 제1표준화 인수를 이용하여 행 방향 반복을 수행하는 행 방향 제1반복 복호 과정과,

상기 제1검사결과 1의 값을 가지지 않는 경우 현재 비트 노드의 값이 최소 값을 가지는가를 검사하는 제2검사 과정과,

상기 제2검사결과 최소 값을 가지지 않는 경우 제2표준화 인수를 이용하여 행 방향 반복 복호를 수행하는 제2반복 복호 과정과,

상기 제2검사결과 최소 값을 가지는 경우 제3표준화 인수를 이용하여 행 방향 반복 복호를 수행하는 제3반복 복호 과정과,

상기 제1 또는 제2 또는 제3반복 복호 결과를 이용하여 해당 노드의 값을 뺀 나머지 값들을 이용하여 열 방향의 반복 복호를 수행하는 열 방향 반복 복호 과정과,

상기 열 방향 반복 복호 결과를 이용하여 잠정 복호를 수행하여 패리티 검사를 수행하는 복호 과정을 포함함을 특징으로 하는 저밀도 패리티 검사 코드의 복호 방법

6 6

제5항에 있어서,

상기 제1표준화 인수(α1)와 상기 제2표준화 인수(α2)와 상기 제3표준화 인수(α3)는 하기 <수학식 11>의 관계를 가짐을 특징으로 하는 저밀도 패리티 검사 코드의 복호 방법

7 7

제5항에 있어서, 제1반복 복호 과정은,

하기 <수학식 12>와 같이 계산됨을 특징으로 하는 저밀도 패리티 검사 코드의 복호 방법

8 8

제5항에 있어서, 제2반복 복호 과정은,

하기 <수학식 13>과 같이 계산됨을 특징으로 하는 저밀도 패리티 검사 코드의 복호 방법

9 9

제5항에 있어서, 제3반복 복호 과정은,

하기 <수학식 14>와 같이 계산됨을 특징으로 하는 저밀도 패리티 검사 코드의 복호 방법

10 10

제5항에 있어서,

상기 패리티 검사 결과 패리티 오류가 발생한 경우 상기 비트 노드 값 결정 과정 내지 복호 과정을 미리 설정된 횟수 동안 반복 수행함을 특징으로 하는 저밀도 패리티 검사 코드의 복호 방법

지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 EP01482643 EP 유럽특허청(EPO) FAMILY
2 EP01482643 EP 유럽특허청(EPO) FAMILY
3 EP01482643 EP 유럽특허청(EPO) FAMILY
4 US20040243917 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 CN1574650 CN 중국 DOCDBFAMILY
2 DE602004001548 DE 독일 DOCDBFAMILY
3 DE602004001548 DE 독일 DOCDBFAMILY
4 EP1482643 EP 유럽특허청(EPO) DOCDBFAMILY
5 EP1482643 EP 유럽특허청(EPO) DOCDBFAMILY
6 EP1482643 EP 유럽특허청(EPO) DOCDBFAMILY
7 US2004243917 US 미국 DOCDBFAMILY
국가 R&D 정보가 없습니다.