• 제목/요약/키워드: fast computation

검색결과 748건 처리시간 0.029초

실시간 화자독립 음성인식을 위한 고속 확률계산 (Fast computation of Observation Probability for Speaker-Independent Real-Time Speech Recognition)

  • 박동철;안주원
    • 한국통신학회논문지
    • /
    • 제30권9C호
    • /
    • pp.907-912
    • /
    • 2005
  • H/W에 구현되는 음성인식 시스템에서 인식속도의 향상을 위한 새로운 알고리즘이 본 논문에서 제안되었다. 제안된 고속 관측확률 계산(Fast Computation of Observation Probability : FCOP) 알고리즘은 관측확률식을 근사화시키는 방법으로, CDHMM에서 상태(state)로 주어지는 확률분포함수들 중에서 일부를 효과적으로 제거하여 계산량을 최소화시키는 방법이다. 실제 H/W 환경의 음성인식에 응용한 실험 결과, 기존의 방법에 비해 인식률의 저하를 최소로 유지하며, 명령어 사이클을 $20\%\~32\%$ 감소시킬 수 있었으며, 인식속도를 약 $30\%$향상시킬 수 있었다. 제안된 알고리즘을 제한된 자원을 가지는 실제의 휴대폰에 탑재하여. 인식속도 및 인식률을 측정한 결과 인식률의 저하를 $0.2\%$ 이하로 유지하면서, 인식속도를 $30\%$ 이상 증가시킬 수 있었다.

Measurement of $\beta_{eff}$ in the Fast Critical Assembly BFS and Validation of a $\beta_{eff}$ Computation Code, BETA-K

  • Kim, Taek-Kyum;Kim, Young-Il;Kim, Young-Jin
    • Nuclear Engineering and Technology
    • /
    • 제31권4호
    • /
    • pp.401-407
    • /
    • 1999
  • We have performed two experiments in the fast critical assembly BFS to measure the effective delayed neutron fraction $\beta$$_{eff}$ values and compared the results to validate the $\beta$$_{eff}$ computation code, BETA-K. Measurements of $\beta$$_{eff}$ were carried out in a metallic plutonium core and a metallic uranium core with Cf$^{252}$ source pseudo-reactivity method. Fission integrals and correction factors, which were used to obtain the experimental $\beta$$_{eff}$ values, were calculated by using the LMR core design computation code system of KAERI. BETA-K has been developed consistently with the hexagonal Nodal Expansion Method (NEM) and it used delayed neutron data of ENDF/B-VI. By comparing the computed $\beta$$_{eff}$ values with the measured ones, we found that the results from BETA-K agreed with the experimental values within the experimental error bound.ror bound.

  • PDF

Fast Computation of the Visibility Region Using the Spherical Projection Method

  • Chu, Gil-Whoan;Chung, Myung-Jin
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제4권1호
    • /
    • pp.92-99
    • /
    • 2002
  • To obtain visual information of a target object, a camera should be placed within the visibility region. As the visibility region is dependent on the relative position of the target object and the surrounding object, the position change of the surrounding object during a task requires recalculation of the visibility region. For a fast computation of the visibility region so as to modify the camera position to be located within the visibility region, we propose a spherical projection method. After being projected onto the sphere the visibility region is represented in $\theta$-$\psi$ spaces of the spherical coordinates. The reduction of calculation space enables a fast modification of the camera location according to the motion of the surrounding objects so that the continuous observation of the target object during the task is possible.

다익스트라 알고리즘을 이용한 배전계통의 향상된 사고복구 기법 (Improved Service Restoration technique by Using Dijkstra Algorithm in Distribution Systems)

  • 김낙경;김재철;전영재;김훈
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제50권2호
    • /
    • pp.67-75
    • /
    • 2001
  • This paper presents a fast and effective methodology for service restoration in large-scale distribution systems. The service restoration problem is formulated as a constrained optimization problem and requires the fast computation time and superior solution because the more unfaulted out-of-service area should be restored as soon as possible. The proposed methodology is designed to consider the fast computation time and priority service restoration by dijkstra algorithm and fuzzy theory in large-scale distribution systems. Simulation results demonstrate the validity and effectiveness of the proposed on a 26-bus and 140-bus system.

  • PDF

