• 제목/요약/키워드: LMS알고리즘

검색결과 359건 처리시간 0.029초

변형된 CFAR 알고리즘을 이용한 새로운 주파수영역 GSC (New Frequency-domain GSC using the Modified-CFAR Algorithm)

  • 조명제;문성훈;한동석;정진원;김수중
    • 전자공학회논문지S
    • /
    • 제36S권2호
    • /
    • pp.96-107
    • /
    • 1999
  • GSC(generalized sidelobe conceller)들은 어레이 레이다에서 간섭신호를 제거하기 위하여 이용된다. GSC들 중에서 주파수영역 GSC들은 주파수영역 LMS(least mean square) 알고리즘으로 간섭신호간 상관성을 제거함으로써 시간영역 GSC들보다 빠른 수렴특성을 가진다. 그러나 기존의 주파수영역 GSC의 장점을 충분히 이용하지 못했다. 본 논문은 일정오경보율(constant false-alarm rate: CFAR) 검출기에 근거하여 가중치를 갱신할 빈을 결정하는 새로운 주파수영역 GSC를 제안한다. 본 방법은 간섭신호가 존재해서 전력이 큰 주파수 빈에 대해서만 가중치를 갱신한다. 새로운 GSC는 컴퓨터 모의실험에서 기존의 GSC를 보다 100 반복주기 이상 수렴속도와 5 dB 이상의 출력 신호대 잡음비(singnal-to-noise ratio; SNR)를 개선하였고, 갱신 가중치의 수도 현저히 줄어듬을 확인하였다.

  • PDF

발작성 심방세동 환자의 신호평균 P파 분석 (Signal-Averaged P Wave Analysis in Patients with Paroxysmal Atrial Fibrillation)

  • 김인영;이종연;이병채;이용희;이종민;김선일;김준수
    • 대한의용생체공학회:의공학회지
    • /
    • 제23권1호
    • /
    • pp.1-8
    • /
    • 2002
  • 심방세동은 가장 많이 나타나는 부정맥으로. 뇌졸중 등 심각한 합병증을 초래하는 질환이다 심방세동이 발작성으로 발생하는 경우 단시간내 불규칙적으로 발생하기 때문에 그 진단이 어렵다 본 연구에서는 발작성 심방세동 환자의 조기진단을 위하여 심실세동 등의 진단에 이용되는 신호평균 심전도를 이용한 분석방법을 사용하였다 심방세동의 징후가 있는 환자는 초기에 심방에서 심근의 전기전도가 지연된다는 이론을 근거로 심전도 P파의 길이를 진단의 기준으로 하였다. p파 길이를 정확히 측정하기 위하여 다양한 종류의 필터와 차단주파수에 대하여 분석하였으며. p파의 시작과 끝점을 판단하는 여러 방법을 시도하였다. 분석 방법의 신뢰성을 높이기 위하여 자동으로 P파 길이를 측정하는 알고리즘을 구현하였다. 구현된 알고리즘의 검증을 위해서 발작성 심방세동 이외의 병력이 없는 환자 38명과 정상인 32명을 대상으로 임상 데이터를 수집하였다. 분석 결과 30 Hz 차주파수를 가지는 LMS 필터를 사용하고. 절대치 8.75 $\mu N$를 기준으로 P파의 시작과 끝점을 측정하여 P파 길이를 계산할 때가 가장 높은 발작성 심방세동의 예측도를 가졌다. 또한 발작성 심방세동의 진단을 위한 가장 적합한 판별 값을 구하기 위하여 수신 동작 특성 곡선을 이용한 결과. 의사결정의 판별 값을 112 ms로 하는 경우 진단의 민감도 88 %. 특이도 64.4 %의 결과를 얻을 수 있었다

