• 제목/요약/키워드: Fixed Point Algorithm

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

EXISTENCE AND ITERATIVE APPROXIMATIONS OF SOLUTIONS FOR STRONGLY NONLINEAR VARIATIONAL-LIKE INEQUALITIES

  • Li, Jin-Song;Sun, Ju-He;Kang, Shin-Min
    • East Asian mathematical journal
    • /
    • 제27권5호
    • /
    • pp.585-595
    • /
    • 2011
  • In this paper, we introduce and study a new class of strongly nonlinear variational-like inequalities. Under suitable conditions, we prove the existence of solutions for the class of strongly nonlinear variational- like inequalities. By making use of the auxiliary principle technique, we suggest an iterative algorithm for the strongly nonlinear variational-like inequality and give the convergence criteria of the sequences generated by the iterative algorithm.

퍼지 동정 알고리즘을 이용한 교차로 교통 신호등 제어의 최적 주기 결정 (Decision of Optimum Cycle of Traffic Junction Vehicle Signal Control using Fuzzy Identification Algorithm)

  • 진현수;김재필;김종원;홍완혜;김성환
    • 전자공학회논문지B
    • /
    • 제30B권6호
    • /
    • pp.100-108
    • /
    • 1993
  • In this paper, noticing the point of human's ability which appropriately cope with vague conditions, we design fuzzy traffic signal light controller similar to human's distinction ability and decide the optimum cycle most suited to any traffic junction using fuzzy identification algorithm. In this study, for the control output decision process we design fuzzy controller better than electronic vehicle actuated controller in performance. We propose the cycle decision method which is not limited by the variance of traffic junction vehicle number through overcoming the limit of Webster's method which is adopted by the fixed cycle controller. Simulated experimental results show that fuzzy controller and fuzzy identification algorithm are better than the existing electronic vehicle actuated controller and fixed cycle controller in delay time per vehicle.

  • PDF

STRONG CONVERGENCE OF AN ITERATIVE ALGORITHM FOR A MODIFIED SYSTEM OF VARIATIONAL INEQUALITIES AND A FINITE FAMILY OF NONEXPANSIVE MAPPINGS IN BANACH SPACES

  • JEONG, JAE UG
    • Korean Journal of Mathematics
    • /
    • 제23권3호
    • /
    • pp.409-425
    • /
    • 2015
  • In this paper, a new iterative scheme based on the extra-gradient-like method for finding a common element of the set of fixed points of a finite family of nonexpansive mappings and the set of solutions of modified variational inequalities in Banach spaces. A strong convergence theorem for this iterative scheme in Banach spaces is established. Our results extend recent results announced by many others.

IEEE 802.11n WLAN용 Multi-mode LDPC 복호기의 성능 분석 (An analysis of Multi-mode LDPC Decoder Performance for IEEE 802.11n WLAN)

  • 박해원;나영헌;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.80-83
    • /
    • 2010
  • IEEE 802.11n 표준에 제시된 3가지 블록길이(648, 1294, 1944)와 4가지 부호율(1/2, 2/3, 3/4, 5/6)을 지원하는 다중모드 LDPC(Low Density Parity Check) 복호기의 성능을 분석하였다. 최소합 알고 리듬과 layered 복호방식이 적용된 LDPC 복호기의 고정소수점(fixed-point) 시뮬레이션 모델을 Matlab으로 개발하였다. 고정소수점 시뮬레이션을 통해 복호기 내부 비트 수와 정수부 및 소수부의 비트 수에 따른 복호 수렴속도를 분석하여 다중모드 LDPC 복호기의 하드웨어 구현을 위한 최적의 설계조건을 탐색하였으며, 블록길이와 부호율에 따른 복호성능을 분석하였다.

  • PDF

자유비행 다중 충돌회피 효율성 측정 연구 (Measurement of Multi Conflict Avoidance for Free flight Efficiency)

  • 이대용;강자영
    • 한국항행학회논문지
    • /
    • 제16권2호
    • /
    • pp.197-203
    • /
    • 2012
  • 본 논문에서는 자율형 운항 알고리즘을 활용하여 분리보증 해결과 충돌탐지거리와의 상관관계, 충돌회피 후 경로점 복귀와 시간제약 조건에 따른 항로 복귀, 3대 이상의 다중 충돌회피 상황의 분리보증 실험을 수행하여 운항환경에서 발생하는 실증적인 문제를 규명하였다. 실험결과 자유비행 충돌회피를 위하여 탐지거리 확대가 분리보증 해결과 운항 효율성 향상에 유리하며, 충돌회피 후 복귀기동 시 충돌예측상황에 따라 고정 경로점 복귀 또는 시간제약 조건을 적용한 항로 복귀기동을 선택할 수 있었다. 그리고 다중 충돌 상황에서 2도 이상의 선회각을 적용하면 분리보증 해결되었고, 최적의 선회각 선택 시에는 운항 효율성을 대폭 향상시킬 수 있었다.

