• 제목/요약/키워드: Evaluation algorithm

검색결과 3,431건 처리시간 0.026초

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

  • 권성호;홍원기;이용두;김희철
    • 정보처리학회논문지C
    • /
    • 제11C권6호
    • /
    • pp.851-862
    • /
    • 2004
  • RFID(Radio Frequency IDentification) 기술은 RF 신호를 사용하여 물품에 부착된 전자태그를 식별하는 비접촉 기술이다. 식별 영역 내에 다수의 태그가 존재한 경우에 요구되는 다중 태그 식별 문제는 RFID 기술 중에서도 핵심 이슈이며 이 문제는 충돌방지 알고리즘을 통하여 해결할 수 있다. 하지만 기존 알고리즘들은 구현의 복잡성과 낮은 성능이 문제로 제기되고 있다. 본 논문에서는 이러한 문제를 해결할 수 있는 트리 기반 메모리래스 충돌방지 알고리즘인 충돌 추적(Collision Tracking) 트리 알고리즘을 제안하고 성능평가 결과를 제시한다. 성능평가 결과 제안하는 알고리즘이 초당 749개의 태그를 식별하면서 기존 트리 기반 메모리래스 알고리즘인 트리-워킹 알고리즘과 쿼리 트리 알고리즘에 비해 각각 약 49배와 2.4배의 성능향상을 확인할 수 있었다.

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
    • /
    • 제54권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
    • 전자공학회논문지A
    • /
    • 제31A권6호
    • /
    • pp.169-176
    • /
    • 1994
  • 본 논문에서는 조합회로에 있어서 고장 시뮬레이션의 고속화를 위한 효율적인 병렬 평가 알고리듬을 제안한다. 제안한 알고리듬은 고장소자의 평가 및 전파에 있어서 병렬법, 연역법 그리고 동시법의 장점을 이용하고 있기 때문에 시뮬레이션의 고속화를 실현할 수 있을 뿐만 아니라 다치(multi-valued) 신호를 쉽게 취급할 수 있다. 또한, 동일한 신호선에서 발생하는 액티브(active)고장을 동일한 고장 그룹으로 할당하므로써 병렬연산의 효율을 증가시키기 위한 고장의 그룹화(fault grouping) 방법을 제안한다. 제안한 알고리듬은 C언어로 구현하였으며, ISCAS '85 Benchmark 회로에 대한 실험 결과 종래의 동시법과 비교하여 약 2.6배에서 8.2배 정도의 고속화가 실현되었다.

  • PDF

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

  • 송명재;김희근;하정우;이태영;윤석철
    • Journal of Radiation Protection and Research
    • /
    • 제17권2호
    • /
    • pp.1-13
    • /
    • 1992
  • 본 연구의 목적은 ANSI N13. 11-1983의 시험기준에서 제시한 개인선량계의 선량평가 시험범주를 모두 만족시킬 수 있는 선량평가 알고리즘을 개발하는데 있다. 알고리즘 개발 대상 개인선량계로는 Teledyne Isotopes사의 PB-3 열형광선량계로 하였다. 개발된 알고리즘에 대한 미국 Atlan-Tech사와의 2차례의 검증결과, 본 알고리즘은 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)

  • 김종우;정영우;남진원
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제17권5호
    • /
    • pp.113-121
    • /
    • 2013
  • 본 연구의 복합 센서의 상태 판정 알고리즘을 적용한 노면결빙 예측 및 강설 감지 시스템은 기존 단일 센서 만을 이용하던 기존 방식에서 벗어나, 접촉식/비접촉식 센서 및 적외선 카메라를 통합 운영하여 분사 시스템의 분사 시기와 융설액 분사량을 최적 제어한다. 시스템에 적용된 상태 판정 알고리즘은 취득한 온/습도 데이터와 수분 감지 데이터, 관측된 도로 영상의 영상처리기술 등을 이용하여 노면결빙 위험상태와 강설 상태 뿐만 아니라 강설 강도까지 구분하여 판정을 수행한다. 제작된 시스템의 현장 적용 실험에서는 강설 상태 감지율 89% 습윤 상태 감지율 94%의 우수한 판정 결과와 신뢰성을 검증하였다.

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

  • 이계호;최성식;김병기;정종윤;김찬혁;노대석
    • 전기학회논문지
    • /
    • 제64권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
    • /
    • 제7권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.

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

  • 송재철;고성찬;최형진
    • 한국통신학회논문지
    • /
    • 제17권11호
    • /
    • pp.1299-1310
    • /
    • 1992
  • 최근에, 디지탈 데이터 전송을 위한 수신기 타이밍 검출 회로의 디지탈화에 관한 관심이 점점 증가하고 있다. 타이밍 검출 회로의 디지탈화의 결과로 인하여, 타이밍 에러 검출을 위한 새로운 디지탈 알고리즘이 필요하게 된다. 본 논문에서는, 직접 QPSK변조 기법에 적용할 수 있는 Angular Form(AF) Algorithm을 제시하였다. AF Algorithm은 기본적으로 복조된 각 (Detected Angle)과 천이논리표 (Transition Logic Table)등의 개념을 근거로 하여 개발되었다. Gaussian과 Impulsive 잡음을 모델링하여, 이들 두 잡음환경하에서 Monte-Carlo 시뮬레이션을 통하여 알고리즘 성능평가를 하였다. 성능평가 결과, AF Algorithm이 Gardner Algorithm보다 BER, RMS Jitter, S-curve등에서 성능이 개선됨을 알 수 있었다.

  • PDF

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

  • 김동준;김흥환
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제53권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)

  • 이은영;김남령;한채림;이일구
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 추계학술대회
    • /
    • pp.249-251
    • /
    • 2021
  • PBFT(Practical Byzantine Fault Tolerant)는 PoW(Proof of Work) 대비 높은 처리 속도를 보장하며 컴퓨팅 파워의 우위로 인한 기록이 번복되지 않는 절대적 최종성을 보장하는 합의 알고리즘이다. 하지만 메시지 복잡도로 인해 참여하는 노드의 수가 증가할수록 네트워크 부하가 지수적으로 증가한다는 한계가 있다. PBFT는 블록체인 네트워크의 성능을 결정짓는 중요한 요소이지만 평가지표와 평가 기술에 관한 연구는 부족한 실정이다. 본 논문에서는 PBFT를 평가할 수 있는 정량적 지표와 개선된 방안을 쉽게 평가할 수 있도록 합의 알고리즘 변경이 편리한 PBFT 평가 프레임워크를 제안한다.

  • PDF