• 제목/요약/키워드: finding

검색결과 13,210건 처리시간 0.034초

FIR/IIR Lattice 필터의 설계를 위한 Circulant Matrix Factorization을 사용한 Spectral Factorization에 관한 연구 (Study of Spectral Factorization using Circulant Matrix Factorization to Design the FIR/IIR Lattice Filters)

  • 김상태;박종원
    • 한국정보통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.437-447
    • /
    • 2003
  • Circulant Matrix Factorization (CMF)는 covariance 행렬의 spectral factorization된 결과를 얻을 수 있다. 우리는 얻어진 결과를 가지고 일반적으로 잘 알려진 방법인 Schur algorithm을 이용하여 finite impulse response(FIR)와 infinite impulse response (IIR) lattice 필터를 설계하는 방법을 제안하였다. CMF는 기존에 많이 사용되는 root finding을 사용하지 않고 covariance polynomial로부터 minimum phase 특성을 가지는 polynomial을 얻는데 유용한 방법이다. 그리고 Schur algorithm은 toeplitz matrix를 빠르게 Cholesky factorization하기 위한 방법으로 이 방법을 이용하면 FIR/IIR lattice 필터의 계수를 쉽게 찾아낼 수 있다. 본 논문에서는 이러한 방법들을 이용하여 FIR과 IIR lattice 필터의 설계의 계산적인 예제를 제시했으며, 제안된 방법과 다른 기존에 제시되었던 방법 (polynomial root finding과 cepstral deconvolution)들과 성능을 비교 평가하였다.

수중에서 고속 기동하는 표적의 방위 탐지를 위한 최적의 청음기 배치 연구 (A Study on Optimal Hydrophone Arrangement for The Direction Finding of High Speed Moving Target in Underwater)

  • 한민수;최재용;강동석;손권;이필호
    • 한국군사과학기술학회지
    • /
    • 제20권3호
    • /
    • pp.369-375
    • /
    • 2017
  • One of good DF(Direction Finding) methods is based on TDOA(Time Difference of Arrival) estimation when finding underwater moving target. For small DF error, high time resolution A/D(Analog-to-digital) conversion board and long baseline are needed. But the result of sea trial about close-range and high speed moving target, spatial correlation coefficient and appeared poor properties below 0.3 when hydrophone arrangement are separated over 6 ${\lambda}$ because of underwater fading channel. And we also find out that the distance between hydrophone should be under 4 ${\lambda}$ apart to take advantage of spatial correlation coefficient gain and performance of DF in underwater moving channel environments.

진폭-위상 복합비교 기법과 상관형 위상비교 기법의 방향탐지 정확도 분석 (Analysis of Direction Finding Accuracy for Amplitude-Phase Comparison and Correlative Interferometer Method)

  • 임중수;채규수
    • 디지털융복합연구
    • /
    • 제14권1호
    • /
    • pp.195-201
    • /
    • 2016
  • 본 논문에서는 진폭-위상 복합비교 방향탐지 방식과 상관형 위상비교 방향탐지 방식의 방향탐지 정확도에 대해서 기술하였다. 복합비교 방식은 지향성 빔 특성을 갖는 스파이럴 안테나를 사용하고 상관형 방식은 블레이드 안테나를 사용하여 방위각 $360^{\circ}$를 동시에 탐지할 수 있는 균일원형배열(UCA: uniform circular array) 구조로 안테나를 배치하고 방위각의 방향탐지 정확도를 분석하였다. 3개의 안테나를 배치하는 경우 신호잡음비(SNR)가 20dB이고 파장에 대한 안테나 사이의 거리($D/{\lambda}$)가 0.5인 경우 복합비교 방식은 방향탐지 정확도가 $4.0^{\circ}$, 상관형 위상비교 방식은 방향탐지 정확도가 $1.8^{\circ}$로 나타나서 상관형 위상비교 방식이 정확도가 높은 것을 확인하였다.

