• 제목/요약/키워드: Coverage improvement

검색결과 294건 처리시간 0.025초

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

  • 박휴찬
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제22권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)

  • 김광호;임민규;김지환
    • 대한음성학회지:말소리
    • /
    • 제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)

  • 임민규;김광호;김지환
    • 대한음성학회지:말소리
    • /
    • 제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
    • 대한원격탐사학회지
    • /
    • 제32권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.

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

  • 현명륜;홍대형;임재찬
    • 한국통신학회논문지
    • /
    • 제34권9B호
    • /
    • pp.876-882
    • /
    • 2009
  • 본 논문에서는 relay 기반 OFDMA 시스템에서 cell throughput 향상을 위한 Base Station (BS)과 Relay Station (RS)의 sub-cell 커버리지 조절 기법을 제안하였다. Relay 시스템에서는 BS-RS 링크에서 무선 자원을 추가로 소비하기 때문에, 이를 고려하지 않고 sub-cell 커버리지를 설정하면, 자원 사용량이 증가하여 throughput이 저하될 수 있기 때문에 자원 소모를 고려한 sub-cell 커버리지 설정이 필요하다. 이 때, 설정된 sub-cell 커버리지를 고정하여 운용할 수도 있지만, 트래픽 상황의 변화에 따라서 커버리지를 효과적으로 조절해주면, throughput 성능을 더욱 향상시킬 수 있다. 본 연구에서는 MS가 이동할 때에, 멀티홉 전송에 따른 relay link에서의 자원의 소모와 자원 재사용 정도를 함께 고려하여 sub-cell 커버리지를 조절하는 기법을 제안하고 분석하였다. 제안하는 커버리지 조절 기법에서는 BS와 RS로부터의 수신 SINR 값 비율로 threshold 값을 정하고 이를 이용하여 sub-cell 경계를 설정하였다. 그리고 트래픽의 변화에 따라 멀티홉에서의 자원의 소모와 자원 재사용을 고려한 effective transmitted bits per subchannel을 이용하여 sub-cell 경계를 적응적으로 조절하였다. 성능 분석을 위해 이 경우 cell throughput을 도출하였다. 제안하는 커버리지 조절 기법을 적용할 때, 고정하여 운용하는 경우에 비해, cell throughput이 향상되는 것을 확인하고, 정량적으로 분석하였다.

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

  • 이중용;문영식
    • 전자공학회논문지CI
    • /
    • 제40권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
    • /
    • 제45권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)
    • /
    • 제7권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)

  • 임종현;조은정;최수명;김상철
    • 농촌계획
    • /
    • 제21권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.

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

  • 박성균;노승환
    • 전기전자학회논문지
    • /
    • 제26권4호
    • /
    • pp.693-704
    • /
    • 2022
  • 5G 서비스는 기존 이동통신주파수보다 상대적으로 높은 중대역(n78)을 사용하고 있어서 2GHz 이하의 저대역 주파수를 활용하여 5G 커버리지 개선이 필요하다. 이를 위해서는 저대역 주파수의 대부분을 사용하는 LTE와 5G-NR 시스템의 동적 스펙트럼 공유(Dynamic Spectrum Sharing) 기술의 적용이 요구된다. 본 논문에서는 DSS 적용을 위한 시그널링 오버헤드 요소와 단말기 구현 RF 이슈들을 도출하고, 저대역 주파수 중 광대역 주파수 활용이 가능한 1.8GHz 대역(50MHz 폭)에 대해 5G-NR과 LTE 각각의 관점에서 시그널링 오버헤드 비율과 단말기 RF 이슈들을 분석하였다. 분석 결과들을 통해 저대역을 활용한 DSS 기술을 적용한다면 LTE 트래픽이 5G-NR로 빠르게 이전할 경우, 5G 커버리지 개선으로 인해 우수한 서비스 품질을 제공할 수 있을 것으로 예상된다.