• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• v.20 no.2
• /
• pp.107-121
• /
• 2016

We analyze the complexity of the LLL algorithm, invented by Lenstra, Lenstra, and $Lov{\acute{a}}sz$ as a a well-known lattice reduction (LR) algorithm which is previously known as having the complexity of $O(N^4{\log}B)$ multiplications (or, $O(N^5({\log}B)^2)$ bit operations) for a lattice basis matrix $H({\in}{\mathbb{R}}^{M{\times}N})$ where B is the maximum value among the squared norm of columns of H. This implies that the complexity of the lattice reduction algorithm depends only on the matrix size and the lattice basis norm. However, the matrix structures (i.e., the correlation among the columns) of a given lattice matrix, which is usually measured by its condition number or determinant, can affect the computational complexity of the LR algorithm. In this paper, to see how the matrix structures can affect the LLL algorithm's complexity, we derive a more tight upper bound on the complexity of LLL algorithm in terms of the condition number and determinant of a given lattice matrix. We also analyze the complexities of the LLL updating/downdating schemes using the proposed upper bound.

• Korean journal of food and cookery science
• /
• v.30 no.5
• /
• pp.642-649
• /
• 2014

We investigated the antioxidant and physicochemical qualities as well as the sensory characteristics, and microbial safety of sunsik containing varied amounts of AF-343, which can help add moisture to the skin and relieve the symptoms of atopic dermatitis. Samples did not show significant differences in pH measurements, but the pH had a tendency to increase with tendencies as increased amounts of AF-343. The total phenolic compound contents and DPPH radical scavenging activity, indicators of biologically active ingredients such as antioxidant, anticancer and antibacterial activity, significantly increased as the amounts of AF-343 increased (p<0.05). In an acceptance test, the samples did not show significant differences, however samples with the 750 mg AF-343 received the highest scores out of all the samples in overall acceptance. All samples were confirmed as microbially safe according to the food code applied to food manufacturers. Aerobic plate counts of the control group were 1.60 log CFU/g, while those of samples with 750 mg AF-343 were 1.70 log CFU/g. E. coli. Pathogenic microorganisms tests were either negative or not detected in all samples.

• Journal of Soil and Groundwater Environment
• /
• v.15 no.6
• /
• pp.46-52
• /
• 2010

Derivative analysis, based on the derivative of the drawdown as a function of time (i.e., rate of drawdown change), was applied to the evaluation of hydraulic parameters of the aquifer as an aid of the aquifer test interpretation based on the Theis solutions. Pumping tests were conducted at a coastal fractured aquifer in Muan county, Korea, of which the drawdown data, measured at the two observation wells, were used for derivative analysis. Wellbore storage and transition period were hard to identify at conventional log-log and semi long plots, but was easily recognized by distinctive curves of positive unit slope, hump and negative unit slope in the derivative plot. For the observation well of OW-2 at which wellbore storage and transition lasted over an hour, conventional aquifer analysis would suffer from the uniqueness problems and in further result in erroneous hydraulic parameters. Derivative analysis was found to be effective for distinguishing the drawdown data directly reflecting the aquifer property from those reflecting non aquifer effects such as wellbore storage and transition, which offers a unified methodology to yield correct hydraulic parameters from aquifer test data.

• Journal of the Korea Society of Computer and Information
• /
• v.8 no.1
• /
• pp.37-43
• /
• 2003

The growing Internet business has required the acceleration of the development of security components. There are many different kinds of security components that have been developed in accordance with the appearance of various logs. Therefore, it is important that after the logs are collected they become integrated and need to Once the data from the logs have been collected form the IDS/Firewall/Router logs. It needs to be analyzed and formatted for standardization. This paper suggests designs that the log analyzation system could use in analyzing, detecting, and preventing intrusion in the various systems. Once the data has been analyzed it would be possible to Prevent further intrusion as well as trace the intrusion back to the source.

• The Korean Journal of Emergency Medical Services
• /
• v.14 no.1
• /
• pp.31-46
• /
• 2010

This study was intended to analyze the clinical characteristic of the patient with hypoglycemia and the status of prehospital treatments by 119 emergency medical technicians well as the cause of inappropriate emergency treatment by 119 emergency medical technicians in a bid to seek the measures for improvement, thereby enhancing the emergency medical services before medical treatment at hospital. Examination of the daily work log on 430 patients suffering with hypoglycemia who were sent to the university hospital in Gyunggi-Province by 119 emergency medical technicians, beginning on Jan 1, 2004 till Dec 31. 2008 was carried out and the survey of 206 119 emergency medical technicians working at the region of Gyunggid-Province was conducted from Sep 19 through Oct 6, 2009. Evaluation of the frequency and percentage and ANOVA analysis using SPSS WIN 14.0 program was carried out. In view of the examination of daily emergency work log and questionnaire, prehospital treatment for the patients with hypoglycemia needs to be further improved in general, and to provide the emergency treatment in accurate and timely manner, improvement of the system such as assignment of licensed rescue members and development of protocol that will replace the medical consultant system, mandatory emergency treatment, constant and efficient training and maintenance of emergency rescue records shall be implemented, and furthermore, social recognition to 119 emergency medical technicians shall be improved to encourage them to perform more positive way and manner.

