• Title/Summary/Keyword: time offset

Search Result 725, Processing Time 0.062 seconds

An Algorithm for Computing a Minimum-Width Color-Spanning Rectangular Annulus (모든 색을 커버하는 최소 두께 직사각형 고리를 계산하는 알고리즘)

  • Bae, Sang Won
    • Journal of KIISE
    • /
    • v.44 no.3
    • /
    • pp.246-252
    • /
    • 2017
  • In this paper, we present an algorithm that computes a minimum-width color spanning axis-parallel rectangular annulus. A rectangular annulus is a closed region between a rectangle and its offset, and it is thus bounded by two rectangles called its outer and inner rectangles. The width of a rectangular annulus is determined by the distance between its outer and inner rectangles. Given n points in the plane each of which has one of the prescribed k colors, we call a rectangular annulus color spanning if it contains at least one point for each of the k colors. Prior to this work, there was no known exact algorithm that computes a minimum-width color-spanning rectangular annulus. Our algorithm is the first to solve this problem and it runs efficiently in $O((n-k)^3nlogn)$ time.

Estimating the Economic Burden of Lung Cancer in Iran

  • Rezaei, Satar;Sari, Ali Akbari;Woldemichael, Abraha;Soofi, Moslem;Kazemi, Ali;Matin, Behzad Karami
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.17 no.10
    • /
    • pp.4729-4733
    • /
    • 2016
  • Objectives: Lung cancer is a major public health problem and one of the most costly illnesses. The study aimed to estimate the economic burden of lung cancer in Iran in 2014. Methods: A cross-sectional study was conducted to estimate the direct and indirect costs for patients with lung cancer using a prevalence-based approach. A human capital approach was employed to estimate the indirect costs. Data were obtained from several sources such as through patient interview using structured questionnaire, medical records, the GLOBOCAN databases, the Iranian Statistical Center, the Iranian Ministry of Cooperation, Labor and Social Welfare, and the Institute for Health Metrics and Evaluation (IHME). Results: The economic burden of lung cancer in Iran in the year 2014 was 3,225,998,555,090 IR. The main components of the cost were associated with mortality (81.9 %) and hospitalization (7.6 %). The costs of direct medical care, non-medical aspects, patient time, and mortality accounted for 10.8%, 2.7%, 4.5%, and 81.5% of the total cost, respectively. Conclusion: Findings from this study indicated that the economic burden of lung cancer is substantial both to Iran's health system and to society as a whole. Early diagnosis, strengthening cancer prevention, implementing new cancer therapy and medical technology, and effective smoking-cessation interventions could offset some of the costs associated with lung cancer in Iran.

Improved initial cell searching algorithm for 3GPP W-CDMA systems (3GPP W-CDMA 시스템에서 개선된 초기 셀 탐색 알고리즘)

  • Jeong, Hong-Jae;Kim, Tae-Jung;Gwon, Dong-Seong;Yang, Hun-Gi
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.37 no.10
    • /
    • pp.9-17
    • /
    • 2000
  • In this paper, the improved initial cell searching algorithm is proposed for 3GPP(The third Generation Partnership Project) W-CDMA system. The key objective of the proposed algorithm is to reduce searching slot and to increase the reliability in the first stage of cell searching algorithm in order to accomplish the second stage. So the proposed algorithm makes the mobile station transfers to the second stage from the first stage, just after the slot synchronization is declared successively at the same time-offset. In order to compare the proposed algorithm with the conventional one, the simulations are accomplished for cell search algorithm for 3GPP W-CDMA systems in the multipath Rayleigh fading channel. The first stage of conventional algorithm is also analyzed in a Rayleigh fading channel in order to prove simulation to be reasonable. In this paper, the proposed algorithm presents the better performance than conventional one. We also propose some parameters for optimal performance.

  • PDF

