• Title/Summary/Keyword: coverage algorithm

Search Result 366, Processing Time 0.027 seconds

Implementation of Pattern Generator for Efficient IDDQ Test Generation in CMOS VLSI (CMOS VLSI의 효율적인 IDDQ 테스트 생성을 위한 패턴 생성기의 구현)

  • Bae, Seong-Hwan;Kim, Gwan-Ung;Jeon, Byeong-Sil
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.4
    • /
    • pp.292-301
    • /
    • 2001
  • IDDQ Testing is a very effective testing method to detect many kinds of physical defects occurred in CMOS VLSI circuits. In this paper, we consider the most commonly occurring bridging faults in current CMOS technologies and develop pattern generator for IDDQ testing using efficient IDDQ test algorithms. The complete set of bridging faults between every pair of all nodes(internal and external nodes) within circuit under test is assumed as target fault model. The merit of considering the complete bridging fault set is that layout information is not necessary. Implemented test pattern generator uses a new neighbor searching algorithm and fault collapsing schemes to achieve fast run time, high fault coverage, and compact test sets. Experimental results for ISCAS benchmark circuits demonstrate higher efficiency than those of previous methods.

  • PDF

A Joint Allocation and Path Selection Scheme for Downlink Transmission in LTE-Advanced Relay System with Cooperative Relays (협력 통신을 이용한 LTE-Advanced 릴레이 시스템을 위한 하향링크 통합 자원할당 및 경로선택 기법)

  • Lee, Hyuk Joon;Um, Tae Hyun
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.17 no.6
    • /
    • pp.211-223
    • /
    • 2018
  • Mobile relay systems have been adopted by $4^{th}$ generation mobile systems as an alternative method to extend cell coverage as well as to enhance the system throughput at cell-edges. In order to achieve such performance gains, the mobile relay systems require path selection and resource allocation schemes that are specifically designed for these systems which make use of additional radio resources not needed in single-hop systems. This paper proposes an integrated path selection and resource allocation scheme for LTE-Advanced relay systems using collaborative communication. We first define the problem of maximizing the downlink throughput of LTE-Advanced relay systems using collaborative communication and transform it into a multi-dimensional multi-choice backpacking problem. The proposed Lagrange multiplier-based heuristic algorithm is then applied to derive the approximate solution to the maximization problem. It is shown through simulations that the approximate solution obtained by the proposed scheme can achieve a near-optimal performance.

A Study on the Spatial Position Problem of PM Monitoring Stations Using Voronoi Technique and Density Analysis (보로노이 기법과 밀도분석을 활용한 미세먼지 측정소 공간적 위치 문제 연구)

  • Jeong, Jong-Chul
    • Journal of Cadastre & Land InformatiX
    • /
    • v.48 no.2
    • /
    • pp.185-195
    • /
    • 2018
  • In the Seoul Metropolitan City, the PM(pariculate matter) application used by the citizens provides the PM concentration of the nearest monitoring stations located on the PM monitoring stations. Currently, the selecting method of the PM monitoring network considered by the Ministry of Environment is based on considering the monitoring station distribution and population density only. In this study, we analyzed the distance between PM monitoring station and the administrative center point in addition to the above considerations. The number of test sites was verified and the range of coverage of each monitoring stations was indicated by using the Voronoi algorithm and hexagon grid. The spatial position problem of the PM monitoring station was suggested by spatial data analysis. The variables of spatial data analysis are single-family houses, apartments, $1^{st}$ class neighborhood, $2^{nd}$ class neighborhood, garbage disposal plant, hazardous material disposal facility, factory, and the density map. The analysis result of the selection criterion considering the additional variables for new PM monitoring stations was presented, in addition to the selection criteria provided by the Ministry of Environment.

Skin Dose Comparison of CyberKnife and Helical Tomotherapy for Head-and-Neck Stereotactic Body Radiotherapy

  • Yoon, Jeongmin;Park, Kwangwoo;Kim, Jin Sung;Kim, Yong Bae;Lee, Ho
    • Progress in Medical Physics
    • /
    • v.30 no.1
    • /
    • pp.1-6
    • /
    • 2019
  • Purpose: This study conducts a comparative evaluation of the skin dose in CyberKnife (CK) and Helical Tomotherapy (HT) to predict the accurate dose of radiation and minimize skin burns in head-and-neck stereotactic body radiotherapy. Materials and Methods: Arbitrarily-defined planning target volume (PTV) close to the skin was drawn on the planning computed tomography acquired from a head-and-neck phantom with 19 optically stimulated luminescent dosimeters (OSLDs) attached to the surface (3 OSLDs were positioned at the skin close to PTV and 16 OSLDs were near sideburns and forehead, away from PTV). The calculation doses were obtained from the MultiPlan 5.1.2 treatment planning system using raytracing (RT), finite size pencil beam (FSPB), and Monte Carlo (MC) algorithms for CK. For HT, the skin dose was estimated via convolution superposition (CS) algorithm from the Tomotherapy planning station 5.0.2.5. The prescribed dose was 8 Gy for 95% coverage of the PTV. Results and Conclusions: The mean differences between calculation and measurement values were $-1.2{\pm}3.1%$, $2.5{\pm}7.9%$, $-2.8{\pm}3.8%$, $-6.6{\pm}8.8%$, and $-1.4{\pm}1.8%$ in CS, RT, RT with contour correction (CC), FSPB, and MC, respectively. FSPB showed a dose error comparable to RT. CS and RT with CC led to a small error as compared to FSPB and RT. Considering OSLDs close to PTV, MC minimized the uncertainty of skin dose as compared to other algorithms.

