• Title/Summary/Keyword: zero-sum

Search Result 211, Processing Time 0.029 seconds

A Design of Multi-channel Speech Pickup Embedded System for Hands-free Comuunication (핸즈프리 통신을 위한 다중채널 음성픽업 임베디드 시스템 설계)

  • Ju, Hyng-Jun;Park, Chan-Sub;Jeon, Jae-Kuk;Kim, Ki-Man
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.2
    • /
    • pp.366-373
    • /
    • 2007
  • In this paper we propose a multi-channel speech pickup system for calling quality enhancement of hands-free communication using ALTERA Nios-II processor. Multi-channel speech pickup system uses Delay-and-Sum beamformer with zero-padding interpolator. This paper implements speech pickup system using the Nios-II processor with real-time I/O data processing speed. The proposes speech pickup embedded system shows a good agreement with those of computer simulation(MATLAB) and conventional DSP processor(TMS320C6711) result. The proposed method is effective more than previous methods in cost and design processing time. As a result, LE(Logic Element) of hardware used 3,649/5,980(61%) on a chip.

XMCD and PES study of a compensated-ferrimagnetic half-metal Mn3Ga

  • Seong, Seungho;Lee, Eunsook;Kim, Hee Yeon;Kim, Younghak;Baik, Jaeyoon;Kang, J.S.
    • Current Applied Physics
    • /
    • v.18 no.11
    • /
    • pp.1190-1195
    • /
    • 2018
  • By employing soft X-ray magnetic circular dichroism (XMCD), soft X-ray absorption spectroscopy (XAS), and photoemission spectroscopy (PES), we have investigated the electronic structure of the candidate zero-moment half-metallic $Mn_3Ga$. We have studied the ball-milled and annealed $Mn_3Ga$ powder samples that exhibit nearly zero magnetization. Mn 2p XAS revealed that Mn ions in $Mn_3Ga$ are nearly divalent for both of the Mn ions having the locally octahedral symmetry and those having the locally tetrahedral symmetry. The measured Mn 2p XMCD spectrum of $Mn_3Ga$ is very similar to that of ferrimagnetic $MnFe_2O_4$ having divalent Mn ions. The sum-rule analysis of the Mn 2p XMCD spectrum shows that both the spin and orbital magnetic moments of Mn ions in $Mn_3Ga$ are negligibly small, in agreement with the nearly compensated-ferrimagnetic ground state of $Mn_3Ga$. The valence-band PES spectrum of $Mn_3Ga$ agrees well with the calculated density of states, supporting the half-metallic electronic structure of $Mn_3Ga$.

Forecasting and Evaluation of the Accident Rate and Fatal Accident in the Construction Industries (건설업에서 재해율과 업무상 사고 사망의 예측 및 평가)

  • Kang, Young-Sig
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.40 no.1
    • /
    • pp.87-94
    • /
    • 2017
  • Many industrial accidents have occurred continuously in the manufacturing industries, construction industries, and service industries of Korea. Fatal accidents have occurred most frequently in the construction industries of Korea. Especially, the trend analysis of the accident rate and fatal accident rate is very important in order to prevent industrial accidents in the construction industries systematically. This paper considers forecasting of the accident rate and fatal accident rate with static and dynamic time series analysis methods in the construction industries. Therefore, this paper describes the optimal accident rate and fatal accident rate by minimization of the sum of square errors (SSE) among regression analysis method (RAM), exponential smoothing method (ESM), double exponential smoothing method (DESM), auto-regressive integrated moving average (ARIMA) model, proposed analytic function model (PAFM), and kalman filtering model (KFM) with existing accident data in construction industries. In this paper, microsoft foundation class (MFC) soft of Visual Studio 2008 was used to predict the accident rate and fatal accident rate. Zero Accident Program developed in this paper is defined as the predicted accident rate and fatal accident rate, the zero accident target time, and the zero accident time based on the achievement probability calculated rationally and practically. The minimum value for minimizing SSE in the construction industries was found in 0.1666 and 1.4579 in the accident rate and fatal accident rate, respectively. Accordingly, RAM and ARIMA model are ideally applied in the accident rate and fatal accident rate, respectively. Finally, the trend analysis of this paper provides decisive information in order to prevent industrial accidents in construction industries very systematically.

CYCLIC SUBGROUP SEPARABILITY OF HNN EXTENSIONS

  • Kim, Goansu
    • Bulletin of the Korean Mathematical Society
    • /
    • v.30 no.2
    • /
    • pp.285-293
    • /
    • 1993
  • In [4], Baumslag and Tretkoff proved a residual finiteness criterion for HNN extensions (Theorem 1.2, below). This result has been used extensively in the study of the residual finiteness of HNN extensions. Note that every one-relator group can be embedded in a one-relator group whose relator has zero exponent sum on a generator, and the latter group can be considered as an HNN extension. Hence the properties of an HNN extension play an important role in the study of one-relator groups [3], [2]. In this paper we prove a criterion for HNN extensions to be .pi.$_{c}$(Theorem 2.2). Moreover, we can prove that certain one-relator groups, known to be residually finite, are actually .pi.$_{c}$. It was known by Mostowski [10] that the word problem is solvable for finitely presented, residually finite groups. In the same way, the power problem is solvable for finitely presented .pi.$_{c}$ groups. Another application of subgroup separability with respect to special subgroups was mentioned by Thurston [12, Problem 15].m 15].

  • PDF

