• 제목/요약/키워드: backward error

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

플러딩 라우팅 프로토콜과 양방향 LTS를 결합한 센서 노드의 시간 동기화 기법 (A Time Synchronization Protocol of Sensor Nodes Combining Flooding-Routing Protocol with Bidirectional LTS)

  • 신재혁;오현수;전중남
    • 정보처리학회논문지C
    • /
    • 제18C권2호
    • /
    • pp.119-126
    • /
    • 2011
  • 일반적으로 센서 네트워크에서는 라우팅 트리를 구축한 후에 시간 동기화 작업을 따로 진행하였다. 그 때문에 패킷교환의 횟수가 늘어나고 전력의 소모를 유발한다. 본 논문에서는 라우팅 트리 구축과정에서 교환하는 정방향과 역방향의 패킷에 LTS(Lightweight Time Synchronization) 알고리즘 연산에 필요한 정보를 추가하여 플러딩 라우팅 트리 구축 알고리즘과 시간 동기화 과정을 결합한 알고리즘을 제안한다. 또한, 일정한 라운드 시간을 사용하여 클럭 휨으로 인한 시간 오류를 보정하였다. 제안하는 알고리즘이 TSRA(Time Synchronization Routing Algorithm) 방식보다 센서 노드들 간의 시간을 더욱 정교하게 동기화한다는 것을 NS2 시뮬레이터를 통해서 증명하였다.

적응 배열 안테나 빔형성 기법을 이용한 CDMA시스템 성능에 대한 연구 (A Study on the Performance CDMA System Using Adaptive Array Antenna Beamforming Technique)

  • 이관형
    • 한국정보전자통신기술학회논문지
    • /
    • 제5권2호
    • /
    • pp.68-73
    • /
    • 2012
  • 본 논문에서는 이동 무선 채널에서 배열 안테나의 빔형성 기법을 이용하여 CDMA시스템의 성능을 분석한다. 적응 배열 빔형성 안테나 기술은 배열 안테나 소자에서 수신된 신호의 크기와 위상을 결합하고, 가중치를 이용하여 각 소자에서의 도래방향 신호를 증대시키는 공간 필터의 기능을 제공한다. 모의실험을 통해서, 본 논문에서는 CDMA페이딩 환경에서의 간섭 신호를 줄이기 위하여 배열 안테나의 빔형성 기법를 이용하여 양방향 채널에서의 비트오류율을 비교 분석 하였다. 모의실험 결과 배열 안테나시스템을 사용함으로써 공간 다이버시티 효과를 얻을수 있고, MAI의 간섭이 감소하여 성능이 향상됨을 나타내었다.

스테레오 비젼을 이용한 차량간 거리정보 검출 (Distance Detection between Vehicles Using Stereo Vision)

  • 양석주;백중환
    • 한국항행학회논문지
    • /
    • 제6권1호
    • /
    • pp.27-36
    • /
    • 2002
  • 우리 나라의 교통 상황에서 차량 대수가 증가함에 따라 운전자들은 안정성을 위해 근거리에 존재하는 차량의 유무 검출 및 전후방 차량간의 충분한 거리 유지에 대한 깊은 관심이 꾸준하게 증가하고 있는 추세이다. 본 논문에서는 스테레오 비젼을 이용하여 전방 차량간의 거리를 검출하는 방법을 제시한다. 다중 해상도 특성을 가진 변형된 웨이블릿을 이용하여 차량의 경계선을 구한 다음 coarse to fine 방법과 히스토그램 매칭을 이용하여 좌우 영상간의 시차를 구한다. 여기서 좌우 스테레오 영상의 원해상도를 유지하기 위하여 변형된 웨이블릿으로 3단계 변환한다. 실험 결과 3~18m의 차량간 거리 내에서 전체 거리 오차율 4.65%를 보였다.

  • PDF

