맞춤기술찾기

이전대상기술

그룹트리구조알고리즘을적용한고속승산기

  • 기술번호 : KST2015095254
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 디지틀 신호 처리 및 필터에 적용되는 GTSM(Group Tree Structure Method)알고리즘을 이용하여 구현한 고속 승산기에 관한 것이다. 본 발명은, 승수와 피승수의 데이타를 받아들이기 위한 레지스터X(1) 및 레지스터Y(2)와, 상기 승수 레지스터X(1)로부터 MB(Modifide Booth)알고리즘을 실현하기 위한 제어신호를 발생시키는 부트(Booth)엔코더(3)와의 제어신호에 의해 초기 부분적합 비트들을 발생시키는 초기 부분적합 발생수단(4)과, 상기 초기 부분적합 발생수단(4)에서 발생한 초기 부분적합 노드들의 승산을 위해 사용되는 GTSM(Group Tree Structure Method)알고리즘을 수행하는 GTSM수행수단(5)과, 상기 GTSM수행수단(5)에서 출력되는 최종승산결과를 저장하기 위한 출력 레지스터(6)를 구비한 것을 특징으로 한다.
Int. CL G06F 17/10 (2006.01)
CPC G06F 7/533(2013.01) G06F 7/533(2013.01)
출원번호/일자 1019920020237 (1992.10.30)
출원인 한국전자통신연구원, 주식회사 케이티
등록번호/일자 10-0096213-0000 (1996.02.27)
공개번호/일자 10-1994-0009866 (1994.05.24) 문서열기
공고번호/일자 1019950010451 (19950918) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (1992.10.30)
심사청구항수 3

출원인

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

발명자

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

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 신성특허법인(유한) 대한민국 서울특별시 송파구 중대로 ***, ID타워 ***호 (가락동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 재단법인한국전자통신연구소 대한민국 대전직할시유성구
2 한국전기통신공사 대한민국 서울특별시종로구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 출원심사청구서
Request for Examination
1992.10.30 수리 (Accepted) 1-1-1992-0110729-69
2 대리인선임신고서
Notification of assignment of agent
1992.10.30 수리 (Accepted) 1-1-1992-0110728-13
3 특허출원서
Patent Application
1992.10.30 수리 (Accepted) 1-1-1992-0110727-78
4 출원인명의변경신고서
Applicant change Notification
1993.12.17 수리 (Accepted) 1-1-1992-0110730-16
5 출원공고결정서
Written decision on publication of examined application
1995.08.17 발송처리완료 (Completion of Transmission) 1-5-1992-0036184-54
6 등록사정서
Decision to grant
1995.11.30 발송처리완료 (Completion of Transmission) 1-5-1992-0036185-00
7 출원인정보변경(경정)신고서
Notification of change of applicant's information
1999.01.20 수리 (Accepted) 4-1-1999-0010652-29
8 출원인정보변경(경정)신고서
Notification of change of applicant's information
2000.01.14 수리 (Accepted) 4-1-2000-0005008-66
9 출원인정보변경(경정)신고서
Notification of change of applicant's information
2001.04.19 수리 (Accepted) 4-1-2001-0046046-20
10 출원인정보변경(경정)신고서
Notification of change of applicant's information
2002.04.09 수리 (Accepted) 4-1-2002-0032774-13
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2002.08.08 수리 (Accepted) 4-1-2002-0065009-76
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2009.03.13 수리 (Accepted) 4-1-2009-5047686-24
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
14 출원인정보변경(경정)신고서
Notification of change of applicant's information
2010.04.19 수리 (Accepted) 4-1-2010-5068437-23
15 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.01.10 수리 (Accepted) 4-1-2012-5005621-98
16 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.03.21 수리 (Accepted) 4-1-2012-5058926-38
17 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.06.08 수리 (Accepted) 4-1-2012-5122434-12
18 출원인정보변경(경정)신고서
Notification of change of applicant's information
2013.07.31 수리 (Accepted) 4-1-2013-5106568-91
19 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.02.11 수리 (Accepted) 4-1-2014-5018159-78
20 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1

승수와 피승수의 데이타를 받아들이기 위한 레지스터 X(1) 및 레지스터 Y(2)와, 상기 승수레지스터 X(1)로부터 MB(Modifide Booth) 알고리즘을 실현하기 위한 제어신호를 발생시키는 부트(Booth) 엔코더(3)와의 제어신호에 의해 초기 부분적합 비트들을 발생시키는 초기 부분적합 발생수단(4)과, 상기 초기 부분적합 발생수단(4)에서 발생한 초기 부분적합 노드들의 승산을 위해 사용되는 GTSM(Group Tree Structure Method) 알고리즘을 수행하는 GTSM 수행수단(5)과, 상기 GTSM 수행수단(5)에서 출력되는 최종 승산결과를 저장하기 위한 출력레지스터(6)를 구비한 것을 특징으로 하는 고속승산기

2 2

제 1 항에 있어서, 상기 초기 부분적합 발생회로(4)는, 피승수값을 저장하기 위한 레지스터(22)와, 승수값을 저장하기 위한 레지스터와 부트(Booth) 엔코더(3)를 포함한 승수제어회로(23)와, 상기 승수제어회로(23)로부터 전달받은 제어신호에 의해 상기 레지스터(22)로부터 전달받은 피승수값을 가산하는 다수의 가산기(7)를 구비하는 것을 특징으로 하는 고속승산기

3 3

제 2 항에 있어서, 상기 부트 엔코더(3)는, 상기 승수를 입력하는 레지스터 X(1)로부터 전달받은 3개의 입력비트 A, B, C를, /A, B, C로서 입력받는 제 1 앤드(AND)게이트(8)와, 상기 3개의 입력비트 A, B, C를 A, / B, /C로서 입력받는 제 2 앤드게이트(9)와, 상기 제 1 앤드게이트(8)와 제 2 앤드게이트(9)의 출력을 입력으로 받아 피승수의 맨 우측 비트에 "0"을 삽입한 후 가산연산을 수행한 다음 가산결과의 자리수를 MB(Modified Booth) 알고리즘에 따라 2자리 이동하기 위한 신호(D)를 출력하는 제 1 오아(OR)게이트(10)와, 상기 3개의 입력비트 A, B, C를 /A, /B, /C로서 입력받는 제 3 앤드게이트(11)와, 상기 3개의 입력비트 A, B, C를 입력받는 제 4 앤드게이트(12)와, 상기 제 3 앤드게이트(11)와 제 4 앤드게이트(12)의 출력을 입력받아 아무런 덧셈의 과정없이 자리수만 2자리 이동하도록 제어하는 신호(N)를 출력하는 제 2 오아게이트(13)와, 상기 3개의 입력비트중 최좌측 입력비트(A)를 취해 출력제어신호의 양/음상태를 나타내는 제어신호(P)를 출력하는 버퍼(14)를 구비하는 것을 특징으로 하는 고속승산기

지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.