• Title/Summary/Keyword: 2iP

Search Result 12,400, Processing Time 0.046 seconds

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.

Numerical studies of information about elastic parameter sets in non-linear elastic wavefield inversion schemes (비선형 탄성파 파동장 역산 방법에서 탄성파 변수 세트에 관한 정보의 수치적 연구)

  • Sakai, Akio
    • Geophysics and Geophysical Exploration
    • /
    • v.10 no.1
    • /
    • pp.1-18
    • /
    • 2007
  • Non-linear elastic wavefield inversion is a powerful method for estimating elastic parameters for physical constraints that determine subsurface rock and properties. Here, I introduce six elastic-wave velocity models by reconstructing elastic-wave velocity variations from real data and a 2D elastic-wave velocity model. Reflection seismic data information is often decoupled into short and long wavelength components. The local search method has difficulty in estimating the longer wavelength velocity if the starting model is far from the true model, and source frequencies are then changed from lower to higher bands (as in the 'frequency-cascade scheme') to estimate model elastic parameters. Elastic parameters are inverted at each inversion step ('simultaneous mode') with a starting model of linear P- and S-wave velocity trends with depth. Elastic parameters are also derived by inversion in three other modes - using a P- and S-wave velocity basis $('V_P\;V_S\;mode')$; P-impedance and Poisson's ratio basis $('I_P\;Poisson\;mode')$; and P- and S-impedance $('I_P\;I_S\;mode')$. Density values are updated at each elastic inversion step under three assumptions in each mode. By evaluating the accuracy of the inversion for each parameter set for elastic models, it can be concluded that there is no specific difference between the inversion results for the $V_P\;V_S$ mode and the $I_P$ Poisson mode. The same conclusion is expected for the $I_P\;I_S$ mode, too. This gives us a sound basis for full wavelength elastic wavefield inversion.

SOME RESULTS ON STARLIKE TREES AND SUNLIKE GRAPHS

  • Mirko, Lepovic
    • Journal of applied mathematics & informatics
    • /
    • v.11 no.1_2
    • /
    • pp.109-123
    • /
    • 2003
  • A tree is called starlike if it has exactly one vertex of degree greate. than two. In [4] it was proved that two starlike trees G and H are cospectral if and only if they are isomorphic. We prove here that there exist no two non-isomorphic Laplacian cospectral starlike trees. Further, let G be a simple graph of order n with vertex set V(G) : {1,2, …, n} and let H = {$H_1$, $H_2$, …, $H_{n}$} be a family of rooted graphs. According to [2], the rooted product G(H) is the graph obtained by identifying the root of $H_{i}$ with the i-th vertex of G. In particular, if H is the family of the paths $P_k_1,P_k_2,...P_k_2$ with the rooted vertices of degree one, in this paper the corresponding graph G(H) is called the sunlike graph and is denoted by G($k_1,k_2,...k_n$). For any $(x_1,x_2,...,x_n)\;\in\;{I_*}^n$, where $I_{*}$ = : {0,1}, let G$(x_1,x_2,...,x_n)$ be the subgraph of G which is obtained by deleting the vertices $i_1,i_2,...i_j\;\in\;V(G)\;(O\leq j\leq n)$, provided that $x_i_1=x_i_2=...=x_i_j=o.\;Let \;G[x_1,x_2,...x_n]$ be characteristic polynomial of G$(x_1,x_2,...,x_n)$, understanding that G[0,0,...,0] $\equiv$1. We prove that $G[k_1,k_2,...,k_n]-\sum_{x\in In}[{\prod_{\imath=1}}^n\;P_k_i+x_i-2(\lambda)](-1)...G[x_1,x_2,...,X_n]$ where x=($x_1,x_2,...,x_n$);G[$k_1,k_2,...,k_n$] and $P_n(\lambda)$ denote the characteristic polynomial of G($k_1,k_2,...,k_n$) and $P_n$, respectively. Besides, if G is a graph with $\lambda_1(G)\;\geq1$ we show that $\lambda_1(G)\;\leq\;\lambda_1(G(k_1,k_2,...,k_n))<\lambda_1(G)_{\lambda_1}^{-1}(G}$ for all positive integers $k_1,k_2,...,k_n$, where $\lambda_1$ denotes the largest eigenvalue.

