• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.27 no.12C
• /
• pp.1288-1298
• /
• 2002

To implement elliptic curve cryptosystem in GF(2$\^$m/) at high speed, a fast divider is required. Although bit-parallel architecture is well suited for high speed division operations, elliptic curve cryptosystem requires large m(at least 163) to support a sufficient security. In other words, since the bit-parallel architecture has an area complexity of 0(m$\^$m/), it is not suited for this application. In this paper, we propose a new serial-in serial-out systolic array for computing division operations in GF(2$\^$m/) using the standard basis representation. Based on a modified version of tile binary extended greatest common divisor algorithm, we obtain a new data dependence graph and design an efficient bit-serial systolic divider. The proposed divider has 0(m) time complexity and 0(m) area complexity. If input data come in continuously, the proposed divider can produce division results at a rate of one per m clock cycles, after an initial delay of 5m-2 cycles. Analysis shows that the proposed divider provides a significant reduction in both chip area and computational delay time compared to previously proposed systolic dividers with the same I/O format. Since the proposed divider can perform division operations at high speed with the reduced chip area, it is well suited for division circuit of elliptic curve cryptosystem. Furthermore, since the proposed architecture does not restrict the choice of irreducible polynomial, and has a unidirectional data flow and regularity, it provides a high flexibility and scalability with respect to the field size m.

• Journal of Life Science
• /
• v.28 no.11
• /
• pp.1255-1261
• /
• 2018

Whole genome analysis have been made possible with the development of DNA sequencing technologies and discovery of many single nucleotide polymorphisms (SNPs). Large number of SNP can be analyzed with SNP chips, since SNPs of human as well as livestock genomes are available. Among the various missing nucleotide imputation programs, Minimac3 software is suggested to be highly accurate, with a simplified workflow and relatively fast. In the present study, we used Minimac3 program to perform genomic missing value substitution 1,226 animals 770K SNP chip and imputing missing SNPs with next generation sequencing data from 311 animals. The accuracy on each chromosome was about 94~96%, and individual sample accuracy was about 92~98%. After imputation of the genotypes, SNPs with R Square ($R^2$) values for three conditions were 0.4, 0.6, and 0.8 and the percentage of SNPs were 91%, 84%, and 70% respectively. The differences in the Minor Allele Frequency gave $R^2$ values corresponding to seven intervals (0, 0.025), (0.025, 0.05), (0.05, 0.1), (0.1, 0.2), (0.2, 0.3). (0.3, 0.4) and (0.4, 0.5) of 64~88%. The total analysis time was about 12 hr. In future SNP chip studies, as the size and complexity of the genomic datasets increase, we expect that genomic imputation using Minimac3 can improve the reliability of chip data for Hanwoo discrimination.

• Korean Journal of Ecology and Environment
• /
• v.55 no.1
• /
• pp.60-75
• /
• 2022

The Bayesian algorithm model is a model algorithm that calculates probabilities based on input data and is mainly used for complex disasters, water quality management, the ecological structure between living things or living-non-living factors. In this study, we analyzed the main factors affected Korean Estuary Trophic Diatom Index (KETDI) change based on the Bayesian network analysis using the diatom community and physicochemical factors in the domestic estuarine aquatic ecosystem. For Bayesian analysis, estuarine diatom habitat data and estuarine aquatic diatom health (2008~2019) data were used. Data were classified into habitat, physical, chemical, and biological factors. Each data was input to the Bayesian network model (GeNIE model) and performed estuary aquatic network analysis along with the nationwide and each coast. From 2008 to 2019, a total of 625 taxa of diatoms were identified, consisting of 2 orders, 5 suborders, 18 families, 141 genera, 595 species, 29 varieties, and 1 species. Nitzschia inconspicua had the highest cumulative cell density, followed by Nitzschia palea, Pseudostaurosira elliptica and Achnanthidium minutissimum. As a result of analyzing the ecological network of diatom health assessment in the estuary ecosystem using the Bayesian network model, the biological factor was the most sensitive factor influencing the health assessment score was. In contrast, the habitat and physicochemical factors had relatively low sensitivity. The most sensitive taxa of diatoms to the assessment of estuarine aquatic health were Nitzschia inconspicua, N. fonticola, Achnanthes convergens, and Pseudostaurosira elliptica. In addition, the ratio of industrial area and cattle shed near the habitat was sensitively linked to the health assessment. The major taxa sensitive to diatom health evaluation differed according to coast. Bayesian network analysis was useful to identify major variables including diatom taxa affecting aquatic health even in complex ecological structures such as estuary ecosystems. In addition, it is possible to identify the restoration target accurately when restoring the consequently damaged estuary aquatic ecosystem.