Development of the Kinematic Global Positioning System Precise Point Positioning Method Using 3-Pass Filter

  • Choi, Byung-Kyu;Roh, Kyoung-Min;Cho, Sung-Ki;Park, Jong-Uk;Park, Pil-Ho;Lee, Sang-Jeong
    • Journal of Astronomy and Space Sciences
    • /
    • 제29권3호
    • /
    • pp.269-274
    • /
    • 2012
  • Kinematic global positioning system precise point positioning (GPS PPP) technology is widely used to the several area such as monitoring of crustal movement and precise orbit determination (POD) using the dual-frequency GPS observations. In this study we developed a kinematic PPP technology and applied 3-pass (forward/backward/forward) filter for the stabilization of the initial state of the parameters to be estimated. For verification of results, we obtained GPS data sets from six international GPS reference stations (ALGO, AMC2, BJFS, GRAZ, IENG and TSKB) and processed in daily basis by using the developed software. As a result, the mean position errors by kinematic PPP showed 0.51 cm in the east-west direction, 0.31 cm in the north-south direction and 1.02 cm in the up-down direction. The root mean square values produced from them were 1.59 cm for the east-west component, 1.26 cm for the south-west component and 2.95 cm for the up-down component.

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

  • 임준호;윤여찬;배용진;임수종;김현기;이규철
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2014년도 제26회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.81-86
    • /
    • 2014
  • 한국어 의존 파싱은 문장 내 단어의 지배소를 찾음으로써 문장의 구조적 중의성을 해소하는 작업이다. 지배소 후위 원칙은 단어의 지배소는 자기 자신보다 뒤에 위치한다는 원리로, 한국어 구문분석을 위하여 널리 사용되는 원리이다. 본 연구에서는 한국어 지배소 후위 원리를 의존 파싱을 위한 트랜지션 시스템의 제약 조건으로 적용하여 2가지 트랜지션 시스템을 제안한다. 제안 모델은 기존 트랜지션 시스템 중 널리 사용되는 arc-standard와 arc-eager 알고리즘에 지배소 후위 제약을 적용한 포워드(forward) 기반 트랜지션 시스템과, 트랜지션 시스템의 단점인 에러 전파(error propagation)를 완화시키기 위하여 arc-eager 알고리즘의 lazy-reduce 방식을 적용한 백워드(backward) 기반 트랜지션 시스템이다. 실험은 세종 구구조 말뭉치를 의존구조로 변환하여 실험하였고, 실험 결과 백워드 기반 트랜지션 시스템이 포워드 방식보다 우수한 성능을 보였다. 기존 연구와의 비교를 위하여 기존 연구를 조사하였지만 세부 실험 환경이 서로 달라서 직접적인 비교는 어려웠다. 제안하는 시스템의 최고 성능은 UAS 92.85%, LAS 90.82% 이다.

  • PDF

Design of AT-DMB Baseband Receiver SoC

  • Lee, Joo-Hyun;Kim, Hyuk;Kim, Jin-Kyu;Koo, Bon-Tae;Eum, Nak-Woong;Lee, Hyuck-Jae
    • ETRI Journal
    • /
    • 제31권6호
    • /
    • pp.795-802
    • /
    • 2009
  • This paper presents the design of an advanced terrestrial digital multimedia broadcasting (AT-DMB) baseband receiver SoC. The AT-DMB baseband is incorporated into a hierarchical modulation scheme consisting of high priority (HP) and low priority (LP) stream decoders. The advantages of the hierarchical modulation scheme are backward compatibility and an enhanced data rate. The structure of the HP stream is the same as that of the conventional T-DMB system; therefore, a conventional T-DMB service is possible by decoding multimedia data in an HP stream. An enhanced data rate can be achieved by using both HP and LP streams. In this paper, we also discuss a time deinterleaver that can deinterleave data for a time duration of 384 ms or 768 ms. The interleaving time duration is chosen using the LP symbol mapping scheme. Furthermore, instead of a Viterbi decoder, a turbo decoder is adopted as an inner error correction system to mitigate the performance degradation due to a smaller symbol distance in a hierarchically modulated LP symbol. The AT-DMB baseband receiver SoC is fabricated using 0.13 ${\mu}m$ technology and shows successful operation with a 50 mW power dissipation.

엘보 인식에 의한 배관로봇의 실시간 위치 추정 및 후처리 위치 측정 알고리즘 (A Real-time and Off-line Localization Algorithm for an Inpipe Robot by Detecting Elbows)

  • 이채혁;김광호;김재준;김병수;이순걸
    • 제어로봇시스템학회논문지
    • /
    • 제20권10호
    • /
    • pp.1044-1050
    • /
    • 2014
  • Robots used for pipe inspection have been studied for a long time and many mobile mechanisms have been proposed to achieve inspection tasks within pipelines. Localization is an important factor for an inpipe robot to perform successful autonomous operation. However, sensors such as GPS and beacons cannot be used because of the unique characteristics of inpipe conditions. In this paper, an inpipe localization algorithm based on elbow detection is presented. By processing the projected marker images of laser pointers and the attitude and heading data from an IMU, the odometer module of the robot determines whether the robot is within a straight pipe or an elbow and minimizes the integration error in the orientation. In addition, an off-line positioning algorithm has been performed with forward and backward estimation and Procrustes analysis. The experimental environment has consisted of several straight pipes and elbows, and a map of the pipeline has been constructed as the result.

