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

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

Fixed Point Implementation of the QCELP Speech Coder

  • Yoon, Byung-Sik;Kim, Jae-Won;Lee, Won-Myoung;Jang, Seok-Jin;Choi, Song_in;Lim, Myoung-Seon
    • ETRI Journal
    • /
    • 제19권3호
    • /
    • pp.242-258
    • /
    • 1997
  • The Qualcomm code excited linear prediction (QCELP) speech coder was adopted to increase the capacity of the CDMA Mobile System (CMS). In this paper, we implemented the QCELP speech coding algorithm by using TMS320C50 fixed point DSP chip. Also the fixed point simulation was done with C language. The computation complexity of QCELP on TMS320C50 was 10k words and data memory was 4k words. In the normal call test on the CMS, where mobile to mobile call test was done in the bypass mode without double vocoding, mean opinion score for the speech quality was he Qualcomm code excited linear prediction (QCELP) speech quality was 3.11.

  • PDF

A NEW MAPPING FOR FINDING A COMMON SOLUTION OF SPLIT GENERALIZED EQUILIBRIUM PROBLEM, VARIATIONAL INEQUALITY PROBLEM AND FIXED POINT PROBLEM

  • Farid, Mohammad;Kazmi, Kaleem Raza
    • Korean Journal of Mathematics
    • /
    • 제27권2호
    • /
    • pp.297-327
    • /
    • 2019
  • In this paper, we introduce and study a general iterative algorithm to approximate a common solution of split generalized equilibrium problem, variational inequality problem and fixed point problem for a finite family of nonexpansive mappings in real Hilbert spaces. Further, we prove a strong convergence theorem for the sequences generated by the proposed iterative scheme. Finally, we derive some consequences from our main result. The results presented in this paper extended and unify many of the previously known results in this area.

ON GENERALIZED (𝛼, 𝛽)-NONEXPANSIVE MAPPINGS IN BANACH SPACES WITH APPLICATIONS

  • Akutsah, F.;Narain, O.K.
    • Nonlinear Functional Analysis and Applications
    • /
    • 제26권4호
    • /
    • pp.663-684
    • /
    • 2021
  • In this paper, we present some fixed point results for a general class of nonexpansive mappings in the framework of Banach space and also proposed a new iterative scheme for approximating the fixed point of this class of mappings in the frame work of uniformly convex Banach spaces. Furthermore, we establish some basic properties and convergence results for our new class of mappings in uniformly convex Banach spaces. Finally, we present an application to nonlinear integral equation and also, a numerical example to illustrate our main result and then display the efficiency of the proposed algorithm compared to different iterative algorithms in the literature with different choices of parameters and initial guesses. The results obtained in this paper improve, extend and unify some related results in the literature.

ITERATIVE METHOD FOR SOLVING FINITE FAMILIES OF VARIATIONAL INEQUALITY AND FIXED POINT PROBLEMS OF CERTAIN MULTI-VALUED MAPPINGS

  • Olona, Musa Adewale;Narain, Ojen Kumar
    • Nonlinear Functional Analysis and Applications
    • /
    • 제27권1호
    • /
    • pp.149-167
    • /
    • 2022
  • In this paper, we propose a viscosity iterative algorithm for approximating a common solution of finite family of variational inequality problem and fixed point problem for finite family of multi-valued type-one demicontractive mappings in real Hilbert spaces. A strong convergence result of the aforementioned problems were proved and some consequences of our result was also displayed. In addition, we discuss an application of our main result to convex minimization problem. The result presented in this article complements and extends many recent results in literature.

고정 소수점 연산시 오차의 전파를 줄이는 고속 이산 여현 변환 알고리즘 (A fast DCT algorithm with reduced propagation error in the fixed-point compuitation)

  • 정연식;이임건;최영호;박규태
    • 한국통신학회논문지
    • /
    • 제23권9A호
    • /
    • pp.2365-2371
    • /
    • 1998
  • 이산 여현 변환(Discrete Cosine Transform: DCT)은 음성 및 영상 신호의 압축에 광범위하게 응용되고 있다. 본 논문에서는 $2^{m}$-포인트의 일반적인 경우로 확장이 가능한 새로운 고속 DCT 알고리즘과 구조를 제안한다. 제안한 알고리즘은 커널의 대칭성을 이용하여 N-포인트의 DCT를 N/2-포인트의 DCT로 나누어 처리하며 이를 재귀적으로 적용해 나간다. 제안한 알고리즘은 적은 덧셈 및 곱셈 연산을 통해 변환을 수행하며, 변환을 위해 통과해야 하는 곱셈 연산단의 수가 적고 대부분의 곱셈 연산이 흐름도상의 후반부에서 일괄적으로 수행되므로 고정 소수점 연산시에 발생할 수 있는 오차의 전파를 줄일 수 있다.

  • PDF

