• 제목/요약/키워드: 비선형 알고리즘

검색결과 1,467건 처리시간 0.025초

OFDM통신시스템의 비선형 왜곡 보상을 위한 NLMS 알고리즘 방식의 디지털 적응 전치 왜곡기 (Adaptive Digital Predistorter Using the NLMS Algorithm for the Nonlinear Compensation of the OFDM Communication System)

  • 김상우;;강병무;유흥근
    • 한국전자파학회논문지
    • /
    • 제16권4호
    • /
    • pp.389-396
    • /
    • 2005
  • 본 논문에서는 OFDM 통신 시스템에서 발생하는 높은 PAPR(Peak to Average Power Ratio) 문제를 해결하기 위해 NLMS(Normalized Least Mean Square) 알고리즘을 이용한 전치왜곡 기법을 제안한다. 제안된 기법은 기본적으로, HPA(High Power Amplifier)치 비선형 왜곡 특성을 추정하고, HPA에 그와 반대되는 특성으로 신호를 변환하여 입력함으로써 비선형 왜곡에 대한 보상이 이루어진다. 뿐만 아니라, NLMS 알고리즘을 통하여 전치 왜곡기의 특성이 자동적으로 갱신되므로 HPA의 비선형 왜곡 특성의 변화에도 그에 맞는 정확한 보상이 이루어질 수 있다. 성능분석 결과, 제안된 NLMS 전치 왜곡기는 IBO(Input Back Off)가 $0\;\cal{dB}$일 경우, 기존의 적응성이 없는 수식적인 전치 왜곡기보다 약 $0.5\;\cal{dB}$의 SNR 손실을 보인다. 하지만 IBO가 $3\;\cal{dB}$ 이상에서 이들의 성능의 거의 같아지며, 제안된 전치 왜곡기는 HPA의 특성 변화에 적응성을 가지므로 실제 시스템에서 기존의 수식적인 전치 왜곡기보다 매우 효과적이라 할 수 있다.

내점법에 의한 선로 전력 조류 제약을 고려한 경제급전에 관한 연구 (Security Constrained Economic Dispatch based on Interior Point Method)

  • 김경신;이승철;정인학
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 A
    • /
    • pp.311-312
    • /
    • 2006
  • 본 논문에서는 선로 전력조류제약을 고려한 경제급전(SCED : Security-Constrained economic dispatch)에 내점 선형계획법을 이용하여 최적해를 구하는 문제를 다룬다. 최적전력조류(Optimal Power Flow)식으로부터 선로의 유효전력만을 근사화하여 선로 전력조류 제약을 고려할 경제급전(SCED)의 식을 정식화한다. 선형계획법을 적용하여 최적해를 구하기 위해서 발전기출력과 유효전력, 부하, 손실과의 관계를 이용하여 경제급전의 식을 선형화 하는 알고리즘을 제시한다. 선형화 알고리즘은 목적함수로 계통 발전기의 총 연료비를 취하고 전력수급평형식으로 발전기출력증분에 대한 선로의 증분손실계수를 이용하며, 선로의 제약조건은 일반화발전 분배계수(GGDF : Generalized Generation Distribution Factor)를 이용하여 선형화한다. 최적화 기법으로서 내점법(Interior Point Method)을 적용하고자 하며 사례연구를 통하여 선형계획법 중 가장 많이 사용하는 심플렉스(Simplex)법과의 수렴특성을 비교하여 내점 법의 효용성을 확인하고자 한다.

  • PDF

주택매매가격 영향요인의 비선형적 효과 분석 (An Analysis of Non-linear Effects of Impact Factors on Housing Price)

  • 장영재
    • Journal of the Korean Data Analysis Society
    • /
    • 제20권6호
    • /
    • pp.2953-2966
    • /
    • 2018
  • 주택가격은 거시경제상황을 나타내는 다양한 변수들과 밀접한 관계를 지니고 있다. 다수의 선행연구에서는 경제상황 변화 하에서의 주택가격 행태나 여러 변수들과의 관계성에 초점을 맞추고 있다. 본 논문에서는 선행연구를 참고하되 데이터에 근거한 새로운 시각의 실증분석을 실시하고자 하였다. 주택가격에 미치는 잠재적 영향요인들 중 정책금리에 초점을 맞추고 금리충격에 대한 여타 주요 변수들의 비선형적 반응 행태를 분석하였다. 데이터마이닝 기법 중 하나인 랜덤 포레스트 알고리즘을 이용하여 선행연구에서 제시되었던 거시경제변수들의 변수 중요도 점수를 산출하였다. 이 과정을 통해 변수를 선택한 뒤, 비선형성을 포착할 수 있는 모형을 사용하여 충격반응을 산출하였다. 동 모형에 따르면 주택가격의 경우에 있어서 금리 인상 시에만 충격반응이 유의미하게 나타났다. 특히 기존 전통적 VAR(vector autoregression) 방법론에서 포착하지 못한 비선형적 특징에 기인하여 금리 인상 충격의 크기가 커질 경우 그 효과가 정률적으로만 증가하는 것이 아니라 그 이상 증폭될 수 있다는 분석 결과를 얻었다. 이러한 파급효과의 비선형성, 비대칭성은 정책 수단으로서의 금리를 보다 신중한 시각에서 접근해야 함을 의미한다고 하겠다.

