• Title/Summary/Keyword: Fixed-point optimization

Search Result 90, Processing Time 0.029 seconds

Performance Improvement of Independent Component Analysis by Fixed-point Algorithm of Adaptive Learning Parameters (적응적 학습 파라미터의 고정점 알고리즘에 의한 독립성분분석의 성능개선)

  • Cho, Yong-Hyun;Min, Seong-Jae
    • The KIPS Transactions:PartB
    • /
    • v.10B no.4
    • /
    • pp.397-402
    • /
    • 2003
  • This paper proposes an efficient fixed-point (FP) algorithm for improving performances of the independent component analysis (ICA) based on neural networks. The proposed algorithm is the FP algorithm based on Newton method for ICA using the adaptive learning parameters. The purpose of this algorithm is to improve the separation speed and performance by using the learning parameters in Newton method, which is based on the first order differential computation of entropy optimization function. The learning rate and the moment are adaptively adjusted according to an updating state of inverse mixing matrix. The proposed algorithm has been applied to the fingerprints and the images generated by random mixing matrix in the 8 fingerprints of 256${\times}$256-pixel and the 10 images of 512$\times$512-pixel, respectively. The simulation results show that the proposed algorithm has the separation speed and performance better than those using the conventional FP algorithm based on Newton method. Especially, the proposed algorithm gives relatively larger improvement degree as the problem size increases.

The Modeling of the Optimal Data Format for JPEG2000 CODEC (JPEG2000 코덱을 위한 최적의 데이터 형식 모델링)

  • Kang, Chang-Soo;Seo, Choon-Weon
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.42 no.4
    • /
    • pp.7-14
    • /
    • 2005
  • Recently, images/videos have been preferred as the communication media because of their information-implication and easy recognizability. But the amount of their data is so large that it has been the major research area to compress their data. This paper is related to optimization in the image data format which can make a great effect in performance of data compression and is based on the wavelet transform and JPEG2000. This paper established a criterion to decide the data format to he used in wavelet transform which is on the bases of the data errors in frequency transform and quantization. This criterion has been used to extract the optimal data format experimentally. The result were (1, 9) of 10-bit fixed-point format for filter coefficients and (9, 7) of 16-bit fixed-point data format for wavelet coefficients and their optimality was confirmed.

On Control Strategies for BTB Converters for Enhancement of Interface Flow Margins (융통전력 여유 향상을 위한 BTB 컨버터 제어 전략 수립)

  • Ohn, Sung-Min;Song, Hwa-Chang;Jang, Byong-Hoon
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.374-375
    • /
    • 2011
  • This paper presents a method to determine parameters of BTB (back-to-back) converters in terms of the enhancement of interface flow margins. Interface flow margin is by definition a measure of how much active power can be transferred from the external areas to the study area with the fixed load demand, and it is mainly constrained by system voltage stability. BTB converters are controllable equipments with the active power flow through them, and its DC link in fact can divide the AC systems at the location and hence can reduce the fault current level. This paper first cals margin sensitivities at the nose point of F-V curves and formulates an optimization problem to update the BTB parameters to improve the margins. This procedure is repeated performed until the required margin enhancement is achieved.

  • PDF

Computer-Aided Design of Dgital Elliptic Filters (Digital타원 필터의 Computer-Aided Design)

  • 李鍾寅;金東龍
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.1
    • /
    • pp.123-132
    • /
    • 1987
  • In this paper, we studied on the design of elliptic digital filters using the bilinear z transformation method, and proposed a design procedure satisfying prescribed specifications. The magnitude characteristics of digital filters are compared with its of analog filiters by computer simulation. Finaly we considered the quantization effects of digital filters. In cascader realization of fixed-point digital filters under dynamic range constraints, the outpout noise for IIR digital filters depends on the pole-zero pairing and ordering of the second order sections. Therfore an optmization procedure to finding a good ordering and pairing is very desirable. Thus, we proposed a sub-optimization procedure for finding "near optimal" solution.

  • PDF

Fixed-point Error Optimization of AC-3 Decoding Algorithm (AC-3 복호화 알고리듬의 고정 소수점 오차 최적화)

  • 이근섭
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.08a
    • /
    • pp.438-441
    • /
    • 1998
  • 최근 미국 내 표준안으로서 많이 사용되고 있는 AC-3 오디오 알고리듬은 그 복잡성으로 인하여 실시간 구현을 위해선 프로세서로 구현하는 것이 적합하다. AC-3 복호화 알고리듬은 많은 부분이 실수연산으로 이루어져 있으므로 소수점을 고려한 연산이 필요한데, 프로세서로 구현할 때는 적은 비용과 빠른 속도로 실수연산을 수행하기 위해서 부동소수점보다는 고정소수점 연산이 유리하다. 그러나 고정소수점 연산시 발생하는 유한 단어길이 효과로 인하여 양자화 오차가 발생하므로 복호화된 오디오 신호의 음질저하를 최소화하기 위해서는 최적화가 필요하다. 본 논문에서는 AC-3 복호화 알고리듬의 부분별 양자화 오차를 분석하고 그 결과 가장 많은 오차를 발생시키는 역 TDAC 변환의 오차를 최적화하였다. Fast TDAC 변환이 FFT로 이루어져 있으므로 고정 소수점 연산시 오차가 적은 FFT 구조를 제안하였다. 제안된 구조를 사용하여 AC-3 고정소수점 복호화기를 C 언어를 사용하여 구현하였으며, AC-3 부동소수점 복호화기와 최종 PCM을 비교하여 그 성능을 평가하였다.

  • PDF

