• 제목/요약/키워드: Chen algorithm

검색결과 478건 처리시간 0.026초

VLSI 구현을 위한 정수화 DCT 개발 (Development of Integer DCT for VLSI Implementation)

  • 곽훈성;이종하
    • 한국통신학회논문지
    • /
    • 제18권12호
    • /
    • pp.1928-1934
    • /
    • 1993
  • 본 논문에서는 VLSI 구현을 위하여 IC의 구조를 간단하게 하고 정수 연산을 수행하는 정수화 DCT에 대한 고속 알고리즘을 제안하였다. 정수화 DCT의 고속 알고리즘은 Chen의 행열 분해 방식을 사용하여 구현하였다. 이 고속 알고리즘은 직접적인 정수화 DCT 계산방식에 비해 덧셈과 곱셈수의 연산수가 크게 감소하였으며, 덧셈수는 DCT의 고속 알고리즘의 경우와 같으며, 곱셈수는 N가 8일 때는 DCT의 고속 알고리즘의 경우와 같지만 N가 8보다 클 경우 곱셈수가 현저하게 감소한다. 뿐만아니라 유한길이 연산으로 인한 DCT의 성능 저하를 극복 할 수 있다.

  • PDF

Optimal Allocation Method of Hybrid Active Power Filters in Active Distribution Networks Based on Differential Evolution Algorithm

  • Chen, Yougen;Chen, Weiwei;Yang, Renli;Li, Zhiyong
    • Journal of Power Electronics
    • /
    • 제19권5호
    • /
    • pp.1289-1302
    • /
    • 2019
  • In this paper, an optimal allocation method of a hybrid active power filter in an active distribution network is designed based on the differential evolution algorithm to resolve the harmonic generation problem when a distributed generation system is connected to the grid. A distributed generation system model in the calculation of power flow is established. An improved back/forward sweep algorithm and a decoupling algorithm are proposed for fundamental power flow and harmonic power flow. On this basis, a multi-objective optimization allocation model of the location and capacity of a hybrid filter in an active distribution network is built, and an optimal allocation scheme of the hybrid active power filter based on the differential evolution algorithm is proposed. To verify the effect of the harmonic suppression of the designed scheme, simulation analysis in an IEEE-33 nodes model and an experimental analysis on a test platform of a microgrid are adopted.

Surface Centroid TOA Location Algorithm for VLC System

  • Zhang, Yuexia;Chen, Hang;Chen, Shuang;Jin, Jiacheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권1호
    • /
    • pp.277-290
    • /
    • 2019
  • The demand for indoor positioning is increasing day by day. However, the widely used positioning methods today cannot satisfy the requirements of the indoor environment in terms of the positioning accuracy and deployment cost. In the existing research domain, the localization algorithm based on three-dimensional space is less accurate, and its robustness is not high. Visible light communication technology (VLC) combines lighting and positioning to reduce the cost of equipment deployment and improve the positioning accuracy. Further, it has become a popular research topic for telecommunication and positioning in the indoor environment. This paper proposes a surface centroid TOA localization algorithm based on the VLC system. The algorithm uses the multiple solutions estimated by the trilateration method to form the intersecting planes of the spheres. Then, it centers the centroid of the surface area as the position of the unknown node. Simulation results show that compared with the traditional TOA positioning algorithm, the average positioning error of the surface centroid TOA algorithm is reduced by 0.3243 cm and the positioning accuracy is improved by 45%. Therefore, the proposed algorithm has better positioning accuracy than the traditional TOA positioning algorithm, and has certain application value.

An Adaptive Fast Expansion, Loading Statistics with Dynamic Swapping Algorithm to Support Real Time Services over CATV Networks

  • Lo Chih-Chen, g;Lai Hung-Chang;Chen, Wen-Shyen E.
    • Journal of Communications and Networks
    • /
    • 제8권4호
    • /
    • pp.432-441
    • /
    • 2006
  • As the community antenna television (CATV) networks becomes ubiquitous, instead of constructing an entirely new broadband network infrastructure, it has emerged as one of the rapid and economic technologies to interconnecting heterogeneous network to provide broadband access to subscribers. How to support ubiquitous real-time multimedia applications, especially in a heavy traffic environment, becomes a critical issue in modern CATV networks. In this paper, we propose a time guaranteed and efficient upstream minislots allocation algorithm for supporting quality-of-service (QoS) traffic over data over cable service interface specification (DOCSIS) CATV networks to fulfill the needs of realtime interactive services, such as video telephony, video on demand (VOD), distance learning, and so on. The proposed adaptive fast expansion algorithm and the loading statistics with dynamic swapping algorithm have been shown to perform better than that of the multimedia cable network system (MCNS) DOCSIS.

