• Title/Summary/Keyword: Time complexity measurement

Search Result 98, Processing Time 0.024 seconds

Multiple-Class Dynamic Threshold algorithm for Multimedia Traffic (멀티미디어 트래픽을 위한 MCDT (Multiple-Class Dynamic Threshold) 알고리즘)

  • Kim, Sang-Yun;Lee, Sung-Chang;Ham, Jin-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.12
    • /
    • pp.17-24
    • /
    • 2005
  • Traditional Internet applications such as FIP and E-mail are increasingly sharing bandwidth with newer, more demanding applications such as Web browsing, IP telephony, video conference and online games. These new applications require Quality of Service (QoS), in terms of delay, loss and throughput that are different from QoS requirements of traditional applications. Unfortunately, current Active Queue Management (AQM) approaches offer monolithic best-effort service to all Internet applications regardless of the current QoS requirements. This paper proposes and evaluates a new AQM technique, called MCDT that provides dynamic and separated buffer threshold for each Applications, those are FTP and e-mail on TCP traffic, streaming services on tagged UDP traffic, and the other services on untagged UDP traffic. Using a new QoS metric, our simulations demonstrate that MCDT yields higher QoS in terms of the delay variation and a packet loss than RED when there are heavy UDP traffics that include streaming applications and data applications. MCDT fits the current best-effort Internet environment without high complexity.

Development of Automatic Inspection System for ALC Block Using Distortion Correction Technique (왜곡 보정 기법을 이용한 ALC 블럭의 자동 검사 시스템 개발)

  • Han, Kwang-Hee;Huh, Kyung-Moo
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.47 no.1
    • /
    • pp.1-6
    • /
    • 2010
  • The lens distortion in the machine vision system is inevitable phenomenon. Distortion is getting worse, due to the selection of lens in the trend of reducing prices and size of the system. In this trend, the distortion correction becomes more important. But, the traditional correction methods has problems, such as complexity and requiring more operations. Effective distorted digital image correction is the precondition of target detection and recognition based on vision inspection. To overcome the disadvantage of traditional distortion correction algorithms, such as complex modeling, massive computation and marginal information loss, an image distortion correction algorithm based on photogrammetry method is proposed in this paper. In our method, we use the lattice image as the measurement target. Through the experimental results, we could find that we can reduce the processing time by 4ms. And also the inspection failure rate of our method was reduced by 2.3% than human-eyes inspection method.

Improvement of Noise Characteristics by Analyzing Power Integrity and Signal Integrity Design for Satellite On-board Electronics (위성용 전장품 탑재보드의 Power Integrity 및 Signal Integrity 설계 분석을 통한 노이즈 성능 개선)

  • Cho, Young-Jun;Kim, Choul-Young
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.48 no.1
    • /
    • pp.63-72
    • /
    • 2020
  • As the design complexity and performances are increased in satellite electronic board, noise related problems are also increased. To minimize the noise issues, various design improvements are performed by power integrity and signal integrity analysis in this research. Static power and dynamic power design are reviewed and improved by DC IR drop and power impedance analysis. Signal integrity design is reviewed and improved by time domain signal wave analysis and PCB(Printed Circuit Board) design modifications. And also power planes resonance modes are checked and mitigation measures are verified by simulation. Finally, it is checked that radiated noise is reduced after design improvements by EMC(Electro Magnetic Compatibility) RE(Radiated Emission) measurement results.

Volumetric Blood Velocity Measurement on Multigate Pulsed Doppler System based on the Single Channel RF Sampling using the Optimized Sampling Factor (최적화된 샘플링 인수를 갖는 단일 채널 RF 샘플링 방식의 다중점 펄스 도플러 시스템을 사용한 혈류 속도분포 측정)

  • 임춘성;민경선
    • Journal of Biomedical Engineering Research
    • /
    • v.19 no.2
    • /
    • pp.143-152
    • /
    • 1998
  • In this paper, we present the performances of a Doppler system using single channel RF(Radio Frequency) sampling. This technique consists of undersampling the ultrasonic blood backscattered RF signal on a single channel. Conventional undersampling method in Doppler imaging system have to use a minimum of two identical parallel demodulation channels to reconstruct the multigate analytic Doppler signal. However, this system suffers from hardware complexity and problem of unbalance(gain and phase) between the channels. In order to reduce these problems, we have realized a multigate pulsed Doppler system using undersampling on a single channel, It requires sampling frequency at $4f_o$(where $f_o$ is the center frequency of the transducer) and 12bits A/D converter. The proposed " single-Channel RF Sampling" method aims to decrease the required sampling frequency proportionally to $4f_o$/(2k+1). To show the influence of the factor k on the measurements, we have compared the velocity profiles obtained in vitro and in vivo for different intersequence delays time (k=0 to 10). We have used a 4MHz center frequency transducer and a Phantom Doppler system with a laminar stationary flow. The axial and volumetric velocity profiles in the vessel have been computed according to factor k and have been compared. The influence of the angle between the ultrasonic beam and the flow axis direction, and the fluid viscosity on the velocity profiles obtained for different values of k factor is presented. For experiment in vivo on the carotid, we have used a data acquisition system with a sampling frequency of 20MHz and a dynamic range of 12bits. We have compared the axial velocity profiles in systole and diastole phase obtained for single channel RF sampling factor.ng factor.

  • PDF

