• Journal of applied mathematics & informatics
• /
• v.14 no.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$.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.40 no.9
• /
• pp.1719-1721
• /
• 2015

In this paper, we investigate a frequency assignment problem from graph theory for military communications. We propose an algorithm based on the graph coloring theory and confirm that we utilize 0.77 times lower number of frequencies. We also propose a hybrid algorithm that facilitates a trade-off between the range and the spectrum utilization gain.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.14 no.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.

• Journal of the Korea Society of Computer and Information
• /
• v.15 no.12
• /
• pp.19-26
• /
• 2010

In this paper, we studied about the Embedded System of the biosignal measurement and analysis to sensibility evaluation in daily life for non-intrusive. This system is two kinds of measuring biosiganls(Electrocardiogram:ECG, Photoplethysmography:PPG) and analyzed by real-time wireless transmission to notebook PC using bluetooth for consistent and reliability of physiological way to assess continuously changing sensibility. Comparative studied of an autonomic nerve system activity ratio on characteristics frequency band of two kinds of biosignal analyzed frequency way using the Fast Fourier Transform(FFT) and Power Spectrum Density(PSD). Also the key idea of this system is to minimize computing of analysis algorithm for faster and more accurate to assess the sensibility, and the result of the visualization using graph. In this paper, we evaluated the analysis system to assess sensibility that measuring various situation in daily life using a non-intrusive biosignal measurement system, and the accuracy and reliability in comparison with difference of result by development analysis system.

• 제어로봇시스템학회:학술대회논문집
• /
• 1990.10a
• /
• 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.

• IE interfaces
• /
• v.13 no.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.

• Journal of the Korean Magnetic Resonance Society
• /
• v.17 no.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.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.26 no.2
• /
• pp.186-194
• /
• 2020

In this study, spectral analysis was conducted to identify environmental factors af ecting short-term changes in water temperature in the East, West and South coasts of Korea. The data used in the spectrum analysis is the 2016 summer water temperature, air temperature, tide level and wind data provided by Korea Hydrographic & Oceanographic Agency. In power spectrum results, peaks of water temperature and tide level were observed at same periods in West Sea (Incheon, Pyeungteak, Gunsan and Mokpo) and South Sea (Wando, Goheung, Yeosu, Tongyeong and Masan) where mean tidal range was more than 100 cm. On the other hand, periodicity of water temperature did not appear in East Sea and Busan where the mean tidal range was small. Coherence analysis showed that water temperature was highly correlated with tide in West Sea and three stations(Wando, Goheung and Tongyeong) of South Sea. Especially, correlation between water temperature and tide level in Wando and Tongyeong presented 0.96 at semi-diurnal period. Water temperature in Yeosu seems to have influenced by tide and inflow of fresh water. In Masan, water temperature is influenced by south wind, tide and inflow of fresh water. In East Sea, influence of tide on water temperature is small due to current and small tidal range. As a result of comparing the time series graph, stations where the correlation between water temperature and tide is high show that relatively cold water was inputted at flood tide and flow out at ebb tide. short-term variation of water temperature was affected by tide, but long-term variation over a month was affected by air temperature.

• ETRI Journal
• /
• v.30 no.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.04a
• /
• 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%.