CDMA Cellular Network에서 액세스 채널의 성능분석 (Performance Analysis of Access Channel in CDMA Cellular Network)

  • 곽민곤
    • 한국통신학회논문지
    • /
    • 제25권10A호
    • /
    • pp.1529-1539
    • /
    • 2000
  • 이동 통신 망에서 초기 호 설정 과정에 필요한 액세스 채널의 접속은 시스템의 성능 및 용량과 밀접한 관련이 있다. 이 논문에서는 IS-95 CDMA 표준에 따른 액세스 채널의 동작 및 구조를 설명하고 관련된 시스템 패러미터 를 소개한다. 분석을 통하여, 기지국의 반경, 최대 재전송 횟수, 엑세스 채널과 페이징 채널의 메시지 에러율에 따른 액세스 채널이 가질 수 있는 여러가지 성능 통계량을 산출하였다. 동일한 슬롯에 2개 이상의 전송이 발생하면 충돌로 간주하는 Slotted aloha 모델에 비해, 동일한 슬롯에서도 1 PN chip 이상의 간격이 있다면 성공적인 도착으로 간주하는 IS-95 CDMA의 throuhput 이 훨씬 뛰어남을 알 수 있었고, 주어진 호 차단율에 따른 기지국의 적정 트래픽 채널 수를 유도할 수 있는 기준을 제시할 수 있었다.

  • PDF

주차 가이드라인 생성 알고리즘에 대한 연구 (A Study on Parking Guideline Generation Algorithm)

  • 허준호;이선봉
    • 한국산학기술학회논문지
    • /
    • 제16권5호
    • /
    • pp.3060-3070
    • /
    • 2015
  • 최근 차량을 운전하는 성별과 연령대와 차종이 다양해짐에 따라 초보 운전자나 운전 약자들은 자동차의 폭이나 길이에 대한 감각이 미숙하고 자동차의 운동 특성을 이해하기 어렵게 되었다. 이러한 문제점을 보완하기 위해 후방 센서 및 카메라 사용이 증가되고 있고, 운전자의 주차 편의성을 향상시키는 주차 보조 시스템들이 개발되고 있다. 이에 따라 차종에 따른 조향각 차이를 반영하고 거리오차를 쉽게 보정할 수 있는 주차 가이드 시스템이 필요하다. 본 연구에서는 기존의 애커먼장토식을 보완하여 후진 시 회전 반경 공식을 제안하고, 핸들 조향각 센서를 통해 도출한 핸들 조향 값을 제안하는 공식에 대입하여 보다 더 정확한 주차 가이드라인 생성 알고리즘을 개발하고자 한다.

Position Sensorless Control of PMSM Drive for Electro-Hydraulic Brake Systems

  • Yoo, Seungjin;Son, Yeongrack;Ha, Jung-Ik;Park, Cheol-Gyu;You, Seung-Han
    • 드라이브 ㆍ 컨트롤
    • /
    • 제16권3호
    • /
    • pp.23-32
    • /
    • 2019
  • This study proposed a fault tolerant control algorithm for electro-hydraulic brake systems where permanent magnet synchronous motor (PMSM) drive is adopted to boost the braking pressure. To cope with motor position sensor faults in the PMSM drive, a braking pressure controller based on an open-loop speed control method for the PMSM was proposed. The magnitude of the current vector was determined from the target braking pressure, and motor rotational speed was derived from the pressure control error to build up the braking pressure. The position offset of the pump piston resulting from a leak in the hydraulic system is also compensated for using the open-loop speed control by moving the piston backward until it is blocked at the end of stroke position. The performance and stability of the proposed controller were experimentally verified. According to the results, the control algorithm can be utilized as an effective means of degraded control for electro-hydraulic brake systems in the case that a motor position sensor fault occurs.