• Journal of applied mathematics & informatics
• /
• 제14권1_2호
• /
• pp.39-49
• /
• 2004

Let G be a simple graph and let $\={G}$ denotes its complement. We say that G is integral if its spectrum consists entirely of integers. If $\overline{aK_{a}\;{\bigcup}\;{\beta}K_{b}}$ is integral we show that it belongs to the class of integral graphs $[\frac{kt}{\tau}\;{x_0}\;+\;\frac{mt}{\tau}\;z}\;K_{(t+{\ell}n)+{\ell}m}\;\bigcup\;[\frac{kt}{\tau}\;{y_0}\;+\;\frac{(t\;+\;{\ell}n)k\;+\;{\ell}m}{\tau}\;z]n\;K_{em)$, where (i) t, k, $\ell$, m, $n\;\in\;\mathbb{N}$ such that (m, n) = 1, (n,t) = 1 and ($\ell,\;t$) = 1 ; (ii) $\tau\;=\;((t\;+\;{\ell}n)k\;+\;{\ell}m,\;mt)$ such that $\tau\;$\mid$kt$; (iii) ($x_0,\;y_0$) is a particular solution of the linear Diophantine equation $((t\;+\;{\ell}n)k\;+\;{\ell}m)x\;-\;(mt)y\;=\;\tau\;and\;(iv)\;z\;{\geq}\;{z_0}$ where $z_{0}$ is the least integer such that $(\frac{kt}{\tau}\;{x_0}\;+\;\frac{mt}{\tau}\;{z_0})\;\geq\;1\;and\;(\frac{kt}{\tau}\;{y_0}\;+\;\frac{(t+{\ell}n)k+{\ell}m}{\tau}\;{z_0})\;\geq\;1$.

• 한국통신학회논문지
• /
• 제40권9호
• /
• pp.1719-1721
• /
• 2015

주파수 자동지정 알고리즘은 빈번한 환경 변화에 따라 주파수 재지정이 요구되는 군용 통신에서 중요하게 고려되고 있다. 본 논문에서는 주파수 자동지정 문제를 그래프 이론 관점에서 해결한다. 그래프의 색칠 이론을 기반으로 한 알고리즘을 제시하여 기존의 탐욕 알고리즘 보다 사용되는 주파수 개수를 0.77배 감소시키는 성능 향상을 확인하였다. 또한, 주파수 범위와 재사용률 간의 맞교환을 통하여 원하는 성능을 얻을 수 있는 하이브리드 알고리즘을 제시하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권4호
• /
• pp.1837-1860
• /
• 2020

We propose a general framework for studying resource allocation problem and the tradeoff between spectral efficiency (SE) and energy efficiency (EE) for downlink traffic in power domain-non-orthogonal multiple access (PD-NOMA) and device to device (D2D) based heterogeneous cloud radio access networks (H-CRANs) under imperfect channel state information (CSI). The aim is jointly optimize radio remote head (RRH) selection, spectrum allocation and power control, which is formulated as a multi-objective optimization (MOO) problem that can be solved with weighted Tchebycheff method. We propose a low-complexity algorithm to solve user association, spectrum allocation and power coordination separately. We first compute the CSI for RRHs. Then we study allocating the cell users (CUs) and D2D groups to different subchannels by constructing a bipartite graph and Hungrarian algorithm. To solve the power control and EE-SE tradeoff problems, we decompose the target function into two subproblems. Then, we utilize successive convex program approach to lower the computational complexity. Moreover, we use Lagrangian method and KKT conditions to find the global optimum with low complexity, and get a fast convergence by subgradient method. Numerical simulation results demonstrate that by using PD-NOMA technique and H-CRAN with D2D communications, the system gets good EE-SE tradeoff performance.

• 한국컴퓨터정보학회논문지
• /
• 제15권12호
• /
• pp.19-26
• /
• 2010

본 논문에서는 일상생활 속에서 무자각적으로 생체신호를 측정하고 분석하여 감성을 평가할 수 있는 임베디드 시스템에 관하여 연구하였다. 지속적으로 변화하는 감성을 일관적이며 신뢰성이 높은 생리적인 방법으로 평가하기 위해 심전도(ECG:Electrocardiogram), 맥파(PPG:Photoplethysmography)의 두 가지 생체신호를 측정하고, 무선전송(Bluetooth) 장치를 이용하여 측정한 생체신호를 실시간으로 노트북PC로 전송하여 분석하였다. 생체신호의 분석방법은 고속 퓨리에 변환(FFT:Fast Fourier Transform)과 전력 스펙트럼 밀도(PSD:Power Spectrum Density)를 이용한 주파수 분석방법으로 두 생체신호의 특정 주파수 대역이 가지는 자율신경계의 활성도의 비율을 분석하여 비교 연구하였다. 또한 보다 빠르고 정확한 감성을 평가하기 위하여 분석 알고리즘의 연산을 최소화 하였으며 그래프를 이용한 분석결과의 시각화를 하였다. 본 논문에서는 무자각적인 생체 신호 측정 시스템을 이용하여 다양한 상황에서 생체신호를 측정하고, 개발한 분석 알고리즘으로 분석한 결과의 차이를 연구하여 정확도 및 신뢰도를 기준으로 감성을 평가하기 위한 분석 시스템을 평가하였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 26-27 Oct. 1990
• /
• pp.575-579
• /
• 1990