IEEE 802.11n WLAN용 다중모드 LPDC 복호기의 최적 설계조건 분석 (An analysis of Optimal Design Conditions of Multi-mode LDPC Decoder for IEEE 802.11n WLAN System)

  • 박해원;나영헌;신경욱
    • 한국정보통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.432-438
    • /
    • 2011
  • IEEE 802.11n 표준에 제시된 3가지 블록길이(648, 1296, 1944)와 4가지 부호율(1/2, 2/3, 3/4, 5/6)을 지원하는 다중모드 LDPC(low density parity check) 복호기의 최적 설계조건을 분석하였다. 최소합 알고리듬과 layered 복호방식이 적용된 LDPC 복호기의 고정소수점(fixed-point) 시뮬레이션 모델을 Matlab으로 개발하였다. 고정소수점 시뮬레이션을 통해 복호기 내부 비트 폭, 정수 부분과 소수 부분의 비트 폭에 따른 복호 수렴속도를 분석하여 다중모드 LDPC 복호기의 하드웨어 구현을 위한 최적의 설계조건을 탐색하였으며, 블록길이와 부호율에 따른 복호성능을 분석하였다.

ALTERNATED INERTIAL RELAXED TSENG METHOD FOR SOLVING FIXED POINT AND QUASI-MONOTONE VARIATIONAL INEQUALITY PROBLEMS

  • A. E. Ofem;A. A. Mebawondu;C. Agbonkhese;G. C. Ugwunnadi;O. K. Narain
    • Nonlinear Functional Analysis and Applications
    • /
    • 제29권1호
    • /
    • pp.131-164
    • /
    • 2024
  • In this research, we study a modified relaxed Tseng method with a single projection approach for solving common solution to a fixed point problem involving finite family of τ-demimetric operators and a quasi-monotone variational inequalities in real Hilbert spaces with alternating inertial extrapolation steps and adaptive non-monotonic step sizes. Under some appropriate conditions that are imposed on the parameters, the weak and linear convergence results of the proposed iterative scheme are established. Furthermore, we present some numerical examples and application of our proposed methods in comparison with other existing iterative methods. In order to show the practical applicability of our method to real word problems, we show that our algorithm has better restoration efficiency than many well known methods in image restoration problem. Our proposed iterative method generalizes and extends many existing methods in the literature.

An Improved Variable Step Size MPPT Algorithm Based on INC

  • Xu, Zhi-Rong;Yang, Ping;Zhou, Dong-Bao;Li, Peng;Lei, Jin-Yong;Chen, Yuan-Rui
    • Journal of Power Electronics
    • /
    • 제15권2호
    • /
    • pp.487-496
    • /
    • 2015
  • In order to ensure that photovoltaic (PV) systems work at the maximum power point (MPP) and maximize the economic benefits, maximum power point tracking (MPPT) techniques are normally applied to these systems. One of the most widely applied MPPT methods is the incremental conductance (INC) method. However, the choice of the step size still remains controversial. This paper presents an improved variable step size INC MPPT algorithm that uses four different step sizes. This method has the advantages of INC but with the ability to validly adjust the step size to adapt to changes of the PV's power curve. The presented algorithm also simultaneously achieves increased rapidity and accuracy when compared with the conventional fixed step size INC MPPT algorithm. In addition, the theoretical derivation and specific applications of the proposed algorithm are presented here. This method is validated by simulation and experimental results.

고속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

WCDMA 기지국 모뎀의 구현을 위한 상위 레벨 설계 및 통합 성능 평가 (High Level Design and Performance Evaluation for the Implementation of WCDMA Base Station Modem)

  • 도주현;이영용;정성현;최형진
    • 한국통신학회논문지
    • /
    • 제30권1A호
    • /
    • pp.10-27
    • /
    • 2005
  • 본 논문에서는 다년간에 걸쳐 진행되었던 WCDMA(UMTS) 기지국 모뎀 개발을 위한 상위 레벨 설계 및 설계에 적용된 기저대역 동기 알고리즘에 대한 분석과 고정 소수점 설계를 통한 성능 평가 결과를 제시하였다. 설계 대상 시스템이 기지국임을 고려하여 모뎀을 구성하는 각 동기 모듈은 빠른 추적 성능보다 안정적인 성능을 보장할 수 있도록 설계되었으며, 구현을 위한 고정 소수점 설계시 각 모듈의 내부 연산에 대한 최적의 비트설정을 통하여 복잡도를 최소화하였다. 본 논문에서는 먼저 모뎀 설계를 위하여 개발된 각 기저대역 동기 모듈에 대한 분석을 수행하였으며, 이후 구현을 위하여 고정 소수점 설계된 모뎀과 부호화/다중화를 포함하는 심볼 레벨 프로세싱(Symbol Level Processing; SLP)파의 링크 성능을 제시하였다. 성능 평가는 3GPP TS 25.104(Release 5)에 제시된 12.2kbps, 64kbps, 144kbps, 384kbps의 전송 속도에 대하여 참조 무선 채널 환경을 기반으로 수행되었으며, 규격에 제시된 최소 요구 성능과의 비교를 통하여 약 2dB 이상의 성능 여유(margin)를 갖는 매우 안정적인 동작을 보임을 증명하였다. 본 논문에서 제시된 WCDMA 기지국 모뎀은 기지국 모뎀 칩으로 성공적으로 구현되었다.