Signed degree sequences in signed 3-partite graphs

  • Pirzada, S.;Dar, F.A.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.11 no.2
    • /
    • pp.9-14
    • /
    • 2007
  • A signed 3-partite graph is a 3-partite graph in which each edge is assigned a positive or a negative sign. Let G(U, V, W) be a signed 3-partite graph with $U\;=\;\{u_1,\;u_2,\;{\cdots},\;u_p\},\;V\;=\;\{v_1,\;v_2,\;{\cdots},\;v_q\}\;and\;W\;=\;\{w_1,\;w_2,\;{\cdots},\;w_r\}$. Then, signed degree of $u_i(v_j\;and\;w_k)$ is $sdeg(u_i)\;=\;d_i\;=\;d^+_i\;-\;d^-_i,\;1\;{\leq}\;i\;{\leq}\;p\;(sdeg(v_j)\;=\;e_j\;=\;e^+_j\;-\;e^-_j,\;1\;{\leq}\;j\;{\leq}q$ and $sdeg(w_k)\;=\;f_k\;=\;f^+_k\;-\;f^-_k,\;1\;{\leq}\;k\;{\leq}\;r)$ where $d^+_i(e^+_j\;and\;f^+_k)$ is the number of positive edges incident with $u_i(v_j\;and\;w_k)$ and $d^-_i(e^-_j\;and\;f^-_k)$ is the number of negative edges incident with $u_i(v_j\;and\;w_k)$. The sequences ${\alpha}\;=\;[d_1,\;d_2,\;{\cdots},\;d_p],\;{\beta}\;=\;[e_1,\;e_2,\;{\cdots},\;e_q]$ and ${\gamma}\;=\;[f_1,\;f_2,\;{\cdots},\;f_r]$ are called the signed degree sequences of G(U, V, W). In this paper, we characterize the signed degree sequences of signed 3-partite graphs.

  • PDF

The Effect of Estrogen on the Transcription of the Insulin-like Growth Factor-I Gene in the Uterus (자궁 내 insulin-like growth factor-I 유전자 발현에 미치는 에스트로겐의 영향)

  • Kwak, In-Seok
    • Journal of Life Science
    • /
    • v.19 no.5
    • /
    • pp.593-597
    • /
    • 2009
  • The uterus plays a critical role in pregnancy and steroid hormones, and both estrogen (E2) and progesterone (P4) especially play important roles in the cross-talk between embryos and uterus to support the pregnancy. E2 stimulates uterine growth during early pregnancy to prepare for implantation of embryos. This cross-talk during the implantation period involves hormones (E2 and P4) and growth factors, including insulin-like growth factor-I (IGF-I). In the uterus of a pregnant pig, the action of E2 is mediated by estrogen receptor-${\beta}$ (ER-${\beta}$). The expression of ER-a was much higher in early pregnancy than in mid- and late- pregnancy, suggesting E2 secretion from embryos enhances transcription of ER-a during early pregnancy. In order to prove whether IGF-I is an E2 target gene, quantitative real-time PCR was performed on ovariectomized murine uterus with E2 and/or P4 treatment(s). Increased IGF-I mRNA expression was observed with E2 treatment, however, it was not significantly induced by P4 treatment, which clearly demonstrates that, in mice, E2 depends on the activation of uterine IGF-I gene expression. The expression of IGF-I in the uterus of pigs was much higher in early pregnancy than in mid- and late- pregnancy and these data exhibited the same expression pattern with the ER-${\beta}$ gene expression in the uterus. It suggests that a positive co-relationship between IGF-I and ER-${\beta}$ expression exists in the uterus, and that both gene expressions of IGF-I and ER-${\beta}$ are regulated by E2. It further suggests that uterine the IGF-I gene expression might be initiated by E2 secreted from embryos to increase ER-${\beta}$ gene expression, and that this increased ER-${\beta}$ further stimulates the expression of IGF-I in the uterus during early pregnancy.

