• Title/Summary/Keyword: pseudorandom sequence

Search Result 38, Processing Time 0.569 seconds

Analysis of Shrunken-Interleaved Sequence Based on Cellular Automata (셀룰라 오토마타 기반의 수축-삽입 수열의 분석)

  • Choi, Un-Sook;Cho, Sung-Jin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.10
    • /
    • pp.2283-2291
    • /
    • 2010
  • The shrinking generator which is one of clock-controlled generator is a very simple generator with good cryptographic properties. A nonlinear sequence generator based on two 90/150 maximum length cellular automata can generate pseudorandom sequences at each cell of cellular automata whose characteristic polynomials are same. The nonlinear sequence generated by cellular automata has a larger period and a higher linear complexity than shrunken sequence generated by LFSRs. In this paper we analyze shrunken-interleaved sequence based on 90/150 maximum length cellular automata. We show that the sequence generated by nonlinear sequence generator based on cellular automata belongs to the class of interleaved sequence. And we give an effective algorithm for reconstructing unknown bits of output sequence based on intercepted keystream bits.

10 GHz Multiuser Optical CDMA Based on Spectral Phase Coding of Short Pulses

  • Ruan, Wan-Yong;Won, In-Jae;Park, Jae-Hyun;Seo, Dong-Sun
    • Journal of IKEEE
    • /
    • v.13 no.1
    • /
    • pp.65-70
    • /
    • 2009
  • We propose an ultrashort pulse optical code-division multiple-access (O-CDMA) scheme based on a pseudorandom binary M-sequence spectral phase encoding and decoding of coherent mode-locked laser pulses and perform a numerical simulation to analyze its feasibility. We demonstrate the ability to properly decode any of the multiple (eight) 10 Gbit/s users by the matched code selection of the spectral phase decoder. The peak power signal to noise ratio of properly and improperly decoded $8{\times}10 Gb/s$ signals could be greater than 15 for 127 M-sequence coding.

  • PDF

Nonparametric Nonlinear Model Predictive Control

  • Kashiwagi, Hiroshi;Li, Yun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1443-1448
    • /
    • 2003
  • Model Predictive Control (MPC) has recently found wide acceptance in industrial applications, but its potential has been much impounded by linear models due to the lack of a similarly accepted nonlinear modelling or data based technique. The authors have recently developed a new method for obtaining Volterra kernels of up to third order by use of pseudorandom M-sequence. By use of this method, nonparametric NMPC is derived in discrete-time using multi-dimensional convolution between plant data and Volterra kernel measurements. This approach is applied to an industrial polymerisation process using Volterra kernels of up to the third order. Results show that the nonparametric approach is very efficient and effective and considerably outperforms existing methods, while retaining the original data-based spirit and characteristics of linear MPC.

  • PDF

Dual-mode Pseudorandom Number Generator Extension for Embedded System (임베디드 시스템에 적합한 듀얼 모드 의사 난수 생성 확장 모듈의 설계)

  • Lee, Suk-Han;Hur, Won;Lee, Yong-Surk
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.8
    • /
    • pp.95-101
    • /
    • 2009
  • Random numbers are used in many sorts of applications. Some applications, like simple software simulation tests, communication protocol verifications, cryptography verification and so forth, need various levels of randomness with various process speeds. In this paper, we propose a fast pseudorandom generator module for embedded systems. The generator module is implemented in hardware which can run in two modes, one of which can generate random numbers with higher randomness but which requires six cycles, the other providing its result within one cycle but with less randomness. An ASIP (Application Specific Instruction set Processor) was designed to implement the proposed pseudorandom generator instruction sets. We designed a processor based on the MIPS architecture,, by using LISA, and have run statistical tests passing the sequence of the Diehard test suite. The HDL models of the processor were generated using CoWare's Processor Designer and synthesized into the Dong-bu 0.18um CMOS cell library using the Synopsys Design Compiler. With the proposed pseudorandom generator module, random number generation performance was 239% faster than software model, but the area increased only 2.0% of the proposed ASIP.

A Video Watermarking Using 3D DWT and Binary Image Watermark (3차원 웨이블릿 변환과 이진 영상 워터마크를 이용한 비디오 워터마킹)

  • Kim Seung-Jin;Kim Tae-Su;Kwon Ki-Ryong;Lee Kuhn-Il
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.6
    • /
    • pp.27-32
    • /
    • 2005
  • An effective video watermarking algorithm is proposed to protect the copyright. The watermarking procedure is based on a three-dimensional discrete wavelet transform (3D DWT) and spread spectrum sequences. Two perceptual binary watermarks are preprocessed using mixing and pseudorandom permutation. After dividing the video sequence into video shots, the 3D DWT is performed, then the preprocessed watermarks are embedded into the 3D DWT coefficients, while considering robustness and invisibility, using two spread spectrum sequences defined as the user key. Experimental results show that the watermarked frames are subjectively indistinguishable from the original frames, plus the proposed video watermarking algorithm is sufficiently robust against such attacks as low pass filtering, frame dropping, frame average, and MPEG coding.

