• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.41 no.1
• /
• pp.33-40
• /
• 2004

The divide-and-conquer method is efficiently used in parallel multiplier over finite field $GF(2^n)$. Leone Proposed optimal stop condition for iteration of Karatsuba-Ofman algerian(KOA). Ernst et al. suggested Multi-Segment Karatsuba(MSK) method. In this paper, we analyze the complexity of a parallel MSK multiplier based on the method. We propose a new parallel MSK multiplier whose space complexity is same to each other. Additionally, we propose optimal stop condition for iteration of the new MSK method. In some finite fields, our proposed multiplier is more efficient than the KOA.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.43 no.2 s.344
• /
• pp.84-95
• /
• 2006

In H/W implementation for the finite field the use of normal basis has several advantages, especially, the optimal normal basis is the most efficient to H/W implementation in $GF(2^m)$. In this paper, we propose a new, simpler, parallel multiplier over $GF(2^m)$ having a Gaussian normal basis of type k, which performs multiplication over $GF(2^m)$ in the extension field $GF(2^{mk})$ containing a type-I optimal normal basis. For k=2,4,6 the time and area complexity of the proposed multiplier is the same as tha of the best known Reyhani-Masoleh and Hasan multiplier.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.24 no.4
• /
• pp.355-359
• /
• 2014

In this paper, we proposed the new fuzzy pattern classifier which combines several fuzzy models with simple consequent parts hierarchically. The basic component of the proposed fuzzy pattern classifier with hierarchical structure is a fuzzy model with simple consequent part so that the complexity of the proposed fuzzy pattern classifier is not high. In order to analyze and divide the input space, we use Fuzzy C-Means clustering algorithm. In addition, we exploit Conditional Fuzzy C-Means clustering algorithm to analyze the sub space which is divided by Fuzzy C-Means clustering algorithm. At each clustered region, we apply a fuzzy model with simple consequent part and build the fuzzy pattern classifier with hierarchical structure. Because of the hierarchical structure of the proposed pattern classifier, the data distribution of the input space can be analyzed in the macroscopic point of view and the microscopic point of view. Finally, in order to evaluate the classification ability of the proposed pattern classifier, the machine learning data sets are used.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.15 no.9
• /
• pp.5776-5782
• /
• 2014

Relay-assisted wireless communication systems have been studied widely to cope with shadow areas and extend the cell coverage. This paper proposes a space-frequency (SF) block coded single carrier-frequency division multiple access (SC-FDMA) transmission system in a relaying multi-path shadow area and present the performance comparison of SC-FDMA systems based on the signal-to-noise power ratio (SNR) between a relay and a destination station. The performance of relaying SC-FDMA systems can be improved by applying SF block code to the recovered signals of relays before re-transmitting them. The simulation result showed that the SNR performance of the proposed SF block coded relaying SC-FDMA system was approximately 5 dB better than the SNR performance of the single-path relaying SC-FDMA system at a symbol error rate (SER) of $10^{-2}$.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.20 no.7
• /
• pp.211-217
• /
• 2019

In an complicated battlefield environment, information from enemy's camp is an important factor in carrying out military operations. For obtaining this information, the number of UAVs that can be deployed to the mission without our forces' loss and at low cost is increasing. Because the mission environment has anti-aircraft weapons, mission space is needed for UAV to guarantee survivability without being killed. The concept of Configuration Space is used to define the mission space considering with range of weapons and detect range of UAV. UAV must visit whole given area to obtain the information and perform Coverage Path Planning for this. Based on threats to UAV and importance of information that will be obtained, area that UAV should visit first is defined. Grid Map is generated and mapping threat information to each grid for UAV path planning. On this study, coverage conditions and path planning procedures are presented based on the threat information on Grid Map, and mission space is expanded to improve detection efficiency. Finally, simulations are performed, and results are presented using the suggested UAV path planning method in this study.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2017.05a
• /
• pp.293-293
• /
• 2017

