• 제목/요약/키워드: realize the algorithm

검색결과 459건 처리시간 0.032초

STAM 토모그라픽 영상의 분해능 해석 (An Analysis on the Resolution of Tomographic Images in STAM)

  • 황기환;고대식;전계석
    • 한국음향학회지
    • /
    • 제16권1호
    • /
    • pp.33-38
    • /
    • 1997
  • 본 논문에서는 음향-광 효과를 이용한 STAM 시스템으로부터 얻을 수 있는 토모그라픽 영상의 분해능을 해석하였다. 이를 위하여 BFP 토모그라픽 복원 알고리즘을 이용하여 초음파변환기 회전장치와 시료 회전장치에 대한 측방향과 축방향 분해능을 해석하였다. Matlab을 이용한 분석결과, 축방향 분해능은 두 회전장치 모두 약 1.5 파장정도로 좋은 분해능을 나타내었다. 측방향 분해능은 시료 회전장치인 경우 x와 yqkdgid에서 0.53 파장의 동일한 분해능을 보였으며 초음파변환기 회전장치인 경우에는 x와 yqkdgid에서 각각 0.56 및 0.70 파장의 분해능을 나타내었다. 결과적으로 STAM 시스템은 시료회전장치를 사용할 때 더 좋은 분해능을 얻을 수 있음을 보였다.

  • PDF

조선분야의 축적된 데이터 활용을 위한 유전적프로그래밍에서의 선형(Linear) 모델 개발 (Implementing Linear Models in Genetic Programming to Utilize Accumulated Data in Shipbuilding)

  • 이경호;연윤석;양영순
    • 대한조선학회논문집
    • /
    • 제42권5호
    • /
    • pp.534-541
    • /
    • 2005
  • Until now, Korean shipyards have accumulated a great amount of data. But they do not have appropriate tools to utilize the data in practical works. Engineering data contains experts' experience and know-how in its own. It is very useful to extract knowledge or information from the accumulated existing data by using data mining technique This paper treats an evolutionary computation based on genetic programming (GP), which can be one of the components to realize data mining. The paper deals with linear models of GP for the regression or approximation problem when given learning samples are not sufficient. The linear model, which is a function of unknown parameters, is built through extracting all possible base functions from the standard GP tree by utilizing the symbolic processing algorithm. In addition to a standard linear model consisting of mathematic functions, one variant form of a linear model, which can be built using low order Taylor series and can be converted into the standard form of a polynomial, is considered in this paper. The suggested model can be utilized as a designing tool to predict design parameters with small accumulated data.

규제완화된 전력시장 하에서의 전력계통 신뢰도 할당 방법에 관한 연구 (A Study on the Allocation Method of Power System Reliability Level under the Deregulated Electricity Market)

  • 김홍식;임채현;최재석;이순영;차준민
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 A
    • /
    • pp.394-396
    • /
    • 2000
  • This paper presents a new algorithm for the allocation of the reliability level of composite power system under deregulated electricity market. Under deregulated electricity market, it is required to establish a methodology that can evaluate supply cost and supply reliability of each demand to realize the available priority service reflected a preference of each customer. In this study, a concept of reliability differentiated electricity service as priority service to keep reliability of particular customer within a desirable level is proposed on HLII under deregulated competitive electricity market. The uncertainties of not only generators but also transmission lines are considered for the reliability evaluation in this study. The characteristics and effectiveness of this methodology are illustrated by the case studies on MRBTS and IEEE-RTS.

  • PDF