시간영역 및 주파수영역 블럭적응 여파기에 관한 연구 : 제 2 부- 성능분석 (Time- and Frequency-Domain Block LMS Adaptive Digital Filters: Part Ⅱ - Performance Analysis)

  • 이재천;은종관
    • 한국음향학회지
    • /
    • 제7권4호
    • /
    • pp.54-76
    • /
    • 1988
  • 본 연구의 제 1 부에서는 통일된 행렬표현 기법을 통하여 여러가지 블럭적응 여파기 구현방법들을 도출할 수 있음을 보였다. 제 2 부에서는 여러 주파수영역 블럭적응 여파기들 중에서도 수렴속도가 매우 빠른 self-orthogonalizing 알고리즘과 계산량이 대폭 감소되는 비제약 알고리즘의 수렴특성들을 overlap-save 및 overlap-add 블럭데이타 분할방법에 대해서 분석한다. 먼저, 수렴인자가 상수일 때와는 달리, 앞에서 언급한 두 주파수영역 여파기들이 공통의 자기상관행렬의 지배를 받기 때문에 수렴특성 분석에 있어서 서로 밀접한 관련이 있음을 보인다. 다음으로 여파기 계수의 수효가 충분히 클 때, 주파수영역 블럭적응 여파기는 계수적응 알고리즘에서 제약의 유무에 관계없이 동일한 최적해를 가짐을 보인다. 그리고 나서 비제약 알고리즘의 계수들은 적절한 조건하에서 원래의 제약알고리즘과 같이 동일한 최적해에 수렴함을 증명한다. 이에 반하여, 최소자승오차 관점에서의 성능분석 결과는 제약을 풀었을 경우에 정상상태에서 약간의 성능저하가 있음을 밝혀낸다. 한편으로 계수의 수효가 작을 때는 원래의 제약 알고리즘은 심한 성능저하를 초래하는 반면에 비제약 알고리즘은 제약의 제거를 통해 상대적으로 계수의 수효가 증가한 효과 대문에 훨씬 좋은 수렴특성을 가짐을 보인다. 또한 self-orthogonalizing 주파수영역 블럭적응 여파기의 자기상관행렬이 주파수 영역에서 대각행렬로 됨을 보여 줌으로써 효율적으로 수렴시간을 단축시키는 구현방법임을 뒷받침한다.

  • PDF

The Improvement of Convergence Characteristic using the New RLS Algorithm in Recycling Buffer Structures

  • Kim, Gwang-Jun;Kim, Chun-Suck
    • 한국정보통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.691-698
    • /
    • 2003
  • 적응 횡단선 필터에서 수렴 속도의 개선을 위해 기존의 최소 평균 자승 알고리즘을 확장한 반복적 최소 자승 알고리즘의 탭 가중치 갱신 메커니즘에 재순환 데이터 버퍼를 이용함으로서 수렴특성을 개선시키는 효율적인 기법을 제시하였다. 본 논문은 기존의 적응 횡단선 필터에 데이터 재순환 버퍼 구조를 제안하여 새로운 RLS 탭 가중치 갱신 알고리즘을 유도하여 조화 평균 학습 곡선의 평균 자승 에러 값에 대한 반복수에 대해서 데이터 재순환 버퍼를 사용한 학습 곡선의 수렴 속도가 버퍼가 없는 경우의 재순환 버퍼 RLS 알고리즘의 수렴 속도보다 비례하여 빠르게 수렴한다는 것을 수학적인 연산을 통해 증명하였다. 채널 진폭의 왜곡의 정도와 재순환 데이터 버퍼 수에 따른 평균 자승 에러에 대한 삼차원 시뮬레이션 결과로부터 고유치 확산이 증가함에 따라 특정 값에 수렴하기 위한 요구된 샘플의 반복수가 비례하여 증가하였으며, 재순환 데이터 버퍼 수 B가 증가함에 따라 요구된 샘플의 반복수가 B배만큼 감소함으로서 제안된 구조에서 RLS 가중치 갱신 알고리즘의 수렴특성이 개선됨을 입증하였다.

