• Title/Summary/Keyword: 연산법칙

Search Result 36, Processing Time 0.025 seconds

Distance-based SAP Algorithm for Effective Collision Detection (효율적인 충돌 검출을 위한 거리 기반 SAP 알고리즘)

  • Oh, Min-Seok;Park, Sung-Jun
    • Journal of Korea Game Society
    • /
    • v.12 no.4
    • /
    • pp.23-31
    • /
    • 2012
  • The collision processing is one of the essential factors to realize physical principles in the game, and it gives liveliness to the game. The collision processing requires a large amount of operations, and significantly affects the game performance. To address this problem, many studies have been conducted to reduce the operation volume, and the SAP algorithm is being widely used. However, its efficiency is low because it involves repetitive operations. In this study, a distance-based SAP algorithm was proposed to reduce the operation volume for the collision processing and address the problem of the SAP algorithm. A test was conducted to measure the FPS using the simulation program, which was developed with the proposed algorithm. The FPS was 2-33 times higher with the proposed algorithm, which indicated that the efficiency of the collision processing was improved.

A study on the teaching of algebraic structures in school algebra (학교수학에서의 대수적 구조 지도에 대한 소고)

  • Kim, Sung-Joon
    • Journal of the Korean School Mathematics Society
    • /
    • v.8 no.3
    • /
    • pp.367-382
    • /
    • 2005
  • In this paper, we deal with various contents relating to the group concept in school mathematics and teaching of algebraic structures indirectly by combining these contents. First, we consider structure of knowledge based on Bruner, and apply these discussions to the teaching of algebraic structure in school algebra. As a result of these analysis, we can verify that the essence of algebraic structure is group concept. So we investigate the previous researches about group concept: Piaget, Freudenthal, Dubinsky. In our school, the contents relating to the group concept have been taught from elementary level indirectly. Tn elementary school, the commutative law and associative law is implicitly taught in the number contexts. And in middle school, various linear equations are taught by the properties of equality which include group concept. But these algebraic contents is not related to the high school. Though we deal with identity and inverse in the binary operations in high school mathematics, we don't relate this algebraic topics with the previous learned contents. In this paper, we discussed algebraic structure focusing to the group concept to obtain a connectivity among school algebra. In conclusion, the group concept can take role in relating these algebraic contents and teaching the algebraic structures in school algebra.

  • PDF

A Cooperative K-out-of-n Spectrum Sensing Method Considering Optimal Threshold (최적의 임계값을 고려한 K-out-of-n 협력 스펙트럼 검출 기법)

  • Choi, Moon-Geun;Kong, Hyung-Yun
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.22 no.8
    • /
    • pp.761-767
    • /
    • 2011
  • In this paper, to improve performance of spectrum sensing, we propose the method which can find optimal threshold based on power of PU(Primary User) signal. To find optimal threshold value, we will use mathematical method, and find threshold which can has lowest error probability. Each SU(Secondary User) use this threshold and All Su makes local decision. All Su Send local decision to FC(Fusion Center). In this paper we consider K-out-of-n rule to combining local decision. To make global decision value, FC find optimal n. In the FC. FC received local decision which has lowest error probability and using optimal n and these vaule. FC make global decision value. In this paper, to analysis performance proposed scheme, we simulate proposed scheme using matlab and compare with traditional OR Rule. As a result of simulation, we can know that preposed scheme can get a better performance than traditional OR rule.

Automated Control Gain Determination Using PSO/SQP Algorithm (PSO/SQP를 이용한 제어기 이득 자동 추출)

  • Lee, Jang-Ho;Ryu, Hyeok;Min, Byoung-Moom
    • Aerospace Engineering and Technology
    • /
    • v.7 no.1
    • /
    • pp.61-67
    • /
    • 2008
  • To design flight control law of an unmanned aerial vehicle, automated control gain determination program was developed. The procedure for determination of control gain was formulated as the control gains were designed from the optimal solutions of the optimization problem. PSO algorithm, which is one of the evolutionary computation method, and SQP algorithm, which is one of the nonlinear programming method, are used as optimization problem solver. Thru this technique, computation time required for finding the optimal solution is decreased to 1/5 of that of PSO algorithm and more accurate optimal solution is obtained.

  • PDF

A Study on the Understanding and Instructional Methods of Arithmetic Rules for Elementary School Students (초등학생의 연산법칙 이해 수준과 학습 방안 연구)

  • Kim, Pan Soo
    • East Asian mathematical journal
    • /
    • v.38 no.2
    • /
    • pp.257-275
    • /
    • 2022
  • Recently, there are studies the argument that arithmetic rules established by the four fundamental arithmetic operations, in other words, commutative laws, associative laws, distributive laws, should be explicitly described in mathematics textbooks and the curriculum. These rules are currently implicitly presented or omitted from textbooks, but they contain important principles that foster mathematical thinking. This study aims to evaluate the current level of understanding of these computation rules and provide implications for the curriculum and textbook writing. To this end, the correct answer ratio of the five arithmetic rules for 1-4 grades 398 in five elementary schools was investigated and the type of error was analyzed and presented, and the subject to learn these rules and the points to be noted in teaching and learning were also presented. These results will help to clarify the achievement criteria and learning contents of the calculation rules, which were implicitly presented in existing national textbooks, in a new 2022 revised curriculum.

