• Title/Summary/Keyword: polynomial degree

Search Result 306, Processing Time 0.025 seconds

Low System Complexity Bit-Parallel Architecture for Computing $AB^2+C$ in a Class of Finite Fields $GF(2^m)$ (시스템 복잡도를 개선한 $GF(2^m)$ 상의 병렬 $AB^2+C$ 연산기 설계)

  • 변기령;김흥수
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.40 no.6
    • /
    • pp.24-30
    • /
    • 2003
  • This study focuses on the arithmetical methodology and hardware implementation of low system-complexity A $B^2$+C operator over GF(2$^{m}$ ) using the irreducible AOP of degree m. The proposed parallel-in parallel-out operator is composed of CS, PP, and MS modules, each can be established using the array structure of AND and XOR gates. The proposed multiplier is composed of (m+1)$^2$ 2-input AND gates and (m+1)(m+2) 2-input XOR gates. And the minimum propagation delay is $T_{A}$ +(1+$\ulcorner$lo $g_2$$^{m}$ $\lrcorner$) $T_{x}$ . Comparison result of the related A $B^2$+C operators of GF(2$^{m}$ ) are shown by table, It reveals that our operator involve more lower circuit complexity and shorter propagation delay then the others. Moreover, the interconnections of the out operators is very simple, regular, and therefore well-suited for VLSI implementation.

A Study on Isotopic Fractionation between Ice and Meltwater by a Melting Experiment (융해실험에 의한 얼음과 융해수의 안정동위원소분화에 관한 연구)

  • Lee, Jeonghoon;Ham, Ji-Young;Hur, Soon Do
    • Ocean and Polar Research
    • /
    • v.37 no.4
    • /
    • pp.327-332
    • /
    • 2015
  • Isotopic compositions of ice and meltwater play a very crucial role in paleoclimate studies based on ice cores and water resources research conducted in alpine hydrogeology. Better understanding of variations in the stable isotopic compositions of water is required since changes from ice to liquid water are gaining more attention due to recent climate change. In this work, a melting experiment was designed and conducted to investigate how the isotopic compositions of ice vary with time by heat sources, such as solar radiation. We conducted the melting experiment for 22 hours. The discharge rate rose to a maximum value after 258 minutes and gradually declined because we fixed the heat source. The isotopic compositions of meltwater increased linearly or to a second degree polynomial. The linear relationship between oxygen and hydrogen has a slope of 6.8, which is less than that of the Global Meteoric Water Line (8) and higher than a theoretical value (6.3). The deuterium excess decreased when ${\delta}D$ or ${\delta}^{18}O$ increases or vise versa since the slope of the relationship for ice-liquid exchange is less than 8. These findings and the apparatus of the melting experiments will make a helpful contribution to the studies of stable isotopes and the melting process in temperate and polar regions.

Numerical Model of One-Dimensional Advection-Diffusion Equation Applying Split-Operator Method (연산자 분리기법에 의한 1차원 이송-확산방정식의 수치모형)

  • Lee, Jeong-Gyu;Gang, Chang-Gu;Lee, Jong-In
    • Journal of Korea Water Resources Association
    • /
    • v.30 no.2
    • /
    • pp.143-154
    • /
    • 1997
  • A numerical model for solving advection-diffusion equation is presented by splitoperator method combining the Holly-Preissmann scheme with a fifth-degree interpolating polynomial for advection operator and the explicit scheme porposed by Hobson et al. for diffusion operator. To examine the developed model, the obtained numerical solutions are compared with both the analytic solution and those from the existing models for the instantaneous source (Gaussian hill) and the continuous source (advanced front) at upstream boundary with constant velocity and diffusivity condition. For the various cases having different Courant and Peclet numbers, it is shown that the present study provides stable solutions even for Courant numbers exceeding one. The result obtained by the present study also agree well with existing analytical solutions for both cases. The proposed explicit scheme somewhat releases the conventional restriction of explicit schemes for determining the time step size and provides satisfactory results for relatively large time step size.

  • PDF

