• 제목/요약/키워드: 윈도우

검색결과 2,008건 처리시간 0.026초

터보 코드의 복호화를 위한 계산량을 줄인 슬라이딩 윈도우 BCJR 알고리즘 (Computationally Efficient Sliding Window BCJR Decoding Algorithms For Turbo Codes)

  • 곽지혜;양우석;김형명
    • 한국통신학회논문지
    • /
    • 제24권8A호
    • /
    • pp.1218-1226
    • /
    • 1999
  • BCJR 알고리즘을 바탕으로 한 슬라이딩 윈도우 BCJR 알고리즘은 Turbo code의 복호시 격자 종결이 필요 없으며 적은 메모리를 사용한다는 장점이 있지만, BCJR 알고리즘보다 더 많은 계산량을 필요로 하며 적합한 윈도우 길이에 대한 연구 결과가 없다는 단점이 있다. 이 논문에서는 슬라이딩 윈도우 BCJR 알고리즘의 장점을 유지하면서 계산량을 줄이고 그 성능을 개선시킬 수 있는 효율적인 슬라이딩 윈도우 BCJR 알고리즘을 제안한다. 먼저 적합한 윈도우 길이를 선택하기 위한 지침을 제시하고 윈도우의 이동폭과 길이를 적절히 선택하면 기존의 슬라이딩 윈도우 방식보다 계산량을 줄이면서 성능은 향상시킬 수 있음을 확인하였다. 구속장 길이가 3인 부호화기에서 BER이 10-4일 때, 제안한 알고리즘을 사용하면 기존의 슬라이딩 윈도우 방식보다 더 적은 계산량으로 0.1dB 정도의 이득을 얻을 수 있다.

  • PDF

동적 경쟁윈도우를 이용한 Ad Hoc 망에서의 Medium Access Control 프로토콜 (Medium Access Control Protocol for Ad Hoc Networks Using Dynamic Contention Window)

  • 안홍영
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권4호
    • /
    • pp.35-42
    • /
    • 2008
  • DCF 성능 분석 모델에 사용되는 Bianchi의 2차원 Markov Chain 모델은 오류가 없는 이상적 채널에서 충돌 문제만을 다루므로 페이딩, 간섭, 잡음 등 실제 채널의 특성을 반영하지 못한다. 802.11 DCF는 전송실패가 충돌에 의한 것이든, 채널 전송오류에 의한 것이든 경쟁윈도우(CW) 크기를 두 배로 증가시키는 2진 지수후퇴 알고리즘을 작동시킨다. 이상적으로 경쟁윈도우 증가는 혼잡에 의한 충돌방지 때에만 사용되어져야 한다. 통신오류에 의한 경쟁윈도우 증가는 데이터 처리율을 떨어뜨리고 전송지연의 증가를 야기 시킨다. 오류 채널에서는 전송실패 증가가 과도한 이진 지수후퇴를 야기하므로 초기 경쟁윈도우(CW) 크기를 줄여줄 필요가 있다. 본 논문에서는 경쟁윈도우(CW), 타임슬롯에서 전송 확률(${\Im}$), 전송 실패 확률($p_f$) 등이 시스템 성능에 미치는 영향을 정량적, 정성적으로 분석을 하고 등가적으로 CW 값을 얼마큼 줄여야 할지를 제시한다.

  • PDF

적외선 윈도우 냉각장치 유로 설계 (A Flow Channel Design on IR Window Cooling Device)

  • 박연정
    • 한국항공우주학회지
    • /
    • 제39권6호
    • /
    • pp.559-566
    • /
    • 2011
  • 본 연구에서는 적외선 윈도우의 냉각을 위해 포펫 밸브와 방사형 오리피스로 구성된 냉각장치 유로를 설계하였다. 필요한 냉각제의 양은 운용조건에 따라 달라지므로 포펫 행정거리에 따른 유동장의 유량과 윈도우 전후단 압력 변화를 유동해석을 통해 예측하고 실험을 통해 이를 확인하였다. 설계된 포펫과 방사형 오리피스 유로는 윈도우 냉각에 필요한 유량을 공급하며 윈도우 구조 강도를 만족하도록 내부 압력을 낮추고 적외선 이미지 신호의 왜곡이 없도록 아음속으로 유지하여 요구 조건을 충족시켰다. 실험으로 측정된 유량을 이용하여 윈도우에서의 송출계수와 2차원 해석결과 사이의 보정계수를 확인하였으며 이를 냉각장치의 유량제어에 사용하였다.

