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

검색결과 500건 처리시간 0.034초

천공 부호를 지원하는 Viterbi 복호기의 면적 효율적인 생존자 경로 계산기 설계 (Design of an Area-Efficient Survivor Path Unit for Viterbi Decoder Supporting Punctured Codes)

  • 김식;황선영
    • 한국통신학회논문지
    • /
    • 제29권3A호
    • /
    • pp.337-346
    • /
    • 2004
  • 천공 부호를 지원하는 비터비 복호기는 하드웨어 복잡도를 유지하는 선에서 부호율을 효율적으로 높일 수 있지만 충분한 BER 성능을 얻기 위해 복호 지연 시간이 길어지고 생존자 메모리의 크기가 늘어나는 단점이 있다. 본 논문은 비터비 복호기의 메모리 소요량을 줄이는 파이프라인화 된 순방향 추적기를 포함하는 생존자 경로 계산기를 제안한다. 제안된 생존자 경로 계산기는 역추적에 필요한 초기 복호 지연을 없애고, 경로 계산을 위한 순방향 추적 과정을 가속함으로써 생존자 메모리의 사용량을 감소시킨다. 실험 결과, 제안된 비터비 복호기의 생존자 계산기는 기존의 혼성 생존자 경로 계산기에 비해 약 16% 면적이 감소함을 확인하였다.

실내 채널 환경에서 MIMO 시스템의 안테나 이격거리에 따른 채널 용량 분석 (Analysis of Channel Capacity with Respect to Antenna Separation of an MIMO System in an Indoor Channel Environment)

  • 김상근;오이석
    • 한국전자파학회논문지
    • /
    • 제17권11호
    • /
    • pp.1058-1064
    • /
    • 2006
  • 본 논문에서는 3차원 광선 추적법을 이용하여 실내 무선 MIMO 채널에서 공간적 특성들을 해석함으로써 채널 용량을 계산하고, 특정 실내 환경에서 최적화된 다중 안테나의 이격거리를 알아내는 방법을 제안한다. 우선, 가시 영역과 비가시 영역을 갖는 복도 환경에서 3차원 광선 추적법을 이용하여 전파 경로, 전송 손실 및 시간지연 확산 등의 채널 공간적 특성들을 계산하고, 시간 지연 확산 특성을 다이폴 안테나와 네트워크 분석기를 이용하여 측정한 후에 계산 값들과 비교하여 3차원 광선 추적법의 정확성을 검증한다. 그런 다음에 그 실내 환경에 다중 안테나를 갖는 송신기와 수신기를 위치시키고, 수신기 위치별로 송 수신 안테나들의 간격에 따른 전파 경로와 전송 손실을 3차원 광선 추적법을 이용하여 계산하며, 이들 계산 값을 이용하여 채널 용량을 계산한다. 이 계산을 100개의 수신 위치에서 4종류의 안테나 방향 조합을 갖는 조건들에서 안테나 간격에 따른 채널용량을 계산하고, 이들 값들을 평균하여 이 실내 환경에서의 최적의 안테나 이격 거리를 알아내었다.

AMDF를 이용한 화자위치 추정 (Speech source estimation using AMDF)

  • 송도훈
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 2호
    • /
    • pp.193-196
    • /
    • 1998
  • 본 연구에서는 원격 화상회의 시스템 등에서 Camera를 자동적으로 제어하기 위해 화자의 음성신호를 4개의 마이크로폰 배열(Microphone Array)로 수음하여 그 신호에 의해 화자의 위치를 추정한다. 마이크로폰으로 수음한 음성신호의 TDE(Time Delay Estimation)를 계산할 때 그 연산량을 감소시키기 위해 AMDF 알고리즘을 사용한다. 각 마이크로폰 출력신호에 대해 AMDF 알고리즘으로 시간지연을 구하고 DOA(Direction of Arrival)를 계산한다. 그리고 다시 공간 기하계산을 통해 공간내 화자의 위치를 추정한다. 시험 신호로써 음성신호 '아'음을 사용한 수치 시뮬레이션과 반사음이 존재하는 일반 강의실에서 아나운서가 발성하는 음을 사용하여 AMDF 알고리즘을 이용한 화자위치 추정의 정확도를 조사하였다.

  • PDF

진원함수를 고려한 다중지연시간창 해석 (Multiple Lapse Time Window Analysis using Focal Mechanism)

  • 정태웅;요시모토 카즈오
    • 지구물리와물리탐사
    • /
    • 제15권2호
    • /
    • pp.85-91
    • /
    • 2012
  • 고유감쇠 분리를 위한 다중지연시간창(MLTW) 해석은 진원의 방사 형태에 크게 의존하여 제 1차 시간창의 분산이 매우 크다. 이를 보완하기 위하여 진원의 방위각에 따라 고르게 분포하는 많은 자료를 사용하여야 한다. 만일 진원함수를 알고 있는 자료를 이용하면 이용하면 이러한 오차를 줄이게 되어 적은 자료 및 방위각 분포에 상관없는 자료연구가 가능할 수 있다. Yoshimoto(2000)의 DSMC에 진원구조를 계산하는 알고리즘을 결합하여 MLTW 해석을 시도하였다. 진원함수를 고려한 MLTW법에서 같은 단층면해를 이용해야 하는 제약으로 최소자승을 이용할 수 있는 자료 수가 극히 제한된다. 따라서 진원구조 계산 알고리즘을 기존 다량의 자료를 이용하는 역산 방법에 적용하는 것이 불가능하다는 것을 확인하였다. 즉, 제1차 시간창의 분산이 줄어든 대신 완곡한 이론곡선을 구하기에는 자료가 턱없이 부족함을 확인하였다. 자료를 더 확보해야 한다는 일반적인 해결책 이외에, 새로운 제약조건을 부과하기 위한 연구가 필요할 것으로 사료된다.

