• ETRI Journal
• /
• 제32권2호
• /
• pp.222-229
• /
• 2010

A conventional pseudorandom sequence generator creates only 1 bit of data per clock cycle. Therefore, it may cause a delay in data communications. In this paper, we propose an efficient implementation method for a pseudorandom sequence generator with parallel outputs. By virtue of the simple matrix multiplications, we derive a well-organized recursive formula and realize a pseudorandom sequence generator with multiple outputs. Experimental results show that, although the total area of the proposed scheme is 3% to 13% larger than that of the existing scheme, our parallel architecture improves the throughput by 2, 4, and 6 times compared with the existing scheme based on a single output. In addition, we apply our approach to a $2{\times}2$ multiple input/multiple output (MIMO) detector targeting the 3rd Generation Partnership Project Long Term Evolution (3GPP LTE) system. Therefore, the throughput of the MIMO detector is significantly enhanced by parallel processing of data communications.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권4호
• /
• pp.1307-1329
• /
• 2022

This paper proposes an improved Pseudorandom Sequence Generator (PRSG) based on the concept of modular arithmetic systems with non-integral numbers. The generated random sequence use in various cryptographic applications due to its unpredictability. Here the mathematical model is designed to solve the problem of the non-uniform distribution of the sequences. In addition, PRSG has passed the standard statistical and empirical tests, which shows that the proposed generator has good statistical characteristics. Finally, image encryption has been performed based on the sort-index method and diffusion processing to obtain the encrypted image. After a thorough evaluation of encryption performance, there has been no direct association between the original and encrypted images. The results show that the proposed PRSG has good statistical characteristics and security performance in cryptographic applications.

• Current Optics and Photonics
• /
• 제7권6호
• /
• pp.665-672
• /
• 2023

This study focuses on investigating the impact of the spectral linewidth of a seed laser in a master-oscillator power amplifier (MOPA) configuration on stimulated Brillouin scattering and the beam quality of the output diffracted by a grating. To conduct the study, a distributed feedback (DFB) laser is modulated in a pseudorandom binary sequence (PRBS) and amplified by a two-stage Yb-doped fiber amplifier to achieve an output power of over 1 kW. The spectral linewidth of the seed laser is systematically varied from 1 to 12 GHz in the frequency domain by varying the PRBS modulation parameters. The experimental results reveal a tradeoff between suppressing stimulated Brillouin scattering and enhancing beam quality with increased spectral linewidth. Therefore, the study provides valuable insights into optimizing spectral beam combining to achieve high beam quality and scalable power upgrade in fiber lasers.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권12호
• /
• pp.6161-6176
• /
• 2018

Pseudorandom numbers are useful in cryptographic operations for using as nonce, initial vector, secret key, etc. Security of the cryptosystem relies on the secret key parameters, so a good pseudorandom number is needed. In this paper, we have proposed a new approach for generation of pseudorandom number. This method uses the three dimensional combinational puzzle Rubik Cube for generation of random numbers. The number of possible combinations of the cube approximates to 43 quintillion. The large possible combination of the cube increases the complexity of brute force attack on the generator. The generator uses cryptographic hash function. Chaotic map is being employed for increasing random behavior. The pseudorandom sequence generated can be used for cryptographic applications. The generated sequences are tested for randomness using NIST Statistical Test Suite and other testing methods. The result of the tests and analysis proves that the generated sequences are random.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1994년도 Proceedings of the Korea Automatic Control Conference, 9th (KACC) ; Taejeon, Korea; 17-20 Oct. 1994
• /
• pp.7-12
• /
• 1994

This paper describes an outline of pseudorandom M-sequence and its applications to measurement and control engineering. At first, generation and properties of M-sequence is briefly described and then its applications to delay time measurement, information transmission by use of M-array, two dimensional positioning, fault detection of logical circuit, fault detection of RAM, linear and nonlinear system identification.

• ETRI Journal
• /
• 제27권3호
• /
• pp.273-279
• /
• 2005

