• Title/Summary/Keyword: 비선형 알고리즘

Search Result 1,462, Processing Time 0.033 seconds

CCC-NSG : A Security Enhancement of the Bluetooth $E_0$Cipher using a Circular-Clock-Controlled Nonlinear Algorithm (CCC-NSG : 순환 클럭 조절된 비선형 알고리즘을 이용한 블루투스 $E_0$암호화시스템의 안전성 개선)

  • Kim, Hyeong-Rag;Lee, Hoon-Jae;Moon, Sang-Jae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.7C
    • /
    • pp.640-648
    • /
    • 2009
  • Summation generator with high period and high linear complexity can be easily implemented by a simple hardware or software and it is proper to apply in mobile security system for ubiquitous environments. However the generator has been some weaknesses from Dawson's divided-and-conquer attack, Golic's correlation attack and Meier's fast correlation attack. In this paper, we propose an improved version($2^{128}$security level) of $E_0$algorithm, CVC-NSG(Circular-Clock-Controlled - Nonlinear Summation Generator), which partially replaces LFSRs with nonlinear FSRs and controls the irregular clock to reinforce it's own weaknesses. Finally, we analyze our proposed design in terms of security and performance.

Automatic Recognition Algorithm for Linearly Modulated Signals Under Non-coherent Asynchronous Condition (넌코히어런트 비동기하에서의 선형 변조신호 자동인식 알고리즘)

  • Sim, Kyuhong;Yoon, Wonsik
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.10
    • /
    • pp.2409-2416
    • /
    • 2014
  • In this paper, an automatic recognition algorithm for linearly modulated signals like PSK, QAM under noncoherent asynchronous condition is proposed. Frequency, phase, and amplitude characteristics of digitally modulated signals are changed periodically. By using this characteristics, cyclic moments and higher order cumulants based features are utilized for the modulation recognition. Hierarchial decision tree method is used for high speed signal processing and totally 4 feature extraction parameters are used for modulation recognition. In the condition where the symbol number is 4,096, the recognition accuracy of the proposed algorithm is more than 95% at SNR 15dB. Also the proposed algorithm is effective to classify the signal which has carrier frequency and phase offset.

Sweep Nonlinearity Estimation for High Range Resolution Millimeter-Wave Seeker Using Least Squares Method (최소 자승법을 이용한 고해상도 밀리미터파 탐색기의 비선형 위상 오차의 추정)

  • Yang, Hee-Seong;Chun, Joo-Hwan;Song, Sung-Chan
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.23 no.1
    • /
    • pp.56-67
    • /
    • 2012
  • In this thesis, to compensate the sweep nonlinearity occurring in the high resolution radar system using FMICW or FMCW, the method of the estimation of the nonlinearity is proposed. The nonlinear phase component caused by the nonlinear characteristic of the radar system is modelled as a linear combination of the sinusoidal functions consisting of various magnitudes and phases(systematic nonlinear phase error) and a random component(stochastic nonlinear phase error). From two IF signals that are measured respectively independently for two reference point targets lying in different distances which are known, a sparse linear equation is made and solved by least squares method to estimate the nonlinear phase component. The estimated component can be used for predistortion method to compensate the sweep nonlinearity.

A robust data association gate method of non-linear target tracking in dense cluttered environment (고밀도 클러터 환경에서 비선형 표적추적에 강인한 자료결합 게이트 기법)

  • Kim, Seong-Weon;Kwon, Taek-Ik;Cho, Hyeon-Deok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.40 no.2
    • /
    • pp.109-120
    • /
    • 2021
  • This paper proposes the H∞ norm based data association gate method to apply robustly the data association gate of passive sonar automatic target tracking which is on non-linear targets in dense cluttered environment. For target tracking, data association method selects the measurements within validated gate, which means validated measuring extent, as candidates for the data association. If the extent of the validated gate in the data association is not proper or the data association executes under dense cluttered environment, it is difficult to maintain the robustness of target tracking due to interference of clutter measurements. To resolve this problem, this paper proposes a novel gating method which applies H∞ norm based bisection algorithm combined with 3-σ gate method under Gaussian distribution assumption and tracking error covariance. The proposed method leads to alleviate the interference of clutters and to track the non-linear maneuvering target robustly. Through analytic method and simulation to utilize simulated data of horizontal and vertical bearing measurements, improvement of data association robustness is confirmed contrary to the conventional method.

Adaptive Noise Smoothing Algorithm Based on Nonstationary Correlation Assumption (영상의 비정적 상관관계 가정에 근거한 적응적 잡음제거 알고리즘)

  • 박성철;강문기
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2001.11b
    • /
    • pp.129-133
    • /
    • 2001
  • 영상에 포함된 잡음은 화질 및 영상의 압축효율을 저하시킨다. 최근 들어, 영상의 에지 성분을 효율적으로 고려하면서 잡음을 제거하기 위하여 다양한 비정적(nonstationary) 영상 모델에 근거한 잡음제거 알고리즘이 제안되어 왔다. 하지만, 기존의 비정적 영상모델에서는 연산량의 부담을 덜기 위하여 각 화소들 사이에 상관관계(correlation)가 없다는 가정을 하고 있어 영상의 미세한 정보들이 필터링에 의하여 훼손된다. 본 논문에서는 영상의 비정적 상관관계를 고려한 적응적 잡음제거 알고리즘을 제시한다. 영상신호는 비정적 평균을 가진다고 가정되며, 또한 각기 다른 정적(stationary) 상관관계를 가지는 부분 영상으로 분리된다고 가정된다. 제안된 영상 모델에서의 공분산(co-variance) 행렬의 특수한 구조를 이용하여 계산적으로 효율적인 FFT에 기반한 선형 minimum mean square error 필터를 유도한다. 제안된 영상 모델의 정당성 및 알고리즘의 효율성을 제시한다.

  • PDF

