• Title/Summary/Keyword: integer division

Search Result 134, Processing Time 0.025 seconds

Optimal Design of Passive Gravity Compensation System for Articulated Robots (수직다관절 로봇의 중력보상장치 최적설계)

  • Park, Jin-Gyun;Lee, Jae-Young;Kim, Sang-Hyun;Kim, Sung-Rak
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.36 no.1
    • /
    • pp.103-108
    • /
    • 2012
  • In this paper, the optimal design of a spring-type gravity compensation system for an articulated robot is presented. Sequential quadratic programming (SQP) is adopted to resolve various nonlinear constraints in spring design such as stress, buckling, and fatigue constraints, and to reduce computation time. In addition, continuous relaxation method is used to explain the integer-valued design variables. The simulation results show that the gravity compensation system designed by proposed method improves the performance effectively without additional weight gain in the main workspace.

Exploration of growth mechanism for layer controllable graphene on copper

  • Song, Woo-Seok;Kim, Yoo-Seok;Kim, Soo-Youn;Kim, Sung-Hwan;Jung, Dae-Sung;Jun, Woo-Sung;Jeon, Cheol-Ho;Park, Chong-Yun
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2011.02a
    • /
    • pp.490-490
    • /
    • 2011
  • Graphene, hexagonal network of carbon atoms forming a one-atom thick planar sheet, has been emerged as a fascinating material for future nanoelectronics. Huge attention has been captured by its extraordinary electronic properties, such as bipolar conductance, half integer quantum Hall effect at room temperature, ballistic transport over ${\sim}0.4{\mu}m$ length and extremely high carrier mobility at room temperature. Several approaches have been developed to produce graphene, such as micromechanical cleavage of highly ordered pyrolytic graphite using adhesive tape, chemical reduction of exfoliated graphite oxide, epitaxial growth of graphene on SiC and single crystalline metal substrate, and chemical vapor deposition (CVD) synthesis. In particular, direct synthesis of graphene using metal catalytic substrate in CVD process provides a new way to large-scale production of graphene film for realization of graphene-based electronics. In this method, metal catalytic substrates including Ni and Cu have been used for CVD synthesis of graphene. There are two proposed mechanism of graphene synthesis: carbon diffusion and precipitation for graphene synthesized on Ni, and surface adsorption for graphene synthesized on Cu, namely, self-limiting growth mechanism, which can be divided by difference of carbon solubility of the metals. Here we present that large area, uniform, and layer controllable graphene synthesized on Cu catalytic substrate is achieved by acetylene-assisted CVD. The number of graphene layer can be simply controlled by adjusting acetylene injection time, verified by Raman spectroscopy. Structural features and full details of mechanism for the growth of layer controllable graphene on Cu were systematically explored by transmission electron microscopy, atomic force microscopy, and secondary ion mass spectroscopy.

  • PDF

Design and Analysis of Efficient Parallel Hardware Prime Generators

  • Kim, Dong Kyue;Choi, Piljoo;Lee, Mun-Kyu;Park, Heejin
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.16 no.5
    • /
    • pp.564-581
    • /
    • 2016
  • We present an efficient hardware prime generator that generates a prime p by combining trial division and Fermat test in parallel. Since the execution time of this parallel combination is greatly influenced by the number k of the smallest odd primes used in the trial division, it is important to determine the optimal k to create the fastest parallel combination. We present probabilistic analysis to determine the optimal k and to estimate the expected running time for the parallel combination. Our analysis is conducted in two stages. First, we roughly narrow the range of optimal k by using the expected values for the random variables used in the analysis. Second, we precisely determine the optimal k by using the exact probability distribution of the random variables. Our experiments show that the optimal k and the expected running time determined by our analysis are precise and accurate. Furthermore, we generalize our analysis and propose a guideline for a designer of a hardware prime generator to determine the optimal k by simply calculating the ratio of M to D, where M and D are the measured running times of a modular multiplication and an integer division, respectively.

Development of Audio Melody Extraction and Matching Engine for MIREX 2011 tasks

  • Song, Chai-Jong;Jang, Dalwon;Lee, Seok-Pil;Park, Hochong
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.164-166
    • /
    • 2012
  • In this paper, we proposed a method for extracting predominant melody of polyphonic music based on harmonic structure. Harmonic structure is an important feature parameter of monophonic signal that has spectral peaks at the integer multiples of its fundamental frequency. We extract all fundamental frequency candidates contained in the polyphonic signal by verifying the required condition of harmonic structure. Then, we combine those harmonic peaks corresponding to each extracted fundamental frequency and assign a rank to each after calculating its harmonic average energy. We run pitch tracking based on the rank of extracted fundamental frequency and continuity of fundamental frequency, and determine the predominant melody. For the query by singing/humming (QbSH) task, we proposed Dynamic Time Warping (DTW) based matching engine. Our system reduces false alarm by combining the distances of multiple DTW processes. To improve the performance, we introduced the asymmetric sense, pitch level compensation, and distance intransitiveness to DTW algorithm.

  • PDF

Temperature Dependent Octahedral Tilting Behaviors of Monoclinic and Tetragonal SrRuO3 Thin Films

  • Lee, Sung Su;Seo, Okkyun;Kim, Jaemyung;Song, Chulho;Hiroi, Satoshi;Chen, Yanna;Katsuya, Yoshio;Sakata, Osami
    • Journal of the Korean Physical Society
    • /
    • v.73 no.10
    • /
    • pp.1529-1534
    • /
    • 2018
  • We used in-situ synchrotron X-ray scattering to investigate phase transformations of octahedral tilted monoclinic $SrRuO_3$ (MSRO) and tetragonal SRO (TSRO) thin films on $SrTiO_3$ (STO) substrates. The octahedral tilted MSRO thin films were highly crystalline and the monoclinic distortion angle was $0.45^{\circ}$. The phase transition temperature from the MSRO to TSRO phase occurred at approximately $200^{\circ}C$ as a second order transition. Conversely, no phase transformations of the TSRO thin film occurred within the range from RT to $250^{\circ}C$. The octahedral $RuO_6$ rotation was strongly affected by the phase transformation in the SRO thin films.

