• Title/Summary/Keyword: n-th order

Search Result 358, Processing Time 0.027 seconds

Floating Point Number N'th Root K'th Order Goldschmidt Algorithm (부동소수점수 N차 제곱근 K차 골드스미스 알고리즘)

  • Cho, Gyeong Yeon
    • Journal of Korea Multimedia Society
    • /
    • v.22 no.9
    • /
    • pp.1029-1035
    • /
    • 2019
  • In this paper, a tentative Kth order Goldschmidt floating point number Nth root algorithm for K order convergence rate in one iteration is proposed by applying Taylor series to the Goldschmidt square root algorithm. Using the proposed algorithm, Nth root and Nth inverse root can be computed from iterative multiplications without division. It also predicts the error of the algorithm iteration. It iterates until the predicted error becomes smaller than the specified value. 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 floating point number Nth root unit.

A Generalized Model for Determining Optimal Number of Minimal Repairs before Replacement (교체전 최소수리회수의 결정에 관한 연구)

  • Suh, Yong-Sung;Park, Young-Taek;Son, Eun-il
    • Journal of Korean Society for Quality Management
    • /
    • v.23 no.2
    • /
    • pp.43-52
    • /
    • 1995
  • A replacement policy under two types of failures, repairable or irrepairable, is considered, In the policy, the system is replaced at the n-th failure if all the previous (n-1) failures are repairable; Otherwise it is replaced at the first irrepairable failure. Assuming that the j-th failure is repairable with probability ${\alpha}_j$ and minimal repairs are performed for repairable failures between replacements, we derive the expected cost rate through the application of NHPP in order to determine the optimal number $n^*$. The policy includes some previous studies as special cases.

  • PDF

Improving Lookup Time Complexity of Compressed Suffix Arrays using Multi-ary Wavelet Tree

  • Wu, Zheng;Na, Joong-Chae;Kim, Min-Hwan;Kim, Dong-Kyue
    • Journal of Computing Science and Engineering
    • /
    • v.3 no.1
    • /
    • pp.1-4
    • /
    • 2009
  • In a given text T of size n, we need to search for the information that we are interested. In order to support fast searching, an index must be constructed by preprocessing the text. Suffix array is a kind of index data structure. The compressed suffix array (CSA) is one of the compressed indices based on the regularity of the suffix array, and can be compressed to the $k^{th}$ order empirical entropy. In this paper we improve the lookup time complexity of the compressed suffix array by using the multi-ary wavelet tree at the cost of more space. In our implementation, the lookup time complexity of the compressed suffix array is O(${\log}_{\sigma}^{\varepsilon/(1-{\varepsilon})}\;n\;{\log}_r\;\sigma$), and the space of the compressed suffix array is ${\varepsilon}^{-1}\;nH_k(T)+O(n\;{\log}\;{\log}\;n/{\log}^{\varepsilon}_{\sigma}\;n)$ bits, where a is the size of alphabet, $H_k$ is the kth order empirical entropy r is the branching factor of the multi-ary wavelet tree such that $2{\leq}r{\leq}\sqrt{n}$ and $r{\leq}O({\log}^{1-{\varepsilon}}_{\sigma}\;n)$ and 0 < $\varepsilon$ < 1/2 is a constant.

