• Title/Summary/Keyword: implementation algorithm

Search Result 4,233, Processing Time 0.032 seconds

Indoor Localization of a Mobile Robot Using External Sensor (외부 센서를 이용한 이동 로봇 실내 위치 추정)

  • Ko, Nak-Yong;Kim, Tae-Gyun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.5
    • /
    • pp.420-427
    • /
    • 2010
  • This paper describes a localization method based on Monte Carlo Localization approach for a mobile robot. The method uses range data which are measured from ultrasound transmitting beacons whose locations are given a priori. The ultrasound receiver on-board a robot detects the range from the beacons. The method requires several beacons, theoretically over three. The method proposes a sensor model for the range sensing based on statistical analysis of the sensor output. The experiment uses commercialized beacons and detector which are used for trilateration localization. The performance of the proposed method is verified through real implementation. Especially, it is shown that the performance of the localization degrades as the sensor update rate decreases compared with the MCL algorithm update rate. Though the method requires exact location of the beacons, it doesn't require geometrical map information of the environment. Also, it is applicable to estimation of the location of both the beacons and robot simultaneously.

The Development of the User Interface Tool for DSP Silicon Compiler (디지틀 신호처리용 실리콘 컴파일러를 위한 사용자 툴 개발)

  • 이문기;장호랑;김종현;이승호;이광엽
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.29A no.9
    • /
    • pp.76-84
    • /
    • 1992
  • The DSP silicon compiler consists of language compiler, module generator, placement tool, router, layout generation tools, and simulator. In this paper, The language compiler, the module generator, placement tool, and simulator were developed and provided for the system designer. The language compiler translates the designer's system description language into the intermediate form file. The intermediate form file expresses the interconnections and specifications of the cells in the cell library. The simulator was developed and provided for the behavioral verification of the DSP system. For its implementation, the event-driven technique and the C$^{++}$ task library was used. The module generator was developed for the layout of the verified DSP system, and generates the functional block to be used in the DSP chip. And then the placement tool determines the appropriate positions of the cells in the DSP chip. In this paper, the placement tool was implemented by Min-Cut and Simulated Annealing algorithm. The placement process can be controlled by the several conditions input by the system designer.

  • PDF

Real-time DSP implementation of IMT-2000 speech coding algorithm (IMT-2000 음성 부호화 알고리즘의 실시간 DSP 구현)

  • Seo, Jeong Uk;Gwon, Hong Seok;Park, Man Ho;Bae, Geon Seong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.3
    • /
    • pp.68-68
    • /
    • 2001
  • 본 논문에서는 3GPP와 ETSI에서 IMT-2000의 음성부호화 방식 표준안으로 채택한 AMR 음성부호화 알고리즘을 분석하고 C 컴파일러와 어셈블리 언어를 이용한 최적화 과정을 거친 후, 고정 소수점 DSP 칩인 TMS320C6201을 이용하여 실시간 구현하였다. 구현된 codec의 프로그램 메모리는 약 31.06 kWords, 데이터 RAM 메모리는 약 9.75 kWords, 그리고 데이터 ROM 메모리는 약 19.89 kWords 정도를 가지며, 한 프레임(20 ms)을 처리하는데 약 4.38 ms가 소요되어 TMS320C6201 DSP 칩의 전체 가용한 clock의 21.94%만 사용하여도 충분히 실시간으로 동작 가능함을 확인하였다. 또한, DSP 보드상에서 구현한 결과가 ETSI에서 공개한 ANSI C 소스 프로그램의 수행 결과와 일치함을 검증하였고, 구현된 AMR 음성부호화기를 sound I/O 모듈과 결합하여 실험한 결과, 어떠한 음질의 왜곡이나 지연 없이 실시간으로 충분히 동작함을 확인하였다. 마지막으로, Host I/O와 LAN 케이블을 이용하여 AMR 음성부호화 알고리즘을 통한 쌍방간 실시간 통신을 full-duplex 모드로 확인하였다.

Study of Ultrasonic 3-Dimensional Image Reconstruction (초음파를 이용한 3차원 영상 재구성에 관한 연구)

  • 안승옥;홍기상
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.18 no.2
    • /
    • pp.54-63
    • /
    • 1981
  • An ultrasonic imaging system with fan reflection mode time of fight is developed and its performance has been examined by system implementation. Experimental results obtained indicafe potential of the method for tomographic imaging. The basic concept of this method is reconstruction of reflectivity with reflection data collected in fan mode using a new "arbitrary ray" reconstruction algorithm. Computer simulations as well as experimental results are presented.presented.

  • PDF

