• Title/Summary/Keyword: successive search

Search Result 65, Processing Time 0.029 seconds

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

  • 박형래;강법주
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.1
    • /
    • pp.161-174
    • /
    • 1996
  • Addressed in this paper is performance analysis of the maximum-likelihood code acquisition technique for slotted-mode preamble search in the CDMA reverse link. The probabilities of detection, miss, and false alarm are derived analytically for a multiple $H_{1}$ cell case in a frequency-selective Rayleigh fading channel, based on the statics of the CDMA noncoherent demodulator output. the probability density function of the decision variable consisting of successive demodulator outputs is also derived by considering the fading characteristics of the received signal for both single and dual antenna cases. The performance of the code acquisition technique is evaluated numerically with an emphasis on investigating the effects of post-detection integration, fading rate, and antenna diversity on the detection performance.

  • PDF

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

  • Rhee Youn-Hee
    • Korean Institute of Interior Design Journal
    • /
    • v.14 no.5 s.52
    • /
    • 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 (시각장애인 안내 시스템을 위한 복수 초음파센서 동시 조사에 의한 장애물 검색)

  • Kim, Chang-Geol;Song, Byung-Seop
    • Journal of Biomedical Engineering Research
    • /
    • v.29 no.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 (유전 알고리즘 기반의 함수 최적화를 위한 자바 패키지 개발에 관한 연구)

  • 강환수;강환일;송영기
    • Proceedings of the IEEK Conference
    • /
    • 2000.06c
    • /
    • 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

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

  • 김홍택;강인규;황정순;전응진;고용일
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 1999.10a
    • /
    • 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.10b
    • /
    • 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
    • /
    • v.16 no.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 (유연생산라인의 부하평준화를 위한 작업흐름선택 전문가시스템)

  • 함호상;한성배
    • Journal of Intelligence and Information Systems
    • /
    • v.2 no.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

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

  • 최용선;오상훈;이수영
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.3
    • /
    • pp.209-219
    • /
    • 2004
  • In order to implement a real time hardware for keyword spotting, we propose a Single-End-Point DTW(SEP-DTW) algorithm which is simple and less complex for computation. The SEP-DTW algorithm only needs a single end point which enables efficient applications, and it has a small wont of computations because the global search area is divided into successive local search areas. Also, we adopt new local constraints and a new distance measure for a better performance of the SEP-DTW algorithm. Besides, we make a normalization of feature same vectors so that they have the same variance in each frequency bin, and each frame has the same energy levels. To construct several reference patterns for each keyword, we use a clustering algorithm for all training patterns, and mean vectors in every cluster are taken as reference patterns. In order to detect a key word for input streams of speech, we measure the distances between reference patterns and input pattern, and we make a decision whether the distances are smaller than a pre-defined threshold value. With isolated speech recognition and keyword spotting experiments, we verify that the proposed algorithm has a better performance than other methods.

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

  • Yoon, Jong-Hyun;Park, Jong-Seung
    • The KIPS Transactions:PartB
    • /
    • v.14B no.7
    • /
    • pp.473-480
    • /
    • 2007
  • Feature tracking in video frame sequences has suffered from the instability and the frequent failure of feature matching between two successive frames. In this paper, we propose a robust 2D feature tracking method that is stable to long video sequences. To improve the stability of feature tracking, we predict the spatial movement in the current image frame using the state variables. The predicted current movement is used for the initialization of the search window. By computing the feature similarities in the search window, we refine the current feature positions. Then, the current feature states are updated. This tracking process is repeated for each input frame. To reduce false matches, the outlier rejection stage is also introduced. Experimental results from real video sequences showed that the proposed method performs stable feature tracking for long frame sequences.