WATER RESOURCES POLICY AND CONFLICT RESOLUTION IN SOUTH KOREA : WIN-WIN STRATEGY

  • Choi, Yearn-Hong;Lee, Tae-Sam
    • Water Engineering Research
    • /
    • v.2 no.4
    • /
    • pp.231-241
    • /
    • 2001
  • Since South Korea has uneven rainfall and deteriorating water quality, it is imperative to create a comprehensive water resources policy and management. This paper is to adopt a win-win policy for upstream-downstream local governments that have been in water rights-related disputer or conflicts in the process of allocating water and maintaining water quality. The Win-Win Policy can be an integrated river-basin approach. We define the win-win policy, introduce the win-win case of Delaware River and Colorado River in the United States, and suggest the win-win policy for Nakdong River in South Korea. Nakdong River is chosen for this paper because it has more serious problems in preserving water quantity and maintaining water quality.

  • PDF

Game-theoretic Duel : A State-of-the-Art (게임 이론적 결투)

  • Kim, Yuh-Keun;Park, Soon-Dal
    • Journal of the military operations research society of Korea
    • /
    • v.5 no.1
    • /
    • pp.137-153
    • /
    • 1979
  • The duel is an extreme case of game situations. The duel is of zero-sum type, but a infinite game. This duel situation appears not only in extreme competitive situations such as war, but also in economic situations such as bidding. The study on duel situations started from late 1940's, but considerable contributions have been made in 1960's by Ancker, Restrepo, Yanovskaya, Kimeldorf among others. Specially Kimeldorf recently has made big contribution in developing the theory of the game-theoretic duel. The purpose of this paper is to summarize and systemize the theory of the game-theoretic duel. In the first part, noisy duel situations shall be dealt with, and in the second part, silent duel shall follow. Finally these two situations shall be generalized in the form of continuous firing model.

  • PDF

An efficient solution algorithm of the optimal load distribution for multiple cooperating robots

  • Choi, Myoung-Hwan;Lee, Hum-Hee
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10b
    • /
    • pp.501-506
    • /
    • 1993
  • An efficient solution algorithm of the optimal load distribution problem with joint torque constraints is presented. Multiple robot system where each robot is rigidly grasping a common object is considered. The optimality criteria used is the sum of weighted norm of the joint torque vectors. The maximum and minimum bounds of each joint torque in arbitrary form are considered as constraints, and the solution that reduces the internal force to zero is obtained. The optimal load distribution problem is formulated as a quadratic optimization problem in R, where I is the number of robots. The general solution can be obtained using any efficient numerial method for quadratic programming, and for dual robot case, the optimal solution is given in a simple analytical form.

  • PDF

THE OVERPAYMENT IN MULTIPLE BIDDING (기업합병: 다수경쟁에서의 과잉지분에 대한 연구)

  • Lee, You-Tay
    • The Korean Journal of Financial Management
    • /
    • v.14 no.3
    • /
    • pp.319-339
    • /
    • 1997
  • This paper provides an empirical analysis of the winner's curse in the context of corporate takeovers. The study analyzes conditions which make overpayment likely. For a sample of corporate takeovers completed between 1982 and 1993, the analysis shows that the volatility of targets relative to that of acquirers (not the uncertainty of the target or acquirer alone) has a definitive impact on the magnitude of the winner's curse. Also, the incidence is more pronounced in multiple-bidder than in single-bidder contests. Specifically, white knights are more likely to overpay than other acquirers in multiple bidding situations. Furthermore, the study finds that the process of competitive bidding is a zero sum game since the greater returns to the shareholders of target firms in multiple-bid contests come at the expense of the acquiring companies, Overall, the evidence suggests that the bidders need to become more conservative, particularly as the relative uncertainty of the target's 'true' value and the number of bidders increase.

  • PDF

Algorithm for Finding a Longest Non-negative Path in a Tree of Degree 3 (차수 3인 트리에서 가장 긴 비음수 경로를 찾는 알고리즘)

  • 김성권
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.7
    • /
    • pp.397-401
    • /
    • 2004
  • In an edge-weighted(positive, negative, or zero weights are possible) tree, we want to solve the problem of finding a longest path such that the sum of the weights of the edges in the path is non-negative. We present an algorithm to find a longest non-negative path of a degree 3 tree in Ο(n log n) time, where n is the number of nodes in the tree.

A Constrained Single Machine Scheduling Model with Earliness/Tardiness and Flow Time Measures

  • Joo, Un-Gi;Sung, Chang-Sup
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.20 no.1
    • /
    • pp.115-130
    • /
    • 1995
  • This paper considers a single machine nonpreemptive scheduling problem with a given common due date. In the problem, the optimal job sequence is sought to minimize the sum of earliness/tardiness and flow time measures in the situation where all jobs are available at time zero, and weights per unit length of earliness/tardiness and flow time are V and W, respectively. Some dominant solution properties are characterized to deriva both an optimal starting time for an arbitrary sequence and sequence improvement rules. The optimal schedule is found to the case W .geq. V/. By the way, it is difficult to find the optimal schedule for the case W < V. Therefore, the derived properties are put on together to construct a heuristic solution algorithm for the case W < V, and its effectiveness is rated at the mean relative error of about 3% on randomly generated numerical problems.

  • PDF