The Integer Factorization Method Based on Congruence of Squares (제곱합동 기반 소인수분해법)

  • Lee, Sang-Un;Choi, Myeong-Bok
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.5
    • /
    • pp.185-189
    • /
    • 2012
  • It is almost impossible to directly find the prime factor, p,q of a large semiprime, n=pq. So Most of the integer factorization algorithms uses a indirect method that find the prime factor of the p=GCD(a-b,n),q=GCD(a+b,n) after getting the congruence of squares of the $a^2{\equiv}b^2$(mod n). Many methods of getting the congruence of squares have proposed, but it is not easy to get with RSA number of greater than a 100-digit number. This paper proposes a fast algorithm to get the congruence of squares. The proposed algorithm succeeded in getting the congruence of squares to a 19-digit number.

Carrier Phase Based Navigation Algorithm Design Using Carrier Phase Statistics in the Weak Signal Environment

  • Park, Sul Gee;Cho, Deuk Jae;Park, Chansik
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.1 no.1
    • /
    • pp.7-14
    • /
    • 2012
  • Due to inaccurate safe navigation estimates, maritime accidents have been occurring consistently. In order to solve this, the precise positioning technology using carrier phase information is used, but due to high buildings near inland waterways or inclination, satellite signals might become weak or blocked for some time. Under this weak signal environment for some time, the GPS raw measurements become less accurate so that it is difficult to search and maintain the integer ambiguity of carrier phase. In this paper, a method to generate code and carrier phase measurements under this environment and maintain resilient navigation is proposed. In the weak signal environment, the position of the receiver is estimated using an inertial sensor, and with this information, the distance between the satellite and the receiver is calculated to generate code measurements using IGS product and model. And, the carrier phase measurements are generated based on the statistics for generating fractional phase. In order to verify the performance of the proposed method, the proposed method was compared for a fixed blocked time. It was confirmed that in case of a weak or blocked satellite signals for 1 to 5 minutes, the proposed method showed more improved results than the inertial navigation only, maintaining stable positioning accuracy within 1 m.

A Fast Locking Dual-Loop PLL with Adaptive Bandwidth Scheme (루프 대역폭 조절기를 이용한 빠른 위상 고정 시간을 갖는 이중 루프 위상고정루프)

  • Song, Youn-Gui;Choi, Young-Shig
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.45 no.5
    • /
    • pp.65-70
    • /
    • 2008
  • A novel fast locking dual-loop integer-N phase locked loop(PLL) with adaptive bandwidth scheme is presented. When the PLL is out-of-lock, bandwidth becomes much wider than 1/10 of channel spacing with the wide bandwidth loop. When the PLL is near in-lock, bandwidth becomes narrower than 1/10 of channel spacing with the narrow bandwidth loop. The proposed PLL is designed based on a $0.35{\mu}m$ CMOS process with a 3.3V supply voltage. Simulation results show the fast look time of $50{\mu}s$ for an 80MHz frequency jump in a 200KHz channel spacing PLL with almost 14 times wider bandwidth than the channel spacing.

An Error Analysis of Precise Point Positioning using Ionosphere Free Combination Measurements (IF 조합 측정치를 사용하는 단독 정밀 측위 오차해석)

  • Park, Sul-Gee;Cho, Deuk-Jae;Shin, Young-Cheol;Park, Chan-Sik
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.9
    • /
    • pp.871-877
    • /
    • 2012
  • An error analysis of PPP (Precise Point Positioning) using IF (Ionosphere Free) combination is given in this paper. It is shown that the performance of the ordinary model with positions, clock bias, integer ambiguities and ionosphere delay as unknowns is equivalent to that of an ionosphere difference combination where ionosphere delay is cancelled out. Furthermore, it is shown that IF combination is an ionosphere difference combination but not unique. It is also proved that all difference models show same performances. The error analysis evaluated with a hardware simulator and real measurements show that the ionosphere delay is effectively eliminated by IF combination or equivalently by the ionosphere difference combination. However, if bias errors such as troposphere, clock bias or multipath are included in the measurements, the performance of the IF combination is degraded because the bias errors are amplified by the ionosphere difference operation.

Timing Synchronization with Channel Impulse Response in OFDM Systems (채널 임펄스 응답을 이용한 OFDM 시스템 시간 동기)

  • Kang, Eun-Su;Han, Dong-Seog
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.7 s.361
    • /
    • pp.53-58
    • /
    • 2007
  • OFDM (orthogonal frequency division multiplexing) is an effective modulation technique for high speed transmission over fading channels. However, it has a high bit error rate in the receiver if there is an error on frame synchronization because of phase rotation. A coherent OFDM system has to acquire exact timing synchronization of fraction and integer sampling positions. When a sampling offset exist the performance of a receiver will be degraded severely. In this paper, we propose an algorithm that acquires the fractional sampling offset in OFDM systems. This scheme compares the channel impulse responses with the early and late sampled signals having 0.5 sample offset from the estimated sampling positions by correlation with the received and training samples. Its performance is verified by computer simulations in multipath channels.