• Title/Summary/Keyword: 기초연산

Search Result 293, Processing Time 0.025 seconds

Adaptive Fuzzy IMM Algorithm for Position Tracking of Maneuvering Target (기동표적의 위치추적을 위한 적응 퍼지 IMM 알고리즘)

  • Kim, Hyun-Sik
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.7
    • /
    • pp.855-861
    • /
    • 2007
  • In real system application, the IMM-based position tracking algorithm requires robust performance, less computing resources and easy design procedure with respect to the uncertain target maneuvering, To solve these problems, an adaptive fuzzy interacting multiple model (AFIMM) algorithm, which is based on the well-defined basis sub-models and well-adjusted mode transition probabilities (MTPs), is proposed. Simulation results show that the proposed algorithm effectively solves the problems in the real system application of the IMM-based position tracking algorithm.

A study on restructuring of 'Number and operations area' in middle school mathematics curriculum (중학교 수학과 교육과정 수와 연산 영역의 재구조화 연구)

  • Suh, Boeuk
    • The Mathematical Education
    • /
    • v.59 no.2
    • /
    • pp.167-183
    • /
    • 2020
  • This study is an analysis study on the number and operation area of middle school mathematics curriculum. This study is a literature analysis study that analyzes the historical transition process of number and operation area, and suggests the restructuring direction of mathematics learning contents for numbers and operation areas based on the results. In order to achieve this research purpose, the contents of the number and operation areas suggested from the 1st middle school mathematics curriculum to the 2015 revised middle school mathematics curriculum were considered. In addition, in this study, analysis of the mathematical learning contents of number and operation area was conducted. The details of the study are as follows. First, it was decided as a tertiary mathematics curriculum as a criterion for analysis. Second, a basic analysis framework was developed by subdividing the content of mathematics learning into content elements and terminology elements. Third, on the basis of the developed analysis framework, mathematics learning contents that are the core issues of number and operation area were extracted. Fourth, the extracted mathematics learning contents were compared with foreign curriculum. Finally, based on the analysis results, the direction of restructuring for the number and operation area of middle school was suggested. The results of this study are expected to be the basis for the development of a new curriculum.

A Hardware Implementation of the Underlying Field Arithmetic Processor based on Optimized Unit Operation Components for Elliptic Curve Cryptosystems (타원곡선을 암호시스템에 사용되는 최적단위 연산항을 기반으로 한 기저체 연산기의 하드웨어 구현)

  • Jo, Seong-Je;Kwon, Yong-Jin
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.8 no.1
    • /
    • pp.88-95
    • /
    • 2002
  • In recent years, the security of hardware and software systems is one of the most essential factor of our safe network community. As elliptic Curve Cryptosystems proposed by N. Koblitz and V. Miller independently in 1985, require fewer bits for the same security as the existing cryptosystems, for example RSA, there is a net reduction in cost size, and time. In this thesis, we propose an efficient hardware architecture of underlying field arithmetic processor for Elliptic Curve Cryptosystems, and a very useful method for implementing the architecture, especially multiplicative inverse operator over GF$GF (2^m)$ onto FPGA and futhermore VLSI, where the method is based on optimized unit operation components. We optimize the arithmetic processor for speed so that it has a resonable number of gates to implement. The proposed architecture could be applied to any finite field $F_{2m}$. According to the simulation result, though the number of gates are increased by a factor of 8.8, the multiplication speed We optimize the arithmetic processor for speed so that it has a resonable number of gates to implement. The proposed architecture could be applied to any finite field $F_{2m}$. According to the simulation result, though the number of gates are increased by a factor of 8.8, the multiplication speed and inversion speed has been improved 150 times, 480 times respectively compared with the thesis presented by Sarwono Sutikno et al. [7]. The designed underlying arithmetic processor can be also applied for implementing other crypto-processor and various finite field applications.

