• Title/Summary/Keyword: 연산 효율

Search Result 2,610, Processing Time 0.031 seconds

Development of a Web-based System for Raster Data Analysis Using Map Algebra (연구는 래스터 데이터의 지도대수 분석을 위한 GRASS 기반의 웹 시스템 개발)

  • Lee, In-Ji;Lee, Yang-Won;Suh, Yong-Cheol
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.18 no.4
    • /
    • pp.131-139
    • /
    • 2010
  • Recent spread of GIS and the increasing demand of spatial data have brought about the development of web GIS. In addition to sharing and mapping spatial data, web GIS is also required to provide spatial analytic functions on the web. The FOSS(free and open source software) can play an important role in developing such a system for web GIS. In this paper, we proposed a web-based system for raster data analysis using map algebra. We employed GRASS as an open source software and implemented the GRASS functionalities on the web using java methods for invocation of server-side commands. Map algebra and AHP were combined for the raster data analysis in our system. For a feasibility test, the landslide susceptibility in South Korea was calculated using rainfall, elevation, slope angle, slope aspect, and soil layers. It is anticipated that our system will be extensible to other web GIS for raster data analysis with GRASS.

Design of Data Exchange Technique for Power Facilities Monitoring using Augmented Reality (증강현실을 이용한 전력 설비 모니터링 시스템의 데이터 교환 기법 설계)

  • Kim, Donghyun;Kim, Seoksoo
    • Journal of Convergence for Information Technology
    • /
    • v.10 no.11
    • /
    • pp.16-22
    • /
    • 2020
  • Since it is difficult for individual power producers and non-professionals who lack basic knowledge to control, manage, and operate facilities through EMS (Energy Management System), augmented reality and virtual reality monitoring systems are applied. However, in the existing systems, data access efficiency is inferior due to the process of analyzing column values for analog signal values collected from sensors and converting data after combining the columns. In addition, high-speed operation processing is difficult due to a large number of indexes for accommodating access patterns for various analog signal waveforms. Therefore, in this paper, a bitmap generator is inserted into a non-tree structure to convert the data collected from power facilities into physical property information, and the converted information is encrypted with a common key, so that the resources for the resources shared between each device are We propose a method of exchanging data for an augmented reality-based power system that is controlled by measurement.

Indoor Positioning System Using Fingerprinting Technique (Fingerprinting기법을 이용한 실내 위치측위시스템)

  • Nam, Doo-Hee;Han, Ho-Yeon
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.7 no.1
    • /
    • pp.1-9
    • /
    • 2008
  • According to the ubiquitous trend, the needs for the context based application service have been increased. These services take on Location Based Service which is based on the current location of users. It is widely used that localization techniques use GPS or ground wave and more efficient and accurate methods have been studied. Recently, not only services which targeted outdoor but also services which targeted indoor, for example home services and facility guidance of the building come into the spotlight. In case of the outdoor positioning area, COTH (Commercial Off-The-Shelf) has been released and used but relatively it doesn't produce an outcome in the indoor positioning area. Therefore, this paper Proposes the indoor positioning technique using wireless LAN (Local Area Network) which is one of the widely used wireless communication technique. It analyzes the typical WLAN location positioning methodology has been studied and their advantage and disadvantage also suggests how to design and implement the specific WLAN positioning system. In addition, it suggests new methods that progress the accuracy of the existing systems and improve the efficient computation.

  • PDF

Performance Comparison of SE-MMA and QE-MMA for Adaptive Equalization in Nonconstant modulus signal (Nonconstant modulus 신호의 적응 등화를 위한 SE-MMA와 QE-MMA 알고리즘 성능 비교)

  • Lim, Seung Gag
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.2
    • /
    • pp.105-111
    • /
    • 2017
  • This paper compares the SE-MMA (Signed Error-MMA) and QE-MMA (Quantized Error-MMA) adaptive equalization algorithm in order to compensates the intersymbol interference due to channel in the transmission of spectral efficient nonconstant modulus signal such as 16-QAM. In the currently MMA adaptive equalizer, the error signal is needed for the updating the tap coefficient. The SE-MMA uses the polarity of error signal for reduce the computational operation in that process, the QE-MMA consider the this polarity and finite bit power-of-2 quantized component in that process, so they has different equalization performance. In order to comparing these performance, the computer simulation was performed in the same channel and environment, the output signal constellation of equalizer, residual isi and maximum distortion, MSE, SER were applied. As a result of computer simulation, the QE-MMA have more superior performance than the SE-MMA in every performance index.

A Study on the Instruction Set Architecture of Multimedia Extension Processor (멀티미디어 확장 프로세서의 명령어 집합 구조에 관한 연구)

  • O, Myeong-Hun;Lee, Dong-Ik;Park, Seong-Mo
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.6
    • /
    • pp.420-435
    • /
    • 2001
  • As multimedia technology has rapidly grown recently, many researches to process multimedia data efficiently using general-purpose processors have been studied. In this paper, we proposed multimedia instructions which can process multimedia data effectively, and suggested a processor architecture for those instructions. The processor was described with Verilog-HDL in the behavioral level and simulated with CADENCE$^{TM}$ tool. Proposed multimedia instructions are total 48 instructions which can be classified into 7 groups. Multimedia data have 64-bit format and are processed as parallel subwords of 8-bit 8 bytes, 16-bit 4 half words or 32-bit 2 words. Modeled processor is developed based on the Integer Unit of SPARC V.9. It has five-stage pipeline RISC architecture with Harvard principle.e.

  • PDF

