• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2009년도 IWAIT
• /
• 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.

• 항공우주시스템공학회지
• /
• 제3권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
• /
• 제7권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.

• 한국방사선학회논문지
• /
• 제17권5호
• /
• pp.633-640
• /
• 2023

최근 근접 치료에서 방사선 차폐막을 사용하여 선량 분포를 변조하여 선량을 전달하는 정적 및 동적 변조 근접 치료 방법이 개발됨에 따라 새로운 방향성 빔 세기 변조 근접 치료에 적합한 역방향 치료 계획 및 치료 계획 최적화 알고리즘에서 선량 계산에 필요한 파라미터 및 데이터의 양이 증가하고 있다. 세기 변조 근접 치료는 방사선의 정확한 선량 전달이 가능하지만, 파라미터와 데이터의 양이 증가하기 때문에 선량 계산에 필요한 경과 시간이 증가한다. 본 연구에서는 선량 계산 경과 시간의 증가를 줄이기 위해 그래픽 카드 기반의 CUDA 가속 선량 계산 알고리즘을 구축하였다. 계산 과정의 가속화 방법은 관심 체적의 시스템 행렬 계산 및 선량 계산의 병렬화를 이용하여 진행하였다. 개발된 알고리즘은 모두 인텔(3.7GHz, 6코어) CPU와 단일 NVIDIA GTX 1080ti 그래픽 카드가 장착된 동일한 컴퓨팅 환경에서 수행하였으며, 선량 계산 시간은 디스크에서 데이터를 불러오고 전처리를 위한 작업 등의 추가 적으로 필요한 시간은 제외하고 선량 계산 시간만 측정하여 평가하였다. 그 결과 가속화된 알고리즘은 CPU로만 계산할 때보다 선량 계산 시간이 약 30배 단축된 것으로 나타났다. 가속화된 선량 계산 알고리즘은 적응방사선치료와 같이 매일 변화되는 어플리케이터의 움직임을 고려하여 새로운 치료 계획을 수립해야 하는 경우나 동적 변조 근접 치료와 같이 선량 계산에 변화되는 파라미터를 고려해야 하는 경우 치료 계획 수립 속도를 높일 수 있을 것으로 판단된다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 1998년도 Proceedings of International Workshop on Advanced Image Technology
• /
• 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.

• 한국정보통신학회논문지
• /
• 제13권8호
• /
• pp.1497-1504
• /
• 2009

본 논문에서는 JPEG2000의 연산 시간을 줄일 수 있는 방법을 제안한다. 제안한 방법은 웨이블릿 변환의 특성인 상관관계를 기반으로 상위 부대역에서 예측한 계수들의 정보를 이용하여 하위 부대역의 탐색 횟수를 줄인다. 이 방법은 컨텍스트 추출을 위한 연산량과 출력 데이터양이 줄어드나 화질의 열화가 심해지는 연산량과 화질 또는 데이터량간의 상보적 관계가 성립된다. 실험결과 제안한 알고리즘을 적용하였을 경우 표준에 비해 탐색 횟수가 35% 이상 감소함을 보여 수용할 만한 화질의 열화를 대가로 상당한 연산량 감소를 얻을 수 있을 것으로 판단된다.

• 한국화재소방학회논문지
• /
• 제24권1호
• /
• pp.8-14
• /
• 2010

최근 건축물이 초고층화, 심부화 되면서 화재발생시 거주자의 피난시간 단축을 위한 노력이 필요한 시점이다. 화재시 엘리베이터를 피난도구로 사용하는 것은 현재까지는 득보다 실이 많아 금지되어 왔다. 하지만 엘리베이터를 피난에 적합하고 화재시 화염 및 연기에 안전하도록 설계하여 피난에 이용하므로써 전체 피난시간을 단축하려는 연구가 진행되고 있다. 본 연구에서는 실제 엘리베이터를 이용한 피난시 피난시간을 계산하기 위하여 고려되어야 할 인자에 대하여 분석하고자 한다. 엘리베이터 피난계산에 고려되어야 할 인자는 시작시간, 왕복이동시간이 있으며, 왕복 이동시간은 대기시간과 운행시간으로 나뉘게 된다. 이러한 인자들의 조합과 효율을 반영하여 전체 엘리베이터 이용한 피난시간을 계산하게 된다. 엘리베이터를 피난용으로 활용하기 위해서는 제연, 구획화, 방수, 전력공급과 같은 부가적인 연구가 필요하다.

• Journal of Information Processing Systems
• /
• 제16권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.

• 천문학회보
• /
• 제37권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 을 실시하였고, 그 결과를 소개하고자 한다.

• 대한전기학회논문지:전력기술부문A
• /
• 제53권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.