• 제목/요약/키워드: low computational complexity

검색결과 490건 처리시간 0.054초

An EOQ Model for Deteriorating Items with Linearly Increasing Demand

  • 김대홍
    • 대한산업공학회지
    • /
    • 제20권3호
    • /
    • pp.117-124
    • /
    • 1994
  • In this paper an inventory model is presented for determining the ordering schedule in which the demand rate is changing linearly with time and the decay is assumed to be a constant rate of the on-hand inventory. An easy to use heuristic is developed to find the times and sizes of replenishments so as to keep the total of ordering, inventory carrying and deteriorating costs as low as possible. Solutions of the model to test problems show that our heuristic model outperforms other existing models in the literature without sacrificing the computational complexity. When there is no deterioration, the model developed is related to the corresponding model of nondeteriorating items.

  • PDF

Development of Sound Source Localization System using Explicit Adaptive Time Delay Estimation

  • Kim, Doh-Hyoung;Park, Youngjin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2002년도 ICCAS
    • /
    • pp.80.2-80
    • /
    • 2002
  • The problem of sound source localization is to determine the position of sound sources using the measurement of the acoustic signals received by microphones. To develop a good sound source localization system which is applicable to a mobile platform such as robots, a time delay estimator with low computational complexity and robustness to background noise or reverberations is necessary. In this paper, an explicit adaptive time delay estimation method for a sound source localization system is proposed. Proposed explicit adaptive time estimation algorithm employs direct adaptation of the delay parameter using a transform-based optimization technique, rather than...

  • PDF

Forward Backward PAST (Projection Approximation Subspace Tracking) Algorithm for the Better Subspace Estimation Accuracy

  • Lim, Jun-Seok
    • The Journal of the Acoustical Society of Korea
    • /
    • 제27권1E호
    • /
    • pp.25-29
    • /
    • 2008
  • The projection approximation subspace tracking (PAST) is one of the attractive subspace tracking algorithms, because it estimatesthe signal subspace adaptively and continuously. Furthermore, the computational complexity is relatively low. However, the algorithm still has room for improvement in the subspace estimation accuracy. In this paper, we propose a new algorithm to improve the subspace estimation accuracy using a normally ordered input vector and a reversely ordered input vector simultaneously.

DFE Equalization Method for Frequency Selective Rayleigh Fading Channel in Generalized OFDM Systems

  • 박태윤;최재호
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2001년도 하계 학술대회 논문집(KISPS SUMMER CONFERENCE 2001
    • /
    • pp.25-28
    • /
    • 2001
  • A new decision-feedback equalization technique for a filter bank-based orthogonal frequency division multiplexing (OFDM) data transmission system operating in a frequency selective multipath fading channel is presented in this paper. At the cost of relatively increased computational complexity in comparison to the conventional OFDM systems, the proposed system achieves a better performance in terms of bit error rates. The simulation results confirm the superiority and robustness of our method, particularly, in the low SNR channel environment.

  • PDF

저전력 Uniform 필터 뱅크 구현을 위한 블록 필터 아키텍처 (Block Filter Architecture for Low-pouter Uniform Finer Banks Implementation)

  • 양세정;장영범
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(4)
    • /
    • pp.123-126
    • /
    • 2001
  • Block filter implementation technique for uniform filter banks is uniform in this paper. By applying block filter into decimation and interpolation filters, it is shown that down and up samplers are cancelled out in respective liters. Furthermore by applying block filters into uniform filter banks, significant reduction for computational complexity is achieved since prototype filter can be shared in each channel implementation. Also, it is shown that proposed implementation is a reconfigurable structure in terms of order variation.

  • PDF

Fast Implementation of the Progressive Edge-Growth Algorithm

  • Chen, Lin;Feng, Da-Zheng
    • ETRI Journal
    • /
    • 제31권2호
    • /
    • pp.240-242
    • /
    • 2009
  • A computationally efficient implementation of the progressive edge-growth algorithm is presented. This implementation uses an array of red-black (RB) trees to manage the layered structure of check nodes and adopts a new strategy to expand the Tanner graph. The complexity analysis and the simulation results show that the proposed approach reduces the computational effort effectively. In constructing a low-density parity check code with a length of $10^4$, the RB-tree-array-based implementation takes no more 10% of the time required by the original method.

  • PDF

Removal of Complexity Management in H.263 Codec for A/VDelivery Systems

  • Jalal, Ahmad;Kim, Sang-Wook
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.931-936
    • /
    • 2006
  • This paper presents different issues of the real-time compression algorithms without compromising the video quality in the distributed environment. The theme of this research is to manage the critical processing stages (speed, information lost, redundancy, distortion) having better encoded ratio, without the fluctuation of quantization scale by using IP configuration. In this paper, different techniques such as distortion measure with searching method cover the block phenomenon with motion estimation process while passing technique and floating measurement is configured by discrete cosine transform (DCT) to reduce computational complexity which is implemented in this video codec. While delay of bits in encoded buffer side especially in real-time state is being controlled to produce the video with high quality and maintenance a low buffering delay. Our results show the performance accuracy gain with better achievement in all the above processes in an encouraging mode.

  • PDF

유한체 GF(2m)상의 낮은 지연시간의 AB2 곱셈 구조 설계 (Design of Low-Latency Architecture for AB2 Multiplication over Finite Fields GF(2m))

  • 김기원;이원진;김현성
    • 대한임베디드공학회논문지
    • /
    • 제7권2호
    • /
    • pp.79-84
    • /
    • 2012
  • Efficient arithmetic design is essential to implement error correcting codes and cryptographic applications over finite fields. This article presents an efficient $AB^2$ multiplier in GF($2^m$) using a polynomial representation. The proposed multiplier produces the result in m clock cycles with a propagation delay of two AND gates and two XOR gates using O($2^m$) area-time complexity. The proposed multiplier is highly modular, and consists of regular blocks of AND and XOR logic gates. Especially, exponentiation, inversion, and division are more efficiently implemented by applying $AB^2$ multiplication repeatedly rather than AB multiplication. As compared to related works, the proposed multiplier has lower area-time complexity, computational delay, and execution time and is well suited to VLSI implementation.