• 제목/요약/키워드: forward / backward propagation

검색결과 26건 처리시간 0.025초

빔 형성 방법을 이용한 회전하는 음원의 위치 판별에 관한 연구 (Localization of Rotating Sound Sources Using Beamforming Method)

  • 이재형;홍석호;최종수
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2004년도 춘계학술대회논문집
    • /
    • pp.837-842
    • /
    • 2004
  • The positions of rotating sound sources have been localized by experiments with the Doppler effects removed. In order to do-Dopplerize the sound signals emitted from moving sources, two kinds of signal reconstruction methods were applied. One is the forward propagation method and the other is the backward propagation method. Forward propagation method analyze the source emission time based on the instantaneous distance between sensors and the assumed source position, then the signals are reconstructed with respect to the emission time. On the other hand, the backward method uses time delay to do-Dopplerize the acquired data for the received time of reference. In both techniques, the reconstructed signal data were processed using beamforming algorithm to produce power distributions at the frequency of interest. Experiments have been carried out for varying frequencies, rotating speeds and the object distances. Forward propagation method has shown better performance in locating source position than the backward propagation method.

  • PDF

역전파 알고리즘의 전방향, 역방향 동시 수행을 위한 스스톨릭 배열의 설계 (Design of a systolic array for forward-backward propagation of back-propagation algorithm)

  • 장명숙;유기영
    • 전자공학회논문지B
    • /
    • 제33B권9호
    • /
    • pp.49-61
    • /
    • 1996
  • Back-propagation(BP) algorithm needs a lot of time to train the artificial neural network (ANN) to get high accuracy level in classification tasks. So there have been extensive researches to process back-propagation algorithm on parallel processors. This paper prsents a linear systolic array which calculates forward-backward propagation of BP algorithm at the same time using effective space-time transformation and PE structure. First, we analyze data flow of forwared and backward propagations and then, represent the BP algorithm into data dapendency graph (DG) which shows parallelism inherent in the BP algorithm. Next, apply space-time transformation on the DG of ANN is turn with orthogonal direction projection. By doing so, we can get a snakelike systolic array. Also we calculate the interval of input for parallel processing, calculate the indices to make the right datas be used at the right PE when forward and bvackward propagations are processed in the same PE. And then verify the correctness of output when forward and backward propagations are executed at the same time. By doing so, the proposed system maximizes parallelism of BP algorithm, minimizes th enumber of PEs. And it reduces the execution time by 2 times through making idle PEs participate in forward-backward propagation at the same time.

  • PDF

빔형성방법을 이용한 회전하는 음원의 위치 판별에 관한 연구 (Localization of Rotating Sound Sources Using Beamforming Method)

  • 이재형;홍석호;최종수
    • 한국소음진동공학회논문집
    • /
    • 제14권12호
    • /
    • pp.1338-1346
    • /
    • 2004
  • The positions of rotating sound sources have been localized by experiments with the Doppler effects removed. In order to de-Dopplerize the sound signals emitted from moving sources, two kinds of signal reconstruction methods were applied. One is the forward propagation method and the other is the backward propagation method. Forward propagation method analyze the source emission time based on the instantaneous distance between sensors and the assumed source position, then the signals are reconstructed with respect to the emission time. On the other hand, the backward method uses time delay to do-Dopplerize the acquired data for the received time of reference. In both techniques. the reconstructed signal data were processed using beamforming algorithm to produce power distributions at the frequencies of interest. Experiments have been carried out for varying frequencies, rotating speeds and the object distances. It is shown that the forward propagation method gives better performance in locating source position than the backward propagation method.

오프라인 항법을 위한 비선형 고정구간 스무더 설계 (Design of Nonlinear Fixed-interval Smoother for Off-line Navigation)

  • 유재종;이장규;박찬국;한형석
    • 제어로봇시스템학회논문지
    • /
    • 제8권11호
    • /
    • pp.984-990
    • /
    • 2002
  • We propose a new type of nonlinear fixed interval smoother to which an existing nonlinear smoother is modified. The nonlinear smoother is derived from two-filter formulas. For the backward filter. the propagation and the update equation of error states are derived. In particular, the modified update equation of the backward filter uses the estimated error terms from the forward filter. Data fusion algorithm, which combines the forward filter result and the backward filter result, is altered into the compatible form with the new type of the backward filter. The proposed algorithm is more efficient than the existing one because propagation in backward filter is very simple from the implementation point of view. We apply the proposed nonlinear smoothing algorithm to off-line navigation system and show the proposed algorithm estimates position, and altitude fairly well through the computer simulation.

역전파 알고리즘을 이용한 FF-PID 제어 시스템 구현 (Realization for FF-PID Controlling System with Backward Propagation Algorithm)

  • 류재훈;허창우;류광렬
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.171-174
    • /
    • 2007
  • 본 논문은 역전파 알고리즘을 이용한 FF-PID 제어 시스템 구현에 관한 연구이다. 영상의 인식은 신경망 역전파를 사용하여 학습시킨다. FF-PID 제어기는 신경망의 목표치에 대한 출력층 오차값을 제어값으로 사용하여 이동물체의 응답특성을 향상시킨다. 실험결과, 시스템의 응답시간은 약 2.7(sec)였으며, 일반적인 차영상기법에 비하여 약 15% 목표치 응답이 향상되어, 효과적인 이동물체의 제어가 가능하였다.

  • PDF