능동소나를 위한 가중 딕션너리를 사용한 두 수신기 간 신호 지연 추정 방법 (Time delay estimation between two receivers using weighted dictionary method for active sonar)

  • 임준석;김성일
    • 한국음향학회지
    • /
    • 제40권5호
    • /
    • pp.460-465
    • /
    • 2021
  • 능동 소나에서 시간 지연 추정은 목표와 소나 사이의 거리를 알아내기 위해서 사용하고 있다. 능동 소나에서 시간 지연을 추정할 때 주파수 영역에서 계산하면 시간 지연 추정이 주파수 추정으로 바꾸어 생각할 수 있어서 비교적 쉽게 사용할 수 있다. 그러나 이 방법은 잡음에 의해 오류가 급증할 요소가 포함되어 있다. 본 논문에서는 이런 오류 급증 현상을 줄일 수 있는 가중 딕션너리를 사용하는 희소성 기반 추정 방법을 새롭게 제안한다. 또 이 방법을 두 개의 수신기로 확대 적용하여 두 수신기 간 시간 지연을 추정하는 알고리즘을 제안한다. 그리고 백색 잡음 환경에서 제안한 방법을 적용한 것과 일반 상호 상관 알고리즘(Generalized Cross Correlation-Phase transform, GCC-PHAT) 및 일반 주파수 영역 방법을 포함한 제안한 방법을 적용하지 않은 방법들을 서로 비교한다. 그리고 새로 제안한 방법이 다른 비교 대상 알고리즘들보다 약 15 dB에서 약 60 dB의 성능 이득이 있음을 보인다.

IGS RTS와 Ultra Rapid 실시간 성능 분석 (An Analysis on the Real-Time Performance of the IGS RTS and Ultra-Rapid Products)

  • 김민규;김정래
    • 한국항행학회논문지
    • /
    • 제19권3호
    • /
    • pp.199-206
    • /
    • 2015
  • IGS에서는 실시간 정밀 측위에 사용할 수 있도록 궤도 예측값인 IGU (IGS Ultra-rapid)와 실시간 궤도 추정값인 RTS (real-time service) 보정정보를 제공한다. IGU는 데이터 지연시간이 없지만, RTS는 5~30 초의 지연시간을 갖기 때문에 실시간으로 사용하기 위해선 지연시간만큼 예측이 필요하다. 본 논문에서는 실시간 사용 측면에서 RTS와 IGU의 성능 분석을 수행하였다. 한반도 내에서 RTS 제공 비율을 파악하기 위하여 한반도에서 관측되는 위성 대비 RTS 제공 비율을 계산하였으며 그 결과 99.3%로 나타났다. RTS의 정확도를 확인하기 위해 보정정보를 방송궤도력에 적용하여 오차를 분석하였으며 이 때 3D 궤도 RMS 오차는 0.043 m으로 나타났다. 실시간 사용 측면에서 RTS와 IGU를 비교하였는데, 실시간으로 가정하였기 때문에 IGU는 예측 정보만 이용하였고, RTS는 데이터 지연시간동안 다항식 모델로 예측을 수행하였다. RTS와 IGU를 1초 간격으로 각각 외삽, 보간을 수행하였고 그 결과 궤도 예측 성능은 비슷하였으며 시계 예측 성능은 RTS가 0.13 m 더 뛰어났다.

MPI의 지속 통신 메커니즘을 이용한 병렬 유한차분시간영역 전산모사 프로그램의 통신 성능 향상에 관한 연구 (A Study on the Communication Performance Improvement of the Parallel Finite-Different Time-Domain Simulator by using the MPI Persistent Communication)

  • 김희운;전경원;김형규;홍현표;정영주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.942-945
    • /
    • 2009
  • 유한차분시간영역 방법은 전자기파 관련 분야의 전산모사에 많이 사용되는 수치해석기법이다. 이 방법을 이용하여 구현한 전산모사 프로그램은 많은 계산 자원 필요로 하기 때문에 병렬 계산 환경을 이용하게 되는 경우가 많다. 병렬 계산 환경에서 전산모사를 수행할 경우, 병렬로 수행되는 각 프로세스 간의 통신 속도와 네트워크의 지연 시간은 계산의 병목 현상을 초래하여 전체적인 성능을 저하시키는 원인이 된다. 따라서, 본 논문에서는 MPI의 지속 통신 메커니즘을 이용하여 병렬 프로세스 간 동기화 속도를 증가시킴으로써 유한차분시간영역 전산모사 프로그램에서의 MPI 통신 성능의 향상을 꾀하고, 그 결과를 그래프로 도시하였다. 또한 기존의 양방향 통신과 단방향 통신 메커니즘을 사용했을 때의 성능과 비교/분석하여, 병렬 유한차분시간영역 전산모사 프로그램에 있어서 지속 통신 메커니즘의 장/단점을 제시하고, 그 효용성에 관해 논의한다.

