• Title/Summary/Keyword: Log-Ratio Method

Search Result 210, Processing Time 0.026 seconds

A Parallel Algorithm for Merging Heaps on MasPar Machine (MasPar 머쉰상의 병렬 힙 병합 알고리즘)

  • Min, Yong-Sik
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.4
    • /
    • pp.554-560
    • /
    • 1995
  • In this paper, we suggest a parallel algorithm to merge priority queues organized in two heaps, kheap and nheap of sizes k and n, correspondingly. Employing max(2$^{-1}$, $\ulcorner$(m+1)/4$\lrcorner$'s processors, this algorithm requires O(log(n/k)*log(n)) on an EREW-PRAM, where i is the height of the heap and m is the summation of sizes n and k. Also, when we run it on the MasPar machine, this method achieves a 33.934-fold speedup with 64 processors to merge 8 million data items which consist of two heaps of different sizes. So our parallel algorithm's EPU is close to 1, which is considered as an optimal speedup ratio.eedup ratio.

  • PDF

A statistical reference-free damage identification for real-time monitoring of truss bridges using wavelet-based log likelihood ratios

  • Lee, Soon Gie;Yun, Gun Jin
    • Smart Structures and Systems
    • /
    • v.12 no.2
    • /
    • pp.181-207
    • /
    • 2013
  • In this paper, a statistical reference-free real-time damage detection methodology is proposed for detecting joint and member damage of truss bridge structures. For the statistical damage sensitive index (DSI), wavelet packet decomposition (WPD) in conjunction with the log likelihood ratio was suggested. A sensitivity test for selecting a wavelet packet that is most sensitive to damage level was conducted and determination of the level of decomposition was also described. Advantages of the proposed method for applications to real-time health monitoring systems were demonstrated by using the log likelihood ratios instead of likelihood ratios. A laboratory truss bridge structure instrumented with accelerometers and a shaker was used for experimental verification tests of the proposed methodology. The statistical reference-free real-time damage detection algorithm was successfully implemented and verified by detecting three damage types frequently observed in truss bridge structures - such as loss of bolts, loosening of bolts at multiple locations, sectional loss of members - without reference signals from pristine structure. The DSI based on WPD and the log likelihood ratio showed consistent and reliable results under different damage scenarios.

Studies on Solvent Extraction and Analytical Application of Metal Dithiocarbamate Complexes(II). Extraction Equilibria of Metal-Dibenzylammonium dibenzyldithiocarbamate Complexes (Dithiocarbamate 금속착물의 용매추출 및 분석적 응용(제2보) Dibenzylammonium dibenzyldithiocarbamate 금속착물의 추출평형)

  • Lee, Jong-Sun;Choi, Jong-Moon;Choi, Hee-Seon;Kim, Young-Sang
    • Analytical Science and Technology
    • /
    • v.9 no.3
    • /
    • pp.221-234
    • /
    • 1996
  • Basic studies for the effective extraction of dibenzylammonium dibenzyldithiocarbamate(DBADBDC) complexes of Ag(I), Pd(II), Au(III) and Pt(IV) into chloroform have been conducted. The effects of pH on the extraction of ligand itself and metal cemplexes showed that DBADBDC itself was uniformly extracted in the pH range of 2~9 and metal complexes were effectively extracted at the pH range as follows. That is, Ag(I) : in an acidic aqua medium, Pd(II) : > 4, Au(III) : wide range, and Pt(IV) : > 3. The distribution ratio and extractabilities were obtained from the partition and extraction equilibria of metal-DBDC complexes between aqueous solution and chloroform. Ag(I) : log D=4.226 : E(%)=99.9% in the aqueous solution of pH 0, Pd(II) : log D=1.804 : E(%)=98.5% at pH 4~7, Au(III) : log D=3.755 : E(%)=99.9% at pH 2~10, and Pt(IV) : log D=0.165 : E(%)=57.2% at pH 8.0. And also mole ratio of metal ion to ligand in complexes were determined by mole ratio method : 1 : 1 for Ag(I) and 1 : 2 for Pd(II), Au(III) and Pt(IV). $Cl^-$ was included as a coordination species in complexes of Au(III) and Pt(IV). Besides, extraction mechanisms of compleses sere examined in the presence of chloride ion in an aquous solution, and extraction reactions and estraction constants could be proposed and calculated, respectively.

  • PDF

Low-complexity de-mapping algorithms for 64-APSK signals

  • Bao, Junwei;Xu, Dazhuan;Zhang, Xiaofei;Luo, Hao
    • ETRI Journal
    • /
    • v.41 no.3
    • /
    • pp.308-315
    • /
    • 2019
  • Due to its high spectrum efficiency, 64-amplitude phase-shift keying (64-APSK) is one of the primary technologies used in deep space communications and digital video broadcasting through satellite-second generation. However, 64-APSK suffers from considerable computational complexity because of the de-mapping method that it employs. In this study, a low-complexity de-mapping method for (4 + 12 + 20 + 28) 64-APSK is proposed in which we take full advantage of the symmetric characteristics of each symbol mapping. Moreover, we map the detected symbol to the first quadrant and then divide the region in this first quadrant into several partitions to simplify the formula. Theoretical analysis shows that the proposed method requires no operation of exponents and logarithms and involves only multiplication, addition, subtraction, and judgment. Simulation results validate that the time consumption is dramatically decreased with limited degradation of bit error rate performance.

Performance Analysis Based On Log-Likelihood Ratio in Orthogonal Code Hopping Multiplexing Systems Using Multiple Antennas (다중 안테나를 사용한 직교 부호 도약 다중화 시스템에서 로그 우도비 기반 성능 분석)

  • Jung, Bang-Chul;Sung, Kil-Young;Shin, Won-Yong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.12
    • /
    • pp.2534-2542
    • /
    • 2011
  • In this paper, we show that performance can be improved by using multiple antennas in the conventional orthogonal code hopping multiplexing (OCHM) scheme, which was proposed for accommodating a larger number of users with low channel activities than the number of orthogonal codewords used in code division multiple access (CDMA)-based communication systems through downlink statistical multiplexing. First, we introduce two different types of OCHM systems together with orthogonal codeword allocation strategies, and then derive their mathematical expression for log-likelihood ratio (LLR) values according to the two different schemes. Next, when a turbo encoder based on the LLR computation is used, we evaluate performance on the frame error rate (FER) for the aformentioned OCHM system. For comparison, we also show performance for the existing symbol mapping method using multiple antennas, which was used in 3GPP standards. As a result, it is shown that our OCHM system with multiple antennas based on the proposed orthogonal codeword allocation strategy leads to performance gain over the conventional system---energy required to satisfy a target FER is significantly reduced.

Comparative Analysis of regional and at-site analysis for the design rainfall by Log-Pearson Type III and GEV Distribution (Log-Pearson Type III 및 GEV분포모형에 의한 강우의 지점 및 지역빈도 비교분석)

  • Ryoo, Kyong-Sik;Lee, Soon-Hyuk
    • Proceedings of the Korean Society of Agricultural Engineers Conference
    • /
    • 2003.10a
    • /
    • pp.443-446
    • /
    • 2003
  • This study was conducted to draw design rainfall for the regional design rainfall derived by the optimal distribution and method of frequency analysis. The design rainfalls were calculated by the regional and at-site analysis for Log-Pearson type III and GEV distributions and were compared with Relative efficiency(RE) which is ratio of Relative root-mean-square error(RRMSE) by the regional and at-site analysis for Log-Pearson type III and GEV distributions. Consequently, optimal design rainfalls following the regions and consecutive durations were derived by the regional frequency analysis for GEV distribution and design rainfall maps were drawn by GIS techniques.

  • PDF

Graphical Descriptions for Hierarchical Log Linear Models

  • Hyun Jip Choi;Chong Sun Hong
    • Communications for Statistical Applications and Methods
    • /
    • v.2 no.2
    • /
    • pp.310-319
    • /
    • 1995
  • We represent graphically the relationship of hierachical log linear models by regarding the values of the likelihood ratio statistics as the squared norm of the corresponding vectors. Right angled triangles, tetrahedrons, and modified polyhedrons are used for graphical description. We find that the angle between the two vectors depends on the coefficient of determination and the partial coefficent of determination. Thess graphical descriptions could be applied to the model selection method.

  • PDF

Studies of Magnesium-Eriochrome Black T Complex in Acetonitrile (Acetonitrile에서의 Mg-EBT$^-$ 착물에 관한 연구)

  • Doo Won Park;Won Hyung Choi;Heung Lark Lee
    • Journal of the Korean Chemical Society
    • /
    • v.17 no.4
    • /
    • pp.256-261
    • /
    • 1973
  • Complex formation of magnesium-Eriochrome Black T at constant ionic strength and hydrogen ion concentration have been studied spectrophotometrically in acetonitrile solution. The measured pH values were calibrated with standard buffer solutions by using a glass electrode Ag/0.1M $AgNO_3$ reference electrode couple. The results are as follows;$E_{glass}=716+59.1\;logA_{H+}[mv]$+(in mv. vs. Ag reference electrode for picric acid $-10^{-3}M$ tetramethylammonium picrate buffer), and $E_{glass}=1,193+59.1\;logA_{H+}[mv]$(in mv. vs. Ag reference electrode for 1,3-diphenylguanidine $-3{\times}10^{-3}M $ 1,3-diphenylguanidine perchlorate buffer). The acid dissociation exponent of ligand, $ pK_{H,EBT-}$was found to be 9.1. The conditional formation constants of $MgEBT^{-}$complex by log-ratio method were 3.97 (when m = 2) and 5.02 (when m = 1) as $log K_n$, respectively, for the reaction of $H_mEBT^{(3-m)-} + Mg^{2+} {\leftrightarrow}MgEBT^{-} + mH^{+}$. The present study showed that$MgEBT^{-}$ has the composition of 1:1 which agrees with the result of Schwarzenbach et al. in aqueous solution.

  • PDF

Evaluation of electrical impedance ratio measurements in accuracy of electronic apex locators

  • Kim, Pil-Jong;Kim, Hong-Gee;Cho, Byeong-Hoon
    • Restorative Dentistry and Endodontics
    • /
    • v.40 no.2
    • /
    • pp.113-122
    • /
    • 2015
  • Objectives: The aim of this paper was evaluating the ratios of electrical impedance measurements reported in previous studies through a correlation analysis in order to explicit it as the contributing factor to the accuracy of electronic apex locator (EAL). Materials and Methods: The literature regarding electrical property measurements of EALs was screened using Medline and Embase. All data acquired were plotted to identify correlations between impedance and log-scaled frequency. The accuracy of the impedance ratio method used to detect the apical constriction (APC) in most EALs was evaluated using linear ramp function fitting. Changes of impedance ratios for various frequencies were evaluated for a variety of file positions. Results: Among the ten papers selected in the search process, the first-order equations between log-scaled frequency and impedance were in the negative direction. When the model for the ratios was assumed to be a linear ramp function, the ratio values decreased if the file went deeper and the average ratio values of the left and right horizontal zones were significantly different in 8 out of 9 studies. The APC was located within the interval of linear relation between the left and right horizontal zones of the linear ramp model. Conclusions: Using the ratio method, the APC was located within a linear interval. Therefore, using the impedance ratio between electrical impedance measurements at different frequencies was a robust method for detection of the APC.

Bioequivalence of Topamin Tablet to Topamax Tablet (Topiramate 100 mg) (토파맥스 정(토피라메이트 100mg)에 대한 토파민 정의 생물학적동등성)

  • Seo, Ji-Hyung;Lee, Myung-Jae;Choi, Sang-Jun;Kang, Jong-Min;Lee, Jin-Sung;Tak, Sung-Kwon;Lee, Kyung-Tae
    • Journal of Pharmaceutical Investigation
    • /
    • v.38 no.4
    • /
    • pp.277-282
    • /
    • 2008
  • The purpose of the present study was to evaluate the bioequivalence of two topiramate tablets, Topamax tablet (Janssen Korea. Co., Ltd., Seoul, Korea, reference drug) and Topamin tablet (Myungmoon Pharm. Co., Ltd., Seoul, Korea, test drug), according to the guidelines of Korea Food and Drug Administration (KFDA). Twenty-four healthy male Korean volunteers received one tablet at the dose of 100 mg topiramate in a $2{\times}2$ crossover study. There were two-weeks washout period between the doses. Plasma concentrations of topiramate were monitored by an LC-MS/MS for over a period of 96 hr after administration. $AUC_t$ (the area under the plasma concentration-time curve from time zero to 96 hr) was calculated by the linear trapezoidal rule method. $C_{max}$ (maximum plasma drug concentration) and $T_{max}$ (time to reach $C_{max}$) were compiled from the plasma concentration-time data. Analysis of variance (ANOVA) was carried out using logarithmically transformed $AUC_t$ and $C_{max}$. The 90% confidence intervals of the $AUC_t$, ratio and the $C_{max}$ ratio for Topamin/Topamax were $\log0.88{\sim}\log1.02$ and $\log0.87{\sim}\log1.03$, respectively. These values were within the acceptable bioequivalence intervals of $\log0.80{\sim}\log1.25$. Taken together, our study demonstrated the bioequivalence of Topamax and Topamin with respect to the rate and extent of absorption.