유한체상의 여분기저를 사용한 효율적인 멀티플렉서 기반 AB² 곱셈기

김기원(Keewon Kim) 한국컴퓨터정보학회 2020 韓國컴퓨터情報學會論文誌 Vol.25 No.1

본 논문에서는 유한체상의 여분 기저(redundant basis)를 사용한 모듈러 AB² 곱셈을 수행하는 멀티플렉서(multiplexer) 기반의 기법을 제안한다. 그리고 제안한 기법을 사용하여 효율적인 멀티플렉서 기반의 세미-시스톨릭(semi-systolic) AB² 곱셈기를 제안한다. 모듈러 AB² 곱셈기의 셀 내부의 연산을 멀티플렉서로 처리할 수 있는 수식을 유도한다. 멀티플렉서를 이용하여 셀을 구현하여, 셀의 지연시간을 감소시킨다. 기존의 구조들과 비교하면, 제안한 AB² 곱셈기는 Liu 등, Lee 등, Ting 등, 및 Kim-Kim의 곱셈기들의 AT 복잡도보다 약 80.9%, 61.8%, 61.8%, 및 9.5% 가량이 감소되었다. 따라서, 제안한 곱셈기는 VLSI(very large scale integration) 구현에 적합하며 다양한 응용에 쉽게 적용할 수 있다. In this paper, we propose a multiplexer based scheme that performs modular AB² multiplication using redundant basis over finite field. Then we propose an efficient multiplexer based semi-systolic AB² multiplier using proposed scheme. We derive a method that allows the multiplexers to perform the operations in the cell of the modular AB2 multiplier. The cell of the multiplier is implemented using multiplexers to reduce cell latency. As compared to the existing related structures, the proposed AB² multiplier saves about 80.9%, 61.8%, 61.8%, and 9.5% AT complexity of the multipliers of Liu et al., Lee et al., Ting et al., and Kim-Kim, respectively. Therefore, the proposed multiplier is well suited for VLSI implementation and can be easily applied to various applications.

Low-area Bit-parallel Systolic Array for Multiplication and Square over Finite Fields

Keewon Kim(김기원) 한국컴퓨터정보학회 2020 韓國컴퓨터情報學會論文誌 Vol.25 No.2

본 논문은 유한체상의 곱셈과 제곱을 동시에 실행 가능한 알고리즘에서 공통적인 연산 부분을 도출하고, 순차적인 처리를 통해서 하드웨어를 감소시키고 공간면에서 효율적인 비트-병렬 시스톨릭 어레이를 제안한다. 제안한 시스톨릭 어레이는 기존의 어레이에 비해 적은 공간 및 공간-시간 복잡도(area-time complexity)를 가진다. 기존의 구조들과 비교하면, 제안한 시스톨릭 어레이는 공간 복잡도면에서 Choi-Lee, Kim-Kim의 시스톨릭 어레이의 약 48%, 44% 감소되었으며, 공간-시간 복잡도면에서 약 74%, 44% 가량 감소되었다. 따라서 제안한 시스톨릭 어레이는 VLSI 구현에 적합하며 사물인터넷과 같이 하드웨어 제약이 있는 환경에서 기초적인 구성 요소로 적용할 수 있다. In this paper, we derive a common computational part in an algorithm that can simultaneously perform multiplication and square over finite fields, and propose a low-area bit-parallel systolic array that reduces hardware through sequential processing. The proposed systolic array has less space and area-time (AT) complexity than the existing related arrays. In detail, the proposed systolic array saves about 48% and 44% of Choi-Lee and Kim-Kim’s systolic arrays in terms of area complexity, and about 74% and 44% in AT complexity. Therefore, the proposed systolic array is suitable for VLSI implementation and can be applied as a basic component in hardware constrained environment such as IoT.

유한체상의 효율적인 세미-시스톨릭 AB² 곱셈기

김기원(Keewon Kim) 한국컴퓨터정보학회 2020 韓國컴퓨터情報學會論文誌 Vol.25 No.1

