• Title/Summary/Keyword: Maximum weight polynomial

Search Result 25, Processing Time 0.035 seconds

ANALYSIS OF THE 90/150 CA GENERATED BY LINEAR RULE BLOCKS

  • CHO, SUNG-JIN;KIM, HAN-DOO;CHOI, UN-SOOK;KIM, JIN-GYOUNG;KANG, SUNG-WON
    • Journal of applied mathematics & informatics
    • /
    • v.37 no.1_2
    • /
    • pp.23-35
    • /
    • 2019
  • Self-reciprocal polynomials are important because it is possible to specify only half of the coefficients. The special case of the self-reciprocal polynomial, the maximum weight polynomial, is particularly important. In this paper, we analyze even cell 90/150 cellular automata with linear rule blocks of the form < $a_1,{\cdots},a_n,d_1,d_2,b_n,{\cdots},b_1$ >. Also we show that there is no 90/150 CA of the form < $U_n{\mid}R_2{\mid}U^*_n$ > or < $\bar{U_n}{\mid}R_2{\mid}\bar{U^*_n}$ > whose characteristic polynomial is $f_{2n+2}(x)=x^{2n+2}+{\cdots}+x+1$ where $R_2$ =< $d_1,d_2$ > and $U_n$ =< $0,{\cdots},0$ >, and $\bar{U_n}$ =< $1,{\cdots},1$ >.

MWCA Test using 90/150 HCA (90/150 HCA를 이용한 MWCA 판정법)

  • Choi, Un-Sook;Cho, Sung-Jin;Kim, Han-Doo;Kim, Jin-Gyoung;Kang, Sung-Won
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.14 no.1
    • /
    • pp.235-242
    • /
    • 2019
  • Self-reciprocal polynomials over finite fields are useful in several applications, including reversible codes with read-backward properties. This paper is a study on 90/150 CA with characteristic polynomials of maximal weight polynomials, which is one of the self-reciprocal polynomials. In this paper, we propose a decision method for determining the existence of 90/150 MWCA corresponding to the maximum weight polynomial of degree 2n using n-cell 90/150 CA with transition rule <$100{\cdots}0$>. The proposed method is verified through experiments.

Inapproximability of the Max-cut Problem with Negative Weights

  • Hong, Sung-Pil
    • Management Science and Financial Engineering
    • /
    • v.14 no.1
    • /
    • pp.87-90
    • /
    • 2008
  • We show that when a max-cut problem is allowed native-weight edges, to decide if the problem has a cut of a positive weight is NP-hard. This implies that there is no polynomial time algorithm which guarantees a cut whose objective value is no less than $1/p(<I>)$ times the optimum for any polynomially computable polynomial p, where denotes the encoding length of an instance I.

90/150 RCA Corresponding to Maximum Weight Polynomial with degree 2n (2n 차 최대무게 다항식에 대응하는 90/150 RCA)

  • Choi, Un-Sook;Cho, Sung-Jin
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.4
    • /
    • pp.819-826
    • /
    • 2018
  • The generalized Hamming weight is one of the important parameters of the linear code. It determines the performance of the code when the linear codes are applied to a cryptographic system. In addition, when the block code is decoded by soft decision using the lattice diagram, it becomes a measure for evaluating the state complexity required for the implementation. In particular, a bit-parallel multiplier on finite fields based on trinomials have been studied. Cellular automata(CA) has superior randomness over LFSR due to its ability to update its state simultaneously by local interaction. In this paper, we deal with the efficient synthesis of the pseudo random number generator, which is one of the important factors in the design of effective cryptosystem. We analyze the property of the characteristic polynomial of the simple 90/150 transition rule block, and propose a synthesis algorithm of the reversible 90/150 CA corresponding to the trinomials $x^2^n+x^{2^n-1}+1$($n{\geq}2$) and the 90/150 reversible CA(RCA) corresponding to the maximum weight polynomial with $2^n$ degree by using this rule block.

