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

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

CGM 알고리즘을 이용한 중계기 간섭제거기 구현 (Implementation of Interference Cancellation System for Relay Utilizing the CGM Algorithm)

  • 안성수;고정환
    • 디지털산업정보학회논문지
    • /
    • 제8권1호
    • /
    • pp.139-145
    • /
    • 2012
  • This paper shows a novel interference cancellation method of relay utilizing to the CGM algorithm in wireless communication environments. It is a problem that relay have interference cause by feedback signal of it. CGM algorithm obtained weight value that can remove the interference due to feedback signal of relay. In this paper, we confirm that performance of CGM algorithm is far superior with suitable cancellation value to remove the feedback signal. Also, we implement CGM module to verify the real-time processing of CGM algorithm using to DSP. Based on the analysis from computer simulation, it is observed that proposed algorithm is suitable for the relay in time-varying environment.

잡음과 오류제거를 위한 웨이블렛기반 반복적 영상복원 (Iterative Image Restoration Based on Wavelets for De-Noising and De-Ringing)

  • 이남용
    • 융합신호처리학회논문지
    • /
    • 제5권4호
    • /
    • pp.271-280
    • /
    • 2004
  • 본 논문에서는 반복적 영상복원과정에서 자주 등장하는 경계관련 오류와 물체관련 오류를 효과적으로 제거하기 위한 새로운 반복적 영상복원방법을 제안하고자 한다. 제안한 방법은 반복과정내부에 웨이블렛 축소법을 이용한 변형된 CGM(Conjugate Gradient Method)을 이용하였다. 제안한 방법은 CGM과 같은 빠른 복원과 함께 웨이블렛 축소법에 의한 적응적인 잡음제거와 오류제거를 동시에 제공한다. 효과적인 잡음제거와 오류제거를 동시에 얻기 위해 웨이블렛 축소는 위치에 따라 변하는 웨이블렛 축소규칙을 사용하였다. 기존의 반복적 영상복원 알고리즘인 LR(Lucy-Richardson), CGM과의 비교실험을 통해 제한한 방법이 LR에 비교해서는 전체적으로 향상된 복원과 물체관련오류가 거의 없다는 측면, 그리고 CGM과의 비교에서는 물체 및 경계 관련오류가 거의 없다는 측면에서 기존의 방법에 비해 우수하다는 것을 확인하였다.

  • PDF

CDMA 상향채널용 CGM-LMS 접목 적응빔형성 알고리듬에 관한 연구 (Study on CGM-LMS Hybrid Based Adaptive Beam Forming Algorithm for CDMA Uplink Channel)

  • 홍영진
    • 한국통신학회논문지
    • /
    • 제32권9C호
    • /
    • pp.895-904
    • /
    • 2007
  • 코드분할다중접속(CDMA)시스템의 역방향에서 사용할 수 있는 스마트안테나의 새로운 빔 형성 알고리듬을 제안하였다. 제안된 알고리듬은 적응 빔 형성을 위하여 Least Mean Square 알고리듬과 Conjugate Gradient 알고리듬을 직렬 연결한 것으로 차선의 웨이트벡터를 생성한다. 웨이트벡터의 갱신은 원하는 사용자 신호의 전력이 다른 신호 즉 간섭신호들의 전력보다 훨씬 크다는 가정 하에 수신기의 PN 상관기에 의한 역확산의 뒷단인 심벌 계층에서 이루어진다. 제안된 알고리듬은 웨이트 갱신을 위한 한 번의 과정에서 안테나 숫자의 다섯 배에 해당하는 O(5N)의 낮은 계산량을 요구한다. 제안된 알고리듬의 웨이트벡터가 평형상태에 도달했을 때의 출력 신호대간섭잡음비(SINR)가 수식으로 표현되었고 제안된 알고리듬에 의한 스마트안테나가 한 개의 안테나로 구성된 재래의 시스템보다 출력 SINR을 월등히 향상시키는 것이 모의실험에 의해 입증되었다. CGM-LMS 접목 알고리듬의 과도 상태에서의 웨이트벡터 수렴특성이 CGM 이나 LMS 알고리듬의 과도상태 수렴특성보다 우수하다는 것이 역시 모의실험에서 보여 졌고 빔 형성기 입력 신호대잡음비가 변화할 때의 BER 특성이 설명되었다.

