• 제목/요약/키워드: Fast Convergence

검색결과 1,111건 처리시간 0.031초

이동 통신 시스템에서 조정 계수를 이용한 적응 등화기에 관한 연구 (A Study On The Adaptive Equalizer Of Coefficient Adjustment In Mobile Communication Systems)

  • 전상규;김노환
    • 한국컴퓨터정보학회논문지
    • /
    • 제1권1호
    • /
    • pp.53-64
    • /
    • 1996
  • 이동 통신 시스템에서 DSP 기능을 수행하는 적응필터를 설계하기 위한 방법으로는 최소-제곱조정(Least-squares adjustment) 알고리즘. Fast-Kalman 알고리즘 그리고 적응 격자(adaptive lattice) 알고리즘이 있다. 최소-제곱 조정 알고리즘은 적응 등화의 신호처리를 위해 고속 수렴하고이동 통신 시스템의 다중 경로 페이딩 채널에서 발생되는 심볼간 간섭을 제거하는데 사용된다. 본 논문에서는 기존의 최소-제곱 조정 알고리즘의 계수를 몇 가지 새로운 데이타 순서에 대한 샘플링 된 신호 벡터의 대수학적인 특성을 적절히 조정하여 구하는 방법을 제시하였고 컴퓨터 시물레이션 결과 기존 알고리즘들보다 고속 수렴하고 반복 수행 속도가 개선됨을 확인하였다.

  • PDF

Performance Evaluation and Convergence Analysis of a VEDNSS LMS Adaptive Filter Algorithm

  • Park, Chee-Hyun;Hong, Kwang-Seok
    • The Journal of the Acoustical Society of Korea
    • /
    • 제27권2E호
    • /
    • pp.64-68
    • /
    • 2008
  • This paper investigates noise reduction performance and performs convergence analysis of a Variable Error Data Normalized Step-Size Least Mean Square(VEDNSS LMS) algorithm. Adopting VEDNSS LMS results in higher system complexity, but noise is reduced providing fast convergence speed Mathematical analysis demonstrates that tap coefficient misadjustment converges. This is confirmed by computer simulation with the proposed algorithm.

Study on Iterative Learning Controller with a Delayed Output Feedback

  • Lee, Hak-Sung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.176.4-176
    • /
    • 2001
  • In this paper, a novel type of iterative learning controller is studied. The proposed learning algorithm utilizes not only the error signal of the previous iteration but also the delayed error signal of the current iteration. The delayed error signal is adopted to improve the convergence speed. The convergence condition is examined and the result shows that the proposed learning algorithm shows the fast convergence speed under the same convergence condition of the traditional iterative learning algorithm. The simulation examples are presented to confirm the validity of the proposed ILC algorithm.

  • PDF

계산량 제어가 가능한 문턱치 기반 고속 움직임 예측 알고리즘 (Fast Motion Estimation Algorithm Based on Thresholds with Controllable Computation)

  • 김종남
    • 융합신호처리학회논문지
    • /
    • 제20권2호
    • /
    • pp.84-90
    • /
    • 2019
  • 비디오 압축을 위한 움직임 예측의 전 영역 탐색 및 무손실 방법의 많은 계산량은 고속 움직임 예측 알고리즘 개발을 이끌어 왔다. 여전히 계산량과 예측 화질의 적절한 제어가 필요하며, 본 논문에서는 전 영역 탐색 기반의 방법과 비교하여 예측 화질은 거의 유지하면서 효율적으로 계산량을 줄이고, 동시에 화질과 연산량 제어가 가능한 고속 움직임 예측 방법을 제안한다. 제안하는 알고리즘은 부분 블록에러합과 각 단계별 최소 에러 위치 변동의 문턱치들을 이용하여, 각 후보 지점에 대하여 부분 블록 에러 합을 계산하고, 이를 일련의 문턱치들 적용하여 불가능한 후보들을 조기에 제거하고, 각 단계별 최소 에러 지점의 최적 후보의 불변동 횟수를 비교 판단하여 고속의 움직임 예측을 구현하며, 문턱치를 조절하여 화질과 연산량을 쉽게 제어한다. 제안하는 알고리즘은 단독으로 사용할 뿐만 아니라 기존의 고속 알고리즘들과 결합하여 사용해도 예측 화질 대비 우수한 연산량 감소를 얻을 수 있으며, 실험 결과에서 이를 검증한다.

