• Title/Summary/Keyword: parallel nonlinear analysis

Search Result 103, Processing Time 0.02 seconds

Design of a Bit-Serial Divider in GF(2$^{m}$ ) for Elliptic Curve Cryptosystem (타원곡선 암호시스템을 위한 GF(2$^{m}$ )상의 비트-시리얼 나눗셈기 설계)

  • 김창훈;홍춘표;김남식;권순학
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.12C
    • /
    • pp.1288-1298
    • /
    • 2002
  • To implement elliptic curve cryptosystem in GF(2$\^$m/) at high speed, a fast divider is required. Although bit-parallel architecture is well suited for high speed division operations, elliptic curve cryptosystem requires large m(at least 163) to support a sufficient security. In other words, since the bit-parallel architecture has an area complexity of 0(m$\^$m/), it is not suited for this application. In this paper, we propose a new serial-in serial-out systolic array for computing division operations in GF(2$\^$m/) using the standard basis representation. Based on a modified version of tile binary extended greatest common divisor algorithm, we obtain a new data dependence graph and design an efficient bit-serial systolic divider. The proposed divider has 0(m) time complexity and 0(m) area complexity. If input data come in continuously, the proposed divider can produce division results at a rate of one per m clock cycles, after an initial delay of 5m-2 cycles. Analysis shows that the proposed divider provides a significant reduction in both chip area and computational delay time compared to previously proposed systolic dividers with the same I/O format. Since the proposed divider can perform division operations at high speed with the reduced chip area, it is well suited for division circuit of elliptic curve cryptosystem. Furthermore, since the proposed architecture does not restrict the choice of irreducible polynomial, and has a unidirectional data flow and regularity, it provides a high flexibility and scalability with respect to the field size m.

Modeling Residual Chlorine and THMs in Water Distribution System (배급수계통에서 잔류염소 및 THMs 분포 예측에 관한 연구)

  • Ahn, Jae-Chan;Lee, Su-Won;Rho, Bang-Sik;Choi, Young-Jun;Choi, Jae-Ho;Kim, Hyo-Il;Park, Tae-Jun;Park, Chang-Min;Park, Hyeon;Koo, Ja-Yong
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.29 no.6
    • /
    • pp.706-714
    • /
    • 2007
  • This study suggested a method for prediction of residual chlorine and THMs in water distribution system by measurement of residual chlorine, THMs, and other parameters, estimation of chlorine decay coefficients and THM formation coefficients, and simulation of water qualities using pipe network analysis. Bulk decay coefficients of parallel first-order were obtained by bottle tests, and pipe wall decay coefficients of first-order were estimated through evaluation of 5 models, which showed the lowest values of 0.03 for MAE(mean absolute error) and 0.037 MAE in comparison with the observed in field. And bottle tests were conducted to model first-order reaction of THM formation by nonlinear least square regression and the resultant coefficients were compared with the observed in field. As a result, the coefficients of determination$(R^2)$ for the observed and the predicted values were 0.98 in September and 0.82 in November, and the formation of THMs was predicted by modeling.

Analysis of Mosaic Image of Animation (애니메이션 <플랫 라이프>의 모자이크 이미지 분석)

  • Lee, Ji-Hyun
    • Cartoon and Animation Studies
    • /
    • s.49
    • /
    • pp.465-491
    • /
    • 2017
  • This paper analyzes the short animation film which faithfully follows the external dimension of cartoons, and studies the hidden subject and the way of narrative in the back of the figure. In this process, we analyze the theme of using the analysis method of mosaic image. The narrative of cartoons is usually the majority in discussing the differences in the aspectual part. However, this animation uses cartoons to reach the linear narrative of ordinary narrative movies. As Janet Murray explains, if a 'mosaic image' approaches a theme through a mosaic approach, we can limit the 'mosaic film' that are introduced in the film format among them. First of all, conceptually uses the characteristics of 'mosaic image', at the same time, it utilizes a work utilizing the narrative features of 'mosaic film'. By analyzing this animation film by bifurcation, the first half reveals the characteristics of open-minded mosaic video platform, and the second half introduces the linear narrative method of film narrative. This paper divides the narrative method of 'multi plot Film' into three types: mosaic narrative film, network narrative film, and multi-draft film. Thus, we can analyze the ending of as a narrative method of 'network narrative film' which is composed of parallel or juxtaposed stories. In other words, if the early part of the animation follows the 'mosaic narrative' as an 'extension of ensemble film', the latter part faithfully follows 'network narrative'. Even in the way of talking about the subject, this animated film uses the way of speaking the mosaic image. Considering the aspectual tendency of cartoons, it can be said that this film derives the meaning of 'humor' or 'satire' in an open way. If the first half refers to 'the ambiguous routine of modern man', the latter half draws a profound theme called 'the reality of human selfishness in modern society'. is a film for a wide range of social criticism designed for adults who can interpret meaning.