• Title/Summary/Keyword: 부동점

Search Result 246, Processing Time 0.03 seconds

The improved Goldschmidt floating point reciprocal algorithm (개선한 Goldschmidt 부동소수점 역수 알고리즘)

  • 한경헌;최명용;김성기;조경연
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2004.05b
    • /
    • pp.247-250
    • /
    • 2004
  • Goldschmidt 알고리즘에 의한 부동소수점 1.f2의 역수는 q=NK1K2....Kn (Ki=1+Aj, j=2i)이다. 본 논문에서는 N과 A 값을 1.f2의 값에 따라서 선정하고 Aj의 값이 유효자리수의 반이하 값을 가지면 연산을 종료하는 개선된 Goldschmidt 부동소수점 역수 알고리즘을 제안한다. 1.f2가 1.01012보다 작으면 N=2-1.f2, A=1.f2-1로 하며, 1.01012보다 크거나 같으면 N=2-0.lf2, A=1-0.lf2로 한다. 한편 Goldschmidt 알고리즘은 곱셈을 반복해서 수행하므로 계산 오류가 누적이 된다. 이러한 누적 오류를 감안하면 배정도실수 역수에서는 2-57, 단정도실수 역수에서는 2-28의 유효자리수까지 연산해야 한다. 따라서 Aj가 배정도실수 역수에서는 2-29, 단정도실수 역수에서는 2-14 보다 작아지면 연산을 종료한다. 본 논문에서 제안한 개선한 Goldschmidt 역수 알고리즘은 N=2-0.1f2, A=1-0.lf2로 계산하는 종래 알고리즘과 비교하여 곱셈 연산 회수가 배정도실수 역수는 22%, 단정도실수 역수는 29% 감소하였다. 본 논문의 연구 결과는 테이블을 사용하는 Goldschmidt 역수 알고리즘에 적용해서 연산 시간을 줄일 수 있다.

  • PDF

Theoretical Construction of a Floating-Mass (부동질량의 이론적 구성)

  • 이상배
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.16 no.1
    • /
    • pp.22-25
    • /
    • 1979
  • The mechanical floating-mass which is analogous to an electrical floating- capacitance may not come across because a mass element in a mechanical network must be attracted to rho ground which is the reference point. In this study the mechanical floating-mass is fonstructed by employing two simple support levers, one link, one mass, and four frictionless hearings. It also shows that the mechanical device can be used to give various equivalent masses by altering the arm ratio of the levers.

  • PDF

Job Analysis of Real Estate Brokerage Business based on the AHP Method (AHP 기법에 의한 부동산중개업의 직무분석)

  • Lee, Mee-Suk;Kim, Jong-Jin
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.12
    • /
    • pp.246-255
    • /
    • 2008
  • The purpose of this study is to suggest the way of effective management of real estate brokerage business by establishing the Job Model in real estate brokerage business in Korea. The AHP method, designed for professionals in a field, is used to establish the Job Model. The main result and implication of the study are as follows. The study found that real estate brokers recognize the importance of getting knowledge and information about the patterns and changes of the real estate market and economy, for the effective management of real estate brokerage business. The study therefore suggest that it is necessary to provide the brokers with education chance for the knowledge about the real estate market and economy.

새로운 수요에 따라 발전되어온 DSP

  • 이수용
    • ICROS
    • /
    • v.4 no.2
    • /
    • pp.18-19
    • /
    • 1998
  • 이 글에서는 1. DSP 발전의 역사(Texas Instrument사의 DSP와 관련하여) 2. Texas Instrument TMS320 Family - 16고정소수점 DSP, 32 Bit 부동소수점 DSP 3. 앞으로의 전망 등에 대하여 다루었다.

  • PDF

