• 제목/요약/키워드: Projection algorithm

검색결과 685건 처리시간 0.031초

Subspace projection과 SCORE algorithm을 이용한 두 가지 전파방해 대응기술의 성능비교 (Implementation of Improved Functional Router Using Embedded Linux System)

  • 한상윤;신정환;허준
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.79-80
    • /
    • 2006
  • In this paper, we compare two different anti-jamming schemes, Subspace projection and SCORE algorithm. For multipath cancelation, nulling technique is applied to both anti-jamming schemes. It is noted that SCORE algorithm is more robust to the multipath interference. It is also noted that Subspace projection scheme requires nulling technique for multipath mitigation.

  • PDF

APPROXIMATE PROJECTION ALGORITHMS FOR SOLVING EQUILIBRIUM AND MULTIVALUED VARIATIONAL INEQUALITY PROBLEMS IN HILBERT SPACE

  • Khoa, Nguyen Minh;Thang, Tran Van
    • 대한수학회보
    • /
    • 제59권4호
    • /
    • pp.1019-1044
    • /
    • 2022
  • In this paper, we propose new algorithms for solving equilibrium and multivalued variational inequality problems in a real Hilbert space. The first algorithm for equilibrium problems uses only one approximate projection at each iteration to generate an iteration sequence converging strongly to a solution of the problem underlining the bifunction is pseudomonotone. On the basis of the proposed algorithm for the equilibrium problems, we introduce a new algorithm for solving multivalued variational inequality problems. Some fundamental experiments are given to illustrate our algorithms as well as to compare them with other algorithms.

강골조 설계를 위한 Gradient Projection 알고리즘의 응용 (Application of Gradient Projection Algorithm for the Design of Steel Frames)

  • 홍성목;이한선
    • 전산구조공학
    • /
    • 제8권4호
    • /
    • pp.99-106
    • /
    • 1995
  • 구조물의 최적설계에 대한 일반적인 개념이 제시되며 Gradient Projection법과 설계민감도 해석을 사용한 최적화 알고리즘이 논의된다. 6층 평면 철골 구조물의 최소무게설계의 예를 통해 이 알고리즘의 적용을 예시한다. 시스템 전체의 비용분석뿐만 아니라 임계 비용 및 설계민감도 해석과 같은 이 알고리즘의 장점에 관하여 설명한다.

  • PDF

Stochastic Restoration and Reconstruction Filters for 2-D and 3-Dimensional Image Reconstruction

  • Yum, Young-Ho
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1979년도 하계 전자.전기연합학술발표회논문집
    • /
    • pp.158-159
    • /
    • 1979
  • Based on minimum-mean-sqare error criterion, a noise filtering algorithm for the reconstruction of an image function from noisy projection data is suggested. The filter is constructed with a few projection data. This algorithm requires less computational time compared with other noise filtering algorithm.

  • PDF

히스토그램 프로젝션을 이용한 움직이는 카메라로 부터의 이동물체 추적 알고리즘 (Algorithm for Moving Object Tracking from Moving Camera Using Histogram Projection)

  • 설성욱;이희봉;김효성;남기곤;이철헌
    • 융합신호처리학회논문지
    • /
    • 제2권4호
    • /
    • pp.38-45
    • /
    • 2001
  • 본 논문에서는 히스트로그램 백 프로제션(HBP: histogram back projection); 히스트로그램 인터섹션(HI:histogram intersection )그리고 XY-프로젝션(XY-projectipn)을 이용하여 움직이는 카메라로부터 이동 물체를 추적하는 알고리즘을 제안하였다. 제안된 방법은 히스토그램 백 프로젝션을 이용하여 물체를 분할하고 히스토그램 인터섹션과 XY-프로젝션을 사용하여 추적물체를 정합하고 추출하였다. 본 논문에서는 컴퓨터 모의 실험을 통하여 제안된 방법이 움직이는 카메라로부터 획득된 영상에서 추적하고자 하는 물체를 분할하고 정합하여 큰 오차 없이 추적함을 보였다.

  • PDF

가변 스텝사이즈를 이용한 부밴드 인접투사 알고리즘 (Subband Affine Projection Algorithm Using Variable Step Size)

  • 최훈;배현덕
    • 한국음향학회지
    • /
    • 제26권2호
    • /
    • pp.69-74
    • /
    • 2007
  • 입력신호의 상관도가 높은 신호처리 응용에서 부밴드 인접투사(Subband Affine Projection: SAP) 알고리즘과 스텝사이즈 조정은 LMS형(Least Mean Square-type) 알고리즘이 갖는 느린 수렴속도와 큰 정상상태오차를 개선할 수 있는 좋은 해결책이다. 본 논문은 가변 스텝사이즈를 사용하는 부밴드 인접투사 알고리즘을 제안한다. 제안한 방법은 부밴드 구조의 인접투사 알고리즘과 스텝사이즈 조정을 결합함으로써 적은 계산량으로 빠른 수렴속도와 작은 정상상태오차를 얻을 수 있다. 높은 상관도를 갖는 입력신호에 대한 실험을 통해 제안한 방법이 기존 방법에 비해 우수함을 보인다.

