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

검색결과 3,071건 처리시간 0.037초

채널추정기를 이용한 등화기 결정오류 정정 알고리즘에 관한 연구 (A Study on The Correction of The Channel Equalizer Decision Error Using Channel Estimator)

  • 김선웅
    • 한국산학기술학회논문지
    • /
    • 제18권8호
    • /
    • pp.18-24
    • /
    • 2017
  • 대역이 제한되거나 채널분산이 존재하는 매체를 통해 메시지를 전송하는 과정은 불가피하게 신호왜곡과 잡음유입을 수반하며 결과적으로 심볼간 간섭과 부가잡음에 의해 전송품질이 열화 되어 수신심볼 오율을 증가시키게 된다. 적응 등화기의 역할은 전송 메시지를 복원하기 위해 등화기 수신단에 입력되는 수신신호로부터 채널왜곡 성분과 잡음을 제거하는 일이다. 이를 위해 일반적으로 선형필터부와 심볼 결정기의 조합으로 구성되는 등화기에 관한 연구가 많이 이루어져 왔고 전방향 오류정정부호화과 결합하여 디지털 정보통신 분야에 필수적인 전송효율 제고에 핵심적인 역할을 하고 있다. 본 논문에서는 등화기 출력인 메시지 심볼에 잔존하는 심볼오류를 추가적으로 정정할 새로운 알고리즘을 제안하였는데 일반적으로 등화기 성능개선 알고리즘들이 등화 초기 수렴속도나 정상상태오차를 개선하는 방향으로 진행되어 오고 있는 반면, 본 논문에서는 등화기 결정심볼과 전송채널 추정값을 이용하여 등화기 입력신호를 재구성하고 실제 입력신호와의 오차신호를 구한 후 이에 대한 통계적 특성을 분석해 직접적으로 오류정정을 수행하는 새로운 알고리즘을 제안하였다.

Sentinel-1A/B SAR와 토양수분자료동화기법을 이용한 고해상도 토양수분 산정 (Estimation of High-Resolution Soil Moisture Using Sentinel-1A/B SAR and Soil Moisture Data Assimilation Scheme)

  • 김상우;이태화;천범석;정영훈;장원석;서찬양;신용철
    • 한국농공학회논문집
    • /
    • 제62권6호
    • /
    • pp.11-20
    • /
    • 2020
  • We estimated the spatio-temporally distributed soil moisture using Sentinel-1A/B SAR (Synthetic Aperture Radar) sensor images and soil moisture data assimilation technique in South Korea. Soil moisture data assimilation technique can extract the hydraulic parameters of soils using observed soil moisture and GA (Genetic Algorithm). The SWAP (Soil Water Atmosphere Plant) model associated with a soil moisture assimilation technique simulates the soil moisture using the soil hydraulic parameters and meteorological data as input data. The soil moisture based on Sentinel-1A/B was validated and evaluated using the pearson correlation and RMSE (Root Mean Square Error) analysis between estimated soil moisture and TDR soil moisture. The soil moisture data assimilation technique derived the soil hydraulic parameters using Sentinel-1A/B based soil moisture images, ASOS (Automated Synoptic Observing System) weather data and TRMM (Tropical Rainfall Measuring Mission)/GPM (Global Precipitation Measurement) rainfall data. The derived soil hydrological parameters as the input data to SWAP were used to simulate the daily soil moisture values at the spatial domain from 2001 to 2018 using the TRMM/GPM satellite rainfall data. Overall, the simulated soil moisture estimates matched well with the TDR measurements and Sentinel-1A/B based soil moisture under various land surface conditions (bare soil, crop, forest, and urban).

