• 제목/요약/키워드: 최대 차수

검색결과 160건 처리시간 0.03초

비선형 RF 전력 증폭기의 효율적 다항식 기반 이산 행동 모델링 기법에 관한 연구 (A Study on Efficient Polynomial-Based Discrete Behavioral Modeling Scheme for Nonlinear RF Power Amplifier)

  • 김대근;구현철
    • 한국전자파학회논문지
    • /
    • 제21권11호
    • /
    • pp.1220-1228
    • /
    • 2010
  • 본 논문에서는 비선형 RF 전력 증폭기의 효율적인 다항식 기반의 이산 신호 모델링 방법을 제시하였다. 비선형 RF 증폭기의 입, 출력 신호의 샘플링 과정을 통하여 이산 비선형 모델을 추출하는 과정을 기술하고, 테일러 급수와 메모리 다항식 구조를 이용한 다항식 기반의 비선형 이산 모델에서 모델 인자인 샘플률, 비선형 차수, 최대 메모리 깊이의 변화에 따른 모델의 오차를 분석하였다. 다항식 기반의 비선형 모델에서 오차는 샘플률, 비선형 차수, 최대 메모리 깊이에 대하여 특정 값 이후부터 일반적으로 수렴하는 특성을 보인다. 이에 모델 인자값에 따른 시스템의 복잡성을 고려하는 효율적인 이산 신호 모델링 기법을 제시하였다. 모델링 효율 지수를 정의하고, 이를 활용하여 최적의 모델 인자 값을 추출하는 방법을 제시하였다. 제시한 방법을 WiBro, WCDMA 등의 다양한 신호를 가지는 RF 전력 증폭기의 모델링에 적용하고, 제시한 방법의 효율성을 검증하였다. 제안된 기법은 빠른 속도의 모델링과 저렴한 가격의 디지털부를 사용할 수 있게 하여 차후 광대역 송신기에서의 빠른 속도와 낮은 가격의 디지털 전치 왜곡기 구성 등에 활용될 수 있을 것으로 사료된다.

평면의 채색수 알고리즘 (The Chromatic Number Algorithm in a Planar Graph)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권5호
    • /
    • pp.19-25
    • /
    • 2014
  • 본 논문은 평면상의 거리가 1인 인접 정점들에 대해 서로 다른 색을 칠할 경우 최대로 필요한 색인 채색수를 찾는 문제를 연구하였다. 지금까지 채색수 상한 값은 $4{\leq}{\chi}(G){\leq}7$로 알려져 있으며, Hadwiger-Nelson은 ${\chi}(G){\leq}7$, Soifer는 ${\chi}(G){\leq}9$를 제안하였다. 먼저, 최소로 필요로 하는 채색수를 구하는 알고리즘을 제안하고, Hadwiger-Nelson의 정육각형 그래프를 대상으로 채색수를 구한 결과 ${\chi}(G)=3$이 될 수 있음을 보였다. Hadwiger-Nelson의 정육각형 그래프를 12개 인접 정점으로 가정할 경우 ${\chi}(G)=4$를 구하였다. 또한, Soifer의 8개 인접 정점 정사각형 그래프에 대해 채색수를 구한 결과 ${\chi}(G)=4$임을 보였다. 결국, 제안된 알고리즘은 최소 차수 정점부터 색을 배정하는 단순한 다항시간 규칙을 적용하여 평면의 최대 채색수는 ${\chi}(G)=4$임을 제안한다.

