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

검색결과 4,678건 처리시간 0.028초

새로운 정보이론적 최적기준에 의한 블라인드 등화 (A New Criterion of Information Theoretic Optimization and Application to Blind Channel Equalization)

  • 김남용;리우킹 양
    • 인터넷정보학회논문지
    • /
    • 제10권1호
    • /
    • pp.11-17
    • /
    • 2009
  • 인터넷에 관련된 많은 연구들이 멀티포인트 통신에 집중되어 있으며 이 멀티 포인트 통신에 블라인드 등화기술이 주로 사용되어 왔다. 이 논문에서는, 적응 블라인드 등화기를 위해, 두 확률밀도함수의 유클리드 거리를 최소화하는 기준을 소개한다. 파젼 확률밀도로 표현되는 유클리드 거리가 최소화되기 위해, 전송 심볼의 확률밀도함수와 같은 형태를 갖도록 하는 랜덤 심볼을 수신단에서 생성하여 사용한다. 시뮬레이션 결과로부터, 일반적으로 쓰이는 CMA 알고리듬이 열악한 성능을 보이는 채널모델에 대해 제안한 방식은 크게 향상된 성능을 나타냈다. CMA와 비교했을 때, 채널의 고유치분포비에 대해서도 비교적 민감하지 않은 일관된 성능을 보였으며, ITL의 한 영역으로서, 파젼 확률밀도를 사용한 유클리드 거리 최소화 기준이 블라인드 등화에 성공적으로 응용될 수 있음을 보였다.

  • PDF

실시간 압축 전송 아키텍쳐를 이용한 고성능 웹 서버 구현 (Development of a High Performance Web Server Using A Real-Time Compression Architecture)

  • 민병조;강명석;우천희;남의석;김학배
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권3호
    • /
    • pp.345-354
    • /
    • 2004
  • 현재 인터넷은 HTTP 프로토콜을 중심으로 구성되어 있다. 전자상거래, 전자정부, 인터넷 멀티미디어, 흠 네트워킹 등 현재 인터넷으로 가능한 서비스는 점점 증가하고 있지만, 비교적 단순한 메시지의 전송에 기반 해 설계된 HTTP가 현재의 이러한 복잡한 서비스와는 적합하지 않는 경우도 있다. 즉, 점점 더 다양해지는 서비스로 인해, 서버 쪽에서는 클라이언트당 점점 더 많은 양의 데이터를 전송하게 되는 것이다. 이러한 웹 서버 측의 메시지 전송 부담과 전송 시간, 대역폭의 절감을 위해서, HTTP 프로토콜의 압축전송헤더를 이용한 실시간 압축 전송 아키텍쳐를 개발하였다. 이를 이용하여, 정적 페이지를 실시간으로 압축/전송함으로써, 웹 서버 측의 대역폭을 절감하였고, 전송속도를 증가시켰다. 또한, 상대적으로 CPU 집중적인 압축연산을 커널 영역에서 수행하여, 압축연산으로 인한 서버 측의 CPU 자원사용을 최소화하였다.

  • PDF

