• 제목/요약/키워드: successive search

검색결과 65건 처리시간 0.026초

CDMA 역방향 링크에서의 프리앰블 탐색을 위한 최대우도 동기획득 방식의 성능 분석 (Performance Analysis of Maximum-Likelihood Code Acquisition Technique for Preamble Search in CDMA Reverse Link)

  • 박형래;강법주
    • 한국통신학회논문지
    • /
    • 제21권1호
    • /
    • pp.161-174
    • /
    • 1996
  • CDMA 역방향 링크에서 슬롯 모드로 전송되는 프리엠블을 탐색하기 위한 최대우도 동기획득 방식의 성능을 분석한다. CDMA 복조기 출력의 통계적 특성에 기초하여 신호검출 성능을 주파수 선택성 레일라이 페이딩 채널에서 다중 $H_1$ 셀의 경우에 대해 이론적으로 분석한다. 복조기 출력으로 구성되는 판정 변수의 확률밀도 함수를 수신신호의 페이딩 특성을 고려하여 단일 및 이중 안테나 시스템의 경우에 대해 유도하고 후치 적분의 수. 페이딩 율 및 안테나 다이버시티에 따른 효과를 고려하여 성능을 분석한다.

  • PDF

근대건축공간의 생태적 디자인 특성에 관한 연구 (A Study on the Characteristics of Ecological Design in Modern Architecture space)

  • 이윤희
    • 한국실내디자인학회논문집
    • /
    • 제14권5호
    • /
    • pp.52-61
    • /
    • 2005
  • Ecological traces appearing in contemporary architecture are based on modern architecture and most aspects on the contemporary architecture are related with the successive trend or break of the modern architecture. The concept of environment in the modern age has established clear destination, as it has been considered as nature. The architecture under a mechanical world view in the modem age has sustained the opposing connection with nature as environment. However, there have been architects maintaining the sympathy with nature in that vortex. This trend has been regarded as same context as ecological architecture and estimated to the outpost of ecological characteristics appearing in the contemporary architecture. This study is to make it clear that the ecological manifestation in the contemporary architecture is based on the ecology in the modem architecture through considering ecological ideals of architects in the modern architecture and considering space composition and structural properties in the modern architecture of ecological paradigm. The scope of this study contains spacial analysis, design strategy, and design types of organic architecture in nature, which has appeared from the modern age. First, the division into period is carried out according to the organic tendency of non-mainstream in the modern architecture: Arts and Crafts Movement, Art Nouveau, Sezession, Expressionism, Organic Architecture, Regionalism, Internationalism. Therefore, this study is significant to be on the search for a start to suggest ecological point of view to architectural space in modern architecture and is search organic characteristics for ecological characteristics in modern architecture; organic relation, thermal buffer space, regionalism, multi-layer, energy efficiency.

시각장애인 안내 시스템을 위한 복수 초음파센서 동시 조사에 의한 장애물 검색 (Object Search Using Synchronous Ultrasonic Wave Emission for the Blind Guide system)

  • 김창걸;송병섭
    • 대한의용생체공학회:의공학회지
    • /
    • 제29권5호
    • /
    • pp.384-391
    • /
    • 2008
  • For use in the guide system for the people who are visually impaired, an obstacle searching device using synchronous ultrasonic wave emission was proposed and developed. Generally, the conventional obstacle detection methods use the ultrasonic distance measuring device with successive scan method. However, the scan method causes a theoretical error and it couldn't estimate accurate obstacle distances. The proposed synchronous firing method use the plural number of ultrasonic sensors which emit ultrasonic wave simultaneously and estimate the distance to the closest obstacle relatively accurately. We analytically analyzed the errors of the conventional and proposed methods and compared the quantitative differences of the errors. The differences verified by obstacle search experiments. Using the proposed ultrasonic wave synchronous firing method, 3 dimensional obstacle location estimating device was designed and implemented. The results of the 3 dimensional obstacle detecting experiments showed the proposed method had good performances and it would be sufficiently use in the guide system for the people who are visually impaired.