Basic Research on Structural Optimum Design of G/T 250ton Class Double-ended Car-Ferry Ship (G/T 250톤급 양방향 차도선의 차량갑판 구조 최적설계에 관한 기초연구)

  • Kang, Byoung-Mo;Oh, Young-Cheol;Seo, Kwang-Cheol;Bae, Dong-Gyun;Ko, Jae-Yong
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.21 no.6
    • /
    • pp.729-736
    • /
    • 2015
  • In this paper, It was performed to optimize for the deck's structural design of a double ended car ferry ship respect to Goal-Driven Optimization (GDO). It was examined for the strength and deformation of the deck and determined to save economic cost the optimal point. The deck thickness based on the Design of Experiments (DOE) and response surface method was increased to 110%. and can improve the deck's strength and stiffness. By performing the regression analysis respect to the result, we propose the optimal regression model formula as a third degree polynomial regression models. The coefficient of determination $R^2$ was about 0.98 and reliability could be obtained.

Compound effects of operating parameters on burnup credit criticality analysis in boiling water reactor spent fuel assemblies

  • Wu, Shang-Chien;Chao, Der-Sheng;Liang, Jenq-Horng
    • Nuclear Engineering and Technology
    • /
    • v.50 no.1
    • /
    • pp.18-24
    • /
    • 2018
  • This study proposes a new method of analyzing the burnup credit in boiling water reactor spent fuel assemblies against various operating parameters. The operating parameters under investigation include fuel temperature, axial burnup profile, axial moderator density profile, and control blade usage. In particular, the effects of variations in one and two operating parameters on the curve of effective multiplication factor ($k_{eff}$) versus burnup (B) are, respectively, the so-called single and compound effects. All the calculations were performed using SCALE 6.1 together with the Evaluated Nuclear Data Files, part B (ENDF/B)-VII238-neutron energy group data library. Furthermore, two geometrical models were established based on the General Electric (GE)14 $10{\times}10$ boiling water reactor fuel assembly and the Generic Burnup-Credit (GBC)-68 storage cask. The results revealed that the curves of $k_{eff}$ versus B, due to single and compound effects, can be approximated using a first degree polynomial of B. However, the reactivity deviation (or changes of $k_{eff}$, ${\Delta}k$) in some compound effects was not a summation of the all ${\Delta}k$ resulting from the two associated single effects. This phenomenon is undesirable because it may to some extent affect the precise assessment of burnup credit. In this study, a general formula was thus proposed to express the curves of $k_{eff}$ versus B for both single and compound effects.

Mass Transfer and Optimum Processing Conditions for Osmotic Conditions of Potatoes prior to Air Dehydration (열풍건조 전 감자의 삼투압농축시 물질이동과 공정의 최적화)

  • Kim, Myung-Hwan
    • Korean Journal of Food Science and Technology
    • /
    • v.22 no.5
    • /
    • pp.497-502
    • /
    • 1990
  • The effect of sugar concentration, immersion time and temperature on water loss, solid gain or loss, and sugar molality of potatoes during osmotic concentration was analyzed by a response surface methodology (RSM), and those values were predicted by using a second degree polynomial regression model. Effect of osmotic concentration and blanching on vitamin C retention of air dried potatoes (6% MC: wet basis) was also evaluated. The most significant factor was sugar concentration for water loss, solid gain or loss, sugar molality, rate parameter and retention of vitamin C. Second and third factors were immersion time and temperature respectively. Water loss and solid gain were rapid in the first 10 min and then levelled off. A 44.6% of water loss was observed during osmotic concentration using a sugar solution $(60\;Brix,\;80^{\circ}C$) with 20 min of immersion time. Dried potatoes after osmotic concentration had higher vitamin C content than dried potatoes after blanching. Optimum regions for osmotic concentration process of potatoes were $60-70^{\circ}C$ of immersion temperature, 60 Brix of sugar solution and 16-20 min of immersion time based on above 30% of water loss and 50% of vitamin C retention.

  • PDF

On The Size of The Subgroup Generated by Linear Factors (선형 요소에 의해 생성된 부분그룹의 크기에 관한 연구)

  • Cheng, Qi;Hwang, Sun-Tae
    • 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.

