지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2009.8
- 수록면
- 1,593 - 1,600 (8page)
이용수
초록· 키워드
오류제보하기
부동소수점 제곱근 연산은 곱셈을 반복하여 근사값을 계산하는 뉴턴-랍손 알고리즘 및 골드스미트 알고리즘과 뺄셈을 반복하여 정확한 간을 계산하는 SRT 알고리즘이 있다. 본 논문에서는 곱셈기를 사용하여 정확한 값을 계산하는 제곱근 알고리즘을 제안한다. 본 논문에서는 뉴턴-랍손 알고리즘을 이용하여 근사 역제곱근을 구하고, 이의 오차를 줄이면서 제곱근을 구하는 알고리즘과 계산된 제곱근을 보정하는 알고리즘을 제안한다. 제안한 알고리즘은 단정도 실수에서는 전수 조사를 통해서, 배정도 실수에서는 10억 개의 무작위 수를 계산하여 모두 정확한 값을 얻었다. 본 논문에서 제안한 알고리즘은 곱셈기만을 사용하므로 별도의 하드웨어가 필요하지 않다. 따라서 실장제어용기기, 휴대용기기 등 정확한 제곱근 연산을 요구하는 분야에서 사용될 수 있다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 관련연구
Ⅲ. 정확한 제곱근 알고리즘
Ⅳ. 알고리즘 구현 및 실험결과
Ⅴ. 비교
Ⅵ. 결론
참고문헌
참고문헌 (12)
참고문헌 신청
1. [학술지(정기간행물)] - S. F. Oberman / 1997 / Design Issues in Division and Other Floating Point Operations / IEEE Transactions on Computer C-46 : 154 ~ 161
2. [학술지(정기간행물)] - C. V. Freiman / 1961 / Statistical Analysis of Certain Binary Division Algorithm / IRE Proc. 49 : 91 ~ 103
3. [학술대회논문] - S. F. McQuillan / 1993 / New Algorithms and VLSI Architectures for SRT Division and Square Root / Proc. 11th IEEE Symp. Computer Arithmetic : 80 ~ 86
4. [학술대회논문] - D. L. Harris / 1997 / SRT Division Architectures and Implementations / Proc. 13th IEEE Symp. Computer Arithmetic
5. [학술지(정기간행물)] - M. Flynn / 1970 / On Division by Functional Iteration / IEEE Transactions on Computers C-19 (8) : 702 ~ 706
2. [학술지(정기간행물)] - C. V. Freiman / 1961 / Statistical Analysis of Certain Binary Division Algorithm / IRE Proc. 49 : 91 ~ 103
3. [학술대회논문] - S. F. McQuillan / 1993 / New Algorithms and VLSI Architectures for SRT Division and Square Root / Proc. 11th IEEE Symp. Computer Arithmetic : 80 ~ 86
4. [학술대회논문] - D. L. Harris / 1997 / SRT Division Architectures and Implementations / Proc. 13th IEEE Symp. Computer Arithmetic
5. [학술지(정기간행물)] - M. Flynn / 1970 / On Division by Functional Iteration / IEEE Transactions on Computers C-19 (8) : 702 ~ 706
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
잉여연산을 이용한 Multiple-Precision 제곱근계산
정보과학회논문지(A)
1998 .12
-
곱셈기를 이용한 IEEE-754 제곱근 알고리즘
한국멀티미디어학회 학술발표논문집
2007 .11
-
가변 시간 골드스미트 부동소수점 제곱근 계산기
한국정보통신학회논문지
2005 .02
-
Zn에서 제곱근 찾기
정보보호학회지
1994 .09
-
32 비트 곱셈기를 사용한 뉴톤-랍손 배정도실수 역수 계산기
한국산업정보학회논문지
2013 .12
-
개선된 뉴톤-랍손 역수 및 역제곱근 알고리즘
한국정보통신학회논문지
2007 .01
-
2-Stage Pipeline 구조를 이용한 역제곱근 연산기의 설계
한국정보과학회 학술발표논문집
2007 .10
-
K차 뉴톤-랍손 부동소수점수 N차 제곱근
대한임베디드공학회논문지
2018 .01
-
32 비트 곱셈기를 사용한 골드스미트 배정도실수 역수 계산기
한국산학기술학회 논문지
2014 .05
-
모바일 3차원 그래픽 연산을 위한 제곱근 및 역제곱근 연산기 구조 및 설계
전자공학회논문지-SD
2009 .03
-
오차 교정 K차 골드스미트 부동소수점 나눗셈
한국정보통신학회논문지
2015 .10
-
부동소수점수 N차 제곱근 K차 골드스미스 알고리즘
멀티미디어학회논문지
2019 .09
-
특정한 유한체 Fq상에서의 제곱근 알고리즘
한국통신학회논문지
2013 .09
-
정확도를 향상한 고속 역제곱근 연산기 설계
한국통신학회 학술대회논문집
2005 .06
-
확장 이진 유한체상에서의 제곱, 제곱근 연산에 관한 연구
한국통신학회 학술대회논문집
2019 .06
-
Radix-4 SRT 알고리즘을 사용한 나눗셈/제곱근 연산기에 관한 연구 ( Study on Divide/Square-Root Unit Using Radix-4 SRT Algorithm )
전자공학회논문지-A
1996 .09
-
가변 시간 K차 뉴톤-랍손 부동소수점 나눗셈
대한임베디드공학회논문지
2014 .01
-
NFS에서 유한체상의 제곱근을 찾는 알고리즘에 관한 연구
한국통신학회 학술대회논문집
2012 .02
-
몫 / 제곱근 예측 테이블을 사용하여 반복 회수를 줄인 고속 제산 및 제곱근 Radix - 2 SRT 알고리즘
대한전자공학회 기타 간행물
2001 .11
이 논문의 저자 정보
이 논문과 함께 이용한 논문
2-Stage Pipeline 구조를 이용한 역제곱근 연산기의 설계
김정훈
,
김기철
한국정보과학회 학술발표논문집
2007
.10
다치논리함수의 구조해석과 전개
정환묵
(구)정보과학회논문지
1986
.08
몫 / 제곱근 예측 테이블을 사용하여 반복 회수를 줄인 고속 제산 및 제곱근 Radix - 2 SRT 알고리즘
이동규
대한전자공학회 기타 간행물
2001
.11
Radix-4 SRT 알고리즘을 사용한 나눗셈/제곱근 연산기에 관한 연구 ( Study on Divide/Square-Root Unit Using Radix-4 SRT Algorithm )
이원
,
권호경
,
이용환
외 1명
전자공학회논문지-A
1996
.09
최근 본 자료
댓글(0)
0