• Title/Summary/Keyword: low computation

Search Result 813, Processing Time 0.03 seconds

On a Reduction of Pitch Search Time for IMBE Vocoder by Using the Spectral AMDF (SAMDF를 이용한 IMBE VOCODER의 피치 검색 시간 단축에 관한 연구)

  • 홍성훈
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.06c
    • /
    • pp.155-158
    • /
    • 1998
  • IMBE(Improved Multi-Band Excitation) vocoders exhibit good performance at low data rates. The major drawback to IMBE coders is their large computational requirements. In this paper, thus, we propose a new pitch search method that preserves the quality of the IMBE vocoder with reduced complexity. The basic idea is to reduce computation complexity of the pitch searching by using the SAMDF. Applying the proposed method to the IMBE vocoder, we can get approximately 52.02% searching time reduction in the pitch search. There is no difference in voice quality between conventional IMBE and proposed IMBE.

  • PDF

Computation Reduction in Designing an FIR LPF with Very Low Cutoff Frequency (아주 낮은 차단주파수를 가지는 FIR LPF의 계산량 감소기법)

  • 최영하
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.06e
    • /
    • pp.7-10
    • /
    • 1998
  • 일반적으로 매우 낮은 차단주파수를 가지는 FIR 저역통과 필터의 경우 그 과도영역의 폭이 상대적으로 매우 좁기 때문에 긴 임펄스 응답을 가지게 되며, 따라서 많은 계산량을 필요로 하게 된다. 본 논문에서는, FIR 필터의 계수를 서브샘플링(subsampling)하여 계산량의 현저한 감소를 도모하고, 그로 인하여 발생하는 주파수 영역의 이미지를 IIR 필터를 사용하여 제거하는 기법을 제안한다. IIR 필터로 인하여 발생하는 위상의 왜곡은 앞단의 FIR 필터의 계수를 조절함으로써 상쇄시킬 수 있다. 제안된 알고리듬을 채택할 경우, 동일한 성능의 일반 FIR 필터에 비하여 사용하는 메모리의 양은 거의 같으나, 계산량은 수십분의 일까지 감소시킬 수 있다.

  • PDF

Visual Control of Mobile Robots Using Multisensor Fusion System

  • Kim, Jung-Ha;Sugisaka, Masanori
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.91.4-91
    • /
    • 2001
  • In this paper, a development of the sensor fusion algorithm for a visual control of mobile robot is presented. The output data from the visual sensor include a time-lag due to the image processing computation. The sampling rate of the visual sensor is considerably low so that it should be used with other sensors to control fast motion. The main purpose of this paper is to develop a method which constitutes a sensor fusion system to give the optimal state estimates. The proposed sensor fusion system combines the visual sensor and inertial sensor using a modified Kalman filter. A kind of multi-rate Kalman filter which treats the slow sampling rate ...

  • PDF

Design of a dedicated DSP core for speech coder using dual MACs (Dual MAC를 이용한 음성 부호화기용 DSP Core 설계에 관한 연구)

  • 박주현
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1995.06a
    • /
    • pp.137-140
    • /
    • 1995
  • In the paper, CDMA's vocoder algorithm, QCELP, was analyzed. And, 16-bit programmable DSP core for QCELP was designed. When it is used two MACs in DSP, we can implement low-power DSP and estimate decrease of parameter computation speed. Also, we implemented in FIFO memory using register file to increase the access time of the data. This DSP was designed using logic synthesis tool, COMPASS, by top-down design methodology. Therefore, it is possible to cope with rapid change at mobile communication market.

  • PDF

Key Agreement Protocol Using Sylvester Hadamard Matrices

  • Choe, Chang-Hui;Lee, Moon-Ho
    • Journal of Communications and Networks
    • /
    • v.13 no.3
    • /
    • pp.211-213
    • /
    • 2011
  • In this paper, we propose a key agreement protocol using Sylvester Hadamard matrices. Users obtain their common key by using a matrix shared in advance. Matrix construction is very simple, and the computation is quite fast. The proposal will be useful for communication between two users, especially for those having low computing power.

