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

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

공간 네트워크에서 이동객체의 위치정보 관리를 위한 동적 분산 그리드 기법 (Dynamic Distributed Grid Scheme to Manage the Location-Information of Moving Objects in Spatial Networks)

  • 김영창;홍승태;조경진;장재우
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권12호
    • /
    • pp.948-952
    • /
    • 2009
  • 최근 공간 네트워크에서 대용량 이동객체의 위치정보를 관리하기 위한 DS-GRID(distributed S-GRID)가 제안되었다[1]. 그러나 DS-GRID는 균일 크기의 그리드 셀을 이용하기 때문에, 실제 응용에서 빈번히 발생하는 이동 객체의 쏠림 현상을 효율적으로 관리하지 못하는 단점을 지닌다. 이를 해결하기 위해, 본 논문에서는 이동객체의 밀도에 따라 그리드 셀을 동적으로 분할하는 동적 분산 그리드 기법을 제안한다. 아울러 이를 위한 k-최근접 질의처리 알고리즘을 제안한다. 마지막으로 성능 평가를 통해 이동객체의 쏠림 현상이 발생하였을 경우, 제안하는 동적 분산 그리드 기법이 검색 및 업데이트 성능 측면에서 DS-GRID 보다 우수함을 입증한다.

DS/CDMA 이동통신 시스템의 N-경로 RAKE 수신기를 위한 PN 코드동기 (PN code acquisition for the N-path RAKE receiver in the DS/CDMA systems)

  • 이한섭;강창언
    • 한국통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.1510-1521
    • /
    • 1996
  • 본 논문은 주파수 선택적 이동통신 채널에서 RAKE 수신기를 위한 IS-95 DS/CDMA 시스템의 코드동기 및 개선된 검파기법을 제안한다. DS/CDMA 시스템은 다경로 페이딩 성분을 극복하기 위하여 RAKE 수신기를 사용한다. RAKE 수신기의 성능을 극대화하기 위하여 각 RAKE 브랜치에 정확한 PN 코드 오프셋을 제공하여야 한다. 본 논문의 코드동기 알고리듬은 다경로 페이딩 채널에서 RAKE 브랜치를 위한 PN 코드의 오프셋을 추정하는 알고 리듬이다. Monte Carlo 방법을 적용하여 실험을 행하였고, 동기시스템의 성능을 평가하기 위하여 평가척도로 검파확률 및 평균동기시간을 사용하였다. 그리고 적분시간, 도플러 주파수, 처리이득, 사용자수가 동기시스템에 끼치는 영향을 연구 분석하였다.

  • PDF

DS-CDMA 시스템을 위한 터보 부호와 정규화 CMA 채널 등화 개선 (Improvement of Normalized CMA Channel Equalization and Turbo Code for DS-CDMA System)

  • 박노진;강철호
    • 한국통신학회논문지
    • /
    • 제27권7A호
    • /
    • pp.659-667
    • /
    • 2002
  • 본 논문에서는 디지털 통신 시스템에서 오류 정정 부호화 방식으로 사용되는 Turbo Code에서 기존의 블록 인터리버의 성능을 개선한 새로운 S-R 인터리버와 MAP 알고리듬을 이용한 병렬 구조의 새로운(New) 터보 복호기를 제안하고, 차세대 무선 멀티미디어 통신에서 실시간 음성 및 비디오 서비스를 제공시 복호 지연시간을 단축시키기 위해 가변 복호 방법을 이용하여 DS-CDMA 시스템의 Multipath 채널 환경에서 컴퓨터 모의 실험을 통해 성능 분석을 하였다. 또한 이동통신 시스템에서 채널의 효율을 높이기 위한 등화 방식으로 기존의 NCMA 알고리듬을 이용한 새로운 블라인드 등화 방식(Modified NCMA)을 제안하고, 이를 DS-CDMA 시스템의 다중 사용자 환경에서 컴퓨터 모의 실험 및 성능분석을 하였다.

DS-CDMA 셀룰라 시스템을 위한 SIR기반의 개선된 호 수락 제어 (Improved SIR-based call admission control for DS-CDMA cellular system)

  • 김호준;박병훈;이진호;황금찬
    • 한국통신학회논문지
    • /
    • 제23권4호
    • /
    • pp.957-966
    • /
    • 1998
  • 본 논문에서는 OS-COMA 셀룰라 시스템에서 추정된 SIR (signal-to-interference ratio) 값을 기반으로 하는 개선된 호 수락 제어(call admission control) 알고리즘을 제안하고 성능을 분석하였다. 제안된 알고리즘은 기지국에서 추정된 역방향 SIR 값에 따라 알고리즘에 의해 계산된 여유용량(residual capacity)을 호 수락 제어의 기준으로 하며, 여유용량은 시스탬의 통화품질 저하 확률(outage probability)을 일정 수준 이하로 유지하면서 추가로 허용 가능한 호의 수로 계산한다. 여유용량 계산 시 자기 셀 뿐만 아니라 인접 셀의 SIR 값을 참조하며 이때 인접 셀 간섭 결합계수 $\beta$를 사용한다. 본 논문에서는 자기 셀의 통화 부하량에 따라 $\beta$값을 가변한 개선된 알고리즘을 제안하고, 시스템의 통화 부하량에 따른 호차단확률(call blocking probability) 및 통화품질저하확률 성능을 시뮬레이션을 통해 분석하였다, 성능 평가를 위해 동일 부하(homogeneous load) 빛 밀집 부하(hot spot load) 조건을 고려했으며 개선된 알고리즘이 모든 부하량에서 기존의 알고리즘에 비해 성능이 우수함을 알았다. 특히 과부하 상황에서 통화품질저하확률이 일정한 값 이하로 유지되어 QoS(quality of service)를 확보할 수 있는 효과를 얻었다.

  • PDF

