• Title/Summary/Keyword: nonlinear sequence

Search Result 276, Processing Time 0.027 seconds

Design and Analysis of Code Sequence Generating Algorithms using Almost Perfect Nonlinear Functions (APN 함수를 이용한 부호계열 발생 알고리즘 설계 빛 분석)

  • Lee, Jeong-Jae
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.11 no.1
    • /
    • pp.47-52
    • /
    • 2010
  • For cryptographic systems, nonlinearity is crucial since most linear systems are easily decipherable. C.Bracken, Z.Zhaetc., propose the APN(Almost Perfect Nonlinear) functions with the properties similar to those of the bent functions with perfect nonlinearity. We design two kinds of new code sequence generating algorithms using the above APN functions. And we find that the out of phase ${\tau}\;{\neq}\;0$, autocorrelation functions, $R_{ii}(\tau)$ and the crosscorrelation functions, $R_{ik}(\tau)$ of the binary code sequences generated by two new algorithms over GF(2), have three values of {-1, $-1-2^{n/2}$, $-1+2^{n/2}$}. We also find that the out of phase ${\tau}\;{\neq}\;0$, autocorrelation functions, $R_{p,ii}(\tau)$ and the crosscorrelation functions, $R_{p,ik}(\tau)$ of the nonbinary code sequences generated by the modified algorithms over GF(p), $p\;{\geq}\;3$, have also three values of {$-1+p^{n-1}$, $-1-p^{(n-1)/2}+p^{n-1}$, $-1+p^{(n-1)/2}p^{n-1}$}. We show that these code sequences have the characteristics of the correlation functions similar to those of Gold code sequences.

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.

Median Prefilter Based Robust Acquisition Of Direct Sequence Spread Spectrum Signals In Wideband Pulse Jamming (미디언 필터를 이용한 광대역 펄스 재밍 환경에서의 직접 시퀀스 확산 대역 신호의 강인한 포착)

  • 김승준;이용환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.6B
    • /
    • pp.1015-1023
    • /
    • 1999
  • We propose nonlinear processing schemes for robust acquisition of direct-sequence spread spectrum (DS/SS) signals in wideband pulse jamming. To mitigate the interference effect due to impulse-like wideband jamming signals, the received signal is preprocessed by using the median filter, a simple order statistic filter Since only parts of the PN sequence are used for rapid acquisition, it is indispensable for analytic design of an acquisition scheme to have an appropriate model of the partial PN signal. The partial correlation of the median filtered PN signal is approximated by a two-piecewise linear model using an approximate upper bound. The acquisition performance of the proposed schemes is compared to that of other schemes. Finally, the analytic design is verified by computer simulation.

  • PDF

A Study on the Analysis and Application of Neutral Line Zero Sequence Currents Reduction Device in Commercial Facility Loads (상업용 설비 부하의 중성선 영상전류 저감장치 분석 및 적용에 관한 연구)

  • Kim, Kyung-Chul;Lee, Il-Moo;Paik, Seung-Hyun
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.18 no.5
    • /
    • pp.54-60
    • /
    • 2004
  • With the proliferation of nonlinear loads such as commercial facilities in all of modern society high neutral harmonic currents have been observed. High neutral currents in three-phase four-wire distribution systems can cause lots of harmonic problems. The most common solution of neutral harmonic currents reduction is a zero phase sequence filter using zig-zag transformer. This paper analyzes a commercially available neutral line zero sequence currents reduction device and applies the equipment to commercial office loads for eliminating harmonics. Experimental results m compared numerically and graphically with simulation results through the use of MATLAB.

A Stduy on the Analysis and Application of Neutral Line Zero Sequence Currents Reduction Device in Lighting Loads (조명부하의 중성선 영상전류 저감장치 분석 및 적용에 관한 연구)

  • Kim, Kyung-Chul;Lee, Il-Moo;Jung, Yung-Ho;Paik, Seung-Hyun
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.18 no.3
    • /
    • pp.59-64
    • /
    • 2004
  • With the proliferation of nonlinear loads such as lighting facilities in all modern society high neutral harmonic currents have been observed. High neutral currents in three- phase four-wire distribution systems can cause lots of harmonic problems. The most common solution of neutral harmonic currents reduction is a zero phase sequence filter using zig-zag transformer. This paper analyzes a commercially available neutral line zero sequence currents reduction device and applies the equipment to lighting loads for eliminating harmonics. Experimental results are compared numerically and graphically with simulation results through the use of MATLAB.

Response of the Wave Spectrum to Turning Winds (풍향 변화에 대한 파랑 스펙트럼의 반응)

  • 윤종태
    • Journal of Ocean Engineering and Technology
    • /
    • v.11 no.4
    • /
    • pp.111-121
    • /
    • 1997
  • The spectral energy balance model is composed and the nonlinear interaction is approximated by the discrete interaction parameterization as in WAM model. The numerical results of durational limited growth test agree very well with those of the exact model, EXACT-NL. The response of a wave spectrum to a change in wind direction is investigated numerically for a sequence of direction changes 30$^{\circ}$ , 45$^{\circ}$ , 60$^{\circ}$ , 90$^{\circ}$ . The high frequency components relax more repidly to the new wind direction than the low frequency components and the relaxation process also depends on the wave age. For wind direction changes less than 60$^{\circ}$ , the coupling by nonlinear interaction is so strong that the secondary peak in input source distribution is counteracted by the negative lobe of the nonlinear interaction. For wind direction changes grater than 60$^{\circ}$ , a second independent wind-sea spectrum is generated in the new wind direction, while the old spectrum gradually decays as swell.

  • PDF

