• Title/Summary/Keyword: 2D assignment

Search Result 132, Processing Time 0.022 seconds

Polynomial Time Algorithm for Multi-Beam SS/TDMA Satellite Communications Scheduling Problem with Frequency-Hopping Ground Stations

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.7
    • /
    • pp.33-40
    • /
    • 2015
  • The time slot assignment problem (TSAP) or Satellite Communications scheduling problem (SCSP) for a satellite performs $n{\times}n$ ground station data traffic switching has been known NP-hard problem. This paper suggests $O(n^2)$ time complexity algorithm for TSAP of a satellite that performs $n^2{\times}n^2$ ground station data traffic switching. This problem is more difficult than $n{\times}n$ TSAP as NP-hard problem. Firstly, we compute the average traffic for n-transponder's basic coverage zone and applies ground station exchange method that swap the ground stations until all of the transponders have a average value as possible. Nextly, we transform the D matrix to $D_{LB}$ traffic matrix that sum of rows and columns all of transponders have LB. Finally, we select the maximum traffic of row and column in $D_{LB}$, then decide the duration of kth switch mode to minimum traffic from selected values. The proposed algorithm can be get the optimal solution for experimental data.

2D-to-3D Stereoscopic conversion: Depth estimation in monoscopic soccer videos (단일 시점 축구 비디오의 3차원 영상 변환을 위한 깊이지도 생성 방법)

  • Ko, Jae-Seung;Kim, Young-Woo;Jung, Young-Ju;Kim, Chang-Ick
    • Journal of Broadcast Engineering
    • /
    • v.13 no.4
    • /
    • pp.427-439
    • /
    • 2008
  • This paper proposes a novel method to convert monoscopic soccer videos to stereoscopic videos. Through the soccer video analysis process, we detect shot boundaries and classify soccer frames into long shot or non-long shot. In the long shot case, the depth mapis generated relying on the size of the extracted ground region. For the non-long shot case, the shot is further partitioned into three types by considering the number of ground blocks and skin blocks which is obtained by a simple skin-color detection method. Then three different depth assignment methods are applied to each non-long shot types: 1) Depth estimation by object region extraction, 2) Foreground estimation by using the skin block and depth value computation by Gaussian function, and 3)the depth map generation for shots not containing the skin blocks. This depth assignment is followed by stereoscopic image generation. Subjective evaluation comparing generated depth maps and corresponding stereoscopic images indicate that the proposed algorithm can yield the sense of depth from a single view images.

Sensorless Control of Non-salient Permanent Magnet Synchronous Motor Drives using Rotor Position Tracking PI Controller

  • Lee Jong-Kun;Seok Jul-Ki
    • KIEE International Transaction on Electrical Machinery and Energy Conversion Systems
    • /
    • v.5B no.2
    • /
    • pp.189-195
    • /
    • 2005
  • This paper presents a new velocity estimation strategy for a non-salient permanent magnet synchronous motor drive without high frequency signal injection or special PWM pattern. This approach is based on the d-axis current regulator output voltage of the drive system, which contains the rotor position error information. The rotor velocity can be estimated through a rotor position tracking PI controller that controls the position error at zero. For zero and low speed operation, the PI gain of the rotor position tracking controller has a variable structure according to the estimated rotor velocity. Then, at zero speed, the rotor position and velocity have sluggish dynamics because the varying gains are very low in this region. In order to boost the bandwidth of the PI controller during zero speed, the loop recovery technique is applied to the control system. The PI tuning formulas are also derived by analyzing this control system by frequency domain specifications such as phase margin and bandwidth assignment.

TOTAL COLORING OF MIDDLE GRAPH OF CERTAIN SNAKE GRAPH FAMILIES

  • A. PUNITHA;G. JAYARAMAN
    • Journal of applied mathematics & informatics
    • /
    • v.42 no.2
    • /
    • pp.353-366
    • /
    • 2024
  • A total coloring of a graph G is an assignment of colors to both the vertices and edges of G, such that no two adjacent or incident vertices and edges of G are assigned the same colors. In this paper, we have discussed the total coloring of M(Tn), M(Dn), M(DTn), M(ATn), M(DA(Tn)), M(Qn), M(AQn) and also obtained the total chromatic number of M(Tn), M(Dn), M(DTn), M(ATn), M(DA(Tn)), M(Qn), M(AQn).