Spherical Harmonics Power-spectrum of Global Geopotential Field of Gaussian-bell Type

  • Cheong, Hyeong-Bin;Kong, Hae-Jin
    • Journal of the Korean earth science society
    • /
    • v.34 no.5
    • /
    • pp.393-401
    • /
    • 2013
  • Spherical harmonics power spectrum of the geopotential field of Gaussian-bell type on the sphere was investigated using integral formula that is associated with Legendre polynomials. The geopotential field of Gaussian-bell type is defined as a function of sine of angular distance from the bell's center in order to guarantee the continuity on the global domain. Since the integral-formula associated with the Legendre polynomials was represented with infinite series of polynomial, an estimation method was developed to make the procedure computationally efficient while preserving the accuracy. The spherical harmonics power spectrum was shown to vary significantly depending on the scale parameter of the Gaussian bell. Due to the accurate procedure of the new method, the power (degree variance) spanning over orders that were far higher than machine roundoff was well explored. When the scale parameter (or width) of the Gaussian bell is large, the spectrum drops sharply with the total wavenumber. On the other hand, in case of small scale parameter the spectrum tends to be flat, showing very slow decaying with the total wavenumber. The accuracy of the new method was compared with theoretical values for various scale parameters. The new method was found advantageous over discrete numerical methods, such as Gaussian quadrature and Fourier method, in that it can produce the power spectrum with accuracy and computational efficiency for all range of total wavenumber. The results of present study help to determine the allowable maximum scale parameter of the geopotential field when a Gaussian-bell type is adopted as a localized function.

Nonlinear Process Modeling Using Hard Partition-based Inference System (Hard 분산 분할 기반 추론 시스템을 이용한 비선형 공정 모델링)

  • Park, Keon-Jun;Kim, Yong-Kab
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.7 no.4
    • /
    • pp.151-158
    • /
    • 2014
  • In this paper, we introduce an inference system using hard scatter partition method and model the nonlinear process. To do this, we use the hard scatter partition method that partition the input space in the scatter form with the value of the membership degree of 0 or 1. The proposed method is implemented by C-Means clustering algorithm. and is used for the initial center values by means of binary split. by applying the LBG algorithm to compensate for shortcomings in the sensitive initial center value. Hard-scatter-partitioned input space forms the rules in the rule-based system modeling. The premise parameters of the rules are determined by membership matrix by means of C-Means clustering algorithm. The consequence part of the rules is expressed in the form of polynomial functions and the coefficient parameters of each rule are determined by the standard least-squares method. The data widely used in nonlinear process is used to model the nonlinear process and evaluate the characteristics of nonlinear process.

Ring of Four Almonds and the Omar Khayyam's Triangle in Islamic Art Design (이슬람 예술 디자인에서 회전하는 알몬드와 오마르 하얌의 삼각형)

  • Park, Jeanam;Park, Mingu
    • Journal for History of Mathematics
    • /
    • v.32 no.4
    • /
    • pp.159-173
    • /
    • 2019
  • In this paper, we examine the brief history of the ring of four almonds regarding Mesopotamian mathematics, and present reasons why the Omar Khayyam's triangle, a special right triangle in a ring of four almonds, was essential for artisans due to its unique pattern. We presume that the ring of four almonds originated from a point symmetry figure given two concentric squares used in the proto-Sumerian Jemdet Nasr period (approximately 3000 B.C.) and a square halfway between two given concentric squares used during the time of the Old Akkadian period (2340-2200 B.C.) and the Old Babylonian age (2000-1600 B.C.). Artisans tried to create a new intricate pattern as almonds and 6-pointed stars by subdividing right triangles in the pattern of the popular altered Old Akkadian square band at the time. Therefore, artisans needed the Omar Khayyam's triangle, whose hypotenuse equals the sum of the short side and the perpendicular to the hypotenuse. We presume that artisans asked mathematicians how to construct the Omar Khayyam's triangle at a meeting between artisans and mathematicians in Isfahan. The construction of Omar Khayyam's triangle requires solving an irreducible cubic polynomial. Omar Khayyam was the first to classify equations of integer polynomials of degree up to three and then proceeded to solve all types of cubic equations by means of intersections of conic sections. Omar Khayyam's triangle gave practical meaning to the type of cubic equation $x^3+bx=cx^2+a$. The work of Omar Khayyam was completed by Descartes in the 17th century.