유전 알고리즘 기반의 함수 최적화를 위한 자바 패키지 개발에 관한 연구 (A Study on the Development Java Package for Function Optimization based on Genetic Algorithms)

  • 강환수;강환일;송영기
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(3)
    • /
    • pp.27-30
    • /
    • 2000
  • Many human inventions were inspired by nature. The artificial neural network is one example. Another example is Genetic Algorithms(GA). GAs search by simulating evolution, starting from an initial set of solutions or hypotheses, and generating successive "generations" of solutions. This particular branch of AI was inspired by the way living things evolved into more successful organisms in nature. To simulate the process of GA in a computer, we must simulate many times according to varying many GA parameters. This paper describes the implementation of Java Package for efficient applications on Genetic Algorithms, called "JavaGA". The JavaGA used as a application program as well as applet provides graphical user interface of assigning major GA parameters.

  • PDF

유전자 알고리즘을 이용한 Piled Raft 기초의 최적설계 (Optimum Design of Piled Raft Foundations using Genetic Algorithm)

  • 김홍택;강인규;황정순;전응진;고용일
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 1999년도 가을 학술발표회 논문집
    • /
    • pp.415-422
    • /
    • 1999
  • This paper describes a new optimum design approach for piled raft foundations using the genetic algorithm. The objective function considered is the cost-based total weight of raft and piles. The genetic algorithm is a search or optimization technique based on nature selection. Successive generation evolves more fit individuals on the basis of the Darwinism survival of the fittest. In formulating the genetic algorithm-based optimum design procedure, the analysis of piled raft foundations is peformed based on the 'hybrid'approach developed by Clancy(1993), and also the simple genetic algorithm proposed by the Goldberg(1989) is used. To evaluate a validity of the optimum design procedure proposed based on the genetic algorithm, comparisons regarding optimal pile placement for minimizing differential settlements by Kim et at.(1999) are made. In addition using proposed design procedure, design examples are presented.

  • PDF

최적화된 신경회로망을 이용한 동적물체의 비주얼 서보잉 (Visual servoing of robot manipulators using the neural network with optimal structure)

  • 김대준;전효병;심귀보
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.302-305
    • /
    • 1996
  • This paper presents a visual servoing combined by Neural Network with optimal structure and predictive control for robotic manipulators to tracking or grasping of the moving object. Using the four feature image information from CCD camera attached to end-effector of RV-M2 robot manipulator having 5 dof, we want to predict the updated position of the object. The Kalman filter is used to estimate the motion parameters, namely the state vector of the moving object in successive image frames, and using the multi layer feedforward neural network that permits the connection of other layers, evolutionary programming(EP) that search the structure and weight of the neural network, and evolution strategies(ES) which training the weight of neuron, we optimized the net structure of control scheme. The validity and effectiveness of the proposed control scheme and predictive control of moving object will be verified by computer simulation.

  • PDF

A High-Resolution Dual-Loop Digital DLL

  • Kim, Jongsun;Han, Sang-woo
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제16권4호
    • /
    • pp.520-527
    • /
    • 2016
  • A new dual-loop digital delay-locked loop (DLL) using a hybrid (binary + sequential) search algorithm is presented to achieve both wide-range operation and high delay resolution. A new phase-interpolation range selector (PIRS) and a variable successive approximation register (VSAR) algorithm are adopted to resolve the boundary switching and harmonic locking problems of conventional digital DLLs. The proposed digital DLL, implemented in a $0.18-{\mu}m$ CMOS process, occupies an active area of $0.19mm^2$ and operates over a wide frequency range of 0.15-1.5 GHz. The DLL dissipates a power of 11.3 mW from a 1.8 V supply at 1 GHz. The measured peak-to-peak output clock jitter is 24 ps (effective pk-pk jitter = 16.5 ps) with an input clock jitter of 7.5 ps at 1.5 GHz. The delay resolution is only 2.2 ps.

