• Title/Summary/Keyword: Fixed Point Algorithm

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

모멘트와 뉴우턴법 및 할선법에 기초한 고정점 알고리즘의 독립성분분석 기법 (Independent Component Analysis Using Fixed Point Algorithm Based on Newton and Secant Method Including Moment)

  • 민성재;조용현
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.320-324
    • /
    • 2002
  • 본 연구에서는 모멘트와 뉴우턴법 및 모멘트와 할선법에 각각 기초한 고정점 알고리즘의 신경망 기반 독립성분분석 기법을 제안하였다. 여기서 뉴우턴법과 할선법은 각각 엔트로피에 기초한 목적함수의 근을 구하는 근사화 방법으로 빠른 경신을 위함이고, 모멘트는 근사화에 의한 역혼합행렬의 경신과정에서 발생하는 발진을 줄여 좀 더 빠른 학습을 위함이다. 제안된 기법을 256×256 픽셀(pixel)의 8개 지문영상으로부터 임의의 혼합행렬에 따라 발생되는 영상들을 각각 대상으로 시뮬레이션 한 결과, 모멘트와 할선법에 기초한 알고리즘이 모멘트와 뉴우턴에 기초한 알고리즘보다 우수한 분리성능과 빠른 학습속도가 있음을 확인하였다.

  • PDF

하드 디스크 드라이브의 반복 추종 오차 제어 (Repetitive Control of Track Following Error in a Hard Disk Drive)

  • 전도영;정일용
    • 한국정밀공학회지
    • /
    • 제13권5호
    • /
    • pp.131-138
    • /
    • 1996
  • This paper suggests a servo control algorithm to reduce the repeatable tracking error which is not explicitly taken into account in the design of a conventional PID controller of a computer hard disk drive. The robust stability of the repetitive control system with multiplicative modelling error is analyzed, and the controller was implemented using a fixed point DSP(Digital Signal Processor). Experimental results show that the repetitive errors are suppressed effectively by the proposed controller.

  • PDF

CONVERGENCE OF A GENERALIZED BELIEF PROPAGATION ALGORITHM FOR BIOLOGICAL NETWORKS

  • CHOO, SANG-MOK;KIM, YOUNG-HEE
    • Journal of applied mathematics & informatics
    • /
    • 제40권3_4호
    • /
    • pp.515-530
    • /
    • 2022
  • A factor graph and belief propagation can be used for finding stochastic values of link weights in biological networks. However it is not easy to follow the process of use and so we presented the process with a toy network of three nodes in our prior work. We extend this work more generally and present numerical example for a network of 100 nodes.

Synthesis of 3D Sound Movement by Embedded DSP

  • Komata, Shinya;Sakamoto, Noriaki;Kobayashi, Wataru;Onoye, Takao;Shirakawa, Isao
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.117-120
    • /
    • 2002
  • A single DSP implementation of 3D sound movement is described. With the use of a realtime 3D acoustic image localization algorithm, an efficient approach is devised for synthesizing the 3D sound movement by interpolating only two parameters of "delay" and "gain". Based on this algorithm, the realtime 3D sound synthesis is performed by a commercially available 16-bit fixed-point DSP with computational labor of 65 MIPS and memory space of 9.6k words, which demonstrates that the algorithm call be used even for the mobile applications.

  • PDF

Adaptive Multi-Rate(AMR) 음성부호화 알고리즘 (Adaptive Multi-Rate(AMR) Speech Coding Algorithm)

  • 서정욱;배건성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(4)
    • /
    • pp.92-97
    • /
    • 2000
  • An AMR(Adaptive Multi-Rate) speech coding algorithm has been adopted as a standard speech codec for IMT-2000. It is based on the algebraic CELP, and consists of eight speech coding modes having the bit rate from 4.75 kbit/s to 12.2 kbit/s. It also contains the VAD(Voice Activity Detector), SCR (Source Controlled Rate) operation, and error concealment scheme for robustness in a radio channel. The bit rate of AMR is changed on a frame basis depending on the channel condition. In this paper, we introduced AMR speech coding algorithm and performed the real-time implementation using TMS320C6201, i.e., a Texas Instrument's fixed-point DSP. With the ANSI C source code released from ETSI and 3GPP, we convert and optimize the program to make it run in real time using the C compiler and assembly language. It is verified that the decoded result of the implemented speech codec on the DSP is identical with the PC simulation result using ANSI C code for test sequences. Also, actual sound input/output test using microphone and speaker demonstrates its proper real-time operation without distortions or delays.

  • PDF