Study on the Anatomical Pericardium Meridian Muscle in Human (수궐음 심포경근의 해부학적 고찰)

  • Park, Kyoung-Sik
    • Korean Journal of Acupuncture
    • /
    • v.22 no.1
    • /
    • pp.67-74
    • /
    • 2005
  • Objectives : This study was carried to identify the component of the Pericardium Meridian Muscle in human. Methods : The regional muscle group was divided into outer, middle, and inner layer. The inner part of body surface were opened widely to demonstrate muscles, nerve, blood vessels and to expose the inner structure of the Pericardium Meridian Muscle in the order of layers. Results We obtained the results as follows; He Perfcardium Meridian Muscle composed of the muscles, nerves and blood vessels. In human anatomy, it is present the difference between terms (that is, nerves or blood vessels which control the muscle of the Pericardium Meridian Muscle and those which pass near by the Pericardium Meridian Muscle). The inner composition of the Pericardium Meridian Muscle in human is as follows ; 1) Muscle P-1 : pectoralis major and minor muscles, intercostalis muscle(m.) P-2 : space between biceps brachialis m. heads. P-3 : tendon of biceps brachialis and brachialis m. P-4 : space between flexor carpi radialis m. and palmaris longus m. tendon(tend.), flexor digitorum superficialis m., flexor digitorum profundus m. P-5 : space between flexor carpi radialis m. tend. and palmaris longus m. tend., flexor digitorum superficialis m., flexor digitorum profundus m. tend. P-6 : space between flexor carpi radialis m. tend. and palmaris longus m. tend., flexor digitorum profundus m. tend., pronator quadratus m. H-7 : palmar carpal ligament, flexor retinaculum, radiad of flexor digitorum superficialis m. tend., ulnad of flexor pollicis longus tend. radiad of flexor digitorum profundus m. tend. H-8 : palmar carpal ligament, space between flexor digitorum superficialis m. tends., adductor follicis n., palmar interosseous m. H-9 : radiad of extensor tend. insertion. 2) Blood vessel P-1 : lateral cutaneous branch of 4th. intercostal artery, pectoral br. of Ihoracoacrornial art., 4th. intercostal artery(art) P-3 : intermediate basilic vein(v.), brachial art. P4 : intermediate antebrachial v., anterior interosseous art. P-5 : intermediate antebrarhial v., anterior interosseous art. P-6 : intermediate antebrachial v., anterior interosseous art. P-7 : intermediate antebrachial v., palmar carpal br. of radial art., anterior interosseous art. P-8 : superficial palmar arterial arch, palmar metacarpal art. P-9 : dorsal br. of palmar digital art. 3) Nerve P-1 : lateral cutaneous branch of 4th. intercostal nerve, medial pectoral nerve, 4th. intercostal nerve(n.) P-2 : lateral antebrachial cutaneous n. P-3 : medial antebrachial cutaneous n., median n. musrulocutaneous n. P-4 : medial antebrachial cutaneous n., anterior interosseous n. median n. P-5 : median n., anterior interosseous n. P-6 : median n., anterior interosseous n. P-7 : palmar br. of median n., median n., anterior interosseous n. P-8 : palmar br. of median n., palmar digital br. of median n., br. of median n., deep br. of ulnar n. P-9 : dorsal br. of palmar digital branch of median n. Conclusions : This study shows some differences from already established study on meridian Muscle.

  • PDF

ON A CHARACTERIZATION OF ROUND SPHERES

  • Onat, Leyla
    • Bulletin of the Korean Mathematical Society
    • /
    • v.39 no.4
    • /
    • pp.681-685
    • /
    • 2002
  • It is shown that, an immersion of n-dimensional compact manifold without boundary into (n + 1)-dimensional Euclidean space, hyperbolic space or the open half spheres, is a totally umbilic immersion if for some r, r =2, 3, …, n the r-th mean curvature Hr does not vanish and there are nonnegative constants $C_1$, $C_2$, …, $C_{r}$ such that (equation omitted)d)

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).

ON SOME APPLICATIONS OF THE ARCHIMEDEAN COPULAS IN THE PROOFS OF THE ALMOST SURE CENTRAL LIMIT THEOREMS FOR CERTAIN ORDER STATISTICS

  • Dudzinski, Marcin;Furmanczyk, Konrad
    • Bulletin of the Korean Mathematical Society
    • /
    • v.54 no.3
    • /
    • pp.839-874
    • /
    • 2017
  • Our goal is to establish and prove the almost sure central limit theorems for some order statistics $\{M_n^{(k)}\}$, $k=1,2,{\ldots}$, formed by stochastic processes ($X_1,X_2,{\ldots},X_n$), $n{\in}N$, the distributions of which are defined by certain Archimedean copulas. Some properties of generators of such the copulas are intensively used in our proofs. The first class of theorems stated and proved in the paper concerns sequences of ordinary maxima $\{M_n\}$, the second class of the presented results and proofs applies for sequences of the second largest maxima $\{M_n^{(2)}\}$ and the third (and the last) part of our investigations is devoted to the proofs of the almost sure central limit theorems for the k-th largest maxima $\{M_n^{(k)}\}$ in general. The assumptions imposed in the first two of the mentioned groups of claims significantly differ from the conditions used in the last - the most general - case.

