• Title/Summary/Keyword: Evaluation Algorithm

Search Result 3,433, Processing Time 0.031 seconds

A Study on the Tree based Memoryless Anti-Collision Algorithm for RFID Systems (RFID 시스템에서의 트리 기반 메모리래스 충돌방지 알고리즘에 관한 연구)

  • Quan Chenghao;Hong Wonkee;Lee Yongdoo;Kim Hiecheol
    • The KIPS Transactions:PartC
    • /
    • v.11C no.6 s.95
    • /
    • pp.851-862
    • /
    • 2004
  • RFID(Radio frequency IDentification) is a technology that automatically identifies objects containing the electronic tags by using radio wave. The multi-tag identification problem is the core issue in the RFID and could be resolved by the anti-collision algorithm. However, most of the existing anti-collision algorithms have a problem of heavy implementation cost and low performance. In this paper. we propose a new tree based memoryless anti-collision algorithm called a collision tracking tree algorithm and presents its performance evaluation results obtained by simulation. The Collision Tracking Tree algorithm proves itself the capability of an identification rate of 749 tags per second and the performance evaluation results also show that the proposed algorithm outperforms the other two existing tree-based memoryless algorithms, i.e., the tree-walking algorithm and the query tree algorithm about 49 and 2.4 times respectively.

Optimization of block-matching and 3D filtering (BM3D) algorithm in brain SPECT imaging using fan beam collimator: Phantom study

  • Do, Yongho;Cho, Youngkwon;Kang, Seong-Hyeon;Lee, Youngjin
    • Nuclear Engineering and Technology
    • /
    • v.54 no.9
    • /
    • pp.3403-3414
    • /
    • 2022
  • The purpose of this study is to model and optimize the block-matching and 3D filtering (BM3D) algorithm and to evaluate its applicability in brain single-photon emission computed tomography (SPECT) images using a fan beam collimator. For quantitative evaluation of the noise level, the coefficient of variation (COV) and contrast-to-noise ratio (CNR) were used, and finally, a no-reference-based evaluation parameter was used for optimization of the BM3D algorithm in the brain SPECT images. As a result, optimized results were derived when the sigma values of the BM3D algorithm were 0.15, 0.2, and 0.25 in brain SPECT images acquired for 5, 10, and 15 s, respectively. In addition, when the sigma value of the optimized BM3D algorithm was applied, superior results were obtained compared with conventional filtering methods. In particular, we confirmed that the COV and CNR of the images obtained using the BM3D algorithm were improved by 2.40 and 2.33 times, respectively, compared with the original image. In conclusion, the usefulness of the optimized BM3D algorithm in brain SPECT images using a fan beam collimator has been proven, and based on the results, it is expected that its application in various nuclear medicine examinations will be possible.

An Efficient Parallel Evaluation Algorithm for Fast Fault Simulation (고속 고장 시뮬레이션을 위한 효율적인 병렬 평가 알고리듬)

  • Min Sup Kang
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.31A no.6
    • /
    • pp.169-176
    • /
    • 1994
  • This paper describes an efficient parallel evaluation algorithm for accelerating fault simulation, which can be applied to combinational circuits. The method is based on a combination of all the advantages in parallel, deductive and concurrent schemes in terms of evaluation and propagation of fautly gates for achieving high performance and handling multi-valued signal. We also propose a new fault grouping procedure to increase parallel operation of fault bits by packing active faults which occur in the same signal line densely into the same fault group. The algorithm has been implemented in C language on a Sun 3/260, and experimental results for ISCAS'85 benchmark circuits have been shown that this algorithm is 2.6 to 8.2 times faster than the conventional cocurrent fault simulation algorithm.

  • PDF

Development of Algorithm for Evaluation of the Dose with Thermoluminescence Dosimeter (열형광선량계에 의한 선량평가 알고리즘 개발)

  • Song, Myung-Jae;Kim, Hee-Keun;Ha, Chung-Woo;Lee, Tae-Young;Yoon, Suk-Chul
    • Journal of Radiation Protection and Research
    • /
    • v.17 no.2
    • /
    • pp.1-13
    • /
    • 1992
  • The purpose of this study is to develop an algorithm of TLD dose evaluation to meet all requirements stated in ANSI N13. 11-1983. It made the PB-3 TLD of Teledyne Isotopes an object of the development. Personal dosimetry performance testings of the development algorithm have been performed twice through the Atlan-Tech, INC. in accordance with the criteria of testing described in ANSI N13. 11-1983. As ,a result, it is assured that the developed algorithm has complied with all requirements stated in ANSI N13. 11-1983.

  • PDF

Study on the Development of Road Icing Forecast and Snow Detection System Using State Evaluation Algorithm of Multi Sensoring Method (복합 센서의 상태 판정 알고리즘을 적용한 노면결빙 예측 및 강설 감지 시스템 개발에 관한 연구)

  • Kim, Jong-Woo;Jung, Young-Woo;Nam, Jin-Won
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.17 no.5
    • /
    • pp.113-121
    • /
    • 2013
  • The road icing forecast and snow detection system using state evaluation algorithm of multi sensor optimizes snow melting system to control spread time and amount of chemical spread application This system operates integrated of contact/non-contact sensor and infrared camera. The state evaluation algorithm of the system evaluates road freezing danger condition and snowfall condition (snowfall intensity also) using acquired data such as temperature/humidity, moisture detection and result of image signal processing from field video footage. In the field experiment, it proved excellent and reliable evaluated result of snowfall state detection rate of 89% and wet state detection rate of 94%.