Structural reliability assessment using an enhanced adaptive Kriging method

  • Vahedi, Jafar;Ghasemi, Mohammad Reza;Miri, Mahmoud
    • Structural Engineering and Mechanics
    • /
    • 제66권6호
    • /
    • pp.677-691
    • /
    • 2018
  • Reliability assessment of complex structures using simulation methods is time-consuming. Thus, surrogate models are usually employed to reduce computational cost. AK-MCS is a surrogate-based Active learning method combining Kriging and Monte-Carlo Simulation for structural reliability analysis. This paper proposes three modifications of the AK-MCS method to reduce the number of calls to the performance function. The first modification is related to the definition of an initial Design of Experiments (DoE). In the original AK-MCS method, an initial DoE is created by a random selection of samples among the Monte Carlo population. Therefore, samples in the failure region have fewer chances to be selected, because a small number of samples are usually located in the failure region compared to the safe region. The proposed method in this paper is based on a uniform selection of samples in the predefined domain, so more samples may be selected from the failure region. Another important parameter in the AK-MCS method is the size of the initial DoE. The algorithm may not predict the exact limit state surface with an insufficient number of initial samples. Thus, the second modification of the AK-MCS method is proposed to overcome this problem. The third modification is relevant to the type of regression trend in the AK-MCS method. The original AK-MCS method uses an ordinary Kriging model, so the regression part of Kriging model is an unknown constant value. In this paper, the effect of regression trend in the AK-MCS method is investigated for a benchmark problem, and it is shown that the appropriate choice of regression type could reduce the number of calls to the performance function. A stepwise approach is also presented to select a suitable trend of the Kriging model. The numerical results show the effectiveness of the proposed modifications.

다중차량 추적시스템의 예측 알고리듬 비교 (Comparison of Prediction Algorithms in Tracking System of Multiple Vehicles)

  • 김인행;김회율
    • 한국항행학회논문지
    • /
    • 제3권2호
    • /
    • pp.156-166
    • /
    • 1999
  • 다중차량 추적시스템에서 칼만 필터는 차량을 추적하기 위하여 일반적으로 사용되는 예측 알고리듬이다. 칼만 필터는 제한된 조건에서 최적의 결과를 나타내는 좋은 특성이 있으나 계산량이 많아 다수의 차량을 실시간으로 추적해야 하는 다중차량 추적시스템에서의 구현은 다소 어려운 단점이 있다. 본 논문에서는 실시간 다중차량 추적시스템의 구현을 위해 비교적 계산이 간단한 순환최소자승 알고리듬을 횡구조의 필터에 적용한 적응 예측기를 도입한다. 칼만 필터를 이용한 추적시스템과 성능을 비교 분석하기 위하여 컴퓨터 그래픽 도구로 제작된 가상 연속영상과 실제 교차로에서 촬영한 동영상을 이용하였다. 모의실험 결과는 본 논문에서 제안한 다중차량 추적시스템이 전용하드웨어 없이 일반 개인용 컴퓨터 환경 하에서 초당 30프레임의 속도로 촬영한 영상의 차량을 실시간으로 추적하는데 사용될 수 있음을 보여준다.

  • PDF

성능 기반 태스크 할당을 이용한 웹 기반 병렬처리 시스템의 설계 (Design of Web-based Parallel Processing System using Performance-based Task Allocation)

  • 한연희;박찬열;정영식;황종선
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권3호
    • /
    • pp.264-276
    • /
    • 2000
  • 최근 인터넷 환경에서의 기술 향상으로 인하여 다양한 정보를 공유하고, 네트워크로 연결된 여러 시스템 자원을 이용하는 것이 용이하게 되었다. 특히, 자바의 애플릿(applet)을 이용한 코드 이동(code migration) 기술은 인터넷의 웹 환경에서 프로그램의 분산을 용이하게 하며, 그 애플릿을 수행하는 브라우저는 이동된 코드의 신뢰성을 보장해준다. 본 논문은 웹 환경에서 이동 가능 코드를 분산시키고, 대량의 연산수행을 지닌 작업을 분배하여 병렬적으로 수행시킨 뒤, 그 결과를 취합하는 웹 기반 병렬 시스템의 설계 및 구현에 관하여 기술한다. 또한, 이 시스템에 참여하는 이질적인 다수의 호스트들은 인터넷이라는 환경에서 지리적으로 떨어져 연결되어 있으므로 성능의 차이 및 가변성을 예상하기 힘들다. 그러므로, 그들 간의 성능 차이를 고려한 태스크 할당 알고리즘 및 심각한 가변성에 대한 적응력이 요구된다. 이 논문에서는 시스템의 구현에 사용될 적응성 향상 기법을 제시하고, 시스템의 작업 처리 성능 및 제안하는 알고리즘들의 효율을 나타내는 성능 평가 결과를 제시한다.

  • PDF