The Intelligent Algorithm for sweet spot (ICCAS 2003)

  • Lim, Sung-Jin;Jung, Kyung-Kwon;Eom, Ki-Hwan;Onodera, Sosuke;Sato, Yoichi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.1763-1766
    • /
    • 2003
  • Millimeter-wave networking is composed of narrow beam link. it is very substantial that beam connecting point to point is fixed in right direction. It is major requirement in the beam network to keep the beam in best direction. In this paper, We propose the method to find a best suited direction of the antenna's beam using the Genetic Algorithm (GA) in point-to-point link. Proposed method presume that each station knows his direction ${\theta}_1$ , ${\theta}_2$ at every step of GA, then it can be expected that GA is possible to search the ideal solution. Intensity of the received signal is evaluated by the multiplication of lengths to the point which the lobe meets with the horizontal line.

  • PDF

세그멘테이션 기반 차선 인식 네트워크를 위한 적응형 키포인트 추출 알고리즘 (Adaptive Key-point Extraction Algorithm for Segmentation-based Lane Detection Network)

  • 이상현;김덕수
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제29권1호
    • /
    • pp.1-11
    • /
    • 2023
  • 딥러닝 기반의 이미지 세그멘테이션은 차선 인식을 위해 널리 사용되는 접근 방식 중 하나로, 차선의 키포인트를 추출하기 위한 후처리 과정이 필요하다. 일반적으로 키포인트는 사용자가 지정한 임계값을 기준으로 추출한다. 하지만 최적의 임계값을 찾는 과정은 큰 노력을 요구하며, 데이터 세트(또는 이미지)마다 최적의 값이 다를 수 있다. 본 연구는 사용자의 직접 임계값 지정 대신, 대상의 이미지에 맞추어 적절한 임계값을 자동으로 설정하는 키포인트 추출 알고리즘을 제안한다. 본 논문의 키포인트 추출 알고리즘은 차선 영역과 배경의 명확한 구분을 위해 줄 단위 정규화를 사용한다. 그리고 커널 밀도 추정을 사용하여, 각 줄에서 각 차선의 키포인트를 추출한다. 제안하는 알고리즘은 TuSimple과 CULane 데이터 세트에 적용되었으며, 고정된 임계값 사용 대비 정확도 및 거리오차 측면에서 1.80%p와 17.27% 향상된 결과를 얻는 것을 확인하였다.

반복 가산 기법을 이용한 Fresnel 홀로그램의 고속 계산 알고리듬 (Fast Computation Algorithm of Fresnel Holograms Using Recursive Addition Method)

  • 최현준;서영호;김동욱
    • 한국통신학회논문지
    • /
    • 제33권5C호
    • /
    • pp.386-394
    • /
    • 2008
  • 디지털 홀로그래픽 비디오 시스템을 제작하기 위해서는 디지털 홀로그램을 가능한 빠르게 생성하는 것이 중요하다. 본 논문에서는 디지털 홀로그램의 전체 좌표를 대상으로 반복적인 가산 연산을 이용하여 Fresnel 홀로그램의 생성 속도를 높이는 알고리듬을 제안한다. 디지털 홀로그램을 계산하기 위한 3차원 객체는 컴퓨터 그래픽(computer graphic, CG)으로 제작한 깊이영상(depth-map image)을 이용하였다. 본 논문에서 제안하는 알고리듬은 부동소수점 형식의 반복가산기법을 이용하여 디지털 홀로그램의 위상을 고속으로 계산하는 기법이다. 실험결과 제안한 알고리듬은 일반적인 CGH 수식을 이용한 기법의 70%, [3]에서 제안한 기법보다 30%이상 연산속도가 빨라졌다.

Strong Convergence Theorems for Common Points of a Finite Family of Accretive Operators

  • Jeong, Jae Ug;Kim, Soo Hwan
    • Kyungpook Mathematical Journal
    • /
    • 제59권3호
    • /
    • pp.445-464
    • /
    • 2019
  • In this paper, we propose a new iterative algorithm generated by a finite family of accretive operators in a q-uniformly smooth Banach space. We prove the strong convergence of the proposed iterative algorithm. The results presented in this paper are interesting extensions and improvements of known results of Qin et al. [Fixed Point Theory Appl. 2014(2014): 166], Kim and Xu [Nonlinear Anal. 61(2005), 51-60] and Benavides et al. [Math. Nachr. 248(2003), 62-71].