• Title/Summary/Keyword: Computation time

Search Result 3,169, Processing Time 0.034 seconds

A Secure Micro-Payment Protocol based on Credit Card in Wireless Internet (무선인터넷에서 신용카드기반의 안전한 소액 지불 프로토콜)

  • Kim Seok mai;Kim Jang Hwan;Lee Chung sei
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.12C
    • /
    • pp.1692-1706
    • /
    • 2004
  • Recently, there are rapid development of information and communication and rapid growth of e-business users. Therefore we try to solve security problem on the internet environment which charges from wire internet to wireless internet or wire/wireless internet. Since the wireless mobile environment is limited, researches such as small size, end-to-end and privacy security are performed by many people. Wireless e-business adopts credit card WPP protocol and AIP protocol proposed by ASPeCT. WAP, one of the protocol used by WPP has weakness of leaking out information from WG which conned wire and wireless communication. certification chain based AIP protocol requires a lot of computation time and user IDs are known to others. We propose a Micro-Payment protocol based on credit card. Our protocol use the encryption techniques of the public key with ID to ensure the secret of transaction in the step of session key generation. IDs are generated using ECC based Weil Paring. We also use the certification with hidden electronic sign to transmit the payment result. The proposed protocol solves the privacy protection and Non-repudiation p개blem. We solve not only the safety and efficiency problem but also independent of specific wireless platform. The protocol requires the certification organization attent the certification process of payment. Therefore, other domain provide also receive an efficient and safe service.

A Modeling Optimization for Numerical Analysis of GPR in Multi-Grounding Systems (다중 접지계 GPR 수치 해석을 위한 최적 모델링 기법)

  • Lee, Jae-Bok;Chang, Sug-Hun;Myung, Sung-Ho;Cho, Yeon-Gyu
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.17 no.11 s.114
    • /
    • pp.1120-1131
    • /
    • 2006
  • This paper describes the numerical analysis techniques using the Combined Integration/Matrix Method to calculate ground potential rise which can be occurred in the various grounding systems. Combined Integration/Matrix Method is used to reduce the error and computation time with the analytical integration equation and the proper segmentaion of earth embedded conductor. To do it, optimal segmentaion method for the buried conductors is presented through error analysis which is capable of applying the practical scaled various grounding systems. The optimum length of segmented element is much co-related with the buried depth of grounding electrode and the maximum length of buried electrode. As a result, less 3 precent errors was obtained by proposed model. The proposed model is applied to verify an effect of multi-grounding problems which was aroused much controversy with separated or common grounding between the high power grounding system and low power grounding system such as signal and telecommunication grounding.

An Efficient Composite Image Separation by Using Independent Component Analysis Based on Neural Networks (신경망 기반 독립성분분석을 이용한 효율적인 복합영상분리)

  • Cho, Yong-Hyun;Park, Yong-Soo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.3
    • /
    • pp.210-218
    • /
    • 2002
  • This paper proposes an efficient separation method of the composite images by using independent component analysis(ICA) based on neural networks of the approximate learning algorithm. The Proposed learning algorithm is the fixed point(FP) algorithm based on Secant method which can be approximately computed by only the values of function for estimating the root of objective function for optimizing entropy. The secant method is an alternative of the Newton method which is essential to differentiate the function for estimating the root. It can achieve a superior property of the FP algorithm for ICA due to simplify the composite computation of differential process. The proposed algorithm has been applied to the composite signals and image generated by random mixing matrix in the 4 signal of 500-sample and the 10 images of $512{\times}512-pixel$, respectively The simulation results show that the proposed algorithm has better performance of the learning speed and the separation than those using the conventional algorithm based method. It also solved the training performances depending on initial points setting and the nonrealistic learning time for separating the large size image by using the conventional algorithm.

A Design of the OOPP(Optimized Online Portfolio Platform) using Enterprise Competency Information (기업 직무 정보를 활용한 OOPP(Optimized Online Portfolio Platform)설계)

  • Jung, Bogeun;Park, Jinuk;Lee, ByungKwan
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.11 no.5
    • /
    • pp.493-506
    • /
    • 2018
  • This paper proposes the OOPP(Optimized Online Portfolio Platform) design for the job seekers to search for the job competency necessary for employment and to write and manage portfolio online efficiently. The OOPP consists of three modules. First, JDCM(Job Data Collection Module) stores the help-wanted advertisements of job information sites in a spreadsheet. Second, CSM(Competency Statistical Model) classifies core competencies for each job by text-mining the collected help-wanted ads. Third, OBBM(Optimize Browser Behavior Module) makes users to look up data rapidly by improving the processing speed of a browser. In addition, The OBBM consists of the PSES(Parallel Search Engine Sub-Module) optimizing the computation of a Search Engine and the OILS(Optimized Image Loading Sub-Module) optimizing the loading of image text, etc. The performance analysis of the CSM shows that there is little difference in accuracy between the CSM and the actual advertisement because its data accuracy is 99.4~100%. If Browser optimization is done by using the OBBM, working time is reduced by about 68.37%. Therefore, the OOPP makes users look up the analyzed result in the web page rapidly by analyzing the help-wanted ads. of job information sites accurately.

