• Title/Summary/Keyword: Pseudo Random

Search Result 371, Processing Time 0.03 seconds

A Study on Phase-Multiplexed Volume Hologram using Spatial Light Modulator (공간광변조기를 이용한 위상다중화 체적 홀로그램에 관한 연구)

  • Jo, Jong-Dug;Kim, Kyu-Tae
    • 전자공학회논문지 IE
    • /
    • v.44 no.3
    • /
    • pp.23-34
    • /
    • 2007
  • For an effective phase multiplexing in a volume holographic system, four types of phase code, pseudo random code(PSC), Hadamard matrix(HAM), pure random code(PRC), equivalent random code(ERC), used as reference beams are generated. In case of $32{\times}32$ address beam, a phase error with 0%, 5%, 10%, 15%, 20%, and 25% error rate, is purposely added to the real phase values in order to consider the practical SLM's nonlinear characteristics of phase modulation in computer simulation. Crosstalks and SNRs(signal-to-ratio) are comparatively analyzed for these phase codes by the auto-correlation and cross-correlation. PSC has the lowest cross-correlation mean value of 0.067 among four types of phase code, which means the SNR of the pseudo random phase code is higher than other phase codes. Also, the standard deviation of the pseudo random phase code indicating the degree of recalled data degradation is the lowest value of 0.0113. In order to analyze the affect by variation of pixel size, simulation is carried out by same method for the case of $32{\times}32$, $64{\times}64$, $128{\times}128$, $256{\times}256$ address beams.

Pseudo Random Pattern Generator based on phase shifters (페이지 쉬프터 기반의 의사 난수 패턴 생성기)

  • Cho, Sung-Jin;Choi, U-Sook;Hwang, Yoon-Hee
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.3
    • /
    • pp.707-714
    • /
    • 2010
  • Since an LFSR(linear feedback shift register) as a pattern generator has solely linear dependency in itself, it generates sequences by moving the bit positions for pattern generation. So the correlation between the generated patterns is high and thus reduces the possibility of fault detection. To overcome these problems many researchers studied to have goodness of randomness between the output test patterns. In this paper, we propose the new and effective method to construct phase shifter as PRPG(pseudo random pattern generator).

Relation between the Irreducible Polynomials that Generates the Same Binary Sequence Over Odd Characteristic Field

  • Ali, Md. Arshad;Kodera, Yuta;Park, Taehwan;Kusaka, Takuya;Nogmi, Yasuyuki;Kim, Howon
    • Journal of information and communication convergence engineering
    • /
    • v.16 no.3
    • /
    • pp.166-172
    • /
    • 2018
  • A pseudo-random sequence generated by using a primitive polynomial, trace function, and Legendre symbol has been researched in our previous work. Our previous sequence has some interesting features such as period, autocorrelation, and linear complexity. A pseudo-random sequence widely used in cryptography. However, from the aspect of the practical use in cryptographic systems sequence needs to generate swiftly. Our previous sequence generated by utilizing a primitive polynomial, however, finding a primitive polynomial requires high calculating cost when the degree or the characteristic is large. It’s a shortcoming of our previous work. The main contribution of this work is to find some relation between the generated sequence and irreducible polynomials. The purpose of this relationship is to generate the same sequence without utilizing a primitive polynomial. From the experimental observation, it is found that there are (p - 1)/2 kinds of polynomial, which generates the same sequence. In addition, some of these polynomials are non-primitive polynomial. In this paper, these relationships between the sequence and the polynomials are shown by some examples. Furthermore, these relationships are proven theoretically also.

A Novel Scheme to Mitigate a GPS L1 C/A Signal Repeat-back Jamming Effect, According to a Code Tracking Bias Estimation, Using Combined Pseudo-random Noise Signals (통합 의사잡음신호 기반 부호추적편이 추정에 따른 GPS L1 C/A 신호의 재방송재밍 영향 완화 기법)

  • Yoo, Seungsoo;Yeom, Dong-Jin;Jee, Gyu-In;Kim, Sun Yong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.10
    • /
    • pp.869-875
    • /
    • 2016
  • In this paper, a novel scheme with which to mitigate a repeat-back jamming effect is proposed for the GPS L1 coarse/acquisition signal. The proposed scheme estimates the code tracking bias caused by repeat-back jamming signals using a Combined Pseudo-random noise signal. It then mitigates the repeat-back jamming effect by subtracting the estimated code timing on a normal correlation channel from the estimated value. Through a Monte-Carlo simulation, the proposed scheme can diminish the running average of code tracking bias to less than 10% of the bias using the conventional scheme.

Reduction of Hardware Overhead for Test Pattern Generation in BIST (내장형 자체 테스트 패턴 생성을 위한 하드웨어 오버헤드 축소)

  • 김현돈;신용승;김용준;강성호
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.40 no.7
    • /
    • pp.526-531
    • /
    • 2003
  • Recently, many BIST(Built-in Self Test) schemes have been researched to reduce test time and hardware. But, most BIST schemes about pattern generation are for deterministic pattern generation. In this paper a new pseudo-random BIST scheme is provided to reduce the existing test hardware and keep a reasonable length of test time. Theoretical study demonstrates the possibility of the reduction of the hardware for pseudo-random test with some explanations and examples. Also the experimental results show that in the proposed test scheme the hardware for the pseudo-random test is much less than in the previous scheme and provide comparison of test time between the proposed scheme and the current one.

