• Title/Summary/Keyword: forward / backward propagation

Search Result 26, Processing Time 0.02 seconds

Korean Dependency Parsing Model based on Transition System using Head Final Constraint (지배소 후위 제약을 적용한 트랜지션 시스템 기반 한국어 의존 파싱 모델)

  • Lim, Joon-Ho;Yoon, Yeo-Chan;Bae, Yongjin;Im, Su-Jong;Kim, Hyunki;Lee, Kyu-Chul
    • Annual Conference on Human and Language Technology
    • /
    • 2014.10a
    • /
    • pp.81-86
    • /
    • 2014
  • 한국어 의존 파싱은 문장 내 단어의 지배소를 찾음으로써 문장의 구조적 중의성을 해소하는 작업이다. 지배소 후위 원칙은 단어의 지배소는 자기 자신보다 뒤에 위치한다는 원리로, 한국어 구문분석을 위하여 널리 사용되는 원리이다. 본 연구에서는 한국어 지배소 후위 원리를 의존 파싱을 위한 트랜지션 시스템의 제약 조건으로 적용하여 2가지 트랜지션 시스템을 제안한다. 제안 모델은 기존 트랜지션 시스템 중 널리 사용되는 arc-standard와 arc-eager 알고리즘에 지배소 후위 제약을 적용한 포워드(forward) 기반 트랜지션 시스템과, 트랜지션 시스템의 단점인 에러 전파(error propagation)를 완화시키기 위하여 arc-eager 알고리즘의 lazy-reduce 방식을 적용한 백워드(backward) 기반 트랜지션 시스템이다. 실험은 세종 구구조 말뭉치를 의존구조로 변환하여 실험하였고, 실험 결과 백워드 기반 트랜지션 시스템이 포워드 방식보다 우수한 성능을 보였다. 기존 연구와의 비교를 위하여 기존 연구를 조사하였지만 세부 실험 환경이 서로 달라서 직접적인 비교는 어려웠다. 제안하는 시스템의 최고 성능은 UAS 92.85%, LAS 90.82% 이다.

  • PDF

Mid-Frequency Bistatic Reverberation Model (중주파수 양상태 잔향음 모델)

  • Oh, Taek-Hwan;Na, Jung-Yul;Park, Chi-Hyung;La, Hyoung-Sul
    • The Journal of the Acoustical Society of Korea
    • /
    • v.25 no.8
    • /
    • pp.389-394
    • /
    • 2006
  • Mid-Frequency bistatic reverberation level is modeled using ray theoretic algorithms. The algorithm assumes multiple forward/backward scatter along with reciprocity in the Propagation paths. The environments modeled are assumed to be range independent in bathymetry, bottom scattering and surface scattering. Mid-Frequency bistatic scattering algorithm is used as a scattering model. A comparison of predicted reverberation versus time with measured data is presented to verify the bistatic reverberation model. The result demonstrates that it is possible to obtain reasonable reverberation Predictions in experimental site.

Reliable Contention-Based Forwarding Approach (Contention-Based Forwarding의 신뢰성 향상 방안)

  • Sung, Yoon-Young;Jo, Sun-Mi;Lee, Mee-Jeong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.8B
    • /
    • pp.695-705
    • /
    • 2012
  • Due to recent advances in wireless devices and the automotive industry, Vehicular Ad hoc Networks (VANETs) have emerged as a very promising technology for transferring data collected on the road by moving cars. The delivered data may contain emergency information which affects the safety of passengers and drivers as well as the traffic congestion, and the routing protocols have thus a significant impact on the performance of VANETs. In this paper, we study the impact of movement direction of the participating cars which forward data packets on the performance of data delivery and present a new approach which extends the contention-based forwarding (CBF). The proposed reliable CBF (R-CBF) increases the reliability of data deliver on the traffic lights installed roads and reduces the overall propagation delay without routing loops or interruption of data forwarding that may be caused by changes of relative positions of involving cars in routing. Simulation demonstrates that the R-CBF diminishes propagation delay by 38% in comparison to G-SRMB which forwards data to moving cars in the backward direction and eliminates unnecessary retransmissions.

