• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2009.01a
• /
• pp.498-503
• /
• 2009

As for Hadamard Transform, because the calculation time of this transform is slower than Discrete Cosine Transform (DCT) and Fast Fourier Transform (FFT), the effectiveness and the practicality are insufficient. Then, the computational complexity can be decreased by using the butterfly operation as well as FFT. We composed calculation time of FFT with that of Fast Complex Hadamard Transform by constructing the algorithm of Fast Complex Hadamard Transform. They are indirect conversions using program of complex number calculation, and immediate calculations. We compared calculation time of them with that of FFT. As a result, the reducing the calculation time of the Complex Hadamard Transform is achieved. As for the computational complexity and calculation time, the result that quadrinomial Fast Complex Hadamard Transform that don't use program of complex number calculation decrease more than FFT was obtained.

• Journal of Aerospace System Engineering
• /
• v.3 no.2
• /
• pp.24-30
• /
• 2009

MI LV1B images, geometric corrected data of COMS MI, has no time information per each line, but field of weather prediction using the MI LV1B images needs time information on it. This paper explains two calculation methods for receiving time on lines of MI LV1B images and analyzes difference between two calculation methods using simulated data.

• Journal of information and communication convergence engineering
• /
• v.7 no.4
• /
• pp.496-500
• /
• 2009

In EBCOT, the context modeling process takes excessive calculation time and this paper proposed a method to reduce this calculation time. That is, if the finest resolution coefficient is less than a pre-defined transfer factor the coefficient and its descendents skip the context modeling process. There is a trade-off relationship between the calculation time and the image quality or the amount of output data such that as this threshold value increases, the calculation time and the amount of output data decreases, but the image degradation increases. The experimental results showed that in this range the resulting reduction rate in calculation time was from 3% to 64% in average, the reduction rate in output data was from 32% to 73% in average.

• Journal of the Korean Society of Radiology
• /
• v.17 no.5
• /
• pp.633-640
• /
• 2023

With the recent development of static and dynamic modulated brachytherapy methods in brachytherapy, which use radiation shielding to modulate the dose distribution to deliver the dose, the amount of parameters and data required for dose calculation in inverse treatment planning and treatment plan optimization algorithms suitable for new directional beam intensity modulated brachytherapy is increasing. Although intensity-modulated brachytherapy enables accurate dose delivery of radiation, the increased amount of parameters and data increases the elapsed time required for dose calculation. In this study, a GPU-based CUDA-accelerated dose calculation algorithm was constructed to reduce the increase in dose calculation elapsed time. The acceleration of the calculation process was achieved by parallelizing the calculation of the system matrix of the volume of interest and the dose calculation. The developed algorithms were all performed in the same computing environment with an Intel (3.7 GHz, 6-core) CPU and a single NVIDIA GTX 1080ti graphics card, and the dose calculation time was evaluated by measuring only the dose calculation time, excluding the additional time required for loading data from disk and preprocessing operations. The results showed that the accelerated algorithm reduced the dose calculation time by about 30 times compared to the CPU-only calculation. The accelerated dose calculation algorithm can be expected to speed up treatment planning when new treatment plans need to be created to account for daily variations in applicator movement, such as in adaptive radiotherapy, or when dose calculation needs to account for changing parameters, such as in dynamically modulated brachytherapy.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 1998.06b
• /
• pp.63-66
• /
• 1998

Recently, a study of Virtual-Reality becomes active. Expectation to 3-D reproduction technology rises with it. Electro-holography using Spatial-light-modulator attracts attention, because natural 3-D animated image is provided. It is important to execute hologram calculation at high speed to realize the real time electro-holography. In other words, a higher-speed computer and a study of calculation algorithm becomes an important subject. This time, we realized to fast calculation of Fresnel-Hologram by networking technology.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.8
• /
• pp.1497-1504
• /
• 2009

