• Title/Summary/Keyword: Fixed-point Algorithm

Search Result 362, Processing Time 0.029 seconds

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

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

  • PDF

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

  • Jeon, Doyoung;Jong, Ilyong
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.13 no.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
    • /
    • v.40 no.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
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • 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) Speech Coding Algorithm (Adaptive Multi-Rate(AMR) 음성부호화 알고리즘)

  • 서정욱;배건성
    • Proceedings of the IEEK Conference
    • /
    • 2000.06d
    • /
    • 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
    • /
    • v.53 no.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 (이동 보상형 부호화를 위한 효과적인 블록정합 알고리즘)

  • 송현선;김남철;최태호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.13 no.3
    • /
    • pp.221-230
    • /
    • 1988
  • This paper presents an effective block matching algorithm(BMA) in which the number of search point is about a half of that of three step search, and the number of search step is fixed a four. The performance of the proposed algorithm is compared with those of three step search and one-at-at time search(OTS) for three video sequences composed of 16 framse. Moreover the performance of applying subsampling or integral projection to each BMA for further reducing the amount of computation is considered.

  • PDF

THE CONSTRAINED ITERATIVE IMAGE RESTORATION ALGORITHM USING NEW REGULARIZATION OPERATORS

  • Lee, Sang-Hwa;Lee, Choong-Woong
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1997.06a
    • /
    • 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

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

  • Cho, Yong-Hyun
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.7 no.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
    • The Pure and Applied Mathematics
    • /
    • v.14 no.1 s.35
    • /
    • 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