지역빈도분석에 의한 금강유역의 설계홍수량 산정 (Estimation of design flood derived by regional frequency analysis)

  • 김다예;맹승진
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.104-104
    • /
    • 2023
  • 최근 2017년 청주, 천안의 홍수, 2020년 용담댐 상류와 대청댐 상류의 홍수, 2022년 청주의 도시침수를 비롯한 서울 도심의 침수피해와 같은 홍수 발생은 지역의 국민들에게 막대한 재산상의 피해를 입히고 있다. 국가적 차원에서 치수의 목적을 달성하고 경제적으로 적절한 규모의 수리구조물을 설계하기 위해 하천의 주요지점에 대한 신뢰성 있는 설계홍수량의 제시는 반드시 필요한 현실에 직면해 있다. 특히 해당 지점의 수리시설물은 점빈도분석에 의한 설계홍수량을 적용하나, 관측자료가 없는 미계측 지점에 위치한 수리시설물은 지역빈도분석에 의한 설계홍수량을 산정하여 적용해야 한다. 이에 본 연구에서는 금강 유역을 대상으로 점빈도분석과 지역빈도분석에 의한 설계홍수량 결과를 비교·분석하고자 한다. 지역빈도분석을 위한 수위관측소의 선정은 금강유역 80개 수위관측소 중 장기간 연최대홍수량 자료가 있고 유량자료의 연결성 및 신뢰성이 확보된 46개수위관측소를 대상으로 하였다. 46개 수위관측소의 연최대홍수량 계열을 대상으로 동질성, 독립성 및 이상치 검정을 수행하였으며, 세 가지 검정 모두 적절한 수위 관측소 지점은 36개 지점으로 분석되었다. 36개 수위관측소의 기본통계치(평균, 표준편차, 분산, 왜곡도 및 첨예도)를 산정한 후 3변수 Gamma 분포 계열인 GEV, GLO, GPA의 확률 분포를 적용하였다. 확률 분포별 매개변수는 전산화를 통해 L-모멘트의 차수를 0~4까지 변화시켜 LH-모멘트법에 적용하였다. LH-모멘트법에 의해 산정된 확률 분포들의 매개변수를 적용하여 적합도 검정을 수행하였다. 지역빈도분석을 위해 36개 수위관측소를 K-Means clustering 방법을 통해 4개 지역으로 구분하였다. 이를 통해LH-모멘트의 적정차수와 확률 분포에 따른 점빈도분석(지점 대상)과 지역빈도분석(지역 대상) 결과인 설계홍수량을 산정하였으며, 점빈도분석과 지역빈도분석에 의해 산정된 설계홍수량간의 분석결과를 제시하였다. 본 연구를 통해 수리구조물 설계 시 안정적인 조건 제시 및 관리체계 구축에 기여하고 방재대책 수립 시 경제·사회적 요소를 반영한 합리적 방안을 제시하고자 한다.

  • PDF

지배집합 알고리즘 (A Dominating Set Algorithm)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권9호
    • /
    • pp.121-129
    • /
    • 2013
  • 본 논문은 아직까지 정확한 해를 다항시간으로 구하는 알고리즘이 존재하지 않아 NP-완전 문제로 알려진 지배집합 (DS) 문제의 정확한 해를 선형시간으로 구하는 알고리즘을 제안하였다. 제안된 알고리즘은 그래프의 간선이 존재하지 않을 때까지 최소차수 ${\delta}(G)$를 가진 정점 u의 인접정점들 중 최대차수 ${\Delta}(G)$를 가진 정점 v를 최소 독립지배집합(MIDS)의 원소로 포함시키고 v의 부속 간선을 삭제하는 방법을 반복적으로 수행하여 구하였다. MIDS로부터 최소 지배집합 (MDS)으로 변환시키고, MDS로부터 최소연결 DS (MCDS)로 변환시키는 방법으로 DS 관련 모든 문제의 정확한 해를 구할 수 있었다. 제안된 알고리즘을 10개의 다양한 그래프에 적용한 결과 정확한 해를 선형 시간복잡도 O(n)으로 구하는데 성공하였다. 결국, 제안된 지배집합 알고리즘은 지배집합 문제가 P-문제임을 증명하였다.