Unsupervised one-class classification for condition assessment of bridge cables using Bayesian factor analysis

  • Wang, Xiaoyou;Li, Lingfang;Tian, Wei;Du, Yao;Hou, Rongrong;Xia, Yong
    • Smart Structures and Systems
    • /
    • v.29 no.1
    • /
    • pp.41-51
    • /
    • 2022
  • Cables are critical components of cable-stayed bridges. A structural health monitoring system provides real-time cable tension recording for cable health monitoring. However, the measurement data involve multiple sources of variability, i.e., varying environmental and operational factors, which increase the complexity of cable condition monitoring. In this study, a one-class classification method is developed for cable condition assessment using Bayesian factor analysis (FA). The single-peaked vehicle-induced cable tension is assumed to be relevant to vehicle positions and weights. The Bayesian FA is adopted to establish the correlation model between cable tensions and vehicles. Vehicle weights are assumed to be latent variables and the influences of different transverse positions are quantified by coefficient parameters. The Bayesian theorem is employed to estimate the parameters and variables automatically, and the damage index is defined on the basis of the well-trained model. The proposed method is applied to one cable-stayed bridge for cable damage detection. Significant deviations of the damage indices of Cable SJS11 were observed, indicating a damaged condition in 2011. This study develops a novel method to evaluate the health condition of individual cable using the FA in the Bayesian framework. Only vehicle-induced cable tensions are used and there is no need to monitor the vehicles. The entire process, including the data pre-processing, model training and damage index calculation of one cable, takes only 35 s, which is highly efficient.

The Effect of Manual Acupuncture on the Waves of the Electroencephalogram -Typical Electrodes and Correlation Analysis between Wave Form- (자침수기가 뇌파에 미치는 영향 -대표도자 및 파형 간의 상관관계 분석을 중심으로-)

  • Yoon, Ga-Young;Lee, Seung-Deok;Han, Seung-Moo;Kim, Tae-Min;Seon, Jong-In;Kang, Jung-Won;Nam, Dong-Woo;Choi, Do-Young;Lee, Jae-Dong
    • Journal of Acupuncture Research
    • /
    • v.28 no.3
    • /
    • pp.131-142
    • /
    • 2011
  • Objectives : The primary purpose of this study was to examine the effect of manual acupuncture at the $LI_4$, $ST_{36}$ and $LR_3$ on normal human EEG (Electroencephalogram). And the secondary purpose of this study was to analyze the relationships between the change of EEG wave form using correlation analysis. Methods : 32 channel EEG measurement was carried out in 25 healthy participants (23 males and 2 females). EEG was measured for 21 minutes including 15 minutes of retention time. In this study, power spectrum was used as a measure of complexity. Statistical analysis was performed using Spearman correlation. Results : The results were as follows; 1. In C4, O1, Fz, Pz, Cz, FCz, CP4, FC4, TP7, FT7 among 32 electrodes, ${\delta}$, $\theta$ and ${\beta}$ wave increased during 0-3 time intervals, and especially in case of TP7, FT7 ${\alpha}$ wave spontaneously decreased during 12~15 time intervals in manipulation group. 2. Between $\theta$ and ${\beta}$ wave and $\theta$ and ${\delta}$ wave, there was statistically significant positive correlation in C4, O1, Fz, Pz, Cz, FCz, CP4, FC4, TP7, FT7 according to Spearman correlation analysis. 3. Between ${\alpha}$ and ${\beta}$ wave, there was statistically significant positive correlation in TP7, FT7 according to Spearman correlation analysis. Conclusions : These results suggest that TP7 and FT7 could be typical electrodes representing change of EEG after manipulated acupuncture at the $LI_4$, $ST_{36}$ and $LR_3$. The relationships between the change of EEG wave form appear to have statistically significant positive correlation between $\theta$ and ${\beta}$ wave, $\theta$ and ${\delta}$ wave and ${\alpha}$ and ${\beta}$ wave.