A Compact Stereo Matching Algorithm Using Modified Population-Based Incremental Learning (변형된 개체기반 증가 학습을 이용한 소형 스테레오 정합 알고리즘)

  • Han, Kyu-Phil;Chung, Eui-Yoon;Min, Gak;Kim, Gi-Seok;Ha, Yeong-Ho
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.10
    • /
    • pp.103-112
    • /
    • 1999
  • Genetic algorithm, which uses principles of natural selection and population genetics, is an efficient method to find out an optimal solution. In conventional genetic algorithms, however, the size of gene pool needs to be increased to insure a convergency. Therefore, many memory spaces and much computation time were needed. Also, since child chromosomes were generated by chromosome crossover and gene mutation, the algorithms have a complex structure. Thus, in this paper, a compact stereo matching algorithm using a population-based incremental learning based on probability vector is proposed to reduce these problems. The PBIL method is modified for matching environment. Since th proposed algorithm uses a probability vector and eliminates gene pool, chromosome crossover, and gene mutation, the matching algorithm is simple and the computation load is considerably reduced. Even though the characteristics of images are changed, stable outputs are obtained without the modification of the matching algorithm.

  • PDF

Efficient Sound Source Localization System Using Angle Division (영역 분할을 이용한 효율적인 음원 위치 추정 시스템)

  • Kim, Yong-Eun;Cho, Su-Hyun;Chung, Jin-Gyun
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.2
    • /
    • pp.114-119
    • /
    • 2009
  • Sound source localization systems in service robot applications estimate the direction of a human voice. Time delay information obtained from a few separate microphones is widely used for the estimation of the sound direction. Correlation is computed in order to calculate the time delay between two signals. Inverse cosine is used when the position of the maximum correlation value is converted to an angle. Because of nonlinear characteristic of inverse cosine, the accuracy of the computed angle is varied depending on the position of the specific sound source. In this paper, we propose an efficient sound source localization system using angle division. By the proposed approach, the region from $0^{\circ}$ to $180^{\circ}$ is divided into three regions and we consider only one of the three regions. Thus considerable amount of computation time is saved. Also, the accuracy of the computed angle is improved since the selected region corresponds to the linear part of the inverse cosine function. By simulations, it is shown that the error of the proposed algorithm is only 31% of that of the conventional a roach.

Automatic Design of FSS with Arbitrary Pattern (임의의 패턴을 갖는 FSS의 자동 설계)

  • Shim, Hyung-Won;Lee, Ji-Hong;Seo, Il-Song;Kim, Geun-Hong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.2
    • /
    • pp.127-136
    • /
    • 2008
  • This paper proposes the efficient system for automatic design of FSS(Frequency Selective Surface) with periodic pattern and frequency characteristics specified by operator. The proposed system derives optimal design parameters through tool for analysis of FSS with arbitrary pattern, DB(Data Base) implemented from limited simulation and measurement data of FSS, and GA(Genetic Algorithm) for optimizing design parameters. FSS analysis tool consists of two analysis tools. One is the simulator for analysis of monolayer FSS that using moment method, another is the tool with approximated analysis method of FSS with dielectric layer. Given pattern configuration and characteristics specified by operators, the DB system searches the best matching FSS, and provides initial genes to GA from the searched parameters, which drastically reduces running time of GA for finding the FSS design parameters. In this paper, the proposed design system is verified through simulation and measurement about FSS with various patterns.

An Efficient Separable Weighting Method for Sonar Systems with Non-Separable Planar Arrays (소나시스템 비분리 평면센서배열의 효율적인 분리 가중치 기법)

  • Do, Dae-Won;Kim, Woo-Sik;Lee, Dong-Hun;Kim, Hyung-Moon;Choi, Sang-Moon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.5
    • /
    • pp.208-217
    • /
    • 2013
  • When a beamforming can be processed separately in horizontal and vertical directions with the planar arrays used in sonar systems, there are several merits such as that practically reduce the required computations and volumes. However, the common planar arrays used in sonar systems are generally non-separable, so the beamforming with separable weighting results in the differences between the desired beam characteristics and the resultant beam characteristics. In this paper, we propose a new separable weighting method which can achieve the wanted beam characteristics by using the separable weights in horizontal and vertical directions for the non-separable planar arrays. In order to achieve the wanted beam characteristics, the proposed method minimizes the differences between the desired weights and the resultant weights based on the number of effective sensors in horizontal and vertical directions of the planar arrays.

Improving Flash Translation Layer for Hybrid Flash-Disk Storage through Sequential Pattern Mining based 2-Level Prefetching Technique (하이브리드 플래시-디스크 저장장치용 Flash Translation Layer의 성능 개선을 위한 순차패턴 마이닝 기반 2단계 프리패칭 기법)

  • Chang, Jae-Young;Yoon, Un-Keum;Kim, Han-Joon
    • The Journal of Society for e-Business Studies
    • /
    • v.15 no.4
    • /
    • pp.101-121
    • /
    • 2010
  • This paper presents an intelligent prefetching technique that significantly improves performance of hybrid fash-disk storage, a combination of flash memory and hard disk. Since flash memory embedded in a hybrid device is much faster than hard disk in terms of I/O operations, it can be utilized as a 'cache' space to improve system performance. The basic strategy for prefetching is to utilize sequential pattern mining, with which we can extract the access patterns of objects from historical access sequences. We use two techniques for enhancing the performance of hybrid storage with prefetching. One of them is to modify a FAST algorithm for mapping the flash memory. The other is to extend the unit of prefetching to a block level as well as a file level for effectively utilizing flash memory space. For evaluating the proposed technique, we perform the experiments using the synthetic data and real UCC data, and prove the usability of our technique.