A Study On the Design of a Floating Point Unit for MPEG-2 AAC Decoder (MPEG-2 AAC 복호기를 위한 부동소수점유닛 설계에 관한 연구)

  • 구대성;김필중;김종빈
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.39 no.4
    • /
    • pp.355-355
    • /
    • 2002
  • In this paper, we designed a FPU(floating point unit) that it is very important and requires of high density when digital audio is designed. Almost audio system must support the multi-channel and required for high quality. A floating point arithmetic function in MPEG-2 AAC that implemented by hardware is able to realtime decoding when DSP realization. The reason is that MPEG-2 AAC is compatible to the Audio field of MPEG-4 and afterwards. We designed a FPU by hardware to increase the speed of a floating point unit with much calculation part in the MPEG-2 AAC Decoder. A FPU is composed of a multiplier and an adder. A multiplier used the Radix-4 Booth algorithm and an adder adopted 1's complement method for speed up. A form of a floating point unit has 8bit of exponent part and 24bit of mantissa. It's compatible with the IEEE single precision format and adopted a pipeline architecture to increase the speed of a processor. All of sub blocks are based on ISO/IEC 13818-7 standard. The algorithm is tested by C language and the design does by use of VHDL(VHSIC Hardware Description Language). The maximum operation speed is 23.2MHz and the stable operation speed is 19MHz.

A Variable Latency Goldschmidt's Floating Point Number Divider (가변 시간 골드스미트 부동소수점 나눗셈기)

  • Kim Sung-Gi;Song Hong-Bok;Cho Gyeong-Yeon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.2
    • /
    • pp.380-389
    • /
    • 2005
  • The Goldschmidt iterative algorithm for a floating point divide calculates it by performing a fixed number of multiplications. In this paper, a variable latency Goldschmidt's divide algorithm is proposed, that performs multiplications a variable number of times until the error becomes smaller than a given value. To calculate a floating point divide '$\frac{N}{F}$', multifly '$T=\frac{1}{F}+e_t$' to the denominator and the nominator, then it becomes ’$\frac{TN}{TF}=\frac{N_0}{F_0}$'. And the algorithm repeats the following operations: ’$R_i=(2-e_r-F_i),\;N_{i+1}=N_i{\ast}R_i,\;F_{i+1}=F_i{\ast}R_i$, i$\in${0,1,...n-1}'. The bits to the right of p fractional bits in intermediate multiplication results are truncated, and this truncation error is less than ‘$e_r=2^{-p}$'. The value of p is 29 for the single precision floating point, and 59 for the double precision floating point. Let ’$F_i=1+e_i$', there is $F_{i+1}=1-e_{i+1},\;e_{i+1}',\;where\;e_{i+1}, If '$[F_i-1]<2^{\frac{-p+3}{2}}$ is true, ’$e_{i+1}<16e_r$' is less than the smallest number which is representable by floating point number. So, ‘$N_{i+1}$ is approximate to ‘$\frac{N}{F}$'. Since the number of multiplications performed by the proposed algorithm is dependent on the input values, the average number of multiplications per an operation is derived from many reciprocal tables ($T=\frac{1}{F}+e_t$) with varying sizes. 1'he superiority of this algorithm is proved by comparing this average number with the fixed number of multiplications of the conventional algorithm. Since the proposed algorithm only performs the multiplications until the error gets smaller than a given value, it can be used to improve the performance of a divider. Also, it can be used to construct optimized approximate reciprocal tables. The results of this paper can be applied to many areas that utilize floating point numbers, such as digital signal processing, computer graphics, multimedia, scientific computing, etc

Electronic Structure and Elemental Composition of the Lead Sulfide Colloidal Quantum Dots Depending on the Types of Ligand and Post-Treatment (리간드 종류와 후처리 공정에 따른 황화납 콜로이드 양자점 박막의 전자 구조 및 원소 조성 분석)

  • Kim, Tae Gun;Choi, Hyekyoung;Jeong, Sohee;Kim, Jeong Won
    • Journal of the Korean Chemical Society
    • /
    • v.60 no.6
    • /
    • pp.402-409
    • /
    • 2016
  • Thin films of lead sulfide colloidal quantum dots (CQDs) of 2.8 nm in diameter are fabricated and their surfaces are passivated by 3-mercaptopropionic acid (MPA) ligand or hybrid type ($MPA+CdCl_2$) ligand, respectively. The changes in valence band electronic structure and atomic composition of each PbS CQD film upon post-treatment such as air, N2 annealing or UV/Ozone have been studied by photoelectron spectroscopy. The air annealing makes the CQD fermi level to move toward the valence band leading to "p-type doping" regardless of ligand type. The UV/Ozone post-treatment generates $Pb(OH)_2$, $PbSO_x$ and PbO on both CQD surfaces. But the amount of the PbO has been reduced in hybrid type ligand case, especially. That is probably because the extra Pb cations in (111) surface are additionally passivated by $Cl_2$ ligand, which limits the reaction between the Pb cation and ozone.