10-Gbit/s Wireless Communication System at 300 GHz

  • Chung, Tae Jin;Lee, Won-Hui
    • ETRI Journal
    • /
    • v.35 no.3
    • /
    • pp.386-396
    • /
    • 2013
  • A 10-Gbit/s wireless communication system operating at a carrier frequency of 300 GHz is presented. The modulation scheme is amplitude shift keying in incoherent mode with a high intermediate frequency (IF) of 30 GHz and a bandwidth of 20 GHz for transmitting a 10-Gbit/s baseband (BB) data signal. A single sideband transmission is implemented using a waveguide-tapered 270-GHz high-pass filter with a lower sideband rejection of around 60 dB. This paper presents an all-electronic design of a terahertz communication system, including the major modules of the BB and IF band as well as the RF modules. The wireless link shows that, aided by a clock and data recovery circuit, it can receive $2^7$-1 pseudorandom binary sequence data without error at up to 10 Gbit/s for over 1.2 m using collimating lenses, where the transmitted power is 10 ${\mu}W$.

Identification of Polymerization Reactor Using Third Order Volterra Kernel Model

  • Numata, Motoki;Kashiwagi, Hiroshi;Harada, Hiroshi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.26.2-26
    • /
    • 2001
  • It is known that Volterra kernel model can represent a wide variety of nonlinear chemical processes. But almost all Volterra kernel models which appeared in the literature are up to second order, because it was difficult to measure higher order Volterra kernels. Kashiwagi has recently shown a method for measuring Volterra kernels up to third order using pseudorandom M-sequence signals. In this paper, the authors verified the applicability of this method for chemical processes using polymerization reactor simulation. Also, the authors have recently proposed a practical Identification method for chemical processes, which is based on the combination of off-line nonlinear identification and on-line linear identification. This method is also applied to the identification of polymerization reactor, and we obtained ...

  • PDF

A New Method for Identifying Higher Volterra Kernel Having the Same Time Coordinate for Nonlinear System

  • Nishiyama, Eiji;Harada, Hiroshi;Rong, Li;Kashiwagi, Hiroshi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1999.10a
    • /
    • pp.137-140
    • /
    • 1999
  • A lot of researcher have proposed a method of kernel identifying nonlinear system by use of Wiener kernels[6-7] or Volterra kernel[5] and so on. In this research, the authors proposed a method of identifying Volterra kernels for nonlinear system by use of pseudorandom M-sequence in which a crosscorrelation function between input and output of a nonlinear system is taken[4]. we can be applied to an MISO nonlinear system or a system which depends on its input amplitude[2]. But, there exist many systems in which it is difficult to determine a Volterra kernel having the same time coordinate on the crosscorrelation function. In those cases, we have to estimate Volterra kernel by using its neighboring points[4]. In this paper, we propose a new method for not estimating but obtaining Volterra kernel having the same time coordinate using calculation between the neighboring points. Some numerical simulations show that this method is effective for obtaining higher order Volterra kernel of nonlinear control systems.

  • PDF

An OCDMA Scheme to Reduce Multiple Access Interference and Enhance Performance for Optical Subscriber Access Networks

  • Park, Sang-Jo;Kim, Bong-Kyu;Kim, Byoung-Whi
    • ETRI Journal
    • /
    • v.26 no.1
    • /
    • pp.13-20
    • /
    • 2004
  • We propose a new optical code division multiple access (OCDMA) scheme for reducing multiple access interference (MAI) and enhancing performance for optical subscriber access networks using modified pseudorandom noise (PN)-coded fiber Bragg gratings with bipolar OCDMA decoders. Through the bipolar OCDMA decoder and the modified PN codes, MAI among users is effectively depressed. As the data are encoded either by a unipolar signature sequence of the modified PN code or its complement according to whether the data bit is 1 or 0, the bit error ratio (BER) can be more improved with the same signal to interference plus noise ratio over the conventional on-off shift keying-based OCDMA system. We prove by numerical analysis that the BER of the proposed bipolar OCDMA system is better than the conventional unipolar OCDMA system. We also analyze the spectral power distortion effects of the broadband light source.

  • PDF

Design and Experiment Results of High-Speed Wireless Link Using Sub-terahertz Wave Generated by Photonics-Based Technology

  • Kim, Sungil;Ahn, Seung-Ho;Park, Seong Su
    • ETRI Journal
    • /
    • v.35 no.4
    • /
    • pp.578-586
    • /
    • 2013
  • Using a sub-terahertz (sub-THz) wave generated using a photonics-based technology, a high-speed wireless link operating at up to 10 Gbps is designed and demonstrated for realization of seamless connectivity between wireless and wired networks. The sub-THz region is focused upon because of the possibility to obtain sufficient bandwidth without interference with the allocated RF bands. To verify the high-speed wireless link, such dynamic characteristics as the eye diagrams and bit error rate (BER) are measured at up to 10 Gbps for non-return-to-zero pseudorandom binary sequence $2^{31}-1$ data. From the measurement results, a receiver sensitivity of -23.5 dBm at $BER=10^{-12}$ is observed without any error corrections when the link distance between the transmitter and receiver is 3 m. Consequently, we hope that our design and experiment results will be helpful in implementing a high-speed wireless link using a sub-THz wave.