The Growth-Curve Analysis of Tobacco in Various Cultivation Types (잎담배의 재배방법에 따른 생장 분석에 대하여)

  • 김윤동;김용암
    • Journal of the Korean Society of Tobacco Science
    • /
    • v.2 no.2
    • /
    • pp.44-50
    • /
    • 1980
  • The growth of flue-cured tobacco was analyzed with the mathematical treatment. The results are summarized as followings: 1. The growth curve was fitted to the quadratic polynomial equation in improved-mulching cultivation, blot to the Gompertz equation in the other cultivations. 2. The initial point of the maximum growth phase for dry weight was about 50 days after transplanting in improved-mulching cultivation, but about 40 days in the other cultivations, and the maximum growth period was for 25 days in all cultivations. 3. The growth rate of the maximum growth period in dry weight decreased in the order of improved-mulching cultivation, mulching cultivation, and non-mulching cultivation. 4. A relative growth amount in the maximum growth period was higher in later sowing. 5. The length of maximum growth was 5 days shorter in leaf area than in dry weight. The maximum growth phase was 7 days earlier in leaf area than in dry weight.

  • PDF

Effects of Temperature and Salinity on Germination and Vegeative Growth of Enteromorpha multiramosa Bliding(Chlorophyceae, Ulvales) (해산 녹조 털가지파래(Enteromorpha multiramosa Bliding)의 발아와 생장에 대한 온도와 염분도의 효과)

  • 김광용
    • Journal of Plant Biology
    • /
    • v.33 no.2
    • /
    • pp.141-146
    • /
    • 1990
  • Germination and vegetative growth of Enteromorpha multiramosa Bliding from Pyoson, Cheju Island were investigated in laboratory under various combinations of temperature (5-$25^{\circ}C$) and salinity (8-48$^{\circ}C$). Percent level of germination was relatively high at all combinations of the two factors. The highest value among the combinations was revealed at 15$^{\circ}C$ and 32$\textperthousand$. Dry weight also was fairly high at all levels of combination with maximum value at 2$0^{\circ}C$ and 32$\textperthousand$. Analysis of variance for germination and growth was completed respectively and polynomial prediction models were constructed. F ratio revealed that all factors had a significant effect (p<0.001) on percentage of germination and dry weight, and their interactions also were significant (p<0.001), although the F ratio of interactions was far less than that for either the separate effect of temperature or salinity. Response surface of polynomial equation represented that temperature influenced less than salinity on germination, while it effected remarkably on vegetative growth, so the Enteromorpha multiramosa was kept to visible macrothalli from winter to spring in Cheju Island.

  • PDF

On the absolute maximum dynamic response of a beam subjected to a moving mass

  • Lotfollahi-Yaghin, Mohammad Ali;Kafshgarkolaei, Hassan Jafarian;Allahyari, Hamed;Ghazvini, Taher
    • Structural Engineering and Mechanics
    • /
    • v.54 no.1
    • /
    • pp.55-67
    • /
    • 2015
  • Taking the mid-span/center-point of the structure as the reference point of capturing the maximum dynamic response is very customary in the available literature of the moving load problems. In this article, the absolute maximum dynamic response of an Euler-Bernoulli beam subjected to a moving mass is widely investigated for various boundary conditions of the base beam. The response of the beam is obtained by utilizing a robust numerical method so-called OPSEM (Orthonormal Polynomial Series Expansion Method). It is underlined that the absolute maximum dynamic response of the beam does not necessarily take place at the mid-span of the beam and thus the conventional analysis needs modifications. Therefore, a comprehensive parametric survey of the base beam absolute maximum dynamic response is represented in which the contribution of the velocity and weight of the moving inertial objects are scrutinized and compared to the conventional version (maximum at mid-span).