해상 브이용 움직임 감시 시스템 (Movement Monitoring System for Marine Buoy)

  • 오진석
    • 한국정보통신학회논문지
    • /
    • 제18권2호
    • /
    • pp.311-317
    • /
    • 2014
  • 해상 브이는 해상 기상상태에 따라 운동 특성이 변한다. 브이의 운동특성은 브이에 설치된 안테나, 전력공급용 태양광 발전시스템 등의 성능에도 영향을 미친다. 그러므로 브이의 운동특성을 파악하여 브이 관리 및 상태 확인에 활용하는 것은 중요하다. 브이 움직임 감시 시스템은 자이로 센서를 이용하여 등부표의 운동 상태를 측정하며 측정된 값은 신호처리 알고리즘에 따라 육상의 PC에 전송한다. 본 연구에서는 움직임 감시 시스템을 적용하여 해상용 브이의 상태를 체계적으로 감시 및 관리 메카니즘을 구축하고자 하는 것이 연구의 목적이다. 본 논문에서 설계한 브이용 움직임 감시시스템은 향후 브이의 상태를 실시간으로 파악하거나 해상구조물의 움직임을 예측하는 연구 분야 등에 적용 유용하게 사용될 것이다.

A Study of Optimization of α-β-γ-η Filter for Tracking a High Dynamic Target

  • Pan, Bao-Feng;Njonjo, Anne Wanjiru;Jeong, Tae-Gweon
    • 한국항해항만학회지
    • /
    • 제41권5호
    • /
    • pp.297-302
    • /
    • 2017
  • The tracking filter plays a key role in accurate estimation and prediction of maneuvering the vessel's position and velocity. Different methods are used for tracking. However, the most commonly used method is the Kalman filter and its modifications. The ${\alpha}-{\beta}-{\gamma}$ filter is one of the special cases of the general solution provided by the Kalman filter. It is a third order filter that computes the smoothed estimates of position, velocity, and acceleration for the nth observation, and predicts the next position and velocity. Although found to track a maneuvering target with good accuracy than the constant velocity ${\alpha}-{\beta}$ filter, the ${\alpha}-{\beta}-{\gamma}$ filter does not perform impressively under high maneuvers, such as when the target is undergoing changing accelerations. This study aims to track a highly maneuvering target experiencing jerky motions due to changing accelerations. The ${\alpha}-{\beta}-{\gamma}$ filter is extended to include the fourth state that is, constant jerk to correct the sudden change of acceleration to improve the filter's performance. Results obtained from simulations of the input model of the target dynamics under consideration indicate an improvement in performance of the jerky model, ${\alpha}-{\beta}-{\gamma}-{\eta}$ algorithm as compared to the constant acceleration model, ${\alpha}-{\beta}-{\gamma}$ in terms of error reduction and stability of the filter during target maneuver.

Ferns 알고리즘 기반 밝기 및 회전 변화에 강인한 영상검색 시스템 설계 및 구현 (Design and Implementation of Video Search System robust to Brightness and Rotation Changes Based on Ferns Algorithm)

  • 윤석환;심재성;박석천
    • 한국멀티미디어학회논문지
    • /
    • 제19권9호
    • /
    • pp.1679-1689
    • /
    • 2016
  • Recently, due to the rapid development of multimedia technologies, as image data has been extensive and large-scaled, the problem of increasing the time needed to retrieve the desired image is gradually critical. Image retrieval system that allows users to quickly and accurately search for the desired image information has been researched for a long time. However, in the case of content-based image retrieval representative Color Histogram, Color Coherence Vectors (CCV), Scale Invariant Feature Transform (SIFT) used in sensitive to changes in brightness, rotation, there is a problem that can occur misrecognized division off the power. In this paper, in order to evaluate the video retrieval system proposed, no change in brightness, respectively 0°, 90°, 180°, 270° rotated brightness up based on the case of changing, when the brightness down the results were compared with the performance evaluation of the system is an average of about 2% to provide the difference in performance due to changes in brightness, color histogram is an average of about 12.5%, CCV is an average of about 12.25%, it appeared in the SIFT is an average of about 8.5%, Thus, the proposed system of the variation width of the smallest in average about 2%, was confirmed to be robust to changes in the brightness and rotation than the existing systems.