가우시안 잡음환경하에서 영상복원에 관한 연구 (A Study on Image Restoration in Gaussian Noise Environment)

  • 서현수;김남호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.205-208
    • /
    • 2007
  • DMB 및 WiBro 기술의 개발 및 보급으로 인해, 영상을 이용한 디지털 컨텐츠 산업이 발전하고 있다. 이에 따라, 영상처리는 다양한 분야에서 활용되고 있으며, 정확한 정보전달 및 보존을 위해 영상의 열화현상을 제거하여야 한다. 열화현상의 대표적인 원인으로 잡음이 알려져 있으며, 가우시안 잡음은 전송 등의 과정에서 영상에 의존적으로 발생한다. 이러한 가우시안 잡음을 제거하기 위한 다양한 연구가 진행되고 있으며, 지금까지 많은 알고리즘이 제안되었다. 본 논문에서는 가우시안 잡음환경하에서 영상복원을 위해 적응적인 임계값을 이용한 알고리즘을 제안하였으며, 에지영상의 히스토그램으로부터 임계값을 설정하였다. 그리고 시뮬레이션 결과로부터, MSE와 PSNR을 이용하여 제안한 방법의 잡음제거 성능을 확인하였다.

  • PDF

기상감시 무선 센서 네트워크에 적합한 Threshold-dataset 기반 지역적 클러스터링 기법 (An Adaptive Regional Clustering Scheme Based on Threshold-Dataset in Wireless Sensor Networks for Monitoring of Weather Conditions)

  • 최동민;심검;정일용
    • 한국멀티미디어학회논문지
    • /
    • 제14권10호
    • /
    • pp.1287-1302
    • /
    • 2011
  • 무선 센서 네트워크에서 사용하는 클러스터링 기법은 전체 네트워크의 수명을 연장시키는 효율적인 방법이다. 그러나 이 방법은 기상감시 네트워크와 같이 센서 노드의 수집 데이터가 중복되기 쉬운 환경에 적용할 경우 노드가 불필요하게 소모하는 에너지가 많다. 문턱값(threshold)을 이용해 동작하는 클러스터링 기법의 경우 네트워크의 수명은 연장되었으나 수집하는 데이터의 정확도가 낮아 신뢰하기 어려운 문제점이 있어 이에 대한 개선이 필요하다. 또한 멀티 홉 전송을 이용하는 클러스터링 기법은 클러스터 헤드 노드 선정이 확률적으로 발생하므로 노드들의 링크가 단절되는 현상이 자주 일어나 데이터의 정상적인 수집이 어렵다. 이에 본 논문은 불필요한 에너지 소모를 줄이고 링크 단절 현상이 완화된 클러스터 형성 알고리즘을 제안하였다. 성능분석 결과에 의하면 제안하는 방법은 기존의 클러스터링 방법에 비해 노드들의 에너지 소모가 줄어들었으며 전송 효율이 증가하였고 수집 데이터의 정확도가 높아졌으며 전체 수명이 30% 정도 향상되었다.

CDMA2000 1X용으로 구현된 스마트 안테나 기지국 시스템의 성능분석 (Performance Analysis of Smart Antenna Base Station Implemented for CDMA2000 1X)

  • 김성도;이원철;최승원
    • 한국통신학회논문지
    • /
    • 제28권9A호
    • /
    • pp.694-701
    • /
    • 2003
  • 본 논문에서는 CDMA2000 1X용 스마트 안테나 기지국을 구현하고 기지국 각 모듈의 구조와 새로운 기능을 소개한다. 구현된 스마트 안테나 기지국은 배열안테나, 주파수 상/하향 변환기, ADC/DAC, 확산기/역확산기, 길쌈 부호기/비터비 복호기, 탐색기, 추적기, 빔포머, 캘리브레이션(calibration) 등 여러 종류의 서브 시스템으로 구성되는 복합 시스템이다. 캘리브레이션 과정을 거친 후 순방향과 역방향 링크에서 원하는 빔패턴이 생성됨을 실험을 통해서 확인하였다. 또한, 본 논문의 스마트 안테나 기지국에 채택된 적응 알고리즘이 가입자당 4개의 핑거를 지원하는데 충분한 속도와 정확성을 가짐을 확인 하였으며, PCS 대역의 상용 단말기를 사용한 실험을 통해 제안된 스마트 안테나 기지국이 기존의 다이버시티 기지국에 비해 우수한 성능을 가짐을 FER(Frame Error Rate)로 확인하였다.