Peducing the Overhead of Virtual Address Translation Process (가상주소 변환 과정에 대한 부담의 줄임)

  • U, Jong-Jeong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.1
    • /
    • pp.118-126
    • /
    • 1996
  • Memory hierarchy is a useful mechanism for improving the memory access speed and making the program space larger by layering the memories and separating program spaces from memory spaces. However, it needs at least two memory accesses for each data reference : a TLB(Translation Lookaside Buffer) access for the address translation and a data cache access for the desired data. If the cache size increases to the multiplication of page size and the cache associativity, it is difficult to access the TLB with the cache in parallel, thereby making longer the critical timing path in the processor. To achieve such parallel accesses, we present the hybrid mapped TLB which combines a direct mapped TLB with a very small fully-associative mapped TLB. The former can reduce the TLB access time. while the latter removes the conflict misses from the former. The trace-driven simulation shows that under given workloads the proposed TLB is effective even when a fully-associative mapped TLB with only four entries is added because the effects of its increased misses are offset by its speed benefits.

  • PDF

Image Registration of Cloudy Pushbroom Scanner Images (구름을 포함한 푸쉬브룸 스캐너 영상의 밴드간 상호등록)

  • Lee, Won-Hee;Yu, Su-Hong;Heo, Joon
    • Korean Journal of Remote Sensing
    • /
    • v.27 no.1
    • /
    • pp.9-15
    • /
    • 2011
  • Since PAN(panchromatic) and MS(multispectral) imagery of pushbroom scanner have the offset between PAN and MS CCD(charge coupled device) in the focal plane, PAN and MS images are acquired at different time and angle. Since clouds are fast moving objects, they should lead mis-registration problem with wrong matching points on clouds. The registration of cloudy imagery to recognize and remove the contamination of clouds can be categorized into three classes: (1) cloud is considered as nose and removed (2) employing multi-spectral imagery (3) using multi-temporal imagery. In this paper, method (1) and (3) are implemented and analysed with cloudy pushbroom scanner images.

Problems of Stator Flux Estimation in DTC of PMSM Drives

  • Kadjoudj, M.;Golea, N.;Benbouzid, M.E.H
    • Journal of Electrical Engineering and Technology
    • /
    • v.2 no.4
    • /
    • pp.468-477
    • /
    • 2007
  • The DTC of voltage source inverter-fed PMSMs is based on hysteresis controllers of torque and flux. It has several advantages, namely, elimination of the mandatory rotor position sensor, less computation time, and rapid torque response. In addition, the stator resistance is the only parameter, which should be known, and no reference frame transformation is required. The DTC theory has achieved great success in the control of induction motors. However, for the control of PMSM drives proposed a few years ago, there are many basic theoretical problems that must be clarified. This paper describes an investigation into the effect of the zero voltage space vectors in the DTC system and points out that if using it rationally, not only can the DTC of the PMSM drive be driven successfully, but torque and flux ripples are reduced and overall performance of the system is improved. The implementation of DTC in PMSM drives is described and the switching tables specific for an interior PMSM are derived. The conventional eight voltage-vector switching table, which is namely used in the DTC of induction motors does not seem to regulate the torque and stator flux in a PMSM well when the motor operates at low speed. Modelling and simulation studies have both revealed that a six voltage-vector switching table is more appropriate for PMSM drives at low speed. In addition, the sources of difficulties, namely, the error in the detection of the initial rotor position, the variation of stator resistance, and the offsets in measurements are analysed and discussed.

An Automatic AC-DC Transfer Error Measurement System (교류-직류 변환오차 자동 측정시스템)

  • Kwon, Sung-Won;Cho, Y.M.;Kim, K.T.;Kang, J.H.;Park, Y.T.
    • Journal of Sensor Science and Technology
    • /
    • v.7 no.6
    • /
    • pp.401-408
    • /
    • 1998
  • A dual-channel automatic ac-dc voltage transfer error measurement system in which the output voltages of two thermal voltage converters which are ac voltage standard are directly measured at the same time to reduce the output voltage drift is described. Forward-reverse measurement method by using a two-channel scanner is used to cancel the offset voltage of the voltmeters. The agreements of the 4-V TVC comparison results between other national standards institute and Korea Research Institute of Standards and Science were less than about ${\pm}2\;ppm$ in the frequency range of $40\;Hz{\sim}100\;kHz$, and were less than about ${\pm}4\;ppm$ at $200\;kHz{\sim}1\;MHz$. Measurement uncertainty is reduced significantly from ${\pm}4\;ppm$ of manual system to ${\pm}3\;ppm$ of new system(up to 100 kHz) typically and great increase in comparison efficiency has been achieved by this system.

  • PDF