Structures of Fraxinellone Derivatives by Hydrogenation with $PtO_2$ in HOAc (백선피의 성분 Fraxinellone의 백금산 촉매에 의한 환원물질의 구조)

  • Kim, Ju Sun;Kang, Sam Sik
    • Korean Journal of Pharmacognosy
    • /
    • v.44 no.1
    • /
    • pp.6-9
    • /
    • 2013
  • Two fraxinellone-based hydrogenated derivatives were prepared from fraxinellone, a well-known degraded limonin, via catalytic hydrogenation in the presence of $PtO_2$ in HOAc. Their structures were confirmed as (3S,3aR,3'R)-3a,7-dimethyl-3-(tetrahydrofuran-3-yl)-3a,4,5,6-tetrahydroisobenzofuran-1(3H)-one and (3S,3aR,2'R)-3-((R)-1-hydroxybutan-2-yl)-3a,7-dimethyl-3a,4,5,6-tetrahydroisobenzofuran-1(3H)-one on the basis of 2D NMR assignments. The $^{13}C$ NMR assignments of two quaternary carbons in the ${\alpha}$,${\beta}$-unsaturated carbonyl moiety of ${\gamma}$-butyrolactone core of fraxinellone should be revised.

Modeling and a Simple Multiple Model Adaptive Control of PMSM Drive System

  • Kang, Taesu;Kim, Min-Seok;Lee, Sa Young;Kim, Young Chol
    • Journal of Power Electronics
    • /
    • v.17 no.2
    • /
    • pp.442-452
    • /
    • 2017
  • This paper deals with the input-output modeling of a vector controlled PMSM drive system and design of a simple multiple model adaptive control (MMAC) scheme with desired transient responses. We present a discrete-time modeling technique using closed-loop identification that can experimentally identify the equivalent models in the d-q coordinates. A bank of linear models for the equivalent plant of the current loop is first obtained by identifying them at several operating points of the current to account for nonlinearity. Based on these models, we suggest a simple q-axis MMAC combined with a fixed d-axis controller. After the current controller is designed, another equivalent model including the current controller in the speed control loop shall be similarly obtained, and then a fixed speed controller is synthesized. The proposed approach is demonstrated by experiments. The experimental set up consists of a surface mounted PMSM (5 KW, 220V, 8 poles) equipped with a flywheel load of 220kg and a digital controller using DSP (TMS320F28335).

Study of the Valence and Rydberg States of a Lithium Dimer by the Multi-reference Configuration-interaction Method

  • Lee, Chun-Woo
    • Bulletin of the Korean Chemical Society
    • /
    • v.35 no.5
    • /
    • pp.1422-1432
    • /
    • 2014
  • Convergent all-electron multi-reference configuration-interaction (MRCI) calculations are performed for a lithium dimer with Kaufmann's Rydberg basis functions. A comparison of the results of these calculations with those of the effective core potential/core polarization potential (ECP/CPP) method and experimental data reveals the deficiency of the all-electron ab initio method. The deficiency is related to the mere 51.9% attainment of electron correlation for the ground state. The percent attainment of electron correlation for the first excited state is slightly better than that for the ground state, preventing us from obtaining better agreements with experimental data by means of increasing the size of basis sets. The Kaufmann basis functions are then used with the ECP/CPP method to obtain the accurate convergent potential energy curves for the $^1\prod_u$ states correlated to Li(2p) + Li(2p) and Li(2s) + Li(n = 2, 3, 4). Quantum defect curves (QDCs) calculated for both the $X^2\sum_g$ and 1 $^2\prod_u$ states of the $Li{_2}^+$ ion and the Lu-Fano plot reveal a strong series-series interaction between the two $2snp{\pi}$ and $2pnp{\pi}$ Rydberg series. The QDCs are then used to resolve assignment problems in the literature. The reassignments, performed by Jedrzejewski-Szemek et al., of the dissociation product of the D $^1\prod$ state from (2s+3d) to (2s+3p) and that of the 6 $^1\prod_u$ from (2s+4d) to (2s+4p) are found to be incorrect. It may be more natural to assign their $2snp{\pi}$ Rydberg series as a $2snd{\pi}$ series. The state, assigned as 5p $^1\prod_u$ by Ross et al. and 4d $^1\prod$ by Jedrzejewski-Szemek et al., is assigned as the 7 $^1\prod_u$ state, correlated to the Li(2s) + Li(4f) limit.