자동차 전자식 조향장치용 PMSM 구동 시스템의 신속한 동적해석을 위한 비선형 인버터 모델 개발 (Development of Nonlinear Inverter Model for Fast Dynamic Analysis of Electric Power Steering with PMSM Drive System)

  • 최진철;이우택;홍정표
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.1132-1133
    • /
    • 2007
  • A circuit-domain model of PWM inverter provides accurate simulation results in consideration of detail switching characteristics. Although, a huge amount of computation time is demanded for the simulation results of several ten seconds, which is the required time to analyze system behaviors or control performances of Electric Power Steering(EPS) on real drive condition. This paper describes the nonlinear inverter model for fast dynamic simulation of EPS without the PWM concept through analyzing the effect of nonlinear switching characteristics like dead time, forward voltage drop and conduction resistance. Some inverter models including proposed model are compared from two standpoints which are computation time and accuracy. The comparison results show the usefulness of the developed model in order to develop the control algorithm through the fast prediction of system behaviors.

  • PDF

DEVELOPMENT OF A CORE THERMO-FLUID ANALYSIS CODE FOR PRISMATIC GAS COOLED REACTORS

  • Tak, Nam-Il;Lee, Sung Nam;Kim, Min-Hwan;Lim, Hong Sik;Noh, Jae Man
    • Nuclear Engineering and Technology
    • /
    • 제46권5호
    • /
    • pp.641-654
    • /
    • 2014
  • A new computer code, named CORONA (Core Reliable Optimization and thermo-fluid Network Analysis), was developed for the core thermo-fluid analysis of a prismatic gas cooled reactor. The CORONA code is targeted for whole-core thermo-fluid analysis of a prismatic gas cooled reactor, with fast computation and reasonable accuracy. In order to achieve this target, the development of CORONA focused on (1) an efficient numerical method, (2) efficient grid generation, and (3) parallel computation. The key idea for the efficient numerical method of CORONA is to solve a three-dimensional solid heat conduction equation combined with one-dimensional fluid flow network equations. The typical difficulties in generating computational grids for a whole core analysis were overcome by using a basic unit cell concept. A fast calculation was finally achieved by a block-wise parallel computation method. The objective of the present paper is to summarize the motivation and strategy, numerical approaches, verification and validation, parallel computation, and perspective of the CORONA code.

객체 예측을 이용한 고속 MOG 알고리즘 (Fast MOG Algorithm Using Object Prediction)

  • 오정수
    • 한국정보통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.2721-2726
    • /
    • 2014
  • 배경제거를 위해 GMM(Gaussian Mixture Models)을 이용하는 MOG(Model of Gaussian) 알고리즘에서 각 화소들에서 수행될 모델변수 계산과 객체 분류는 방대한 계산을 요구하여 MOG 알고리즘의 활용들에 큰 걸림돌이 되고 있다. 본 논문은 객체 예측을 근간으로 단순한 모델변수 계산과 객체 분류 생략을 부분적으로 수행하는 고속 MOG 알고리즘을 제안한다. 전자는 모델변수에 거의 영향을 주지 않는 화소에서 적용되고, 후자는 객체 예측이 확실히 믿을만한 화소에 적용된다. 동영상을 이용한 기존 알고리즘과 제안된 알고리즘의 비교 실험에서 제안된 알고리즘은 단순 모델변수 계산과 객체 분류 생략을 각각 77.75%와 92.97% 이상을 수행하지만 영상 단위와 이동 객체 단위의 평균 분류 정확도 측면에서 각각 99.98% 이상과 99.36% 이상을 유지시켜 주고 있다.