Development of Aging Diagnosis Algorithm for Photovoltaic Modules by Considering Electric Characteristics and Environment Factors (전기적특성과 환경인자를 고려한 태양광모듈의 열화진단 알고리즘 개발)

  • Lee, Kye-Ho;Choi, Sung-Sik;Kim, Byung-Ki;Jung, Jong-Yun;Kim, Chan-Hyeok;Rho, Dae-Seok
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.64 no.10
    • /
    • pp.1411-1417
    • /
    • 2015
  • The installation of PV system to the power distribution system is being increased as one of solutions for environmental pollution and energy crisis. However, the efficiency of PV system is getting decreased because of the aging phenomenon and several operation obstacles. Therefore, The technology development of aging diagnosis of PV modules are required in order to improve operation performance of PV modules. This paper proposes evaluation algorithm for aging state in PV modules by using the electrical characteristics of PV modules and environmental factors. And also, this paper presents a operation evaluation system of PV modules based on the proposed aging diagnosis algorithm of PV modules. From the simulation results of proposed evaluation system, it is confirmed that the proposed algorithm is a useful tool for aging diagnosis of PV systems.

Online Experts Screening the Worst Slicing Machine to Control Wafer Yield via the Analytic Hierarchy Process

  • Lin, Chin-Tsai;Chang, Che-Wei;Wu, Cheng-Ru;Chen, Huang-Chu
    • International Journal of Quality Innovation
    • /
    • v.7 no.2
    • /
    • pp.141-156
    • /
    • 2006
  • This study describes a novel algorithm for optimizing the quality yield of silicon wafer slicing. 12 inch wafer slicing is the most difficult in terms of semiconductor manufacturing yield. As silicon wafer slicing directly impacts production costs, semiconductor manufacturers are especially concerned with increasing and maintaining the yield, as well as identifying why yields decline. The criteria for establishing the proposed algorithm are derived from a literature review and interviews with a group of experts in semiconductor manufacturing. The modified Delphi method is then adopted to analyze those results. The proposed algorithm also incorporates the analytic hierarchy process (AHP) to determine the weights of evaluation. Additionally, the proposed algorithm can select the evaluation outcomes to identify the worst machine of precision. Finally, results of the exponential weighted moving average (EWMA) control chart demonstrate the feasibility of the proposed AHP-based algorithm in effectively selecting the evaluation outcomes and evaluating the precision of the worst performing machines. So, through collect data (the quality and quantity) to judge the result by AHP, it is the key to help the engineer can find out the manufacturing process yield quickly effectively.

Performance Evaluation of Symbol Timing Algorithm for QPSK Modulation Technique in Digital Receiver (QPSK변조기법을 위한 Digital 수신기의 심볼동기 알고리즘 성능평가)

  • 송재철;고성찬;최형진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.11
    • /
    • pp.1299-1310
    • /
    • 1992
  • Recently, digital realizations of timing recovery circuits for digital data transmission are of growing interest. As a result of digital realization of timing recovery circuits, new digital algorithms for timing error detection are required. In this paper, we present a new digital Angular Form(AF) algorithm which can be directly applied to QPSK modulation technique. AF algorithm is basically developed on the concepts of detected angle form and transition logic table. We evaluated the performance of this algorithm by Monte-Carlo simulation method under Gaussian and Impulsive noise environments. From the performance evaluation result, we show that the performance of AF Algorithm is better than that of Gardner in BER, RMS jitter, S-curve.

  • PDF

Comfortableness Evaluation Method using EEGs of the Frontopolar and the Parietal Lobes (전두엽과 두정엽의 뇌파를 이용한 쾌적성 평가 방법)

  • 김동준;김흥환
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.5
    • /
    • pp.374-379
    • /
    • 2004
  • This paper proposes an algorithm for human sensibility evaluation using 4-channel EEG signals of the prefrontal and the parietal lobes. The algorithm uses an artificial neural network and the multiple templates. The linear prediction coefficients are used as the feature parameters of human sensibility. Comfortableness for chairs and temperature/humidity are evaluated. Many conventional researches have emphasized that a wave of left prefrontal lobe is activated in case of positive sensibility and that of right prefrontal lobe is activated in case of negative sensibility. So the power ratio of a wave is obtained from FFT computation and the results are compared. The results of the comfortableness evaluation for temperature and humidity showed that the outputs of the proposed algorithm coincided with corresponding sensibilities depending on the task of the temperature and the humidity. The . conventional method using a wave is hardly related with comfortableness. And it is also observed that the uncomfortable state due to the high temperature and humidity can be easily changed to the comfortable state by small drop of the temperature and the humidity. It seems to be good results to get 66.7% of evaluation performance in spite of using EEG and the subject independent approach.

Evaluation Framework for Practical Byzantine Fault Tolerant based Consensus Algorithms (프랙티컬 비잔틴 장애 허용 기반의 합의 알고리즘의 평가 프레임워크)

  • Lee, Eun-young;Kim, Nam-ryeong;Han, Chae-rim;Lee, Il-gu
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2021.10a
    • /
    • pp.249-251
    • /
    • 2021
  • PBFT (Practical Byzantine Fault Tolerant) is a consensus algorithm that guarantees higher processing speed compared to PoW (Proof of Work) and absolute finality that records are not overturned due to the superiority of computing power. However, due to the complexity of the message, there is a limit that the network load increases exponentially as the number of participating nodes increases. PBFT is an important factor in determining the performance of a blockchain network, but studies on evaluation metrics and evaluation technologies are lacking. In this paper, we propose a PBFT evaluation framework that is convenient to change the consensus algorithm to easily evaluate quantitative indicators and improved methods for evaluating PBFT.

  • PDF