• Title/Summary/Keyword: fractional error

Search Result 119, Processing Time 0.025 seconds

A Variable Latency Newton-Raphson's Floating Point Number Reciprocal Square Root Computation (가변 시간 뉴톤-랍손 부동소수점 역수 제곱근 계산기)

  • Kim Sung-Gi;Cho Gyeong-Yeon
    • The KIPS Transactions:PartA
    • /
    • v.12A no.5 s.95
    • /
    • pp.413-420
    • /
    • 2005
  • The Newton-Raphson iterative algorithm for finding a floating point reciprocal square mot calculates it by performing a fixed number of multiplications. In this paper, a variable latency Newton-Raphson's reciprocal square root algorithm is proposed that performs multiplications a variable number of times until the error becomes smaller than a given value. To find the rediprocal square root of a floating point number F, the algorithm repeats the following operations: '$X_{i+1}=\frac{{X_i}(3-e_r-{FX_i}^2)}{2}$, $i\in{0,1,2,{\ldots}n-1}$' with the initial value is '$X_0=\frac{1}{\sqrt{F}}{\pm}e_0$'. 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 28 for the single precision floating point, and 58 for the double precision floating point. Let '$X_i=\frac{1}{\sqrt{F}}{\pm}e_i$, there is '$X_{i+1}=\frac{1}{\sqrt{F}}-e_{i+1}$, where '$e_{i+1}{<}\frac{3{\sqrt{F}}{{e_i}^2}}{2}{\mp}\frac{{Fe_i}^3}{2}+2e_r$'. If '$|\frac{\sqrt{3-e_r-{FX_i}^2}}{2}-1|<2^{\frac{\sqrt{-p}{2}}}$' is true, '$e_{i+1}<8e_r$' is less than the smallest number which is representable by floating point number. So, $X_{i+1}$ is approximate to '$\frac{1}{\sqrt{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 square root tables ($X_0=\frac{1}{\sqrt{F}}{\pm}e_0$) with varying sizes. The 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 reciprocal square root unit. Also, it can be used to construct optimized approximate reciprocal square root 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.

A Variable Latency Newton-Raphson's Floating Point Number Reciprocal Computation (가변 시간 뉴톤-랍손 부동소수점 역수 계산기)

  • Kim Sung-Gi;Cho Gyeong-Yeon
    • The KIPS Transactions:PartA
    • /
    • v.12A no.2 s.92
    • /
    • pp.95-102
    • /
    • 2005
  • The Newton-Raphson iterative algorithm for finding a floating point reciprocal which is widely used for a floating point division, calculates the reciprocal by performing a fixed number of multiplications. In this paper, a variable latency Newton-Raphson's reciprocal algorithm is proposed that performs multiplications a variable number of times until the error becomes smaller than a given value. To find the reciprocal of a floating point number F, the algorithm repeats the following operations: '$'X_{i+1}=X=X_i*(2-e_r-F*X_i),\;i\in\{0,\;1,\;2,...n-1\}'$ with the initial value $'X_0=\frac{1}{F}{\pm}e_0'$. 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 27 for the single precision floating point, and 57 for the double precision floating point. Let $'X_i=\frac{1}{F}+e_i{'}$, these is $'X_{i+1}=\frac{1}{F}-e_{i+1},\;where\;{'}e_{i+1}, is less than the smallest number which is representable by floating point number. So, $X_{i+1}$ is approximate to $'\frac{1}{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 $(X_0=\frac{1}{F}{\pm}e_0)$ with varying sizes. The 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 reciprocal unit. 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.

