• 제목/요약/키워드: 다중 경로 전달

검색결과 177건 처리시간 0.022초

원-패스 전략을 사용하는 미분절어를 위한 다중-경로 LR 파싱 (Multi-path LR parsing for nonsegmental words using one-pass strategy)

  • 이기오;이응석
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1994년도 제6회 한글 및 한국어정보처리 학술대회
    • /
    • pp.146-154
    • /
    • 1994
  • 한국어는 단어들 사이에 공백이 없는 미분절어이기 때문에, 한국어를 분석하기 위해서는 단어의 경계를 식별하는 분절이 선행되어야 한다. 분절은 쉽지 않은 과정이고 잘못된 분절은 구문분석, 의미 분석 단계에서 심각한 오류를 유발하기 때문에 형태소 분석의 중요한 작업중의 하나가 되어왔다. 기존의 한국어 분석 시스템들은 분절의 어려움으로 인하여 입력 문자열의 끝까지 읽은 후, 우에서 좌로 분석하는 two-pass 전략이나 단어들 사이에 공백을 삽입하여 처리하는 방법을 사용하였다. 또한 이 시스템들은 형태소 분석이 완결된 후, 파서에게 결과를 전달하는 순차적인 전략을 사용하였다. 본 논문은 영어의 분석과 같이 형태소 분석 동안에 파싱을 할 수 있는 one-pass 전략을 사용하여 한국어를 효율적으로 처리하는 모델을 제안한다. 이를 위해 형태소 분석 방법으로써 확장된 최장일치법을 제시하며, 위 방법에서 생성되는 문제점인 다중-범주 구를 처리하기 위하여 다중-경로 LR 파싱을 제시한다.

  • PDF

Lin-Kernighan 휴리스틱에 기반한 차량 텔레매틱스 운행 경로의 결정 (Path finding for vehicular telematics based on the Lin-Kernighan heuristic)

  • 이정훈;홍영신;박경린
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.1011-1012
    • /
    • 2008
  • 본 논문은 차량 텔레매틱스 시스템에서 중요한 응용중의 하나인 다중 목적지 방문을 위한 경로 결정방식을 구현하기 위하여 Lin-Kernighan 휴리스틱을 텔레매틱스 시스템에 결합하는 방법에 대해 기술하고 다중 목적지 결정 서버를 구현한다. 서버는 클라이언트는 로드 네트워크에 대한 자료구조를 공유하고 있으며 클라이언트가 목적지 리스트를 요청하면 1) 서버가 $A^*$ 기법에 의해 각 목적지간의 비용을 계산하고 2) Lin-Kernighan 프로그램의 인자로 변환하여 3) 경로 결정 모듈을 수행시킨다. 이 경로의 순서는 클라이언트에게 정해진 메시지 포맷에 의해 전달되며 클라이언트는 각 인접한 목적지간에 $A^*$ 기법에 의해 실제 도로 네트워크 상에서의 경로를 결정하여 사용자에게 제공한다. 성능측정 결과 방문지 수가 많더라도 수초 이내에 경로를 결정할 수 있으며 그 정확성도 거의 100%에 근접한다.

다중 모델 기법을 이용한 덕트에서의 적응능동소음제어 (Adaptive active control in a duct using multiple models)

  • 양재민;정찬수;남현도
    • The Journal of the Acoustical Society of Korea
    • /
    • 제12권1E호
    • /
    • pp.12-19
    • /
    • 1993
  • 덕트에서의 능동소음감쇄 문제를 다루었다. 음향귀환이 있는 경우의 덕트를 중첩의 원리를 이용하여 모델링하였다. 본 논문에서 다루어진 능동소음제어를 위한 덕트모델은 consistent하다고 가정했다. 스피커와 오차 마이크로폰 사이의 2차 경로 전달함수를 추정하기 위한 새로운 알고리즘을 제안했으며 제안된 알고리즘은 기존의 알고리즘보다 계산양이 작아 다중 채널 능동소음제어에도 이용될 수 있으리라 생각된다. 제안된 알고리즘의 효율성을 보이기 위하여 컴퓨터 시뮬레이션을 행했다.

  • PDF