Toward code division multiple access (CDMA) communications and data protection, we propose and analyze pseudorandom noise (PN) sequences generated from a 2-dimensional array structure of shift-registers. For any positive integers m and n, we construct PN sequences of period $2^{mm}-1$ using an $m{\times}n$ array of registers and show that we can generate all shifted PN sequences as required by IS-95x with the proper linear combination of available sequences.

• 한국전자통신학회논문지
• /
• 제14권5호
• /
• pp.1001-1008
• /
• 2019

고품질 의사랜덤수열 생성은 암호화 프로토콜을 포함한 많은 암호화 응용 프로그램에서 매우 중요한 부분이다. 그러므로 의사랜덤수열 생성기(Pseudo Random Number Generator, 이하 PRNG)는 암호시스템에서 키수열 생성하는데 꼭 필요한 요소이다. PRNG는 고품질의 랜덤한 큰 데이터 스트림을 효과적으로 생성해야 한다. CA 기반의 PRNG는 LFSR기반의 PRNG에 의해 출력되는 난수열보다 랜덤성이 우수하다는 사실은 이미 잘 알려져 있다. 본 논문에서는 비밀키 암호시스템에서 보다 안전한 비트스트림을 생성하고 키 공간을 확장할 수 있는 PRNG를 설계하기 위해 최대길이를 갖는 90/150 셀룰라 오토마타(Cellular Automata, CA)로부터 유도된 여원 CA가 최대길이 CA임을 보인다. 또한 90/150 최대길이 CA(MLCA)와 여원벡터로부터 유도된 여원 MLCA의 각 셀에서 출력되는 수열 중 비선형 수열을 출력하는 셀의 위치를 분석한다.

• 한국위성정보통신학회논문지
• /
• 제12권1호
• /
• pp.120-124
• /
• 2017

본 본문에서는 Code division multiple access (CDMA) 사용자와 협대역 사용자가 동일 주파수 대역에 존재하는 곳에서 direct sequence/CDMA (DS/CDMA) 오버레이 시스템에 대해 pseudorandom noise (PN) 코드 획득 성능 상의 안테나 다이버시티의 효과가 분석되고 시뮬레이션 되었다. 시뮬레이션 결과는 안테나 다이버시티가 PN 획득 성능에 매우 효과적임을 보인다. 이 논문의 결과는 DS/CDMA 오버레이 환경에서 동기 구조의 설계에 적용될 수 있다.

• 한국통신학회논문지
• /
• 제23권5호
• /
• pp.1165-1172
• /
• 1998

본 논문에서는 다항식 $z^{d}+(z+1)^{d}$를 이용하여 이상적인 자기상관특성을 갖는 주기 $2^{m}-1$의 이진 의사불규칙시퀀스를 구성하는 것을 보였다. 다항식으로부터 얻어진 시퀀스는 어떤 d값에서는 m-시퀀스가된다. 또한 k가 양의 정수이고 m이 $3k{\pm}1$일 때 이상적인 자기상관특성을 갖는 새로운 이진 시퀀스를 산출하는 몇몇의 d값을 발견했다. 이들 새로운 시퀀스는 trace함수를 이용하여 표현하였으며 그 결과들을 표로 나타내었다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1999년도 제14차 학술회의논문집
• /
• pp.141-144
• /
• 1999

The authors have recently developed a new method for identification of Volterra kernels of nonlinear systems by use of pseudorandom M-sequence and correlation technique. And it is shown that nonlinear systems which can be expressed by Volterra series expansion are well identified by use of this method. However, there exist many nonlinear systems which can not be expressed by Volterra series mathematically. A nonlinear system having backlash type nonliear element is one of those systems, since backlash type nonlinear element has multi-valued function between its input and output. Since Volterra kernel expression of nonlinear system is one of the most useful representations of non-linear dynamical systems, it is of interest how the method of Volterra kernel identification can be ar plied to such backlash type nonlinear system. The authors have investigated the effect of application of Volterra kernel identification to those non-linear systems which, accurately speaking, is difficult to express by use of Volterra kernel expression. A pseudorandom M-sequence is applied to a nonlinear backlash-type system, and the crosscorrelation function is measured and Volterra kernels are obtained. The comparison of actual output and the estimated output by use of measured Volterra kernels show that we can still use Volterra kernel representation for those backlash-type nonlinear systems.