• Title/Summary/Keyword: implementation algorithm

Search Result 4,233, Processing Time 0.032 seconds

Test Case Generation Technique for Interoperability Testing (상호운용성 테스트를 위한 테스트케이스 생성 기법)

  • Lee Ji-Hyun;Noh Hye-Min;Yoo Cheol-Jung;Chang Ok-Bae;Lee Jun-Wook
    • Journal of KIISE:Software and Applications
    • /
    • v.33 no.1
    • /
    • pp.44-57
    • /
    • 2006
  • With the rapid growth of network technology, two or more products from different vendors are integrated and interact with each other to perform a certain function in the latest systems. Thus. interoperability testing is considered as an essential aspect of correctness of integrated systems. Interoperability testing is to test the ability of software and hardware on different machines from different vendors to share data. Most of the researches model communication system behavior using EFSM(Extended Finite State Machines) and use EFSM as an input of test scenario generation algorithm. Actually, there are many studies on systematic and optimal test case generation algorithms using EFSM. But in these researches, the study for generating EFSM model which is a foundation of test scenario generation isn't sufficient. This study proposes an EFSM generating technique from informal requirement analysis document for more complete interoperability testing. and implements prototype of Test Case Generation Tool generating test cases semi-automatically. Also we describe theoretical base and algorithms applied to prototype implementation.

Depth Image Distortion Correction Method according to the Position and Angle of Depth Sensor and Its Hardware Implementation (거리 측정 센서의 위치와 각도에 따른 깊이 영상 왜곡 보정 방법 및 하드웨어 구현)

  • Jang, Kyounghoon;Cho, Hosang;Kim, Geun-Jun;Kang, Bongsoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.5
    • /
    • pp.1103-1109
    • /
    • 2014
  • The motion recognition system has been broadly studied in digital image and video processing fields. Recently, method using th depth image is used very useful. However, recognition accuracy of depth image based method will be loss caused by size and shape of object distorted for angle of the depth sensor. Therefore, distortion correction of depth sensor is positively necessary for distinguished performance of the recognition system. In this paper, we propose a pre-processing algorithm to improve the motion recognition system. Depth data from depth sensor converted to real world, performed the corrected angle, and then inverse converted to projective world. The proposed system make progress using the OpenCV and the window program, and we test a system using the Kinect in real time. In addition, designed using Verilog-HDL and verified through the Zynq-7000 FPGA Board of Xilinx.

A Design of Sign-magnitude based Multi-mode LDPC Decoder for WiMAX (Sign-magnitude 수체계 기반의 WiMAX용 다중모드 LDPC 복호기 설계)

  • Seo, Jin-Ho;Park, Hae-Won;Shin, Kyung-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.11
    • /
    • pp.2465-2473
    • /
    • 2011
  • This paper describes a circuit-level optimization of DFU(decoding function unit) for LDPC decoder which is used in wireless communication systems including WiMAX and WLAN. A new design of DFU based on sign-magnitude arithmetic instead of two's complement arithmetic is proposed, resulting in 18% reduction of gate count for 96 DFUs array used in mobile WiMAX LDPC decoder. A multi-mode LDPC decoder for mobile WiMAX standard is designed using the proposed DFU. The LDPC decoder synthesized using a 0.18-${\mu}m$ CMOS cell library with 50 MHz clock has 268,870 gates and 71,424 bits RAM, and it is verified by FPGA implementation.

Visualization Technique of Spatial Statistical Data and System Implementation (공간 통계 데이터의 시각화 기술 및 시스템 개발)

  • Baek, Ryong;Hong, Gwang-Soo;Yang, Seung-Hoon;Kim, Byung-Gyu
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.12
    • /
    • pp.849-854
    • /
    • 2013
  • In this paper, a system technology-based algorithms and visualization is proposed to show a space data. Also the proposed system provides analysis function with combination of usual map and automatic document generation function to give a useful information for making an important decision based on spatial distributed data. In the proposed method, we employ the heat map analysis to present a suitable color distribution for 2 dimensional map data. The buffering analysis method is also used to define the spatial data access. By using the proposed system, spatial information in a variety of distribution will be easy to identify. Also, if we make a use of automatic document generation function in the proposed algorithm, a lot of time and cost savings are expected to make electronic document which representation of spatial information is required.

A Study of Developing Variable-Scale Maps for Management of Efficient Road Network (효율적인 네트워크 데이터 관리를 위한 가변-축척 지도 제작 방안)

  • Joo, Yong Jin
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.21 no.4
    • /
    • pp.143-150
    • /
    • 2013
  • The purpose of this study is to suggest the methodology to develop variable-scale network model, which is able to induce large-scale road network in detailed level corresponding to small-scale linear objects with various abstraction in higher level. For this purpose, the definition of terms, the benefits and the specific procedures related with a variable-scale model were examined. Second, representation level and the components of layer to design the variable-scale map were presented. In addition, rule-based data generating method and indexing structure for higher LoD were defined. Finally, the implementation and verification of the model were performed to road network in study area (Jeju -do) so that the proposed algorithm can be practical. That is, generated variable scale road network were saved and managed in spatial database (Oracle Spatial) and performance analysis were carried out for the effectiveness and feasibility of the model.