Effects of Korean Red Ginseng on White Matter Microstructure and Cognitive Functions : A Focus on Intrusion Errors (고려 홍삼이 대뇌 백질 미세구조 및 인지기능에 미치는 효과 : 침입 오류를 중심으로)

  • Jeong, Hyeonseok S.;Kim, Young Hoon;Lee, Sunho;Yeom, Arim;Kang, Ilhyang;Kim, Jieun E.;Lee, Junghyun H.;Ban, Soonhyun;Lim, Soo Mee;Lee, Sun Hea
    • Korean Journal of Biological Psychiatry
    • /
    • v.22 no.2
    • /
    • pp.78-86
    • /
    • 2015
  • Objectives Although ginseng has been reported to protect neuronal cells and improve various cognitive functions, relationship between ginseng supplementation and response inhibition, one of the important cognitive domains has not been explored. In addition, effects of ginseng on in vivo human brain have not been investigated using the diffusion tensor imaging (DTI). The purpose of the current study is to investigate changes in intrusion errors and white matter microstructure after Korean Red Ginseng supplementation using standardized neuropsychological tests and DTI. Methods Fifty-one healthy participants were randomly allocated to the Korean Red Ginseng (n = 26) or placebo (n = 25) groups for 8 weeks. The California Verbal Learning Test was used to assess the number of intrusion errors. Intelligence quotient (IQ) was measured with the Korean Wechsler Adult Intelligence Scale. Depressive and anxiety symptoms were evaluated using Hamilton Depression Rating Scale, Hamilton Anxiety Rating Scale, and Hopkins Symptom Checklist-25. The fractional anisotropy (FA) was measured from the brain DTI data. Results After the 8-week intervention, Korean Red Ginseng supplementation significantly reduced intrusion errors after adjusting age, sex, IQ, and baseline score of the intrusion errors (p for interaction = 0.005). Change in FA values in the left anterior corona radiata was greater in the Korean Red Ginseng group compared to the placebo group (t = 4.29, p = 0.04). Conclusions Korean Red Ginseng supplementation may be efficacious for improving response inhibition and white matter microstructure integrity in the prefrontal cortex.

Evaluation of a Nutrition Model in Predicting Performance of Vietnamese Cattle

  • Parsons, David;Van, Nguyen Huu;Malau-Aduli, Aduli E.O.;Ba, Nguyen Xuan;Phung, Le Dinh;Lane, Peter A.;Ngoan, Le Duc;Tedeschi, Luis O.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.25 no.9
    • /
    • pp.1237-1247
    • /
    • 2012
  • The objective of this study was to evaluate the predictions of dry matter intake (DMI) and average daily gain (ADG) of Vietnamese Yellow (Vang) purebred and crossbred (Vang with Red Sindhi or Brahman) bulls fed under Vietnamese conditions using two levels of solution (1 and 2) of the large ruminant nutrition system (LRNS) model. Animal information and feed chemical characterization were obtained from five studies. The initial mean body weight (BW) of the animals was 186, with standard deviation ${\pm}33.2$ kg. Animals were fed ad libitum commonly available feedstuffs, including cassava powder, corn grain, Napier grass, rice straw and bran, and minerals and vitamins, for 50 to 80 d. Adequacy of the predictions was assessed with the Model Evaluation System using the root of mean square error of prediction (RMSEP), accuracy (Cb), coefficient of determination ($r^2$), and mean bias (MB). When all treatment means were used, both levels of solution predicted DMI similarly with low precision ($r^2$ of 0.389 and 0.45 for level 1 and 2, respectively) and medium accuracy (Cb of 0.827 and 0.859, respectively). The LRNS clearly over-predicted the intake of one study. When this study was removed from the comparison, the precision and accuracy considerably increased for the level 1 solution. Metabolisable protein was limiting ADG for more than 68% of the treatment averages. Both levels differed regarding precision and accuracy. While level 1 solution had the least MB compared with level 2 (0.058 and 0.159 kg/d, respectively), the precision was greater for level 2 than level 1 (0.89 and 0.70, respectively). The accuracy (Cb) was similar between level 1 and level 2 (p = 0.8997; 0.977 and 0.871, respectively). The RMSEP indicated that both levels were on average under-or over-predicted by about 190 g/d, suggesting that even though the accuracy (Cb) was greater for level 1 compared to level 2, both levels are likely to wrongly predict ADG by the same amount. Our analyses indicated that the level 1 solution can predict DMI reasonably well for this type of animal, but it was not entirely clear if animals consumed at their voluntary intake and/or if the roughness of the diet decreased DMI. A deficit of ruminally-undegradable protein and/or a lack of microbial protein may have limited the performance of these animals. Based on these evaluations, the LRNS level 1 solution may be an alternative to predict animal performance when, under specific circumstances, the fractional degradation rates of the carbohydrate and protein fractions are not known.