Design and Implementation of Fingerprint Identification for Embedded System (임베디드 시스템을 위한 지문 기반 개인인증의 설계 및 구현)

  • Kim, Won-Il;Ha, Hong-Joon;Lee, Chang-Hun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.921-924
    • /
    • 2005
  • 지문인식 방법은 사람이 갖는 유일한 정보인 지문을 이용하여 문자 기반 인증 방법이 갖는 문제점을 해결할 수 있는 생체 인식 사용자 인증 방법이다. 많은 인식 방법들이 연구, 개발되었고 신뢰할 수 있는 인증 방법을 제공하기 위한 시도로 각종 방법들이 제안되고 또한 사용되고 있는데, 기존의 지문 인식 방법은 산술 연산과 수학적 접근을 주류로 하고 있기 때문에 부동 소수점 연산 프로세서(FPU)가 필요하다는 단점을 가지고 있다. 임베디드 시스템에서는 부동 소수점 연산 프로세서가 지원이 되지 않아 기존의 알고리즘들을 임베디드 시스템에 그대로 적용하기에는 문제가 있다. 따라서 본 논문에서는 이러한 단점을 극복하기 위해 기본적인 이미지 처리 및 특징점 추출 후, 수학적 연산을 최대한 배제한 알고리즘을 적용하여 인증을 수행하는 지문인식 방법을 제안한다.

  • PDF

A Research for Current decreasing in 345 kV Power System (345 kV 계통전류 저감 대책)

  • Ju, H.J.;Kwak, J.S.;Kang, Y.W.;Shim, E.B.;Lee, B.S.;Pak, J.H.
    • Proceedings of the KIEE Conference
    • /
    • 2003.11a
    • /
    • pp.385-387
    • /
    • 2003
  • 전력계통의 증가에 따라 일부 계통에서 지락고장 전류가 2010년이후 차단기 정격전류인 40[kA]를 초과할 것으로 예상된다. 이에 대한 대책으로 345kV 변압기의 중성점의 부동(Floating) 운전을 위하여 PSS/E를 이용하여 실제의 발변전소의 모델을 설정하고 EMTP를 이용하여 지락고장 발생시 건전상의 전위상승, 중성점 전위상승, 부동운전 가능 대수, 변압기 중정점 NGR 설치 효과 및 적정 임피던스 산출, 변압기 중성점 피뢰기 설치 효과 및 적정 정격 산출등을 검토하였다.

  • PDF

Design of Inverse Square Root Unit Using 2-Stage Pipeline Architecture (2-Stage Pipeline 구조를 이용한 역제곱근 연산기의 설계)

  • Kim, Jung-Hoon;Kim, Ki-Chul
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10b
    • /
    • pp.198-201
    • /
    • 2007
  • 본 논문에서는 변형된 Newton-Raphson 알고리즘과 LUT(Look Up Table)를 사용하는 역제곱근 연산기를 제안한다. Newton-Raphson 부동소수점 역수 알고리즘은 일정한 횟수의 곱셈을 반복하여 역수 제곱근을 계산하는 방식이다. 변형된 Newton-Raphson 알고리즘은 하드웨어 구현에 적합하도록 변환되었으며, LUT는 오차를 줄이기 위해 개선되었다. 제안된 연산기는 LUT의 크기를 최소화하고, 순환적인 구조가 아닌 2-stage pipeline 구조를 가진다. 또한 IEEE-754 부동소수점 표준을 기초로 하는 24-bit 데이터 형식을 사용해 면적과 속도 향상에 유리하여 휴대용 기기의 멀티미디어 분야의 응용에 적합하다. 본 역제곱근 연산기는 소수점 이하 8-bit의 정확도를 가지며 VHDL을 이용하여 설계되었다. 그 크기는 $0.18{\mu}m$ CMOS 공정에서 약 4,000 gate의 크기를 보였으며 150MHz에서 동작이 가능하다.

  • PDF