A Study on the Air Pollution Monitoring Network Algorithm Using Deep Learning (심층신경망 모델을 이용한 대기오염망 자료확정 알고리즘 연구)

  • Lee, Seon-Woo;Yang, Ho-Jun;Lee, Mun-Hyung;Choi, Jung-Moo;Yun, Se-Hwan;Kwon, Jang-Woo;Park, Ji-Hoon;Jung, Dong-Hee;Shin, Hye-Jung
    • Journal of Convergence for Information Technology
    • /
    • v.11 no.11
    • /
    • pp.57-65
    • /
    • 2021
  • We propose a novel method to detect abnormal data of specific symptoms using deep learning in air pollution measurement system. Existing methods generally detect abnomal data by classifying data showing unusual patterns different from the existing time series data. However, these approaches have limitations in detecting specific symptoms. In this paper, we use DeepLab V3+ model mainly used for foreground segmentation of images, whose structure has been changed to handle one-dimensional data. Instead of images, the model receives time-series data from multiple sensors and can detect data showing specific symptoms. In addition, we improve model's performance by reducing the complexity of noisy form time series data by using 'piecewise aggregation approximation'. Through the experimental results, it can be confirmed that anomaly data detection can be performed successfully.

Measuring Plate Thickness Using Spatial Local Wavenumber Filtering (국소 공간 웨이브넘버 필터링 기법을 이용한 평판 구조물 두께 측정)

  • Kang, To;Lee, Jeong Han;Han, Soon Woo;Park, Jin Ho;Park, Gyuhae;Jeon, Jun Young
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.36 no.5
    • /
    • pp.370-376
    • /
    • 2016
  • Corrosion on the surface of a structure can generate cracks or cause walls to thin. This can lead to fracturing, which can eventually lead to fatalities and property loss. In an effort to prevent this, laser imaging technology has been used over the last ten years to detect thin-plate structure, or relatively thin piping. The most common laser imaging was used to develop a new technology for inspecting and imaging a desired area in order to scan various structures for thin-plate structure and thin piping. However, this method builds images by measuring waves reflected from defects, and subsequently has a considerable time delay of a few milliseconds at each scanning point. In addition, the complexity of the system is high, due to additional required components, such as laser-focusing parts. This paper proposes a laser imaging method with an increased scanning speed, based on excitation and the measurement of standing waves in structures. The wavenumber of standing waves changes at sections with a geometrical discontinuity, such as thickness. Therefore, it is possible to detect defects in a structure by generating standing waves with a single frequency and scanning the waves at each point by with the laser scanning system. The proposed technique is demonstrated on a wall-thinned plate with a linear thickness variation.

Research on improvement of target tracking performance of LM-IPDAF through improvement of clutter density estimation method (클러터밀도 추정 방법 개선을 통한 LM-IPDAF의 표적 추적 성능 향상 연구)

  • Yoo, In-Je;Park, Sung-Jae
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.5
    • /
    • pp.99-110
    • /
    • 2017
  • Improving tracking performance by estimating the status of multiple targets using radar is important. In a clutter environment, a joint event occurs between the track and measurement in multiple target tracking using a tracking filter. As the number increases, the joint event increases exponentially. The problem to be considered when multiple target tracking filter design in such environments is that first, the tracking filter minimizes the rate of false track alarmsby eliminating the false track and quickly confirming the target track. The purpose is to increase the FTD performance. The second consideration is to improve the track maintenance performance by allocating each measurement to a track efficiently when an event occurs. Through two considerations, a single target tracking data association technique is extended to a multiple target tracking filter, and representative algorithms are JIPDAF and LM-IPDAF. In this study, a probabilistic evaluation of many hypotheses in the assignment of measurements was not performed, so that the computation amount does not increase nonlinearly according to the number of measurements and tracks, and the track existence probability based on the track density The LM-IPDAF algorithm was introduced. This paper also proposes a method to reduce the computational complexity by improving the clutter density estimation method for calculating the track existence probability of LM-IPDAF. The performance was verified by a comparison with the existing algorithm through simulation. As a result, it was possible to reduce the simulation processing time by approximately 20% while achieving equivalent performance on the position RMSE and Confirmed True Track.

A Study on the Activity and Training Plan of a Field Crew for the Design of Training Scenarios Assuming Chemical Accidents and Terrorism (화학사고·테러를 가정한 훈련 시나리오 설계를 위한 현장 대원의 활동성 분석과 훈련방안에 관한 연구)

  • Kim, Si-Kuk;Choi, Su-Gil;Hong, Sung-chul
    • Fire Science and Engineering
    • /
    • v.34 no.2
    • /
    • pp.72-85
    • /
    • 2020
  • This article is a study on the activity of rescue workers for designing simulation training scenarios assuming chemical accidents. On the basis of the complexity of the indoor scene in the case of chemical accidents and terrorism, we designed a 12-step simulation training scenario for two teams to analyze the improvement in firefighters' capabilities. On the basis of activity measurement in the simulation scenario, step 2 of training had the most drops in the maximum heart rate, as follow: N1, from 163 bpm to 153 bpm; N2, from 186 bpm to 151 bpm; N3, from 168 bpm to 162 bpm; and N4, from 166 bpm to 152 bpm. In terms of intensity level in the allowable activity time, it was found that in step 2 both N1 and N2 reduced from Level 5 to Level 3, N3 remained at Level 4, N4 reduced from Level 4 to Level 3, and the maximum allowable activity time increased.