고속DCT변환 방식의 정수형 연산에 관한 연구 (On the Finite-world-length Effects in fast DCT Algorithms)

  • 전준현;고종석;김성대;김재균
    • 한국통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.309-324
    • /
    • 1987
  • 오늘날 데이터 감축을 위한 디지털 영상처리에 KLT와 매우 유사한 성능을 갖는 DCT에 관한 관심도가 점점 늘고 있다. 지금까지 계산량을 줄이기 위해 발표된 많은 알고리즘 중에서 Chen의 알고리즘이 가장 많이 알려져 있다. 최근데 발표된 Lee 알고리즘은 Chen의 알고리즘에 비해 복잡한 계산량을 줄였지만 고정 소수점 연산시 FWL에 의한 성능감소가 발생한다. 본 논문에서는 FWL 영향에 따른 오차 분석을 행하여 두 알고리즘들의 성능비교를 하였다. 또한 고정 소수점 연산에 따른 성능감소를 줄이기 위해 up&down-scaling기법을 제안하였다. 16비트 고정 소수점 연산으로 16x16 2차원 DCT를 구현하여 영상 데이타에 적용할 경우 이론적인 고찰과 시뮬레이션 결과 Lee 알고리즘이 Chen 알고리즘과 유사한 성능을 갖는다는 것을 입증하였다.

  • PDF

Advanced controller design for AUV based on adaptive dynamic programming

  • Chen, Tim;Khurram, Safiullahand;Zoungrana, Joelli;Pandey, Lallit;Chen, J.C.Y.
    • Advances in Computational Design
    • /
    • 제5권3호
    • /
    • pp.233-260
    • /
    • 2020
  • The main purpose to introduce model based controller in proposed control technique is to provide better and fast learning of the floating dynamics by means of fuzzy logic controller and also cancelling effect of nonlinear terms of the system. An iterative adaptive dynamic programming algorithm is proposed to deal with the optimal trajectory-tracking control problems for autonomous underwater vehicle (AUV). The optimal tracking control problem is converted into an optimal regulation problem by system transformation. Then the optimal regulation problem is solved by the policy iteration adaptive dynamic programming algorithm. Finally, simulation example is given to show the performance of the iterative adaptive dynamic programming algorithm.

An Efficient DVS Algorithm for Pinwheel Task Schedules

  • Chen, Da-Ren;Chen, You-Shyang
    • Journal of Information Processing Systems
    • /
    • 제7권4호
    • /
    • pp.613-626
    • /
    • 2011
  • In this paper, we focus on the pinwheel task model with a variable voltage processor with d discrete voltage/speed levels. We propose an intra-task DVS algorithm, which constructs a minimum energy schedule for k tasks in O(d+k log k) time We also give an inter-task DVS algorithm with O(d+n log n) time, where n denotes the number of jobs. Previous approaches solve this problem by generating a canonical schedule beforehand and adjusting the tasks' speed in O(dn log n) or O($n^3$) time. However, the length of a canonical schedule depends on the hyper period of those task periods and is of exponential length in general. In our approach, the tasks with arbitrary periods are first transformed into harmonic periods and then profile their key features. Afterward, an optimal discrete voltage schedule can be computed directly from those features.

Video Image Tracking Technique Based On Shape-Based Matching Algorithm

  • Chen, Min-Hsin;Chen, Chi-Farn
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.882-884
    • /
    • 2003
  • We present an application of digital video images for object tracking. In order to track a fixed object, which was shoot on a moving vehicle, this study develops a shape-based matching algorithm to implement the tracking task. Because the shape-based matching algorithm has scale and rotation invariant characteristics, therefore it can be used to calculate the similarity between two variant shapes. An experiment is performed to track the ship object in the open sea. The result shows that the proposed method can track the object in the video images even the shape change largely.

  • PDF

Intelligent LoRa-Based Positioning System

  • Chen, Jiann-Liang;Chen, Hsin-Yun;Ma, Yi-Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권9호
    • /
    • pp.2961-2975
    • /
    • 2022
  • The Location-Based Service (LBS) is one of the most well-known services on the Internet. Positioning is the primary association with LBS services. This study proposes an intelligent LoRa-based positioning system, called AI@LBS, to provide accurate location data. The fingerprint mechanism with the clustering algorithm in unsupervised learning filters out signal noise and improves computing stability and accuracy. In this study, data noise is filtered using the DBSCAN (Density-Based Spatial Clustering of Applications with Noise) algorithm, increasing the positioning accuracy from 95.37% to 97.38%. The problem of data imbalance is addressed using the SMOTE (Synthetic Minority Over-sampling Technique) technique, increasing the positioning accuracy from 97.38% to 99.17%. A field test in the NTUST campus (www.ntust.edu.tw) revealed that AI@LBS system can reduce average distance error to 0.48m.

LDI NN auxiliary modeling and control design for nonlinear systems

  • Chen, Z.Y.;Wang, Ruei-Yuan;Jiang, Rong;Chen, Timothy
    • Smart Structures and Systems
    • /
    • 제29권5호
    • /
    • pp.693-703
    • /
    • 2022
  • This study investigates an effective approach to stabilize nonlinear systems. To ensure the asymptotic nonlinear stability in nonlinear discrete-time systems, the present study presents controller for an EBA (Evolved Bat Algorithm) NN (fuzzy neural network) in the algorithm. In fuzzy evolved NN modeling, the auxiliary circuit with high frequency LDI (linear differential inclusions) and NN model representation is developed for the nonlinear arbitrary dynamics. An example is utilized to demonstrate the system more robust compared with traditional control systems.