스네이크 알고리즘에 의한 CCD 카메라 영상에서의 얼굴 및 얼굴 요소 추출 (Pace and Facial Element Extraction in CCD-Camera Images by using Snake Algorithm)

  • 판데홍;김영원;김정연;전병환
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 추계정기학술대회
    • /
    • pp.535-542
    • /
    • 2002
  • 최근 IT 산업이 급성장하면서 화상 회의, 게임, 채팅 등에서의 아바타(avatar) 제어를 위한 자연스러운 인터페이스 기술이 요구되고 있다. 본 논문에서는 동적 윤곽선 모델(active contour models; snakes)을 이용하여 복잡한 배경이 있는 컬러 CCD 카메라 영상에서 얼굴과 눈, 입, 눈썹, 코 등의 얼굴 요소에 대해 윤곽선을 추출하거나 위치를 파악하는 방법을 제안한다. 일반적으로 스네이크 알고리즘은 잡음에 민감하고 초기 모델을 어떻게 설정하는가에 따라 추출 성능이 크게 좌우되기 때문에 주로 단순한 배경의 영상에서 정면 얼굴의 추출에 사용되어왔다 본 연구에서는 이러한 단점을 파악하기 위해, 먼저 YIQ 색상 모델의 I 성분을 이용한 색상 정보와 차 영상 정보를 사용하여 얼굴의 최소 포함 사각형(minimum enclosing rectangle; MER)을 찾고, 이 얼굴 영역 내에서 기하학적인 위치 정보와 에지 정보를 이용하여 눈, 입, 눈썹, 코의 MER을 설정한다. 그런 다음, 각 요소의 MER 내에서 1차 미분과 2차 미분에 근거한 내부 에너지와 에지에 기반한 영상 에너지를 이용한 스네이크 알고리즘을 적용한다. 이때, 에지 영상에서 얼굴 주변의 복잡한 잡음을 제거하기 위하여 색상 정보 영상과 차 영상에 각각 모폴로지(morphology)의 팽창(dilation) 연산을 적용하고 이들의 AND 결합 영상에 팽창 연산을 다시 적용한 이진 영상을 필터로 사용한다. 총 7명으로부터 양 눈이 보이는 정면 유사 방향의 영상을 20장씩 취득하여 총 140장에 대해 실험한 결과, MER의 오차율은 얼굴, 눈, 입에 대해 각각 6.2%, 11.2%, 9.4%로 나타났다. 또한, 스네이크의 초기 제어점을 얼굴은 44개, 눈은 16개, 입은 24개로 지정하여 MER추출에 성공한 영상에 대해 스네이크 알고리즘을 수행한 결과, 추출된 영역의 오차율은 각각 2.2%, 2.6%, 2.5%로 나타났다.해서 Template-based reasoning 예를 보인다 본 방법론은 검색노력을 줄이고, 검색에 있어 Feasibility와 Admissibility를 보장한다.매김할 수 있는 중요한 계기가 될 것이다.재무/비재무적 지표를 고려한 인공신경망기법의 예측적중률이 높은 것으로 나타났다. 즉, 로지스틱회귀 분석의 재무적 지표모형은 훈련, 시험용이 84.45%, 85.10%인 반면, 재무/비재무적 지표모형은 84.45%, 85.08%로서 거의 동일한 예측적중률을 가졌으나 인공신경망기법 분석에서는 재무적 지표모형이 92.23%, 85.10%인 반면, 재무/비재무적 지표모형에서는 91.12%, 88.06%로서 향상된 예측적중률을 나타내었다.ting LMS according to increasing the step-size parameter $\mu$ in the experimentally computed. learning curve. Also we find that convergence speed of proposed algorithm is increased by (B+1) time proportional to B which B is the number of recycled data buffer without complexity of computation. Adaptive transversal filter with proposed data recycling buffer algorithm could efficiently reject ISI of channel and increase speed of convergence in avoidance burden of computational complexity in reality when it was experimented having the same condition of

  • PDF

셀룰라신경회로망의 연상메모리를 이용한 영상 패턴의 분류 및 인식 방법 (Image Pattern Classification and Recognition by using Associative Memories with Cellular Neural Networks)

  • 신윤철;박용훈;강훈
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
    • /
    • pp.231-234
    • /
    • 2002
  • 셀룰라 신경회로망의 연상 메모리를 이용하여 시각적인 입력 데이터의 연산을 통하여 영상 패턴의 분류와 인식을 수행한다. 셀룰라 신경회로망은 일반적인 신경회로망과 같이 비선형 데이터의 실시간 처리가 가능하고, 세 포자동자와 같이 격자구조의 셀로 이루어져 인접한 셀과 직접 정보를 주고받는다. 응용 분야로는 최적화, 선형/비선형화, 연상 메모리, 패턴인식, 컴퓨터 비젼 등에 적용할 수 있다. 영상의 이미지 픽셀을 셀룰라 신경회로망의 셀에 대응하여 전체 이미지 영상을 모든 셀룰라 신경회로망의 셀에서 동시에 병렬로 처리할 수 있어 2-D 이미지 처리에 적합하다 본 논문은 셀룰라 신경회로망에 의한 연상 메모리 구조를 설계하고, 학습된 하중값 메모리에서 가장 적당한 하중값을 선택하여 학습된 영상과 정확히 일치하는 출력을 얻는 방법을 제시한다. 학습을 통한 연상 메모리 구현에는 각각의 뉴런에서 일정하지 않은 다른 템플릿을 사용한다. 각각의 템플릿은 뉴런들 간의 연결 하중값을 나타내고 학습011 따라 갱신된다. 학습방법으로는 템플릿 하중값 학습에 뉴런들 간의 연결 하중값을 조정하는 가장 단순한 규칙인 Hebb의 학습방법이 사용되었고 분류값 학습에 LMS 알고리즘이 사용되었다

  • PDF