하천복원 또는 서식환경조성에 있어서 흐름영역을 통한 하천생태계 서식처 공간의 조성은 매우 중요하며 최적서식공간을 조성하기 위한 공간 확보 및 복원의 기술은 가장 중요하게 개발해야할 대상이다. 본 연구에서는 공간 확대에 따른 수환경 변화가 어류 물리서식처에 미치는 영향을 분석하기 위해 2차원 물리서식처 모형인 River2D를 적용하였다. River2D의 구동에 필요한 지형데이터는 만경강 유역의 봉동, 소양, 하리 3개의 지점을 경계지점으로 하여 대상영역 내 저지대 상습 침수구역인 만경강 본류와 소양천 합류지점을 복원대상지로 선정 후, 이 구역의 현재하도(공간복원전)와 합류부에서 제방을 없애 공간을 확보한(공간 복원후) 하도의 지형을 구축하였다. 그리고 과거 만경강 봉동일대에서 출현하였던 감돌고기를 대상어종으로 하여 감돌고기에 대한 생애주기별 서식처 적합도 지수(HSC)를 산정한 결과를 분석에 이용하였고, 유황조건은 IHA를 이용하여 산정된 5가지 유황조건을 경계조건으로 하여 분석을 실시하였다. 가중가용면적-유량관계곡선의 도출을 통해서 최적유량 산정시 중요한 지표인 WUA의 산정결과 현재 하천공간보다 공간 복원후 하천공간이 더 많은 가중가용면적을 확보하고 있음을 알 수 있고 동일한 유황의 조건에서 하천공간의 확보 및 복원을 통해 최소유량의 최대서식처 개선효과를 확인할 수 있었다. 또한 공간복원 후에 감돌고기에 대한 최대 가중가용면적은 20.4% 증가하였고, 최적유량변동은 20m3(57.1%) 저감하는 것을 확인할 수 있었다. 감돌고기의 생애주기별 복합서식처 적합도 분포결과는 복원후 전체 공간분포 중 소양천 합류부 및 복원 홍수터에서 서식처 적합도의 공간분포가 높게 나타났고 가중가용면적도 복원후 산란기(4~6월)에 57.7%, 성장기(7~8월)에 6.0%, 성어기(9~11월)에 41.9%로 가중가용 면적이 증가하였으며, 특히 산란기와 성어기의 가중가용면적이 하천공간 확보를 통해 크게 증가되었다. 이러한 결과들을 바탕으로 수생태계에서 하천어류의 서식환경을 보호하고 유지하기 위해서 적절한 서식공간의 확보가 선행되어야 하며 복원사업에 따른 제방제거 및 하상변동으로 발생하는 유속의 변화로 인한 다양한 영향을 충분히 검토하여야 할 것으로 판단된다.

• The KIPS Transactions:PartB
• /
• v.9B no.3
• /
• pp.383-388
• /
• 2002

We developed a spatial parser generator, SPG, which can automatically create a spatial parser if CMG(Constraint Multiset Grammars) grammars for a visual language are provided by the user with GUI(Graphical User Interface). SPG has the following features. (1) The user uses a visual editor to define the grammars of a virtual language and draw the visual language which should be parsed. (2) The user roughly defines CMG grammars in a visual wan at first. Then the user modifies them and defines final grammars. (3) Because SPG has a constraint solver, it maintains constraints in the parsed virtual language according to the grammars.

• Communications of Mathematical Education
• /
• v.11
• /
• pp.403-414
• /
• 2001

공간 지각력의 개발 ${\cdot}$ 육성은 수학교육의 중요한 목표들 중의 하나이지만, 중등학교 수학 교과서를 분석해 보면, 공간 도형에 대한 조작적 활동의 경험은 매우 빈약하다. 특히, 중학교에서는 1학년에서 공간도형의 계량적 측면에 중심을 두고 취급하고 있지만, 이를 통해 수학교육에서 추구하는 교육목표를 달성하기는 어렵다. 본 연구에서는 중학교 학생들이 공간 도형에 대해 다각적인 측면에서 분석적이고 조작적 활동을 경험하며, 이를 통해 공간 도형에 대한 상상력, 그리고 공간 도형에서의 추론 활동 경험을 제공할 수 있는 학습 자료를 개발하여 제시할 것이다.

• Proceedings of the Korean System Dynamics Society
• /
• 2002.08a
• /
• pp.69-78
• /
• 2002

물리공간을 제1공간, 전자공간을 제2공간이라고 한다면 이들의 결합을 통하여 새로이 등장할 공간은 3의 공간이다. 대형 컴퓨터 시대에는 컴퓨터가 희소 자원이었고 (1대 컴퓨터 - 다 사용자), 개인용 컴퓨터(PC) 시대에는 (1대 컴퓨터 - 1 사용자)였으며, 유비쿼터스 컴퓨팅의 시대에는 (다 컴퓨터 - 1 사용자) 시대가 된다. 사용자와 컴퓨터 그리고 통신기기간에 존재하는 희소성의 역전은 이미 가시화되고 있다. 더 이상 컴퓨터와 통신기기는 희소자원이 아니다. 오히려 사용자가 희소해 진다. 지천으로 잘린 컴퓨터들은 사용자가 자신을 이용해 주기를 조용히 기다린다(중략)

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 1998.10a
• /
• pp.282-288
• /
• 1998

본 논문에서는 뉴로-퍼지 제어기를 이용하여 밀폐공간에서의 능동 소음 제어기를 구현하였다. 능동 소음 제어기는 잡음에 의하여 왜곡된 신호로부터 잡음을 제거하여 원 신호를 복원하는 제어시스템이다. 일반적으로 잡음의 특성이 시간에 따라 변화라고, 전달특성이 비선형적이므로 고정된 제어기에 의해서는 제어할 수 없다. 이 논문에서는 뉴로-퍼지 제어기를 사용하여 파라미터를 오차 역전파 학습을 통하여 변화시킴으로써 잡응의 특성에 효과적을 적응하는 능동 소음 제어기를 구성하였다. 원신호는 음성신호를 사용하였으며 실제 소음과 소음 전달경로인 1차경로를 통과한 왜곡된 소음은 실험에 의해 얻은 데이터를 사용하였다. 제어신호의 전달경로인 2차경로는 100[kHz]에서 1[kHz]까지의 주파수 특성을 고려하여 curve fitting 방법을 사용하여 4차로 모델링한 결과를 사용하였다. 제안한 능동 소음 제어기의 성능을 시뮬레이션을 통하여 확인하였다.