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

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

Convergence Characteristics of the Normalized Blind Equalization Algorithm

  • Lee, Gwang-Seok
    • Journal of information and communication convergence engineering
    • /
    • 제8권2호
    • /
    • pp.136-139
    • /
    • 2010
  • We derived Stop-and-go normalized DD, dual-mode normalized Sato, dual-mode NCMA blind equalization algorithm for complex data in this research. And then, the convergence characteristics of the proposed SG-NDD, dual-mode NSato blind equalization algorithms are compared with those of SG-DD, dual-mode Sato algorithms. In general, the normalized blind equalization algorithms have better convergence characteristics than the conventional algorithms.

THE CONVERGENCE OF A DUAL ALGORITHM FOR NONLINEAR PROGRAMMING

  • Zhang, Li-Wei;He, Su-Xiang
    • Journal of applied mathematics & informatics
    • /
    • 제7권3호
    • /
    • pp.719-738
    • /
    • 2000
  • A dual algorithm based on the smooth function proposed by Polyak (1988) is constructed for solving nonlinear programming problems with inequality constraints. It generates a sequence of points converging locally to a Kuhn-Tucker point by solving an unconstrained minimizer of a smooth potential function with a parameter. We study the relationship between eigenvalues of the Hessian of this smooth potential function and the parameter, which is useful for analyzing the effectiveness of the dual algorithm.

정밀 스트랩다운 관성항법을 위한 혼합 이체쿼터니언 알고리즘 (Hybrid Dual Quaternion Algorithm For Precise Strapdown Inertial Navigation)

  • 심주영;이한성;박찬국;유명종;이형근
    • 한국항공우주학회지
    • /
    • 제35권7호
    • /
    • pp.627-632
    • /
    • 2007
  • 근래에 들어 관성항법 알고리즘의 성능 향상에 이체 쿼터니언(dual quaternion)이 새로이 적용되기 시작하였다. 이체 쿼터니언은 선형 미분방정식으로 계산하는 쿼터니언을 회전운동과 병진운동을 동시에 취급하는 이체수(dual number) 체계로 확장한 형태이다. 본 논문에서는 기존의 관성항법 알고리즘과 근래에 소개된 이체 쿼터니언 알고리즘을 분석하여 두 알고리즘의 장점을 결합한 새로운 형태의 정밀 이체 쿼터니언 알고리즘을 제안하였다. 제안된 혼합 알고리즘은 기존 알고리즘과 유사한 수치적 연산량으로 이체 쿼터니언의 알고리즘과 유사한 정확도 향상을 얻을 수 있다. 시뮬레이션을 통하여 제안된 혼합 알고리즘의 연산량 및 정확도를 평가하였다.

반송파 위상 복원을 결합한 새로운 이중모드 블라인드 등화 알고리즘 (A new dual-mode blind equalization algorithm combining carrier phase recovery)

  • 오길남;진용옥
    • 전자공학회논문지A
    • /
    • 제32A권5호
    • /
    • pp.14-23
    • /
    • 1995
  • A new dual-mode algorithm for blind equalization of quadrature amplitude modulation (QAM) signals is proposed. To solve the problem that the constant modulus algorithm (CMA) converges to the constellation with the arbitrary phase rotation, with the modification of the CMA, the proposed algorithm accomplishes blind equalization and carrier phase recovery simultaneously. In addition, the dual-mode algorithm combining the modified constant modulus algorithm (MCMA) with decision-directed (DD) algorithm achieves the performance enhancement of blind convergence speed and steady-state residual ISI. So we can refer the proposed algorithm to as a scheme for joint blind equalization and carrier phase recovery. Simulation results for i.i.d. input signals confirm that the dual-mode algorithm results in faster convergence speed, samller residual ISI, and better carrier phase recovery than those of the CMA and DD algorithm without any significant increase in computational complexity.

  • PDF

Dual Energy CT를 이용한 금속물질 인공물 감소방법 : Dual Energy와 MAR알고리즘의 임상적 응용 (A Study of the Metal Artifact Reduction using Dual Energy CT : Clinical Applications of Dual Energy and MAR Algorithm)

  • 박기석;최우전;김동현
    • 한국방사선학회논문지
    • /
    • 제15권3호
    • /
    • pp.273-279
    • /
    • 2021
  • 전산화단층촬영 검사 시 인체 내에 삽입되어 있는 금속물질은 금속주위에 있는 인체조직이나 뼈와 큰 밀도차이가 있어 인공물을 발생시킨다. 이 실험을 통해 Single source Dual energy CT에서 Dual energy검사 및 MAR 알고리즘의 특성을 비교분석하여 임상적으로 적용방법에 대한 기초자료를 제시하려 한다. MAR 알고리즘을 적용하거나 Dual Energy를 이용하여 검사하였을 때 금속 인공물이 감소하였는데 MAR알고리즘을 적용한 영상은 세부적인 부분을 왜곡시키는 단점이 있다. Dual Energy로 검사한 영상은 MAR알고리즘을 적용한 영상보다 세부적인 부분까지 구현해 낼 수 있다는 장점이 있으나 재구성에 소요되는 시간이 길며 피폭선량이 MAR알고리즘을 적용한 영상보다 약 4배 가량 높았다. 수술 후 Follow up 및 금속물질의 위치를 파악하기 위해서는 MAR알고리즘을 적용하여 영상을 획득하는 것이 검사적 측면에서 유용하며 미세 병변 확인 및 수술계획을 세우거나 진단적인 측면에서 검사를 시행하였을 때는 Dual Energy로 검사하는 것이 더 유용하다.

