• 제목/요약/키워드: Array algorithm

검색결과 1,211건 처리시간 0.027초

다중의 협대역 간섭 신호에 대한 AGC Applebaum어레이의 성능 분석 (Performance Analysis of AGC Applebaum Array for Multiple Narrowband Interference)

  • 윤동현;이규만;한동석
    • 한국통신학회논문지
    • /
    • 제25권6B호
    • /
    • pp.1092-1099
    • /
    • 2000
  • An adaptive array system can effectively remove all received interferences by using adaptive algorithms even though the received signal condition is not known. The conventional adaptive array systems, however, cannot remove all interferences adaptively and converge very slowly when the eigenvalue spread of the input covariance matrix is large. In the paper, a new adaptive array system called an automatic gain controller (AGC) Applebaum array and its control algorithm are proposed to overcome the performance degradation of conventional Applebaum array in multiple interference conditions. The performance analysis of the proposed AGC Applebaum array is described under the condition of multiple narrowband interferences. Simulation results show the array output signal-to-noise ratio (SNR) of the AGC Applebaum array increases by 30dB compared to that of the conventional Applebaum array in the simulation condition. The gain of the AGC Applebaum array in the incident direction of a weaker interference is also shown to be lower than that of the conventional Applebaum array.

  • PDF

MWLD 알고리즘을 이용한 문자열정합 1차원 Bit-Serial 어레이 프로세서의 설계 (A Study on 1-D Bit-Serial Array Processor Design for Code-String Matching Using a MWLD Algorithm)

  • 박종진;김은원;조원경
    • 전자공학회논문지B
    • /
    • 제29B권2호
    • /
    • pp.1-8
    • /
    • 1992
  • This paper is proposed a Modified WLD (Weighted Levenshtein Distance) algorithm for processor desihn of code-string matching. A proposed MWLD (Modified Weighted Levenshtein Distance) algorithm is consist of 1-dimension bit-serial array processor to pattern matching using a Hamming Distance. The proposed processor is applied to recognition of character with real time input. The recognition rate of Hangul strokes is resulted to 98.65$\%$

  • PDF

공간보간 기법을 이용한 공간평활 적응 어레이 알고리듬 (Spatial Smoothing Algorithm Using Spatial Interpolation Technique in Adaptive Array)

  • 윤동현;문성훈;한동석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.545-548
    • /
    • 2000
  • Adaptive array systems are hard to remove all the interferences when incident signals are coherent with a desired signal. In this paper, we propose a modified Duvall beamformer, which performs spatial smoothing using spatial interpolation technique to maintain the degree of freedom. The propose algorithm can minimize the loss on the degree of freedom due to spatial smoothing by forming subarrays with interpolated signals. Simulation results show that the proposed algorithm can remove all the interferences while conventional beamformer cannot.

  • PDF

직교배열표를 이용한 다목적 퍼지제어 알고리즘 개발 및 응용 (Development of Fuzzy Control Algorithm for Multi-Objective Problem using Orthogonal Array and its Applications)

  • 김추호;박성호;이종원;변중남
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 춘계학술대회 학술발표 논문집
    • /
    • pp.63-68
    • /
    • 2000
  • In this paper, a control algorithm suitable for multi-objective control problems is proposed based on the orthogonal array which is normally used in statistics and industrial engineering. And a newly defined Nth-certainty factor is suggested, which can effectively exclude the less confident rules. The Nth-certainty factor is defined by the F-values of the ANOVA(analysis of variance) table. It is shown that the algorithm can be successfully adopted to the design of controller for an active magnetic bearing system.

  • PDF

Fast Implementation of the Progressive Edge-Growth Algorithm

  • Chen, Lin;Feng, Da-Zheng
    • ETRI Journal
    • /
    • 제31권2호
    • /
    • pp.240-242
    • /
    • 2009
  • A computationally efficient implementation of the progressive edge-growth algorithm is presented. This implementation uses an array of red-black (RB) trees to manage the layered structure of check nodes and adopts a new strategy to expand the Tanner graph. The complexity analysis and the simulation results show that the proposed approach reduces the computational effort effectively. In constructing a low-density parity check code with a length of $10^4$, the RB-tree-array-based implementation takes no more 10% of the time required by the original method.

  • PDF

이동형 재밍환경에서 널 합성을 위한 적응형 널링 알고리즘 (Adaptive Nulling Algorithm for Null Synthesis on the Moving Jammer Environment)

  • 서종우;박동철
    • 한국전자파학회논문지
    • /
    • 제27권8호
    • /
    • pp.676-683
    • /
    • 2016
  • 본 논문에서는 단일포트시스템으로 설계된 배열안테나에서 재밍신호나 간섭신호 방향으로 방사패턴에 널(null)을 형성하는 적응 알고리즘을 제안한다. 제안한 적응 알고리즘은 재밍신호나 간섭신호의 크기나 입사방향에 대한 사전정보를 요구하지 않으며, 배열안테나의 일부 RF 경로의 위상을 제어하는 부분적응(partially adaptive) 알고리즘이다. 제안한 적응 알고리즘은 최적화 알고리즘의 한 종류인 PSO(Particle Swam Optimization) 알고리즘과 gradient-based 섭동 적응 알고리즘을 혼합하여 시간에 따라 간섭신호의 입사방향이 변화하는 이동형 재밍환경에서도 적응적으로 안정적인 널링 성능을 가진다.