수정된 제1종 부분 응답 전송 시스템 모델을 이용한 여현 펄스 푸리에 변환의 새로운 순환 공식 (A New Recursive Formula to Derive the Fourier Transforms of Cosine-Pulses Using Modified Class-I PRS Model)

  • 오용선;조형래;강민구;김한종;강창언
    • 한국통신학회논문지
    • /
    • 제17권12호
    • /
    • pp.1343-1352
    • /
    • 1992
  • 본 논문에서는 일정한 구간 내에 한정되고 최대치가 균일하도록 설정된 임의 차수 여현펄스의 푸리에 변환을 유도하기 위한 새롭고 용이한 방법을 제안하였다. 제안된 방법은 수치적 해법에 원활하게 적용될 수 있도록 함수의 각 차수에 따라 순환적으로 유도되는 공식에 초점을 두고 있다. 반면에, 유도된 관계식은 용이하게 계산될 수 있는 두함수의 합에 의하여 나타나므로 해석적 해법의 관점에서도 기존의 방법보다 간결한 과정을 제공한다. 특히, 저자 등에 의하여 발견된 계수 분리법에 의하여 공식은 완전 순환적 알고리듬으로 표현되며, 그 결과로 나타나는 자동방정식은 초기 'Sinc'함수가 차수에 따라 지연되어 상수가 곱해진 형태의 합으로 주어진다. 이 때 곱해지는 각 상수는 이항계수로부터 용이하게 결정되며, 'Sinc'함수의 지연요소도 이항식 $(a+b)^n$의 전개식에서 해당되는 항의 지수차에 의하여 쉽게 얻어진다.

  • PDF

소형 선박의 소음 특성에 관한 연구 (A Study on the Characteristics of Noise in Small Boats)

  • 최한규;신형일;양보석;이유원;김광홍
    • 수산해양기술연구
    • /
    • 제39권2호
    • /
    • pp.134-142
    • /
    • 2003
  • FRP 소형 선박의 선내소음의 원인을 규명하고 이들에 대한 합리적인 허용기준 설정 및 저소음화 설계를 위해 FRP 4~11톤급 신조 소형 선박을 대상으로 시운전시에 선내소음을 측정하여 소형 선박의 선내 소음특성 및 소음과 진동과의 상관관계를 검토, 분석하고, 이들에 대해 IMO와 DNV의 허용기준상의 적합도를 비교한 결과를 요약하면 다음과 같다. 소형 선박의 선내 소음 최대 레벨 범위는 79~115$dB$(A)로 나타났다. 또한, IMO 및 DNV 규제치와 비교에서 주기관실 소음은 비슷하게 나타났으며, 상부, 하부 거주실의 소음은 각각 5~19$dB$(A), 18~22$dB$(A) 높고, 조타실의 소음은 14$dB$(A) 높았으며, 동형선 E와 G선의 소음비교에서 선박의 크기, 마력이 비슷함에도 불구하고 E선 주기관이 G선의 주기관보다 진동 및 소음이 제작당시부터 높은 것으로 판단되었다. 한편 소음원 규명을 위한 진동과의 상관관계에서 주기관실, 상부 거주실, 하부 거주실, 조타실, 연통상부 모두 3차수가 우세하게 나타났으며, 3차수가 각 선내소음을 일으키는 주원인으로 판단된다.

벤토나이트 혼합토의 혼합비에 따른 투수성 연구 (A Study for Permeability as Mixing Ratio at Bentonite-mixed Soil)

  • 주재우;서계원;박종범
    • 한국지반공학회논문집
    • /
    • 제22권1호
    • /
    • pp.45-52
    • /
    • 2006
  • 흙차수층을 설계할 때 혼합되는 벤토나이트의 적정량을 구하는 식을 유도하였다. 벤토나이트는 포화될 경우 팽창성이 큰 흙이며 또한 최대로 팽창한 경우에도 투수계수는 $1\times10^{-7}cm/sec$ 이하를 유지한다. 이러한 벤토나이트의 성질을 이용하여 벤토나이트를 일반 흙과 혼합할 때 불투수층의 조건을 만족시키는 혼합율을 구하는 이론식을 구하였다. 그 개념은 포화된 벤토나이트가 흙 속의 간극을 채우면, 물은 벤토나이트로만 흐르게 되고, 벤토나이트는 불투수층으로서의 조건을 만족시키므로 그 결과 벤토나이트 혼합토 역시 차수층으로서의 조건을 만족시킨다는 것이다. 본 이론을 입증하기 위한 실험을 실시하였으며, 실험결과로부터 차수층을 얻기 위한 적정 혼합율을 구하는 방법을 제안하였다.