단계별 최적후보를 통한 고속 움직임 예측 알고리즘 (Fast Motion Estimation Algorithm via Optimal Candidate for Each Step)

  • 김종남;문광석
    • 융합신호처리학회논문지
    • /
    • 제18권2호
    • /
    • pp.62-67
    • /
    • 2017
  • 본 논문에서는 비디오 부호화 모듈에서 중요한 요소인 움직임 예측의 고속 알고리즘을 제안한다. 전영역 탐색 방법의 방대한 계산량으로 인하여 동일한 예측화질을 갖는 고속 움직임 예측 방법들이 연구되어 왔지만 여전히 예측화질향상과 연산량 감축에 대한 연구의 필요성을 가지고 있다. 본 논문에서는 전영역 탐색기반의 방법에 비하여 예측화질은 동일하게 유지하면서 불필요한 계산량을 줄이는 알고리즘을 제안한다. 제안하는 방법은 블록 에러 합을 계산할 때 각 후보지점에서 최소 에러의 가능성을 가진 후보들에게 우선순위를 부여하고, 이들에 대하여 우선적으로 부분 블록 에러 합을 계산한다. 이를 통하여 전체의 최소에러를 갖는 지점을 조기에 찾아내고, 불가능한 후보들을 더 빨리 제거함으로서 불필요한 계산량을 줄이고 계산속도의 향상을 얻는다. 제안한 알고리즘은 전영역 탐색 알고리즘과 같은 예측화질을 갖는 기존의 고속 알고리즘과 비교하여 매우 적은 계산량을 사용한다.

  • PDF

바벨 백 스쿼트 시 운동 속도 조건에 따른 하지근 활성도 및 무릎 관절의 부하량 비교 (Comparison of Lower Extremity Muscle Activity and Knee Joint Load according to Movement Speed Conditions during the Barbell Back Squat)

  • Moon-Seok Kwon;Jae-Woo Lee
    • 한국운동역학회지
    • /
    • 제34권1호
    • /
    • pp.25-33
    • /
    • 2024
  • Objective: The purpose of this study was to compare the lower extremity muscle activity and knee joint load according to movement speed conditions during the barbell back squat. Method: Nine males with resistance training experience participated in this study. Participants performed the barbell back squat in three conditions (Standard, Fast, and Slow) differing movement speed. During the barbell back squat, muscle activity of the rectus femoris (RF), vastus lateralis (VL), vastus medialis (VM), biceps femoris long head (BFL), semitendinosus (ST), gluteus maximus (GM), gastrocnemius (GCN), and tibialis anterior (TA) was collected using an 8 channel wireless EMG system. The peak flexion angle of the lower extremity joints and the peak resultant joint force in each direction of the knee joint were calculated using eight motion capture cameras and ground reaction force plates. This study was to used the Friedman test and the Wilcoxon signed rank test, to compare lower extremity muscle activity and peak resultant joint force at knee joint according to movement speed conditions during the barbell back squat, and the statistical significance level was set at .01. Results: In the downward phase of the barbell back squat, the RF and TA showed the higher muscle activity in the fast condition, and in the upward phase, RF, VL, VM, BFL, ST, GM, and TA showed the higher muscle activity in the fast condition. As a results, analyzing of the load on the knee joint, in the downward phase, and in the upward phase, the higher peak compressive force of the knee joint was showed in the fast condition. Conclusion: The barbell back squat with fast movement speed was more effective due to increased muscle activity of lower extremity, but one must be careful of knee joint injuries because the load on the knee joint may increase during the barbell back squat with fast movement speed.

Transmittance Improvement with Reversed Fishbone-Shape Electrode in Vertical Alignment Liquid Crystal Display

  • Lim, Young Jin;Kim, Hyo Joong;Kim, Min Su;Kim, Gi Heon;Kim, Yong Hae;Lee, Gi-Dong;Lee, Seung Hee
    • Journal of the Optical Society of Korea
    • /
    • 제20권6호
    • /
    • pp.794-798
    • /
    • 2016
  • A polymer-stabilized vertical alignment (PS-VA) mode with fishbone-shaped pixel electrode structure is mainly used in large-sized liquid crystal displays (LCDs) owing to its advantages such as wide viewing angle, good transmittance and fast response time. One drawback of this mode is a main bone electrode, which crosses in the center of a pixel. It causes the transmittance to decrease badly because LCs cannot be reoriented in this region, and thus, it is particularly unfavorable in an ultra-high-definition LCD. Here, we propose an innovative structure with the main bone electrode relocated to the edge area in a pixel, and investigate how this reverse directed fishbone-shaped pixel electrode structure affects electro-optic characteristics. The proposed structure shows enhanced electro-optic performance, such as the higher transmittance and the faster response time than the conventional VA mode with fishbone-shaped pixel electrode structure.

