• Title/Summary/Keyword: Precision Point

Search Result 1,337, Processing Time 0.036 seconds

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

  • Cho, Gyeong-Yeon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.5
    • /
    • pp.3093-3099
    • /
    • 2014
  • Modern graphic processors, multimedia processors and audio processors mostly use floating-point number. Meanwhile, high-level language such as C and Java uses both single-precision and double precision floating-point number. In this paper, an algorithm which computes the reciprocal of double precision floating-point number using a 32 bit multiplier is proposed. It divides the mantissa of double precision floating-point number to upper part and lower part, and calculates the reciprocal of the upper part with Goldschmidt's algorithm, and computes the reciprocal of double precision floating-point number with calculated upper part reciprocal as the initial value is proposed. Since the number of multiplications performed by the proposed algorithm is dependent on the mantissa of floating-point number, the average number of multiplications per an operation is derived from some reciprocal tables with varying sizes.

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

  • Cho, Gyeong-Yeon
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.18 no.6
    • /
    • pp.31-37
    • /
    • 2013
  • Modern graphic processors, multimedia processors and audio processors mostly use floating-point number. High-level language such as C and Java use both single precision and double precision floating-point number. In this paper, an algorithm which computes the reciprocal of double precision floating-point number using a 32 bit multiplier is proposed. It divides the mantissa of double precision floating-point number to upper part and lower part, and calculates the reciprocal of the upper part with Newton-Raphson algorithm. And it computes the reciprocal of double precision floating-point number with calculated upper part reciprocal as the initial value. Since the number of multiplications performed by the proposed algorithm is dependent on the mantissa of floating-point number, the average number of multiplications per an operation is derived from some reciprocal tables with varying sizes.

Highly Efficient and Precise DOA Estimation Algorithm

  • Yang, Xiaobo
    • Journal of Information Processing Systems
    • /
    • v.18 no.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.

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

  • Kim, Young-Bok;Hwang, Yeon;An, Jung-Hwan;Kim, Jeong-Ho;Kim, Hye-Jeong;Kim, Dong-Sik
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.32 no.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 Using Moving-Least-Squrares (근사 함수를 이용한 Point-Based Simplification)

  • 조현철;배진석;김창헌
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.10a
    • /
    • 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

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

  • Kang, Jeon-Hong;Yu, Kwang-Min;Koo, Kung-Wan;Han, Sang-Ok
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.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 (공구끝단에서의 정체점에 관한 유한요소해석)

    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.05a
    • /
    • 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