Design of Nonlinear Fixed-Interval Smoothing Filter and Its Application to SDINS

  • Yu, Jae-Jong;Lee, Jang-Gyu;Hong, Hyun-Su;Han, Hyung-Seok;Park, Chan-Gook
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.177.4-177
    • /
    • 2001
  • In this paper, we propose a new type of nonlinear fixed interval smoothing filter which is modified from the existing nonlinear smoothing filter. A nonlinear smoothing filter is derived from two-filter formulas. For the backward filter, the propagation and update equation of error states are derived. Particularly the modified update equation of the backward filter use the estimated error terms from the forward filter. Smoothing algorithm is altered into the compatible form with the new type of the backward fitter. An advantage of the proposed algorithm is more efficient than the existing one because propagation in backward filter is very simple from the implementation point of view. We apply the proposed nonlinear smoothing ...

  • PDF

능동적 객체지향 데이타베이스에서 사용자 정의 제약조건의 역방향 전달에 관한 연구 (Backward Propagation of User-Defined Integrity Constraints On Active Object-Oriented Database)

  • 도남철;최인준
    • 정보기술과데이타베이스저널
    • /
    • 제1권1호
    • /
    • pp.63-81
    • /
    • 1994
  • The trigger mechanism in active object-oriented database systems is known to be a good tool for describing user-defined integrity constraints. It cannot adequately support, however, certain integrity constrains specified on the objects in class composition hierarchy. Those are the cases where the constraints must be maintained in the forward direction along the composition hierarchy as well as in the backward direction We call theses kinds of problems "backward propagation problem" and investigate several ways to resolve them using the currently available techniques. Based on them, a new constructor, called CONSTRAIN $T^{cch}$, is proposed. The constructor can be realized with enhanced facilities for active OODBMS which we recommend in this paper.d facilities for active OODBMS which we recommend in this paper.r.

  • PDF

Antisymmetric-Symmetric Mode Conversion of Ultrasonic Lamb Waves and Negative Refraction on Thin Steel Plate

  • Sung, Jin Woo;Kim, Young H.
    • 비파괴검사학회지
    • /
    • 제33권3호
    • /
    • pp.270-275
    • /
    • 2013
  • In this study, focusing of ultrasonic Lamb wave by negative refraction with mode conversion from antisymmetric to symmetric mode was investigated. When a wave propagates backward by negative refraction, the energy flux is antiparallel to the phase velocity. Backward propagation of Lamb wave is quite well known, but the behavior of backward Lamb wave at an interface has rarely been investigated. A pin-type transducer is used to detect Lamb wave propagating on a steel plate with a step change in thickness. Conversion from forward to backward propagating mode leads to negative refraction and thus wave focusing. By comparing the amplitudes of received Lamb waves at a specific frequency measured at different distance between transmitter and interface, the focusing of Lamb wave due to negative refraction was confirmed.

신경회로망을 이용한 심전도 데이터 압축 알고리즘에 관한 연구 (A Study on ECG Oata Compression Algorithm Using Neural Network)

  • 김태국;이명호
    • 대한의용생체공학회:의공학회지
    • /
    • 제12권3호
    • /
    • pp.191-202
    • /
    • 1991
  • This paper describes ECG data compression algorithm using neural network. As a learning method, we use back error propagation algorithm. ECG data compression is performed using learning ability of neural network. CSE database, which is sampled 12bit digitized at 500samp1e/sec, is selected as a input signal. In order to reduce unit number of input layer, we modify sampling ratio 250samples/sec in QRS complex, 125samples/sec in P & T wave respectively. hs a input pattern of neural network, from 35 points backward to 45 points forward sample Points of R peak are used.

  • PDF

무선 비디오 통신을 위한 피드백 채널 기반의 에러복구 알고리즘의 개발 (An Error Control Algorithm for Wireless Video Transmission based on Feedback Channel)

  • 노경택
    • 한국컴퓨터정보학회논문지
    • /
    • 제7권2호
    • /
    • pp.95-100
    • /
    • 2002
  • 피드백 채널을 이용한 디코더는 인코더로 전송에러에 의한 오염된 매크로 블록들의 주소를 알려준다. NACK 메시지의 수신으로 인코더는 전송에러가 발생된 프레임의 GOB와 MB를 기준으로 forward dependency를 적용으로 확산된 에러전파영역을 지닌 다음순서의 프레임을 만들어낸다. 이 프레임으로 현재 인코딩 하려는 프레임의 각 MB안에 4-corner에 존재하는 픽셀들에 대한 backward dependency를 적용함으로써 오염된 MB을 찾아낼 수가 있다. 이들 오염된 MB들에 대한 INTRA코딩을 적용함으로써 에러확산을 완전히 중단시킬 수 있다. 이와 같이 빠른 알고리즘의 적용으로 보다 적은 연산량과 보다 적은 양의 메모리 요구를 얻을 수 있다 또한 이러한 장점은 실시간 비디오 전송에 특히 적합하다.

  • PDF