• Title/Summary/Keyword: software algorithms

Search Result 1,093, Processing Time 0.027 seconds

Algorithms of the VLSI Layout Migration Software (반도체 자동 이식 알고리즘에 관한 연구)

  • Lee, Yun-Sik;Kim, Yong-Bae;Sin, Man-Cheol;Kim, Jun-Yeong
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.10
    • /
    • pp.712-720
    • /
    • 2001
  • Algorithms from the research of the layout migration were proposed in the paper. These are automatic recognition algorithm for the VLSI devices from it, graph based construction algorithm to maintain the constraints, dependencies, and design rule between the devices, and high speed compaction algorithm to reduce size of the VLSI area and reuse the design with compacted size for the new technology. Also, this paper describes that why proposed algorithms are essential for the era of the SoC (System on a Chip), design reuse, and IP DB, which are the big concerns in these days. In addition to introduce our algorithms, the benchmark showed that our performance is superior by 27 times faster than that of the commercial one, and has better efficiency by 3 times in disk usage.

  • PDF

Rain Attenuation and Doppler Shift Compensation for Satellite Communications

  • KimShin, Soo-Young;Lim, Kwang-Jae;Choi, Kwon-Hue;Kang, Kun-Seok
    • ETRI Journal
    • /
    • v.24 no.1
    • /
    • pp.31-42
    • /
    • 2002
  • In high-speed multimedia satellite communication systems, it is essential to provide high-quality, economical services by using efficient transmission schemes which can overcome channel impairments appearing in the satellite link. This paper introduces techniques to compensate for rain attenuation and the Doppler shift in the satellite communication link. An adaptive transmission technique with a control algorithm to adaptively allocate transmission schemes is used as a countermeasure to rain attenuation. We introduce a new rain attenuation modeling technique for estimating system performance and propose a novel Doppler shift compensation algorithm with reduced hardware complexity. Extensive simulation results show that the proposed algorithm can provide greatly enhanced performance compared to conventional algorithms. Simulation software and hardware which incorporate the proposed techniques are also demonstrated.

  • PDF

Assessment of Bearing Damage by Ultrasonic Measurement (초음파 측정에 의한 베어링손상 평가)

  • LEE SANG-GUK;LEE In-CHEOL
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.395-400
    • /
    • 2004
  • For the purpose of monitoring by ultrasonic test of the ball bearing conditions in rotating machinery, a system for their diagnosis was developed. ultrasonic technique is used to detect abnormal conditions in the bearing system. And various data such as frequency spectrum, energy and amplitude of ultrasonic signals, and ultrasonic parameters were acquired during experiments with the simulated ball bearing system. Based on the above results and practical application for power plant, algorithms and judgement criteria for diagnosis system was established. Bearing diagnosis system is composed of four parts as follows : sensing part for ultrasonic sensor and preamplifier, signal processing part for measuring frequency spectrum, energy and amplitude, interface part for connecting ultrasonic signal to PC using A/D converter, graphic display and software part for display of bearing condition and for managing of diagnosis program.

  • PDF

Unified MPPT Control Strategy for Z-Source Inverter Based Photovoltaic Power Conversion Systems

  • Thangaprakash, Sengodan
    • Journal of Power Electronics
    • /
    • v.12 no.1
    • /
    • pp.172-180
    • /
    • 2012
  • Z-source inverters (ZSI) are used to realize both DC voltage boost and DC-AC inversion in single stage with a reduced number of power switching devices. A traditional MPPT control algorithm provides a shoot-through interval which should be inserted in the switching waveforms of the inverter to output the maximum power to the Z-network. At this instant, the voltage across the Z-source capacitor is equal to the output voltage of a PV array at the maximum power point (MPP). The control of the Z-source capacitor voltage beyond the MPP voltage of a PV array is not facilitated in traditional MPPT algorithms. This paper presents a unified MPPT control algorithm to simultaneously achieve MPPT as well as Z-source capacitor voltage control. Development and implementation of the proposed algorithm and a comparison with traditional results are discussed. The effectiveness of the proposed unified MPPT control strategy is implemented in Matlab/Simulink software and verified by experimental results.

Deep Learning-based Evolutionary Recommendation Model for Heterogeneous Big Data Integration

  • Yoo, Hyun;Chung, Kyungyong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.9
    • /
    • pp.3730-3744
    • /
    • 2020
  • This study proposes a deep learning-based evolutionary recommendation model for heterogeneous big data integration, for which collaborative filtering and a neural-network algorithm are employed. The proposed model is used to apply an individual's importance or sensory level to formulate a recommendation using the decision-making feedback. The evolutionary recommendation model is based on the Deep Neural Network (DNN), which is useful for analyzing and evaluating the feedback data among various neural-network algorithms, and the DNN is combined with collaborative filtering. The designed model is used to extract health information from data collected by the Korea National Health and Nutrition Examination Survey, and the collaborative filtering-based recommendation model was compared with the deep learning-based evolutionary recommendation model to evaluate its performance. The RMSE is used to evaluate the performance of the proposed model. According to the comparative analysis, the accuracy of the deep learning-based evolutionary recommendation model is superior to that of the collaborative filtering-based recommendation model.