Zoom Lens Distortion Correction Of Video Sequence Using Nonlinear Zoom Lens Distortion Model (비선형 줌-렌즈 왜곡 모델을 이용한 비디오 영상에서의 줌-렌즈 왜곡 보정)

  • Kim, Dae-Hyun;Shin, Hyoung-Chul;Oh, Ju-Hyun;Nam, Seung-Jin;Sohn, Kwang-Hoon
    • Journal of Broadcast Engineering
    • /
    • v.14 no.3
    • /
    • pp.299-310
    • /
    • 2009
  • In this paper, we proposed a new method to correct the zoom lens distortion for the video sequence captured by the zoom lens. First, we defined the nonlinear zoom lens distortion model which is represented by the focal length and the lens distortion using the characteristic that lens distortion parameters are nonlinearly and monotonically changed while the focal length is increased. Then, we chose some sample images from the video sequence and estimated a focal length and a lens distortion parameter for each sample image. Using these estimated parameters, we were able to optimize the zoom lens distortion model. Once the zoom lens distortion model was obtained, lens distortion parameters of other images were able to be computed as their focal lengths were input. The proposed method has been made experiments with many real images and videos. As a result, accurate distortion parameters were estimated from the zoom lens distortion model and distorted images were well corrected without any visual artifacts.

A Cumulative Damage Theory of Concrete under Variable Amplitude Fatigue Loadings (변동진폭(變動振幅)의 피로하중(疲勞荷重)을 콘크리트의 누적손상이론(累積損傷理論))

  • Oh, Byung Hwan
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.6 no.4
    • /
    • pp.79-88
    • /
    • 1986
  • A nonlinear cumulative damage theory, which can model the effects of the magnitude and sequence of variable amplitude fatigue loadings, is proposed. The concrete beam specimens are prepared and tested in four-point flexural loading conditions. The variable-amplitude fatigue loadings in two and three stages are considered. The present experimental study indicates that the fatigue failure of concrete is greatly influenced by the magnitude and sequence of applied, variable-amplitude fatigue loadings. It is seen that the linear damage theory proposed by Palmgren and Miner is not directly applicable to the concrete under such loading cases. The sum of the cumulative damage is found to be greater than 1 when the magnitude of fatigue loading is gradually increased and less than 1 when the magnitude of fatigue loading is gradually decreased. The proposed nonlinear damage theory, which includes the effects of the magnitude and sequence of applied fatigue loadings, allows more realistic fatigue analysis of concrete structures.

  • PDF

Advanced Synchronous Reference Frame Controller for three-Phase UPS Powering Unbalanced and Nonlinear Loads (3상 무정전 전원장치에 적합한 새로운 구조의 동기좌표계 전압제어기)

  • Hyun Dong-Seok;Kim Kyung-Hwan
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.10 no.5
    • /
    • pp.508-517
    • /
    • 2005
  • This paper describes a high performance voltage controller for 3-phase 4-wire UPS (Uninterruptible Power Supply) system, and proposes a new scheme of synchronous reference frame controller in order to compensate for the voltage distortions due to unbalanced and nonlinear loads. Proposed scheme can eliminate the negative sequence voltage component due to unbalanced loads and also reduce the harmonic voltage component due to non-linear loads, even when the bandwidth of voltage control loop is a very low. In order to compensate for the effects of unbalanced loads, the synchronous reference frame controller with the positive and negative sequence computation block is proposed, and the synchronous frame controller with a bandpass filter is proposed to compensate for the selected harmonic frequency of output voltage. The effectiveness of the proposed scheme has been investigated and verified through computer simulations and experiments by a 30kVA UPS.

Complexity reduced partial transmit sequence for PAPR reduction and performance analysis with nonlinear high power amplifier in MC-CDMA (MC-CDMA에서 PAPR 감소를 위한 복잡도가 감소된 부분전송열 기법과 비선형 고출력 증폭기에 의한 성능 분석)

  • 강군석;김수영;오덕길;김재명
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.5A
    • /
    • pp.305-315
    • /
    • 2003
  • MC-CDMA(Multicarrier code division multiple access), which is based on a combination of OFDM(orthogonal frequency division multiplexing) and CDMA(code division multiple access), has gained a lot of interests in wireless multimedia communications, as high speed data transmission is required for mobile services. MC-CDMA has many advantages for broadband high speed data transmission in multipath environment because it can offer both advantages of the CDMA and the OFDM. However, A high PAPR(peak to average power ratio) problem, which is a major drawback of OFDM, is also shown in the MC-CDMA. In this paper, we propose a new phase factor optimization scheme to reduce complexity in PTS(partial transmit sequence) to reduce PAPR. We also analyze the performance of the MC-CDMA with various PTS schemes to investigate the relations between PAPR characteristics and effect of nonlinear distortion of a high power amplifier. Our simulation results reveal that the proposed PTS scheme reduces PAPR about 0.2∼0.5 dB even with 25% reduced- complexity compared to the conventional scheme.