본 논문에서는 유한체상의 SPB(shifted polynomial basis)를 사용한 효율적인 AB² 곱셈 알고리즘을 제안한다. SPB의 특징을 이용하여, AB² 곱셈을 위한 수식을 두 부분으로 분할하였다. 분할된 두 수식은 동시에 실행가능하며, 이를 병렬로 처리하는 알고리즘을 도출하였다. 그리고 제안한 알고리즘을 기반으로 효율적인 세미-시스톨릭(semi-systolic) AB² 곱셈기를 제안한다. 제안한 곱셈기는 기존의 곱셈기에 비해 낮은 공간-시간 복잡도(area-time complexity)를 가진다. 기존의 구조들과 비교하면, 제안한 AB² 곱셈기는 공간-시간 복잡도면에서 Wei, Wang-Guo, Kim-Lee, 및 Choi-Lee의 곱셈기들의 약 94%, 87%, 86%, 및 83% 가량이 감소되었다. 따라서 제안한 곱셈기는 VLSI(very large scale integration) 구현에 적합하며 다양한 응용의 기초적인 구성 요소로 쉽게 적용할 수 있다. In this paper, we propose an efficient AB² multiplication algorithm using SPB(shifted polynomial basis) over finite fields. Using the feature of the SPB, we split the equation for AB² multiplication into two parts. The two partitioned equations are executable at the same time, and we derive an algorithm that processes them in parallel. Then we propose an efficient semi-systolic AB² multiplier based on the proposed algorithm. The proposed multiplier has less area-time (AT) complexity than related multipliers. In detail, the proposed AB² multiplier saves about 94%, 87%, 86% and 83% of the AT complexity of the multipliers of Wei, Wang-Guo, Kim-Lee, Choi-Lee, respectively. Therefore, the proposed multiplier is suitable for VLSI implementation and can be easily adopted as the basic building block for various applications.

Ray tracing simulation of SCOTS test for GMT secondary mirror

김기원,김성환,김영수,Kim, Ki-Won,Kim, Sug-Whan,Kim, Young-Soo 한국천문학회 2012 天文學會報 Vol.37 No.2

We present SCOTS test simulation for on axis segment of the GMT secondary mirror that is ellipsoidal shape surface of 1.064m in diameter, 4.166747m in radius of curvature, -0.7154 in conic constant and $18.023{\mu}m$ P-V in asphericity. SCOTS test comprises a screen(diffusing sinusoidal fringe source), test surface(GMT secondary mirror), and a camera(CCD detector). We report ray tracing simulation result that is distorted sinusoidal fringe pattern detected at the camera. This simulation is to be used for analysis of experimental design, sensitivity from uncertainty, errors on fabrication and design.

Influence of a Structural Transition on the Optical and the Magneto-Optical Properties of Co2MnGa Alloy Films

김기원,이주열,R. J. Kim,이영백,Y. V. Kudryavtsev 한국물리학회 2006 THE JOURNAL OF THE KOREAN PHYSICAL SOCIETY Vol.49 No.5I

Co2MnGa Heusler alloy (HA) .lms with signi.cantly dierent structural orders were fabricated, and the in°uence of atomic ordering on various physical properties was investigated. Co2MnGa .lms were deposited by °ash evaporation onto glass substrates at various substrate temperatures from 150 to 753 K. A disordered state of the .lms was achieved by vapor-quenching deposition at 150 K. The structural disorder of the .lms was found to lead to a loss of ferromagnetism and to changes in the optical and the magneto-optical properties. Also, neither the deposition or post-annealing below 728 K was found to lead to full crystallization with a L21 structure. Comparison of the experimental optical properties with theoretical calculations based on the full-potential linearized-augmented-plane-wave (LAPW) method shows a big discrepancy, so a more elaborated calculation method is thought to be required.I

율무의 사료적 가치에 관한 연구 1 . 파종시기가 율무의 생육 및 조곡생산에 미치는 영향

김기원,강봉태,문승식 ( Ki Won Kim,Bong Tae Kang,Sueng Sik Moon ) 한국축산학회 1976 한국축산학회지 Vol.18 No.1

This experiment was carried out to investigate the seeding period on the characteristics and grain production of Coix lacryma L. The results obtained are as follows: 1. The height of plants, leaf-size and number of tiller were higher in the treatment sown from late March to late April than in the treatment sown in May. 2. The height of plant was decreased as the seeding period progressed. However the number of seed per plant was increased as the seeding period progressed. 3. A highly (p$lt;0.001) significant difference was found in the production of grain according to the seeding periods. The treatment sown March 20 and April 8 produced 709.3㎏ and 681㎏ of grain per 10a, respectively and produced the highest amount among all the treatments. However the production of grain in the, treatments sown after May was decreased. 4. Average rice cleaning of Coix lachryma L. was 40%. 5. According to this experiment, the moderate seeding period of Coix lacryma L. was from late May to late April. 6. The crude protein of grain of Coix lacryma L. was 16.47%. Therefore it may be concluded that Coix lacryma L. can be used as a feed and food.

개량형 가동보에 적용하기 위한 하이브리드 강판/GFRP 패널 게이트의 강판게이트 표면형상에 따른 휨 및 계면 부착 특성 평가

김기원,권형중,김필식,박찬기,Kim, Ki Won,Kwon, Hyung Joong,Kim, Phil Sik,Park, Chan Gi 한국농공학회 2015 한국농공학회논문집 Vol.57 No.2