Investigation of ground behaviour between plane-strain grouped pile and 2-arch tunnel station excavation (2-arch 터널 정거장 굴착 시 평면변형률 조건에서 군말뚝의 이격거리에 따른 지반거동 분석)

  • Kong, Suk-Min;Oh, Dong-Wook;Ahn, Ho-Yeon;Lee, Hyun-Gu;Lee, Yong-Joo
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.18 no.6
    • /
    • pp.535-544
    • /
    • 2016
  • Special tunnel design and construction methods have been suggested due to developments of subway and tunnel. Collapse accidents of tunnel bring enormous damage. So, observation and analysis for the safety of tunnelling and behaviour of surrounding ground are important. But, it is not economical to implement the field test in every time. Therefore, this study has measured ground behaviour due to excavation of 2-arch tunnel station according to offset between grouped pile and tunnel by laboratory model test. For the model test, trapdoor device was adopted. Tunnelling is simulated by volume loss of 2-arch tunnel. Ground displacements are observed by close range photogrammetric method and image processing. In addition, these data are compared with numerical analysis.

Galectin-3-independent Down-regulation of GABABR1 due to Treatment with Korean Herbal Extract HAD-B Reduces Proliferation of Human Colon Cancer Cells

  • Kim, Kyung-Hee;Kwon, Yong-Kyun;Cho, Chong-Kwan;Lee, Yeon-Weol;Lee, So-Hyun;Jang, Sang-Geun;Yoo, Byong-Chul;Yoo, Hwa-Seong
    • Journal of Pharmacopuncture
    • /
    • v.15 no.3
    • /
    • pp.19-30
    • /
    • 2012
  • Objectives: Many efforts have shown multi-oncologic roles of galectin-3 for cell proliferation, angiogenesis, and apoptosis. However, the mechanisms by which galectin-3 is involved in cell proliferation are not yet fully understood, especially in human colon cancer cells. Methods: To cluster genes showing positively or negatively correlated expression with galectin-3, we employed human colon cancer cell lines, SNU-61, SNU-81, SNU-769B, SNU-C4 and SNU-C5 in high-throughput gene expression profiling. Gene and protein expression levels were determined by using real-time quantitative polymerase chain reaction (PCR) and western blot analysis, respectively. The proliferation rate of human colon cancer cells was measured by using a 3-(4, 5-dimethylthiazol-2-yl)-2, 5-diphenyltetrazolium bromide (MTT) assay. Results: Expression of ${\gamma}$-aminobutyric acid B receptor 1 (GABABR1) showed a positive correlation with galectin-3 at both the transcriptional and the translational levels. Down-regulation of galectin-3 decreased not only GABABR1 expression but also the proliferation rate of human colon cancer cells. However, Korean herbal extract, HangAmDan-B (HAD-B), decreased expression of GABABR1 without any expressional change of galectin-3, and offset ${\gamma}$-aminobutyric acid (GABA)-enhanced human colon cancer cell proliferation. Conclusions: Our present study confirmed that GABABR1 expression was regulated by galectin-3. HAD-B induced galectin-3-independent down-regulation of GABABR1, which resulted in a decreased proliferation of human colon cancer cells. The therapeutic effect of HAD-B for the treatment of human colon cancer needs to be further validated.

A study on Control toad Torque of Induction Motor using a Disturbance Cancellation Observer (외란 상쇄 관측기를 이용한 유도전동기의 부하 토오크 제어에 관한 연구)

  • Hwang, Lark-Hoon;Na, Seung-Kwon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.1
    • /
    • pp.58-66
    • /
    • 2009
  • In this paper, vector control to applied disturbance offset feedforward loop control for changing disturbances with various mechanical parameter is suggested. The proposed system estimate load torque based on induction motor torque using minimum diemension state observer. Because speed controller using state observer is used on condition of feedforward loop fur a torque, the robust speed control system realized. In this study, the proposed paper does to heighten reliability of system by presuming and use the speed by voltage and current that is detected without speed sensor. To prove the propriety of this paper, the various simulation carried out adequacy using a Matlab Simulink, and at the same time real system is made, using a ADMC300 digital signal processor, so it is proved. As the experimental result of embodying the system, the robust system is realized.