Biotransformation of Flavone by CYP105P2 from Streptomyces peucetius

  • Niraula, Narayan Prasad;Bhattarai, Saurabh;Lee, Na-Rae;Sohng, Jae Kyung;Oh, Tae-Jin
    • Journal of Microbiology and Biotechnology
    • /
    • v.22 no.8
    • /
    • pp.1059-1065
    • /
    • 2012
  • Biocatalytic transfer of oxygen in isolated cytochrome P450 or whole microbial cells is an elegant and efficient way to achieve selective hydroxylation. Cytochrome P450 CYP105P2 was isolated from Streptomyces peucetius that showed a high degree of amino acid identity with hydroxylases. Previously performed homology modeling, and subsequent docking of the model with flavone, displayed a reasonable docked structure. Therefore, in this study, in a pursuit to hydroxylate the flavone ring, CYP105P2 was co-expressed in a two-vector system with putidaredoxin reductase (camA) and putidaredoxin (camB) from Pseudomonas putida for efficient electron transport. HPLC analysis of the isolated product, together with LC-MS analysis, showed a monohydroxylated flavone, which was further established by subsequent ESI/MS-MS. A successful 10.35% yield was achieved with the whole-cell bioconversion reaction in Escherichia coli. We verified that CYP105P2 is a potential bacterial hydroxylase.

Measurement of Phosphorus Buffering Power in Various Soils using Desorption Isotherm (탈착 등온식을 이용한 토양 중 인산 완충력 측정)

  • Lee, Jin-Ho;Doolittle, James J.
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.37 no.4
    • /
    • pp.220-227
    • /
    • 2004
  • Phosphorus desorption study is essential to understanding P behavior in agricultural and environmental soils because phosphorus is considered as two different aspects, a plant nutrient versus an environmental contaminant. This study was conducted to determine soil P buffering power related to P desorption quantity intensity (Q/I) parameters, $Q_{max}$(an index of P release capacity) and $l_0$(an index of the intensity factor), and to investigate the characteristics of relationship between the P desorption Q/I parameters and the soil properties. Soil samples were prepared with treatments of 0 and $100mg\;P\;kg^{-1}$ applied as $KH_2PO_4$ solution. The P desorption Q/I curves were obtained by a procedure using anion exchange resin beads and described by an empirical equation ($Q=aI^{-1}+bln(I+1)+c$). The P desorption Q/I curves for the high available P (${\g}20mg\;kg^{-1}$ of Olsen P) soils were characteristic concave trends with or without soil P enrichment, whereas for the low available P (${\lt}20mg\;kg^{-1}$ of Olsen P) soils, the anticipated Q/I concave curves could not be obtained without a proper amount of P addition. When the soils were enriched in phosphates, the values of desorbed solid phase labile P and solution P, such as $Q_{max}$ and $I_0$ respectively, were increased, but the ratio of $Q_{max}$ versus $I_0$ was decreased. Thus, the slope of desorption Q/I curve represented as phosphorus buffering power, $|BP_0|$, is decreased. The $|BP_0|$ values of the high available P soils ranged between 48 and $61L\;kg^{-1}$ in the P untreated samples and between 18 and $44L\;kg^{-1}$ in the P enriched samples. Overall $|BP_0|$ values of both low and high available P soils treated with $l00mg\;P\;kg^{-1}$ ranged between 14 and $79L\;kg^{-1}$. The $Q_{max}$, values ranged between 71.4 and $173.1mg\;P\;kg^{-1}$, and the lo values ranged between 0.98 and $3.82mg\;P\;L^{-1}$ in the P enriched soils. The $Q_{max}$ and $I_0$ values that control the P buffering power may be not specifically related to a specific soil property, but those values were complicatedly related to soil pH, clay content, soil organic matter content, and lime. Also, phosphorus release activity, however, markedly depended on the desorbability of the applied P as well as the native labile P.

