• 제목/요약/키워드: Precision Point

검색결과 1,337건 처리시간 0.035초

32 비트 곱셈기를 사용한 골드스미트 배정도실수 역수 계산기 (Goldschmidt's Double Precision Floating Point Reciprocal Computation using 32 bit multiplier)

  • 조경연
    • 한국산학기술학회논문지
    • /
    • 제15권5호
    • /
    • pp.3093-3099
    • /
    • 2014
  • 최근 그래픽 프로세서, 멀티미디어 프로세서, 음성처리 프로세서 등에서 부동소수점이 주로 사용된다. 한편 C, Java 등 고급언어에서는 단정도실수와 배정도실수를 사용하고 있다. 본 논문에서는 32비트 곱셈기를 사용하여 배정도실수의 역수를 계산하는 알고리즘을 제안한다. 배정도실수 가수를 상위 부분과 하위 부분으로 나누고, 상위 부분의 역수를 골드스미스 알고리즘으로 계산하고, 이를 초기값으로 하여 배정도실수의 역수를 계산하는 알고리즘을 제안한다. 제안한 알고리즘은 입력값에 따라서 곱셈 횟수가 다르므로, 평균 곱셈 횟수를 계산하는 방식을 유도하고, 여러 크기의 근사 역수 테이블에서 평균곱셈 횟수를 계산한다.

32 비트 곱셈기를 사용한 뉴톤-랍손 배정도실수 역수 계산기 (Newton-Raphson's Double Precision Reciprocal Using 32 bit multiplier)

  • 조경연
    • 한국산업정보학회논문지
    • /
    • 제18권6호
    • /
    • pp.31-37
    • /
    • 2013
  • 최근 그래픽 프로세서, 멀티미디어 프로세서, 음성처리 프로세서 등에서 부동소수점이 주로 사용된다. C, Java 등 고급언어에서는 단정도실수와 배정도실수를 사용하고 있다. 본 논문에서는 32 비트 곱셈기를 사용하여 배정도실수의 역수를 계산하는 알고리즘을 제안한다. 배정도 실수 가수를 상위 부분과 하위 부분으로 나누고, 상위 부분의 역수를 뉴턴-랍손 알고리즘으로 계산한다. 그리고 이를 초기값으로 하여 배정도실수의 역수를 계산한다. 제안한 알고리즘은 입력값에 따라서 곱셈 횟수가 다르므로, 평균 곱셈 횟수를 계산하는 방식을 유도하고, 여러 크기의 근사 역수 테이블에서 평균 곱셈 횟수를 계산한다.

Highly Efficient and Precise DOA Estimation Algorithm

  • Yang, Xiaobo
    • Journal of Information Processing Systems
    • /
    • 제18권3호
    • /
    • pp.293-301
    • /
    • 2022
  • Direction of arrival (DOA) estimation of space signals is a basic problem in array signal processing. DOA estimation based on the multiple signal classification (MUSIC) algorithm can theoretically overcome the Rayleigh limit and achieve super resolution. However, owing to its inadequate real-time performance and accuracy in practical engineering applications, its applications are limited. To address this problem, in this study, a DOA estimation algorithm with high parallelism and precision based on an analysis of the characteristics of complex matrix eigenvalue decomposition and the coordinate rotation digital computer (CORDIC) algorithm is proposed. For parallel and single precision, floating-point numbers are used to construct an orthogonal identity matrix. Thus, the efficiency and accuracy of the algorithm are guaranteed. Furthermore, the accuracy and computation of the fixed-point algorithm, double-precision floating-point algorithm, and proposed algorithm are compared. Without increasing complexity, the proposed algorithm can achieve remarkably higher accuracy and efficiency than the fixed-point algorithm and double-precision floating-point calculations, respectively.

다이아몬드 터닝머신에서 다중점 B 축 제어 가공법을 통한 표면거칠기 향상 (Improvement in Surface Roughness by Multi Point B Axis Control Method in Diamond Turning Machine)

  • 김영복;황연;안중환;김정호;김혜정;김동식
    • 한국정밀공학회지
    • /
    • 제32권11호
    • /
    • pp.983-988
    • /
    • 2015
  • This paper details a new ultra-precise turning method for increasing surface quality, "Multi Point B Axis Control Method." Machined surface error is minimized by the compensation machining process, but the process leaves residual chip marks and surface roughness. This phenomenon is unavoidable in the diamond turning process using existing machining methods. However, Multi Point B axis control uses a small angle (< $1^{\circ}$) for the unused diamond edge for generation of ultra-fine surfaces; no machining chipping occurs. It is achieved by compensated surface profiling via alignment of the tool radial center on the center of the B axis rotation table. Experimental results show that a diamond turned surface using the Multi Point B axis control method achieved P-V $0.1{\mu}m$ and Ra 1.1nm and these ultra-fine surface qualities are reproducible.

근사 함수를 이용한 Point-Based Simplification (Point-Based Simplification Using Moving-Least-Squrares)

  • 조현철;배진석;김창헌
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 추계학술대회 논문집
    • /
    • pp.1312-1314
    • /
    • 2004
  • This paper proposes a new simplification algorithm that simplifies reconstructed polygonal mesh from 3D point set considering an original point set. Previous method computes error using mesh information, but it makes to increase error of difference between an original and a simplified model by reason of implementation of simplification. Proposed method simplifies a reconstructed model using an original point data, we acquire a simplified model similar an original. We show several simplified results to demonstrate the usability of our methods.

  • PDF

Single-configuration FPP method에 의한 실리콘 웨이퍼의 비저항 정밀측정 (Precision Measurement of Silicon Wafer Resistivity Using Single-Configuration Four-Point Probe Method)

  • 강전홍;유광민;구경완;한상옥
    • 전기학회논문지
    • /
    • 제60권7호
    • /
    • pp.1434-1437
    • /
    • 2011
  • Precision measurement of silicon wafer resistivity has been using single-configuration Four-Point Probe(FPP) method. This FPP method have to applying sample size, shape and thickness correction factor for a probe pin spacing to precision measurement of silicon wafer. The deference for resistivity measurement values applied correction factor and not applied correction factor was about 1.0 % deviation. The sample size, shape and thickness correction factor for a probe pin spacing have an effects on precision measurement for resistivity of silicon wafer.

공구끝단에서의 정체점에 관한 유한요소해석 (A Finite Element Analysis of the Stagnation Point on the Tool Edge)

    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 춘계학술대회 논문집
    • /
    • pp.901-904
    • /
    • 2002
  • The cutting thickness of ultra-precision machining is generally very small, only a few micrometer or even down to the order of a flew manometer. In such case, a basic understanding of the mechanism on the micro-machining process is necessary to produce a high quality surface. When machining at very small depths of cut, metal flow near a rounded tool edge become important. In this paper a finite element analysis is presented to calculate the stagnation point on the tool edge or critical depth of cut below which no cutting occurs. From the simulation, the effects of the cutting speed on the critical depths of cut were calculated and discussed. Also the transition of the stagnation point according to the increase of the depths of cut was observed.

  • PDF