A Study on the Implementation of outdoor type Virtual Private Network Gateway for Smart Grid (Smart Grid를 위한 필드형 가상사설망(VPN) 게이트웨이의 구현)

  • Park, Jun-Young;Kim, Huy-Kang
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.21 no.4
    • /
    • pp.125-136
    • /
    • 2011
  • The vulnerabilities existed in Korean electricity control systems is unexposed because it is being operated in a closed network with superior security. The threat will become greater once the closed network develops into a smart grid environment with superior intelligence. Security will have a greater impact once each household will be connected to the power plant via the smart meter. This research focuses on stable data transfer in harsh external environment and whole-nation coverage network, and suggested standardized and optimized Virtual Private Network (VPN) Gateway architecture to support Power Line Communication (PLC). The functionality and stability of the prototype has been verified with field tests. For implementation of outdoor type VPN device for smart grid, we adopted PLC low voltage remote-meter-net for data communication. Also, IPSec type tunneling and ARIA algorithm based encryption of data collected by PLC low voltage remote meter is transmitted.

Path Planning for Search and Surveillance of Multiple Unmanned Aerial Vehicles (다중 무인 항공기 이용 감시 및 탐색 경로 계획 생성)

  • Sanha Lee;Wonmo Chung;Myunggun Kim;Sang-Pill Lee;Choong-Hee Lee;Shingu Kim;Hungsun Son
    • The Journal of Korea Robotics Society
    • /
    • v.18 no.1
    • /
    • pp.1-9
    • /
    • 2023
  • This paper presents an optimal path planning strategy for aerial searching and surveying of a user-designated area using multiple Unmanned Aerial Vehicles (UAVs). The method is designed to deal with a single unseparated polygonal area, regardless of polygonal convexity. By defining the search area into a set of grids, the algorithm enables UAVs to completely search without leaving unsearched space. The presented strategy consists of two main algorithmic steps: cellular decomposition and path planning stages. The cellular decomposition method divides the area to designate a conflict-free subsearch-space to an individual UAV, while accounting the assigned flight velocity, take-off and landing positions. Then, the path planning strategy forms paths based on every point located in end of each grid row. The first waypoint is chosen as the closest point from the vehicle-starting position, and it recursively updates the nearest endpoint set to generate the shortest path. The path planning policy produces four path candidates by alternating the starting point (left or right edge), and the travel direction (vertical or horizontal). The optimal-selection policy is enforced to maximize the search efficiency, which is time dependent; the policy imposes the total path-length and turning number criteria per candidate. The results demonstrate that the proposed cellular decomposition method improves the search-time efficiency. In addition, the candidate selection enhances the algorithmic efficacy toward further mission time-duration reduction. The method shows robustness against both convex and non-convex shaped search area.

Spatial Estimation of soil roughness and moisture from Sentinel-1 backscatter over Yanco sites: Artificial Neural Network, and Fractal

  • Lee, Ju Hyoung
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2020.06a
    • /
    • pp.125-125
    • /
    • 2020
  • European Space Agency's Sentinel-1 has an improved spatial and temporal resolution, as compared to previous satellite data such as Envisat Advanced SAR (ASAR) or Advanced Scatterometer (ASCAT). Thus, the assumption used for low-resolution retrieval algorithms used by ENVISAT ASAR or ASCAT is not applicable to Sentinel-1, because a higher degree of land surface heterogeneity should be considered for retrieval. The assumption of homogeneity over land surface is not valid any more. In this study, considering that soil roughness is one of the key parameters sensitive to soil moisture retrievals, various approaches are discussed. First, soil roughness is spatially inverted from Sentinel-1 backscattering over Yanco sites in Australia. Based upon this, Artificial Neural Networks data (feedforward multiplayer perception, MLP, Levenberg-Marquadt algorithm) are compared with Fractal approach (brownian fractal, Hurst exponent of 0.5). When using ANNs, training data are achieved from theoretical forward scattering models, Integral Equation Model (IEM). and Sentinel-1 measurements. The network is trained by 20 neurons and one hidden layer, and one input layer. On the other hand, fractal surface roughness is generated by fitting 1D power spectrum model with roughness spectra. Fractal roughness profile is produced by a stochastic process describing probability between two points, and Hurst exponent, as well as rms heights (a standard deviation of surface height). Main interest of this study is to estimate a spatial variability of roughness without the need of local measurements. This non-local approach is significant, because we operationally have to be independent from local stations, due to its few spatial coverage at the global level. More fundamentally, SAR roughness is much different from local measurements, Remote sensing data are influenced by incidence angle, large scale topography, or a mixing regime of sensors, although probe deployed in the field indicate point data. Finally, demerit and merit of these approaches will be discussed.

  • PDF