A Correlation Analysis between Land Surface Temperature and NDVI in Kunsan City using Landsat 7 TM/ETM+ Satellite Images (Landsat 7 TM/ETM+ 위성영상을 이용한 군산지역 지표 온도와 NDVI에 대한 상관분석)

  • Lee, Hong-Ro;Kim, Hyung-Moo
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.8 no.2
    • /
    • pp.31-43
    • /
    • 2005
  • Four time points of the fractional area data during the 15 years of the highest group of land surface temperature and the lowest group of NDVl of the Kunsan city Chollabuk_do, Korea located beneath the Yellow sea coast, are observed and analyzed their correlations for the intention to detect the changes of urban land cover. As long as the effective contributions of satellite images in the continuous monitoring of the wide area for wide range of time period, Landsat-5 TM and Landsat-7 ETM+ artificial satellite images, acquisited over the Kunsan city area, are surveyed by the compared calibration after quantization and classification of the deviations between TM and ETM+ images substituted approved error correction thresholds such as gains and biases or offsets. This experiment and research applied Landsat-5 TM and Landsat-7 ETM+ artificial satellite images in change detection of urban land cover in urbanized Kunsan city, then detected strong and proportional correlation relationship between the highest group of land surface temperature and the lowest group of NDVI which exceeded R=(+)0.9478, so the proposed Correlation Analysis Model between the highest group of land surface temperature and the lowest group of NDVI will be able to give proof an effective suitability to the land city change detection monitoring.

  • PDF

Level Shifts and Long-term Memory in Stock Distribution Markets (주식유통시장의 층위이동과 장기기억과정)

  • Chung, Jin-Taek
    • Journal of Distribution Science
    • /
    • v.14 no.1
    • /
    • pp.93-102
    • /
    • 2016
  • Purpose - The purpose of paper is studying the static and dynamic side for long-term memory storage properties, and increase the explanatory power regarding the long-term memory process by looking at the long-term storage attributes, Korea Composite Stock Price Index. The reason for the use of GPH statistic is to derive the modified statistic Korea's stock market, and to research a process of long-term memory. Research design, data, and methodology - Level shifts were subjected to be an empirical analysis by applying the GPH method. It has been modified by taking into account the daily log return of the Korea Composite Stock Price Index a. The Data, used for the stock market to analyze whether deciding the action by the long-term memory process, yield daily stock price index of the Korea Composite Stock Price Index and the rate of return a log. The studies were proceeded with long-term memory and long-term semiparametric method in deriving the long-term memory estimators. Chapter 2 examines the leading research, and Chapter 3 describes the long-term memory processes and estimation methods. GPH statistics induced modifications of statistics and discussed Whittle statistic. Chapter 4 used Korea Composite Stock Price Index to estimate the long-term memory process parameters. Chapter 6 presents the conclusions and implications. Results - If the price of the time series is generated by the abnormal process, it may be located in long-term memory by a time series. However, test results by price fixed GPH method is not followed by long-term memory process or fractional differential process. In the case of the time-series level shift, the present test method for a long-term memory processes has a considerable amount of bias, and there exists a structural change in the stock distribution market. This structural change has implications in level shift. Stratum level shift assays are not considered as shifted strata. They exist distinctly in the stock secondary market as bias, and are presented in the test statistic of non-long-term memory process. It also generates an error as a long-term memory that could lead to false results. Conclusions - Changes in long-term memory characteristics associated with level shift present the following two suggestions. One, if any impact outside is flowed for a long period of time, we can know that the long-term memory processes have characteristic of the average return gradually. When the investor makes an investment, the same reasoning applies to him in the light of the characteristics of the long-term memory. It is suggested that when investors make decisions on investment, it is necessary to consider the characters of the long-term storage in reference with causing investors to increase the uncertainty and potential. The other one is the thing which must be considered variously according to time-series. The research for price-earnings ratio and investment risk should be composed of the long-term memory characters, and it would have more predictability.