유연생산라인의 부하평준화를 위한 작업흐름선택 전문가시스템 (Job Route Selection Expert System for Workload Balancing in Flexible Flow Line)

  • 함호상;한성배
    • 지능정보연구
    • /
    • 제2권1호
    • /
    • pp.93-107
    • /
    • 1996
  • A flexible flow line(FFL) consists of several groups of identical machines. All work-orders flow along the same path through successive machine groups. Thus, we emphasized the balancing of workloads between machine groups in order to maximize total productivity. On the other hand, many different types of work-orders, in varying batch or lot sizes, are produced simultaneously. The mix of work-orders, their lot sizes, and the sequence in which they are produced affect the amount of workload. However, the work-orders and their lot sizes are prefixed and cannot be changed. Because of these reasons, we have developed an optimal route selection model using heuristic search and Min-Max algorithm for balancing the workload between machine groups in the FFL.

  • PDF

핵심어 검출을 위한 단일 끝점 DTW알고리즘 (A Single-End-Point DTW Algorithm for Keyword Spotting)

  • 최용선;오상훈;이수영
    • 대한전자공학회논문지SP
    • /
    • 제41권3호
    • /
    • pp.209-219
    • /
    • 2004
  • 본 논문에서는 핵심어 검출 시스템을 실시간 적용이 가능한 하드웨어로 구현하기 위해 연산량이 적고 구조가 간단한 단일 끝점 DTW 방법을 제안한다. 제안된 알고리즘은 일반적 DTW가 양쪽 끝점을 요구하는데 비하여 단지 한쪽 끝점만 필요하므로 이용하기에 편리하며, 국부 검색의 연속이 전역 경로를 이루게 되므로 매우 적은 연산량을 가진다. 그리고, 제안한 단일 끝점 DTW가 보다 나은 성능을 지니도록 하기 위해 새로운 경사 가중치와 거리 측정법을 가지도록 하였다. 이외에도, 단일 끝점 DTW는 특징벡터 정규화를 적용하여 특징벡터 각각의 차원에서 데이터들이 같은 표준편차를 가지게 하며 모든 프레임이 같은 에너지를 가지도록 정규화 되었다 또한, 주어진 학습 패턴들에 클러스터링을 적용한 후, 각 클러스터 내에서 평균을 계산하여 구한 패턴을 해당 핵심어를 대표하는 여러 개의 기준패턴으로 삼았다. 이러한 기준패턴들과 입력 음성의 특징벡터가 이미 정해진 문턱값 보다 작은 거리 내에 있을 때 핵심어는 검출된다. 제안된 알고리즘을 고립단어 음성인식과 핵심어 검출 실험에 적용하여 다른 방법을 이용한 결과보다 성능이 뛰어남을 확인하였다.

긴 비디오 프레임들에서의 강건한 2차원 특징점 추적 (Robust 2D Feature Tracking in Long Video Sequences)

  • 윤종현;박종승
    • 정보처리학회논문지B
    • /
    • 제14B권7호
    • /
    • pp.473-480
    • /
    • 2007
  • 비디오 영상 프레임들에서 2D 특징점들을 지속적으로 추적하는 문제는 프레임 간의 빈번한 특징점 매칭 실패로 인하여 어려움을 겪어왔다. 본 논문에서는 긴 비디오 프레임들에서 강건하게 2D 특징점들을 추적하는 기법을 제안한다. 이전 프레임까지 추적되어온 각 특징점에 대해 움직임 상태변수를 정의하고 이들 상태변수로부터 현재 프레임에서의 움직임을 예측한다. 예측된 움직임은 추적을 위한 탐색 윈도우를 설정을 위한 초기 위치로 지정된다. 유사성 검사를 통해서 탐색 윈도우 내에서 대응점을 결정한다. 측정 데이터를 반영하여 현재 프레임에서의 특징점의 움직임 상태 변수를 수정하는 과정을 갖는다. 특징점의 추적 결과는 오차를 포함하고 있고 잘못된 추적이 발생될 수 있다. 잘못 추적된 이상값들은 RANSAC 알고리즘을 적용하여 제거함으로써 정확한 특징점 추적이 지속될 수 있도록 한다. 실제 비디오 프레임들에 대해 특징점 추적을 실시한 결과 긴 비디오 프레임들에 대해서도 특징점 추적이 안정적으로 수행됨을 확인할 수 있었다.