• Title/Summary/Keyword: Pseudo Random

Search Result 371, Processing Time 0.03 seconds

Pseudo Complex Correlation Coefficient: with Application to Correlated Information Sources for NOMA in 5G systems

  • Chung, Kyuhyuk
    • International journal of advanced smart convergence
    • /
    • v.9 no.4
    • /
    • pp.42-51
    • /
    • 2020
  • In this paper, the authors propose the pseudo complex correlation coefficient (PCCC) of the two complex random variables (RV), because the four real correlation coefficients (RCC) of the corresponding four real RVs cannot be obtained only from the complex correlation coefficient (CCC) of given two complex RV. Such observation is motivated by the general statement; "The complex jointly-Gaussian random M-vector cannot be completely described by the complex covariance matrix, even though the real Gaussian random 2M-vector can be completely descried by the real covariance matrix. Therefore, in order to describe completely the complex jointly-Gaussian random M-vector, we need an additional matrix, namely the complex pseudo-covariance matrix, along with the complex covariance matrix." Then, we apply PCCC to correlated information sources (CIS) for non-orthogonal multiple access (NOMA) in 5G system, and investigate impact of the proposed PCCC on the achievable data rate of the stronger channel user in the conventional successive interference cancellation (SIC) NOMA with CIS. It is shown that for the given same CCC, the achievable data rates with the different PCCC are different, because the corresponding RCC are different. We also show that as the absolute value of the same CCC increases, the impact of the different PCCC becomes more significant.

Efficient hardware implementation and analysis of true random-number generator based on beta source

  • Park, Seongmo;Choi, Byoung Gun;Kang, Taewook;Park, Kyunghwan;Kwon, Youngsu;Kim, Jongbum
    • ETRI Journal
    • /
    • v.42 no.4
    • /
    • pp.518-526
    • /
    • 2020
  • This paper presents an efficient hardware random-number generator based on a beta source. The proposed generator counts the values of "0" and "1" and provides a method to distinguish between pseudo-random and true random numbers by comparing them using simple cumulative operations. The random-number generator produces labeled data indicating whether the count value is a pseudo- or true random number according to its bit value based on the generated labeling data. The proposed method is verified using a system based on Verilog RTL coding and LabVIEW for hardware implementation. The generated random numbers were tested according to the NIST SP 800-22 and SP 800-90B standards, and they satisfied the test items specified in the standard. Furthermore, the hardware is efficient and can be used for security, artificial intelligence, and Internet of Things applications in real time.

A Study on the Encryption and Decryption Using Pseudo-Random One-Time Pad (의사 랜덤 one-time pad를 이용한 암호화 및 복호화에 관한 연구)

  • 허비또;조현묵;백경갑;백인천;차균현
    • Proceedings of the Korean Institute of Communication Sciences Conference
    • /
    • 1991.10a
    • /
    • pp.100-102
    • /
    • 1991
  • In this paper, we use LFSR(Linear Feedback Shift Register) as a kind of pseudo-random one-time pad. Key generator is constructed using r separate LFSR's with IP(Irreducible Polynominal) which are relatively prime. Key generated in this method has high linear complexity. And also, file cryptosystem for file encryption and decryption is constructed.

A Pseudo Random Frequency Carrier(PRC) Generator (준 랜덤 주파수 캐리어(PRC) 발생기)

  • Park, J.K.;Kim, J.N.;Jung, Y.G.;Lim, Y.C.
    • Proceedings of the KIEE Conference
    • /
    • 2005.04a
    • /
    • pp.157-160
    • /
    • 2005
  • 본 연구에서는 고정 주파수의 캐리어 합성만으로 랜덤 주파수의 캐리어를 간단하게 발생하는 방법을 제안하였다. 고정 주파수를 갖는 삼각파 캐리어와 그 역상의 삼각파 캐리어를 랜덤 비트 발생기(PRBS : Pseudo Random Binary Sequence)에 의하여 선택하여 랜덤 주파수 캐리어를 새롭게 합성 할 수 있다. 실험과 시뮬레이션에 의하여 PRBS의 시트프 레지스터의 비트별 고조파 스펙트럼을 비교 고찰하였다.

  • PDF

Correlation Measurement of Process Dynamic Characteristics by Pseudo-Random Binary Singnals (상관관계법에 의한 제어계통의 동 특성연구 ( 1 )-의 불규칙 2진신호에 의한 푸로쎄스의 동특성 상관측정)

  • 한만춘;최경삼;박장춘
    • 전기의세계
    • /
    • v.19 no.6
    • /
    • pp.1-7
    • /
    • 1970
  • In this paper, to determine process dynamic characteristics, the correlation method for measuring the impulse response of process using a pseudo-random binary signal as the test signal instead of white noise was studied. The error caused by using the signal of Mesquence signal generator which was built up by the authors was analysed. Experments were performed on the 1st and 2nd order lag systems and the results were in good coincidence with theoretical values. It is expected that applying these results, it may be possible to develop a continuous measuring method adaptable to modern control systems.

  • PDF