Blade Shape Design of Mixed-flow Pump Impellers and Diffusers in a Fixed Meridional Geometry (자오면 고정 형상에서 사류펌프 임펠러 및 디퓨져 날개형상 설계)

  • Kim, Sung;Choi, Young-Seok;Lee, Kyoung-Yong
    • Proceedings of the SAREK Conference
    • /
    • 2009.06a
    • /
    • pp.1203-1208
    • /
    • 2009
  • In this paper, the flow characteristics of the mixed-flow pump impellers and diffusers were numerically predicted by commercial CFD software and DOE(design of experiments). We also discussed how to improve the performance of the mixed-flow pump by designing the impeller and diffuser in the mixed-flow pump. Geometric design variables were defined by the vane plane development which indicates the blade-angle distributions and length of the impeller and the diffusers. Firstly, the design optimization of the defined impeller geometric variables has been done. After that, the flow characteristics were analyzed in the point of incidence angle at the diffuser leading edge for the optimized impeller. Then design of the defined diffuser shape variables has been performed. The reason for the performance improvement was discussed by examining the flow characteristics through the diffuser.

  • PDF

A Study on the Optimal Design, Modeling and Control of the Multi d.o.f Precision Positioning System Using Magnetic Levitation Actuating Principle (자기 부상 방식 구동원리를 이용한 다자유도 정밀 위치 시스템의 최적 설계, 모델링 및 제어에 관한 연구)

  • Jeong, Gwang-Seok;Baek, Yun-Su
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.25 no.5
    • /
    • pp.779-787
    • /
    • 2001
  • The multi degree of freedom system using magnetic levitation has been implemented successfully. Differently from another noncontact systems, the developed system was focused on the maximization of the system stiffness under the constraint of a limited input. The variation of a relative adopting point between the magnetic pair, its location on the fixed base, and the selection of optimal specifications for the main active magnetic elements give us another chance to realize the increased robustness against external disturbances with the less control inputs. In this paper, the overall development procedures are given including the optimal design, the dynamic modeling, the various control tests, and the main issues to be solved.

Cluster Analysis Algorithms Based on the Gradient Descent Procedure of a Fuzzy Objective Function

  • Rhee, Hyun-Sook;Oh, Kyung-Whan
    • Journal of Electrical Engineering and information Science
    • /
    • v.2 no.6
    • /
    • pp.191-196
    • /
    • 1997
  • Fuzzy clustering has been playing an important role in solving many problems. Fuzzy c-Means(FCM) algorithm is most frequently used for fuzzy clustering. But some fixed point of FCM algorithm, know as Tucker's counter example, is not a reasonable solution. Moreover, FCM algorithm is impossible to perform the on-line learning since it is basically a batch learning scheme. This paper presents unsupervised learning networks as an attempt to improve shortcomings of the conventional clustering algorithm. This model integrates optimization function of FCM algorithm into unsupervised learning networks. The learning rule of the proposed scheme is a result of formal derivation based on the gradient descent procedure of a fuzzy objective function. Using the result of formal derivation, two algorithms of fuzzy cluster analysis, the batch learning version and on-line learning version, are devised. They are tested on several data sets and compared with FCM. The experimental results show that the proposed algorithms find out the reasonable solution on Tucker's counter example.

  • PDF

IMPROVED GENERALIZED M-ITERATION FOR QUASI-NONEXPANSIVE MULTIVALUED MAPPINGS WITH APPLICATION IN REAL HILBERT SPACES

  • Akutsah, Francis;Narain, Ojen Kumar;Kim, Jong Kyu
    • Nonlinear Functional Analysis and Applications
    • /
    • v.27 no.1
    • /
    • pp.59-82
    • /
    • 2022
  • In this paper, we present a modified (improved) generalized M-iteration with the inertial technique for three quasi-nonexpansive multivalued mappings in a real Hilbert space. In addition, we obtain a weak convergence result under suitable conditions and the strong convergence result is achieved using the hybrid projection method with our modified generalized M-iteration. Finally, we apply our convergence results to certain optimization problem, and present some numerical experiments to show the efficiency and applicability of the proposed method in comparison with other improved iterative methods (modified SP-iterative scheme) in the literature. The results obtained in this paper extend, generalize and improve several results in this direction.

Optimal User Density and Power Allocation for Device-to-Device Communication Underlaying Cellular Networks

  • Yang, Yang;Liu, Ziyang;Min, Boao;Peng, Tao;Wang, Wenbo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.2
    • /
    • pp.483-503
    • /
    • 2015
  • This paper analyzes the optimal user density and power allocation for Device-to-Device (D2D) communication underlaying cellular networks on multiple bands with the target of maximizing the D2D transmission capacity. The entire network is modeled by Poisson point process (PPP) which based on stochastic geometry. Then in order to ensure the outage probabilities of both cellular and D2D communication, a sum capacity optimization problem for D2D system on multiple bands is proposed. Using convex optimization, the optimal D2D density is obtained in closed-form when the D2D transmission power is determined. Next the optimal D2D transmission power is obtained in closed-form when the D2D density is fixed. Based on the former two conclusions, an iterative algorithm for the optimal D2D density and power allocation on multiple bands is proposed. Finally, the simulation results not only demonstrate the D2D performance, density and power on each band are constrained by cellular communication as well as the interference of the entire system, but also verifies the superiority of the proposed algorithm over sorting-based and removal algorithms.