DVB-S2 LDPC 복호 알고리즘의 새로운 신드롬 체크 기반의 Early Stopping 방식 (A New Syndrome Check based Early Stopping Method for DVB-S2 LDPC Decoding Algorithm)

  • 장관석;장대익;오덕길
    • 한국위성정보통신학회논문지
    • /
    • 제6권2호
    • /
    • pp.78-83
    • /
    • 2011
  • 본 논문에서는 DVB-S2 기반 LDPC 부호의 반복 복호횟수를 줄이기 위한 계산 복잡도가 줄어든 early stopping 방식을 제안한다. DVB-S2 기반 LDPC 복호기는 최대 64800 비트의 부호를 처리해야 되기 때문에 그 자체로 매우 높은 계산 복잡도를 가진다. 기존 early stopping 방식은 64800 비트의 DVB-S2 LDPC 코드를 이용하여 early stopping 기준치를 계산하는데 있어 높은 계산 복잡도를 가진다. 따라서 제안 방식은 LDPC 부호의 계층적 복호방식중 하나인 Horizontal Shuffling Scheduling 복호 방식에 early stopping 방식을 간단하게 적용함으로써 기존 방식 대비 최대 70%의 계산량 감소를 달성하였다. 실험 결과는 제안 방식을 적용한 LDPC 복호 알고리즘이 기존 방식 대비 Bit Error Rate 성능이 더 우수하다는 것을 보여준다.

차별 서비스 네트워크에서 예약 대역폭의 편향성을 완화하는 트래픽 조절 기법 연구 (A Study on a Traffic Conditioning Scheme for Alleviating a bias against Reserved Bandwidth Size in Differentiated Services Network)

  • 이성근
    • 한국정보통신학회논문지
    • /
    • 제6권2호
    • /
    • pp.228-235
    • /
    • 2002
  • 차별 서비스 네트워크는 유사한 서비스 품질에 대한 요구조건을 갖는 연결 집합에 대해 동일한 서비스를 제공한다. 트래픽 조절 메커니즘은 차별 서비스 네트워크를 실현시키는 핵심 기능 중의 하나이다. 본 논문은 예약 대역폭의 크기에 따른 처리율의 편향성을 완화시키는 트래픽 조절 메커니즘을 제안한다. 시뮬레이션 방법에 의한 분석을 통해, 제안된 메커니즘은 적절히 배치되거나 과잉 배치된 네트워크 상황에서도 예약 전송률의 크기에 따른 민감성을 완화시켰고, 모든 소스가 예약 대역폭을 달성하고, 초과되는 대역폭에 대해 비교적 공평 히 분배하는 것으로 나타났다.

다양한 변조 신호의 1.8 GHz 대역 VSWR 측정 개선에 관한 연구 (Improvement of VSWR Measurement for Various Modulated Signals at 1.8 GHz Band)

  • 박상진;강성민;구경헌
    • 한국전자파학회논문지
    • /
    • 제22권9호
    • /
    • pp.833-839
    • /
    • 2011
  • 본 논문에서는 다양한 변조 신호에 대한 1.8 GHz 대역 VSWR을 구하는 방법을 제시하였다. 방향성 결합기를 이용하여 입사 전력과 반사 전력을 측정하였으며, 측정 회로 크기와 비용을 최소화하기 위해 SPDT(Single Pole Double Throw) 스위치를 사용하여 한 개의 검파기와 한 개의 AD(Analog to Digital) 변환기로 회로 구현이 가능하게 되었다. MCU(Micro Control Unit)를 이용하여 전압 반사 계수와 VSWR을 계산하였으며, 다양한 변조 신호에 대한 측정오차를 줄이고 MCU의 처리 시간 및 부하를 최소화하기 위해, 간단한 버블정렬 알고리즘을 적용하여 비적용한 경우보다 0.2의 VSWR 오차를 개선할 수 있었다.

Identity Based Proxy Re-encryption Scheme under LWE

  • Yin, Wei;Wen, Qiaoyan;Li, Wenmin;Zhang, Hua;Jin, Zheng Ping
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권12호
    • /
    • pp.6116-6132
    • /
    • 2017
  • The proxy re-encryption allows an intermediate proxy to convert a ciphertext for Alice into a ciphertext for Bob without seeing the original message and leaking out relevant information. Unlike many prior identity based proxy re-encryption schemes which are based on the number theoretic assumptions such as large integer factorization and discrete logarithm problem. In this paper, we first propose a novel identity based proxy re-encryption scheme which is based on the hardness of standard Learning With Error(LWE) problem and is CPA secure in the standard model. This scheme can be reduced to the worst-case lattice hard problem that is able to resist attacks from quantum algorithm. The key step in our construction is that the challenger how to answer the private query under a known trapdoor matrix. Our scheme enjoys properties of the non-interactivity, unidirectionality, anonymous and so on. In this paper, we utilize primitives include G-trapdoor for lattice and sample algorithms to realize simple and efficient re-encryption.