스마트 폰을 이용한 학교 찾기 어플리케이션 구현 (Implementation of School Finding Application in the Smart Phone)

  • 장승주
    • 한국지리정보학회지
    • /
    • 제18권3호
    • /
    • pp.102-112
    • /
    • 2015
  • 본 논문에서는 스마트폰의 GPS기능과 안드로이드 시스템에 기본적으로 탑재되어 있는 Google map을 이용하여 내 주변 위치(학교)와 정보를 쉽게 검색할 수 있도록 한다. 내주변 목적지 위치를 검색할 때 최단 경로 알고리즘을 이용하여 검색할 수 있도록 한다. 이러한 어플리케이션 개발을 통해서 공공 장소 및 목적지를 쉽고 빠르게 찾아갈 수 있도록 하는 용도로 활용하고자 한다. 학교 시설은 입학 시험, 각종 자격 시험, 재난시 대피소 등으로 활용되는 경우가 많다. 스마트 폰을 능숙하게 사용하는 젊은 층이 아니라도 누구나 어려운 조작 없이 학교의 위치를 쉽게 찾아갈 수 있도록 도와주는 어플리케이션을 개발한다.

장기요양 노인환자의 노인전문요양시설 입소를 결정한 돌봄제공자의 경험 (Family Caregivers' Experiences Utilizing a Nursing Home for Their Elderly Family Members)

  • 홍선우;손행미
    • 대한간호학회지
    • /
    • 제37권5호
    • /
    • pp.724-735
    • /
    • 2007
  • Purpose: The purpose of this study was to explore and describe the experiences of the family caregivers using a nursing home for their elderly family members. Method: Participants for this study were 1 man and 9 women caregivers. Data was collected through in-depth interviews from October, 2005 to April, 2006 and analyzed using Strauss and Corbin's grounded theory methodology. Results: "Finding a way to live together" emerged as a core category and it reflected expanding consciousness allowing them to see each other in a more positive view. The basic social process of "finding a way to live together" includes 3 phases: 1) recognizing the problems, 2) finding solutions to the problems, and 3) accepting the changes in their surrounding. Lack of privacy, family troubles, extreme distress, and unavailable caregivers are reflected in the process of recognizing the problems. The process of finding solutions was making a decision, obtaining family agreement, choosing the best nursing home, and enduring the financial burden. Possible outcomes of the last phase include recovering peace of mind and continuing conflict. Conclusion: Findings from this study offer suggestions for developing a strategy to help not only the elderly but also the family caregivers.

등각원형배열을 고려한 코히어런트 다중신호 방향탐지 기법 연구 (The Study of Direction Finding Algorithms for Coherent Multiple Signals in Uniform Circular Array)

  • 박철순;이호주;장원
    • 한국군사과학기술학회지
    • /
    • 제12권1호
    • /
    • pp.97-105
    • /
    • 2009
  • In this paper, the performance of AP(Alternating Projection) and EM(Expectation Maximization) algorithms is investigated in terms of detection of multiple signals, resolvability of coherent signals and the efficiency of sensor array processing. The basic idea of these algorithms is utilization of relaxation technique of successive 1D maximization to solve a direction finding problem by maximizing the multidimensional likelihood function. It means that the function is maximized over only for a single parameter while the other parameters are fixed at each step of the iteration. According to simulation results, the algorithms showed good performance for both incoherent and coherent multiple signals. Moreover, some advantages are identified for direction finding with very small samples and fast convergence. The performance of AP algorithm is compared with that of EM using multiple criteria such as the number of sensor, SNR, the number of samples, and convergence speed over uniform circular array. It is resulted AP algorithm is superior to EM overally except for one criterion, convergence speed. Especially, for EM algorithm there is no performance difference between incoherent and coherent case. In conclusion, AP and EM are viable and practical alternatives, which can be applied to a direction under due to the resolvability of multi-path signals, reliable performance and no troublesome eigen-decomposition of the sample-covariance matrix.

Modified nonlinear force density method for form-finding of membrane SAR antenna

  • Xu, Rui;Li, DongXu;Liu, Wang;Jiang, JianPing;Liao, YiHuan;Wang, Jie
    • Structural Engineering and Mechanics
    • /
    • 제54권6호
    • /
    • pp.1045-1059
    • /
    • 2015
  • Form-finding for cable-membrane structures is a delicate operation. During the last decades, the force density method (FDM) was considered to be an efficient method to address the problem. Many researchers were devoted to improving this method and proposed many methods such as natural force density method (NFDM), improved nonlinear force density method (INFDM), et al. In this paper, a modified nonlinear force density method (MNFDM) is proposed. In this method, the stresses of membrane elements were transformed to the force-densities of cable nets by an equivalent relationship, and then they can be used as initial conditions. By comparing with the forming finding results by using the FDM, NFDM, INFDM and MNFDM, it had demonstrated that the MNFDM presented in this paper is the most efficient and precise.

건물내부공간에서의 Raster GIS기반 최적경로 탐색 (Optimal Path Finding based on Raster GIS in Indoor Spaces)

  • 김병화;전철민
    • 한국측량학회지
    • /
    • 제25권1호
    • /
    • pp.1-8
    • /
    • 2007
  • 최근 주상복합형의 주거공간, 지하철, 대형쇼핑몰 등 건물내부가 복잡하고 대규모인 공간에서 머무르는 시간과 기회가 날로 증가하고 있다. 건물이 복잡할수록 건물 내에서 사람들이 원하는 목적지에 도착하기까지 보다 많은 시행착오를 겪으면서 이동하게 된다. 시행착오를 줄이고, 보다 빠르게 이동하기 위해서는 최단경로를 탐색하여 제공하는 시스템이 필요하게 된다. 이러한 대규모 공간 내에서의 최적이동경로에 대한 정보는 특히 화재나 정전, 테러위협과 같은 응급상황에서 더욱 필요로 하게 된다. 이에 본 연구에서는 Raster GIS기반의 데이터구조 상에서 $A^*$알고리즘을 사용한 최단경로 탐색기법을 비교, 분석하고자 한다. 평상시에는 건물내부에서의 위치 이동시에 필요한 최단 경로를 제공하고, 응급상황에서는 탐색시간을 최소화하여 대피 경로를 제공하는 방안을 제시하였으며, 이를 캠퍼스 건물을 이용하여 예시하였다.

실시간 A* 길 찾기와 동적 그래프 문제를 위한 계층적 그래프 구조와 연산자 (A Hierarchical Graph Structure and Operations for Real-time A* Path finding and Dynamic Graph Problem)

  • 김태원;조경은;엄기현
    • 한국게임학회 논문지
    • /
    • 제4권3호
    • /
    • pp.55-64
    • /
    • 2004
  • RPG, 전략 시뮬레이션등의 2D/3D 게임에서 동적으로 변화하는 장애물이나 지형 정보 등을 관리하기에는 대체로 동적 그래프가 적합하다. 이 논문에서는 빠르게 길 찾기를 수행하고 동적으로 변경할 수 있는 고정 레벨의 계층적 그래프 모델을 제안한다. 공간 분류나 공간 모델을 이용해 그래프를 분할하여 계층적 그래프를 구성하고, 동적 그래프의 연산자들을 제시하여 계층적 그래프 모델에서의 실시간 A* 길 찾기 방법을 실험하였다. 본 논문에서 제안한 모델이 동적 장애물이나 동적 구조를 가지는 게임 환경에서 빠르게 길 찾기를 수행하기에 적합한 그래프 모델임을 실험을 통해 입증하였다.

  • PDF

다중 해시함수 기반 데이터 스트림에서의 아이템 의사 주기 탐사 기법 (Finding Pseudo Periods over Data Streams based on Multiple Hash Functions)

  • 이학주;김재완;이원석
    • 한국IT서비스학회지
    • /
    • 제16권1호
    • /
    • pp.73-82
    • /
    • 2017
  • Recently in-memory data stream processing has been actively applied to various subjects such as query processing, OLAP, data mining, i.e., frequent item sets, association rules, clustering. However, finding regular periodic patterns of events in an infinite data stream gets less attention. Most researches about finding periods use autocorrelation functions to find certain changes in periodic patterns, not period itself. And they usually find periodic patterns in time-series databases, not in data streams. Literally a period means the length or era of time that some phenomenon recur in a certain time interval. However in real applications a data set indeed evolves with tiny differences as time elapses. This kind of a period is called as a pseudo-period. This paper proposes a new scheme called FPMH (Finding Periods using Multiple Hash functions) algorithm to find such a set of pseudo-periods over a data stream based on multiple hash functions. According to the type of pseudo period, this paper categorizes FPMH into three, FPMH-E, FPMH-PC, FPMH-PP. To maximize the performance of the algorithm in the data stream environment and to keep most recent periodic patterns in memory, we applied decay mechanism to FPMH algorithms. FPMH algorithm minimizes the usage of memory as well as processing time with acceptable accuracy.