Comparative analysis of domestic news trends in Korean Medicine from 2018 to 2022 (한의약에 대한 국내 언론보도 경향 분석 : 2018년~2022년 뉴스 기사 비교)

  • Nayoon Jin;Youngseon Choi;Byungmook Lim
    • Journal of Society of Preventive Korean Medicine
    • /
    • v.27 no.3
    • /
    • pp.1-12
    • /
    • 2023
  • Objectives : The aim of this study is to analyze the news articles related to Korean Medicine(KM) and compare trends in news reports from 2018 to 2022. Method : News articles related to KM were collected through the BigKinds, the news bigdata service of the Korea Press Foundation. News reports from 1 January 2018 to 31 December 2022 were searched. 2,950 news articles out of a total of 12,497 met the inclusion criteria. First, quantitative changes in media coverage were analyzed by year, media outlet, and month. For qualitative analysis, two authors independently coded the content of news articles, discussed them until consensus, and consulted with a third researcher to classify them. In addition, keywords extracted by the BigKind's Topic Rank algorithm were compared and analyzed in each year. Results : The number of news articles on KM decreased by 42% in 2022 compared to 2018. Over a fiveyear period, the Naeil Shinmun reported the most on KM among newspapers, while the Hankyoreh did the least. Among broadcasters, YTN reported the most and SBS did the least. When analyzing the reports by category, the most common was 'treatment', followed by 'prevention' and 'scientification'. As a result of extracting keywords with high weight and frequency, 'immunity' and 'immune system' ranked the first and second in 2018, while 'COVID 19' and 'medical law violation' did in 2022. Conclusion : The decrease in media reports on KM during the COVID-19 epidemic period seems to be due to the limited role of KM in responding to infectious diseases, and efforts to expand the scope of KM can induce increased media reports and social interest.

Algorithm Implementation for Detection and Tracking of Ships Using FMCW Radar (FMCW Radar를 이용한 선박 탐지 및 추적 기법 구현)

  • Hong, Dan-Bee;Yang, Chan-Su
    • Journal of the Korean Society for Marine Environment & Energy
    • /
    • v.16 no.1
    • /
    • pp.1-8
    • /
    • 2013
  • This study focuses on a ship detection and tracking method using Frequency Modulated Continuous Wave (FMCW) radar used for horizontal surveillance. In general, FMCW radar can play an important role in maritime surveillance, because it has many advantages such as low warm-up time, low power consumption, and its all weather performance. In this paper, we introduce an effective method for data and signal processing of ship's detecting and tracking using the X-band radar. Ships information was extracted using an image-based processing method such as the land masking and morphological filtering with a threshold for a cycle data merged from raw data (spoke data). After that, ships was tracked using search-window that is ship's expected rectangle area in the next frame considering expected maximum speed (19 kts) and interval time (5 sec). By using this method, the tracking results for most of the moving object tracking was successful and those results were compared with AIS (Automatic Identification System) for ships position. Therefore, it can be said that the practical application of this detection and tracking method using FMCW radar improve the maritime safety as well as expand the surveillance coverage cost-effectively. Algorithm improvements are required for an enhancement of small ship detection and tracking technique in the future.

Power Aware Vertical Handoff Algorithm for Multi-Traffic Environment in Heterogeneous Networks (이기종 무선망에서의 다양한 트래픽 환경이 고려된 에너지 효율적인 수직적 핸드오프 기법에 대한 연구)

  • Seo, Sung-Hoon;Lee, Seung-Chan;Song, Joo-Seok
    • The KIPS Transactions:PartB
    • /
    • v.12B no.6 s.102
    • /
    • pp.679-684
    • /
    • 2005
  • There are a few representative wireless network access technologies used widely. WWAN is celluar based telecommunication networks supporting high mobility, WLAN ensures high data rate within hotspot coverage, and WDMB support both data and broadcasting services correspondingly. However, these technologies include some limitations especially on the mobility, data rate, transmission direction, and so on. In order to overvome these limitations, there are various studies have been proposed in terms of 'Vortical Handoff' that offers seamless connectivity by switching active connection to the appropriate interface which installed in the mobile devices. In this paper, we propose the interface selection algorithm and network architecture to maximize the life time of entire system by minimizing the unnecessary energy consumption of another interfaces such as WLAN, WDMB that are taken in the user equipment. In addition, by using the results of analyzing multiple types of traffic and managing user buffer as a metric for vertical handoff, we show that the energy efficiency of our scheme is $75\%$ and $34\%$ than typical WLAN for WDMB and WLAN preferred schemes, correspondingly.