• 제목/요약/키워드: Step function

검색결과 1,782건 처리시간 0.023초

오차 신호의 비선형 함수를 이용하는 VS-CCA에서 적응을 위한 step 변화 속도값에 따른 등화 성능 (Equalization Performance according to the Step Change Speed Value for adaptation in VS-CCA using Nonlinear Function of Error Signal)

  • 임승각
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권6호
    • /
    • pp.27-32
    • /
    • 2020
  • 본 논문에서는 오차 신호의 비선형 함수를 이용하는 VS-CCA (Varying Step-Compact Constellation Algorithm)에서 적응을 위한 step 변화 속도값에 따른 적응 등화의 성능을 비교하였다. VS-CCA 알고리즘은 16-QAM과 같은 nonconstant modulus 신호를 4개의 4-QAM constant modulus 신호군으로 compact화한 후, 송신 신호의 통계치인 고정 modulus를 이용하여 오차 신호를 발생하여 이의 비선형 함수를 이용하는 varying step으로 최소비용 함수를 얻도록 적응 등화기의 탭 계수를 갱신한다. 이때 비선형 함수의 step 변화 속도값에 따라 순시 적응 step값이 결정되며, 이의 값에 따라 상이한 적응 등화 성능을 얻을 수 있음을 컴퓨터 시뮬레이션을 통해 확인하였다. step 변화 속도값에 따른 등화 성능 비교 지수로는 등화기 내부 지수와 외부 잡음에 대한 강인성을 나타내는 등화기 외부 지수를 사용하였다. 컴퓨터 시뮬레이션 결과 정상 상태에서 변화 속도를 1.0보다 적게 할수록 모든 성능 지수에서 1.0보다 큰 경우 보다 우월해짐을 알 수 있었다.

Improved Preimage Attacks on RIPEMD-160 and HAS-160

  • Shen, Yanzhao;Wang, Gaoli
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권2호
    • /
    • pp.727-746
    • /
    • 2018
  • The hash function RIPEMD-160 is a worldwide ISO/IEC standard and the hash function HAS-160 is the Korean hash standard and is widely used in Korea. On the basis of differential meet-in-the-middle attack and biclique technique, a preimage attack on 34-step RIPEMD-160 with message padding and a pseudo-preimage attack on 71-step HAS-160 without message padding are proposed. The former is the first preimage attack from the first step, the latter increases the best pseudo-preimage attack from the first step by 5 steps. Furthermore, we locate the linear spaces in another message words and exchange the bicliques construction process and the mask vector search process. A preimage attack on 35-step RIPEMD-160 and a preimage attack on 71-step HAS-160 are presented. Both of the attacks are from the intermediate step and satisfy the message padding. They improve the best preimage attacks from the intermediate step on step-reduced RIPEMD-160 and HAS-160 by 4 and 3 steps respectively. As far as we know, they are the best preimage and pseudo-preimage attacks on step-reduced RIPEMD-160 and HAS-160 respectively in terms of number of steps.

Three-step 알고리즘을 이용한 H.263 기반의 움직임 측정 (H.263 Motion Estimation using the three-step algorithm)

  • 윤성규;유환종;임명수;임영환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.389-391
    • /
    • 1999
  • 영상 압축 기법에는 여러 가지 알고리즘을 적용되고 있다. 이런 알고리즘들에는 주파수 영역 중복을 제거하기 위한 DCT, 시간 중복성 제거를 위한 움직임 측정, 압축기법에 의해서 만들어진 정보를 부호화하는 VLC들이 있다. 이런 부호화 알고리즘들은 부호화기를 구현하는데 많은 시간을 요구하며 특히 움직임 추정은 부호화기의 절반에 가까운 시간을 소비한다. 움직임 측정 기술의 복잡도는 search algorithm, cost function, search range parameter의 요인으로 나타낼 수 있다. 본 논문에서는 기존의 Full Search 알고리즘 대신에 three-step 알고리즘을 사용하여 움직임 측정 시간을 줄였다. Full Search 알고리즘은 search area에서 모든 지역에 대해 cost function을 사용하여 이전 블록과 얼마나 유사한지를 조사한다. 따라서 이전 블록과 가장 유사한 부분을 찾는 좋은 방법이지만 그만큼 시간이 많이 사용한다. Three-step 알고리즘은 search area의 일정 지역에 대해 cost function를 사용하여 이전 블록과의 유사성을 찾는 fast 알고리즘이다. Three-step 알고리즘을 사용한 경우 기존의 full search 알고리즘을 사용할 때 보다 60% 정도의 시간이 단축되었다. 그리고 생성되는 압축 데이터의 크기는 full search 알고리즘을 사용할 때 보다 많이 차지한다. 생성되는 H.263파일의 화질에서는 Three-step 알고리즘을 사용한 경우일지라도 full search 알고리즘을 사용한 경우와 거의 비슷한 화질을 보여준다.

  • PDF