위상 배열 안테나의 패턴 합성을 위한 개선된 유전 알고리즘 (Improved Genetic Algorithm for Pattern Synthesis of Phased Array Antenna)

  • 정진우
    • 한국전자통신학회논문지
    • /
    • 제13권2호
    • /
    • pp.299-304
    • /
    • 2018
  • 위상 배열 안테나를 이용한 적응형 빔 형성 시스템의 패턴 합성을 위한 개선된 유전 알고리즘을 제안하였다. 제안된 유전 알고리즘은 지역 최적화 문제를 해소하기 위해 종의 다양성을 확보하는 후천적 형질 획득 절차를 추가한 알고리즘이다. 제안된 유전 알고리즘의 성능을 이진으로 구성된 그림에 적합한 유전자 배열을 찾는 문제를 통해 검증하였다. 그리고 주 빔과 2개의 패턴 널 합성 문제 해소 성능을 기반으로 적응형 빔 형성 시스템에 적합함을 확인하였다.

상관성 간섭에서 표적의 입사각 추정 방법에 대한 연구 (A Study on the Incident Angle Estimation Method of Target at Coherent Interference)

  • 신호섭
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권5호
    • /
    • pp.75-81
    • /
    • 2010
  • 적응 배열 안테나 시스템은 간섭신호 방향으로 영점을 형성하여 표적신호를 추정한다. 그러나 적응 배열 안테나 시스템에 상관성 간섭신호가 입사된다면 표적신호를 간섭신호로 간주하여 시스템의 성능이 급격히 감소되고, 지향 오차에 민감하여 주빔이 표적신호의 입사방향을 지향하지 못한다. 본 논문에서는 고차제한조건과 지향오차수정방법을 결합하여 빔형성 알고리즘을 제안하였다. 그리고 제안한 알고리즘으로 자유도 손실을 최소화하고 간섭신호와 지향오차를 감소시켰다. 모의실험을 이용하여 제안 알고리즘과 기존 알고리즘의 성능을 비교 분석하였다. 본 논문에서 제안한 알고리즘은 신호 입사각을 정확히 추정하지만 기존의 알고리즘은 약 $0.8^{\circ}$의 오차가 발생하였다.

FPGA를 이용한 웨어러블 디바이스를 위한 역전파 알고리즘 구현 (Implementation of back propagation algorithm for wearable devices using FPGA)

  • 최현식
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제15권2호
    • /
    • pp.7-16
    • /
    • 2019
  • 신경 회로망을 구현하기 위해 다양한 시도들이 이루어지고 있으며, 하드웨어적인 개선을 위해 전용 칩 개발이 이루어지고 있다. 이러한 신경 회로망을 웨어러블 디바이스에 적용하기 위해서는 소형화와 저전력 동작이 필수적이다. 이러한 관점에서 적합한 구현 방법은 FPGA (field programmable gate array)를 사용한 디지털 회로 설계이다. 이 시스템을 구현하기 위해서는 성능 향상을 위해 신경 회로망의 많은 부분을 차지하는 학습 알고리즘을 FPGA 내에 구현하여야 한다. 본 논문에서는 FPGA를 이용하여 다양한 학습 알고리즘 중 역전파 알고리즘을 구현하였으며, 구현 된 신경 회로망은 OR 게이트 연산을 통해 검증되었다. 또한 이러한 신경 회로망을 활용하여 다양한 사용자의 생체 신호 측정 결과를 분석할 수 있음을 확인하였다.

배관 원거리 진단을 위한 원주방향 배열 유도초음파 집속기술 개발 (A Study on Techniques for Focusing Circumferential Array Guided Waves for Long Range Inspection of Pipes)

  • 강토;김학준;송성진;조영도;이동훈;조현준
    • 비파괴검사학회지
    • /
    • 제29권2호
    • /
    • pp.114-121
    • /
    • 2009
  • 유도초음파는 현재 산업설비의 배관 등 장거리 탐상에 널리 사용되고 있으며, 특히, 길이가 수백 미터에서 수 km에 달하는 가스 배관의 검사를 위하여 다수의 탐촉자를 이용한 배열 유도초음파 기술의 개발 및 적용이 확대되고 있다. 따라서, 본 연구에서는, 배관의 원거리 검사능 및 정밀도 향상을 위하여 배열 유도초음파의 집속 알고리즘을 개발하였으며, 개발 알고리즘의 성능을 개발 배열 초음파 시스템을 이용한 실험을 통하여 검증하였다. 그 결과 집속 알고리즘을 적용한 배열 유도초음파의 신호대 잡음비(SNR : signal to noise ratio)가 집속 알고리즘을 적용하지 않은 경우에 비해 향상됨을 알 수 있었다.