A New Fast Variable Length Decoding Method Based on the Probabilistic Distribution of Symbols in a VLC Table (확률분포기반 고속 가변장 복호화 방법)

  • 김은석;채병조;오승준
    • Proceedings of the IEEK Conference
    • /
    • 2001.06d
    • /
    • pp.41-44
    • /
    • 2001
  • Variable length coding (VLC) has been used in many well known standard video coding algorithms such as MPEG and H.26x. However, VLC can not be processed parallelly because of its sequentiality. This sequentiality is a big barrier for implementing a real-time software video codec since parallel schemes can not be applied. In this paper, we propose a new fast VLD (Variable Length Decoding) method based on the probabilistic distribution of symbols in VLC tables used in MPEG as well as H.263 standard codecs. Even though MPEG suggests the table partitioning method, they do not show theoretically why the number of partitioned tables is two or three. We suggest the method for deciding the number of partitioned tables. Applying our scheme to several well-known MPEG-2 test sequences, we can reduce the computational time up to about 10% without any sacrificing video quality

  • PDF

Design and Analysis of Motion Estimation Architecture Applicable to Low-power Energy Management Algorithm (저전력 에너지 관리 알고리즘 적용을 위한 하드웨어 움직임 추정기 구조 설계 및 특성 분석)

  • Kim Eung-Sup;Lee Chanho
    • Proceedings of the IEEK Conference
    • /
    • 2004.06b
    • /
    • pp.561-564
    • /
    • 2004
  • The motion estimation which requires huge computation consumes large power in a video encoder. Although a number of fast-search algorithms are proposed to reduce the power consumption, the smaller the computation, the worse the performance they have. In this paper, we propose an architecture that a low energy management scheme can be applied with several fast-search algorithm. In addition. we show that ECVH, a software scheduling scheme which dynamically changes the search algorithm, the operating frequency, and the supply voltage using the remaining slack time within given power-budget, can be applied to the architecture, and show that the power consumption can be reduced.

  • PDF

A Low Power Multi-Function Digital Audio SoC

  • Lim, Chae-Duck;Lee, Kyo-Sik
    • Proceedings of the IEEK Conference
    • /
    • 2004.06b
    • /
    • pp.399-402
    • /
    • 2004
  • This paper presents a system-on-chip prototype implementing a full integration for a portable digital audio system. The chip is composed of a audio processor block to implements audio decoding and voice compression or decompression software, a system control block including 8-bit MCU core and Memory Management Unit (MMU) a low power 16-bit ${\Sigma}{\Delta}$ CODEC, two DC-to-BC converter, and a flash memory controller. In order to support other audio algorithms except Mask ROM type's fixed codes, a novel 16-bit fixed-point DSP core with the program-download architecture is proposed. Funker, an efficient power management technique such as task-based clock management is implemented to reduce power consumption for portable application. The proposed chip has been fabricated with a 4 metal 0.25um CMOS technology and the chip area is about 7.1 mm ${\times}$ 7.1mm with 100mW power dissipation at 2.5V power supply.

  • PDF

Obstacle Avoidance Method for UAVs using Polar Grid

  • Pant, Sudarshan;Lee, Sangdon
    • Journal of Korea Multimedia Society
    • /
    • v.23 no.8
    • /
    • pp.1088-1098
    • /
    • 2020
  • This paper proposes an obstacle avoidance method using a depth polar grid. Depth information is a crucial factor for determining the safe path for collision-free navigation of unmanned aerial vehicles (UAVs) as it can perceive the distance to the obstacles effectively. However, the existing depth-camera-based approaches for obstacle avoidance require computational y expensive path planning algorithms. We propose a simple navigation method using the polar-grid of the depth information obtained from the camera with narrow field-of-view(FOV). The effectiveness of the approach was validated by a series of experiments using software-in-the-loop simulation in a realistic outdoor environment. The experimental results show that the proposed approach successfully avoids obstacles using a single depth camera with limited FOV.

A LEARNING SYSTEM BY MODIFYING A DECISION TREE FOR CAPP

  • Lee, Hong-Hee
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.20 no.3
    • /
    • pp.125-137
    • /
    • 1994
  • Manufacturing environs constantly change, and any efficient software system to be used in manufacturing must be able to adapt to the varying situations. In a CAPP (Computer-Aided Process Planning) system, a learning capability is necessary for the CAPP system to do change along with the manufacturing system. Unfortunately only a few CAPP systems currently possess learning capabilities. This research aims at the development of a learning system which can increase the knowledge in a CAPP system. A part in the system is represented by frames and described interactively. The process information and process planning logic is represented using a decision tree. The knowledge expansion is carried out through an interactive expansion of the decision tree according to human advice. Algorithms for decision tree modification are developed. A path can be recommended for an unknown part of limited scope. The processes are selected according to the criterion such as minimum time or minimum cost. The decision tree, and the process planning and learning procedures are formally defined.

  • PDF