다중 직교 특성을 갖는 FH-MFSK 방식의 수중음향통신 (Underwater Acoustic Communication of FH-MFSK Method with Multiple Orthogonal Properties)

  • 이형우;김기만;손윤준;김우식;천승용;이상국
    • 한국음향학회지
    • /
    • 제33권6호
    • /
    • pp.407-412
    • /
    • 2014
  • 본 논문에서는 다중 직교 특성을 갖는 FH-MFSK(Frequency-Hopped Multiple Frequency Shift Keying) 방식의 수중음향통신을 제안한다. 일반적으로 FSK(Frequency Shift Keying) 방식은 처리 과정이 단순하지만 다중 경로 전달로 인해 발생하는 인접 심볼간 간섭에 취약하다. 본 논문에서는 전송하고자 하는 심볼 수와 동일한 서로 직교 성질을 갖는 코드들을 생성한다. 이 코드 값들은 각각 다수의 주파수들에 대응된다. 이러한 다중 직교 코드를 생성하기 위해 m-sequence를 이용하였다. 실험을 통해 제안된 방법의 성능을 기존의 MFSK 방식과 비교하였다. 100 bps 전송율에서 제안한 방법은 기존의 방법보다 오차율이 6 ~ 10 % 낮게 나타났다.

노면가진소음의 전달경로 파악;다중기여도함수 및 연결부위의 상대가속도 이용 (Transfer Path Identification of Road Noise;Using Multiple Coherence Function and Relative Acceleration)

  • 김영기;배병국;김양한;김광준;김명규
    • 한국자동차공학회논문집
    • /
    • 제5권4호
    • /
    • pp.84-92
    • /
    • 1997
  • Among the various sources of vehicle interior noise, this paper concerns the road induced noise ; the identification of its transfer path by using experimental method. Multiple input and single output model is taken as a noise generation model. Because it is impossible to measure the road imput forces directly, the acceleration signals are measured on four axle;three directions for each point. By considering the cross correlations of input signals, four uncorrelated source groups are taken. Multiple coherence function is employed to investigate the contribution of each group. In addtion, to identify the detailed path through the suspension systems, the contributions of all possible paths are ranked by using the coherence functions between interior noise and the relative accelerations of connections such as bushings and mountings. Measurements are performed with passenger vehicle traveling on concrete and asphalt roads at 60㎞/h.

  • PDF

다중경로 신호의 도달 주파수와 시간 차를 이용한 수중음원 거리 추정 연구 (A Study on The Range Estimation of Underwater Acoustic Source using FDOA and TDOA of Multipath Signals)

  • 손윤준;손기중
    • 한국산학기술학회논문지
    • /
    • 제22권2호
    • /
    • pp.311-318
    • /
    • 2021
  • 수중에서는 공기 중에서의 신호 전달과는 달리 음파에 의해 신호가 전달된다. 또한 음파는 해수면, 해저면, 수온, 염분 등 다양하고, 복잡한 수중 환경 특성으로 인해 직접 혹은 반사 등의 간접 경로로 전달된다. 이런 복잡한 수중 환경에서 잠수함의 생존성과 적 함정으로부터 피탐 위험성의 정도를 파악하기 위해 반드시 수행하는 시험이 수중방사 소음 측정 시험이다. 수중방사 소음 측정을 위한 여러 조건들 중 가장 중요한 것이 측정 센서와 잠수함과의 거리이다. 보통 수중방사 소음의 음원 준위 측정은 측정 센서와 잠수함과의 최근접 점(CPA : Closet Point of Approach) ±수 미터내에서 이루어져야 측정한 음원 준위 값을 유효한 것으로 간주한다. 이에 본 연구에서는 다중 경로 신호들의 도플러 천이 주파수 및 다른 도달 시간 차 신호를 추정하는 방법으로 수중음원에 대한 거리 추정 방법을 제시하였다. 제안한 방법의 타당성을 고찰하기 위해 수중 채널 전달 모델 기반의 모의실험을 수행하였다.

비균일 음속 다중경로환경에서 선배열 센서를 이용한 근거리 표적의 3차원 위치추정 기법 (3-D Near Field Localization Using Linear Sensor Array in Multipath Environment with Inhomogeneous Sound Speed)

  • 이수형;최병웅
    • 한국음향학회지
    • /
    • 제25권4호
    • /
    • pp.184-190
    • /
    • 2006
  • 최근에 Lee 등은 1차원 수평배열 센서만을 사용하여 다중경로를 통해 들어오는 신호로부터 표적의 3차원 위치를 추정하였다. 그러나 이 기법에서 음속은 수심에 상관없이 일정하다고 가정하였기 때문에 음속이 수심에 따라 다양하게 변화하는 실제 해양환경에서는 그 추정 성능이 현저하게 저하된다. 따라서 본 논문에서는 비균일 음속 환경에 적합한 근거리 표적의 3차원 위치추정 기법을 제안한다. 제안한 기법에서는 선형의 음속구조를 가지는 근거리 다중경로 환경에서 음파전달 모델을 기반으로 한 위치추정함수를 구성하였으며 이로부터 표적의 방위각, 거리 및 깊이를 3차원 탐색을 통하여 추정하였다. 선형 음속구조 및 실제 환경과 유사한 비선형 음속구조를 적용하여 제안한 기법의 성능을 기존의 기법과 비교, 분석하였으며 기존의 기법에 비해 거리 추정 오차는 최대 100m, 깊이 추정 오차는 50m정도 감소됨을 확인하였다.