파장 분할 방식 성형 통신망에서 조정 제약을 갖는 전송기를 이용한 전송 스케줄링 (On Transmission Scheduling with Tuning-Limited Transmitters in WDM Star Networks)

  • 최홍식;이경준;김진
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권2호
    • /
    • pp.129-140
    • /
    • 2002
  • 이 논문은 파장 분할 방식을 이용한 광 통신망에서 패킷 전송예약 문제를 다루었다. 통신망은 고정 주파수 수신기와 조절 가능한 송신기를 갖는 모델을 가정했다. 송신기의 레이저는 전체 통신 대역폭이 아닌 제한된 대역폭 내에서 조절 가능한 것을 가정하였다. 따라서 단일 홉 통신망을 만들기 위해서는 각 노드가 복수개의 레이저 혹은 복수개의 광 필터를 장착하고 있어야 한다. 본 논문에서는 먼저 모두에서 모두로의 패킷 전송 문제를 분석하고 최적의 알고리즘을 구했다. 그 다음으로 무작위 통화 요구를 갖는 경우 이 문제가 강한 의미에서 NP-hard임을 보였고 리스트 스케줄링에 기초한 근사 알고리즘을 제안했다. 또한 이 알고리즘이 이론적인 성능 한계와 수치 해석적 방법을 통한 성능을 보였다. 이 결과들은 조절 지연시간, 채널의 수 레이저의 조절범위의 변화에 관계없이 적용 가능하다.

응용환경 적응을 위한 온톨로지 매칭 방법론에 관한 연구 (Adaptive Ontology Matching Methodology for an Application Area)

  • 김우주;안성준;강주영;박상언
    • 지능정보연구
    • /
    • 제13권4호
    • /
    • pp.91-104
    • /
    • 2007
  • 온톨로지 매칭 기술은 시맨틱 웹을 비롯한 여러 분야에서 중요한 기술 중 하나이다. 온톨로지 매칭은 두 개의 온톨로지를 입력으로 받고, 이를 몇 개의 매개변수로 구성된 특정 알고리즘을 이용하여 두 온톨로지 간의 매칭 관계를 알아내는 절차를 말한다. 온톨로지 매칭은 대용량 온톨로지의 통합이나, 지능화된 통합 검색의 구현 및 여러응용프로그램에 의한 도메인의 공유 등 여러 분야에서 유용하게 활용될 수 있다. 일반적으로 온톨로지 매칭의 성능은 온톨로지 매칭이 사용되는 환경과 관계없이 매칭 결과에 대한 측정만으로 평가되어 왔다. 따라서 대부분의 연구는 매칭 결과를 최적화하기 위해 매개변수를 조절하는 것에 집중하였다. 본 연구에서는 기존의 측정방법에 따른 높은 측정결과만을 목표로 하지 않고 온톨로지의 성격과 매칭 결과의 사용 목적에 따라 매개변수를 적절히 변화시켜야 한다는 점에 주목하고, 주어진 환경에 맞게 매개변수를 조정하는 방법론을 제안하고자 한다.

  • PDF

설계사양을 고려한 컨테이너 크레인의 RCGA기반 상태 관측기 설계 (RCGA-Based States Observer Design of Container Crane concerned with Design Specification)

  • 이수룡;안종갑;이윤형;손정기;소명옥
    • 한국항해항만학회지
    • /
    • 제32권10호
    • /
    • pp.851-856
    • /
    • 2008
  • 대규모 컨테이너항만의 건설과 함께 컨테이너 크레인의 생산성 향상으로 선박 체항시간을 단축시켜 항만의 서비스 수준을 높이려는 노력이 가속화되고 있다. 컨테이너 크레인 시스템에 가해지는 입력에 대하여 바람직한 성능을 보이도록 설계사양을 고려한 상태 퍼드백 제어시스템을 사용한다. 컨테이너 크레인에서 측정이 까다롭거나 측정 잡음이 클 것으로 예상되는 상태 변수를 추정하는 방법으로 상태 관측기를 설계하고자 한다. 기존의 연구에서는 상태 피드백 제어시스템의 피드백 이득행렬과 상태 관측기 이득행렬을 분리하여 구하였다. 그러나 본 연구에서는 피드백 이득행렬과 상태 관측기 이득행렬을 선정함에 있어 최근 강인한 탐색법으로 많이 사용되는 REGAs를 사용해 설계사양을 만족하도록 동시에 구하고자 한다.