Reverse-time migration using the Poynting vector (포인팅 벡터를 이용한 역시간 구조보정)

  • Yoon, Kwang-Jin;Marfurt, Kurt J.
    • Geophysics and Geophysical Exploration
    • /
    • v.9 no.1
    • /
    • pp.102-107
    • /
    • 2006
  • Recently, rapid developments in computer hardware have enabled reverse-time migration to be applied to various production imaging problems. As a wave-equation technique using the two-way wave equation, reverse-time migration can handle not only multi-path arrivals but also steep dips and overturned reflections. However, reverse-time migration causes unwanted artefacts, which arise from the two-way characteristics of the hyperbolic wave equation. Zero-lag cross correlation with diving waves, head waves and back-scattered waves result in spurious artefacts. These strong artefacts have the common feature that the correlating forward and backward wavefields propagate in almost the opposite direction to each other at each correlation point. This is because the ray paths of the forward and backward wavefields are almost identical. In this paper, we present several tactics to avoid artefacts in shot-domain reverse-time migration. Simple muting of a shot gather before migration, or wavefront migration which performs correlation only within a time window following first arriving travel times, are useful in suppressing artefacts. Calculating the wave propagation direction from the Poynting vector gives rise to a new imaging condition, which can eliminate strong artefacts and can produce common image gathers in the reflection angle domain.

Numerical Method for Prediction of Air-pumping Noise by Car Tyre (자동차 타이어의 Air-Pumping소음 예측을 위한 수치적 기법)

  • Kim, Sungtae;Jeong, Wontae;Cheong, Cheolung;Lee, Soogab
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.15 no.7 s.100
    • /
    • pp.788-798
    • /
    • 2005
  • The monopole theory has long been used to model air-pumped effect from the elastic cavities in car tire. This approach models the change of an air as a Piston moving backward and forward on a spring and equates local air movements exactly with the volume changes of the system. Thus, the monopole theory has a restricted domain of applicability due to the usual assumption of a small amplitude acoustic wave equation and acoustic monopole theory This paper describes an approach to predict the air-pumping noise of a car tyre with CFD/Kirchhoff integral method. The tyre groove is simply modeled as piston-cavity-sliding door geometry and with the aid of CFD technique flow properties in the groove of rolling car tyre are acquired.'rhese unsteady flow data are used as a air-pumping source in the next CFD calculation of full tyre-road geometry. Acoustic far field is predicted from Kirchhoff integral method by using unsteady flow data in space and time which is provided by the CFD calculation of full tyre-road domain. This approach can cover the non-linearity of acoustic monopole theory with the aid of Non-linear governing equation in CFD calculation. The method proposed in this paper is applied to the prediction of air-pumping noise of simply modeled car tyre and through the predicted results, the influence of nonlinear effect on air-pumping noise propagation is investigated.

A 2×2 MIMO Spatial Multiplexing 5G Signal Reception in a 500 km/h High-Speed Vehicle using an Augmented Channel Matrix Generated by a Delay and Doppler Profiler

  • Suguru Kuniyoshi;Rie Saotome;Shiho Oshiro;Tomohisa Wada
    • International Journal of Computer Science & Network Security
    • /
    • v.23 no.10
    • /
    • pp.1-10
    • /
    • 2023
  • This paper proposes a method to extend Inter-Carrier Interference (ICI) canceling Orthogonal Frequency Division Multiplexing (OFDM) receivers for 5G mobile systems to spatial multiplexing 2×2 MIMO (Multiple Input Multiple Output) systems to support high-speed ground transportation services by linear motor cars traveling at 500 km/h. In Japan, linear-motor high-speed ground transportation service is scheduled to begin in 2027. To expand the coverage area of base stations, 5G mobile systems in high-speed moving trains will have multiple base station antennas transmitting the same downlink (DL) signal, forming an expanded cell size along the train rails. 5G terminals in a fast-moving train can cause the forward and backward antenna signals to be Doppler-shifted in opposite directions, so the receiver in the train may have trouble estimating the exact channel transfer function (CTF) for demodulation. A receiver in such high-speed train sees the transmission channel which is composed of multiple Doppler-shifted propagation paths. Then, a loss of sub-carrier orthogonality due to Doppler-spread channels causes ICI. The ICI Canceller is realized by the following three steps. First, using the Demodulation Reference Symbol (DMRS) pilot signals, it analyzes three parameters such as attenuation, relative delay, and Doppler-shift of each multi-path component. Secondly, based on the sets of three parameters, Channel Transfer Function (CTF) of sender sub-carrier number n to receiver sub-carrier number l is generated. In case of n≠l, the CTF corresponds to ICI factor. Thirdly, since ICI factor is obtained, by applying ICI reverse operation by Multi-Tap Equalizer, ICI canceling can be realized. ICI canceling performance has been simulated assuming severe channel condition such as 500 km/h, 8 path reverse Doppler Shift for QPSK, 16QAM, 64QAM and 256QAM modulations. In particular, 2×2MIMO QPSK and 16QAM modulation schemes, BER (Bit Error Rate) improvement was observed when the number of taps in the multi-tap equalizer was set to 31 or more taps, at a moving speed of 500 km/h and in an 8-pass reverse doppler shift environment.