• Title/Summary/Keyword: Coverage improvement

Search Result 294, Processing Time 0.039 seconds

Fault Coverage Improvement of Test Patterns for Com-binational Circuit using a Genetic Algorithm (유전알고리즘을 이용한 조합회로용 테스트패턴의 고장검출률 향상)

  • 박휴찬
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.22 no.5
    • /
    • pp.687-692
    • /
    • 1998
  • Test pattern generation is one of most difficult problems encountered in automating the design of logic circuits. The goal is to obtain the highest fault coverage with the minimum number of test patterns for a given circuit and fault set. although there have been many deterministic algorithms and heuristics the problem is still highly complex and time-consuming. Therefore new approach-es are needed to augment the existing techniques. This paper considers the problem of test pattern improvement for combinational circuits as a restricted subproblem of the test pattern generation. The problem is to maximize the fault coverage with a fixed number of test patterns for a given cir-cuit and fault set. We propose a new approach by use of a genetic algorithm. In this approach the genetic algorithm evolves test patterns to improve their fault coverage. A fault simulation is used to compute the fault coverage of the test patterns Experimental results show that the genetic algorithm based approach can achieve higher fault coverages than traditional techniques for most combinational circuits. Another advantage of the approach is that the genetic algorithm needs no detailed knowledge of faulty circuits under test.

  • PDF

Vocabulary Coverage Improvement for Embedded Continuous Speech Recognition Using Knowledgebase (지식베이스를 이용한 임베디드용 연속음성인식의 어휘 적용률 개선)

  • Kim, Kwang-Ho;Lim, Min-Kyu;Kim, Ji-Hwan
    • MALSORI
    • /
    • v.68
    • /
    • pp.115-126
    • /
    • 2008
  • In this paper, we propose a vocabulary coverage improvement method for embedded continuous speech recognition (CSR) using knowledgebase. A vocabulary in CSR is normally derived from a word frequency list. Therefore, the vocabulary coverage is dependent on a corpus. In the previous research, we presented an improved way of vocabulary generation using part-of-speech (POS) tagged corpus. We analyzed all words paired with 101 among 152 POS tags and decided on a set of words which have to be included in vocabularies of any size. However, for the other 51 POS tags (e.g. nouns, verbs), the vocabulary inclusion of words paired with such POS tags are still based on word frequency counted on a corpus. In this paper, we propose a corpus independent word inclusion method for noun-, verb-, and named entity(NE)-related POS tags using knowledgebase. For noun-related POS tags, we generate synonym groups and analyze their relative importance using Google search. Then, we categorize verbs by lemma and analyze relative importance of each lemma from a pre-analyzed statistic for verbs. We determine the inclusion order of NEs through Google search. The proposed method shows better coverage for the test short message service (SMS) text corpus.

  • PDF

Vocabulary Coverage Improvement for Embedded Continuous Speech Recognition Using Part-of-Speech Tagged Corpus (품사 부착 말뭉치를 이용한 임베디드용 연속음성인식의 어휘 적용률 개선)

  • Lim, Min-Kyu;Kim, Kwang-Ho;Kim, Ji-Hwan
    • MALSORI
    • /
    • no.67
    • /
    • pp.181-193
    • /
    • 2008
  • In this paper, we propose a vocabulary coverage improvement method for embedded continuous speech recognition (CSR) using a part-of-speech (POS) tagged corpus. We investigate 152 POS tags defined in Lancaster-Oslo-Bergen (LOB) corpus and word-POS tag pairs. We derive a new vocabulary through word addition. Words paired with some POS tags have to be included in vocabularies with any size, but the vocabulary inclusion of words paired with other POS tags varies based on the target size of vocabulary. The 152 POS tags are categorized according to whether the word addition is dependent of the size of the vocabulary. Using expert knowledge, we classify POS tags first, and then apply different ways of word addition based on the POS tags paired with the words. The performance of the proposed method is measured in terms of coverage and is compared with those of vocabularies with the same size (5,000 words) derived from frequency lists. The coverage of the proposed method is measured as 95.18% for the test short message service (SMS) text corpus, while those of the conventional vocabularies cover only 93.19% and 91.82% of words appeared in the same SMS text corpus.

  • PDF