• The Journal of Engineering Geology
• /
• v.16 no.1 s.47
• /
• pp.69-83
• /
• 2006

This study aims to evaluate a complex groundwater flow system around the underground oil storage caverns using the concept of hydraulic compartment. For the hydrogeological analysis, the hydraulic testing data, the evolution of groundwater levels in 28 surface monitoring boreholes and pressure variation of 95 horizontal and 63 vertical water curtain holes in the caverns were utilized. At the cavern level, the Hydraulic Conductor Domains(fracture zones) are characterized one local major fracture zone(NE-1)and two local fracture zones between the FZ-1 and FZ-2 fracture zones. The Hydraulic Rock Domain(rock mass) is divided into four compartments by the above local fracture zones. Two Hydraulic Rock Domains(A, B) around the FZ-2 zone have a relatively high initial groundwater pressures up to $15kg/cm^2$ and the differences between the upper and lower groundwater levels, measured from the monitoring holes equipped with double completion, are in the range of 10 and 40 m throughout the construction stage, indicating relatively good hydraulic connection between the near surface and bedrock groundwater systems. On the other hand, two Hydraulic Rock Domains(C, D) adjacent to the FZ-1, the groundwater levels in the upper and lower zones are shown a great difference in the maximum of 120 m and the high water levels in the upper groundwater system were not varied during the construction stage. This might be resulted from the very low hydraulic conductivity$(7.2X10^{-10}m/sec)$ in the zone, six times lower than that of Domain C, D. Groundwater recharge rates obtained from the numerical modeling are 2% of the annual mean precipitation(1,356mm/year) for 20 years.

• The Bulletin of The Korean Astronomical Society
• /
• v.42 no.2
• /
• pp.37.3-38
• /
• 2017

