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

검색결과 222건 처리시간 0.025초

도착시간차가 존재하는 페이딩 채널에서 시공간부호화된 DS-CDMA시스템을 위한 적응간섭제거 복합수신기 (Adaptive Interference Cancellation for a Space-time Coded DS-CDMA System in Ending Channels with Arrival Time Difference)

  • 이주현;이재흥
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
    • /
    • pp.149-152
    • /
    • 2002
  • In this paper, an adaptive interference canceller (AIC) Is applied to the space-time coded DS-CDMA system in fading channels with arrival time difference from multiple transmit antennas In a CDMA system, arrival time difference causes not only inter-antenna and Inter-symbol interference but also multiple-access Interference even in a downlink. To mitigate the effect of the Interferences an AIC and ML decoding joint scheme Is proposed fur a space-time coded DS-CDMA system in which an adaptation process of tile AIC is merged in the Viterbi decoding algorithm. The performance of the proposed receiver is evaluated for the system with two transmit antennas. It is shown that the proposed receiver achieves significant performance improvement over the ML decoding receiver without the AIC

  • PDF

GIS 단로기의 부분방전 신호해석 (The signal interpretion of PD on DS for GIS)

  • 김종서;박용필;이은석;정승천;임용배
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2004년도 제6회 학술대회 논문집 일렉트렛트 및 응용기술연구회
    • /
    • pp.1-4
    • /
    • 2004
  • Recently, because GIS equipment has problems on confidence according to long-time usage, development of diagnosis technique has been importantly recognized. Therefore. measurement and analysis of PD has been generally used much equipment of GIS. But, in case of measurement of PD at field, real trouble signals are difficult to classify noise. Accordingly, a variety of trouble conditions for DS were simulated, and detected signals were analyzed by the application of electrical and mechanical methods. For this anslysis, detected signals were accumulated according to phase-magnitude with the application of Induction sensor, and then we analyzed the characteristics. For the simulation experiment, we made DS for 170kV GIS and analyzed the characteristics of detected singals with the application of neural network algorithm.

  • PDF

DS/CDMA통신에서 다경로 페이딩 간섭 제거를 위한 반복적 최소 자승 역전파 신경망 알고리즘 (Recursive Least Square Backpropagation Neural Network Algorithm for Rejection of Multi-path Fading Interference in DS/CDMA Communication Systems)

  • 김광준;나상동
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권4호
    • /
    • pp.464-471
    • /
    • 1999
  • DS/CDMA 시스템은 이동통신 시스템에서 다중경로, 고의적인 반방해 전파 및 동일대역폭을 공유하기 위한 다중 사용자에 의해 발생되는 협대역 간섭과 부가적인 백색가우시안 잡음을 제거한다. 본 논문에서는 다계층 퍼셉트론을 기반으로 한 역전파 신경망을 이용한 정합필터 채널 모델이 DS/CDMA 이동 통신 시스템에서 직접 순차 확산 스펙트럼의 협대역 간섭을 고려하면서 신호 대 잡음비와 전송 전력비에 따른 컴퓨터시뮬레이션 결과는 역전파 신경망을 이용한 정합 필터의 비트 에러율이 직접 순차 확산 스펙트럼의 RAKE 수신기의 비트 에러 율보다 적음을 입증하였다.

부분방전 검출을 이용한 GIS 단로기 내부이상 진단 (The diagnosis of internal trouble on DS for GIS using PD detection)

  • 김종서;이은석;천종철
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2003년도 추계학술대회 논문집 Vol.16
    • /
    • pp.575-578
    • /
    • 2003
  • Recently, because GIS equipment has problems on confidence according to long-time usage, development of diagnosis technique has been importantly recognized. Therefore. measurement and analysis of PD has been generally used much equipment of GIS. But, in case of measurement of PD at field, real trouble signals are difficult to classify noise. Accordingly, a variety of trouble conditions for DS were simulated, and detected signals were analyzed by the application of electrical and mechanical methods. For this analysis, detected signals were accumulated according to phase-magnitude with the application of Induction sensor, and then we analyzed the characteristics. For the simulation experiment, we made DS for 170kV GIS and analyzed the characteristics of detected singals with the application of neural network algorithm.

  • PDF

디지털 비디오 부호화에서의 고속 움직임 추정을 위한 저복잡도 알고리즘 (An Algorithm with Low Complexity for Fast Motion Estimation in Digital Video Coding)

  • 이승철;김민기;정제창
    • 한국통신학회논문지
    • /
    • 제31권12C호
    • /
    • pp.1232-1239
    • /
    • 2006
  • MPEG-1/2/4, H.264/AVC와 같은 영상압축표준에서 사용되는 부호화 기술 중 움직임 추정 및 보상은 부호기의 복잡도에 가장 큰 영향을 끼친다. 영상 코덱에서 일반적으로 사용되는 전역탐색(Full Search) 방식은 최적의 정합블록을 찾기 위해 탐색 영역내의 모든 위치에서 SAD값을 비교하기 때문에 부호화 시간을 다량으로 소비하게 된다. 이런 문제를 개선하기 위해 초기에는 TSS, NTSS, DS, HEXBS 등 다양한 형태의 탐색 패턴을 활용한 고속 움직임 탐색 기법들이 개발되었고, 이후에는 움직임 벡터의 시 공간적 상관도를 이용한 DS기반의 MVFAST, PMVFAST, MAS, FAME 등이 개발되었다. 하지만 부정확한 움직임 벡터 탐색으로 인해 화질이 열화되는 문제와 알고리즘의 복잡도가 높아지는 문제는 여전히 해결해야 할 과제로 남아있다. 본 논문에서는 움직임 벡터 탐색시작점을 보다 정확히 결정하고, 각 프레임들의 움직임 특성을 고려한 단순화된 일차원 탐색 패턴들을 사용하여 탐색속도를 극대화하고 화질열화를 최소화시키는 알고리즘을 제안한다.