SA 여파기의 차수에 따른 성능 평가 (The performance of SA filters according to the filter order)

  • 송종관;윤병우
    • 한국정보통신학회논문지
    • /
    • 제9권7호
    • /
    • pp.1502-1507
    • /
    • 2005
  • SA 여파기는 다단 여파기의 일종으로 첫째단을 이루는 부여파기의 최대 크기를 제한함으로써 여파기 성능과 구현의 복잡도를 조절할 수 있는 매우 유연한 구조를 가진다. 본 연구에서는 부 여파기의 함수(max, min, exclusive-OR, med)에 따른 성능의 변화와 잡음의 특성에 따른 성능 변화, 그리고 차수(filter order) 변화에 따른 성능 변화를 알아본다. 이를 위하여 평균 최소 자승 오차(MSE: mean squared error)를 최소화하는 최적 여파기를 설계하고, 모의실험을 통하여 각 SA 여파기 성능의 변화를 보였다. 실험 결과 여러 가지 잡음에서 여파기 설계에 관한 기초적 가이드라인을 제시하였으며, 지금까지 밝혀지지 않았던 몇 가지 새로운 사실을 밝혔다.

한국 인터넷 AS 레벨 위상 분석 (Analysis of Korea Internet AS-Level Topology)

  • 오동익;이강원
    • 한국통신학회논문지
    • /
    • 제37B권10호
    • /
    • pp.901-911
    • /
    • 2012
  • 한국의 인터넷은 매우 빠르게 진화해 등록된 AS 수는 755개에 이르지만 국내에서 AS 수준의 인터넷 위상을 분석한 연구는 거의 전무하다. 본 연구에서는 한국 인터넷 AS 위상 구축과 power-law 특성 분석을 시도 하였다. 보다 정확하고 최신의 AS 수준 위상 구축을 위해 사용 가능한 데이터들을 모두 조사 하였다. 이들에 대한 비판적인 분석 과정을 통해 한국의 실정에 적합하고 또한 획득 가능한 데이터 소스 들을 유도 하였다. UCLA의 "Internet Topology Collection"을 이용한 BGP 데이터 그리고 IRR 과 IXP 데이터로부터 실제 국내 인터넷에 최대한 근접한 위상 데이터를 추출하고 검증 절차를 거쳐 한국 인터넷의 AS 수준 위상을 구축 하였다. 전 세계 AS 수준 위상의 차수 분포가 power-law 분포를 따르는 것으로 알려져 있다. 본 연구에서는 전 세계 AS 수준 위상의 일부분인 한국 AS 수준 위상의 차수 분포가 power-law 분포를 따르는지 조사하였다.

우레탄-아크릴레이트 올리고머의 광경화 거동 (Photopolymerization Kinetics of Urethane-acrylate Oligomer)

  • 김인범;송봉진;이명천
    • 공업화학
    • /
    • 제17권1호
    • /
    • pp.33-36
    • /
    • 2006
  • 광경화 접착제로 많이 사용되는 우레탄-아크릴레이트 올리고머의 광경화 거동을 자체촉매화 반응모델식을 통해 중합온도 및 올리고머의 관능성에 따른 영향을 확인하여 보았다. 중합온도가 증가함에 따라 최대중합속도는 감소하여 중합온도가 경화 거동에 대한 영향인자임을 확인할 수 있었으며, 반응속도상수 k는 온도증가에 따라 거의 일정한 값을 보이나 반응차수 m과 n은 증가하는 경향을 보였는데 이는 가교구조에 의한 반응성 기의 확산제한 및 유동성의 제한으로 인한 것으로 판단되어진다. 온도증가에 따른 중합속도의 감소는 주로 반응차수 n의 증가에 의해 진행되었다.