시공간블록부호화를 적용한 공간다중화 시스템 수신기 : 복잡도 감소 방안 (Receivers for Spatially Multiplexed Space-Time Block Coded Systems : Reduced Complexity)

  • 황현철;신승훈;이철진;곽경섭
    • 한국통신학회논문지
    • /
    • 제29권11A
    • /
    • pp.1244-1252
    • /
    • 2004
  • 본 논문에서는 Alamouti의 시공간블록부호화를 적용한 다중화 시스템에서 선형 검출기 (zero forcing 또는 minimum mean square error)의 특성을 유도하고 이를 이용하여 수신기의 복잡도를 줄일 수 있는 방안을 제시한다. MMSE 검출기를 적응형으로 설계할 경우 계산해야 하는 가중치 벡터들의 수는 공간 다중화하여 전송한 심볼들의 수만큼 필요하지만 유도한 특성을 이용하면 STBC블록들의 수로 줄어든다. 적응형 알고리즘으로 RLS 알고리즘을 적용해 보았고 복잡도를 50%이상 줄일 수 있었다. 또한 V-Blast검출방법의 복잡도를 줄이기 위해 제안된 정렬QR분해 검출기를 본 시스템에 적용할 때 동일한 특성이 유니타리 행렬 Q와 상위삼각행렬 R에 나타나는 것을 확인하였고, 이 경우에도 성능의 저하 없이 복잡도를 50%까지 줄일 수 있었다.

동일 채널 간섭 환경에서 OFDM 전송 방식을 위한 송신 전력 제어 (A Power Control for OFDM Transmission Scheme in a Cochannel Interference Environment)

  • 박진규;임창헌
    • 한국통신학회논문지
    • /
    • 제32권3A호
    • /
    • pp.271-280
    • /
    • 2007
  • 본 논문에서는 동일 채널 간섭이 존재하는 셀룰러 환경에서 OFDM 통신 시스템들이 각기 목표로 하는 전송속도를 달성하기 위한 송신 전력 조절 방안을 제시하였다. 일반적으로 다중 반송파 시스템에 대한 최적 또는 준 최적 송신 전력 할당 방안은 주파수 대역별로 채널 상태에 따라 송신 전력을 조절하는 형태인 것으로 알려져 있으며, 이는 WF(waterfilling)이나 IWF(iterative waterfilling) 형태로 발표된 바 있다. 하지만 반송파별로 송신 전력을 달리하는 방식을 구현하기 위해서는 각 대역별 채널 상태와 관련된 정보를 별도의 궤환 링크(feedback link)를 통해 수신기에서 송신기로 전송해야 한다. 만약 채널 상태가 빠르게 변하거나 반송파의 개수가 크다면 이로 인한 부담이 상당할 수가 있다. 이에 본 논문에서는 이런 부담을 줄이기 위한 방안으로 부반송파마다 동일한 송신 전력을 사용하는 방식에 대한 전력 조절 알고리듬을 제시한다. 그리고 제안한 알고리듬이 수렴한다는 것을 증명하고, 기존의 IWF 방식과 복잡도를 비교하며, 컴퓨터 실험을 통해 수렴 특성을 살펴보고자 한다.