Simplex Downhill 최적화 기법을 기반으로 하는 간략화 된 DS/CDMA 역방향 링크 Rake Beamforming Method (A Low Complicate Reverse Rake Beamforming Algorithm Based On Simplex Downhill Optimization Method For DS/CDMA Communication)

  • 이상근;이윤현
    • 한국통신학회논문지
    • /
    • 제31권3A호
    • /
    • pp.249-253
    • /
    • 2006
  • 본 논문에서는 CDMA2000 역방향 링크에서 DS/CDMA 용 rake structure antenna away에 적용되는 새로운 방식의 simplex downhill 최적화 기법 빔포밍 알고리즘을 제안하고 있다. 본 논문에서 제안한 방법은 요구되는 신호(파일럿) 분산 행렬과 간섭 분산 행렬을 사용하고 있으며, 빔포밍 가중치들은 simplex downhill 최적화 알고리즘을 사용하여 최대 SINR 기준에 따라 만들어 졌다. 본 논문에서 제안한 구조는 기존의 적응 빔포밍 알고리즘보다 더 적은 계산량, 개선된 수렴 속도와 성능을 제공한다. Simplex downhill 방법은 최적화되기 위한 결정함수의 값만을 요구하기 때문에 최적화되거나 준최적화된 가중치 벡터를 찾기에 적합한 방식이다. 또한 rake beamformer 성능을 공간 채널모델에서의 여러종류 파라미터 값에 대하여 분석하였으며, 기존 방식의 rake 수신기와 제안된 방식을 동일한 수신 전력에서 비교 분석하였다.

An EM Algorithm for a Doubly Smoothed MLE in Normal Mixture Models

  • Seo, Byung-Tae
    • Communications for Statistical Applications and Methods
    • /
    • 제19권1호
    • /
    • pp.135-145
    • /
    • 2012
  • It is well known that the maximum likelihood estimator(MLE) in normal mixture models with unequal variances does not fall in the interior of the parameter space. Recently, a doubly smoothed maximum likelihood estimator(DS-MLE) (Seo and Lindsay, 2010) was proposed as a general alternative to the ordinary maximum likelihood estimator. Although this method gives a natural modification to the ordinary MLE, its computation is cumbersome due to intractable integrations. In this paper, we derive an EM algorithm for the DS-MLE under normal mixture models and propose a fast computational tool using a local quadratic approximation. The accuracy and speed of the proposed method is then presented via some numerical studies.

디지털 PN 초기 동기장치의 성능 (Performance of a digital PN Sequence Acquisition System)

  • 김윤관;은종관;류승문
    • 대한전자공학회논문지
    • /
    • 제21권6호
    • /
    • pp.105-114
    • /
    • 1984
  • 본 논문에서는 direct sequence(DS) 방식을 이용한 spread spectrum system에 사용할 수 있는 빠른 초기 동기 방법을 제안하였다. 수식적인 모델을 세우고 해석을 한 후 computer simulation을 거쳐 제안된 system의 성능을 분석하여 sliding correlator에 비해 우수함을 입증하였다. 입력 신호의 signal-to-noise ratio(SNR)가 -18dB에서 초기 동기 시간이 45ms 소요되었다. 이 방법의 hardsware 구현과 실험 결과도 설명하였다.

  • PDF

직접대역확산 방식에서 상관기 출력의 평균편차를 이용한 최적 PN 코드획득 방법 (Optimum PN Code Acquisition Method using Mean Deviation of Correlator in DS-CDMA Systems)

  • 류영재
    • 한국위성정보통신학회논문지
    • /
    • 제2권1호
    • /
    • pp.1-6
    • /
    • 2007
  • 본 논문은 직접대역확산 방식에서 PN 코드탐색의 동기성능에 관한 내용으로 코드탐색회로의 상관기 출력 값의 평균편차로부터 수신 채널환경을 추정하고 추정된 채널환경에서 목표로 하는 코드 획득성능을 만족할 수 있도록 상관기의 탭 길이를 적응적으로 변경함으로써 고정된 상관기 탭 길이를 이용하는 방법에 비하여 획득성능을 향상시킬 수 있는 PN 코드탐색 알고리즘을 제안하였다.

  • PDF

도메틱 수 문제에 관한 최대차수 정점 지배집합 알고리즘 (Maximum Degree Vertex Domatic Set Algorithm for Domatic Number Problem)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권2호
    • /
    • pp.63-70
    • /
    • 2015
  • 최대 지배집합의 수인 도메틱 수 문제 (DNP)는 정확한 해를 다항시간으로 구하는 알고리즘이 존재하지 않아 NP-완전 문제로 알려져 있다. 본 논문은 DNP의 해를 다항시간으로 구하는 알고리즘을 제안하였다. 그래프의 최대 차수 ${\Delta}(G)$ 정점 $v_i$$D_i,i=1,2,{\cdots},k$의 지배집합의 원소로 선택하는 방법을 적용하고, $V_{i+1}=V_i{\backslash}D_i$의 축소된 그래프에 대해 $D_{i+1}$을 구하였다. 또한 $V{\backslash}D_i=N_G(D_i)$$D_i$가 지배집합으로 되는지 여부를 검증하였다. 제안된 알고리즘을 15개의 다양한 그래프에 적용한 결과 정확한 해를 다항시간 복잡도 O(kn)으로 구하는데 성공하였다. 결국, 제안된 알고리즘은 도메틱 수 문제가 P-문제임을 보였다.