• Title/Summary/Keyword: Randomness

Search Result 441, Processing Time 0.025 seconds

A LT Codec Architecture with an Efficient Degree Generator and New Permutation Technique (효율적인 정도 생성기 및 새로운 순열 기법을 가진 LT 코덱 구조)

  • Hasan, Md. Tariq;Choi, Goang Seog
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.10 no.4
    • /
    • pp.117-125
    • /
    • 2014
  • In this paper, a novel hardware architecture of the LT codec is presented where non-BP based decoding algorithm is applied. Novel LT codec architecture is designed with an efficient degree distribution unit using Verilog HDL. To perform permutation operation, different initial valued or time shifted counters have been used to get pretty well permutations and an effect of randomness. The codec will take 128 bits as input and produce 256 encoded output bits. The simulation results show expected performances as the implemented distribution and the original distribution are pretty same. The proposed LT codec takes 257.5 cycle counts and $2.575{\mu}s$ for encoding and decoding instead of 5,204,861 minimum cycle counts and 4.43s of the design mentioned in the previous works where iterative soft BP decoding was used in ASIC and ASIP implementation of the LT codec.

A Provably secure Pseudorandom generator from Braid groups (땋임군에서의 안전성이 증명 가능한 유사난수 생성기)

  • 이언경;한상근
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.11 no.3
    • /
    • pp.13-22
    • /
    • 2001
  • The notion of pseudorandomness plays an important role in modem cryptography as well as computer science. We show a simple and practical construction of a pseudorandom generator based on the intractability of the problem in braid groups. The generator is proved as secure as a hard instance of a variant of the conjugacy problem.

Stochastic vibration analysis of functionally graded beams using artificial neural networks

  • Trinh, Minh-Chien;Jun, Hyungmin
    • Structural Engineering and Mechanics
    • /
    • v.78 no.5
    • /
    • pp.529-543
    • /
    • 2021
  • Inevitable source-uncertainties in geometry configuration, boundary condition, and material properties may deviate the structural dynamics from its expected responses. This paper aims to examine the influence of these uncertainties on the vibration of functionally graded beams. Finite element procedures are presented for Timoshenko beams and utilized to generate reliable datasets. A prerequisite to the uncertainty quantification of the beam vibration using Monte Carlo simulation is generating large datasets, that require executing the numerical procedure many times leading to high computational cost. Utilizing artificial neural networks to model beam vibration can be a good approach. Initially, the optimal network for each beam configuration can be determined based on numerical performance and probabilistic criteria. Instead of executing thousands of times of the finite element procedure in stochastic analysis, these optimal networks serve as good alternatives to which the convergence of the Monte Carlo simulation, and the sensitivity and probabilistic vibration characteristics of each beam exposed to randomness are investigated. The simple procedure presented here is efficient to quantify the uncertainty of different stochastic behaviors of composite structures.

Multistage Pulse Jamming Suppression Algorithm for Satellite Navigation Receiver

  • Yang, Xiaobo;Feng, Jining;Xu, Ying
    • Journal of Information Processing Systems
    • /
    • v.18 no.1
    • /
    • pp.89-96
    • /
    • 2022
  • A novel multistage pulse jamming suppression algorithm was proposed to solve the anti-pulse jamming problem encountered in navigation receivers. Based on the characteristics of the short duration of pulse jamming and distribution characteristics of satellite signals, the pulse jamming detection threshold was derived. From the experiments, it was found that the randomness of pulse jamming affects jamming suppression. On this basis, the principle of the multistage anti-pulse jamming algorithm was established. The effectiveness of the anti-jamming algorithm was verified through experiments. The characteristics of the algorithm include simple determination of jamming detection threshold, easy programming, and complete suppression of pulse jamming.

A Study on the Method Improving of the Probability Items in Game (게임에서의 확률형 아이템 개선방법에 관한 연구)

  • Kim, Jae-Hyung;Kim, Do-Kyung;Kim, Hyo-Nam
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2020.07a
    • /
    • pp.531-533
    • /
    • 2020
  • 게임 시장에서는 다양한 형태로 확률형 아이템을 판매하고 있다. 그 중 확률형 아이템은 게임사의 주요 수입원이다. 그러나 유저들에게는 확률형 아이템의 랜덤성 때문에 게임을 즐기는 데 있어서 스트레스를 받고 정확하지 않은 과금액과 사행성이 담겨 있는 판매 방식으로 인해 혹평을 내놓는다. 본 논문에서는 설문을 기반으로 유저가 확률형 아이템의 어느 부분에 불만이 있는지 구체적으로 제시하여 기업이 유저들의 불만을 파악하고 줄이는데 도움을 주고자 한다.

  • PDF

