• 제목/요약/키워드: 지연 계산

검색결과 815건 처리시간 0.032초

적분방정식을 사용한 3차원 MT 모델링에서의 텐서 그린 적분의 계산 (Computation of Green's Tensor Integrals in Three-Dimensional Magnetotelluric Modeling Using Integral Equations)

  • 김희준;이동성
    • 자원환경지질
    • /
    • 제27권1호
    • /
    • pp.41-47
    • /
    • 1994
  • 적분방정식을 사용한 3차원 전자기 모델링에 나오는 많은 텐서 그린 적분의 수치계산에 신속 한겔변환 (FHT) 아르고리즘 (Anderson, 1982)을 적용하였다. 한겔변환은 FHT에서 사용가능한 연관 및 지연 중합으로 효율적으로 계산할 수 있다. 먼저 수평 층서모형에 대한 텐서 그린 적분을 보여주고 난 다음 이들을 FHT로 신속하게 계산할 수 있도록 서로 연관된 형태의 함수로 고쳐쓴다. FHT로 연관된 한겔변환의 전행열이 단일 직접 중합과 거의 비슷한 계산시간으로 신속 정확하게 구해진다. 5층 수평 층서모형에 대한 컴퓨터실험의 결과, FHT는 직접 및 지연 중합법에 비하여 각각 117 및 4배 빠르다.

  • PDF

유전자 알고리즘을 적용한 PTS에 의한 새로운 OFDM 시스템 PAR 감소 기법 (A New PAR Reduction Scheme in OFDM Systems by PTS Using Genetic Algorithm)

  • 김성수;김명제
    • 한국전자파학회논문지
    • /
    • 제16권10호
    • /
    • pp.995-1002
    • /
    • 2005
  • Orthogonal frequency division multiplexing(OFDM) 시스템은 peak-to-average power ratio(PAR) 문제를 가진다. 일반적으로, partial transmit sequence(PTS) 기법을 이용하여 최적의 PAR 감소 성능을 얻기 위해서는 나눈 부블록의 수와 위상 요소(phase factor)에 관한 모든 탐색을 해야 한다 나눈 부블록 수와 위상 요소 수가 많을수록 PAR 감소 성능은 더 개선되지만, 계산량 또한 부블록 수에 따라 지수적으로 증가하여 송신기의 복잡도와 처리시간지연을 초래한다. 따라서 전송되는 신호의 PAR을 최적에 가깝게 줄이면서 동시에 계산량도 함께 줄일 수 있는 기법이 요구된다. 본 논문에서는 PTS 기법에서 최적의 PAR 감소 성능을 갖는 위상 요소를 찾기 위해 최적화 문제에 많이 사용되고 있는 유전자 알고리즘(Genetic Algerian: GA)을 이용함으로써 PAR 문제를 해결하고, 동시에 계산량도 함께 감소시켜 송신기의 복잡도와 처리시간 지연을 줄이는 기법을 제안하며, 제안된 기법의 PAR 감소 성능과 계산량을 기존의 제안된 방법들과 비교하였다. 또한, 본 논문에서 제안한 기법이 적은 계산량으로도 일반기법에 더 가까운 PAR 감소 성능을 가짐을 보였다.

LTE 신호의 CRS를 이용한 TOA 기반 거리 측정 방법 (TOA-Based Ranging Method using CRS in LTE Signals)

  • 강태원;이하림;서지원
    • 한국항행학회논문지
    • /
    • 제23권5호
    • /
    • pp.437-443
    • /
    • 2019
  • 본 논문에서는 LTE 기지국 (BS; base station)과 단말기 (UE; user equipment) 간의 거리를 신호 도달 시간 (TOA; time-of-arrival)을 이용해 계산하는 알고리즘을 소개하였다. 먼저, 수신된 신호를 발신한 기지국을 판별하기 위해 primary synchronization signal (PSS)와 secondary synchronization signal (SSS)를 이용하여 셀 아이디를 취득하였다. 제시된 알고리즘에서는 상용 LTE 신호에 포함된 기준 시퀀스인 cell-specific reference signal (CRS)를 구축된 자원 그리드에서의 2차원 상호 상관을 통해 지연 시간을 계산하였다. 지연 시간의 변화는 신호 도달 시간의 변화로 계산되어 알려진 BS의 위치로부터 UE와의 거리를 계산하는 과정에 사용할 수 있다. 제시된 알고리즘의 성능은 실제 환경에서의 상용 LTE 신호를 이용한 거리 계산 실험에 사용되어 평가되었다.

GPS 이동측위를 위한 프로세스 잡음 모델링 (Modeling of Stochastic Process Noises for Kinematic GPS Positioning)

  • 홍창기
    • 한국측량학회지
    • /
    • 제33권2호
    • /
    • pp.123-129
    • /
    • 2015
  • 알고리즘의 유연성 및 효율성으로 인해 GPS 이동측위 시 칼만필터가 주로 사용되어 왔으며 동시에 다양한 계통오차의 제거가 가능한 상대측위 기법이 널리 사용되어 왔다. 하지만 기선의 길이가 길어지게 되면 상대측위 기법을 사용하더라도 대기효과를 충분히 제거하기 어렵기 때문에 이 경우 제거되지 않고 남아 있는 대기효과를 상태벡터에 추가하여 추정을 하기도 한다. 칼만필터를 이용하는 경우 일반적으로 대기효과는 랜덤워크 혹은 일차가우스-마르코프 프로세스로 모델링하게 되는데 이때 프로세스 잡음에 대한 정확한 모델링이 필수적이다. 본 연구에서는 대기효과에 해당되는 프로세스 잡음 모델링을 위해 필요한 매개변수를 결정하였다. 이를 위해 이중차분 전리층 지연값과 천정방향 습윤지연값을 이용하여 실험적 자기상관함수를 계산하였으며 이를 통해 프로세스 잡음 모델링에 필요한 매개변수를 계산하였다. 결정된 매개변수값들은 유사한 대기환경에서 취득된 데이터에 대한 프로세스 잡음 모델링 시 직접 사용될 수 있으며 유사한 대기환경이 아닌 경우일 지라도 초기 근사값으로 활용될 수 있을 것이다.

응용프로그램의 특성에 따른 무선센서 네트워크의 에너지 소모와 처리 지연 분석 (Analysis of Energy Consumption and Processing Delay of Wireless Sensor Networks according to the Characteristic of Applications)

  • 박총명;한영탁;전수빈;정인범
    • 정보과학회 논문지
    • /
    • 제42권3호
    • /
    • pp.399-407
    • /
    • 2015
  • 무선 센서네트워크는 다양한 응용 프로그램들을 위하여 주변 환경으로부터 데이터수집 또는 처리를 위하여 사용된다. 무선 센서네트워크는 저 수준 계산 능력, 제한적인 배터리 용량, 낮은 네트워크 대역폭을 기반으로 운영되므로, 무선센서 네트워크의 구조 모델은 응용 프로그램의 성능에 큰 영향을 미친다. 응용 프로그램이 높은 계산 복잡도를 요구하거나, 실시간 처리를 필요로 하는 경우, 무선센서 네트워크의 중앙 집중 형 구조는 데이터 처리에 있어서 지연을 발생하게 되므로, 응용 프로그램의 성능 요구사항을 만족시키지 못하는 결과를 가져온다. 반면에, 응용 프로그램이 단순한 데이터 수집을 장기간 수행하는 경우, 분산 형으로 무선센서 네트워크를 구성한다면, 무선 센서들에서 불필요한 에너지 소모를 피할 수 없게 된다. 이 논문에서는 중앙집중 형 구조와 분산 형 구조에서 에너지 소모와 데이터 처리 지연을 분석, 평가한다. 또한, 본 논문에서는 무선 센서 네트워크를 위한 새로운 융합 형 구조를 제안하고 평가한다 제안된 방식은 응용 프로그램의 특성에 따라서 무선센서 네트워크에서 최적의 무선센서 노드 개수를 찾을 수 있게 한다.

모바일 플랫폼을 위한 네트워크 환경 측정 시스템 설계 및 구현 (The Design and Implementation of Network Measurement System for Mobile Platforms)

  • 김강희;여진주;김진혁;최상방
    • 전자공학회논문지
    • /
    • 제50권2호
    • /
    • pp.35-46
    • /
    • 2013
  • 모바일 네트워크 사용량이 급증함에 따라 트래픽 수요 문제를 해결하기 위한 많은 연구가 이뤄지고 있다. 특히 네트워크 환경 측정 분야는 정확한 분석을 통해 네트워크상에 발생되는 문제들의 원인을 찾아냄으로써 트래픽 수요 문제를 해결할 수 있는 기반을 제공한다. 특히 최근 스마트폰의 수요가 늘어남에 따라 모바일 플랫폼 특성이 네트워크에 미치는 영향을 고려한 측정시스템이 필요하다. 이에 본 논문에서는 모바일 플랫폼을 위한 네트워크 환경 측정 시스템을 설계하였다. 설계된 시스템은 클라이언트를 통하여 얻은 패킷의 정보를 통하여 패킷 전송간의 지연시간과 throughput을 실시간으로 계산한다. 그리고 측정시 클라이언트인 모바일 단말기에 요구되는 계산량을 줄임으로써 모바일 단말기에 걸리는 부하를 최소화하였다. 설계한 시스템을 통하여 네트워크 자원을 최대로 사용하였을 시 Wi-Fi 망이 3G 망보다 짧은 전송지연시간, 높은 최대 throughput, 낮은 손실률을 가지고, Android가 iOS보다 짧은 전송지연시간과 높은 최대 throughput을 가지며, UDP가 TCP보다 긴 전송지연시간, 높은 최대 throughput을 가진다는 것을 확인하였다.

기압의 역해면 경정 보정을 이용한 GPS PWV 복원 능력 개선 (Improvement of GPS PWV retrieval capability using the reverse sea level corrections of air-pressure)

  • 송동섭
    • 한국측량학회지
    • /
    • 제27권5호
    • /
    • pp.535-544
    • /
    • 2009
  • GPS 위성으로부터의 신호는 위성과 지상의 수신기 사이의 경로에 걸쳐서 누적된 양의 수증기나 가강수량으로 복원하기 위해 이용되고 있다. GPS 위성 신호의 대류권 지연으로부터 가강수량으로 복원하기 위해서는 대류권의 총 지연량으로부터 실제 습윤 지연량을 계산하기 위하여 표면 기압 관측을 통해 결정된 실제 건조 지연량의 계산이 필요하다. 그러나 기압 정보를 얻기 위한 기압계가 모든 GPS 상시관측소와 동일한 지점에 위치하고 있지 않기 때문에 지상 기상 관측소로부터 획득한 해면 경정된 기압 정보를 이용하곤 한다. 이러한 기압의 직접 이용은 GPS를 이용한 수증기 복원 능력을 저하시키는 원인이 된다. 본 연구에서는 우리나라에 적합한 기압의 역해면 경정 보정 방안을 제시하고 이를 이용한 GPS 수증기의 정확도를 레디오존데 PWV와 평가하고 GPS로 추정한 수증기의 복원 능력의 개선 방안을 제시하였다.

터보 TCM 디코더의 복호 지연을 감소시키기 위한 효율적인 반복복호 제어기법 (Effective Iterative Control Method to Reduce the Decoding Delay for Turbo TCM Decoder)

  • 김순영;김정수;장진수;이문호
    • 한국전자파학회논문지
    • /
    • 제14권8호
    • /
    • pp.816-822
    • /
    • 2003
  • 본 논문에서는 전력이 제한된 환경에서 사용이 고려되고 있는 터보 TCM(Turbo Trellis Coded Modulation)에 대하여 낮은 복잡도를 갖는 효율적인 반복복호 제어기법을 제안한다. 터보 부호의 복호 과정에서 반복 복호수를 증가하면 성능이 향상되지만 어느 정도의 반복 복호수 이상에서는 성능 향상이 거의 나타나지 않는다. 따라서 복호 계산량과 복호지연을 감소시킬 수 있도록 반복 복호과정을 효율적으로 정지시킬 수 있는 반복복호 제어가 필요하다. 본 논문은 복호지연 및 반복복호 첫수를 줄일 수 있는 효율적인 알고리즘을 제시한다. 제안 기법은 터보 TCM 복호화 과정에서 궤환되는 외부부가정보의 특성에 따른 임계치를 이용하여 반복 복호수를 가변적으로 제어하는 기법이다. 성능 분석 결과 제안구조는 복호과정의 계산량과 지연을 성능 저하 없이 효율적으로 감소시킬 수 있음을 보여준다.

송신 다이버시티를 가진 OFDM 시스템에서 삼각다항식 근사화를 이용한 채널 추정 기법의 성능평가 (Performance Evaluation of Channel Estimation using Trigonometric Polynomial Approximation in OFDM Systems with Transmit Diversity)

  • 이상문;최형진
    • 한국통신학회논문지
    • /
    • 제28권3C호
    • /
    • pp.248-256
    • /
    • 2003
  • 시공간 부호(space-time coding)는 무선통신 시스템의 성능 개선을 위한 효율적인 송신 다이버시티를 위해 설계된 부호화 방식이다. 이러한 시공간 부호를 이용한 송신 다이버시티의 경우 수신기에서는 각 송신 안테나에 대응되는 채널을 추정하는 것이 필수적이다. 본 논문에서는 이러한 시공간 부호를 이용하는 OFDM 시스템에서 삼각다항식에 기반한 채널 추정 기법을 제안한다. 제안한 채널 추정 방법은 주어진 채널의 지연확산에 대해 기존의 방법 보다 계산의 복잡도 면에서 효율적이다 즉, QAM 변조방식의 경우 FFT 크기가 128일 때, 기존의 방법은 significant tap caching으로 J=7을 고려하면 TU, HT, BV 채널 각각에 대해 요구되는 복소곱의 수는 9852로 동일한 반면에 제안한 방법은 TU, HT, BU 채널 각각에 대해 2560, 7680, 3584의 복소곱을 요구한다. 제안한 방법은 최대 지연 확산이 작을수록 BER 성능과 계산의 복잡도의 개선을 동시에 가져온다. 부가적으로 채널의 지연 확산을 정확히 알지 못하는 경우에 대해 최대 지연 확산 추정을 위한 방법의 성능을 분석한다. 채널 추정 기법의 성능은 다양한 무선 채널에 대해 컴퓨터 시뮬레이션에 의해 BER을 통해 분석한다.

GPS를 이용한 대류권의 수증기량 측정 (ESTIMATION OF PRECIPITABLE WATER VAPOR USING THE GPS)

  • 문용진;최규홍;박필호
    • Journal of Astronomy and Space Sciences
    • /
    • 제16권1호
    • /
    • pp.61-68
    • /
    • 1999
  • GPS신호는 대류권을 지나면서 지연된다. 대류권에서의 신호지연은 건조공기에 의한 건조지연과 수증기에 의한 습윤지역으로 분리할 수 있다. 본 연구에서는 ’98년 5월 한달동안 대전, 수원에서 관측된 GPS자료를 최소자승법으로 처리하여 천장방향에 대한 총 대류권 신호지연값을 얻어내었다. 건조지연값은 지상기압을 정확하게 관측하면 얻어지므로 총대류권 지연양에서 건조지연값을 빼주면 천장방향의 습윤지연값을 얻게된다. 천장 습윤지연값은 대류층의 수증기양과 직접적으로 연관됨으로 수증기량을 측정하였고 결과의 신빙성을 검증하기 위해 오산에서 관측된 라디오존데 자료를 이용하여 계산한 대류권 수증기량과 비교하여 보았다. 그 결과 오산에서 가까운 수원의 경우 수증기량의 변화 경향이 라디오존데의 그것과 대체로 일치하였고 표준편차 3.68mm의 정도의 정확도를 보였다.

  • PDF