• 제목/요약/키워드: 초기 수렴 속도

검색결과 121건 처리시간 0.04초

다중 Modulus 블라인드 등화 알고리즘 (Multi-Modulus Blind Equalization Algorithm)

  • 최익현;김철민;오길남;최수철
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.465-468
    • /
    • 2005
  • 기존의 MMA(Multi-Modulus Algorithm)는 심벌간 간섭(Intersymbol Interference: ISI)이 심한 등화 초기에는 부정확한 판단을 할 가능성이 매우 높기 때문에 눈모형을 열리게 하는데 어려움이 있다. 이러한 문제점을 피하기 위해 최근에 MCMA(Modified Constant Modulus Algorithm)를 기반으로 한 SMMA(Sliced MMA)가 제안되었다. SMMA는 높은 SNR 조건에서는 MMA보다 개선된 성능을 보이나, 낮은 SNR 조건에서는 비용함수에 사용되는 판정 값이 부정확할 가능성이 매우 높다는 사실을 알 수 있다. 그러므로 본 논문에서는 등화 초기에 블라인드 수렴 특성을 저하시키지 않으면서 정상상태 성능을 개선하는 다중 modulus 블라인드 등화 알고리즘 기법을 제시한다. 제안한 방법에서는 단일 modulus와 다중 modulus의 선택적 적용을 위해 등화기 출력의 잔류심벌간 간섭 양을 이용한 초기수렴검출 기법을 고안${\cdot}$적용하여 최적의 전환 시점을 자동으로 겨??ㅇ하였다. 제안 알고리즘의 성능을 모의실험을 통하여 수렴 속도와 잔류 ISI 성능에서 기존방식에 비해 제안한 방식의 유용성을 확인하였다.

  • PDF

3차원 공간의 능동소음제어를 위한 안정화된 다중채널 적응 필터 (A Stabilized Multichannel Adaptive Filters for Active Noise Control in Three Dimensional Enclosures)

  • 서성대;안동준;남현도
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.1967-1968
    • /
    • 2008
  • 본 논문에서는 안정성이 강화된 다중채널 적응 필터를 사용한 능동소음 제어 시스템을 제안한다. 초기에는 IIR필터의 극점을 원점방향으로 강제로 이동시켜 안정성을 확보하고, 망각인수를 도입하여 정상상태에 도달하면 최적 수렴치로 유지하게 함으로서 제어 정상상태 성능에는 영향을 미치지 않고 안정도가 강화 된 적응 IIR 필터 알고리즘을 제안한다. LMS 알고리즘의 수렴 성능을 개선하기 위한 방법으로 정규화기법을 사용하면 수렴 속도가 향상되지만 이에 비례하여 안정성이 떨어지게 된다. 소음원 입력의 파워가 시변 할 경우 적응 알고리즘의 안정성이 약화되는 문제점이 발생하는데, 본 논문에서는 Leaky LMS알고리즘과 비슷한 구조이지만 안정성이 강화된 IIR정규화 LMS 알고리즘을 제안한다. 제안한 알고리즘의 유용성을 비교 분석하기 위하여 실험을 수행하였다.

  • PDF

스텝 크기에 의한 FC-MMA 적응 등화 알고리즘의 성능 평가 (A Performance Evaluation of FC-MMA Adaptive Equalization Algorithm by Step Size)

  • 임승각
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권5호
    • /
    • pp.27-32
    • /
    • 2021
  • 본 논문은 16-QAM 신호 전송시 시분산 채널에서 발생되는 부호간 간섭을 경감시키기 위하여 사용되는 FC-MMA 적응 등화 알고리즘에서 고정 스텝 크기에 따른 등화 성능을 평가하였다. FC-MMA는 기존 MMA의 통신 채널의 시변 특성 및 순단과 같은 비정상적인 상황에서 신속하게 새로운 환경에 적응토록 빠른 수렴 속도를 갖는 것이 특성이지만, 수렴 속도는 고정 스텝 크기에 의하여 결정된다. 논문에서는 고정 스텝 크기값에 따른 등화 성능을 평가하였으며, 관련된 성능 지수로는 수렴 특성을 나타내는 잔류 isi와 최대 찌그러짐, MSE 및 잡음 강인성을 나타내는 SER과 군지연 보상 능력등이 사용되었다. 컴퓨터 시뮬레이션 결과 적응 스텝 크기가 클수록 정상 상태에 도달하는 수렴 속도는 개선되지만, 정상 상태 이후의 잔여량에서는 스텝 크기가 적을수록 우월해짐을 알 수 있었다. 본 연구 결과 FC-MMA 알고리즘은 초기에는 스텝 크기를 크게 설정하고, 정상 상태에 도달하면 이를 적게 조정하여 등화 잔여량을 최소화시킬 수 있을 것으로 기대된다.