Subband Sparse Adaptive Filter for Echo Cancellation in Digital Hearing Aid Vent (디지털 보청기 벤트 반향제거를 위한 부밴드 성긴 적응필터)

  • Bae, Hyeonl-Deok
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.11 no.5
    • /
    • pp.538-542
    • /
    • 2018
  • Echo generated in digital hearing aid vent give rise to user's discomfort. For cancelling feedback echo in vent, it is required to estimate vent impulse response exactly. The vent impulse response has time varying and sparse characteristics. The IPNLMS has been known a useful adaptive algorithm to estimate vent impulse response with these characteristics. In this paper, subband sparse adaptive filter which applying IPNLMS to subband hearing aid structure is proposed to cancel echo of vent by estimating sparse vent impulse response. In the propose method, the decomposition of input signal to subband can pre-whiten each subband signal, so adaptive filter convergence speed can be improved. And the poly phase component decomposition of adaptive filter increases sparsity of each components, and the better echo cancellation can be possible without additional computation. To derive coefficients update equation of the adaptive filter, by defining the cost function based weight NLMS is defined, and the coefficient update equation of each subband is derived. For verifying performances of the adaptive filter, convergence speed, and steady state error by white signal input, and echo cancelling results by real speech input are evaluated by comparing conventional adaptive filters.

The Fast Search Algorithm for Raman Spectrum (라만 스펙트럼 고속 검색 알고리즘)

  • Ko, Dae-Young;Baek, Sung-June;Park, Jun-Kyu;Seo, Yu-Gyeong;Seo, Sung-Il
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.5
    • /
    • pp.3378-3384
    • /
    • 2015
  • The problem of fast search for raman spectrum has attracted much attention recently. By far the most simple and widely used method is to calculate and compare the Euclidean distance between the given spectrum and the spectra in a database. But it is non-trivial problem because of the inherent high dimensionality of the data. One of the most serious problems is the high computational complexity of searching for the closet codeword. To overcome this problem, The fast codeword search algorithm based on the mean pyramids of codewords is currently used in image coding applications. In this paper, we present three new methods for the fast algorithm to search for the closet codeword. the proposed algorithm uses two significant features of a vector, mean values and variance, to reject many unlikely codewords and save a great deal of computation time. The Experiment results show about 42.8-55.2% performance improvement for the 1DMPS+PDS. The results obtained confirm the effectiveness of the proposed algorithm.

Information Retrieval System based on Mobile Agents in Distributed and Heterogeneous Environment (분산 이형 환경에서의 이동에이전트를 이용한 정보 검색 시스템)

  • Park, Jae-Box;Lee, Kwang-young;Jo, Geun-Sik
    • Journal of KIISE:Software and Applications
    • /
    • v.29 no.1_2
    • /
    • pp.30-41
    • /
    • 2002
  • We focus on the mobile agents which are considered as new paradigm to solve information retrieval of large volumes of data in the distributed and heterogeneous environment. The mobile agent moves the computation to data instead of large volumes of data to computations. In this paper, we propose an information retrieval model, which can effectively search data in the distributed and heterogeneous environment, using mobile agents. Our model is applied to the design and implementation of an Q&A(Question and Answer) retrieval system. Our Q&A retrieval system, called QASSMA(Q&A Search System using Mobile Agents), uses mobile agents to retrieve articles from Q&A boards and newsgroups that exist in the heterogeneous and distributed environment. QASSMA has the following features and advantages. First, the mobile retrieval agent moves to the destination server to retrieve articles to reduce the retrieval time by eliminating data traffics from the server to the client host. Also it can reduce the traffic that was occurred in the centralized network system, and reduce the usage of resources by sending its agent and running in the destination host. Finally, the mobile retrieval agent of QASSMA can add and update dynamically the class file according to its retrieval environment, and support other retrieval manner. In this paper, we have shown that our Q&A retrieval system using mobile agents is more efficient than the retrieval system using static agents by our experiments.