Nonlinear numerical simulation of RC columns subjected to cyclic oriented lateral force and axial loading

  • Sadeghi, Kabir
    • Structural Engineering and Mechanics
    • /
    • 제53권4호
    • /
    • pp.745-765
    • /
    • 2015
  • A nonlinear Finite Element (FE) algorithm is proposed to analyze the Reinforced Concrete (RC) columns subjected to Cyclic Loading (CL), Cyclic Oriented Lateral Force and Axial Loading (COLFAL), Monotonic Loading (ML) or Oriented Pushover Force and Axial Loading (OPFAL) in any direction. In the proposed algorithm, the following parameters are considered: uniaxial behavior of concrete and steel elements, the pseudo-plastic hinge produced in the critical sections, and global behavior of RC columns. In the proposed numerical simulation, the column is discretized into two Macro-Elements (ME) located between the pseudo-plastic hinges at critical sections and the inflection point. The critical sections are discretized into Fixed Rectangular Finite Elements (FRFE) in general cases of CL, COLFAL or ML and are discretized into Variable Oblique Finite Elements (VOFE) in the particular cases of ML or OPFAL. For pushover particular case, a fairly fast converging and properly accurate nonlinear simulation method is proposed to assess the behavior of RC columns. The proposed algorithm has been validated by the results of tests carried out on full-scale RC columns.

이동 보상형 부호화를 위한 효과적인 블록정합 알고리즘 (An Effective Block Matching Algorithm for Motion Compensated Coding)

  • 송현선;김남철;최태호
    • 한국통신학회논문지
    • /
    • 제13권3호
    • /
    • pp.221-230
    • /
    • 1988
  • 본 논문에서는 조사점 수가 3단계 조사법의 반 정도이고, 조사단계수는 4로 고정되어 있는 효과적인 블록 정합 알고리즘(BMA)이 제안되었다. 16프레임으로 이루어진 세가지 연속영상들에 대하여 제안된 알고리즘의 성능이 3단계 조사법 및 OTS 성능과 비교되었다. 또한, 계산량을 추가로 감소시키기 위하여 각 BMA에 subsampling이나 가산 투영법을 적용했을 때의 성능도 고찰되었다.

  • PDF

THE CONSTRAINED ITERATIVE IMAGE RESTORATION ALGORITHM USING NEW REGULARIZATION OPERATORS

  • Lee, Sang-Hwa;Lee, Choong-Woong
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1997년도 Proceedings International Workshop on New Video Media Technology
    • /
    • pp.107-112
    • /
    • 1997
  • This paper proposes the regularized constrained iterative image restoration algorithms which apply new space-adaptive methods to degraded image signals, and analyzes the convergence condition of the proposed algorithm. First, we introduce space-adaptive regularization operators which change according to edge characteristics of local images in order to effectively prevent the restored edges and boundaries from reblurring. And, pseudo projection operator is used to reduce the ringing artifact which results from extensive amplification of noise components in the restoration process. The analysed algorithm is stable convergent to the fixed point. According to the experimental results for various signal-to-noise ratios(SNR) and blur models, the proposed algorithms other methods and is robust to noise effects and edge reblurring by regularization especially.

  • PDF

신경망 기반 Robust ICA에 의한 은닉신호의 분리 (Separation of Blind Signals Using Robust ICA Based-on Neural Networks)

  • 조용현
    • 한국산업융합학회 논문집
    • /
    • 제7권1호
    • /
    • pp.41-46
    • /
    • 2004
  • This paper proposes a separation of mixed signals by using the robust independent component analysis(RICA) based on neural networks. RICA is based on the temporal correlations and the second order statistics of signal. This method e is applied for improving the analysis rate and speed in which the sources have very small or zero kurtosis. The proposed method has been applied for separating the 10 mixed finger prints of $256{\times}256$-pixel and the 4 mixed images of $512{\times}512$-pixel, respectively. The simulation results show that RICA has the separating rate and speed better than those using the conventional FP algorithm based on Newton method.

  • PDF

GENERALIZED MULTIVALUED QUASIVARIATIONAL INCLUSIONS FOR FUZZY MAPPINGS

  • Liu, Zeqing;Ume, Jeong-Sheok;Kang, Shin-Min
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제14권1호
    • /
    • pp.37-48
    • /
    • 2007
  • In this paper, we introduce and study a class of generalized multivalued quasivariational inclusions for fuzzy mappings, and establish its equivalence with a class of fuzzy fixed-point problems by using the resolvent operator technique. We suggest a new iterative algorithm for the generalized multivalued quasivariational inclusions. Further, we establish a few existence results of solutions for the generalized multivalued quasivariational inclusions involving $F_r$-relaxed Lipschitz and $F_r$-strongly monotone mappings, and discuss the convergence criteria for the algorithm.

  • PDF