Differential Code-Filtering Correlation Method for Adaptive Beamforming

  • Hefnawi Mostafa;Denidni Tayeb A.
    • Journal of Communications and Networks
    • /
    • 제7권3호
    • /
    • pp.258-262
    • /
    • 2005
  • An adaptive beamforming system based on code filtering and differential correlation approaches is proposed. The differential correlation method was originally proposed for time delay estimation of direct sequence code division multiple access (DS-CDMA) systems under near-far ratio conditions and the code filtering correlation algorithm, on the other hand, was proposed for array response estimation in DS-CDMA systems under perfect power control. In this paper, by combining differential correlation concept with the code filtering beamforming technology, an accurate estimate of the beam forming weights and an enhanced performance of DS-CDMA systems under sever near-far ratio conditions is achieved. The system performance in terms of beam pattern and bit-error-rate (HER) shows that the proposed adaptive beamformer outperforms the conventional code filtering correlation technique.

GIS 단로기 내부의 부분방전 신호분석 (The signal analysis of PD in DS for GIS)

  • 김종서;;천민우;박노봉;박용필
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2004년도 추계학술대회 논문집 Vol.17
    • /
    • pp.679-682
    • /
    • 2004
  • GIS equipment has problems on confidence according to long-time usage, development of diagnosis technique has been importantly recognized accordingly. 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 signals with the application of neural network algorithm.

  • PDF

GIS 단로기 내부의 이상신호 분석 (Analysis of trouble signal of inner DS for GIS)

  • 김종서;이은석;박용필
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2004년도 하계학술대회 논문집 Vol.5 No.2
    • /
    • pp.1207-1210
    • /
    • 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 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

다중전송률 DS-CDMA 시스템을 위한 적응다단병렬간섭제거수신기 (Adaptive Multi-stage Parallel Interference Cancellation Receiver for a Multi-rate DS-CDMA System)

  • 한승희;이재홍
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.89-92
    • /
    • 2001
  • In this paper, adaptive multi-stage parallel interference cancellation (PIC) receiver is considered for a multi-rate DS-CDMA system. In each stage of the adaptive multi-stage PIC receiver, multiple access interference (MAI) estimates are obtained using the sub-bit estimates from the Previous stage and the adaptive weights for the sub-bit estimates. The adaptive weights are obtained by minimizing the mean squared error between the received signal and its estimate through a least mean square (LMS) algorithm. It is shown that the adaptive multi- stage PIC receiver achieves smaller BER than the matched filter receiver, multi-stage PIC receiver, and multi-stage partial PIC receiver for the multi-rate DS-CDMA system in a Rayleigh fading channel.

  • PDF

DS/CDMA DMB 하향 링크에서 복잡도가 감소된 블라인드 부분 공간 채널 추정 (Complexity Reduced Blind Subspace Channel Estimation for DS/CDMA DMB Downlink)

  • 양완철;이병섭
    • 한국전자파학회논문지
    • /
    • 제15권9호
    • /
    • pp.863-871
    • /
    • 2004
  • 본 논문에서는 정합 필터 출력을 이용하여 연산 복잡도가 감소된 DS/CDMA DMB 하향 링크 시스템에서의 부분 공간 채널 추정 기법을 제안한다. 연산 복잡도 감소 효과는 채널 벡터의 길이가 짧고 시스템의 부하가 적절할 때 매우 크게 나타난다. 이전에 제안된 부분 공간 채널 추정 알고리즘은 화산 이득이 큰 시스템에서 막대한 연산 복잡도 문제를 겪게 된다. 제안된 알고리즘에 약간의 성능 손실이 발생하지만 데이터 행렬의 길이가 길어지게 되면 그 영향은 미미해진다. 시뮬레이션과 분석적인 MSE 성능의 유도를 통해 성능을 평가한다.

Initial Timing Acquisition for Binary Phase-Shift Keying Direct Sequence Ultra-wideband Transmission

  • Kang, Kyu-Min;Choi, Sang-Sung
    • ETRI Journal
    • /
    • 제30권4호
    • /
    • pp.495-505
    • /
    • 2008
  • This paper presents a parallel processing searcher structure for the initial synchronization of a direct sequence ultra-wideband (DS-UWB) system, which is suitable for the digital implementation of baseband functionalities with a 1.32 Gsample/s chip rate analog-to-digital converter. An initial timing acquisition algorithm and a data demodulation method are also studied. The proposed searcher effectively acquires initial symbol and frame timing during the preamble transmission period. A hardware efficient receiver structure using 24 parallel digital correlators for binary phase-shift keying DS-UWB transmission is presented. The proposed correlator structure operating at 55 MHz is shared for correlation operations in a searcher, a channel estimator, and the demodulator of a RAKE receiver. We also present a pseudo-random noise sequence generated with a primitive polynomial, $1+x^2+x^5$, for packet detection, automatic gain control, and initial timing acquisition. Simulation results show that the performance of the proposed parallel processing searcher employing the presented pseudo-random noise sequence outperforms that employing a preamble sequence in the IEEE 802.15.3a DS-UWB proposal.

  • PDF