Non-Contact Heart Rate Monitoring from Face Video Utilizing Color Intensity

  • Sahin, Sarker Md;Deng, Qikang;Castelo, Jose;Lee, DoHoon
    • Journal of Multimedia Information System
    • /
    • 제8권1호
    • /
    • pp.1-10
    • /
    • 2021
  • Heart Rate is a crucial physiological parameter that provides basic information about the state of the human body in the cardiovascular system, as well as in medical diagnostics and fitness assessments. At present day, it has been demonstrated that facial video-based photoplethysmographic signal captured using a low-cost RGB camera is possible to retrieve remote heart rate. Traditional heart rate measurement is mostly obtained by direct contact with the human body, therefore, it can result inconvenient for long-term measurement due to the discomfort that it causes to the subject. In this paper, we propose a non-contact-based remote heart rate measuring approach of the subject which depends on the color intensity variation of the subject's facial skin. The proposed method is applied in two regions of the subject's face, forehead and cheeks. For this, three different algorithms are used to measure the heart rate. i.e., Fast Fourier Transform (FFT), Independent Component Analysis (ICA) and Principal Component Analysis (PCA). The average accuracy for the three algorithms utilizing the proposed method was 89.25% in both regions. It is also noteworthy that the FastICA algorithm showed a higher average accuracy of more than 92% in both regions. The proposed method obtained 1.94% higher average accuracy than the traditional method based on average color value.

새로운 고속 EM 알고리즘 (A New Fast EM Algorithm)

  • 김성수;강지혜
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권10호
    • /
    • pp.575-587
    • /
    • 2004
  • 본 논문은 여러 분야에서 활용될 수 있는 향상된 고속 Expectation-Maximization(FEM) 알고리즘을 제안한다. 첫째, EM의 초기값 설정의 방법으로 많이 사용되고 있는 클러스터링 기법인 K-means의 문제점을 해결하여 개선된 EM의 초기값 선정에 적용하였다. 이것은 기존 K-means 알고리즘에서 임의로 지정하던 랜덤한 초기값 선정을, 데이타 분포 특성을 이용한 균등 분할법을 사용하여 EM의 초기값 문제를 해결하였다. 둘째, EM 과정의 핵심을 이루는 후행 확률(Posterior)의 의미를 부각하여 최대 가능성 후행 확률(Maximum Likelihood Posterior: MLP)과정을 적용하였다. 최종적으로, 본 논문에서 제안한 고속 EM알고리즘(FEM)은 근본적으로 해결하기 못했던 기존의 EM 초기치 선정과 수렴에 대한 문제점을 개선함으로써, EM 알고리즘의 특성을 극대화하는 방향으로 상대적으로 마른 수렴과 향상된 결과를 가져온다. 제안된 알고리즘의 객관적 타당성을 위해 기존의 방법과 제안된 방법에 의한 시뮬레이션의 결과를 여러 데이타들을 가지고 비교 분석하여 제안한 알고리즘의 우수성을 입증하였다.

초고속-장거리 네트워크에서 혼잡 제어 방안 (Congestion Control Scheme for Wide Area and High-Speed Networks)

  • 양은호;함성일;조성호;김종권
    • 정보처리학회논문지C
    • /
    • 제12C권4호
    • /
    • pp.571-580
    • /
    • 2005
  • 초고속-장거리 네트워크(fast long-distance network)에서 TCP의 혼잡 제어(congestion control) 알고리즘은 대역폭을 효과적 사용하지 못하는 문제점을 가지고 있다. 이 문제를 해결하기 위하여 TCP 혼잡 제어 알고리즘을 수정한 여러 윈도우 기반 혼잡 제어 프로토콜(window-based protocol)이 제안되었다 이러한 프로토콜들은 주로 확장성(scalability), TCP-친밀성(TCP-friendliness), 그리고 RTT-공평성(RTT-fairness) 등의 세 가지의 요구사항을 고려하고 있다. 하지만 기존에 제안된 프로토콜은 위 세 가지 특성의 균형관계(trade-off)로 인하여 이들 세 특성을 동시에 만족시키지 못한다. 본 논문에서는 EIMD (Exponential Increase/ Multiplicative Decrease)라고 하는 윈도우 기반 TCP 혼잡 제어 알고리즘을 제안한다. EIMD는 위의 세 가지 특성을 동시에 제공함은 물론이고, 초고속-장거리 네트워크에서 중요하게 고려해야 할 빠른 공정배분 수렴성(fair share convergence)도 제공한다. EM는 패킷 손실(packet loss)이 없는 한, 지수적으로 윈도우를 증가시켜 큰 대역폭을 효과적으로 사용하면서도, 혼잡제어 알고리즘의 반응 함수(response function)에 RTT를 반영하여 RTT-공평성와 TCP-친밀성을 제공한다. 또한 패킷 손실이 생기기 직전의 혼잡 윈도우 크기에 반비례하게 윈도우를 증가시킴으로써 공정배분(fair share) 값에 빠르게 수렴할 수 있다. 모의실험을 통해 제안된 프로토콜이 초고속-장거리 네트워크에서 위 4가지 특성들을 모두 만족하는지 검증하였다.