가변 스텝 사이즈를 이용한 개선된 의사 인접 투사 알고리즘 (Enhanced Pseudo Affine Projection Algorithm with Variable Step-size)

  • 정익주
    • 한국음향학회지
    • /
    • 제31권2호
    • /
    • pp.79-86
    • /
    • 2012
  • NLMS 알고리즘의 수렴 특성을 개선하기 위해 제안된 인접 투사 알고리즘의 성능을 향상시킨 알고리즘을 제안하였다. 기존의 인접 투사 또는 의사 인접 투사 알고리즘은 지연된 입력 신호 벡터 및 오차 신호 벡터를 기반으로 하기 때문에 복잡할 뿐만 아니라, 기존의 스칼라 오차를 기반으로 하는 LMS 형 알고리즘에서 개발된 기법을 적용하는데 어려움이 있다. 본 논문에서는 의사 인접 투사 알고리즘의 경우, 스칼라 오차 신호를 이용한다는 사실과 수렴 후 입력 신호가 오차 신호에 직교한다는 직교 원리에 근거하여 적은 연산량으로도 우수한 수렴 성능을 보이는 가변 스텝 사이즈 알고리즘을 제안하였다. 시스템 확인 모델 하에서 컴퓨터 모의 실험을 통하여 제안된 알고리즘이 기존의 알고리즘들에 비하여 적은 연산량에도 불구하고 정상 및 비정상 환경에서 수렴 특성이 우수함을 보였다.

IHP 알고리즘을 이용한 SIMO 시스템용 적응 직접 결정 등화기 연구 (An Adaptive Decision-Directed Equalizer using Iterative Hyperplane Projection for SIMO systems)

  • 이원철
    • 한국통신학회논문지
    • /
    • 제30권1C호
    • /
    • pp.82-91
    • /
    • 2005
  • 본 논문은 iterative hyperplane projection 을 이용한 효율적인 APA(affine projection algorithm)을 소개한다. 다양한 적응 알고리즘들 중 APA는 랭크 부족 문제를 해결하며 고속 수렴의 특성 때문에 다양한 응용분야에 적용되고 있다. SIMO(Single-Input-Multiple-Output) 시스템을 위한 STDE(Space-Time Decision- directed Equalizer) 적용 시 흔히 단일 채널 환경에서 발생하는 "shifting invariance property"를 이용할 수 없으므로 인해 FTF(Fast Transversal Filter)와 같이 저 복잡도를 갖는 고속 적응 알고리즘을 사용할 수 없다. 따라서 APA 기반의 STDE 기능을 수행하는 과정에서 SMI(Sample Matrix Inversion) 처리가 불가피하며, 계산상의 복잡도가 증가하게 된다. 이러한 문제점을 해결하고자 본 논문에서는 APA 기법 고유의 우수한 추적 특성 및 고속 수렴 성질을 유지하면서, 낮은 복잡도를 갖는 IHP(Iterative Hyperplane Projection) 알고리즘 기반의 효율적인 수정 APA 기법을 소개한다. 제안된 IHP 기반 APA 기법의 성능을 확인하기 위하여, 무선 SIMO 채널 환경 하에서 제안된 IHP-APA 알고리즘을 적용한 STED에 대한 비트 에러 오률 (BER) 특성과 계산량 분석을 통해서 우수성을 입증하였다.

파라메트릭 사양필터를 이용한 트러스 구조물의 손상 검출 (Damage Detection of Truss Structures Using Parametric Projection Filter Theory)

  • 문효준;서일교
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2004년도 춘계 학술발표회 논문집 제1권1호(통권1호)
    • /
    • pp.29-36
    • /
    • 2004
  • In this paper, a study of damage detection for 2-Dimensional Truss Structures using the parametric projection filter theory is presented. Many researchers are interested in inverse problem and one of solution procedures for inverse problems that are very effective is the approach using the filtering algorithm in conjunction with numerical solution methods. In filtering algorithm, the Kalman filtering algorithm is well known and have been applied to many kind of inverse problems. In this paper, the Parametric projection filtering in conjunction with structural analysis is applied to the identification of damages in 2-D truss structures. The natural frequency and modes of damaged truss model are adopted as the measurement data. The effectiveness of proposed method is verified through the numerical examples.

  • PDF

임계 데시메이션을 갖는 부밴드 적응필터를 위한 인접 투사 알고리즘과 간단한 구현 (Affine Projection Algorithm for Subband Adaptive Filters with Critical Decimation and Its Simple Implementation)

  • 최훈;배현덕
    • 대한전자공학회논문지SP
    • /
    • 제42권5호
    • /
    • pp.145-156
    • /
    • 2005
  • 적응 음향반향 제거나 적응 등화와 같은 응용에서 입력신호의 상관도는 매우 높고 긴 길이의 적응 필터가 필요하다. 이러한 응용에서 인접투사 알고리즘은 좋은 수렴성능을 보이지만 적응 필터의 계수갱신을 위한 많은 계산량 문제로 하드웨어 구현이 복잡한 단점이 있다. 본 논문에서는 개선된 수렴속도와 계산량을 줄일 수 있는 새로운 부밴드 인접투사 알고리즘과 간단한 구현을 위한 방법을 제안한다. 이 방법에서는 인접투사 알고리즘에 다위상 분해, 노블아이덴티티 그리고 임계 데시메이션을 적용, 상관도 제거를 위해 사용되는 입력 신호 벡터의 수(적응필터의 투사차원)를 줄일 수 있다. 제안한 방법의 적응필터 계수 갱신식은 투사차원의 감소에 의해 NLMS 알고리즘과 비교될 만큼 간단한 형태로 유도된다. 제안한 방법의 효율을 상관도가 높은 입력신호를 사용하여 실험을 통해 평가하였다.