그리드 환경에서 RFID 프라이버시 보호를 위한 확장성을 가지는 태그 판별 처리 모델 (Tag Identification Process Model with Scalability for Protecting Privacy of RFID on the Grid Environment)

  • 신명숙;김충원;이준
    • 한국정보통신학회논문지
    • /
    • 제12권6호
    • /
    • pp.1010-1015
    • /
    • 2008
  • 최근 RFID 시스템의 채택이 다양한 분야에서 빠르게 진행되고 있다. 그러나 RFID 시스템의 대중화를 위해서는 RFID 태그의 정보를 무단으로 획득함으로써 발생할 수 있는 프라이버시 침해 문제를 해결해야 한다. 이 문제를 해결하기 위해서 기존 연구들 중에서 가장 안전한 M. Ohkubo 등의 Hash-Chain 기법이 있다. 그러나 이 기법은 태그를 판별할 때 엄청난 태그 수의 증가로 인해 막대한 계산 능력을 요구하는 문제점이 있다. 따라서 본 논문에서는 프라이버시 보호를 유지하면서 태그 판별 시간을 절감하기 위해서 그리드 환경으로 이식하는 방법을 제안하고, 각 노드 별로 SP를 m/k개로 균등하게 분할하는 균등분할 알고리즘을 적용한 태그 판별 처리 모델을 제안한다. 제안 모델을 그리드 환경에서 동시에 수행한다면 이상적인 경우 태그를 판별하는 시간은 1/k로 감소한다.

Development of Suspended Particulate Matter Algorithms for Ocean Color Remote Sensing

  • Ahn, Yu-Hwan;Moon, Jeong-Eun;Gallegos, Sonia
    • 대한원격탐사학회지
    • /
    • 제17권4호
    • /
    • pp.285-295
    • /
    • 2001
  • We developed a CASE-II water model that will enable the simulation of remote sensing reflectance($R_{rs}$) at the coastal waters for the retrieval of suspended sediments (SS) concentrations from satellite imagery. The model has six components which are: water, chlorophyll, dissolved organic matter (DOM), non-chlorophyllous particles (NC), heterotrophic microorganisms and an unknown component, possibly represented by bubbles or other particulates unrelated to the five first components. We measured $R_{rs}$, concentration of SS and chlorophyll, and absorption of DOM during our field campaigns in Korea. In addition, we generated $R_{rs}$ from different concentrations of SS and chlorophyll, and various absorptions of DOM by random number functions to create a large database to test the model. We assimilated both the computer generated parameters as well as the in-situ measurements in order to reconstruct the reflectance spectra. We validated the model by comparing model-reconstructed spectra with observed spectra. The estimated $R_{rs}$ spectra were used to (1) evaluate the performance of four wavelengths and wavelengths ratios for accurate retrieval of SS. 2) identify the optimum band for SS retrieval, and 3) assess the influence of the SS on the chlorophyll algorithm. The results indicate that single bands at longer wavelengths in visible better results than commonly used channel ratios. The wavelength of 625nm is suggested as a new and optimal wavelength for SS retrieval. Because this wavelength is not available from SeaWiFS, 555nm is offered as an alternative. The presence of SS in coastal areas can lead to overestimation chlorophyll concentrations greater than 20-500%.