유한체상의 여분기저를 사용한 효율적인 멀티플렉서 기반 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.

숲과 음악

김기원,Kim, Gi-Won 한국자연공원협회 1997 한국자연공원 Vol.68 No.-

약용식물의 사료화에 관한 연구 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.

율무의 재배법에 관한 연구 1 . 시비 적량 시험

김기원,강봉태,문점동 ( Ki Won Kim,Bong Tae Kang,Jeam Dong Moon ) 한국축산학회 1976 한국축산학회지 Vol.18 No.2

This experiment was carried out to investigate the amount of fertilizer application in Coix lacryma L. by the cutting stage. The results obtained were as follows; 1. The grass length was not affected by the amount of fertilizer application in the 1st and 2nd cutting stage. However in the 3rd cutting stage the grass length was significantly (P$lt;0.05) affected by the amount of fertilizer application. 2. The yield significantly (P$lt;0.01) increased as the fertilizing level increased in the 1st and 2nd cutting stage, however, the yield in the 3rd and overall cutting stage was not affected by the amount of fertilizer application. However, treatment-Ⅱ, treatment-Ⅷ and treatment-Ⅸ which were plentiful of nitrogen, phosphorus and potassium produced more green grass than other treatments. 3. Therefore it may be. concluded that the moderate amount of fertilizer application in Coix lacryma L. which is cultivated for green forge was 14㎏ of nitrogen per 10a., 7.5㎏ of phosphorus per 10a. and 11㎏ of potassium per 10a.

Microwave Assisted N-Alkenyl Condensation between Pyrrolidine-2-thione and Various Aldehydes

김기원,권태우,Ho-Joon Lee,Chung-Gi Kim,Mi-ja Park 대한화학회 2008 Bulletin of the Korean Chemical Society Vol.29 No.3

A series of N-alkenyl pyrrolidine-2-thiones were synthesized by the reaction between pyrrolidine-2-thione and various aldehydes such as n-propanal, isopropanal, n-butanal, n-hexanal, n-octanal and phenylacetaldehyde in 32-86% yields using microwave irradiation technique. Only one structural E isomers were predominantly formed within 15 minutes in chlorobenezene?/p-toluenesulfonic acid monohydrate.

이앙전작 청예작물 재배에 관한 연구 2 . 수도전 청예옥수수의 예취 시기가 초장 , 수량 , 일반조성분 및 토양의 pH , 유기질 함량에 미치는 영향

김기원,조헌조,김대성 ( Ki Won Kim,Hyen Cho Cho,Dae Sung Kim ) 한국축산학회 1979 한국축산학회지 Vol.21 No.6

To investigate the reasonable utilization method of paddy field in southern district ,this experiment was carried out to detect the effect of cutting stage on the grass height, yield and chemical composition of green crop cultivated in the paddy field which was idle and on the pH and organic matter of Soil. The results obtained were as follows. 1. Grass height of yellow corn cut on June 20 was 231.29㎝ on the green basis and highest among the treatments. Grass height of yellow corn cut on June 1 was 174.77㎝ on the green basis and shortest among the treatments. In the cutting stage, significant differences were found out between treatments (P$lt;0.05). However there were no difference between grass height of yellow corn cut on June 15 and June 20 on the green basis. 2. In the ratio of leaf to stem, leaf was generally higher than stem. However treatments cut on June 1 and June 20 have slightly less leaf than treatments cut on other cutting stage. 3. In the green yield, treatment cut on June 20 produced the highest yield (8969.33㎏ per l0a) among treatments. Treatment cut on June 1 produced the lowest yield(7296.67㎏ per l0a)among treatments. There were significant, differences (P$lt;0.05) between cutting stages in the green yield. Yield was increased as the cutting stage was late. 4. In the dry matter yield, treatment cut on June 1 produced the lowest yield(796.08㎏) and treatment cut on June 20 produced the highest yield among treatments. Dry matter yield was generally increased as the growth stage progressed. 5. In the chemical composition, treatment cut early was high in crude protein content and low in crude fiber content of soiling corn. However crude fiber content of soiling corn was increased as the growth stage progressed.. 6. pH of soil was higher in the field fertilized after than in the field fertilized before. pH of soil was progressively decreased as the cutting stage was prolonged and was lower than that of soil fertilized before. 7. In the organic matter content of soil, treatments cut on June 5 and June 10 were lower in organic matter content than before fertilization. Other treatments were similar to organic content of soil fertilized before. Therefore according to this experiment, it may be concluded that there were no influences on the cultivation of rice when soiling crop (corn) was cultivated in the paddy field before transplanting rice.

해태 생산라인에서의 실시간 시각검사 시스템

김기원,김봉기,Kim, Gi-Weon,Kim, Bong-Gi 한국정보통신학회 2007 한국정보통신학회논문지 Vol.11 No.6

본 논문의 내용은 실시간 영상 처리에 의한 해태 생산라인에서의 불량 제품을 자동으로 추출하는 무인 품질검사 시스템을 개발하는 것이다. 즉, 생산라인에서 해태 김의 결함을 분석하여 형태 결함을 자동 검출하는 무인 품질 검사 시스템을 개발하였다. 이를 위해 본 논문에서는 먼저 CCD 카메라를 통해 영상을 실시간으로 입력받아 고속영상 처리 보드를 통해 이진 영상으로 전처리를 수행한다. 그 후 이진 영상에서 특징이 추출되고 추출된 특징을 이용하여 품질에 결함이 있는지를 판별하였다. In this paper dose a laver surface check using a real time image process. This system does false retrieval of a laver at a laver production line. At first, a laver image was read in real time using a CCD camera. In this paper, we use an area scan CCD camera. Image is converted into a binary code image using a high-speed imaging process board afterwards. A laver feature is extracted by a binary code image. Surface false retrieval is finally executed using a laver feature. In this paper, we use an area feature of a laver image.