A Newly Developed Mixed-Mode BIST (효율적인 혼합 BIST 방법)

  • 김현돈;신용승;김용준;강성호
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.40 no.8
    • /
    • pp.610-618
    • /
    • 2003
  • Recently, many deterministic built-in self-test schemes to reduce test time have been researched. These schemes can achieve a good quality test by shortening the whole test process, but require complex algorithms or much hardware. In this paper, a new deterministic BIST scheme is provided that reduces the additional hardware requirements, as well as keeping test time to a minimum. The proposed BIST (Built-In Self-Test) methodology brings about the reduction of the hardware requirements for pseudo-random tests as well. Theoretical study demonstrates the possibility of reducing the hardware requirements for both pseudo-random and deterministic tests, with some explanations and examples. Experimental results show that in the proposed test scheme the hardware requirements for the pseudo-random test and deterministic test are less than in previous research.

Evaluation of a Laser Altimeter using the Pseudo-Random Noise Modulation Technique for Apophis Mission

  • Lim, Hyung-Chul;Sung, Ki-Pyoung;Choi, Mansoo;Park, Jong Uk;Choi, Chul-Sung;Bang, Seong-Cheol;Choi, Young-Jun;Moon, Hong-Kyu
    • Journal of Astronomy and Space Sciences
    • /
    • v.38 no.3
    • /
    • pp.165-173
    • /
    • 2021
  • Apophis is a near-Earth object with a diameter of approximately 340 m, which will come closer to the Earth than a geostationary orbit in 2029, offering a unique opportunity for characterizing the object during the upcoming encounter. Therefore, Korea Astronomy and Space Science Institute has a plan to propose a space mission to explore the Apophis asteroid using scientific instruments such as a laser altimeter. In this study, we evaluate the performance metrics of a laser altimeter using a pseudorandom noise modulation technique for the Apophis mission, in terms of detection probability and ranging accuracy. The closed-form expression of detection probability is provided using the cross correlation between the received pulse trains and pseudo-random binary sequence. And the new ranging accuracy model using Gaussian error propagation is also derived by considering the sampling rate. The operation range is significantly limited by thermal noise rather than background noise, owing to not only the low power laser but also the avalanche photodiode in the analog mode operation. However, it is demonstrated from the numerical simulation that the laser altimeter can achieve the ranging performance required for a proximity operation mode, which employs commercially available components onboard CubeSat-scale satellites for optical communications.

A study on the key Issues for implementing the IEC61850 based Gateway (IEC61850 기반의 Gateway 개발을 위한 이슈에 관한 연구)

  • Oh, Moo-Nam;Lee, Suk-Bea;Woo, Chun-Hee;Kim, Jung-Soo
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.91_92
    • /
    • 2009
  • As the increasing integrity of VLSI, the BIST(Built-In Self Test) is used as an effective method to test chips. Generally the pseudo-random test pattern generation is used for BIST. But it requires too many test patterns when there exist random resistant faults. Therefore we propose a mixed test scheme which applies to the circuit under test, a deterministic test sequence followed by a pseudo-random one. This scheme allows the maximum fault coverage detection to be achieved, furthermore the silicon area overhead of the mixed hardware generator can be reduced.

  • PDF

A Sturdy on the Sleep Twist Round type Stacked Wind Power System for Appling Environment-Friendly Building and High Rise Housing (대형 건축물과 주거 친화형 저 풍속 연곡형 적층 풍력발전 시스템에 관한 연구)

  • Jung, Ja-Choon;Jang, Mi-Hye
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.4
    • /
    • pp.796-800
    • /
    • 2011
  • As the increasing integrity of VLSI, the BIST(Built-In Self Test) is used as an effective method to test chips. Generally the pseudo-random test pattern generation is used for BIST. But it requires too many test patterns when there exist random resistant faults. Therefore we propose a mixed test scheme which applies to the circuit under test, a deterministic test sequence followed by a pseudo-random one. This scheme allows the maximum fault coverage detection to be achieved, furthermore the silicon area overhead of the mixed hardware generator can be reduced.

Uniformity and Independency Tests of Pseudo-random Number Generators (의사난수 생성기의 일양성과 독립성 검정)

  • Park, Kyong-Youl;Kwon, Gi-Chang;Kwon, Young-Dam
    • Journal of the Korean Data and Information Science Society
    • /
    • v.9 no.2
    • /
    • pp.237-246
    • /
    • 1998
  • We put the pseudo-random number generator into catagories like MiCG, MuCG, URG, ICG, EICG, and test uniformity and independency by 10,000 times through n empirical trial after selecting this random number generator. Here, from a fraction of data(20, 40, 60, 80, 100) with a significance level of 0.1, 0.05 and 0.01, we drive cumulative frequency with K-S, $X^{2}$, poker, run, autocorrelation test. As a result from the uniformity and independency among five random number generators based on all these data, all random number generator except EICG passed uniformity and independency test, and the URG turn out to be excellent in periodicity.

  • PDF