Random vibration analysis of train-slab track-bridge coupling system under earthquakes

  • Zeng, Zhi-Ping;He, Xian-Feng;Zhao, Yan-Gang;Yu, Zhi-Wu;Chen, Ling-Kun;Xu, Wen-Tao;Lou, Ping
    • Structural Engineering and Mechanics
    • /
    • v.54 no.5
    • /
    • pp.1017-1044
    • /
    • 2015
  • This study aimed to investigate the random vibration characteristic of train-slab track-bridge interaction system subjected to both track irregularities and earthquakes by use of pseudo-excitation method (PEM). Each vehicle subsystem was modeled by multibody dynamics. A three-dimensional rail-slab- girder-pier finite element model was created to simulate slab track and bridge subsystem. The equations of motion for the entire system were established based on the constraint condition of no jump between wheel and rail. The random load vectors of equations of motion were formulated by transforming track irregularities and seismic accelerations into a series of deterministic pseudo-excitations according to their respective power spectral density (PSD) functions by means of PEM. The time-dependent PSDs of random vibration responses of the system were obtained by step-by-step integration method, and the corresponding extreme values were estimated based on the first-passage failure criterion. As a case study, an ICE3 high-speed train passing a fifteen-span simply supported girder bridge simultaneously excited by track irregularities and earthquakes is presented. The evaluated extreme values and the PSD characteristic of the random vibration responses of bridge and train are analyzed, and the influences of train speed and track irregularities (without earthquakes) on the random vibration characteristic of bridge and train are discussed.

Test Methods of a TRNG (True Random Number Generator) (TRNG (순수 난수 발생기)의 테스트 기법 연구)

  • Moon, San-Gook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.803-806
    • /
    • 2007
  • Since the different characteristics from the PRNG (Pseudo Random Number Generator) or various deterministic devices such as arithmetic processing units, new concepts and test methods should be suggested in order to test TRNG (Ture Random Number Generator). Deterministic devices can be covered by ATPG (Automatic Test Pattern Generation), which uses patterns generated by cyclic shift registers due to its hardware oriented characteristics, pure random numbers are not possibly tested by automatic test pattern generation due to its analog-oriented characteristics. In this paper, we studied and analyzed a hardware/software combined test method named Diehard test, in which we apply continuous pattern variation to check the statistics. We also point out the considerations when making random number tests.

  • PDF

Efficient Parallel CUDA Random Number Generator on NVIDIA GPUs (NVIDIA GPU 상에서의 난수 생성을 위한 CUDA 병렬프로그램)

  • Kim, Youngtae;Hwang, Gyuhyeon
    • Journal of KIISE
    • /
    • v.42 no.12
    • /
    • pp.1467-1473
    • /
    • 2015
  • In this paper, we implemented a parallel random number generation program on GPU's, which are known for high performance computing, using LCG (Linear Congruential Generator). Random numbers are important in all fields requiring the use of randomness, and LCG is one of the most widely used methods for the generation of pseudo-random numbers. We explained the parallel program using the NVIDIA CUDA model and MPI(Message Passing Interface) and showed uniform distribution and performance results. We also used a Monte Carlo algorithm to calculate pi(${\pi}$) comparing the parallel random number generator with cuRAND, which is a CUDA library function, and showed that our program is much more efficient. Finally we compared performance results using multi-GPU's with those of ideal speedups.

An Analysis of Structural Changes on the Linux Pseudo Random Number Generator (리눅스 의사난수발생기의 구조 변화 분석)

  • Taeill Yoo;Dongyoung Roh
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.34 no.3
    • /
    • pp.365-378
    • /
    • 2024
  • The operating system (OS) of mobiles or embedded devices is based on the Linux kernel. These OSs request random numbers from the Linux kernel for system operation, such as encryption keys and security features. To provide random numbers reliably, the Linux kernel has a dedicated random number generator (Linux Pseudo Random Number Generator, LPRNG). Recently, LPRNG has undergone a major structural changes. However, despite the major changes, no security analysis has been published on the structure of the new LPRNG. Therefore, we analyze these structural changes as a preliminary study to utilize the security analysis of the new LPRNG. Furthermore, the differences between before and after the changes are divided into cryptographic and performance perspectives to identify elements that require security analysis. This result will help us understand the new LPRNG and serve as a base for security analysis.

Analysis of Security Technology of Trusted Platform Modules (신뢰할 수 있는 플랫폼 모듈 (TPM; Trusted Platform Module) 연구의 암호기술 분석)

  • Moon, Sangook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.10a
    • /
    • pp.878-881
    • /
    • 2009
  • As for the technology developed for network security, there is little difference of design ability between the domestic and the foreign studies. Although the development of 2048 RSA processor has been undergone, the processing speed does not meet the requirement due to its long width. These days, an RSA processor architecture with higher speed comsuming less resource is necessary. As for the development of RNG (Random Number Generator), the technology trend is moving from PRNG (Pseudo Random Number Generator) to TRNG (True Random Number Generator), also requiring less area and high speed.

  • PDF