• Title/Summary/Keyword: CA-다항식

Search Result 25, Processing Time 0.016 seconds

Construction of Complemented Hybrid Group Cellular Automata with Maximum Equal Lengths (최대 동일 길이를 갖는 여원 HGCA구성)

  • Cho S.J.;Choi U.S.;Hwang Y.H.;Kim J.G.;Pyo Y.S.;Kim H.D.
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.9
    • /
    • pp.1565-1572
    • /
    • 2006
  • Recently with the ever increasing growth of data communication, the need for security and privacy has become a necessity. The advent of wireless communication and other handheld devices like Personal Digital Assistants and smart cards have made the implementation of cryptosystems a major issue. The Cellular Automata(CA) can be programmed to implement hardware sharing between the encryption and decryption. In this paper, we give conditions for a linear hybrid cellular automata with 60, 102 or 204 to be a linear hybrid group cellular automata C. And we present the conditions which the complemented hybrid group cellular automata C' with complement vectors derived from C has maximum equal lengths in the state transition diagram of C' Also we analyze the relationship among cycles of C' These results generalize Mukhopadhyay's results.

pH Variance Model Depending on Phosphate Ion Form (인산염 이온 형태에 의한 pH 변량 모형)

  • Soh, Jae-Woo;Soh, Soon-Yil;Nam, Sang-Yong
    • Horticultural Science & Technology
    • /
    • v.33 no.6
    • /
    • pp.854-859
    • /
    • 2015
  • This experiment was performed to develop a model for nutrition ion concentration and EC in regard to change in pH from 4.0 to 8.0 in nutrient solution. The pH changes according to the variation of $HPO_4{^{-2}}$ and $H_2PO_4{^-}$ in the nutrient solution while variation of EC increased from pH 4.0 to 5.0, stabilized from pH 5.0 to 7.0 and increased again from pH 7.0 to 8.0. For the variance of major elements in the nutrient solution, K, Ca, N and P increased while pH was higher, especially the variables for K and P were increased largely. On the other hand, variables of Mg and S were stable. Based on analysis of the ion balance model of nutrient solution, the cation increased than anion over rising the variation of pH while balance point of ion moved from a-side to d-side. In addition, the imbalance increased while it moved away from the EC centerline as variance of pH increased. It was larger than effect of EC variance to correction values of equivalence ratios of K and Ca about variation of $HPO_4{^{-2}}$ and $H_2PO_4{^-}$ while as variance of pH increased, K decreased but Ca increased. These showed the result that variance of pH about correction values of equivalence ratios of K and Ca gave a second-degree polynomial model rating of 0.97. Through this research, it was identified the pH variable model about variance among pH, ion and EC according to gradient of phosphate.

Design and Analysis of Pseudorandom Number Generators Based on Programmable Maximum Length CA (프로그램 가능 최대길이 CA기반 의사난수열 생성기의 설계와 분석)

  • Choi, Un-Sook;Cho, Sung-Jin;Kim, Han-Doo;Kang, Sung-Won
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.15 no.2
    • /
    • pp.319-326
    • /
    • 2020
  • PRNGs(Pseudorandom number generators) are essential for generating encryption keys for to secure online communication. A bitstream generated by the PRNG must be generated at high speed to encrypt the big data effectively in a symmetric key cryptosystem and should ensure the randomness of the level to pass through the several statistical tests. CA(Cellular Automata) based PRNGs are known to be easy to implement in hardware and to have better randomness than LFSR based PRNGs. In this paper, we design PRNGs based on PMLCA(Programable Maximum Length CA) that can generate effective key sequences in symmetric key cryptosystem. The proposed PRNGs generate bit streams through nonlinear control method. First, we design a PRNG based on an (m,n)-cell PMLCA ℙ with a single complement vector that produces linear sequences with the long period and analyze the period and the generating polynomial of ℙ. Next, we design an (m,n)-cell PC-MLCA based PRNG with two complement vectors that have the same period as ℙ and generate nonlinear sequences, and analyze the location of outputting the nonlinear sequence.

An Optimal Model for Indoor Pedestrian Evacuation considering the Entire Distribution of Building Pedestrians (건물내 전체 인원분포를 고려한 실내 보행자 최적 대피모형)

  • Kwak, Su-Yeong;Nam, Hyun-Woo;Jun, Chul-Min
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.20 no.2
    • /
    • pp.23-29
    • /
    • 2012
  • Existing pedestrian and evacuation models generally seek to find locally optimal solutions for the shortest or the least time paths to exits from individual locations considering pedestrian's characteristics (eg. speed, direction, sex, age, weight and size). These models are not designed to produce globally optimal solutions that reduce the total evacuation time of the entire pedestrians in a building when all of them evacuate at the same time. In this study, we suggest a globally optimal model for indoor pedestrian evacuation to minimize the total evacuation time of occupants in a building considering different distributions of them. We used the genetic algorithm, one of meta-heuristic techniques because minimizing the total evacuation time can not be easily solved by polynomial expressions. We found near-optimal evacuation path and time by expressing varying pedestrians distributions using chromosomes and repeatedly filtering solutions. In order to express and experiment our suggested algorithm, we used CA(cellular automata)-based simulator and applied to different indoor distributions and presented the results.

Solid-Liquid Equilibria and Excess Molar Volumes, Refractive Indices and Deviation in Viscosity for Binary Systems of C3-C6 Carboxylic Acids (Carboxylic acid 이성분계의 고-액 상평형과 과잉물성, 굴절률 및 점도 편차)

  • Gu, Ji-Eun;Oh, Ha-Young;Park, So-Jin
    • Korean Chemical Engineering Research
    • /
    • v.57 no.1
    • /
    • pp.78-84
    • /
    • 2019
  • Recently, bio-butanol is being promoted as environmentally friendly sustainable energy. However, some problems are still obstacle for commercialization of bio-butanol: the development of cheap biomass and enhancement of fermentation ratio and preparation of economical separation process for fermented products. In the conventional ABE biobutanol fermentation process, organic acids with acetone, butanol, and ethanol are produced. Therefore, it is necessary to study phase equilibrium data and mixture properties for the design and operation of separation process. However, there is lack of design data for organic acids except acetic acid contained system. In this study, therefore, binary solid-liquid equilibria (SLE) and mixture properties: the excess molar volumes ($V^E$), molar refraction deviation (${\Delta}R$) and deviation of viscosity (${\Delta}v$) at 298.15 for $C_3-C_6$ organic acid were reported. The experimental SLE data were correlated with the NRTL and UNIQUAC activity coefficient model with less than 0.5 K of root mean square deviation (RMSD). In addition, $V^E$, ${\Delta}R$ and ${\Delta}v$ for the same binary systems were satisfactorily fitted using the Redlich-Kister polynomial with less than ca. 0.004 standard deviation.