• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.1 no.1
• /
• pp.97-101
• /
• 1991

The polynomial factorization problem is important not only number theorly but chyptology with Discrete logarithm. We factorized polynolmials with integer coefficients by means of factori-zing polynomials on a finite field by Hensel's Lifting Lemma and finding factors of pol;ynomial with integer coeffcients.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.45 no.6
• /
• pp.27-33
• /
• 2008

Given a polynomial ${\hbar}(x){\in}F_q[x]$ of degree h, it is an important problem to determine the size of multiplicative subgroup of $\(F_q[x]/({\hbar(x))\)*$ generated by $x-s_1,\;x-s_2,\;{\cdots},\;x-s_n$, where $\{s_1,\;s_2,\;{\cdots},\;s_n\}{\sebseteq}F_q$, and for all ${\hbar}(x){\neq}0$. So far the best known asymptotic lower bound is $(rh)^{O(1)}\(2er+O(\frac{1}{r})\)^h$, where $r=\frac{n}{h}$ and e(=2.718...) is the base of natural logarithm. In this paper, we exploit the coding theory connection of this problem and prove a better lower bound $(rh)^{O(1)}\(2er+{\frac{e}{2}}{\log}r-{\frac{e}{2}}{\log}{\frac{e}{2}}+O{(\frac{{\log}^2r}{r})}\)^h$, where log stands for natural logarithm We also discuss about the limitation of this approach.

• Computers and Concrete
• /
• v.21 no.3
• /
• pp.291-298
• /
• 2018

In this study, the flexural fatigue performance of concrete beams made with 100% Coarse Recycled Concrete Aggregates (RCA) and 100% Coarse Natural Aggregates (NA) were statistically commanded. For this purpose, the experimental fatigue test results of earlier researcher were investigated using two parameter Weibull distribution. The shape and scale parameters of Weibull distribution function was evaluated using seven numerical methods namely, Graphical method (GM), Least-Squares (LS) regression of Y on X, Least-Squares (LS) regression of X on Y, Empherical Method of Lysen (EML), Mean Standard Deviation Method (MSDM), Energy Pattern Factor Method (EPFM) and Method of Moments (MOM). The average of Weibull parameters was used to incorporate survival probability into stress (S)-fatigue life (N) relationships. Based on the Weibull theory, as single and double logarithm fatigue equations for RCA and NA under different survival probability were provided. The results revealed that, by considering 0.9 level survival probability, the theoretical stress level corresponding to a fatigue failure number equal to one million cycle, decreases by 8.77% (calculated using single-logarithm fatigue equation) and 6.62% (calculated using double logarithm fatigue equation) in RCA when compared to NA concrete.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2006.05a
• /
• pp.1276-1279
• /
• 2006

This article on environmental noise qualify is concerned with the relationships between the annoyance and perception and sound quality metrics according to exposition time for traffic noise. For invested the characteristics of noise quality, we conducted to the subjective experiments of the annoyance response using the absolute 100 scaling method for the traffic noise sources. The traffic noise sources are composed to varieties exposition time from 15sec to 1200sec. As the results, the first there are decreased the perception loud level for the increase of exposition time with logarithm scale, but increased the annoyance. Second, evaluation index of annoyance is correlated to the loudness(sones), tonality and logarithm scale time with R2=0.83. Also, the composition ratio of traffic noise according to exposition time has the change of range as the logarithm scale ($30{\sim}50%$), tonality($27{\sim}37%$) and loudness($34{\sim}20%$).

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2010.05a
• /
• pp.809-811
• /
• 2010

In most floating-point operations related with 3D graphic applications for mobile devices, properly approximated data calculations with reduced complexity and low power are preferable to exactly rounded floating-point operations with unnecessary preciseness with cost. Among all the sophisticated floating-point arithmetic operations, multiplication and division are the most complicated and time-consuming, and they can be transformed into addition and subtraction repectively by adopting the logarithmic conversion. In this process, the most important factor for performance is how high we can make an approximation of the logarithm conversion. In this paper, we cover the trends in studying the logarithm conversion circuit designs. We also discuss the important factor in design issues and the applicable fields in detail.

• Journal of the Korea Society of Computer and Information
• /
• v.20 no.8
• /
• pp.29-33
• /
• 2015

This paper proposes a discrete logarithm algorithm that remarkably reduces the execution time of Pollard's Rho algorithm. Pollard's Rho algorithm computes congruence or collision of ${\alpha}^a{\beta}^b{\equiv}{\alpha}^A{\beta}^B$ (modp) from the initial value a = b = 0, only to derive ${\gamma}$ from $(a+b{\gamma})=(A+B{\gamma})$, ${\gamma}(B-b)=(a-A)$. The basic Pollard's Rho algorithm computes $x_i=(x_{i-1})^2,{\alpha}x_{i-1},{\beta}x_{i-1}$ given ${\alpha}^a{\beta}^b{\equiv}x$(modp), and the general algorithm computes $x_i=(x_{i-1})^2$, $Mx_{i-1}$, $Nx_{i-1}$ for randomly selected $M={\alpha}^m$, $N={\beta}^n$. This paper proposes 4-model Pollard Rho algorithm that seeks ${\beta}_{\gamma}={\alpha}^{\gamma},{\beta}_{\gamma}={\alpha}^{(p-1)/2+{\gamma}}$, and ${\beta}_{{\gamma}^{-1}}={\alpha}^{(p-1)-{\gamma}}$) from $m=n={\lceil}{\sqrt{n}{\rceil}$, (a,b) = (0,0), (1,1). The proposed algorithm has proven to improve the performance of the (0,0)-basic Pollard's Rho algorithm by 71.70%.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.49 no.11
• /
• pp.893-900
• /
• 2021

In this study, air density in a narrow test section is measured using a laser absorption spectroscopy system that detects oxygen absorption lines. An absorption line pair at 13156.28 and 13156.62 cm^-1 are detected. A gas chamber with a height of 40 mm is used as a narrow test section. A triangular spiral-shaped laser path is applied in the gas chamber to amplify absorption strength by extending laser beam path length. A well-known logarithm amplifier and a secondary amplifier are used to electrically amplify absorption signal. An AC-coupling is applied after the logarithm amplifier for signal saturation prevention and noise suppression. Procedure of calculating spectral absorbance from output signal is introduced considering the logarithm amplifier circuit configuration. Air density is determined by fitting the theoretically calculated spectral absorbance to the measured spectral absorbance. Test conditions with room temperature and a pressure range of 10~100 kPa are made in a gas chamber using a Bourdon pressure gauge. It is confirmed that air density in a narrow test section can be measured within a 16 % error through absorption signal amplification using a triangular spiral-shaped beam path and a logarithm amplifier.

• Communications of the Korean Mathematical Society
• /
• v.9 no.4
• /
• pp.975-983
• /
• 1994

• Journal of the Korean Mathematical Society
• /
• v.45 no.4
• /
• pp.993-1005
• /
• 2008

Let {$X,\;X_n;n{\geq}1$} be a sequence of i.i.d. random variables. Set $S_n=X_1+X_2+{\cdots}+X_n,\;M_n=\max_{k{\leq}n}|S_k|,\;n{\geq}1$. Then we obtain that for any -1$\lim\limits_{{\varepsilon}{\searrow}0}\;{\varepsilon}^{2b+2}\sum\limits_{n=1}^\infty\;{\frac {(log\;n)^b}{n^{3/2}}\;E\{M_n-{\varepsilon}{\sigma}\sqrt{n\;log\;n\}+=\frac{2\sigma}{(b+1)(2b+3)}\;E|N|^{2b+3}\sum\limits_{k=0}^\infty\;{\frac{(-1)^k}{(2k+1)^{2b+3}$ if and only if EX=0 and $EX^2={\sigma}^2<{\infty}$.

• Journal of the Korean Mathematical Society
• /
• v.43 no.4
• /
• pp.859-869
• /
• 2006

Let {$X,\;X_n;n\;{\geq}\;1$} be a sequence of ${\imath}.{\imath}.d.$ random variables which belong to the attraction of the normal law, and $X^{(1)}_n,...,X^{(n)}_n$ be an arrangement of $X_1,...,X_n$ in decreasing order of magnitude, i.e., $\|X^{(1)}_n\|{\geq}{\cdots}{\geq}\|X^{(n)}_n\|$. Suppose that {${\gamma}_n$} is a sequence of constants satisfying some mild conditions and d'($t_{nk}$) is an appropriate truncation level, where $n_k=[{\beta}^k]\;and\;{\beta}$ is any constant larger than one. Then we show that the conditionally trimmed sums obeys the self-normalized law of the iterated logarithm (LIL). Moreover, the self-normalized LIL for conditionally censored sums is also discussed.