Design and Implementation of Eye-Gaze Estimation Algorithm based on Extraction of Eye Contour and Pupil Region (눈 윤곽선과 눈동자 영역 추출 기반 시선 추정 알고리즘의 설계 및 구현)

  • Yum, Hyosub;Hong, Min;Choi, Yoo-Joo
    • The Journal of Korean Association of Computer Education
    • /
    • v.17 no.2
    • /
    • pp.107-113
    • /
    • 2014
  • In this study, we design and implement an eye-gaze estimation system based on the extraction of eye contour and pupil region. In order to effectively extract the contour of the eye and region of pupil, the face candidate regions were extracted first. For the detection of face, YCbCr value range for normal Asian face color was defined by the pre-study of the Asian face images. The biggest skin color region was defined as a face candidate region and the eye regions were extracted by applying the contour and color feature analysis method to the upper 50% region of the face candidate region. The detected eye region was divided into three segments and the pupil pixels in each pupil segment were counted. The eye-gaze was determined into one of three directions, that is, left, center, and right, by the number of pupil pixels in three segments. In the experiments using 5,616 images of 20 test subjects, the eye-gaze was estimated with about 91 percent accuracy.

  • PDF

Design and Implementation of Java Crypto Provider for Android Platform (안드로이드 플랫폼을 위한 자바 보안 프로바이더 설계 및 구현)

  • Son, Mikyung;Kang, Namhi
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37C no.9
    • /
    • pp.851-858
    • /
    • 2012
  • Java crypto library such as SUN JCA/JCE or BC JCE is generally used to implement secure applications for smart devices using Android platform. Programming functions written by Java language are launched and executed inside Java Virtual Machine (JVM), thereby difficult to use system hardware specific functionalities and degrading performance as well. In case of crypto primitive, few secure applications can use crypto primitive executing in JVM because both amount of computing and complexity of such primitives are very high. From the aspect of performance, in particular, time sensitive real time applications such as streaming services or secure application frequently applying public key based crypto algorithm cannot use Java crypto library. To solve the problem, we design and implement crypto library which employ JNI and NDK methods to directly access functions that implemented by native language such as C or C++. The proposed Java Crypto provider supports faster execution. Also developer can use our provider in the same way by writing traditional Java crypto library.

Generalized complex mode superposition approach for non-classically damped systems

  • Chen, Huating;Liu, Yanhui;Tan, Ping
    • Structural Engineering and Mechanics
    • /
    • v.73 no.3
    • /
    • pp.271-286
    • /
    • 2020
  • Passive control technologies are commonly used in several areas to suppress structural vibrations by the addition of supplementary damping, and some modal damping may be heavy beyond critical damping even for regular structures with energy dissipation devices. The design of passive control structures is typically based on (complex) mode superposition approaches. However, the conventional mode superposition approach is predominantly applied to cases of under-critical damping. Moreover, when any modal damping ratio is equal or close to 1.0, the system becomes defective, i.e., a complete set of eigenvectors cannot be obtained such that some well-known algorithms for the quadratic eigenvalue problem are invalid. In this paper, a generalized complex mode superposition method that is suitable for under-critical, critical and over-critical damping is proposed and expressed in a unified form for structural displacement, velocity and acceleration responses. In the new method, the conventional algorithm for the eigenvalue problem is still valid, even though the system becomes defective due to critical modal damping. Based on the modal truncation error analysis, modal corrected methods for displacement and acceleration responses are developed to approximately consider the contribution of the truncated higher modes. Finally, the implementation of the proposed methods is presented through two numerical examples, and the effectiveness is investigated. The results also show that over-critically damped modes have a significant impact on structural responses. This study is a development of the original complex mode superposition method and can be applied well to dynamic analyses of non-classically damped systems.

On Estimating Position and Velocity of Mobile Stations by Path-loss Data Base in a Cellular System (셀룰라 이동 통신 시스템에서 경로손실 데이터 베이스를 이용한 이동국의 위치와 속도 추정 방식)

  • Lee, Sang-Hun;Chung, Woo-Gon;Choi, Hyung-Jin
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.11
    • /
    • pp.19-27
    • /
    • 1998
  • To achieve the required services in the next-generation cellular telephone systems, the size of the cell become smaller and/or is of mixed macrocells and microcells. For more efficient system control, We make use of the mobile position and velocity information, provided that the mobility information is relatively accurate. In this paper, we propose an improved version of path-loss measurement algorithm introduced in literature[11]. The microcellular structure with severe multipath fading, reflection and refraction make mobile position and velocity estimation very difficult. In the proposed method, the pre-recorded path-loss informations, called the discrete position data base, are searched to estimate the position. Velocity estimation is obtained as a difference of the position values with respect to the time difference. Moving average filter is applied to smooth the estimated velocity and to reduce the error in the estimates. We also propose a method to simplify system implementation by reducing search area for discrete area database.

  • PDF

A Vehicle Speed Measurement System Implementation using a Stereo Camera and a License Plate Recognition Algorithm (스테레오 카메라와 번호판 인식 알고리즘을 활용한 차량 속도 측정 시스템 구현)

  • Kim, Young-Mo;Rheu, Jee-Hyung;Choi, Doo-Hyun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.7
    • /
    • pp.78-84
    • /
    • 2016
  • This paper presents and implements a vehicle speed measurement system using a license plate recognition system and a stereo camera. Using the feature points of the license plate recognition system, the disparity information is extracted and then the distance to the feature points is calculated by using the disparity information. In this paper, a vehicle speed is measured using the adjacent distances from consecutive stereo images and the corresponding time of the distances. Actual vehicle speed is also measured using the reference measurement equipment (tape switch based system) in order to test the accuracy of the proposed speed measurement system. The implemented stereo based speed measurement system shows appropriate result within specification both in the daytime and nighttime experiments.