우리나라의 천문 관측의 기록의 역사는 삼국시대 이전 선사시대까지 거슬러 올라간다. 선사시대에는 천문 현상을 바위나 건축 유물에 기록을 남기고 역사를 기록하기 시작한 이후에는 일반 역사 기록 속에 항상 함께 기록하고 있다. 특히 동양은 역사기록 자체가 인간이 남긴 자취뿐만 아니라 하늘과 땅에 일어나는 다양한 자연 현상도 함께 동시에 남겼다. 고대로부터 인간은 하늘과 땅과 항상 유기적인 관계를 갖는다고 믿었기 때문이다. 우리나라는 정사로서 가장 오래된 역사 기록인 삼국사기와 삼국유사에 일식, 혜성 출현, 별똥과 유성우, 달과 행성 운행, 초신성 관측 등 250회 이상의 천문 기록이 나타나며 대부분 실제로 일어났던 사실을 그대로 기록하고 있다. 그 후 고려사와 조선왕조실록에는 이루 헤아릴 수 없을 정도로 많은 천문 기록을 남기고 있다. 이러한 천문 기록뿐만 아니라 일찍부터 중국으로부터 역법을 도입하여 천체 운행을 이용하여 우리 생활에 필요한 시각법을 사용하고 달력을 제작하였다. 특히 달과 태양의 운행 원리를 파악하여 일식과 월식을 직접 추산하였다. 역법의 운용은 천체 운행의 원리를 이해하고 수학을 발전시키는데 큰 역할을 하였다. 이러한 천문 관측과 정확한 시각 체계를 유지하고 정밀한 역법을 사용하기 위해서는 끊임없이 천체를 정밀하게 관측할 필요성이 있다. 이를 위해 다양한 천문 관측기기를 개발하고 제작하였다. 천문 의기는 천체의 위치를 측정하고 천체의 운행을 이용하여 시각 체계를 유지 관리를 위해 필수불가결한 기기이다. 우리나라 천문학 발달의 네 가지 축인 천문(天文), 역법(曆法), 의상(儀象), 구루(晷漏)등은 조선 초기 세종시대 완성을 보게 되었다. 이는 단일 왕조가 이룬 업적으로 다른 문화권에서 볼 수 없을 정도의 우수한 과학 기술의 유산이다. 특히 칠정산내편과 외편의 완성은 중국의 역법에서 벗어나 독자적인 역법을 완성하려는 시도였다. 이 모든 것은 당시 이를 주도하던 세종대왕의 지도력과 천문학과 수학에 뛰어난 천문학자가 이룩한 업적이다. 그 후 조선 중기로 접어들면서 쇠퇴하다가 임진왜란과 병자호란을 겪으면서 거의 모든 과학기술의 유산이 파괴되거나 유실되었다. 조선 현종 이후에 세종시대의 유산을 복원하려는 노력 중에 중국을 통하여 서양의 천문학을 도입하게 되었다. 중국에 들어와 있던 서양 선교사들이 주도하여 중국의 역법 체계를 바꾸었다. 즉, 일식과 월식의 예측력이 뛰어난 시헌력을 만들어 사용하기 시작했다. 시헌력에는 서양의 대수학과 기하학을 이용한 다양한 수학적 기법이 사용되었다. 조선 후기에 이 시헌력을 익히기 위한 노력을 하는 과정에서 서양의 수학과 기하학을 접하게 되고 새로운 우주 체계를 도입하게 되었다. 특히 서양의 천문도와 지도 제작에 기하학의 투사법이 사용되어 복잡한 대수학적 계산을 단순화시켜 활용하였다. 조선 후기에 전문 수학자뿐만 아니라 많은 유학자들도 서양의 수학과 기하학에 깊은 관심을 갖고 연구하였다. 고천문학 전체를 조망해 볼 때 핵심은 현대의 천체물리학이 아니라 위치천문학이다. 따라서 고천문학을 연구하는데 필수적인 요소가 지구의 자전과 공전 운동에 의해서 일어나는 현상과 세차운동에 의한 효과를 정확하게 이해하고 있어야 한다. 그중에서도 구면천문학과 천체역학에 대한 원리를 알고 있는 상태에서 접근해야 한다. 고천문학의 중심인 천문(天文), 역법(曆法), 의상(儀象), 구루(晷漏) 등의 내용은 이러한 위치천문학이 그 기본 골격을 이루고 있다. 예를 들어 고려사의 천문 현상을 모아 놓은 천문지(天文志)와 일식과 월식 계산 원리가 들어있는 역지(曆志)를 연구하기 위해서는 위치천문학의 기본 개념 없이는 연구하는데 한계가 있다. 인문학을 전공하는 학자가 고천문을 연구하는데 가장 큰 걸림돌이 되는 점이 위치 천문학의 기본 개념 없이 접근하는 것이다. 심지어 조선시대 유학자들조차 저술한 많은 천문 관련 기록을 보면 상당부분 천체 운행 원리를 모르고 혼란스럽게 기록된 내용이 적지 않다. 우리나라 수학사를 연구할 경우 방정식 해법, 보간법, 삼각법, 일반 기하 원리에 대한 것을 연구하는데 큰 문제가 없다. 그러나 천문 현상이나 천문 의기 제작에 사용되는 수학은 천문 현상에 대한 원리를 모르면 접근하기 어렵게 된다. 수학사를 하더라고 기본적인 위치 천문학의 기본개념을 이해하고 있어야 폭 넓은 수학사 연구에 성과를 거둘 수 있다. 의외로 천문 현상 추산을 위해 사용되는 수학이나 기하학 원리가 수학사 연구에 중요한 요소가 된다. 더구나 한문으로 기록된 천문 내용을 한문 해독이 능숙한 학자라 하더라도 내용을 모르고 번역하면 도무지 무슨 내용인지 알아볼 수 없는 경우가 많다. 그래서 한문으로 된 천문 현상 기록이나 역법 관련 기록의 번역 내용 중에 많은 오역을 발견하게 된다. 문제는 한번 오역을 해 놓으면 몇 십 년이고 그대로 그 내용을 무비판적으로 인용하게 되고 사실로서 인정하는 오류를 범하게 된다. 이 때문에 우리 선조들이 남긴 고천문 관련 기록에 관한 이해는 우리 현대 천문학자의 역할이 대단히 크다.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.2
• /
• pp.249-256
• /
• 2011

Finding a new set of features representing textured images is one of the most important studies in textured image analysis. This is because it is impossible to construct a perfect set of features representing every textured image, and it is inevitable to choose some relevant features which are efficient to on-going image processing jobs. This paper intends to find relevant features which are efficient to textured image segmentation. In this regards, this paper presents a different method for the segmentation of textured images based on the Gabor filter. Gabor filter is known to be a very efficient and effective tool which represents human visual system for texture analysis. Filtering a real-valued input image by the Gabor filter results in complex-valued output data defined in the spatial frequency domain. This complex value, as usual, gives the module and the phase. This paper focused its attention on the phase information, rather than the module information. In fact, the module information is considered very useful at region analysis in texture, while the phase information was considered almost of no use. But this paper shows that the phase information can also be fully useful and effective at region analysis in texture, once a good method introduced. We now propose "phase derivated method", which is an efficient and effective way to compute the useful phase information directly from the filtered value. This new method reduces effectively computing burden and widen applicable textured images.

• Journal of the Korean Chemical Society
• /
• v.37 no.5
• /
• pp.503-512
• /
• 1993

