• Title/Summary/Keyword: Fast Computation

Search Result 750, Processing Time 0.035 seconds

Implementation of the Ultrasonic Local Positioning System using Dual Frequencies and Codes (이중 주파수와 코드를 이용한 초음파 위치 인식 시스템 구현)

  • Cho, Bong-Su;Cho, Seck-Bin;Yang, Sung-Oh;Baek, Kwang-Ryul;Lee, Dong-Hwal
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.7
    • /
    • pp.647-655
    • /
    • 2008
  • This paper presents real-time algorithm for an ultrasonic Local Positioning System(LPS). An ultrasonic LPS consists of 4 transmitters and n receivers. Each transmitter transmits an sequential ultrasonic signal to avoid interference of ultrasonic signal. This method is a noneffective application for a fast object. Because receiver detects four sequential transmissive ultrasonic signal and calculates a position. This paper proposes the method which 4 transmitters transmit simultaneous ultrasonic signal and each transmitter distinguished by frequencies and codes. And Auto-Correlation Function(ACF) method separates codes from an ultrasonic echo signal which is interference of each transmitter's code. If the receiver uses only ACF method, it is difficult to implement real time application for increased computation. This paper implements LPS using dual frequencies and ACF method. Using dual frequencies reduces codes length. The reduced codes length save computation in ACF. To prove this algorithm by experiment, high performance DSP(digital signal processor) used. The result shows the performance of the designed system is good enough positioning.

An Analysis of Shielding Design of TRIGA Mark-II Reactor

  • Lee, Chang-Kun
    • Nuclear Engineering and Technology
    • /
    • v.3 no.4
    • /
    • pp.185-197
    • /
    • 1971
  • Korea's TRIGA Mark-Ⅱ reactor was primarily designed in 1950's and was constructed in 1962 for 100 kw thermal output, but it was upgraded to 250 kw in July 1969. Nevertheless, the shield remains unchanged, although the radiation level has increased. The result of computation On this paper shows that, with the existing shield, it is safe for the fast neutrons even after the power upgrading by 2.5 times. It is, however, somewhat dangerous for the gamma rays which are comprised of primary and secondary. For the analysis of the reactor shielding design, an attempt is made for the computation toward the horizontal direction. From theoretical point of view, it can be concluded that some layer of additional shield must be reinforced to the existing concrete in order to be radiologically safe in the reactor hall.

  • PDF

Adaptive Object-Region-Based Image Pre-Processing for a Noise Removal Algorithm

  • Ahn, Sangwoo;Park, Jongjoo;Luo, Linbo;Chong, Jongwha
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.12
    • /
    • pp.3166-3179
    • /
    • 2013
  • A pre-processing system for adaptive noise removal is proposed based on the principle of identifying and filtering object regions and background regions. Human perception of images depends on bright, well-focused object regions; these regions can be treated with the best filters, while simpler filters can be applied to other regions to reduce overall computational complexity. In the proposed method, bright region segmentation is performed, followed by segmentation of object and background regions. Noise in dark, background, and object regions is then removed by the median, fast bilateral, and bilateral filters, respectively. Simulations show that the proposed algorithm is much faster than and performs nearly as well as the bilateral filter (which is considered a powerful noise removal algorithm); it reduces computation time by 19.4 % while reducing PSNR by only 1.57 % relative to bilateral filtering. Thus, the proposed algorithm remarkably reduces computation while maintaining accuracy.

Adaptive Cloud Offloading of Augmented Reality Applications on Smart Devices for Minimum Energy Consumption

  • Chung, Jong-Moon;Park, Yong-Suk;Park, Jong-Hong;Cho, HyoungJun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.8
    • /
    • pp.3090-3102
    • /
    • 2015
  • The accuracy of an augmented reality (AR) application is highly dependent on the resolution of the object's image and the device's computational processing capability. Naturally, a mobile smart device equipped with a high-resolution camera becomes the best platform for portable AR services. AR applications require significant energy consumption and very fast response time, which are big burdens to the smart device. However, there are very few ways to overcome these burdens. Computation offloading via mobile cloud computing has the potential to provide energy savings and enhance the performance of applications executed on smart devices. Therefore, in this paper, adaptive mobile computation offloading of mobile AR applications is considered in order to determine optimal offloading points that satisfy the required quality of experience (QoE) while consuming minimum energy of the smart device. AR feature extraction based on SURF algorithm is partitioned into sub-stages in order to determine the optimal AR cloud computational offloading point based on conditions of the smart device, wireless and wired networks, and AR service cloud servers. Tradeoffs in energy savings and processing time are explored also taking network congestion and server load conditions into account.