Improvement of Temporal Resolution for Land Surface Monitoring by the Geostationary Ocean Color Imager Data

  • Lee, Hwa-Seon;Lee, Kyu-Sung
    • Korean Journal of Remote Sensing
    • /
    • v.32 no.1
    • /
    • pp.25-38
    • /
    • 2016
  • With the increasing need for high temporal resolution satellite imagery for monitoring land surfaces, this study evaluated the temporal resolution of the NDVI composites from Geostationary Ocean Color Imager (GOCI) data. The GOCI is the first geostationary satellite sensor designed to provide continuous images over a $2,500{\times}2,500km^2$ area of the northeast Asian region with relatively high spatial resolution of 500 m. We used total 2,944 hourly images of the GOCI level 1B radiance data obtained during the one-year period from April 2011 to March 2012. A daily NDVI composite was produced by maximum value compositing of eight hourly images captured during day-time. Further NDVI composites were created with different compositing periods ranging from two to five days. The cloud coverage of each composite was estimated by the cloud detection method developed in study and then compared with the Moderate Resolution Imaging Spectroradiometer (MODIS) Aqua cloud product and 16-day NDVI composite. The GOCI NDVI composites showed much higher temporal resolution with less cloud coverage than the MODIS NDVI products. The average of cloud coverage for the five-day GOCI composites during the one year was only 2.5%, which is a significant improvement compared to the 8.9%~19.3% cloud coverage in the MODIS 16-day NDVI composites.

An Adaptive Coverage Control Algorithm for Throughput Improvement in OFDMA-based Relay Systems (OFDMA 기반 Relay 시스템에서 Throughput 성능 향상을 위한 적응적 커버리지 조절 기법)

  • Hyun, Myung-Reun;Hong, Dae-Hyoung;Lim, Jae-Chan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.9B
    • /
    • pp.876-882
    • /
    • 2009
  • In this paper, we propose a sub-cell coverage control algorithm for enhancement of the cell throughput in OFDMA based relay systems. Relay station (RS) is exploited for improved quality of the received signal in cellular communication systems, especially in shadow areas. However, since a RS requires additional radio resource consumption for the link between the base station (BS) and the RS, we have to carefully control the coverage areas if a mobile station (MS) is serviced via the BS or the RS considering the cell throughput. We consider radio resource reuse as well for the sub-cell coverage configuration by applying various reuse patterns between RSs. We also consider a time varying system by adaptively changing the threshold for coverage depending on the MSs' traffic in the cell. We initially determine the sub-cell coverage of the system depending on the ratio of received signal-interference-noise-ratio (SINR) of the MS from the BS and RSs, respectively. Then, the "sub-cell coverage threshold" varies based on the "effective transmitted bits per sub-channel" with time. Simulation result shows that the proposed "time varying coverage control algorithm" leads to throughput improvement compared to the fixed sub-cell coverage configuration.

Key Frame Extraction using Shot Coverage and Distortion (샷 기여도와 왜곡률을 고려한 키 프레임 추출 알고리즘)

  • 이중용;문영식
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.40 no.3
    • /
    • pp.137-143
    • /
    • 2003
  • Key frame extraction has been recognized as one of tile important research issues in video information retrieval. Although progress has been made in key frame extraction, the existing approaches do not evaluate the importance of extracted frame Quantitatively, and Dey are computationally expensive or ineffective. In this Paper, we introduce a new 미해rithm for key frame extraction using shot coverage and distortion. The algorithm finds significant key frames from candidate key frames. When selecting the candidate frames, the coverage rate to the total frames from each frame is computed by using the difference between the adjacent frames in tile shot. The frames within 10$\%$ from the top are selected as the candidates. Then, by comfuting the distortion rate of the candidates against all frames, pick the frames which arc most representative are selected. The performance of the proposed algorithm has been verified by a statistical test. Experiments show that more than 13-50$\%$ improvement has been obtained by the proposed algorithm compared to the existing methods.