Application of the CS-based Sparse Volterra Filter to the Super-RENS Disc Channel Modeling (Super-RENS 디스크 채널 모델링에서 CS-기반 Sparse Volterra 필터의 적용)

  • Moon, Woo-Sik;Park, Se-Hwang;Im, Sung-Bin
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.49 no.5
    • /
    • pp.59-65
    • /
    • 2012
  • In this paper, we investigate the compressed sensing (CS) algorithms for modeling a super-resolution near-field structure (super-RENS) disc system with a sparse Volterra filter. It is well known that the super-RENS disc system has severe nonlinear inter-symbol interference (ISI). A nonlinear system with memory can be well described with the Volterra series. Furthermore, CS can restore sparse or compressed signals from measurements. For these reasons, we employ the CS algorithms to estimate a sparse super-RENS read-out channel. The evaluation results show that the CS algorithms can efficiently construct a sparse Volterra model for the super-RENS read-out channel.

Convergence Analysis of Adaptive L-Filter (적응 L-필터의 수렴성 해석)

  • Kim, Soo-Yong;Bae, Sung-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.9
    • /
    • pp.1210-1216
    • /
    • 2009
  • In this paper we analyze the convergence behavior of the recursive least rank (RLR) L-filter. The RLR L-filter is an order statistics filter, filter coefficients of which are the weights according to the order of magnitude of inputs. And RLR L-filter is a non-linear adaptive filter, that uses RLR algorithm for coefficient updating. The RLR algorithm is a non-linear adaptive algorithm based on rank estimates in Robust statistics. The mean and mean-squared convergence behavior of the RLR L-filter is examined with variable step-sizes. The RLR L-filter adapts the median filter type to the heavy-tailed distribution function of impulse noise, and adapts the average filter type to Gaussian noises.

  • PDF

The wavelet neural network using fuzzy concept for the nonlinear function learning approximation (비선형 함수 학습 근사화를 위한 퍼지 개념을 이용한 웨이브렛 신경망)

  • Byun, Oh-Sung;Moon, Sung-Ryong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.5
    • /
    • pp.397-404
    • /
    • 2002
  • In this paper, it is proposed wavelet neural network using the fuzzy concept with the fuzzy and the multi-resolution analysis(MRA) of wavelet transform. Also, it wishes to improve any nonlinear function learning approximation using this system. Here, the fuzzy concept is used the bell type fuzzy membership function. And the composition of wavelet has a unit size. It is used the backpropagation algorithm for learning of wavelet neural network using the fuzzy concept. It is used the multi-resolution analysis of wavelet transform, the bell type fuzzy membership function and the backpropagation algorithm for learning. This structure is confirmed to be improved approximation performance than the conventional algorithms from one dimension and two dimensions function through simulation.

An Investigation on Parameters of a RQP Algorithm for Optimum Structural Design (최적구조물 설계를 위한 RQP 알고리즘의 매개변수 성능평가)

  • 임오강;이병우;변준석
    • Computational Structural Engineering
    • /
    • v.3 no.1
    • /
    • pp.83-95
    • /
    • 1990
  • Many structural optimization problems are solved by numerical algorithms since these are complicated and nonlinear. To provide a wider base and popular it to structual design optimization, reliable, accurate and superlinearly convergent nonlinear programming algorithm with active-set strategy have been developed. One of these is RQP(recursive quadratic programming method). This algorithm has several parameters and its performance is influenced by variations of these key parameters. Therefore, an RQP algorithm is selected to enhance its numerical performances by choosing proper parameters. The paper persents these influences on its numerical performance. For comparison of performances, a structural design software for minimum weight of truss subjected to displacement, stress, and lower and upper bounds on design variables is also implemented.

  • PDF

Development of Adaptive MPPT Algorithm for Voltage Fluctuation Control in Microgrid (마이크로그리드에서 전압변동 제어를 위한 적응형 MPPT 알고리즘 개발)

  • Lee, Kyoung-Chan;Lee, Soon-Jeong;Oh, Yun-Sik;Seo, Hun-Chul;Kim, Chul-Hwan
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.47-48
    • /
    • 2011
  • PV(Photovoltaic) cell의 출력 전력은 일사량이나 온도와 같은 외부환경의 영향을 받아 변화하게 되므로 PV cell은 전압과 전력의 출력에 있어 비선형적이다. 이와 같은 비선형적 관계로 인해 MPPT(Maximum Power Point Tracking)를 수행하는 것이 PV 시스템에서는 매우 중요하다. 본 논문에서는 PV의 전력-전압 출력 특성에서 MPP를 기준으로 양쪽 경사면의 기울기와 Section의 차이를 이용한 새로운 추종법을 제안하였다. P-V 특성 곡선에서 왼쪽 측면에 비해 오른쪽 측면이 큰 기울기를 갖는 동시에 좁은 Section을 가지므로 제안하는 알고리즘은 이러한 특성을 활용한다. 또한 EMTP를 이용하여 제안된 기법의 성능과 동작을 검증하였다.

  • PDF