다봉성 함수의 최적화를 위한 향상된 유전알고리듬의 제안 (An Enhanced Genetic Algorithm for Optimization of Multimodal Function)

  • 김영찬;양보석
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 춘계학술대회 학술발표 논문집
    • /
    • pp.241-244
    • /
    • 2000
  • The optimization method based on an enhanced genetic algorithms is proposed for multimodal function optimization in this paper This method is consisted of two main steps. The first step is global search step using the genetic algorithm(GA) and function assurance criterion(FAC). The belonging of an population to initial solution group is decided according to the FAC. The second step is to decide resemblance between individuals and research optimum solutions by single point method in reconstructive research space. Two numerical examples are also presented in this paper to comparing with conventional methods.

  • PDF

국민 평생직업능력개발을 위한 차세대 스마트직업훈련플랫폼 개발 방향에 관한 연구 (A Study on the Development Direction of the Next-generation Smart Training Education Platform(STEP) for the Development of National Lifelong Vocational Skills)

  • 임경화;정일찬;이두완
    • 실천공학교육논문지
    • /
    • 제15권1호
    • /
    • pp.143-154
    • /
    • 2023
  • 본 연구의 목적은 기존 「근로자직업능력개발법」이 「국민 평생 직업능력 개발법」으로 개정되면서 직업능력개발의 지원대상과 직업능력개발훈련의 범위가 확대됨에 따라, 스마트직업훈련플랫폼(STEP)이 맞춤형 평생직업능력개발을 위해 지향해야 하는 공공 온라인 플랫폼으로서의 역할과 기능을 제시하는 것이다. 이를 위해 국내 공공 온라인 플랫폼 서비스 사례연구, 전문가 FGI 등을 바탕으로 STEP의 공공서비스 역할과 기능을 도출하였고, 이에 대한 전문가 검증회의를 진행하였다. 이를 바탕으로 STEP의 공공 온라인 플랫폼으로서의 역할과 기능에 대한 시사점을 제시하였다.

Step-Size Control for Width Adaptation in Radial Basis Function Networks for Nonlinear Channel Equalization

  • Kim, Nam-Yong
    • Journal of Communications and Networks
    • /
    • 제12권6호
    • /
    • pp.600-604
    • /
    • 2010
  • A method of width adaptation in the radial basis function network (RBFN) using stochastic gradient (SG) algorithm is introduced. Using Taylor's expansion of error signal and differentiating the error with respect to the step-size, the optimal time-varying step-size of the width in RBFN is derived. The proposed approach to adjusting widths in RBFN achieves superior learning speed and the steady-state mean square error (MSE) performance in nonlinear channel environment. The proposed method has shown enhanced steady-state MSE performance by more than 3 dB in both nonlinear channel environments. The results confirm that controlling over step-size of the width in RBFN by the proposed algorithm can be an effective approach to enhancement of convergence speed and the steady-state value of MSE.

Stationary Bootstrapping for the Nonparametric AR-ARCH Model

  • Shin, Dong Wan;Hwang, Eunju
    • Communications for Statistical Applications and Methods
    • /
    • 제22권5호
    • /
    • pp.463-473
    • /
    • 2015
  • We consider a nonparametric AR(1) model with nonparametric ARCH(1) errors. In order to estimate the unknown function of the ARCH part, we apply the stationary bootstrap procedure, which is characterized by geometrically distributed random length of bootstrap blocks and has the advantage of capturing the dependence structure of the original data. The proposed method is composed of four steps: the first step estimates the AR part by a typical kernel smoothing to calculate AR residuals, the second step estimates the ARCH part via the Nadaraya-Watson kernel from the AR residuals to compute ARCH residuals, the third step applies the stationary bootstrap procedure to the ARCH residuals, and the fourth step defines the stationary bootstrapped Nadaraya-Watson estimator for the ARCH function with the stationary bootstrapped residuals. We prove the asymptotic validity of the stationary bootstrap estimator for the unknown ARCH function by showing the same limiting distribution as the Nadaraya-Watson estimator in the second step.

