• 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.

• Fire Science and Engineering
• /
• v.31 no.5
• /
• pp.44-52
• /
• 2017

This paper is based on a study of the response characteristics of photoelectric type smoke detector chambers according to dust color. Due to an amendment to the Fire Safety Codes to automatic fire alarm systems and visual alarm device, the installation of indoor smoke detectors has become mandatory, but in Korea there is still insufficient research on the non-operation or false alarms that could arise in indoor environments by indoor dust and other environmental conditions etc. In light of this, for this study, research was conducted on the indoor adaptability of smoke detector under various colors of fiber dust that were judged to occur most frequently in among the common indoor dust, photoelectric smoke detector with the lattice-type smoke detection chamber that the smoke detector which is most popular in the country was used, and four colors of fiber dust (brown, white, gray and black) were used the test dusts for carrying out dust and sensitivity testing. Also, the voltage of the photocell part of the smoke chamber was measured, and the scattering phenomenon in the chamber was observed. The result of the testing showed that all four dust types were suitable for dust and sensitivity testing under conditions of pollution A. Yet, there were occasions, at pollution B or C, where the brown, white and gray dust would cause fail alarm during operation testing. And black dust was confirmed to cause non-operation during operation testing. In the case of brown and white dust, the voltage measurement result of the photocell part of the smoke chamber confirmed that the voltage increases as the pollution level increases, and in the case of gray and black dust, the voltage decreases.