THE EFFECT OF INDOMETHACIN ON PROSTAGLANDINS IN 4-NITROQUINOLINE-N-OXIDE (4-NQO) INDUCED PALATAL CARCINOMA OF ALBINO RATS (Indomethacin이 4-Nitroquinoline-N-Oxide(4-NQO) 유도 백서 구개암 발암과정에서 prostaglandins에 미치는 영향에 관한 연구)

  • Kim, Young-Soo
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • v.11 no.1
    • /
    • pp.187-202
    • /
    • 1989
  • This study was undertaken to investigate the effect of indomethacin on prostaglandins in 4-Nitroquinoline-N-Oxide (4-NQO) induced palatal carcinoma of albino rats. 128 Sprague-Dawley strain albino rats-about 100g in body weight-were used in this study, divided into as belows; 1. Normal group (16-albino rats) with no treatment, 2. Control group (16-albino rats) treated with prophylene application onto palatal mucosa 3 times a week. 3. Experimental group I (48-albino rats) treated with 0.5% 4-NQO in prophylene application onto palatal mucosa 3 times a week. 4. Experimental group II (48-albino rats) treated with 0.5% 4-NQO in prophylene application with administered $20{\mu}g/ml$ of indomethacin in drinking water ad. lib. Four animals were sacrificed 7th, 13th, 19th, and 25th week respectively in normal and control group, and 7th, 9th, 11th, 13th, 15th, 17th, 19th, 21st, 23rd, 25th, 27th and 29th week respectively in experimental group I and II at each time. The palatal and lingual tissues were excised and kept frozen at $-70^{\circ}C$. Densitometer scan and Beta-counting counter were used for the thin layer chromatography of the arachidonic acid metabolites. The obtained results were as belows; 1. In normal and control group, there was little change of the arachidonic acid metabolites during experiment period, and the tissue homogenates included prostaglandin $D_2$, 6-keto-prostaglandin $F_{1{\alpha}}$, prostaglandin $E_2$, thromboxane $B_2$, prostaglandin $F_{2{\alpha}}$ in that order of relative abundances. 2. In experimental group I, prostaglandin $D_2$, and prostaglandin $E_2$ were increased, while 6-keto-prostaglandin $F_{1{\alpha}}$ and thromboxane $B_2$ were decreased in relative abundances of arachidonic acid metabolites. And there was little change in prostaglandin $F_{1{\alpha}}$ 3. In experimental group II, prostaglandin $D_2$, and prostaglandin $E_2$ were increased, while 6-keto-prostaglandin $F_{1{\alpha}}$ and thromboxane $B_2$ were decreased in relative abundances of arachidonic acid metabolites. And there was little change in prostaglandin $F_{2{\alpha}}$ also. 4. In the range of increase in prostaglandin $D_2$, and prostaglandin $E_2$, and that of decrease in 6-keto-prostaglandin $F_{1{\alpha}}$ and thromboxane $B_2$, in relative abundances, there was wider in experimental group I than in group II. 5. In the range of increase in prostaglandin $D_2$, and prostaglandin $E_2$, and that of decrease in 6-keto-prostaglandin $F_{1{\alpha}}$ and thromboxane $B_2$, in relative abundances, there was wider in palatal mucosa than in lingual mucosa in experimental group I and II.

  • PDF

Characterization of Human Foamy Virus Integrase Mutant (인간 포미바이러스 인테그라제 돌연변이의 특성)

  • Kang Seung Yi;Oh Soo A;Lee Hak Sung;Han Sung Tai;Shin Cha-Gyun
    • YAKHAK HOEJI
    • /
    • v.49 no.3
    • /
    • pp.198-204
    • /
    • 2005
  • Human foamy virus (HFV) integrase mediates integration of viral c-DNA into cellular DNA. In this process, HFV integrase recognizes its own viral DNA specifically and catalyzes insertion of viral c-DNA. In order to study catalytic domains and residues, three deletion mutants and two point mutants of HFV integrase were constructed and analyzed with respect to enzymatic activities. The C-terminal deletion mutant showed decreased enzymatic activities while the N-terminal deletion mutant lost the activities completely, indicating that the N-terminal domain is more important than the C-terminal domain in enzymatic reaction. The point mutants, in which an aspartic acid at the 164th position or a glutamic acid at the 200th position of the HFV integrase protein was changed to an alanine, lost the enzymatic activities completely. However, they were well complemented with other defective deletion mutants to recover enzymatic activities partially. Therefore, these results suggest that the aspartic acid and glutamic acid at the respective 164th and 200th positions are catalytic residues for enzymatic reaction.

Fractional-N Frequency Synthesizer with a l-bit High-Order Interpolative ${\sum}{\Delta}$ Modulator for 3G Mobile Phone Application

  • Park, Byeong-Ha
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.2 no.1
    • /
    • pp.41-48
    • /
    • 2002
  • This paper presents a 18-mW, 2.5-㎓ fractional-N frequency synthesizer with l-bit $4^{th}$-order interpolative delta-sigma ($\Delta{\;}$\sum$)modulator to suppress fractional spurious tones while reducing in-band phase noise. A fractional-N frequency synthesizer with a quadruple prescaler has been designed and implemented in a $0.5-\mu\textrm{m}$ 15-GHz $f_t$ BiCMOS. Synthesizing 2.1 GHzwith less than 200 Hz resolution, it exhibits an in-band phase noise of less than -85 dBc/Hz at 1 KHz offset frequency with a reference spur of -85 dBc and no fractional spurs. The synthesizer also shows phase noise of -139 dBc/Hz at an offset frequency of 1.2 MHz from a 2.1GHz center frequency.