무선 애드혹 네트워크에서 다중경로 라우팅을 위한 경로 안정성 측정 방법 (A Way to Evaluate Path Stability for Multipath Routing in Wireless Ad Hoc Networks)

  • 장복전;박용진
    • 대한전자공학회논문지TC
    • /
    • 제47권4호
    • /
    • pp.9-17
    • /
    • 2010
  • 무선 애드혹 네트워크에서 노드들의 이동성은 각각 다르다. 각 경로를 구성하는 노드는 라우터로서 동작하고 있고, 따라서 이러한 노드들이 이동하게 되면 빈번하게 새로운 경로를 탐색해야 한다. 경로를 구성하고 있는 노드 중 일 노드가 높은 이동성을 갖을 경우, 이러한 노드는 경로의 단절을 수시로 야기시키므로 경로 선택에서 최대한 회피해야만 한다. 본 논문에서는 무선 애드혹 네트워크에서 다중경로 라우팅을 위한 경로 안정성 평가를 위해 기존에 알려져 있는 다중경로 라우팅 프로토콜인 Ad hoc on-demand multipath distance vector (AOMDV)를 확장한 한 이동성 인식 방법으로, path stability evaluation (PSE) 프로토콜을 제안한다. AOMDV와 PSE 프로토콜을 ns-2를 통해 비교하였으며, 시뮬레이션 결과에서는 PSE가 패킷 전달, 종단간 딜레이(end-to-end delay), 라우팅 오버헤드(routing overhead) 및 처리율 측면에서 보다 optimistic한 성능을 보여주고 있음을 증명한다.

무선 센서 네트워크에서 이동 싱크를 지원하기 위한 지역적 격자 기반 다중 경로 전송 방안 (Local Grid-based Multipath Routing Protocol for Mobile Sink in Wireless Sensor Networks)

  • 양태훈;김상대;조현종;김천용;김상하
    • 정보과학회 논문지
    • /
    • 제43권12호
    • /
    • pp.1428-1436
    • /
    • 2016
  • 다중경로 전송은 분할된 경로를 이용하여 데이터를 전달함으로써, 신뢰성 향상 및 부하 분산 등의 장점을 제공한다. 이를 위해, 기존의 다중경로 전송 방안들은 경로를 적절히 분할하거나, 효율적으로 경로를 생성하는 데 목적을 두고 있다. 하지만, 어플리케이션의 요구 또는 핫스팟 문제 회피 등을 위해 싱크가 이동하는 경우, 기존의 연구들은 경로를 재구축 하거나 족적추적 기법을 사용한다. 이 방안들은 과도한 에너지를 소비하여 네트워크 수명을 단축시키거나 경로의 병합으로 다중경로 전송의 장점을 상실하는 문제가 발생한다. 따라서 본 논문에서는 싱크 이동을 지원하기 위한 다중경로 생성 및 유지 방안을 제안한다. 제안 방안은 싱크 주변에 격자구조를 형성하고 이를 활용하여 다중경로를 형성한다. 또, 싱크의 이동에 따라 격자구조는 확장되고 다중경로 역시 경로가 병합되지 않게 부분적으로 재구축된다. 시뮬레이션을 통해 제안방안이 기존의 방안들에 보다 나은 에너지효율 및 전송 성공률을 나타냄을 보인다.

수조에서 MIMO 수중음향통신의 실험적 성능 고찰 (Experimental Performance Evaluation of MIMO Underwater Acoustic Communication in Water Tank)

  • 권병철;김기만
    • 한국정보통신학회논문지
    • /
    • 제17권7호
    • /
    • pp.1577-1582
    • /
    • 2013
  • 본 논문에서는 수조에서 실험을 통해 획득한 데이터를 이용하여 MIMO (Multi-Input Multi-Output) 수중음향통신의 성능을 분석하였다. 이를 위하여 먼저 여러 송수신 위치에서 채널 전달 특성을 측정하였다. 송신신호는 QPSK (Quadrature Phase Shift Keying)로 변조하였으며, 수신신호는 Zero Forcing 등화기 등을 포함하는 검출기를 거쳐 복원되었다. 실험이 이루어진 수조 환경이 물리적으로 폐쇄된 매우 심한 다중 경로 전달 환경이어서 최대 30~40 ms의 지연 현상이 나타났다. 실험 결과 송신 및 수신 센서가 각각 두 개인 $2{\times}2$ MIMO 시스템을 사용하였을 때 채널 특성으로 인해 비트 오차율이 비교적 크게 나타났지만 SISO (Single-Input Single-Output) 시스템에 비해 약 15% 정도 향상된 성능을 갖는 것을 확인하였다.