Study on Implementation of Efficient Iterative Stopping Rules of Turbo Code (터보부호의 효율적인 반복중단 알고리즘 구현에 관한 연구)

  • Jeong, Dae-Ho;Lee, Tai-Wook;Kim, Min-Ki;Kim, Hwan-Yong
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.179-180
    • /
    • 2007
  • In this paper, it proposes an efficient iterative stopping rules using absolute mean values for the LLR difference values between the first and second decoder in the present decoding process. It is verifying that the proposal algorithm can be reduced the average number of iterations compared to conventional scheme with a negligible degradation of the error performance.

  • PDF

A Study on the Evolvable Hardware Design (EHW) (진화형하드웨어 설계에 관한 연구)

  • Kim, Jong-O;Kim, Duck-Soo;Lee, Won-Seok
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.449-450
    • /
    • 2007
  • Evolvable hardware(EHW) is a dynamic field that brings together reconfigurable hardware, artificial intelligence, fault tolerance and autonomous systems. This paper gives an introduction to the field. The features that can be used to identify and classify evolvable hardware are the evolutionary algorithm, the implementation and the genotype representation. Evolvable hardware (EHW) is hardware that can change its own circuit structure by genetic learning to achieve maximum adaptation to the environment. In conventional EHW, the learning is executed by software on a computer.

  • PDF

An Implementation of Realtime Pitch Analyzer Using MatLab (MatLab를 이용한 실시간 피치분석기 구현)

  • Park Il-Seo;An Hye-Young;Kim Dae-Hyun;Jo Cheol-Woo
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • spring
    • /
    • pp.147-150
    • /
    • 2002
  • This paper describes procedures to implement a real-time pitch analyzer using Matlab. Matlab is a multi-purpose signal-processing tool. Using this tool real-time analysis tool is implemented. To make it real-time we used data acquisition toolbox which comes with Matlab. Autocorrelation method was used as a basic algorithm. The resulting pitch informations are displayed in two different forms, i.e. instantaneous pitch plot and pitch track. V/UV decision is performed using zero crossing rate and energy Informations based on 500 utterances.

  • PDF

A PARAMETRIC BOUNDARY OF A PERIOD-2 COMPONENT IN THE DEGREE-3 BIFURCATION SET

  • Kim, Young Ik
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.16 no.2
    • /
    • pp.43-57
    • /
    • 2003
  • The boundary of a typical period-2 component in the degree-3 bifurcation set is formulated by a parametrization of its image which is the unit circle under the multiplier map. Some properties on the geometry of the boundary are investigated including the root point, the cusp and the length as well as the area bounded by the boundary curve. The centroid of the area for the period-2 component was numerically found with high accuracy and compared with its center. An algorithm drawing the boundary curve with Mathematica codes is proposed and its implementation exhibits a good agreement with the analysis presented here.

  • PDF

Implementation of Windows OS PC Security System using USB Storage Device and Smartphone (USB 저장 장치와 스마트폰을 이용한 윈도우 OS PC 보안 시스템 구현)

  • Lee, Se-Hoon;Kim, Ji-Seong;Tak, Jin-Hyun
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2016.01a
    • /
    • pp.317-320
    • /
    • 2016
  • 본 논문에서는 PC가 사용자를 구분하지 못하여 발생하는 보안 문제점과 개인이 PC를 관리하는 시간이 증가함에 따라 관리자가 미처 신경 쓰지 못하게 되는 보안 문제를 해결하고자 USB 저장 장치와 스마트폰을 이용한 사용자 PC인증 및 PC환경에서의 물리적 외부 접근 차단, 기업 차원이 아닌 개인 차원에서의 저 비용 보안 기술을 적용한 시스템을 구현하였다.

  • PDF

Implementation of Image Semantic Segmentation on Android Device using Deep Learning (딥-러닝을 활용한 안드로이드 플랫폼에서의 이미지 시맨틱 분할 구현)

  • Lee, Yong-Hwan;Kim, Youngseop
    • Journal of the Semiconductor & Display Technology
    • /
    • v.19 no.2
    • /
    • pp.88-91
    • /
    • 2020
  • Image segmentation is the task of partitioning an image into multiple sets of pixels based on some characteristics. The objective is to simplify the image into a representation that is more meaningful and easier to analyze. In this paper, we apply deep-learning to pre-train the learning model, and implement an algorithm that performs image segmentation in real time by extracting frames for the stream input from the Android device. Based on the open source of DeepLab-v3+ implemented in Tensorflow, some convolution filters are modified to improve real-time operation on the Android platform.