A Study on Meaning of One-to-One Correspondence through the Operation of Matrix (행렬의 연산을 통해 본 일대일 대응의 의미에 관한 고찰)

  • Chung, Young-Woo;Kim, Boo-Yoon;Hwang, Jong-Chul;Kim, So-Young
    • School Mathematics
    • /
    • v.13 no.3
    • /
    • pp.405-422
    • /
    • 2011
  • In this study, we consider the meaning of one-to-one correspondence through theoretical background under operation of matrix. On algebraic point of view, its significance is 'through one-to-one correspondence from a set with given structure, become a methods in order to induce an algebraic system in to a new set.' That is a key idea making isomorphic structure. Such process experiences necessity of mathematical fact, as well as the deep understanding of one-to-one correspon -dence. Also that becomes a base for develop a various mathematical concepts, such as matrix, exponential laws, symmetric difference, permutation and so on. This study help teachers and students to understand of mathematical concepts meaningfully and to facilitate teacher's professional development.

  • PDF

Full Waveform Inversion Using Automatic Differentiation (자동 미분을 이용한 전파형 역산)

  • Wansoo, Ha
    • Geophysics and Geophysical Exploration
    • /
    • v.25 no.4
    • /
    • pp.242-251
    • /
    • 2022
  • Automatic differentiation automatically calculates the derivatives of a function using the chain rule once the forward operation of a function is defined. Given the recent development of computing libraries that support automatic differentiation, many researchers have adopted automatic differentiation techniques to solve geophysical inverse problems. We analyzed the advantages, disadvantages, and performances of automatic differentiation techniques using the gradient calculations of seismic full waveform inversion objective functions. The gradients of objective functions can be expressed as multiplications of the derivatives of the model parameters, wavefields, and objective functions using the chain rule. Using numerical examples, we demonstrated the speed of analytic differentiation and the convenience of complex gradient calculations for automatic differentiation. We calculated derivatives of model parameters and objective functions using automatic differentiation and derivatives of wavefields using analytic differentiation.

Development of Operational Flight Program for Smart UAV (스마트무인기 비행운용프로그램 개발)

  • Park, Bum-Jin;Kang, Young-Shin;Yoo, Chang-Sun;Cho, Am
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.41 no.10
    • /
    • pp.805-812
    • /
    • 2013
  • The operational flight program(OFP) which has the functions of I/O processing with avionics, flight control logic calculation, fault diagnosis and redundancy mode is embedded in the flight control computer of Smart UAV. The OFP was developed in the environment of PowerPC 755 processor and VxWorks 5.5 real-time operating system. The OFP consists of memory access module, device I/O signal processing module and flight control logic module, and each module was designed to hierarchical structure. Memory access and signal processing modules were verified from bench test, and flight control logic module was verified from hardware-in-the-loop simulation(HILS) test, ground integration test, tethered test and flight test. This paper describes development environment, software structure, verification and management method of the OFP.

Finite Soft Decision Data Combining for Decoding of Product Codes With Convolutional Codes as Horizontal Codes (길쌈부호를 수평부호로 가지는 곱부호의 복호를 위한 유한 연판정 데이터 결합)

  • Yang, Pil-Woong;Park, Ho-Sung;Hong, Seok-Beom;Jun, Bo-Hwan;No, Jong-Seon;Shin, Dong-Joon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.7A
    • /
    • pp.512-521
    • /
    • 2012
  • In this paper, we propose feasible combining rules for a decoding scheme of product codes to apply finite soft decision. Since the decoding scheme of product codes are based on complex tanh calculation with infinite soft decision, it requires high decoding complexity and is hard to practically implement. Thus, simple methods to construct look-up tables for finite soft decision are derived by analyzing the operations of the scheme. Moreover, we focus on using convolutional codes, which is popular for easy application of finite soft decision, as the horizontal codes of product codes so that the proposed decoding scheme can be properly implemented. Numerical results show that the performance of the product codes with convolutional codes using 4-bit soft decision approaches to that of same codes using infinite soft decision.

M-QAM Symbol Remapping Using LLR Soft Bit Information for Iterative Equalization (반복등화를 위한 LLR 연판정 비트 정보를 이용한 M-QAM 심벌 Remapping)

  • Kim, Geun-Bae;Park, Sang-Kyu
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.22 no.10
    • /
    • pp.1020-1023
    • /
    • 2011
  • In this paper, we present a symbol remapping method of BRGC M-ary QAM signal by using LLR soft bit decision information which is obtained after iterative decoding process. In order to reconstruct estimated transmitted signal constellation, we have to use exponential or hyperbolic tangent(tanh) function resulting in high implementation complexity. The BRGC mapping rule enables us to use a recursive operation. In addtion, we reduce the implementing complexity by using a curve fitting algorithm.