• Journal of the Korean Chemical Society
• /
• v.14 no.3
• /
• pp.213-219
• /
• 1970

In the presence of hydrogen peroxide, the effects of temperature and pH to the catalytic reaction velocity of cupric -thiocyanate and the quantities of reduction products adsorbed on the D.M.E. have been studied by polarographic method. According to these experiments, the following empirical equation has been derived for the relation among temperature $T_i$, concentration of hydrogen ion $pH_i$ and adsorbed cuprous-thiocyanate in moles/$cm^2Z_{ij}$, and rate constant log$K_{ij}$ $$log\;K_{ij}=\frac{1}{T_i}\{A(pH_j)+B\}+C(pH_j)+D$$ $$Z_{ij}=\frac{1}{T_i}\{{\alpha}(pH_j)^{\frac{1}{2}}+{\beta}\}+{\gamma}(pH_j)^{\frac{1}{2}}+{\delta}$$ where, A,B,C,D and {$\alpha},{\beta},{\gamma},{\delta}$ are constants. The Calculated values by both equations are well agreed with empirical values within 8% in the error.

• The Bulletin of The Korean Astronomical Society
• /
• v.38 no.1
• /
• pp.34.2-34.2
• /
• 2013

Spin distribution of dark matter halos in a cosmological N-body simulation is well fitted by a log-normal distribution, but the origin of the log-normal like shape is still unknown. To understand the evolution of spin and the origin of spin distribution, we have studied the change of the angular momentum of simulated halos through their merging histories. First, we traced merging histories of the dark matter halos and measured the probability distribution of the angular momentum changes from a series of simulations. We were able to fit the angular momentum changes with the Gaussian distribution in spaces of M, spin, ${\Delta}M$. Using the simulated merging trees and the distribution of angular momentum changes during the merging events, we can recover the spin distribution of halos over the various mass scales.

• Bulletin of the Korean Chemical Society
• /
• v.26 no.1
• /
• pp.139-145
• /
• 2005

Artificial neural networks (ANNs), for a first time, were successfully developed for the modeling and prediction of solvent effects on rate constant of [2+2] cycloaddition reaction of diethyl azodicarboxylate with ethyl vinyl ether in various solvents with diverse chemical structures using quantitative structure-activity relationship. The most positive charge of hydrogen atom (q$^+$), dipole moment ($\mu$), the Hildebrand solubility parameter (${\delta}_H^2$) and total charges in molecule (q$_t$) are inputs and output of ANN is log k$_2$ . For evaluation of the predictive power of the generated ANN, the optimized network with 68 various solvents as training set was used to predict log k$_2$ of the reaction in 16 solvents in the prediction set. The results obtained using ANN was compared with the experimental values as well as with those obtained using multi-parameter linear regression (MLR) model and showed superiority of the ANN model over the regression model. Mean square error (MSE) of 0.0806 for the prediction set by MLR model should be compared with the value of 0.0275 for ANN model. These improvements are due to the fact that the reaction rate constant shows non-linear correlations with the descriptors.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.9
• /
• pp.2332-2342
• /
• 1999

Multicast is an important system-level one-to-many collective communication service. A key issue in designing software multicast algorithms is to consider the trade-off between performance and portability. Based on the LogP model, the proposed parameterized communication model can more accurately characterize the communication network of parallel platforms, Under the parameterized model, we propose an efficient architecture-independent method. OPT-tree algorithm, to construct optimal multicast trees and also investigate architecture-dependent tuning on performance of the multicast algorithm to achieve the truly optimal performance when implemented in real networks. Specifically, OPT-mesh which is the optimized version of the parameterized multicast algorithm for wormhole-switched mesh networks is developed and compared with two other well-known network-dependent algorithms.

• Journal of Microbiology and Biotechnology
• /
• v.26 no.6
• /
• pp.1011-1017
• /
• 2016

The antimicrobial effects of methanol and ethanol extracts of Inula britannica against several Helicobacter pylori strains (26695, J99, and SS1) were evaluated in vitro, to determine their applicability as functional foods. In the paper disc diffusion method, the antimicrobial effects of the I. britannica extracts against the H. pylori strains were apparent. Viable cell counting also showed that the extracts at 100 μg/ml concentration dramatically decreased the viability of the H. pylori strains. In particular, the methanol and ethanol extracts at a concentration of 100 μg/ml reduced the H. pylori SS1 cell number to 2.46 log CFU/ml and 1.08 log CFU/ml, respectively. In the presence of 100 μg/ml extracts, the urease production of H. pylori SS1 was decreased to more than 30%, whereas that of H. pylori J99 and H. pylori 26695 was decreased to about 20%, relative to the controls. The extracts inhibited the attachment of the H. pylori strains to human gastric AGS cells as well as caused the detachment of already attached H. pylori cells. In addition, the H. pylori morphology was changed to a coccoidal shape in the presence of the extracts. In conclusion, the I. britannica extracts were effective against H. pylori strains in vitro, irrespective of genotype status, and could therefore be used as novel functional foods.