This Paper Propose a method to reduce the calculation time in JPEG2000. That is, if a coefficient is estimate a upper-level subband and its descendents skip the scan process. There is a trade-off relationship between the calculation time and the image quality or the amount of output data, the calculation time and the amount of output data decreases, but the image degradation increases. The experimental results showed that in calculation time was 35% in average, which means that ls ge ses. The ein calculation time and output data can be obtls ed with a cost of an acceptlble image quality degradation.

• Fire Science and Engineering
• /
• v.24 no.1
• /
• pp.8-14
• /
• 2010

It is more important to study for reducing the evacuation time of occupant in fire, because the building has been taller and deeper. It has known that elevator was not safe in fire situation. So, the using elevator for evacuation has been prohibited. But the study of elevator evacuation is progressed with designing the elevator safe from flame and smoke. This study analyze the consideration factors for the calculation of elevator evacuation time. The factors for elevator evacuation calculation is starting time, round trip time. And round trip time is divided into standing time and travel time. The elevator evacuation time can be calculated by compounding these factors and adding the efficiency. For using elevator to evacuate, we need additional study for smoke control, compartment, water proof and safe electric power supply.

• Journal of Information Processing Systems
• /
• v.16 no.4
• /
• pp.832-844
• /
• 2020

The degree of dispersion of a random variable can be described by the variance, which reflects the distance of the random variable from its mean. However, the time complexity of the traditional variance calculation algorithm is O(n), which results from full calculation of all samples. When the number of samples increases or on the occasion of high speed signal processing, algorithms with O(n) time complexity will cost huge amount of time and that may results in performance degradation of the whole system. A novel multi-step recursive algorithm for variance calculation of the time-varying data series with O(1) time complexity (constant time) is proposed in this paper. Numerical simulation and experiments of the algorithm is presented and the results demonstrate that the proposed multi-step recursive algorithm can effectively decrease computing time and hence significantly improve the variance calculation efficiency for time-varying data, which demonstrates the potential value for time-consumption data analysis or high speed signal processing.

• The Bulletin of The Korean Astronomical Society
• /
• v.37 no.1
• /
• pp.99.2-99.2
• /
• 2012

혜성에서 방출되는 CH 분자는 핵에서 방출되어 태양 빛에 의해 분해되는 시간인 lifetime이 짧다. Lifetime이 짧은 분자는 모든 energy state로의 천이가 충분히 일어나 안정된 상태인 fluorescent equilibrium상태에 도달하기 전에 분해되어 버리기 때문에 혜성 속의CH의 특성을 파악하기 위해서는 Time-dependent calculation이 꼭 필요하다. Time-dependent calculation 은 CH 분자가 핵에서 방출된 후 시간에 따라 변하는population을 계산함으로써 각 혜성의 조건에 알맞은 CH model을 얻을 수 있어 혜성에서 방출되는 분자들을 연구하기에 적합한 방법이다. 우리는 BOES로 관측한 Machholz(C/2004 Q2), 103P/Hartley혜성을 포함한 Hyakutake (C/1996 B2)혜성과 Austin (1990V)혜성의 고분산 분광자료를 이용하여 Time-dependent calculation 을 실시하였고, 그 결과를 소개하고자 한다.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.53 no.5
• /
• pp.296-301
• /
• 2004

The Available Transfer Capability (ATC) is defined as the measure of the transfer capability remaining in the physical transmission network for further commercial activity above already committed uses. Available Transfer Capability (ATC) calculation is a complicated task, which involves the determination I of total transfer capability (TTC), transmission reliability margin (TRM) and capability benefit margin (CBM). As the electrical power industry is restructured and the electrical power exchange is updated per hour, it is important to accurately and rapidly quantify the available transfer capability (ATC) of the transmission system. In ATC calculation,. the existing CPF method is accurate but it has long calculation time. On the contrary, the method using PTDF is fast but it has relatively a considerable error. This paper proposed QFA method, which can reduce calculation time comparing with CPF method and has few errors in ATC calculation. It proved that the method can calculate ATC more fast and accurately in case study using IEEE 24 bus RTS.