• 제목/요약/키워드: implementation algorithm

Search Result 4,233, Processing Time 0.028 seconds

Implementation of NURBS interpolator (NURBS 보간의 적용)

  • 최인휴;양민양;이강주;김찬봉
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.10a
    • /
    • pp.51-54
    • /
    • 2002
  • This paper deals with an implementation of NUBS interpolator and presents the process of its integration into PC-NC. For more accurate feed, NURBS algorithm is improved. Also, Evaluation of real time NURBS interpolator is provided to verify fred accuracy and geometrical accuracy of NURBS curve. NURBS machining of fee surface is simulated on the real time NC simulator so that machining time is compared to that of linear path machining.

  • PDF

Implementation of a CELP coder based on optimum quantization of the LPC coefficients (LPC 계수의 최적 양자화에 기초한 음성 코더 구현)

  • Lee, W.J.;Park, J.T.;Chang, T.G.
    • Proceedings of the KIEE Conference
    • /
    • 2001.07d
    • /
    • pp.2516-2518
    • /
    • 2001
  • The quantization of the LPC parameters is a very important aspect of the speech compression algorithm. This paper analyzes the quantization effect of the LPC coefficients and presents the implementation of a fixed-point CELP coder based on the LPC analysis.

  • PDF

Design and Implementation of Force Unmount for Linux Filesystem (Linux Filesystem을 위한 Force Unmount 설계 및 구현)

  • Kim, Dong-Wook;Lim, Eun-Ji;Cha, Gyu-Il;Jung, Sung-In
    • Journal of Information Technology Services
    • /
    • v.4 no.2
    • /
    • pp.99-107
    • /
    • 2005
  • This paper describes a kernel function named FU(forced unmount) related to filesystem on linux system. FU is a function to forcibly unmount filesystems in despite of busy state of the filesystems. Our current implementation has been developed on linux-2.6.8 and tested in environments that are established by tools, POSTMAR and LTP. This contains considerations of FU and a algorithm to solve problems during developing FU.

Real-time Implementation of Multi-channel AMR Speech Coder (멀티채널 AMR 음성부호화기의 실시간 구현)

  • 지덕구;박만호;김형중;윤병식;최송인
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.8
    • /
    • pp.19-23
    • /
    • 2001
  • DSP-based implementation is pervasive in wireless communication parts for systems and handsets according to developing high-speed and low-power programmable Digital Signal Processor (DSP). In this paper, we present a real-time implementation of multi-channel Adaptive Multi-rate (AMR) speech coder. The real-time implementation of an AMR algorithm is achieved using 32-bit fixed-point TMS320C6202 DSP chip that operates at 250 MHz. We performed cross compile, linear assembly optimization and TMS320C62xx assembly optimization for real-time implementation. Furthermore, speech data input/output function and communication function with external CPU is included in an AMR speech coder. The AMR Speech coder developed using DSP EVM board was evaluated in ETRI IMT-2000 Test-bed system.

  • PDF

Optimized implementation of HIGHT algorithm for sensor network (센서네트워크에 적용가능한 HIGHT 알고리즘의 최적화 구현 기법)

  • Seo, Hwa-Jeong;Kim, Ho-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.7
    • /
    • pp.1510-1516
    • /
    • 2011
  • As emergence of the ubiquitous society, it is possible to access the network for services needed to us in anytime and anywhere. The phenomena has been accelerated by revitalization of the sensor network offering the sensing information and data. Currently, sensor network contributes the convenience for various services such as environment monitoring, health care and home automation. However, sensor network has a weak point compared to traditional network, which is easily exposed to attacker. For this reason, messages communicated over the sensor network, are encrypted with symmetric key and transmitted. A number of symmetric cryptography algorithms have been researched. Among of them HIGHT algorithm in hardware and software implementation are more efficient than tradition AES in terms of speed and chip size. Therefore, it is suitable to resource constrained devices including RFID tag, Sensor node and Smart card. In the paper, we present the optimized software implementation on the ultra-light symmetric cryptography algorithm, HIGHT.

A Study on Frequency Hopping Signal Detection Using a Polyphase DFT Filterbank (다상 DFT 필터뱅크를 이용한 도약신호 검출에 관한 연구)

  • Kwon, Jeong-A;Lee, Cho-Ho;Jeong, Eui-Rim
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.4
    • /
    • pp.789-796
    • /
    • 2013
  • It is known that the detection of hopping signals without any information about hopping duration and hopping frequency is rather difficult. This paper considers the blind detection of hopping signal's information such as hopping duration and hopping frequency from the sampled wideband signals. In order to find hopping information from the wideband signals, multiple narrow-band filters are required in general, which leads to huge implementation complexity. Instead, this paper employs the polyphase DFT(discrete Fourier transform) filterbank to reduce the implementation complexity. This paper propose hopping signal detection algorithm from the polyphase DFT filterbank output. Specifically, based on the binary image processing, the proposed algorithm is developed to decrease the memory size and H/W complexity. The performance of the proposed algorithm is evaluated through the computer simulation and FPGA (field programmable gate array) implementation.