Standardized ileal digestible methionine requirements for 22 to 29-d-old male broilers based on the growth performance and feather development

  • Su Hyun An;Changsu Kong
    • Journal of Animal Science and Technology
    • /
    • v.66 no.3
    • /
    • pp.555-566
    • /
    • 2024
  • The aim of the present experiment was to determine the standardized ileal digestible (SID) methionine (Met) requirement during the grower phase (22 to 29 days). A total of 192 Ross 308 male broilers (745 ± 50.5 g) were assigned to six dietary treatments in a randomized complete block design, with eight replicate cages per treatment. The experimental diets were formulated based on corn, soybean meal, and synthetic amino acids (AA), with different levels of dietary SID Met ranging from 0.40% to 0.65%, in increments of 0.05%. Individual body weight and feed intake per cage were measured at the beginning and end of the experimental period. Weight gain (g/bird), feed intake (g/bird), gain-to-feed ratio (g/kg), feather weight (g), and relative feather percentage (% of body weight) were analyzed for linear or quadratic responses using orthogonal polynomial contrasts. Final body weight, weight gain, and feed intake increased quadratically as dietary SID Met concentration increased (p < 0.05). However, the composition of AA in the feathers showed no quadratic or linear effect based on dietary SID Met concentrations, except for Ile (p = 0.05; quadratic). The SID Met requirements for optimum and maximum weight gain of 22 to 29-days-old male broilers were estimated using the broken-line and quadratic-line models to 0.45% and 0.55%, respectively.

Optimal Design for Minimizing Weight of Housing of Hydraulic Breaker (유압 브레이커의 중량 감소를 위한 하우징 최적설계)

  • Park, Gyu-Byung;Park, Chang-Hyun;Park, Yong-Shik;Choi, Dong-Hoon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.35 no.2
    • /
    • pp.207-212
    • /
    • 2011
  • A hydraulic breaker is an attachment installed at the end of excavator arm and is used for breaking. As per the authors' knowledge, there have been no research results on reducing the weight of the hydraulic breaker even though this weight reduction is very important for improving the performance of the excavator. In this study, we minimize the weight of the housing of the hydraulic breaker under normal operating conditions, while the maximum stress of the housing is lower than the allowable stress. A meta-model, which is generated by using the CAE results for the sampling design points determined by an orthogonal array, is used to solve the minimization problem. The weight of the housing according to the optimal design is found to be lower than the original weight by 4.8% while satisfying the constraint on the maximum stress.

Determination of optimal dietary valine concentrations for improved growth performance and innate immunity of juvenile Pacific white shrimp Penaeus vannamei

  • Daehyun Ko;Chorong Lee;Kyeong-Jun Lee
    • Fisheries and Aquatic Sciences
    • /
    • v.27 no.3
    • /
    • pp.171-179
    • /
    • 2024
  • A study was conducted to evaluate dietary valine (Val) requirement for Pacific white shrimp (Penaeus vannamei). Five isonitrogenous (353 g/kg) and isocaloric (4.08 kcal/g) semi-purified diets containing graded levels of Val (2.7, 5.1, 8.7, 12.1 or 16.0 g/kg) were formulated. Quadruplicate groups of 12 shrimp (average body weight: 0.46 ± 0.00 g) were fed one of the experimental diets (2%-5% of total body weight) for 8 weeks. Maximum weight gain was observed in 8.7 g/kg Val group. However, the growth performance was reduced when Val concentration in diets were higher than 12.1 g/kg. Feed conversion ratio was significantly increased with 2.7 and 16.0 g/kg Val inclusion. Shrimp fed the diets containing 2.7 g/kg Val showed significantly lower protein efficiency ratio, whole-body crude protein and Val concentrations. Dietary inclusion of Val significantly improved the relative expression of insulin-like growth factor binding protein and immune-related genes (prophenoloxidase, lysozyme and crustin) in the hepatopancreas and 8.7 g/kg Val group showed highest expression among all the groups. The dietary requirement of Val for maximum growth of juvenile P. vannamei, estimated using polynomial regression analysis on growth, was 9.54 g/kg of Val (27.2 g/kg based on protein level) and maximum growth occurred at 9.27 g/kg of Val (26.2 g/kg based on protein level) based on broken-line regression analysis.