The purpose of this study was to improved the durability of a improved movable weir by replacing the improved movable weir's metal gate with a hybrid steel/glass fiber reinforced polymer composites panel gate. Because the metal gate of a improved movable weir is always in contact with water, its service life is shortened by corrosion. This study made four type of hybrid steel/glass fiber reinforced polymer composites panel gate with different steel gate surface deformation (control, sand blast, scratch and hole), flexural. Fracture properties tests were performed depending on the steel gate surface deformation. According to the test results, the flexural behavior, flexural strength and fracture properties of hybrid steel/glass fiber reinforced polymer composites panel gate was affected by the steel panel gate surface deformation. Also, the sand blast type hybrid steel/glass fiber reinforced polymer composites panel gate shows vastly superior flexural and fracture performance compared to other types.

Al-Li계 합금의 가공열처리에 따른 조직과 기계적성질의 변화

김기원,우기도,이광로,이민상,이민호,황호을 ( Ki Won Kim,Kee Do Woo,Kwang Ro Lee,Min Sang Lee,Min Ho Lee,Ho Eul Hwang ) 한국열처리공학회 1991 熱處理工學會誌 Vol.4 No.3

The present work was aimed to examine the variation of precipitations and mechanical properties by thermomechanical treatments(TMT) in Al-2.19wt%Li and Al-2.0wt%Li-0.11wt%Zr alloys. This study was perfomed by TEM, SEM observation, DSC, electrical resistance measurement, hardness and tensile strength measurment. First peak of resistivity aged at 90℃ was caused by precipitation of δ` -precursor phase, and second peak was caused by precipitation of δ` phase. According to this result, the precipitation process of Al-2.19wt%Li alloy was as follow : SSSS→δ` -precursor phase→δ`(Coherent→Semi-coherent)→δ In a Al-2.0wt%Li-0.11wt%Zr ternary alloy, the first peak of resistivity was appeared at initial aging heat-treatment. It is result from exsistant of δ` -precursor phase. The effect acceleration in a binary alloy was not appeared and the over-aging ternary alloy was accelerated with increase of the reduction rate. 1t is caused by combination effect of δ` and composite phase.

유한체 GF(2^m)상의 낮은 지연시간의 AB² 곱셈 구조 설계

김기원,이원진,김현성,Kim, Kee-Won,Lee, Won-Jin,Kim, HyunSung 대한임베디드공학회 2012 대한임베디드공학회논문지 Vol.7 No.2

Efficient arithmetic design is essential to implement error correcting codes and cryptographic applications over finite fields. This article presents an efficient $AB^2$ multiplier in GF($2^m$) using a polynomial representation. The proposed multiplier produces the result in m clock cycles with a propagation delay of two AND gates and two XOR gates using O($2^m$) area-time complexity. The proposed multiplier is highly modular, and consists of regular blocks of AND and XOR logic gates. Especially, exponentiation, inversion, and division are more efficiently implemented by applying $AB^2$ multiplication repeatedly rather than AB multiplication. As compared to related works, the proposed multiplier has lower area-time complexity, computational delay, and execution time and is well suited to VLSI implementation.

약용식물의 사료화에 관한 연구 1 . 우슬 ( Achranthes Japonica Nakai ) 의 사료적 가치

김기원,문점동 ( Ki Won Kim,Jean Dong Moon ) 한국축산학회 1981 한국축산학회지 Vol.23 No.3

To investigate the nutritive values of Achranthes Japonica Nakai this experiment was carried out for 1 year and 7 months from March, 1976 through October, 1977. Characteristics, yield and chemical composition of Achranthes Japonica Nakai by cutting stages were investigated. The results obtained were as follows; 1. Average plant height of Achranthes Japonica Nakai was 59.5㎝. The plant height at the 2 nd cutting stage was 69.5㎝ and was highest among the cutting stage. 2. Number of tiller of Achranthes Japonica Nakai increased as the cutting stage advanced and number of branch was Rightest at the 1st cutting stage. 3. Achranthes Japonica Nakai produced 4718㎏ of green forage per l0a and produced more yield at the 2nd cutting stage than at and other cutting stages. Dry matter yield of Achranthes Japonica Nakai was 757㎏ per 10a. 4. Crude protein content of Achranthes Japonica Nakai decreased and crude fiber content increased as the cutting stage progressed. The crude protein and crude fiber contents of AchranthesJaponica Nakai showed a great difference by the cutting stages. It may be concluded that Achranthes Japonica Nakai has a similar value compared with improved grasses on the yield and chemical composition, therefore, it could be developed as a forage resource.