• Title/Summary/Keyword: 최대 차수

Search Result 160, Processing Time 0.028 seconds

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

  • Kim, Dae-Geun;Ku, Hyun-Chul
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.21 no.11
    • /
    • pp.1220-1228
    • /
    • 2010
  • In this paper, we suggest a scheme to develop an efficient discrete nonlinear model based on polynomial structure for a RF power amplifier(PA). We describe a procedure to extract a discrete nonlinear model such as Taylor series or memory polynomial by sampling the input and output signal of RF PA. The performance of the model is analyzed varying the model parameters such as sample rate, nonlinear order, and memory depth. The results show that the relative error of the model is converged if the parameters are larger than specific values. We suggest an efficient modeling scheme considering complexity of the discrete model depending on the values of the model parameters. Modeling efficiency index(MEI) is defined, and it is used to extract optimum values for the model parameters. The suggested scheme is applied to discrete modeling of various RF PAs with various input signals such as WCDMA, WiBro, etc. The suggested scheme can be applied to the efficient design of digital predistorter for the wideband transmitter.

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

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.5
    • /
    • pp.19-25
    • /
    • 2014
  • In this paper, I seek the chromatic number, the maximum number of colors necessary when adjoining vertices in the plane separated apart at the distance of 1 shall receive distinct colors. The upper limit of the chromatic number has been widely accepted as $4{\leq}{\chi}(G){\leq}7$ to which Hadwiger-Nelson proposed ${\chi}(G){\leq}7$ and Soifer ${\chi}(G){\leq}9$ I firstly propose an algorithm that obtains the minimum necessary chromatic number and show that ${\chi}(G)=3$ is attainable by determining the chromatic number for Hadwiger-Nelson's hexagonal graph. The proposed algorithm obtains a chromatic number of ${\chi}(G)=4$ assuming a Hadwiger-Nelson's hexagonal graph of 12 adjoining vertices, and again ${\chi}(G)=4$ for Soifer's square graph of 8 adjoining vertices. assert. Based on the results as such that this algorithm suggests the maximum chromatic number of a planar graph is ${\chi}(G)=4$ using simple assigned rule of polynomial time complexity to color for a vertex with minimum degree.

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

  • Da Ye Kim;Seung Jin Maeng
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • 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 (지배집합 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.9
    • /
    • pp.121-129
    • /
    • 2013
  • This paper proposes a linear-time algorithm that has been designed to obtain an accurate solution for Dominating Set (DS) problem, which is known to be NP-complete due to the deficiency of polynomial-time algorithms that successfully derive an accurate solution to it. The proposed algorithm does so by repeatedly assigning vertex v with maximum degree ${\Delta}(G)$among vertices adjacent to the vertex v with minimum degree ${\delta}(G)$ to Minimum Independent DS (MIDS) as its element and removing all the incident edges until no edges remain in the graph. This algorithm finally transforms MIDS into Minimum DS (MDS) and again into Minimum Connected DS (MCDS) so as to obtain the accurate solution to all DS-related problems. When applied to ten different graphs, it has successfully obtained accurate solutions with linear time complexity O(n). It has therefore proven that Dominating Set problem is rather a P-problem.

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

  • 오용선;조형래;강민구;김한종;강창언
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.12
    • /
    • pp.1343-1352
    • /
    • 1992
  • This paper presents a new and easy method to obtain the Fourier transforms of the n-th order cosine-pulses whose maximum amplitudes are uniform. The new method is focused on deriving a formula which is recursively related following their orders and can be well applied to some numerical solutions. On the other hand, this method also offers more compact procedures in view of analytical solutions than the conventional methods because the results are consist of the sum of two functions which are easily calculated. Especially, the formula can be represented as a complete recursion by the separation of coefficients originated by the authors and the resulting difference equation is given by the sum of the original 'sinc' functions shifted by some symmetrical factors and multiplied by some constants. The constants are easily decided from the binomial coefficients and the shifting factors from the corresponding exponential differences in the expansion of $(a+b)^n$.

  • PDF

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

  • 최한규;신형일;양보석;이유원;김광홍
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.39 no.2
    • /
    • pp.134-142
    • /
    • 2003
  • Most of the vibration and noise generating in small boats come from shipboard machinery such as main engine, generator and auxiliary machinery etc. In order to build up the comfortable environment for the crew and to reduce the ambient noise, and provide basic materials for reasoning selection application, the design under allowable vibration & noise conditions and the examination of vibration condition of the new ships, this paper researches the frequency spectrum and order analysis of vibration and noise. The obtained results are summarized as follows : Through comparing the small boat internal noise with the regulation of IMO and DNV, it revealed that the noise level of main engine room accords with the standard, and the noise of other places are beyond the values. In this paper, two boats are analyzed, which are same type, same size and power, but the main engines noise of them is different. In order to search the noise source, the noise of main engine room and relative parts are measured. The third order of measured points is dominant in frequency domain by the order analysis.

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

  • Ju Jae-Woo;Suh Kyeh-Won;Park Jong-Beom
    • Journal of the Korean Geotechnical Society
    • /
    • v.22 no.1
    • /
    • pp.45-52
    • /
    • 2006
  • A theoretical equation, from which we can get a suitable ratio of bentonite at bentonite-mixed soil, was derived for desigri of the impermeable condition. Bentonite is a soil with great expansion property and it has the permeability lower than $1\times10^{-7}cm/sec$ in spite of its maximum expansion state. Accordingly if the void of soil is filled with the liquid of bentonite, water will flow only through the veid of bentonite liquid. And the permeability of bentonite-mixed soil will always satisfy the condition as impermeable zone. However, because it is very difficult to mix uniformly bentonite with soil, it is thought that the actual mixing ratio fur the impermeable zone will be grater than that by theoretical equation. Permeability tests were performed to check the equation and a modified equation was suggested from the experimental results.

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

  • Song, Jong-Kwan;Yoon, Byung-Woo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.7
    • /
    • pp.1502-1507
    • /
    • 2005
  • The SA filters have a very flexible structure by limiting the maximum subwindow size. This flexible structure presents an effective trade-off between the complexity and performance of the filters. In this paper, experimental results showing the performance variation according to the change of filter order and subfilter type(such as max, min, exclusive-OR, mod) are presented. We designed optimal SA filters minimizing MSE for the various noise conditions. These results show several new properties of SA filters.

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

  • Oh, Dong Ik;Lee, Kang Won
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37B no.10
    • /
    • pp.901-911
    • /
    • 2012
  • Over the last decade, the Internet in Korea has developed rapidly. The number of ASes in Korea is 755. However, there has been no significant effort to obtain an accurate picture of the Internet AS-level topology. To construct more complete set of Korea AS-level topology data all the available data sources are critically reviewed and compared. Three data sources, which can be used to infer Korea Internet AS-level topology, are selected; BGP data of UCLA "Internet Topology Collection", IRR data and IXP data. It is known that global Internet AS-level topology follows power-law distribution. In this paper, we also investigate if the Korea Internet AS-level topology follows power-law distribution.

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

  • Kim, In-Beom;Song, Bong Jin;Lee, Myung Cheon
    • Applied Chemistry for Engineering
    • /
    • v.17 no.1
    • /
    • pp.33-36
    • /
    • 2006
  • The kinetics of photopolymerization of urethane-acrylate oligomer which has many applications in photopolymerizable adhesives was analysed to investigate the influence of polymerization temperature and functionality of oligomer using the autocatalytic model. It was revealed that the maximum polymerization rate decreased as the polymerization temperature increased. The reaction rate constant, k, showed little change with the increase in polymerization temperature, while exponents m and n exhibited an increase. These results could be related to the diffusion and mobility restriction of reactive species during the cross-linking reaction. The decrease in photopolymerization rate with increase of temperature was mainly controlled by the reaction order n.