The Validity Analysis between Measurement Method of Subglottic Air Pressure (성문하압 측정방법의 타당도 분석)

  • Park, Sang-Hee;Jeong, Ok-Ran;Seok, Dong-Il
    • Speech Sciences
    • /
    • v.8 no.3
    • /
    • pp.201-208
    • /
    • 2001
  • The purpose of the study was to examine a method most pertinent to measure subglottic air pressure. Subglottic air pressure and loudness analyses were performed on vowels /a/, /i/ and consonant /p/ in 12 normal subjects using. Aerophone II voice function. The experimental contexts were, therefore, /i:pi:pi:/ and /a:pa:pa:/. The subjects produced the intervocalic /p/ in 4 different situations: 1) /i:pi:pi:/ with voiceless /p/, 2) /i:pi:pi:/ with voiced /p/, 3) /a:pa:pa:/ with voiceless /p/, and 4) /a:pa:pa:/ with voiced /p/. A t-test and a correlation analysis revealed the following results. First, when we measured subglottic air pressure by /i:pi:pi:/, voiceless /p/ was significantly different from voiced /p/. Second, when we measured subglottic air pressure by /a:pa:pa:/, voiceless /p/ was significantly different from voiced /p/. Therefore, it was concluded that voiceless /p/ produced more accurate subglottic air pressure and clinicians needed to have patients produce accurate /p/ when measuring subglottic air pressure using Aerophone II.

  • PDF

Aerodynamic Characteristics of Korean Bilabial Stop Consonant as a Function of Phonemic Position in a Syllable (음절내 음소 출현 위치에 따른 한국어 양순 파열음의 공기역학적인 특징)

  • Park, Sang-Hee;Jeong, Haeng-Im;Jeong, Ok-Ran;Seok, Dong-Il
    • Speech Sciences
    • /
    • v.9 no.4
    • /
    • pp.59-75
    • /
    • 2002
  • Aerodynamic analysis study was performed on 14 normal subjects (2 males, 12 females) with nonsense syllables composed of Korean bilabial stops (/p, p', $p^{h}$) and their preceding and/or following vowels, /i, a, u/. That is, [pi, p'i, $p^{h}i$, pa, p'a, $p^{h}a$, pu, p'u, $p^{h}u$, ipi, apa, upu, $ip^{h}i$, $ap^{h}a$, $up^{h}u$, ip'i, ap'a, up'u]. All measures were taken and analysed using Aerophone II voice function analyzer and included peak air pressure, mean air pressure, maximum flow rate, volume, mean SPL and phonatory SPL. A t-test and one-way ANOVA were employed for analysis. A post-hoc analysis was performed with Scheffe and Bonferroni. The results were as follows: First, MSPL. and MAP of /p, p', $p^{h}$/ were significantly different in different positions (initial and medial position). In addition, different vowel environment also produced significantly different aerodynamic characteristics those consonants. Especially the lax consonant /p/ was significantly different /i, a, u/ vowel environments. The tense consonant /p'/ was significantly different only /i/ vowel environment.

  • PDF

A FORMAL DERIVATION ON INTEGRAL GROUP RINGS FOR CYCLIC GROUPS

  • Joongul Lee
    • Honam Mathematical Journal
    • /
    • v.45 no.4
    • /
    • pp.678-681
    • /
    • 2023
  • Let G be a cyclic group of prime power order pk, and let I be the augmentation ideal of the integral group ring ℤ[G]. We define a derivation on ℤ/pkℤ[G], and show that for 2 ≤ n ≤ p, an element α ∈ I is in In if and only if the i-th derivative of the image of α in ℤ/pkℤ[G] vanishes for 1 ≤ i ≤ (n - 1).