Hardware Design of SNR Estimator for Adaptive Satellite Transmission System (적응형 위성 전송 시스템을 위한 신호 대 잡음비 추정 회로 구현)

  • Lee, Jae-Ung;Kim, Soo-Seong;Park, Eun-Woo;Im, Chae-Yong;Yeo, Sung-Moon;Kim, Soo-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.2A
    • /
    • pp.148-158
    • /
    • 2008
  • This paper proposes an efficient signal to noise ratio (SNR) estimation algorithm and its hardware implementation for adaptive transmission system using M-ary modulation scheme. In this paper, we present the implementation results of the proposed algorithm for the second generation digital video broadcasting via satellite (DVB-S2) system, and the proposed algorithm can be tailored to the other communication systems using adaptive transmissions. We built a look-up table (LUT) using the theoretical background of the received signal distribution, and by using this LUT we need just two comparators and a counter for the hardware implementation. For this reason, the hardware of the proposed scheme produces accurate estimation results even with extremely low complexity. The simulation results investigated in this paper reveal that the proposed method can produce estimation results within the specified SNR range in the DVB-S2 system, and it requires a few hundreds of samples for average estimation error of about 1 dB.

Face Detection Algorithm and Hardware Implementation for Auto Focusing Using Face Features in Skin Regions (AF를 위한 피부색 영역의 얼굴 특징을 이용한 Face Detection 알고리즘 및 하드웨어 구현)

  • Jeong, Hyo-Won;Kwak, Boo-Dong;Ha, Joo-Young;Han, Hag-Yong;Kang, Bong-Soon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.12
    • /
    • pp.2547-2554
    • /
    • 2009
  • In this paper, we proposed a face detection algorithm and a hardware implementation method for ROI(Region Of Interest) of AF(Auto Focusing). We used face features in skin regions of YCbCr color space for face detection. The face features are the number of skin pixels in face regions, edge pixels in eye regions, and shadow pixels in lip regions. The each feature was statistically selected by 2,000 sample pictures of face. The proposed algorithm detects two faces that are closer center of the image for considering the effectiveness of hardware resource. The detected faces are displayed by rectangle for ROI of AF, and the rectangles are represented by positions in the image about starting point and ending point of the rectangles. The proposed face detection method was verified by using FPGA boards and mobile phone camera sensor.

Implementation of the Mass Flow Controller using Adaptive PID (적응 PID를 이용한 질량 유량 제어기 구현)

  • Baek, Kwang-Ryul;Cho, Bong-Su
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.1
    • /
    • pp.19-25
    • /
    • 2007
  • The MFC(Mass Flow Controller) is an equipment that measures and controls mass flow rates of fluid. Most of the HFC system is still using the PID algorithm. The PID algorithm shows superior performance on the MFC system. But the PID algorithm in the MFC system has a few problems as followed. The characteristic of the MFC system is changed according to the operating environment. And, when the piezo valve that uses the control valve is assembled in the MFC system, a coupling error is generated. Therefore, it is very difficult to find out the exact parameters of MFC system. In this paper, we propose adaptive PID algorithm in order to compensate these problems of a traditional PID algorithm. The adaptive PID algorithm estimates the parameters of MFC system using LMS(Least Mean Square) algorithm and calculates the coefficients of PID controller. Besides, adaptive PID algorithm shows better transient response because adaptive PID algorithm includes a feedforward. And we implement MFC system using proposed adaptive PID algorithm with self-tuning and Ziegler and Nickels's method. Finally, comparative analysis of the proposed adaptive PID and the traditional PID is shown.

Shape from Shading using the Hierarchical basis Function and Multiresolution Images (계층적 기저함수와 다해상도 영상을 이용한 영사응로부터 물체의 형상복구)

  • 이승배;이상욱;최종수
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.11
    • /
    • pp.73-84
    • /
    • 1992
  • In this paper, an algorithm for recovering the 3-D shape from a single shaded image is proposed. In the proposed algorithm, by using the relation between the height and surface gradient (p, q), a set of linear equations is derived from the linearized reflectance function. Then the 3-D surface is recovered by employing the conjugate gradient technique. In order to improve the convergence speed of the solution, we also employ the hierarchical basis function and multiresolution images in the algorithm. A method for determining the regularization parameter, which is determined by trial and error in the conventional approach, is also introduced. In addition, the proposed algorithm attempts to recover the 3-D surface without requiring the boundary conditions, making it suitable for a real-time implementation. Simulation results for real image as well as synthetic image are provided to demonstrate the performance of the proposed algorithm.

  • PDF