Application of Preconditioning Method to Cavitating Flow Computation

  • Shin, Byeong-Rog
    • Proceedings of the KSME Conference
    • /
    • 2004.04a
    • /
    • pp.1903-1908
    • /
    • 2004
  • A preconditioned numerical method for gas-liquid two-phase flows is applied to solve cavitating flow. The present method employs a finite-difference dual time-stepping integration procedure and the MUSCLTVD scheme. A homogeneous equilibrium cavitation model is used. The present density-based numerical method permits simple treatment of the whole gas-liquid two-phase flow field, including wave propagation, large density changes and incompressible flow characteristics at low Mach number. Some internal flows such as convergent-divergent nozzles are computed using this method. Comparisons of predicted and experimental results are provided and discussed.

  • PDF

Robust Singular Value Decomposition BaLsed on Weighted Least Absolute Deviation Regression

  • Jung, Kang-Mo
    • Communications for Statistical Applications and Methods
    • /
    • v.17 no.6
    • /
    • pp.803-810
    • /
    • 2010
  • The singular value decomposition of a rectangular matrix is a basic tool to understand the structure of the data and particularly the relationship between row and column factors. However, conventional singular value decomposition used the least squares method and is not robust to outliers. We propose a simple robust singular value decomposition algorithm based on the weighted least absolute deviation which is not sensitive to leverage points. Its implementation is easy and the computation time is reasonably low. Numerical results give the data structure and the outlying information.

Computational analysis of molecular dynamics results in a fuzzy stability system

  • C.C. Hung;T. Nguyen;C.Y. Hsieh
    • Advances in Computational Design
    • /
    • v.9 no.1
    • /
    • pp.53-71
    • /
    • 2024
  • Owing to these mechanical properties, carbon nanotubes have the potential to be employed in many future devices and nanostructured materials. As an example, high Young modulus accompanied by their low density, makes them a good choice for reinforcing material in composites. Therefore, we empathize and manually derive the results which shows the utilized lemma and criterion are believed effective and efficient for aircraft structural analysis of composite and nonlinear scenarios. To be fair, the experiment by numerical computation and calculations were explained the perfectness of the methodology we provided in the research.

EETS : Energy- Efficient Time Synchronization for Wireless Sensor Networks (무선 센서 네트워크에서 에너지 효율성을 고려한 시간 동기 알고리즘)

  • Kim, Soo-Joong;Hong, Sung-Hwa;Eom, Doo-Seop
    • Journal of IKEEE
    • /
    • v.11 no.4
    • /
    • pp.322-330
    • /
    • 2007
  • Recent advances in wireless networks and low-cost, low-power design have led to active research in large-scale networks of small, wireless, low power sensors and actuators, In large-scale networks, lots of timing-synchronization protocols already exist (such as NTP, GPS), In ad-hoc networks, especially wireless sensor networks, it is hard to synchronize all nodes in networks because it has no infrastructure. In addition, sensor nodes have low-power CPU (it cannot perform the complex computation), low batteries, and even they have to have active and inactive section by periods. Therefore, new approach to time synchronization is needed for wireless sensor networks, In this paper, I propose Energy-Efficient Time Synchronization (EETS) protocol providing network-wide time synchronization in wireless sensor networks, The algorithm is organized two phase, In first phase, I make a hierarchical tree with sensor nodes by broadcasting "Level Discovery" packet. In second phase, I synchronize them by exchanging time stamp packets, And I also consider send time, access time and propagation time. I have shown the performance of EETS comparing Timing-sync Protocol for Sensor Networks (TPSN) and Reference Broadcast Synchronization (RBS) about energy efficiency and time synchronization accuracy using NESLsim.

  • PDF

The Cost-effective Architecture Design of an Angle-of-Arrival Estimator in UWB Systems (UWB 시스템에서 입사각 추정기의 효율적인 하드웨어 구조 설계)

  • Lee, Seong-Joo;Han, Kwi-Beum
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.44 no.11
    • /
    • pp.137-141
    • /
    • 2007
  • This paper proposes a cost-effective architecture design of an angle-of-arrival (AOA) estimator based on the multiple signal identification and classification (MUSIC) algerian in UWB systems adapting Multi-band OFDM (MB-OFDM) techniques with two-receive antennas. In the proposed method, by modifying the equations of algorithm in order to remove the high computational functions, the computation power can be significantly reduced without significant performance degradation. The proposed architecture is designed and verified by Verilog HDL, and implemented into 0.13um CMOS standard cell and Xilinx FPGA circuits for the estimation of hardware complexity and computation power. From the results of the implementations, we can find that the proposed circuits reduces the hardware complexity by about 43% and the estimated computation power by about 23%, respectively, compared to the architecture employing the original MUSIC algorithm.