Design and Implementation of UWB BPFs (UWB BPF의 설계 및 구현)

  • Kang, Sang-Gee;Lee, Jae-Myung;Hong, Sung-Yong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.5
    • /
    • pp.815-820
    • /
    • 2008
  • Recently the frequency assignment and the technical specifications of UWB systems for communications are completed. Therefore many UWB systems have been developed. In our country $3.1{\sim}4.8GHz$ and $7.2{\sim}10.2GHz$ are assigned for UWB systems for communications. When we consider RF technologies and the easy implementation of UWB systems, UWB systems used in the low band are more developed than high band systems. In this paper we design and implement a BPF for low band UWB systems by means of considering the easy implementation of UWB systems. The designed and implemented BPFs are low band filter and low band channel filters. The measured results of the low band filter show that the filter has 21.85dB and 17.91dB attenuation at 3.1GHz and 4.8GHz, 1.53GHz of -10dB bandwidth and 2dB of insertion loss. Low band can be divided into 3 channels with 500MHz of the channel bandwidth. The channel filter for channel number 1 has the characteristics of 24.85dB attenuation at 3.1GHz, 0.61GHz of -10dB bandwidth and 1.87dB of insertion loss. The filter for channel 3 in low band has 19.2dB of attenuation at 4.8GHz, 0.49GHz of -10dB bandwidth and 2.49dB of insertion loss.

On The Chemical, Botanical, and Chemotaxonomical Evaluation of The Genus Citrus -Part I : Polymethoxyflavones of The Leaf of Citrus deliciosa Ten.-

  • El-Domiaty, Maher M.;Abdel-Aal, Mahmoud M.;El-Shafae, Azza M.
    • Natural Product Sciences
    • /
    • v.2 no.2
    • /
    • pp.106-114
    • /
    • 1996
  • Four polymethoxyfavones were isolated from the leaves of Citrus deliciosa, three of which (nobiletin, 5-O-demethylnobiletin, and tangeritin) are bioactive. The fourth (7,4'-dihydroxy-5,6,8,3'-tetramethoxyflavone) is reported for the first time in the genus Citrus and is a potential chemotaxonomic marker. The structures of these flavones were confirmed by analysing their spectral data and comparison with similar compounds. The previously reported $^{13}C$ NMR assignment of 5-O-demethylnobiletin has been revised on the basis of 2D NMR experiments (HETCOR, COSY, and COLOC). The chemotaxonomic value of the present finding is verified.

  • PDF

Joint Mode Selection and Resource Allocation for Mobile Relay-Aided Device-to-Device Communication

  • Tang, Rui;Zhao, Jihong;Qu, Hua;Zhu, Zhengcang;Zhang, Yanpeng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.3
    • /
    • pp.950-975
    • /
    • 2016
  • Device-to-Device (D2D) communication underlaying cellular networks is a promising add-on component for future radio communication systems. It provides more access opportunities for local device pairs and enhances system throughput (ST), especially when mobile relays (MR) are further enabled to facilitate D2D links when the channel condition of their desired links is unfavorable. However, mutual interference is inevitable due to spectral reuse, and moreover, selecting a suitable transmission mode to benefit the correlated resource allocation (RA) is another difficult problem. We aim to optimize ST of the hybrid system via joint consideration of mode selection (MS) and RA, which includes admission control (AC), power control (PC), channel assignment (CA) and relay selection (RS). However, the original problem is generally NP-hard; therefore, we decompose it into two parts where a hierarchical structure exists: (i) PC is mode-dependent, but its optimality can be perfectly addressed for any given mode with additional AC design to achieve individual quality-of-service requirements. (ii) Based on that optimality, the joint design of MS, CA and RS can be viewed from the graph perspective and transferred into the maximum weighted independent set problem, which is then approximated by our greedy algorithm in polynomial-time. Thanks to the numerical results, we elucidate the efficacy of our mechanism and observe a resulting gain in MR-aided D2D communication.