대형 스파스 메트릭스 선형방정식을 효율적으로 해석하는 씨스톨릭 어레이 (A systolic Array to Effectively Solve Large Sparce Matrix Linear System of Equations)

  • 이병홍;채수환;김정선
    • 한국통신학회논문지
    • /
    • 제17권7호
    • /
    • pp.739-748
    • /
    • 1992
  • 스트라이프 구조를 이용하여 대형 스파스 선형 방정식을 해석하는 CGM 반복 씨스톨릭 알고리즘을 제시하고, 이를 씨스톨릭 어레이로 구현했다. 메트릭스 A를 상삼각 행렬과 대각선행렬, 하삼각 행렬로 나누어서 이들이 별개의 선형 어레이에 의해서 병행적으로 실행되도록 했다. 따라서 1개의 선형 어레이를 사용했을 때보다도 실행시간이 대략 1/2로 단축되며, 스트라이프 구조를 이용하므로서 불규칙하게 분포된 스파스메트릭스의 연산을 효율적으로 할 수 있다.

  • PDF

Initial Design Domain Reset Method for Genetic Algorithm with Parallel Processing

  • Lim, O-Kaung;Hong, Keum-Shik;Lee, Hyuk-Soo;Park, Eun-Ho
    • Journal of Mechanical Science and Technology
    • /
    • 제18권7호
    • /
    • pp.1121-1130
    • /
    • 2004
  • The Genetic Algorithm (GA), an optimization technique based on the theory of natural selection, has proven to be a relatively robust means of searching for global optimum. It converges to the global optimum point without auxiliary information such as differentiation of function. In the case of a complex problem, the GA involves a large population number and requires a lot of computing time. To improve the process, this research used parallel processing with several personal computers. Parallel process technique is classified into two methods according to subpopulation's size and number. One is the fine-grained method (FGM), and the other is the coarse-grained method (CGM). This study selected the CGM as a parallel process technique because the load is equally divided among several computers. The given design domain should be reduced according to the degree of feasibility, because mechanical system problems have constraints. The reduced domain is used as an initial design domain. It is consistent with the feasible domain and the infeasible domain around feasible domain boundary. This parallel process used the Message Passing Interface library.

복잡한 배경에서 신경망을 이용한 얼굴인식 (Face Recognition on complex backgrounds using Neural Network)

  • 한준희;남기환;박호식;이영식;정연길;나상동;배철수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.1149-1152
    • /
    • 2005
  • 복잡한 배경을 지닌 이미지에서 얼굴을 검출하기란 매우 어려운 일이다. 본 논문에서는 신경망 모델을 기반으로 한 제한생성모델(CGM: Constrained Generative Model)을 제안한다. 학습 과정의 목표라 할 수 있는 생성은 신경망 모델이 입력 데이터를 발생시킬 확률을 계산하도록 하는 것이고, 계산하는데 걸리는 시간을 줄이기 위해서 고속 탐지 알고리즘을 제안한다. 얼굴 측면 검출과 오 인식의 수를 줄이기 위해서 조건을 혼합한 신경망을 사용하였고 반증으로 인한 제한을 둠으로써 모델의 측정 품질을 증가시켰다. 본 논문에서 제안한 검출 알고리즘이 0$_{\circ}$ ${\sim}$60$_{\circ}$ 사이에서는 90%정도의 검출율을 나타냄을 알 수 있었다.

  • PDF

공간탐색 진화알고리즘을 이용한 Interval Type-2 pRBF 뉴럴 네트워크의 구조적 해석 (Architectural Analysis of Type-2 Interval pRBF Neural Networks Using Space Search Evolutionary Algorithm)

  • 오성권;김욱동;박호성;이영일
    • 한국지능시스템학회논문지
    • /
    • 제21권1호
    • /
    • pp.12-18
    • /
    • 2011
  • 본 논문에서는 RBF 뉴럴 네트워크에서 은닉층 활성함수에 Interval type-2 퍼지개념을 적용한 새로운 RBF 뉴럴 네트워크를 설계하였다. 퍼지 시스템 분야에서 불확실한 정보에 대한 Type-1 퍼지집합의 성능을 보안하고자 Type-2 퍼지집합이 제안되었으며, 멤버쉽함수 안에 다시 멤버쉽함수를 생성함으로써 불확실한 정보를 좀 더 효과적으로 다루고자 하였다. 따라서 본 논문에서는 RBF 뉴럴 네트워크의 은닉층 활성함수에 type-2 퍼지집합의 개념을 적용하여 불확실한 정보에 대한 모델 성능을 개선하고자 하였다. 나아가 연결가중치를 상수항이 아닌 1차식으로 구성된 다항식을 사용하여 최종출력을 입력-출력의 관계식으로 표현하였다. 연결가중치는 기존의 경사하강법(Gradient Descent Method; GDM) 대신 conjugate gradient method(CGM)을 사용하여 파라미터를 동조하고, 은닉층의 활성함수는 공간탐색 진화 알고리즘(Space Search Evolutionary Algorithm; SSEA)을 이용하여 가우시안 함수의 중심점 및 분포상수를 동조하여 모델의 성능을 개선시킨다. 제안된 모델의 성능을 평가하기 위해 가스로 시계열 데이터를 사용하였으며, 결과를 기존 모델과 비교하였다.