수정된 AUMDF 알고리듬을 이용한 음향 반향 제거 (An Acoustic Echo Cancelling using Modified AUMDF Algorithm)

  • 채상훈;천영호;백홍기
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.537-540
    • /
    • 2000
  • 일반적으로 음향 반향 제거에서 반향의 임펄스 응답이 큰 경우 주파수 영역의 알고리듬은 시간 영역 알고리듬에 비해 긴 임펄스 응답에 따른 많은 계산량과 입력신호의 통계적 특성에 의한 영향을 줄일 수 있다. 그러나 주파수 영역 알고리듬에서는 시간 영역의 신호를 주파수 영역으로 변환시킬 때 필터 차수의 2배의 FFT 연산이 필요하게 되어, 긴 차수로 인한 실행 시간 지연이 발생하고 많은 메모리가 필요하다. 이러한 문제점을 감소시키고 수렴성능을 향상시키기 위한 MDF 알고리듬이 제안되었으나 계산량이 많은 단점이 있고, UMDF와 AUMDF 알고리듬은 계산량은 감소되나 수렴성능이 저하되는 문제점이 있다. 본 논문에서는 기존의 MDF 알고리듬과 거의 동일한 수렴성능을 유지하면서 연산량과 메모리를 줄일 수 있는 수정된 AUMDF 알고리듬을 제안하였으며, 모의 실험을 통해 결과를 확인하였다.

  • PDF

Deep Submicron CMOS ASIC에서 다중 구동 게이트를 갖는 배선회로 해석 기법 (An Analysis Technique for Interconnect Circuits with Multiple Driving Gates in Deep Submicron CMOS ASICs)

  • 조경순;변영기
    • 전자공학회논문지C
    • /
    • 제36C권12호
    • /
    • pp.59-68
    • /
    • 1999
  • ASIC의 타이밍 특성 분석은 회로를 구성하는 게이트와 이들을 연결하는 배선의 지연 시간을 바탕으로 이루어진다. 게이트의 지연 시간은 입력에 인가된 파형의 천이 시간과 출력에 연결된 부하 커패시턴스를 변수로 하는 이차원 테이블로 모델링할 수 있다. 배선의 지연 시간은 배선에서 추출한 저항, 커패시턴스 등으로 구성된 배선회로에 AWE 기법을 적용하여 계산할 수 있다. 그러나 이들 지연 시간은 구동 게이트와 배선의 상호 작용의 영향을 받으므로 이 효과를 반영하여 이차원 테이블 모델과 AWE 기법을 사용하여야 한다. 배선을 구동하는 게이트가 한 개라는 가정 하에서 유효 커패시턴스와 게이트 구동 모델을 통하여 상호 작용을 고려하는 기법이 제안된 바 있다. 본 논문은 이를 확장하여 병렬로 연결된 여러 개의 CMOS 게이트가 동시에 배선을 구동하는 경우를 다룰 수 있는 기법을 제시하고 있다. 이 기법을 C 프로그램으로 구현하여 CMOS ASIC 제품에 적용한 결과 , 게이트와 배선의 지연 시간을 SPICE와 비교하여 수 십 배 이상 빠른 속도와 수 % 이내의 오차로 분석하였다.

  • PDF

TCP의 수동적 네트워크 용량 측정을 위한 지연 패킷 페어 기법 (Delayed packet-pair scheme for passive network capacity estimation with TCP)

  • 황재현;유시환;유혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.272-275
    • /
    • 2008
  • 종단에서 네트워크 용량에 대한 정보는 사용자뿐 아니라 전송 계층 프로토콜 상에서 전송량 등을 조절하기 위한 중요한 용도로 활용된다. 이러한 네트워크 용량(또는 대역폭)을 종단에서 측정하기 위해 활용되는 방법 중 하나가 바로 패킷 페어 기법이다. 패킷 페어 기법은 계산이 간단하고 빠른 측정이 가능하다는 장점이 있으나, 각 프로빙 패킷에 대한 즉각적인 응답 패킷을 필요로 하기 때문에 지연 ACK 방식이 존재하는 TCP 상에서는 적용하기 어렵다는 단점이 있다. 본 논문에서는 이러한 지연 ACK의 효과를 그대로 유지하면서 네트워크 용량의 추정이 가능한 지연 패킷 페어 기법을 제안한다. 시뮬레이션 결과를 통해 제안된 지연 패킷 페어 기법이 기존 방식의 정확성, 빠른 측정 시간 등의 장점을 보존하면서 지연 ACK의 사용 여부에 관계없이 정확히 동작할 수 있음을 보였다.

  • PDF