학습률(Step-Size)변화에 따른 디지털 신호의 기계학습 방법 개선 (Improvement of existing machine learning methods of digital signal by changing the step-size)

  • 지상민;박지은
    • 디지털융복합연구
    • /
    • 제18권2호
    • /
    • pp.261-268
    • /
    • 2020
  • 기계학습은 주어진 디지털 신호 Data로부터 비용함수를 만들고, 그 비용함수를 최소화함으로 학습이 이루어진다. 비용함수는 디지털 신호 Data의 양과 인공신경망의 구조에 따라 비용함수에 부분 최솟값(local minimum)들이 생기게 된다. 비용함수의 부분 최솟값들은 학습을 방해하는 요소가 된다. 이러한 방법을 해결하는 여러 방법 중 우리의 제안 방법은 학습률(Step-size)을 변화시키는 방법이다. 학습률을 고정된 상수로 이용하는 기존의 방법과는 다르게 비용함수를 이용한 다변수함수를 이용함으로써 불필요한 기계학습이 이루어지는 것을 방지할 수 있으며, 최솟값으로 가는 최적의 길을 찾을 수 있다. 수치적 실험을 통하여 기존의 방법보다 우리가 제안하는 방법을 이용하여 약 3%(88.8%→91.5%)의 성능이 향상하는 결과를 얻었다.

A Study on a One-step Pairwise GM-estimator in Linear Models

  • Song, Moon-Sup;Kim, Jin-Ho
    • Journal of the Korean Statistical Society
    • /
    • 제26권1호
    • /
    • pp.1-22
    • /
    • 1997
  • In the linear regression model $y_{i}$ = .alpha. $x_{i}$ $^{T}$ .beta. + .epsilon.$_{i}$ , i = 1,2,...,n, the weighted pairwise absolute deviation (WPAD) estimator was defined by minimizing the dispersion function D (.beta.) = .sum..sum.$_{{i $w_{{ij}}$$\mid$ $r_{j}$ (.beta.) $r_{i}$ (.beta.)$\mid$, where $r_{i}$ (.beta.)'s are residuals and $w_{{ij}}$'s are weights. This estimator can achive bounded total influence with positive breakdown by choice of weights $w_{{ij}}$. In this paper, we consider a more general type of dispersion function than that of D(.beta.) and propose a pairwise GM-estimator based on the dispersion function. Under some regularity conditions, the proposed estimator has a bounded influence function, a high breakdown point, and asymptotically a normal distribution. Results of a small-sample Monte Carlo study are also presented. presented.

  • PDF

스텝을 활용한 인지-운동프로그램이 경도인지장애 노인의 인지기능, 보행, 우울에 미치는 효과 (The Effects of Cognition-Exercise Program Using Step on Cognitive Function, Gait, and Depression in Elderly with Mild Cognitive Impairment)

  • 주은솔;방요순;오은주
    • 대한통합의학회지
    • /
    • 제8권3호
    • /
    • pp.21-31
    • /
    • 2020
  • Purpose : The purpose of this study was to determine the effects of a cognitive-exercise program using step on the cognitive function, gait, and depression of elderly with mild cognitive impairment. Methods : The subjects comprised 30 elderly people with mild cognitive impairment who used elderly welfare centers in the provinces A, B, and C between March 21 and June 7, 2019. They were divided into an experimental group (n=15) and a control group (n=15) before undergoing an experiment based on a pretest-posttest control group design. The lowenstein occupational therapy cognitive assessment-geriatric population was used to assess the subjects' cognitive function, while the 4-stage balance test, 30-second chair-stand test, timed up & go test, and functional reach test were employed to evaluate their gait. In addition, the beck depression inventory was used to measure their levels of depression. Results : The cognitive-exercise program using step enhanced the subjects' cognitive function and gait and reduced their levels of depression. Furthermore, statistically significant differences were found between the experimental group and the control group. Conclusion : The cognitive-exercise program using step promoted the process of sensorimotor and cognition through the learning process of various steps taking left and right steps and cognitive activities. It improves gait by activating the coordination of the musculoskeletal and nervous systems of the body and positively affecting posture control, balance, flexibility, and lower extremity muscles. It also relieved depression by performing successful step learning and cognitive activities with forward-looking (doing) that leads to pleasure and achievement. The present study confirmed the value of a cognitive-exercise program using step to treat multiple domains of functional decline in elderly patients with mild cognitive impairment. This is therefore proposed as an intervention program for this patient group.