다중 슬라이딩 윈도우들을 이용한 효과적인 샷 경계 검출 방법 (Effective Shot Boundary Detection Using Multiple Sliding Windows)

  • 민현석;진성호;노용만
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2006년도 학술대회
    • /
    • pp.15-18
    • /
    • 2006
  • 비디오를 내용 별로 분할하기 위한 최소 단위는 비디오의 샷이다. 따라서 비디오 내용 정보를 분석함에 있어서 비디오의 샷 경계 검출은 필수적인 과정이다. 이러한 샷 전환 과정은 급격한 샷 전환 과정과 점진적인 샷 전환 과정으로 구분할 수 있다. 점진적인 샷 전환 과정의 경우 전환 과정이 여러 프레임들에 걸쳐 발생되는 관계로 점진적인 샷 전환 과정을 검출하기 위하여, 기존 샷 경계 검출 알고리즘은 일정 간격을 슬라이딩한 윈도우 프레임들 간의 차이를 비교하는 방식을 이용하였다. 기존 슬라이딩 윈도우 방법은 점전적인 샷 전환 과정을 검출하기 위하여 고정된 크기의 윈도우 하나만을 이용하였다. 이 경우, 슬라이딩 윈도우의 길이가 점진적인 샷 전환 과정에 비해 짧으면, 샷 전환을 검출하지 못 한다. 슬라이딩 윈도우의 길이가 샷의 길이보다 길면 샷을 점진적인 샷 전환으로 검출하는 오류가 발생된다. 상기 문제점을 개선하기 위하여 본 논문에서는 서로 다른 크기의 다수의 슬라이딩 윈도우들과 적응적 경계치를 적용한 샷 경계 검출 방법을 제안한다.

  • PDF

버스트 헤더 주소 방식의 FIFO 입력 버퍼링 메카니즘을 사용하는 입력 버퍼 패킷 스위치 (Input-buffered Packet Switch with a Burst Head Addressable FIFO input buffering mechanism)

  • 이현태;손장우;전상현;김승천;이재용;이상배
    • 한국정보통신학회논문지
    • /
    • 제2권1호
    • /
    • pp.117-124
    • /
    • 1998
  • 본 논문은 입력 버퍼링 구조를 갖는 패킷 스위치에서 윈도우 방식을 이용하는 스위치 성능 개선 구조가 윈도우의 크기를 충분히 크게 하여 성능을 개선할 수 있으나 버스트성 트래픽에 대해서는 충분한 윈도우의 효과를 얻을 수 없는 단점을 개선하기 위하여 버스티 단위로 윈도우를 적용하는 BHA-FIFO 입력 버퍼 구조를 제안한다. 제안된 BHA-FIFO의 성능 분석 연구를 통하여 일반적인 FIFO를 사용하는 윈도우 방식의 스위치 성능은 버스트 길이가 커질 수록 감소하여 최대 처리율이 0.5에 수렴하지만 버스트 단위로 윈도우를 갖는 BHA-FIFO 구성에서는 같은 윈도우 크기에 대하여 제안된 BHA-FIFO 스위치의 성능이 우수하게 개선되었다.

  • PDF

윈도우 와핑 기법을 이용한 계층적인 스테레오 정합 (Hierarchical Stereo Matching Using Window Warping Technique)

  • 김재철;이호근;권순규;김희수;하영호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.663-666
    • /
    • 2000
  • 본 논문에서는 스테레오 정합시에 발생하는 투영적인 왜곡을 해결하기 위해 윈도우 와핑(warping)을 이용한 새로운 스테레오 정합방법을 제안한다. 투영된 영역에의 왜곡은 고정된 윈도우를 사용해서는 변위값을 추정하기 어렵기 때문에 본 논문에서는 블록정합 시에 윈도우 와핑기법을 사용한다. 와핑이 이루어지는 지점은 이전에 구해진 변위값의 신뢰성에 근거해서 구해진다. 초기의 신뢰성과 변위값은 계층적인 정합에서 구해진다. 실험의 결과는 제안한 방법이 정합이 향상되었음을 보여준다.

  • PDF