리프팅 구조를 경유한 고속의 DCT 계산 알고리즘에 관한 연구 (A Study on the Fast Computational Algorithm for the Discrete Cosine Transform(DCT) via Lifting Scheme)

  • 지인호
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.75-80
    • /
    • 2023
  • 미래의 무선과 휴대용 계산 응용에서 DCT 대체할 수 있는 가역적인 블록 변환의 구현을 제시하였다. 이것을 binDCT라 불린다. BinDCT에서 정방향과 역방향 변환들은 이진 천이와 더하기 연산으로 구현될 수 있다. 그리고 binDCT는 바람직한 DCT 특징인(고코딩이득, DC손실 없음, 대칭적인 기저함수, 재귀적 구성)을 유지한다. 또한 binDCT는 lifting 특징인(빠른 구현, 가역적인 정수대정수 매핑, 내부 계산)을 유지한다. 따라서 복잡한 DCT 연산을 보다 빠르게 실행할 수 있는 장점을 가진다. 이 논문에서는 DCT와 binDCT의 계산비용과 성능분석을 Shapiro의 EZW을 사용하여 제시하였다.

2차원 열전도 문제에 대한 Fast Multipole 경계요소법의 이론과 실행 알고리즘의 분석 (Algorithm and Implementation of Fast Multipole Boundary Element Method with Theoretical Analysis for Two-Dimensional Heat Conduction Problems)

  • 최창용
    • 대한기계학회논문집B
    • /
    • 제37권5호
    • /
    • pp.441-448
    • /
    • 2013
  • 본 논문에서는 조밀한 계수행렬로 인해 경계요소 개수의 증가에 따른 계산 시간의 급격한 증가때문에 대규모 문제를 쉽게 다룰 수 없는 기존 BEM 문제를 획기적으로 개선하는 새로운 BEM 해법인 FM-BEM을 소개한다. 단순한 2차원 정상상태 열전도문제를 통해서 FM-BEM과 기존 BEM의 계산시간과 정확도에 대한 해석 결과를 제시하였으며, 이로부터 FM-BEM 해법이 기존 BEM과 유사한 정확도를 유지하면서도 계산 속도를 획기적으로 높인다는 결과를 확인하였다. 결과적으로 본 연구에서는 FM-BEM의 적용 이론 및 관련 실행 알고리즘들을 고찰하고 이를 통해서 FM-BEM의 효용성을 검증하였으며, 향후 다양한 공학적 문제로의 적용 범위를 확대하고자 한다.

HDR 영상 렌더링을 위한 적응적 표준 편차를 이용한 자동 레인지 고속 양방향 필터 (An Auto-range Fast Bilateral Filter Using Adaptive Standard Deviation for HDR Image Rendering)

  • 배태욱;이성학;김병익;송규익
    • 한국통신학회논문지
    • /
    • 제35권4C호
    • /
    • pp.350-357
    • /
    • 2010
  • 본 논문에서는 iCAM06의 HDR (High Dynamic Range) 영상 렌더링을 위한 적응적 표준 편차를 이용한 자동레인지 고속 양방향 필터 (auto-range fast bilateral filter, FBF)를 제안한다. 다양한 노출 시간으로 촬영한 여러영상들은 전체 다이나믹 레인지를 포함한 한 장의 HDR 영상으로 만들어진다. HDR 영상 렌더링의 대표적인 알고리즘은 iCAM06이며, 이는 국부 백색 적응 (local white point adaptation), 색 순응 (color adaptation), 및 영상 처리 변환 (image processing transformation, IPT) 같은 iCAM 구조를 기초로 한다. iCAM06의 고속 양방향 필터는 레인지 필터에서 고정 표준 편차를 사용한다. 이는 넓고 낮은 분포를 가지는 고 자극치 영역에서 불필요한 고속 양방향 필터 계산의 원인이 된다. 이를 해결하기 위하여 XYZ 각 자극치 영상을 경계값에 의해 저 자극치 영상 및 고 자극치 영상으로 나눈 후, 각 자극치 영역에 대하여 히스토그램 분포에 기초한 가변 표준 편차를 이용한다. 실험 결과에서 제안한 방법이 기존의 고속 양방향 필터보다 계산 속도가 개선되었음을 확인하였다.