덕트-음향 시스템에서 소거용스피커 방향에 따른 소음감소효과 (Noise Attenuation Effect According to the Direction of Canceling Speaker in Duct-acoustic System)

  • 이형석;이응석
    • 한국정밀공학회지
    • /
    • 제26권7호
    • /
    • pp.51-57
    • /
    • 2009
  • In this paper, we studied on an attenuation effect of automobile exhaust noise according to the direction of canceling speaker in duct-acoustic ANC system. Automobile exhaust noise was recorded at 800rpm, 3500rpm and 5000rpm of a diesel engine. Directions of canceling speaker can be set to $30^{\circ}$, $90^{\circ}$ and $150^{\circ}$ against the primary noise flow by acrylic ducts to be made for the experimentation. DSP board used to control the ANC system. The algorithm of this ANC system applied the Filtered-x-LMS algorithm that is modified to compensate for a property of DSP input signal and the secondary-path effect. As an experiment result, the direction of canceling speaker was proved to influence the reduction effect of noise. The $150^{\circ}$ duct in the attenuation effect of noise showed a better result than the $90^{\circ}$ or $30^{\circ}$ duct.

하이브리드 제어 알고리즘을 이용한 덕트내 능동소음제어 (Active Noise Control in a Duct System Using the Hybrid Control Algorithm)

  • 이유엽;박상길;오재응
    • 한국소음진동공학회논문집
    • /
    • 제19권3호
    • /
    • pp.288-293
    • /
    • 2009
  • This study presents the active noise control of duct noise. The duct was excited by a steady-state harmonic and white noise force and the control was performed by one control speaker attached to surface of the duct. An adaptive controller based on filtered x LMS(FXLMS) algorithm was used and controller was defined by minimizing the square of the response of the error microphone. The assemble controller, which is called a hybrid ANC(active noise control) system, was combined with feedforward and feedback controller. The feedforward ANC attenuates primary noise that is correlated with the reference signal, while the feedback ANC cancels the narrowband components of the primary noise that are not observed by the reference sensor. Furthermore, in many ANC applications, the periodic components of noise are the most intense and the feedback ANC system has the effect of reducing the spectral peaks of the primary noise, thus easing the burden of the feedforward ANC filter.

피드포워드 증폭기의 적응형 제어 방법 (Adaptive Control Method for a Feedforward Amplifier)

  • Kang, Sang-Gee;Yi, Hui-Min;Hong, Sung-Yong
    • 한국전자파학회논문지
    • /
    • 제15권2호
    • /
    • pp.127-133
    • /
    • 2004
  • 피드포워드 증폭기는 선형화 성능이 우수하고 선형화 대역폭이 넓은 장점이 있다. 그러나 피드포워드 증폭기는 다양한 소자들로 구성되는 개루프 시스템이기 때문에 주변 환경의 변화에 의해서 성능 저하가 일어나기 쉽다. 따라서 피드포워드 증폭기가 허용하는 범위 내에서 원하는 성능을 유지하기 위해서는 선형화 루프의 이득과 위상을 조정하기 위한 제어 방법이 필요하다. 본 논문에서는 steepest descent 알고리즘을 이용한 새로운 적응형 제어 방법을 제안하였다. 제안한 방법은 기존의 제어 방법에 비해 수렴 속도가 빠르고 구현하기가 쉬운 장점이 있음을 시뮬레이션을 통해 확인하였다.

Radial Basis Function Networks를 이용한 이중 임계값 방식의 음성구간 검출기 (Voice Activity Detection Algorithm base on Radial Basis Function Networks with Dual Threshold)

  • 김홍익;박승권
    • 한국통신학회논문지
    • /
    • 제29권12C호
    • /
    • pp.1660-1668
    • /
    • 2004
  • 본 논문에서는 간단한 구조, 적은 계산량과 안정된 빠른 수렴속도를 가진 RBF (Radial Basis Function) 신경회로망을 이용한 이중 임계값 방식의 음성구간 검출기 알고리즘을 제안하고 시뮬레이션을 통해 유용성을 확인하였다. 음성압축기에 사용되는 CELP (Code-Excited Linear Prediction) 파라미터들을 신경회로망 입력으로 하여 잡음에 강하게 반응하게 하였고, 음성구간 검출기의 성능향상을 위해 음성구간과 침묵구간에서 다른 임계값을 사용하는 이중 임계값 방식을 적용하였다. 실험 결과 이중 임계값을 이용한 RBF 신경망 음성구간 검출기는 G.729 Annex B 음성구간 검출기 보다 우수한 성능을 보였고, 기존의 MLP (Multi Layer Perceptron) 신경회로망을 이용한 음성구간 검출기와 비교하여 음성구간에서는 비슷한 성능을 보였으나 침묵구간에서 25% 정도의 성능향상을 보였다.