지역 분할을 통한 비선형 외삽법 기반 영상 복원 기법 (Nonlinear Extrapolation Based Image Restoration Using Region Classification)

  • 한종우;황민철;왕태식;고성제
    • 대한전자공학회논문지SP
    • /
    • 제46권3호
    • /
    • pp.105-111
    • /
    • 2009
  • 본 논문에서는 지역 특성에 기반한 주파수 영역에서의 비선형 외삽법을 통한 영상 복원 기법을 제안한다. 기존의 비선형 외삽법은 객체의 경계 부분에서 링잉(ringing) 현상이 발생한다는 단점이 있다. 제안된 영상 복원 기법은 기존의 단점을 보완하기 위해 영상의 지역적 특징을 고려하는 적응적 복원 기법을 도입하였다. 즉, 열화된 영상을 일정 크기의 블록으로 나누고, 각 블록의 특성을 파악하여 단순한 영상을 포함한 블록, 한 개의 경계를 포함한 블록, 그리고 복잡한 영상을 포함한 블록으로 구분한다. 각 블록의 특징에 따라 적응적인 비선형 외삽법을 적용하여 영상을 복원한다. 실험 결과에서 제안하는 알고리즘이 기존의 방법보다 주관적, 객관적 관점에서 향상된 화질을 갖는 것을 알 수 있다.

이동표적을 위한 이동 창 함수 기반 추적 알고리즘 (Tracking Algorithm Based on Moving Slide Window for Manuevering Target)

  • 배진호;이종현;전형구
    • 전자공학회논문지
    • /
    • 제53권4호
    • /
    • pp.129-135
    • /
    • 2016
  • 본 논문에서는 이동 창 함수 추적기라는 새로운 추적 알고리즘을 제안한다. 본 논문에서는 이동표적의 궤적을 효율적으로 추정하기 위해 과거 궤적의 정보를 포함하는 이동 구간이 선형이라는 가정을 한 선형 창 함수를 적용하여 구현한다. 제안된 알고리즘의 창 함수의 파라메터는 측정 잡음의 영향을 줄이기 위해 그리고 알파-베터 추적기와 비교하여 더 적은 계산량 증가로 빠른 이동 표적 추적을 구현하기 위해 적절하게 선택할 수 있다. 본 논문에서 제안한 창 함수 추적기를 검증하기 위해 잡음상황에서 선형과 비선형 궤적에 대한 컴퓨터 모의실험을 수행했다. 또한 제안된 창 함수 추적기는 초기값에 대한 둔감한 특성과 예측할 수 없는 시변 측정 환경에서 창 함수 추적기를 사용할 경우 더 높은 자유도를 가짐을 보였다.

개선된 선형예측 잔여를 이용한 음성의 잔향음 제거 (Speech Dereverberation using Improved Linear Prediction Residual)

  • 박찬섭;김기만;강석엽
    • 한국정보통신학회논문지
    • /
    • 제11권10호
    • /
    • pp.1845-1851
    • /
    • 2007
  • 배경 잡음과 실내 잔향음은 음성 인식 시스템 성능 저하의 주요 이유이다. 많은 알고리즘이 음성의 잔향음 제거를 위해 개발되었다. 이 논문에서는 실내 환경에서 수정된 선형 예측 잔여(Linear Prediction Residual)를 이용하여 음질 개선을 위한 잔향음 제거 방법을 제안한다. 제안된 잔향음 제거 방법은 음성에서 성문 경계의 순간에 발생한 성도(聲道)시스템의 중요한 여기에 기반한다. 본 논문에서 제안한 방법은 3개의 센서로부터 수집한 반향신호로 각 센서에서의 시간지연 정보를 사용한다. 새로운 선형 예측 잔여신호는 선형 예측 잔여의 가중치와 힐버트 변환으로 얻은, 개선된 선형 예측 잔여 조합을 사용한다. 코히런트하게 더해진 힐버트 포락선의 특징은 잡음과 반사로 인한 큰 진폭 피크를 가지는 것이다. 깨끗한 음성의 잔여는 개선된 음성을 얻는 시변전극 필터를 일으키는데 사용된다. 본 논문에서는 반향 환경에서 성능 분석을 위해 제안된 알고리즘의 시뮬레이션을 수행하였다. 제안된 알고리즘은 실내 잔향환경에서 기존의 알고리즘에 비해 반사된 음성의 품질 향상의 결과를 보였다.