The purpose of this study was to investigate the retention behavior of phenols and to predict their retention in RPLC. The retention data of twenty-five phenols were measured on a $\mu-{Bondapak}\;C_{18}$ and a polymeric $C_{18}$ columns with methanol-water and acetonitrile-water as a mobile phase. From the observation of enthalpy-entropy compensation phenomenon, the following conclusions are drawn with regard to the retention mechanism: 1) the retention mechanism of nitrophenols in different from that of metheyl-and chlorophenols in both mobile phase; 2) in methanol-water mobile phase, the retention mechanism of methyl-and chlorophenols is consistent in the range of methanol-water composition; 3) on the other hand, in the case of acetonitrile-water mobile phase, the retention mechanism depends on the volume fraction of acetonitrile. It means that the retention mechanism can not be explained only by a simple interaction. Based on retention data as compared with two columns, it may be said that the hydrophobic interaction of phenols with polymeric $C_{18}$ column was greater than that with monomeric $C_{18}$ column. The equations for predicting the retention of phenols were derived by using hydrophobic substituent constant $(\pi)$ and the sum of Hammett's constant $(\sigma)$ and Taft's steric constant $(E_s)$.

• Journal of Internet Computing and Services
• /
• v.16 no.3
• /
• pp.21-32
• /
• 2015

Since spatio-temporal local features for video representation have become an important issue of modeless bottom-up approaches in action recognition, various methods for feature extraction and description have been proposed in many papers. In particular, BoF(bag of features) has been promised coherent recognition results. The most important part for BoF is how to represent dynamic information of actions in videos. Most of existing BoF methods consider the video as a spatio-temporal volume and describe neighboring 3D interest points as complex volumetric patches. To simplify these complex 3D methods, this paper proposes a novel method that builds BoF representation as a way to learn 2D interest points directly from video data. The basic idea of proposed method is to gather feature points not only from 2D xy spatial planes of traditional frames, but from the 2D time axis called spatio-temporal frame as well. Such spatial-temporal features are able to capture dynamic information from the action videos and are well-suited to recognize human actions without need of 3D extensions for the feature descriptors. The spatio-temporal BoF approach using SIFT and SURF feature descriptors obtains good recognition rates on a well-known actions recognition dataset. Compared with more sophisticated scheme of 3D based HoG/HoF descriptors, proposed method is easier to compute and simpler to understand.

• 한국HCI학회:학술대회논문집
• /
• 2008.02a
• /
• pp.439-444
• /
• 2008

The techniques, which locate example motions in abstract parameter space and interpolate them to generate new motion with given parameters, are widely used in real-time animation system for its controllability and efficiency However, as the dimension of parameter space increases for more complex control, the number of example motions for parameterization increases exponentially. This paper proposes a method that uses two different parameter spaces to obtain decoupled control over upper-body and lower-body motion. At each frame time, each parameterized motion space produces a source frame, which satisfies the constraints involving the corresponding body part. Then, the target frame is synthesized by splicing the upper body of one source frame onto the lower body of the other. To generate corresponding source frames to each other, we present a novel scheme for time-warping. This decoupled parameterization alleviates the problems caused by dimensional complexity of the parameter space and provides users with layered control over the character. However, when the examples are parameterized based on their upper body's spatial properties, the parameters of the examples are varied individually with every change of its lower body. To handle this, we provide an approximation technique to change the positions of the examples rapidly in the parameter space.

• Korean Journal of Biological Psychiatry
• /
• v.4 no.1
• /
• pp.67-73
• /
• 1997

The changes of electroencephalogram(EEG) in patients with dementia are most commonly studied by analyzing power or magnitude in certain traditionally defined frequency bands. However because of the absence of an identified metric which quantifies the complex amount of information, there are many limitations in using such a linear method. According to chaos theory, irregular signals of EEG can also result from low dimensional deterministic chaos. Chaotic nonlinear dynamics in the EEG can be studied by calculating the correlation dimension. The authors have analyzed EEG epochs from three patients with dementia of Alzheimer type and three matched control subjects. The multichannel correlation dimension is calculated from EEG epochs consisting of 15 channels with 16,384 data points per channel. The results showed that patients with dementia of Alzheimer type had significantly lower correlation dimension than non-demented controls on 12 channels. Topographic analysis showed that the correlation dimensions were significantly lower in patients with Alzheimer's disease on frontal, temporal, central, and occipital head regions. These results show that brains of patients with dementia of Alzheimer type have a decreased complexity of electrophysiological behavior. We conclude that the nonlinear analysis such as calculating correlation dimension can be a promising tool for detecting relative changes in the complexity of brain dynamics.