• Title/Summary/Keyword: Array algorithm

Search Result 1,212, Processing Time 0.023 seconds

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

  • 윤동현;이규만;한동석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.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

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

  • 박종진;김은원;조원경
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.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 (공간보간 기법을 이용한 공간평활 적응 어레이 알고리듬)

  • 윤동현;문성훈;한동석
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • 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 (직교배열표를 이용한 다목적 퍼지제어 알고리즘 개발 및 응용)

  • 김추호;박성호;이종원;변중남
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.05a
    • /
    • 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
    • /
    • v.31 no.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 (이동형 재밍환경에서 널 합성을 위한 적응형 널링 알고리즘)

  • Seo, Jongwoo;Park, Dongchul
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.27 no.8
    • /
    • pp.676-683
    • /
    • 2016
  • In this paper, an adaptive nulling algorithm which can be used to form nulls in the direction of jammer or interference signals in array antennas of single port system is proposed. The proposed adaptive algorithm does not require a priori knowledge of the incoming signal direction and can be applied to the partially adaptive arrays. This algorithm is the combination of the PSO(Particle Swam Optimization) algorithm and the gradient-based perturbation adaptive algorithm, which shows stable nulling performance adaptively even on the moving jammer environment where the incident direction of the interference signal is changing with time.

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

  • Jung, Jin-Woo
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.2
    • /
    • pp.299-304
    • /
    • 2018
  • An improved genetic algorithm was proposed for pattern synthesis of an adaptive beam forming system using phased array antennas. The proposed genetic algorithm is an algorithm that adds acquired characteristics procedure to solve local optimization using the diversity. The performance of the proposed genetic algorithm is verified through the problem of finding a suitable chromosome for a picture composed of binary. And it is confirmed that it is suitable for the adaptive beam forming system based on the performance problem of combining main beam and two pattern nulls.

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

  • Shin, Ho-Sub
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.5
    • /
    • pp.75-81
    • /
    • 2010
  • Adaptive array antenna system estimates target signal, as making a null pattern toward the interference signal. However, receiving a coherent interference signal at adaptive array antenna system, as target signal is regarded as interference signal, the performance of system rapidly decreases. The main beam does not direct an incidence direction of target signal due to sensitivity in directivity error. This paper proposes beamforming algorithm which combines high order limit condition and directivity error modify method. And it minimizes degree of freedom and decreases interference signal and directivity error using proposed algorithm. This paper compares and analyzes the performance of proposed algorithm and general algorithm using simulation. In this paper, the proposed algorithm correctly estimates an incident angle, but general algorithm occurs an error of about $0.8^{\circ}$.

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

  • Choi, Hyun-Sik
    • The Journal of Korean Institute of Next Generation Computing
    • /
    • v.15 no.2
    • /
    • pp.7-16
    • /
    • 2019
  • Neural networks can be implemented in variety of ways, and specialized chips is being developed for hardware improvement. In order to apply such neural networks to wearable devices, the compactness and the low power operation are essential. In this point of view, a suitable implementation method is a digital circuit design using field programmable gate array (FPGA). To implement this system, the learning algorithm which takes up a large part in neural networks must be implemented within FPGA for better performance. In this paper, a back propagation algorithm among various learning algorithms is implemented using FPGA, and this neural network is verified by OR gate operation. In addition, it is confirmed that this neural network can be used to analyze various users' bio signal measurement results by learning algorithm.

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

  • Kang, To;Kim, Hak-Joon;Song, Sung-Jin;Cho, Young-Do;Lee, Dong-Hoon;Cho, Hyun-Joon
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.29 no.2
    • /
    • pp.114-121
    • /
    • 2009
  • Ultrasonic guided waves have been widely utilized for long range inspection of structures. Especially, development of array guided waves techniques and its application for long range gas pipe lines(length of from hundreds meters to few km) were getting increased. In this study, focusing algorithm for array guided waves was developed in order to improve long range inspectability and accuracy of the array guided waves techniques for long range inspection of gas pipes, and performance of the developed techniques was verified by experiments using the developed array guided wave system. As a result, S/N ratio of array guided wave signals obtained with the focusing algorithm was increased higher than that of signals without focusing algorithm.