This paper describes an algorithm that can efficiently analyze the multichannel ECG signal using the frame. The input is a set of significant features (points) which have been extracted from an original sampled signal by using the split-and-merge algorithm. A signal from each channel can be hierarchical ADN/OR graph on the basis of the priori knowledge for ECG signal. The search mechanisms with some heuristics and the mixed paradigms of data-driven hypothesis formation are used as the major control mechanisms. The mutual relations among features are also considered by evaluating a score based on the relational spectrum. For recognition of morphologies corresponding to OR nodes, an hypothesis modification strategy is used. Other techniques such as instance, priority update of prototypes, and template matching facility are also used. This algorithm exactly recognized the primary points and supporting points from the multichannel ECG signals.

• 산업공학
• /
• 제13권4호
• /
• pp.694-702
• /
• 2000

For the graceful transition from the analog to digital TV systems, a systematic frequency assignment scheme must be incorporated into the transition planning procedure. In this study, we have studied the frequency assignment methodology for the efficient management of the limited spectrum resources. By applying the graph-theoretic approach, this study developed a new solution method for additional frequency assignment problem whose objective is to assign available frequencies for newly generated requirements (digital TV stations) with minimum reassignment of the preassigned frequencies to LPTV stations while meeting the interference-related constraints. The proposed algorithm can be effectively applied not only to the current digital TV introduction phase but also to the development phase with some further development. This study can be utilized as the basis for the future study on frequency assignments that aims at graceful transition from analog TV to digital TV.

• 한국자기공명학회논문지
• /
• 제17권2호
• /
• pp.92-97
• /
• 2013

We study the electron spin resonance line-width (ESRLW) of $Fe^{3+}$ in crystalline $LiNbO_3$ ; the ESRLW is obtained using the projection operator method (POM) developed by Argyres and Sigel. The ESRLW is calculated to be axially symmetric about the c-axis and is analyzed by the spin Hamiltonian with an isotopic g factor at a frequency of 9.5 GHz. The ESRLW increases exponentially as the temperature increases, and the ESRLW is almost constant in the high-temperature region (T>8000 K). This kind of temperature dependence of the ESRLW indicates a motional narrowing of the spectrum when $Fe^{3+}$ ions substitute the $Nb^{5+}$ ions in an off-center position. It is clear from this feature that there are two different regions in the graph of the temperature dependence of the ESRLW.

• 해양환경안전학회지
• /
• 제26권2호
• /
• pp.186-194
• /
• 2020

본 연구에서는 한국의 동해, 서해 및 남해안에서 하계 수온의 단기적인 변화에 영향을 주는 환경 요인을 파악하기 위해 국립해양조사원에서 제공하는 2016년 하계 조위관측소의 수온, 기온, 조위 및 바람자료를 이용하여 스펙트럼 분석을 실시하였다. Power spectrum 분석 결과, 평균조차가 100 cm 이상인 서해안(인천, 평택, 군산 및 목포)과 남해안(완도, 고흥, 여수, 통영 및 마산)에서는 수온, 조위가 동일한 주기에서 peak가 나타났다. 반면에 서해안과 남해안에 비해 평균조차가 상대적으로 작은 동해안(묵호, 포항 및 울산)과 부산에서는 수온의 주기성이 나타나지 않았다. Coherence 분석에서 서해안과 남해안의 3개 정점(완도, 고흥, 통영)은 수온과 조위의 상관성이 높게 나타났다. 특히 완도와 통영에서 수온과 조위의 상관성은 반일주기에서 0.96으로 높았다. 여수는 조석과 담수의 유입이 수온에 영향을 주는 것으로 보인다. 한편 마산의 수온은 남풍의 바람 영향이 가장 크지만 조석과 담수의 영향도 받는 것으로 판단된다. 그리고 동해안은 조차가 작고 해류의 영향이 크기 때문에 수온에 대한 조석의 영향이 작은 것으로 사료된다. 환경 요인의 시계열그래프를 비교한 결과, 수온과 조위가 상관성이 높게 나타난 정점은 창조 시 비교적 저수온의 외해수가 유입되고 낙조 시 빠져나가는 것으로 판단된다. 일주기의 수온 변화는 조석의 영향이 크지만 전체적인 수온의 상승과 하강은 기온의 영향이 큰 것으로 보인다.

• ETRI Journal
• /
• 제30권3호
• /
• pp.412-420
• /
• 2008

A new scan partition architecture to reduce both the average and peak power dissipation during scan testing is proposed for low-power embedded systems. In scan-based testing, due to the extremely high switching activity during the scan shift operation, the power consumption increases considerably. In addition, the reduced correlation between consecutive test patterns may increase the power consumed during the capture cycle. In the proposed architecture, only a subset of scan cells is loaded with test stimulus and captured with test responses by freezing the remaining scan cells according to the spectrum of unspecified bits in the test cubes. To optimize the proposed process, a novel graph-based heuristic to partition the scan chain into several segments and a technique to increase the number of don't cares in the given test set have been developed. Experimental results on large ISCAS89 benchmark circuits show that the proposed technique, compared to the traditional full scan scheme, can reduce both the average switching activities and the average peak switching activities by 92.37% and 41.21%, respectively.

• 한국태양에너지학회:학술대회논문집
• /
• 한국태양에너지학회 2011년도 춘계학술발표대회 논문집
• /
• pp.31-35
• /
• 2011

Photovoltaic modules are well known to be one of the most eco generation of electricity. But usually study solar cell. Otherwise, PV modules are also important in power generation. We have to check other subsidiary materials. In this work benefit of using optically superior encapsulation materials(EVA) in generation temperature is demonstrated. Optical characterization of three EVA products demonstrates reduced transmission in the visible ray region of the solar spectrum. It will have a decisive effect to the module efficiency. Test is shown reduction of reflectance and transmittance. Reflections is dependent on the low iron glass. It can be seen between a specific wave length(240~350mm) about 1%. Transmittance in the entire ray region of light is markedly reduced to depending on the temperature rise. The graph is shown optical properties on EVA. Transmission was reduced. about 1%.