A Study on Texturing of Procedural Generation of based on Physically Based Materials (물리 기반 메터리얼을 기반으로 하는 절차적 생성 방식의 텍스쳐링에 관한 연구)

  • Younghun Lee
    • Journal of Information Technology Applications and Management
    • /
    • v.30 no.6
    • /
    • pp.143-155
    • /
    • 2023
  • Procedural generation methods based on physical-based materials generate data by algorithms rather than manual through combinations with artist-generated assets based on computer-generated randomness algorithms. For this reason, the procedural generation method is mainly used to produce textures of 3D models in the field of computer graphics because it is easy to obtain the desired quality with little data. This study is a study on physical-based materials and procedural generation methods based on them. Physical-based materials are divided into Metallic/Roughness workflows and Specific/Glossiness workflows. These two methods produce the same results, which are more accurate based on the law of conservation of energy. The procedural generation method allows a natural texture to be obtained very quickly by texturing through a combination of a computer-generated random algorithm and an artist-generated asset based on various maps.

Mechanical Properties of Concrete with Statistical Variations (통계적 분산을 고려한 콘크리트의 역학적 특성)

  • Kim, Jee-Sang;Shin, Jeong-Ho
    • Journal of the Korea Concrete Institute
    • /
    • v.21 no.6
    • /
    • pp.789-796
    • /
    • 2009
  • The randomness in the strength of a RC member is caused mainly by the variability of the mechanical properties of concrete and steel, the dimensions of concrete cross sections, and the placement of reinforcing bars and so on . Among those variations, the randomness and uncertainty of mechanical properties of concrete, such as compressive strength, tensile strength, and elastic modulus give the most significant influences and show relatively large statistical variations. In Korea, there has been little effort for the construction of its own statistical models for mechanical properties of concrete and steel, thus the foreign data have been utilized till now. In this paper, variability of compressive strength, tensile strength and elastic modulus of normal-weight structural concrete with various specified design compressive strength levels are examined based on the data obtained from a number of published and unpublished sources in this country and additional laboratory tests done by the authors. The inherent probabilistic models for compressive and tensile strength of normal-weight concrete are proposed as Gaussian distribution. Also, the relationships between compressive and splitting tensile strength and between compressive strength and elastic modulus in current KCI Code are verified and new ones are suggested based on local data.

Analysis of Noise Influence on a Chaotic Series and Application of Filtering Techniques (카오스 시계열에 대한 잡음영향 분석과 필터링 기법의 적용)

  • Choi, Min Ho;Lee, Eun Tae;Kim, Hung Soo;Kim, Soo Jun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.31 no.1B
    • /
    • pp.37-45
    • /
    • 2011
  • We studied noise influence on nonlinear chaotic system by using Logistic data series which is known as a typical nonlinear chaotic system. We regenerated Logistic data series by the method of adding noise according to noise level. And, we performed some analyses such as phase space reconstruction, correlation dimension, BDS statistics, and DVS Algorithms which are known as the methods of nonlinear deterministic or chaotic analysis. If we see the results of analysis, the characteristics of data series are gradually changed from nonlinear chaotic data series to random stochastic data series according to increasing noise level. We applied Low Pass Filter (LPF) and Kalman Filter techniques for the investigation of removing effect of the added noise to data series. Typical nonparametric method cannot distinguish nonlinear random series but the BDS statistic can distinguish the nonlinear randomness of the time series. Therefore this study used the BDS statistic which is well known as nonlinear statistical method for the investigation of randomness of time series for the effect of removing noise of data series. We found that Kalman filter is better method to remove the noise of chaotic data series even for high noise level.

Evaluation of Response Variability of Functionally Graded Material Beam with Varying Sectional Area due to Spatial Randomness in Elastic Modulus along Axial Direction (기능경사재료 변단면 보에서 축방향 탄성계수의 공간적 불확실성에 의한 응답변화도 평가)

  • Noh, Hyuk Chun
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.27 no.3
    • /
    • pp.199-206
    • /
    • 2014
  • In this paper, a scheme to evaluate the response variability for functionally graded material (FGM) beam with varying sectional area is presented. The randomness is assumed to appear in a spatial domain along the beam axis in the elastic modulus. The functionally graded material categorized as composite materials, however without the drawbacks of delamination and occurrence of cracks due to abrupt change in material properties between layers in the conventional composite materials. The functionally graded material is produced by the gradual solidification through thickness direction, which endows continuous variation of material properties, which makes this material performs in a smooth way. However, due to difficulties in tailoring the gradients, to have uncertainty in material properties is unavoidable. The elastic modulus at the center section is assumed to be random in the spatial domain along the beam axis. Introducing random variables, defined in terms of stochastic integration, the first and second moments of responses are evaluated. The proposed scheme is verified by using the Monte Carlo simulation based on the random samples generated employing the spectral representation scheme. The response variability as a function of correlation distance, the effects of material and geometrical parameters on the response variability are investigated in detail. The efficiency of the proposed scheme is also addressed by comparing the analysis time of the proposed scheme and MCS.

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.