QAM 복조용 이중 모드 채널 등화 알고리즘 (Dual-mode Blind Equalization Algorithm for QAM Demodulation)

  • 류석규;황유모;송진호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 G
    • /
    • pp.3209-3211
    • /
    • 1999
  • We propose a robust Dual-Mode blind equalization algorithm based on Quadrant-partitioned Constant Modulus Algorithm (QCMA) and Modified Constant Modulus Algorithm(MCMA) for QAM demodulation and its performance evaluated. The proposed algorithm show that the stability in setting 2d range and the faster convergence accomplished to conventional Dual-Mode algorithm.

  • PDF

이중모드로 동작하는 NCMA와 DPLL를 이용한 QAM 시스템의 성능향상 (Performance Improvement of the QAM System using the Dual-Mode NCMA and DPLL)

  • 강윤석;안상식
    • 한국통신학회논문지
    • /
    • 제25권7A호
    • /
    • pp.978-985
    • /
    • 2000
  • 블라인드 등화기는 학습신호를 이용하지 않고 저송된 데이터의 알려진 특성을 이용해 신호를 복원하며 일반적으로 가장 많이 이용되는 알고리즘은 구현이 간단한 Steepest Gradient Descent 계열의 알고리즘으로서 CMA나 Sato 알고리즘이 여기에 속한다. 본 논문에선, CMA 및 Normalized CMA (NCMA)의 장점과 이중모드 위상복원 알고리즘의 장점을 결합하는 이중모드 NCMA 알고리즘을 제안하고 QAM 시스템에 적용한 컴퓨터 시뮬레이션을 수행하여 제안한 알고리즘이 CMA와 이중모드 CMA 보다 더 빠른 수렴속도와 더 적은 정상상태 잔류에서 특성을 가짐을 확인하다.

  • PDF

이중 포트 메모리를 위한 고장 진단 알고리듬 (Fault Diagnosis Algorithm for Dual Port Memories)

  • 박한원;강성호
    • 대한전자공학회논문지SD
    • /
    • 제39권3호
    • /
    • pp.20-33
    • /
    • 2002
  • 현재 다양한 분야에서 이중 포트 메모리의 사용이 증가함에 따라서 이중 포트 메모리의 고장을 진단하기 위한 효율적인 고장 진단 알고리듬의 필_도성이 증대되고 있다. 따라서 본 논문에서는 이중 포트 메모리에서의 효율적인 고장 진단 알고리듬을 제시하여 이중 포트 메모리에서 발생하는 거의 모든 종류의 고장에 대한 진단을 가능하게 한다. 또한 진단 과정에서 착오를 일으키지 않고 다양한 고장 모델을 구별하며 고장과 관련된 위치를 정확하게 확인하는 것이 가능하다. 새로운 진단 알고리듬을 사용함으로서 이중 포트 메모리에서의 고장 진단과정은 효과적으로 수행될 수 있으며 이전의 다른 연구들과의 성능 평가를 통해 효율성을 확인할 수 있다.

도시철도의 직류전력 공급을 위한 사이리스터를 사용한 병렬 듀얼 컨버터의 순차적 모드 전환 제어 알고리즘에 대한 연구 (A Studies for Sequential Mode Change Control Algorithm of the Parallel Dual Converter of Using Thyristor for Supplying the Urban Railway DC Power)

  • 한성우;김성안;조윤현;변기식
    • 전기학회논문지
    • /
    • 제65권3호
    • /
    • pp.511-519
    • /
    • 2016
  • This paper is proposed control algorithm for the using thyristor of the parallel dual converter for Urban railway power supply in order to return the regenerative power generated by regenerative braking in urban railway train. Conventional control algorithm of Thyristor dual converter for urban railway power supply has voltage variation within a control range of hysteresis band. The purposed control algorithm of the parallel thyristor dual converter is to maintain a constant voltage without voltage variation in accordance with variable load through the Sequential mode change. And the control algorithm need calculating optimum initial firing angle to consider magnitude of the load current slope. For this purpose, Proposed algorithm for sequential conversion mode of the dual converter was verified by applying for the simulation.

애핀법에 있어서 문제 축소를 위한 최적비기저의 결정 방법 (A Method Identifying the Optimal Nonbasic Columns for the Problem Size Reduction in Affine Scaling Algorithm)

  • 주종혁;박순달
    • 한국경영과학회지
    • /
    • 제17권3호
    • /
    • pp.59-65
    • /
    • 1992
  • A modified primal-dual affine scaling algorithm for linear programming is presented. This modified algorithm generates an elipsoid containing all optimal dual solutions at each iteration, then checks whether or not a dual hyperplane intersects this ellipsoid. If the dual hyperplane has no intersection with this ellipsoid, its corresponding column must be optimal nonbasic. By condensing these columns, the size of LP problem can be reduced.

  • PDF