Topology of High Speed System Emulator and Its Software (초고속 시스템 에뮬레이터의 구조와 이를 위한 소프트웨어)

  • Kim, Nam-Do;Yang, Se-Yang
    • The KIPS Transactions:PartA
    • /
    • v.8A no.4
    • /
    • pp.479-488
    • /
    • 2001
  • As the SoC designs complexity constantly increases, the simulation that uses their software models simply takes too much time. To solve this problem, FPGA-based logic emulators have been developed and commonly used in the industry. However, FPGA-based logic emulators are facing with the problems of which not only very low FPGA resource usage rate due to the very limited number of pins in FPGAs, but also the emulation speed getting slow drastically as the complexity of designs increases. In this paper, we proposed a new innovative emulation architecture and its software that has high FPGA resource usage rate and makes the emulation extremely fast. The proposed emulation system has merits to overcome the FPGA pin limitation by pipelined ring which transfers multiple logic signal through a single physical pin, and it also makes possible to use a high speed system clock through the intelligent ring topology. In this topology, not only all signal transfer channels among EPGAs are totally separated from user logic so that a high speed system clock can be used, but also the depth of combinational paths is kept swallow as much as possible. Both of these are contributed to achieve high speed emulation. For pipelined singnals transfer among FPGAs we adopt a few heuristic scheduling having low computation complexity. Experimental result with a 12 bit microcontroller has shown that high speed emulation possible even with these simple heuristic scheduling algorithms.

  • PDF

Probabilistic Medium- and Long-Term Reservoir Inflow Forecasts (I) Long-Term Runoff Analysis (확률론적 중장기 댐 유입량 예측 (I) 장기유출 해석)

  • Bae, Deg-Hyo;Kim, Jin-Hoon
    • Journal of Korea Water Resources Association
    • /
    • v.39 no.3 s.164
    • /
    • pp.261-274
    • /
    • 2006
  • This study performs a daily long-term runoff analysis for 30 years to forecast medium- and long-term probabilistic reservoir inflows on the Soyang River basin. Snowmelt is computed by Anderson's temperature index snowmelt model and potenetial evaporation is estimated by Penman-combination method to produce input data for a rainfall-runoff model. A semi-distributed TOPMODEL which is composed of hydrologic rainfall-runoff process on the headwater-catchment scale based on the original TOPMODEL and a hydraulic flow routing model to route the catchment outflows using by kinematic wave scheme is used in this study It can be observed that the time variations of the computed snowmelt and potential evaporation are well agreed with indirect observed data such as maximum snow depth and small pan evaporation. Model parameters are calibrated with low-flow(1979), medium-flow(1999), and high-flow(1990) rainfall-runoff events. In the model evaluation, relative volumetric error and correlation coefficient between observed and computed flows are computed to 5.64% and 0.91, respectively. Also, the relative volumetric errors decrease to 17% and 4% during March and April with or without the snowmelt model. It is concluded that the semi-distributed TOPMODEL has well performance and the snowmelt effects for the long-term runoff computation are important on the study area.

The Study on the Development of Flood Prediction and Warning System at Ungaged Coastal Urban Area - On-Cheon Stream in Busan - (미계측 해안 도시 유역의 홍수예경보 시스템 구축 방법 검토 - 부산시 온천천 유역 대상 -)

  • Shin, Hyun-Suk;Park, Yong-Woon;Hong, Il-Pyo
    • Journal of Korea Water Resources Association
    • /
    • v.40 no.6 s.179
    • /
    • pp.447-458
    • /
    • 2007
  • In this study, the coastal urban flood prediction and warning system based on HEC-RAS and SWMM were investigated to evaluate a watershed of On-Cheon stream in Busan which has characteristics of costal area cased by flooding of coastal urban areas. The basis of this study is a selection of various geological data from the numerical map that is a watershed of On-Cheon stream and computation of hydrologic GIS data. Thiessen method was used for analyzing of rainfall on the On-Cheon stream and 6th regression equation, which is Huff's Type II was time-distribution of rainfall. To evaluate the deployment of flood prediction and warning system, risk depth was used on the 3 selected areas. To find the threshold runoff for hydraulic analysis of stream, HEC-RAS was used and flood depth and threshold runoff was considered with the effect of tidal water level. To estimate urban flash flood trigger rainfall, PCSWMM 2002 was introduced for hydrologic analysis. Consequently, not only were the criteria of coastal urban flood prediction and warning system decided on the watershed of On-Cheon stream, but also the deployment flow charts of flood prediction and warning system and operation system was evaluated. This study indicates the criteria of flood prediction and warning system on the coastal areas and modeling methods with application of ArcView GIS, HEC-RAS and SWMM on the basin. For the future, flood prediction and warning system should be considered and developed to various basin cases to reduce natural flood disasters in coastal urban area.