자금흐름 일치 문제의 장기채권 우선 잔고 알고리즘 (Balance Algorithm for Long-term Bond First of Cash Flow Matching Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권3호
    • /
    • pp.167-173
    • /
    • 2023
  • 자금 흐름 일치 문제(CFMP)는 T년도 간 지불해야 할 총액을 전액 현금으로 지불하지 않고 채권이나 은행 예금의 원금과 이자로 지급하여 초기 투자액을 최소화시키는 것이 목적이다. CFMP를 풀 수 있는 방법으로는 선형계획법(LP)이 유일하게 알려져 있다. 선형계획법은 T개의 선형함수를 최적화시키는 문제로 수기 식으로는 해결이 불가하여 선형계획법 해결사인 LINGO 등을 활용하는 실정이다. 본 논문은 LINGO의 도움 없이 오로지 수기 식으로 CFMP의 해를 구하는 알고리즘을 제안한다. 제안된 알고리즘은 만기 도래 일자가 최장기부터 단기의 내림차순으로 해당 채권이 차기 만기 도래 채권의 이전 년도까지 지급액을 커버하는 방법으로 채권 매수 량을 결정한다. 또한 최 단기 채권 만기 도래 이전 년도까지는 은행 예금의 원금과 이자로 충당하는 예금액을 결정하였다. 2개의 실험 데이터에 제안된 알고리즘을 적용한 결과 선형계획법에 비해 보다 정확한 결과를 얻을 수 있음을 보였다.

mGA 기반 뉴로-퍼지 모델 동정 (Identification of Neuro-Fuzzy Model Using mGA)

  • 이연우;유진영;주영훈;박진배
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
    • /
    • pp.187-190
    • /
    • 2002
  • 주어진 시스템의 정확한 제어를 위해 뉴로-퍼지 제어시스템의 성공적인 제어는 그 네트웍의 구성에 크게 의존한다. 현재 유전알고리즘을 사용한 제어기 구조의 최적화 방법에 대한 많은 연구가 이루어지고 있으나, 기존의 유전 알고리즘은 고정된 길이의 스트링 구조로 인하여 적합한 연계(linkage)를 얻기 어렵다는 단점이 있다 본 논문에서는 뉴로-퍼지 제어기의 구조적 최적화 설계의 새로운 방법을 제안한다. 여기서, 우리는 구조적으로 최적화 된 뉴로-퍼지 제어기를 설계하기 위해 가변길이 스트링을 사용하는 메시 유전 알고리즘(messy Genetic Algorithm mGA)을 사용한다. 그리고 제안된 방법의 우수성을 증명하기 위해 대표적인 비선형 시스템인 cart-pole 시스템에 제안된 방법을 적용한다.

모드 미분을 이용한 기하비선형 보의 축소 모델 (On the Use of Modal Derivatives for Reduced Order Modeling of a Geometrically Nonlinear Beam)

  • 정용민;김준식
    • 한국전산구조공학회논문집
    • /
    • 제30권4호
    • /
    • pp.329-334
    • /
    • 2017
  • 다양한 산업 분야의 구조물은 여러 부구조의 조합으로 구성되며, 시스템의 자유도 또한 무수히 많다. 높은 복잡성을 가지는 구조물의 해석 및 계산 효율을 향상시키기 위해서 해석 모델의 단순화 및 자유도 축소가 요구된다. 지난 50여 년 동안 규모가 큰 공학적 문제를 단순화하기 위해 다양한 부분구조화 기법들이 개발되어 왔다. 이러한 부분구조화 기법들은 Newton-Raphson 알고리즘 등과 같은 반복계산을 동반하는 비선형 구조해석 문제 해석에 매우 효과적이다. 본 논문에서는 기 개발된 비선형 부분구조화 기법 중의 하나인 모드미분(modal derivatives)을 이용하여 기하비선형 보의 모델 축소에 적용하고자 한다. 모드미분은 모드 기반 축소 기저의 2차항의 형태로, 선형모드의 조합으로 근사 가능한 변위벡터를 미소변위에 대한 Taylor 급수를 통해 확인할 수 있으며, 시스템의 고유치 문제를 모드 좌표로 미분을 함으로써 얻어진다. 모드미분에는 비선형 접선 강성행렬의 미분을 포함하고 있으며, 이는 유한차분법 등의 근사를 통해 계산할 수 있다. 제안된 방법론은 기하학적 비선형 문제에 우수한 성능을 보이는 동시회전 유한요소법에 적용하였다. 수치예제를 통해 보의 경계가 수평으로 움직일 수 있는 문제에서는 기존의 모드축소기법이 매우 비효율적임을 알 수 있었다. 한편 모드미분을 이용한 축소기법은 다양한 경계조건에 대하여 우수한 성능을 보임을 확인하였다.