Time-varying modal parameters identification of large flexible spacecraft using a recursive algorithm

  • Ni, Zhiyu;Wu, Zhigang;Wu, Shunan
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.17 no.2
    • /
    • pp.184-194
    • /
    • 2016
  • In existing identification methods for on-orbit spacecraft, such as eigensystem realization algorithm (ERA) and subspace method identification (SMI), singular value decomposition (SVD) is used frequently to estimate the modal parameters. However, these identification methods are often used to process the linear time-invariant system, and there is a lower computation efficiency using the SVD when the system order of spacecraft is high. In this study, to improve the computational efficiency in identifying time-varying modal parameters of large spacecraft, a faster recursive algorithm called fast approximated power iteration (FAPI) is employed. This approach avoids the SVD and can be provided as an alternative spacecraft identification method, and the latest modal parameters obtained can be applied for updating the controller parameters timely (e.g. the self-adaptive control problem). In numerical simulations, two large flexible spacecraft models, the Engineering Test Satellite-VIII (ETS-VIII) and Soil Moisture Active/Passive (SMAP) satellite, are established. The identification results show that this recursive algorithm can obtain the time-varying modal parameters, and the computation time is reduced significantly.

An Error Control Algorithm for Wireless Video Transmission based on Feedback Channel (무선 비디오 통신을 위한 피드백 채널 기반의 에러복구 알고리즘의 개발)

  • 노경택
    • Journal of the Korea Society of Computer and Information
    • /
    • v.7 no.2
    • /
    • pp.95-100
    • /
    • 2002
  • By feedback channel, the decoder reports the addresses of corrupted macroblocks induced by transmission errors back to the encoder With these negative acknowledgements, the encoder can make the next frame having propagated errors by using forward dependency based on GOBs and MBs of the frame happening transmission errors. The encoder can precisely calculate and track the propagated errors by examining the backward motion dependency for each of four comer pixels in the current encoding frame until before-mentioned the next frame. The error-propagation effects can be terminated completely by INTRA refreshing the affected macroblocks. Such a fast algorithm further reduce the computation and memory requirements. The advantages of the low computation complexity and the low memory requirement are Particularly suitable for real-time implementation.

  • PDF

A Simple and Fast Pitch Search Algorithm Using a Modified Skipping Technique in CELP Vocoder (개선된 Skipping 기법을 이용한 CELP 보코더에서의 고속피치검색 알고리듬)

  • Lee, Joo-Hun;Bae, Myung-Jin;Kwon, Choon-Woo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.14 no.2E
    • /
    • pp.33-36
    • /
    • 1995
  • Based on the Characteristics of the correlation function of speech signal, the skipping technique can reduced the computation time considerably with a little degradation of speech quality. To improve the speech quality of the skipping technique, we use the reduced form of the correlation function to check the sign of the correlation value before the match score is calculated. The experimental results show that this modified skipping technique can reduce the computation time in pitch search over 35% compared with the traditional full search method without quality degradation.

  • PDF

Method for Maximal Utilization of Idle Links for Fast Load Balancing (신속한 부하균등화를 위한 휴지링크의 최대 활용방법)

  • Im, Hwa-Gyeong;Jang, Ju-Uk;Kim, Seong-Cheon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.12
    • /
    • pp.632-641
    • /
    • 2001
  • In this paper, we introduce new methods for hiding computation overheads involved in load redistributing for parallel computer of hypercube, mesh and tree topologies. The basic idea is either coalescing some phases of load redistributing to overlap the transfer on different links or dividing each phase into steps to pipeline the transfer of load unit by unit for maximum utilization of links. They proved effective in making links busy transmitting load as soon as possible, hence reducing the computation overheads involved in balancing. Proposed techniques experimented on hypercube, mesh or tree topologies reduce communication overheads by 20% to 50% compared with known methods.

  • PDF

Fast and Efficient FDTD Analysis for Microstrip Structures (마이크로스트립 구조에 대한 빠르고 효율적인 FDTD 해석)

  • 우종우;윤현보
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.11 no.8
    • /
    • pp.1297-1304
    • /
    • 2000
  • The full wave method requires a great number of computer memory and lasting long CPU time for the calculation of the discontinuity problems in microstrip structures. While the computation only for the transverse field components at those structures causes the both of time and memory reduction. For the case of the calculating only transverse components for the most of microstrip structures such as low-pass filter, branch coupler and patch antenna the computer memory and running time can be reduced to about 50% and 33%, comparing to the full wave computation. Consequently, the proposed method than that of TEM-mode has an advantages of higher speed and less memory than that of conventional FDTD analysis.

  • PDF

Scale Factor Tuning of the Fuzzy Controller Using Continuous Fuzzy Input Variables (연속형 퍼지 입력변수를 사용하는 퍼지 제어기의 환산계수 동조)

  • Lim, Young-Cheol;Park, Jong-Gun;Wi, Seog-Oh;Jung, Hyun-Cheol
    • Proceedings of the KIEE Conference
    • /
    • 1996.07b
    • /
    • pp.1359-1361
    • /
    • 1996
  • This paper describes a design of real time fuzzy controller using Minimum fuzzy control Rule Selection Method(MRSM). The control algorithm of dynamic systems needs less computation time and memory. To reduce the computation time of fuzzy logic controller, minimum number of rules are to be selected for the fuzzy input variable. The universe of discourse is divided by the number of linguistic labels to allocate the assigned membership function to the fuzzy input variables. In this case, since fuzzy input variables are continuous, scale factor SU is tuned independently. According to increment of SU control surface is improved to adapt the change of system parameter. At this, crisp control surface is increased. With the increament of crisp control surface, fuzzy control surface is reduced. When error state deviates from desirable error state, crisp control surface is more useful than fuzzy control surface for obtaining fast rising time.

  • PDF