초기 수렴 검출 기능을 갖는 동시 MCMA-DD 등화기 (A Concurrent MCMA-DD Equalizer with Initial Convergence Detection)

  • 김철민;최익현;오길남;최수철
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.477-480
    • /
    • 2005
  • CMA-DD기법은 CMA의 정상상태 성능개선을 위해 제안되었으며, 모드간 전환시점에 따라 성능이 결정된다. CMA-DD의 문제점을 개선하기 위해 Castro등은 동시 등화기를 제안하여 모드 전환시점에 따른 성능의 민감성을 완화시켰다. 그러나 동시 동작 알고리즘은 등화기가 완전히 수렴에 도달한 후에도 동시 동작을 계속한다는 문제점을 갖는다. 동시 동작 알고리즘을 개선하기 위해 본 논문에서는 변형된 CMA(Modified CMA)와 DD모드를 결합한 동시 MCMA-DD등화기를 제안한다. 제안한 등화기는 기존의 기법보다 수렴속도와 정상상태의 성능이 개선되었다. 또한 두 모드의 전환 시점을 등화기 출력에 잔류하는 심볼간 간섭 양을 이용하여 최적의 전환 시점을 결정하였다.

  • PDF

유전자 알고리즘의 수렴 속도 향상을 통한 효과적인 로봇 길 찾기 알고리즘 (Effective Robot Path Planning Method based on Fast Convergence Genetic Algorithm)

  • 서민관;이재성;김대원
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권4호
    • /
    • pp.25-32
    • /
    • 2015
  • 유전자 알고리즘은 초기 해 집합을 대상으로 해 집합의 평가와 유전자 연산자의 적용, 자연 선택 등의 과정을 반복하여 최적 해를 찾는 탐색 알고리즘이다. 유전자 알고리즘을 설계할 때 사용한 선택 전략, 세대교체 방법, 유전자 연산자 등은 유전자 알고리즘의 탐색 효율성에 영향을 준다. 본 논문에서는 시간 제약이 있는 상황에서의 로봇 경로 탐색을 위해 기존의 유전자 알고리즘보다 빠르게 수렴하는 유전자 알고리즘을 제안한다. 로봇 경로 탐색 시 긴급한 상황에서 유전자 알고리즘은 연산을 위한 충분한 시간을 확보하지 못 하게 되고, 이는 최종적으로 찾아낸 경로의 질을 떨어뜨린다. 제안하는 알고리즘은 빠른 수렴을 위한 선택 전략, 세대교체 방법을 사용하였으며, 유전자 연산자로는 전통적인 교차, 돌연변이 외에 경로의 길이를 줄이기 위한 단축 연산자를 추가로 사용하였다. 이를 통해 제안하는 알고리즘은 적은 세대 수에도 빠르게 짧은 경로를 찾아낸다.

주기적 송신원 추출과 참조 송신원 부분집합을 이용한 완전 파형 역산 (Full Waveform Inversion using a Cyclic-shot Subsampling and a Reference-shot Subset)

  • 조상훈;하완수
    • 지구물리와물리탐사
    • /
    • 제22권2호
    • /
    • pp.49-55
    • /
    • 2019
  • 본 연구에서는 주기적 송신원 추출 기법을 사용한 완전 파형 역산 시 목적함수의 안정적인 수렴을 위해 참조 송신원 부분집합을 사용하는 방법을 제안하였다. 완전 파형 역산은 반복적인 파동 전파 모델링을 통해 수행되며, 송신원 개수가 증가할수록 계산 시간이 증가하게 된다. 완전 파형 역산의 계산량을 줄이기 위한 기법들 중 하나로, 주기적 송신원 추출 기법을 사용할 수 있지만 이 경우 역산 초기부터 목적함수가 진동하며 수렴하기 때문에 수렴 판별에 문제가 생기게 된다. 이러한 문제를 해결하고자 본 연구에서는 주기적 송신원 추출 기법을 이용해 모델을 갱신하되, 고정된 참조 송신원 부분집합을 이용해 목적함수를 계산하는 방법을 제안하였다. Marmousi 속도 모델을 이용한 완전 파형 역산 예제를 통해 참조 송신원 부분집합을 이용하면 주기적 송신원 추출 기법을 사용하더라도 목적함수가 안정적으로 수렴할 수 있음을 확인하였다.