National perioperative outcomes of flap coverage for pressure ulcers from 2005 to 2015 using American College of Surgeons National Surgical Quality Improvement Program

  • Tran, Bao Ngoc N.;Chen, Austin D.;Kamali, Parisa;Singhal, Dhruv;Lee, Bernard T.;Fukudome, Eugene Y.
    • Archives of Plastic Surgery
    • /
    • v.45 no.5
    • /
    • pp.418-424
    • /
    • 2018
  • Background Complication rates after flap coverage for pressure ulcers have been high historically. These patients have multiple risk factors associated with poor wound healing and complications including marginal nutritional status, prolonged immobilization, and a high comorbidities index. This study utilizes the National Surgical Quality Improvement Program (NSQIP) to examine perioperative outcomes of flap coverage for pressure ulcers. Methods Data from the NSQIP database (2005-2015) for patient undergoing flap coverage for pressure ulcers was identified. Demographic, perioperative information, and complications were reviewed. One-way analysis of variance and Pearson chi-square were used to assess differences for continuous variables and nominal variables, respectively. Multivariate logistic regression was performed to identify independent risk factors for complications. Results There were 755 cases identified: 365 (48.3%) sacral ulcers, 321 (42.5%) ischial ulcers, and 69 (9.1%) trochanteric ulcers. Most patients were older male, with some degree of dependency, neurosensory impairment, high functional comorbidities score, and American Society of Anesthesiologists class 3 or above. The sacral ulcer group had the highest incidence of septic shock and bleeding, while the trochanteric ulcer group had the highest incidence of superficial surgical site infection. There was an overall complication rate of 25% at 30-day follow-up. There was no statistical difference in overall complication among groups. Total operating time, diabetes, and non-elective case were independent risk factors for overall complications. Conclusions Despite patients with poor baseline functional status, flap coverage for pressure ulcer patients is safe with acceptable postoperative complications. This type of treatment should be considered for properly selected patients.

A Downlink Load Control Scheme with a Dynamic Load Threshold and Virtual Coverage Management for Two-Tier Femtocell Networks

  • Kang, Chang Soon;Nguyen, Tien Dung;Kim, Junsu;Cigno, Renato Lo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.11
    • /
    • pp.2597-2615
    • /
    • 2013
  • This paper proposes a dynamic downlink load control scheme that jointly employs dynamic load threshold management and virtual coverage management schemes to reduce the degree of performance degradation due to traffic overload in two-tier femtocell networks. With the proposed scheme, the downlink load in a serving macrocell is controlled with a load threshold which is adjusted dynamically depending on the varying downlink load conditions of neighboring macrocells. In addition, traffic overloading is alleviated by virtually adjusting the coverage of the overloaded serving macrocell, based on the adjusted load threshold of the serving macrocell. Simulation results show that the proposed scheme improves the performance of two-tier femtocell networks in terms of the outage probability and sum throughput. This improvement is significantly increased with appropriate values of load thresholds and with an intermediate-level adjustment of the virtual coverage area (i.e., handover hysteresis margin: HOM). Furthermore, the proposed scheme outperforms both a previously proposed load control scheme with a static load threshold and the LTE system without a HOM adjustment.

Analysis on Characteristics of Installing Environment for Improvement of Boundary Barriers in Rural Villages (농촌마을 담장정비를 위한 설치환경 특성 분석)

  • Lim, Jong Hyeon;Cho, Eun Jung;Choi, Soo Myung;Kim, Sang Cheol
    • Journal of Korean Society of Rural Planning
    • /
    • v.21 no.1
    • /
    • pp.89-102
    • /
    • 2015
  • With the basic research logic stating that the systematic improvement of rural housing plot's boundary barriers should call for the integrated consideration of their on-and-around installing settings, this study tries to analyse characteristics of installing environment of boundary barriers for improvement works of them. Through literature review and then screening process, 3 influencing and appraisal factors were determined: main house-boundary barrier shortest distance as on-site factor, building coverage as inside one, and attached road width as outside one. 21 study villages were subgrouped into structurally improved(9) and not(12). Site investigation and analysis results showed that the relationship between factors has varied very much, i.e. in some cases it is positive or complementary, but in other cases, negative or crossed. Therefore this study would propose that differentiated and flexible strategies with integrated consideration of on-and-around site installing settings be applied in their improvement projects rather than village-wide unified or straight forwarded ones.

A Study on Application of DSS for enhancing 5G Coverage (5G 커버리지 개선을 위한 DSS 적용 방안 연구)

  • Seong-Gyoon, Park;Soong-Hwan, Ro
    • Journal of IKEEE
    • /
    • v.26 no.4
    • /
    • pp.693-704
    • /
    • 2022
  • 5G service uses mid-band (n78) than existing mobile communication frequencies, so it is necessary to improve 5G coverage by utilizing low-band frequencies below 2 GHz. To this end, the application of Dynamic Spectrum Sharing technology of LTE and 5G-NR system using most of the low-band frequencies is required. In this paper, signaling overhead factors for DSS application and RF issues for terminal implementation are derived, and signaling overhead ratios from the respective perspectives of 5G-NR and LTE for the 1.8GHz band (50MHz width) that can utilize wide-bandwidth among low-band frequencies are estimated. Also handset RF issues were analyzed. Based on the analysis results, if DSS technology using low band is applied, it is expected that excellent 5G service quality can be provided due to 5G coverage improvement when LTE traffic quickly migrates to 5G-NR.