광대역 이동통신을 위한 적응등화기의 설계 (Design of adaptive equalizer for wide-band mobile communications)

  • 이찬복;최승원
    • 전자공학회논문지A
    • /
    • 제32A권1호
    • /
    • pp.14-25
    • /
    • 1995
  • The main contribution of this paper can be summarized in two items as follws. Firstly, a modelling of mobile communication channel with Rayleigh fading characteristics is presented. Actual signal environments can be approximated as being real measurements by a proper mathematical representation of fluctuation of channel parameters due to Doppler effect, that is determined by the relative speed between transmitter and receiver, and noises, that vary at each sampling time. Secondly, an alternative procedure of synthesizing an adaptive equalizers is presented for recovering original signals that have been corrupted through the modelled channel. In order to compute the optimal tap coefficients for a high speed data(512 k symbol/sec) on a real-time basis, the CGM that guarantees fast and stable convergency is adopted during the training period of each frame. The coefficients obtained by the CGM are used as initial values for the LMS algorithm to trace the optimal coefficients during the data period that vary at each sampling time due to the mobility and noise at the receiver. Using the modelling presented in this paper, distributions of received signal power in various signal environments are demonstrated. The performance of the eqalizer proposed in this paper is shown as a function of BER under the various signal circumstances of mobile communications.

  • PDF

TMS320C30을 이용한 스마트 안테나 시스템의 Test-bed 구현 (A Smart Antenna Test-bed Utilizing TMS320C30 in Smart Antenna System)

  • 김종욱;권세용;안성수;최승원
    • 한국전자파학회논문지
    • /
    • 제11권4호
    • /
    • pp.523-533
    • /
    • 2000
  • 본 논문에서는 국내 광대역 CDMA WLL(Wireless Local Loop) 규격올 적용한 스마트안테나 시스템의 빔 형성모듈을 설계, 제작하여 본 연구실에서 제안한 빔형성 알고리즘의 수신신호 성능을 실시간으로 분석할 수 있는 시연시스템을 제안하였다. 본 논문에서 소개되는 시연시스템은 범형성모듈뿐 아니라, 빔형성모듈의 성능을 확인 . 평가. 분석하기 위한 PC와 인터페이스 장치인 테스트 모률(신호생성모률)이 포함된다. 빔형성모율 에서는 자체 개발한 CGM(Conjugate Gradient Meth떠)알고리즘을 이용하여 최적의 웨이트 벡터를 생성시켜 주며, 계산된 웨이트 빽터는 PC로 전달되어 다양한 성능분석을 수행하게 한다. 스마트 안테나 시스템을 직접 구현 하여 성능을 분석한 결과, CDMA WLL 기지국에 스마트 안테나를 사용함으로써 대폭적인 통신품질 향상 및 용량 증대가 될 것으로 판단된다.

  • PDF

A New Blind Beamforming Procedure Based on the Conjugate Gradient Method for CDMA Mobile Communications

  • Shin, Eung-Soon;Choi, Seung-Won;Shim, Dong-Hee;Kyeong, Mun-Geon;Chang, Kyung-Hi;Park, Youn-Ok;Han, Ki-Chul;Lee, Chung-Kun
    • ETRI Journal
    • /
    • 제20권2호
    • /
    • pp.133-148
    • /
    • 1998
  • The objective of this paper is to present an adaptive algorithm for computing the weight vector which provides a beam pattern having its maximum gain along the direction of the mobile target signal source in the presence of interfering signals within a cell. The conjugate gradient method (CGM) is modified in such a way that the suboptimal weight vector is produced with the computational load of O(16N), which has been found to be small enough for the real-time processing of signals in most land mobile communications with the digital signal processor (DSP) off the shelf, where N denotes the number of antenna elements of the array. The adaptive procedure proposed in this paper is applied to code division multiple access (CDMA) mobile communication system to show its excellent performance in terms of signal to interference plus noise ratio (SINR), bit error rate (BER), and capacity, which are enhanced by about 7 dB, ${\frac{1}{100}}$ times, and 7 times, respectively, when the number of antenna elements is 6 and the processing gain is 20 dB.

  • PDF