맞춤기술찾기

이전대상기술

고속 저복잡 BCH 복호기의 불합도 계산이 필요 없는 RiBM 알고리즘을 이용한 오류위치 연산 방법 및 오류위치 연산 회로

  • 기술번호 : KST2015158568
  • 담당센터 : 인천기술혁신센터
  • 전화번호 : 032-420-3580
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 고속 저복잡 BCH 복호기에 있어서, 불합도 계산이 필요 없는 RiBM 알고리즘을 이용한 오류위치 연산 방법 및 오류위치 연산 회로가 개시된다. 신드롬 값으로부터 유한 체 내에서 오류위치 다항식의 반복연산을 수행하여 근을 찾아내는 재공식화된 반전없는 벨르캄프-메시 알고리즘(RiBM)을 이용한 오류위치 연산방법에 있어서, 홀수 값 신드롬 및 짝수 값 신드롬을 두 개의 래치, 한 개의 D-플립플롭, 다섯 개의 멀티플렉서, 한 개의 갈로아체 덧셈기, 및 두 개의 갈로아체 곱셈기를 포함하는 복수개의 기본 셀의 래치에 초기화 저장하는 단계 및 2t번의 클락 분주에 의해 반복연산을 수행하여 오류위치 다항식의 계수를 산출하는 단계를 포함한다. BCH, 복호기, DcRiBM, 알고리즘, 오류위치 다항식
Int. CL G06F 7/575 (2006.01) G06F 11/14 (2006.01)
CPC G06F 11/0751(2013.01) G06F 11/0751(2013.01)
출원번호/일자 1020080091079 (2008.09.17)
출원인 인하대학교 산학협력단
등록번호/일자 10-0963015-0000 (2010.06.01)
공개번호/일자 10-2010-0032102 (2010.03.25) 문서열기
공고번호/일자 (20100610) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2008.09.17)
심사청구항수 5

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 인하대학교 산학협력단 대한민국 인천광역시 미추홀구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이한호 대한민국 인천시 남구
2 윤상호 대한민국 서울시 서초구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 인하대학교 산학협력단 대한민국 인천광역시 남구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2008.09.17 수리 (Accepted) 1-1-2008-0654227-42
2 선행기술조사의뢰서
Request for Prior Art Search
2009.06.04 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2009.07.14 수리 (Accepted) 9-1-2009-0041944-47
4 출원인정보변경(경정)신고서
Notification of change of applicant's information
2009.11.17 수리 (Accepted) 4-1-2009-5220324-82
5 등록결정서
Decision to grant
2010.05.26 발송처리완료 (Completion of Transmission) 9-5-2010-0222065-82
6 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.07.22 수리 (Accepted) 4-1-2015-5098802-16
7 출원인정보변경(경정)신고서
Notification of change of applicant's information
2016.09.05 수리 (Accepted) 4-1-2016-5127132-49
8 출원인정보변경(경정)신고서
Notification of change of applicant's information
2018.03.02 수리 (Accepted) 4-1-2018-5036549-31
9 출원인정보변경(경정)신고서
Notification of change of applicant's information
2018.12.27 수리 (Accepted) 4-1-2018-5266647-91
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
신드롬 값으로부터 유한 체 내에서 오류위치 다항식의 반복연산을 수행하여 근을 찾아내는 재공식화된 반전없는 벨르캄프-메시 알고리즘(RiBM)을 이용한 오류위치 연산방법에 있어서, 홀수 값 신드롬 및 짝수 값 신드롬을 두 개의 래치, 한 개의 D-플립플롭, 다섯 개의 멀티플렉서, 한 개의 갈로아체 덧셈기, 및 두 개의 갈로아체 곱셈기를 포함하는 복수개의 기본 셀의 래치에 초기화 저장하는 단계; 및 2t번의 클락 분주에 의해 반복연산을 수행하여 오류위치 다항식의 계수를 산출하는 단계 를 포함하는 오류위치 연산방법
2 2
제1항에 있어서, 상기 오류위치 다항식의 계수를 산출하는 단계는, 홀수 신드롬의 제곱 값을 이용하여 짝수 신드롬을 산출하는 아래 [수학식 8]을 이용하는 것을 특징으로 하는 오류위치 연산방법
3 3
제2항에 있어서, 상기 오류위치 다항식의 계수를 산출하는 단계는, 상기 기본 셀의 D-플립플롭에 값을 저장하고, 의 값과 의 제곱 값과의 갈로아체 곱셈연산을 대기하는 제 1 단계; 상기 기본 셀 PE0로부터 전파되는 값과 상기 기본 셀로부터 업데이트된 불합도 과의 갈로아체 곱셈연산 후, PE0로부터 전파되어 오는 과의 갈로아체 곱셈 연산을 대기하는 제 2 단계; 및 상기 기본 셀의 멀티플렉서 신호가 '1'로 바뀌는 경우, 상기 대기하는 제 1 단계 및 제 2 단계의 갈로아체 곱셈 연산 및 상기 제 1 단계의 곱셈연산 결과에서 상기 제 2 단계의 곱셈연산 결과를 뺄셈연산하여 불합도 업데이트를 수행하는 단계 를 포함하는 오류위치 연산방법
4 4
제1항에 있어서, 상기 오류위치 다항식의 계수를 산출하는 단계는, 기본 셀 PE0 로부터 전파되는 불합도 를 D-플립플롭에 카운터 신호 '0'에 저장하고 매 반복 연산시마다 기본 셀 PE2t에 전파하는 단계; 및 짝수번째 연산마다 기본 셀 PE0 로부터 전파되는 신호를 상기 복수개의 기본 셀 각각에 전파하는 단계 를 포함하는 오류위치 연산방법
5 5
두 개의 래치, 한 개의 D-플립플롭, 다섯 개의 멀티플렉서, 한 개의 갈로아체 덧셈기, 및 두 개의 갈로아체 곱셈기를 포함하는 복수개의 기본 셀; 불합도 를 저장하고, 상기 불합도 를 반복 연산시마다 기본 셀에 전파하는 제 1 D-플립플롭; 상기 제 1 D-플립플롭에 저장되는 값을 제어하는 한 개의 멀티플렉서; 짝수번째 연산마다 신호를 상기 복수개의 기본 셀 각각에 전파하는 제 2 D-플립플롭; 및 상기 복수개의 기본 셀을 제어하는 1 bit 카운터 를 포함하는 오류위치 연산회로
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 정보통신부 인하대학교 산학협력단 대학IT연구센터 육성지원사업 초광대역(UWB) 무선전송 및 시스템 응용기술