Experimental Analysis of the AES Encryption Algorithm (AES 암호화 알고리즘의 실험적 분석)

  • Oh, Ju-Young;Suh, Jin-Hyung
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.3 no.2
    • /
    • pp.58-63
    • /
    • 2010
  • Cryptography is primarily a computationally intensive process. In this paper we expand AES scheme for analysis of computation time with four criteria, first is the compression of plain data, second is the variable size of block, third is the selectable round, fourth is the selective function of whole routine. We have tested our encryption scheme by c++ using MinGW GCC. Through extensive experimentations of our scheme we found that the optimal block size.

  • PDF

Development of Hardware Modules for Elliptic Curve Cryptosystems based on Binary Field and Optimal Extension Field (이진체와 확장체에 기반한 타원곡선 암호시스템의 하드웨어 모듈 개발)

  • 전향남;정필규;김동규
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.11a
    • /
    • pp.158-161
    • /
    • 2003
  • 1985년 N. Koblitz와 V. Miller가 각각 독립적으로 제안한 타원곡선 암호시스템(ECC : Elliptic Curve Cryptosystems)은 유한체 위에서 정의된 타원곡선 군에서의 이산대수 어려움에 기초한다. 타원곡선 암호시스템은 다른 공개키 시스템에 비해 보다 짧은 길이의 키만으로도 동일한 수준의 안전도를 유지할 수 있다는 장점으로 인하여, 스마트카드나 모바일 시스템 등에서와 같이 메모리와 처리능력이 제한된 하드웨어에도 이식 가능한 장점이 있다. 본 논문에서는 타원곡선 암호시스템에 필요한 유한체 연산을 이진체(Binary Finite Field)인 GF(2$^{193}$ )과 OEF(Oprimal Extension Field) 상에서 VHDL 언어를 사용하여 구현을 하였고 각 연산의 성능을 비교하였다.

  • PDF

A Fast Block Matching Algorithm Using Hierarchical Search Point Sampling (계층적인 탐색점 추출을 이용한 고속 블록 정합 알고리즘)

  • 정수목
    • Journal of the Korea Computer Industry Society
    • /
    • v.4 no.12
    • /
    • pp.1043-1052
    • /
    • 2003
  • In this paper, we present a fast motion estimation algorithm to reduce the computations of block matching algorithm for motion estimation in video coding. The proposed algorithm is based on Multi-level Successive Elimination Algorithm and Efficient Multi-level Successive Elimination Algorithms. The best estimate of the motion vectors can be obtained by hierarchical search point sampling and thus the proposed algorithm can decrease the number of matching evaluations that require very intensive computations. The efficiency of the proposed algorithm was verified by experimental results.

  • PDF

Cohesion Measure by the Decreasing Factors for an Object-Oriented Paradigm (객체지향 패러다임에서 저해요인에 기반한 응집도 척도)

  • Kim, Sung-Ae;Choi, Wan-Kyoo;Lee, Sung-Joo
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.11
    • /
    • pp.3372-3383
    • /
    • 2000
  • 객체지향 패러다임에서 응집도가 높은 클래스들은 단 하나의 데이터 요소만이 정의되고 모든 메소드(또는 연산)들이 그 데이터 요소 상에서 수행되거나, 메소드와 데이터 요소간에 최대연결이 이루어진 클래스이다. 따라서 데이터 요소의 증가와 최대연결을 저해하는 연산들은 클래스의 응집을 저해하는 주 요인들이다. 본 연구에서는 이러한 저해요인들에 근거하여, 응집도에 관한 우리의 직관과 더욱 일치하는 측정을 할 수 있는 새로운 클래스 응집도 척도인 CM(Cohesion Metric)을 제안하였다. 본 연구에서는 응집도를 저해하는 요인의 식별을 위해 참조 그래프(reference graph)를 이용하고, 참조 그래프의 분석을 기초로 하여 클래스의 응집도를 측정하였다. 또한 제한된 CM 측정값이 응집도 척도가 만족해하는 특성들을 만족함을 보였고, 기존 응집도 척도들과의 비교평가를 통해서 CM이 기존의 척도들보다 향상된 측정을 제시함을 보였다.

  • PDF