윈도우 그린함수를 이용한 고속 산란필드 계산 (Fast Scattered-Field Calculation Using Windowed Green Functions)

  • 주세훈;김형동
    • 한국전자파학회:학술대회논문집
    • /
    • 한국전자파학회 2001년도 종합학술발표회 논문집 Vol.11 No.1
    • /
    • pp.7-11
    • /
    • 2001
  • 본 논문에서는 방사 적분방정식의 해를 구하기 위하여 파수영역 웨이블릿 변환개념에 기반을 둔 윈도우 그린함수를 사용하여 파수영역에서 고속으로 산란필드를 계산하는 방법을 제안하였다. 그린함수에 적용된 파수영역 웨이블릿 변환은 공간영역에서 동일한 Q를 갖는 윈도우를 사용하여 필터링함으로써 등가적으로 구현하였다. 고유함수를 이용하여 관찰점을 중심으로 전개된 그린함수를 푸리에 변환한 후 파수영역에서 방사 적분을 계산함으로써 계산효율을 얻을 수 있음을 확인하였다. 관찰영역에서만 정확한 값을 갖는 고유함수로 전개된 그린함수는 그린함수에 윈도우 함수를 씌운 형태로 방사 적분방정식의 파수영역 표현에 적용하면 기존의 고속멀티폴법과 동일한 산란필드 공식을 얻을 수 있다.

  • PDF

일반적인 다각형 모양의 질의 윈도우를 이용한 공간 선택 질의의 정제 전략 (A Refinement Strategy for Spatial Selection Queries with Generally Shaped Query Window)

  • 유준범;정진완
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.52-54
    • /
    • 2001
  • 공간 선택 질의에 사용되는 질의 윈도우로는 직사각형이 주로 사용된다. 하지만, 최근에는 GIS 등과 같은 응용 프로그램들이 성능 향상으로 인해 보다 다양한 종류의 응용이 등장하고 있으므로, 직사각형뿐만 아니라 임의의 다각형 형태의 질의 윈도우에도 적합한 정제 단계 수행 전략에 대해 고려해 볼 필요가 있다. 이러한 전략으로는 기존의 공간 조인에서와 같이 plane-sweep 알고리즘을 이용하는 방법이 일반적이다. 하지만, 공간 데이터와 질의 위도우의 특성을 관찰해보면, 일반적으로 질의 윈도우가 공간 데이터보다 훨씬 간단한 모양으로 구성되어 있음을 알 수 있으므로, 본 논문에서는 이러한 상황에 보다 적합한 정제 단계 수행 방법을 제시하고 있으며, 실험을 통하여 제시한 방법의 우수성을 입증하고 있다.

  • PDF

확률기반의 윈도우 와핑을 이용한 스테레오 정합 (Stereo Matching Using Probability-Based Window Warping)

  • 김재철;이호근;하영호
    • 한국통신학회논문지
    • /
    • 제26권5B호
    • /
    • pp.659-668
    • /
    • 2001
  • 본 논문에서는 스테레오 정합시에 발생하는 투영적인 왜곡을 해결하기 위해 윈도우 와핑(warping)을 이용한 새로운 스테레오 정합방법을 제안한다. 투영된 영역에의 왜곡은 고정된 윈도우를 사용해서는 변위값을 추정하기 어렵기 때문에 본 논문에서는 블록정합 시에 윈도우 와핑기법을 사용한다. 와핑이 이루어지는 지점은 이전에 구해진 변위값의 신뢰성에 근거해서 구해진다. 초기의 신뢰성과 변위값은 계층적인 정합에서 구해진다. 실험의 결과는 제안한 방법이 정합이 향상되었음을 보여준다.

  • PDF

윈도우 비스타 보안기술 분석 : 포렌식 관점을 중심으로

  • 김영백;김영직;김우한
    • 정보보호학회지
    • /
    • 제17권2호
    • /
    • pp.39-44
    • /
    • 2007
  • 마이크로소프트(MS)의 윈도우 비스타(Vista, 이하 비스타)는 윈도우 XP의 뒤를 잇는 버전으로 06년 11월말 기업용이 출시되었고 2007년 1일 31일 개인사용자용이 출시되었다. 비스타는 이전 버전인 윈도우 XP에 비하여 한층 강화된 보안기능을 탑재하고 있어 인터넷 사용시 악성코드 감염 등의 위험이 많이 줄어들 것으로 예측되고 있다. 그러나 비스타에서는 하드디스크 전체를 암호화 할 수 있는 BitLocker 기능 등이 추가되어 포렌식의 관점에서 보면 기존 XP와 달라진 점이 다수 존재한다. 본고에서는 기존 XP와 비교하여 비스타에서 변경된 부분을 포렌식 관점을 중심으로 기술하고자 한다.