16-QAM 신호에 대한 이중 구조 CR-CMA 적응 등화기의 성능 (The Performance of Dual Structure CR-CMA Adaptive Equalizer for 16-QAM Signal)

  • 윤재선;임승각
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권5호
    • /
    • pp.107-114
    • /
    • 2012
  • 본 논문은 기존 블라인드 등화기의 성능인 수렴 특성과 잔류 부호간 간섭의 영향을 경감시키기 위해 축소 신호점을 사용하고 비용 함수를 실수부와 허수부로 분리하여 처리하는 한 이중 구조 CR-CMA(Constellation Reduction CMA)에 관한 것이다. 기존의 CMA는 진폭만을 보상하고 위상은 보상을 하지 못하며, 이를 해결하기 위해 MCMA(Modified CMA)는 비용 함수만을 실수부와 허수부를 따로 처리하여 진폭과 위상을 보상하지만 진폭의 보상 능력과 초기 수렴 속도에서는 CMA보다 성능이 열악해지는 문제점이 있다. 제안하는 이중 구조 CR-CMA는 CMA와 MCMA(Modified CMA) 알고리즘 장점만을 살릴 수 있도록 비용 함수와 오차 함수를 실수부와 허수부로 나누어 처리하고 축소 신호점을 적용할 수 있도록 개량하여 진폭과 위상의 보상, 빠른 수렴 속도 및 잔류 ISI와 MD(Maximum Distortion) 량의 감소 그리고 MSE(Mean Square Error)와 양호한 심볼 오류율 (SER : symbol error ratio) 특성을 얻을 수 있음을 컴퓨터 시뮬레이션으로 확인하였다.

색의 채널을 보상하는 L1 손실 알고리즘 (Color Channel Compensating L1 Loss Algorithm)

  • 김범식;이성진
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2020년도 제61차 동계학술대회논문집 28권1호
    • /
    • pp.25-26
    • /
    • 2020
  • 본 논문에서는 머신러닝을 이용한 이미지 생성을 위한 새로운 오차 함수모델을 제안한다. 제안된 함수모델은 기존 오차함수가 반영하지 못하던 채널 간 오차비율정보를 반영하여 기존 오차함수에 비해 빠른 초기 수렴속도와 더 좋은 FID값을 보인다. 본 논문에서는 하나의 네트워크 모델을 통해 기존의 오차함수모델에 비해서 우수함을 보인다.

  • PDF

초기최대수송능력을 고려한 수송능력산정 알고리즘의 개발에 관한 연구 (A Study on the Development of Power Transfer Capability Calculation Algorithm Considering Initial Maximum Power Transfer Capability)

  • 김용하;이범;문정호
    • 조명전기설비학회논문지
    • /
    • 제17권1호
    • /
    • pp.61-67
    • /
    • 2003
  • 전력산업 구조개편시 효율적인 계통운용을 위하여 계산시간이 빠르고 신뢰적인 연계계통에서의 수송능력을 산정하는 알고리즘개발에 관한 연구는 필수적이라고 할 수 있다. 이를 위하여 본 연구에서는 효율적인 수송능력산정문제의 정식화 및 수송능력 산정시 초기 최대수송능력을 계산한 다음, 이로부터 계산된 발전기 출력의 초기값을 이용함으로써 수송능력계산의 수렴속도를 개선할 수 있는 방법을 제시하였다. 또한 이를 시험계통에 적용하여 본 연구의 타당성을 검증하고 유용한 정보를 도출하였다.

미분증가치의 최적성 평가법을 도입한 감쇠최소자승법에 의한 광학 설계 (Lens design by using damped least squares method with special procedure for estimating numerical adequacy of derivative increments of variables)

  • 김태희;김경찬;박진원;최옥식;이윤구;조현모;이인원
    • 한국광학회지
    • /
    • 제8권2호
    • /
    • pp.88-94
    • /
    • 1997
  • 감쇠최소자승법을 최적회 기법으로 사용하여 사진 렌즈계와 픽업 광학계용 비구면 대물렌즈를 설계하였다. 최적화 초기에 임의로 감쇠계수를 선택한 다음 최적화 과정의 수렴 속도와 안정성을 높이기 위하여 미분증가치의 최적성 평가법을 도입하였다. 최적성 평가법을 만족하는 미분증가치를 사용한 경우 최적화의 수렴성과 안정성이 증진되었으며, 최적화에 의해 설계된 렌즈계들의 성능은 설계 목표치를 잘 만족하였다.

  • PDF