A Study on The Modified Adaptive Median Filter Algorithm Using Odd/Even Multi-Shell (홀/짝 다중 셀을 이용한 수정된 가변 미디언 필터 알고리즘에 관한 연구)

  • Lee, Il Gwon;Jo, Sang Bok
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.4
    • /
    • pp.77-77
    • /
    • 2001
  • MMMF(Modified 2D Multi-shell Median Filter)를 기초로 하여 가변 문턱 조건과 홀/짝수 다중셀을 이용한 Adaptive Odd/Even MMF(Multi-shell Median Filter)를 제안하였다. 제안된 알고리즘은 MATLAB을 이용하여 연구하고 테스트하였다. 제안된 알고리즘의 성능은 이미 잘 알려진 이미지에 임펄스 노이즈(Impulse Noise)와 Line Missing을 적용하여 평가하였고 이를 FPGA로 구현하였다. 제안된 가변 문턱 조건은 연산 시간과 불필요한 재배치를 줄였고, 홀수 셀과 짝수 셀은 각각 십자 방향과 대각선 방향의 Line Missing을 복구하였다. 특히 짧은 연산 시간으로 실시간을 요구하는 이미지 처리 분야에서 효과적으로 이용할 수 있다.

Leibniz's concept of infinite and infinitely small and arithmetic of infinite (라이프니츠의 무한과 무한소의 개념과 무한의 연산)

  • Lee, Jin-Ho
    • Journal for History of Mathematics
    • /
    • v.18 no.3
    • /
    • pp.67-78
    • /
    • 2005
  • In this paper we deals with Leibniz's definition of infinite and infinitely small quantities, infinite quantities and theory of quantified indivisibles in comparison with Galileo's concept of indivisibles. Leibniz developed 'method of indivisible' in order to introduce the integrability of continuous functions. also we deals with this demonstration, with Leibniz's rules of arithmetic of infinitely small and infinite quantities.

  • PDF

연산능력을 기르기 위한 대안적 알고리즘 지도 방안 -사칙연산을 중심으로 -

  • Nam, Seung-In;Gang, Yeong-Ran;Park, In-Muk
    • Communications of Mathematical Education
    • /
    • v.13 no.1
    • /
    • pp.19-38
    • /
    • 2002
  • 알고리즘이란 ‘유한한 단계를 거쳐 일련의 문제를 해결하기 위한 명확하고 체계적인 방법’ 으로써 수량에 관련된 문제를 보다 신속 ${\cdot}$ 정확하게 처리하기 위하여 역사적으로 다양한 알고리즘이 존재 ${\cdot}$ 변천해 왔다. 계산기가 발명되기 전까지는 지필 알고리즘이 매우 강조되어 왔으나 계산기가 상용화되면서 지필알고리즘에 대한 효용성과 활용도가 점차 줄어들고 있으나 지필 알고리즘은 수학학습의 기초 ${\cdot}$ 기본인 동시에 뼈대로써 그 가치와 역할은 여전히 중요하다. 그러나 표준화된 지필 알고리즘에 대한 지나친 강조로 인해 학생들은 대수적 구조나 계산 원리를 바르게 이해하지 못한 채 반복 연습을 통해 익힌 표준 알고리즘을 기계적으로 적용하여 답을 구하는 경우가 많으며, 이로 인해 학생들은 수학학습에 대한 불안감과 기피현상이 보이고 있다. 또 인간의 창조적 사고활동의 최종적인 산물인 표준 알고리즘은 대안적인 알고리즘에 비해 효율성에서 앞서지만 학생들의 사고 수준에서는 그 원리를 이해하기 힘든 경우가 있을 것이다. 따라서 수학교육의 목적 중의 하나인 문제 해결력을 기르기 위해, 그리고 표준 알고리즘의 가치와 효율성을 인식시키고, 수학학습에 대한 불안감을 줄이기 위해 표준 알고리즘뿐만 아니라 대안적인 알고리즘을 병행하여 지도할 필요가 있다.

  • PDF