양자화 삼각 퍼지 함수를 이용한 FDNN 구현 및 성능 분석 (Implementation and Performance Analysis of FDNN Using Quantization Triangularity Fuzzy Function)

  • 변오성;이철희;문성용
    • 전자공학회논문지C
    • /
    • 제36C권11호
    • /
    • pp.84-91
    • /
    • 1999
  • 본 논문에서는 삼각함수와 양자화 된 삼각 퍼지함수를 가중퍼지평균(WFM: Weighted Fuzzy Mean)에 적용하여 비교하였다 또한 잡음의 특성에 따라서 영상에 포함된 잡음을 완전히 제거할 수 없는 단점을 개선하기 위하여, 계층적 구조의 결정기반 신경회로망(DBNN: Decision Based Neural Network)에 퍼지알고리즘을 적용하여서, 영상에 포함된 잡음을 제거하고 동시에 정보의 손실을 최소화하고 최적의 정보를 얻을 수 있는 고속 가중 퍼지결정 신경회로망(FDNN: fuzzy Decision Neural Network)을 구현하였다. 그리고 모의실험을 통하여 WFM과 FDNN의 성능을 비교하였으며, 보트(boats)의 영상에 대한 평균자승오차 (MSE:Mean Square Error)를 비교한 결과 제안된 FDNN이 우수함을 확인하였다.

  • PDF

An Efficient Complex Event Detection Algorithm based on NFA_HTS for Massive RFID Event Stream

  • Wang, Jianhua;Liu, Jun;Lan, Yubin;Cheng, Lianglun
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권2호
    • /
    • pp.989-997
    • /
    • 2018
  • Massive event stream brings us great challenges in its volume, velocity, variety, value and veracity. Picking up some valuable information from it often faces with long detection time, high memory consumption and low detection efficiency. Aiming to solve the problems above, an efficient complex event detection method based on NFA_HTS (Nondeterministic Finite Automaton_Hash Table Structure) is proposed in this paper. The achievement of this paper lies that we successfully use NFA_HTS to realize the detection of complex event from massive RFID event stream. Specially, in our scheme, after using NFA to capture the related RFID primitive events, we use HTS to store and process the large matched results, as a result, our scheme can effectively solve the problems above existed in current methods by reducing lots of search, storage and computation operations on the basis of taking advantage of the quick classification and storage technologies of hash table structure. The simulation results show that our proposed NFA_HTS scheme in this paper outperforms some general processing methods in reducing detection time, lowering memory consumption and improving event throughput.

스테레오 카메라 캘리브레이션을 위한 동일평면 체커보드 코너점 정밀검출 (Precise Detection of Coplanar Checkerboard Corner Points for Stereo Camera Calibration Using a Single Frame)

  • 박정민;이종인;조준범;이준웅
    • 제어로봇시스템학회논문지
    • /
    • 제21권7호
    • /
    • pp.602-608
    • /
    • 2015
  • This paper proposes an algorithm for precise detection of corner points on a coplanar checkerboard in order to perform stereo camera calibration using a single frame. Considering the conditions of automobile production lines where a stereo camera is attached to the windshield of a vehicle, this research focuses on a coplanar calibration methodology. To obtain the accurate values of the stereo camera parameters using the calibration methodology, precise localization of a large number of feature points on a calibration target image should be ensured. To realize this demand, the idea with respect to a checkerboard pattern design and the use of a Homography matrix are provided. The calibration result obtained by the proposed method is also verified by comparing the depth information from stereo matching and a laser scanner.