Development of a back analysis program for reasonable derivation of tunnel design parameters (합리적인 터널설계정수 산정을 위한 역해석 프로그램 개발)

  • Kim, Young-Joon;Lee, Yong-Joo
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.15 no.3
    • /
    • pp.357-373
    • /
    • 2013
  • In this paper, a back analysis program for analyzing the behavior of tunnel-ground system and evaluating the material properties and tunnel design parameters was developed. This program was designed to be able to implement the back analysis of underground structure by combination of using FLAC and optimized algorithm as direct method. In particular, Rosenbrock method which is able to do direct search without obtaining differential coefficient was adopted for the back analysis algorithm among optimization methods. This back analysis program was applied to the site to evaluate the design parameters. The back analysis was carried out using field measurement results from 5 sites. In the course of back analysis, nonlinear regression analysis was carried out to identify the optimum function of the measured ground displacement. Exponential function and fractional function were used for the regression analysis and total displacement calculated by optimum function was used as the back analysis input data. As a result, displacement recalculated through the back analysis using measured displacement of the structure showed 4.5% of error factor comparing to the measured data. Hence, the program developed in this study proved to be effectively applicable to tunnel analysis.

Impact of Emission Inventory Choices on PM10 Forecast Accuracy and Contributions in the Seoul Metropolitan Area (배출량 목록에 따른 수도권 PM10 예보 정합도 및 국내외 기여도 분석)

  • Bae, Changhan;Kim, Eunhye;Kim, Byeong-Uk;Kim, Hyun Cheol;Woo, Jung-Hun;Moon, Kwang-Joo;Shin, Hye-Jung;Song, In Ho;Kim, Soontae
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.33 no.5
    • /
    • pp.497-514
    • /
    • 2017
  • This study quantitatively analyzes the effects of emission inventory choices on the simulated particulate matter (PM) concentrations and the domestic/foreign contributions in the Seoul Metropolitan Area (SMA) with an air quality forecasting system. The forecasting system is composed of Weather Research and Forecasting (WRF)-Sparse Matrix Operator Kernel Emissions (SMOKE)-Community Multi-Scale Air Quality (CMAQ). Different domestic and foreign emission inventories were selectively adopted to set up four sets of emissions inputs for air quality simulations in this study. All modeling cases showed that model performance statistics satisfied the criteria levels (correlation coefficient >0.7, fractional error <50%) suggested by previous studies. Notwithstanding the apparently good model performance of total PM concentrations by all emission cases, annual average concentrations of simulated total PM concentrations varied up to $20{\mu}g/m^3$ (160%) depending on the combination of emission inventories. In detail, the difference in simulated annual average concentrations of the primary PM coarse (PMC) was up to $25.2{\mu}g/m^3$ (6.5 times) compared with other cases. Furthermore, model performance analyses on PM species showed that the difference in the simulated primary PMC led to gross model overestimation in general, which indicates that the primary PMC emissions need to be improved. The contribution analysis using model direct outputs indicated that the domestic contributions to the annual average PM concentrations in the SMA vary from 44% to 67%. To account for the uncertainty of the simulated concentration, the contribution correction factor method proposed by Bae et al. (2017) was applied, which resulted in converged contributions(from 48% to 57%). We believe this study shows that it is necessary to improve the simulated concentrations of PM components in order to enhance the accuracy of the forecasting model. It is deemed that these improvements will provide more accurate contribution results.

Performance Evaluation of Scheduling Algorithm for VoIP under Data Traffic in LTE Networks (데이터 트래픽 중심의 LTE망에서 VoIP를 위한 스케줄링 알고리즘 성능 분석)

  • Kim, Sung-Ju;Lee, Jae Yong;Kim, Byung Chul
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.12
    • /
    • pp.20-29
    • /
    • 2014
  • Recently, LTE is preparing to make a new leap forward LTE-A all over the world. As LTE privides high speed service, the role of mobile phones seems to change from voice to data service. According to Cisco, global mobile data traffic will increase nearly 11-fold between 2013 and 2018. Mobile video traffic will reach 75% by 2018 from 66% in 2013 in Korea. However, voice service is still the most important role of mobile phones. Thus, controllability of throughput and low BLER is indispensable for high-quality VoIP service among various type of traffic. Although the maximum AMR-WB, 23.85 Kbps is sufficient to a VoIP call, it is difficult for the LTE which can provide tens to hundreds of MB/s may not keep the certain level VoIP QoS especially in the cell-edge area. This paper proposes a new scheduling algorithm in order to improve VoIP performance after analyzing various scheduling algorithms. The proposal is the technology which applies more priority processing for VoIP than other applications in cell-edge area based on two-tier scheduling algorithm. The simulation result shows the improvement of VoIP performance in the view point of throughput and BLER.