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

검색결과 3,696건 처리시간 0.036초

차량 위치추적기반 교통신호등 제어용 UWB 시스템의 Acquisition 알고리즘 연구 (RASE Acquisition Algorithm of Ultra Wideband System for Car Positioning and Traffic Light Control)

  • 황인관;박윤진
    • 한국통신학회논문지
    • /
    • 제30권10C호
    • /
    • pp.992-998
    • /
    • 2005
  • 본 논문에서는 고정밀 차량위치 추적 기반의 교통신호등 제어를 위한 저전송율 초광대역 무선통신 시스템에서의 Ultra Fast Acquisition 알고리즘을 연구하였다. 현재 CDMA에서 사용되는 acquisition방식으로는 저전송율 UWB시스템에서 회로가 복잡해지고 빠른 acquisition을 기대할 수 없기 때문에 새로운 Ultra Fast Acquisition방식이 필요하다. 기본적으로 Sequential Estimation방식을 사용하며 trinomial m-시퀀스를 사용하여 유비쿼터스 센서 네트워크용 U시스템에서 long PN code를 사용하는 경우에도 회로의 복잡도를 줄이고 FCC Emission limit을 만족시키면서, $1\~3{\mu}sec$이내의 acquisition을 가능하도록 설계하였다.

움직임 모델링과 해석을 통한 고속 블록정합 움직임 예측 방법 (A Fast Block-Matching Motion Estimation Algorithm with Motion Modeling and Motion Analysis)

  • 임동근;호요성
    • 대한전자공학회논문지SP
    • /
    • 제41권2호
    • /
    • pp.73-78
    • /
    • 2004
  • 본 논문에서는 블록정합 알고리즘을 영상 블록들의 상관도 함수로 모델링하여, 고속 블록정합 방법을 위한 탐색 패턴을 유도하였으며, 이는 고속 블록정합 방법에서 주로 사용되는 다이아몬드 형태의 탐색 패턴에 대한 이론적인 기반을 제공한다. 이와 더불어, 능동적인 탐색 패턴과 물체의 움직임에 따른 통계적인 특성을 사용하여 새로운 고속 블록정합 움직임 예측방법을 제안하였다. 적절한 움직임 탐색 패턴을 얻기 위해 움직임 벡터와 영상간 블록들의 차이값 사이의 통계적인 관계를 이용하였다. 제안한 방법을 움직임 탐색 패턴을 능동적으로 변화시키면서 다른 고속 블록정합 방법들과 비교해 보면, 요구되는 탐색점의 개수를 감소시키면서 움직임 예측성능을 향상됨을 확인할 수 있었다.

스트림 암호에 대한 향상된 고속 상관 공격 적용 가능성 연구 (Study of the Improved Fast Correlation Attack on Stream Ciphers)

  • 정기태;이유섭;성재철;홍석희
    • 정보보호학회논문지
    • /
    • 제19권5호
    • /
    • pp.17-24
    • /
    • 2009
  • Zhang 등은 SAC'08에서 스트림 암호에 대한 향상된 고속 상관 공격을 제안하였다[8]. 이 공격은 Crypto'00에서 제안된 고속 상관 공격에 기반을 두고 FWT(fast Walsh transform)을 적용하여 설계되었다. [8]에서는 다양한 공격 환경에서 공격 알고리즘의 복잡도와 성공 확률이 제시되었지만, 제안된 공격 알고리즘을 실제 구현한 결과, 제시된 결과와 다르게 나타났다. 본 논문에서는 실험 결과를 토대로 [8]에서 제시된 공격 결과의 문제점을 분석하고, 이 공격 알고리즘이 유효하게 적용되는 bias의 threshold를 제시한다.

고속페이딩 채널 극복을 위한 ATSC DTV용 스파스 적응 등화기 (Sparse Adaptive Equalizer for ATSC DTV in Fast Fading Channels)

  • 허노익;오해석;한동석
    • 방송공학회논문지
    • /
    • 제10권1호
    • /
    • pp.4-13
    • /
    • 2005
  • 본 논문에서는 열악한 주파수 선택적 페이딩이나 고속 페이딩 채널 환경에서 ATSC(Advanced Television System Committee) DTV 수신기의 등화 성능 향상을 위해 필터 탭을 선택적으로 사용하는 스파스(sparse) 적응 등화기 구조를 제안한다. 제안된 등화기는 채널 추정을 수행한 후 등화기 초기화를 위한 탭 계수를 찾는다. 구해진 등화기 탭의 초기화 계수에 대해 특정 임계값을 적용하여 유효한 탭을 선택하여 활성화시킨다. 그리고 활성화 된 탭만을 이용하여 채널 등화를 수행한다. 결과적으로 기존 등화기와 동일한 탭 길이를 가지고 있지만, 실제 사용하는 탭 수가 작아지므로 등화기의 단계상수를 크게 만들어 고속 페이딩(fading) 채널의 변화를 빠르게 추적할 수 있게 된다. 제안된 등화기 알고리듬의 성능 개선을 확인하기 위한 실험으로 ATSC DTV 성능 분석시 일반적으로 사용되는 브라질 채널 및 ATSC 등화 성능 요구 조건에 대해 기존의 등화기와 비교 분석하였다. 그 결과 기존의 등화기와 같은 안정성을 가지면서 빠른 수렴 속도를 가지고 고속 페이딩 채널 보상 능력의 큰 향상을 보였다.

HEVC 인트라 코딩을 위한 모멘트 기반 고속 CU크기 결정 방법 (Moment-based Fast CU Size Decision Algorithm for HEVC Intra Coding)

  • 김유선;이시웅
    • 한국콘텐츠학회논문지
    • /
    • 제16권10호
    • /
    • pp.514-521
    • /
    • 2016
  • HEVC 비디오 압축 표준은 기존 비디오 표준보다 더 다양한 블록 구조와 예측 모드를 사용함으로써 우수한 부호화 성능을 제공하나, 최적의 블록 크기 및 예측 모드를 결정하기 위한 RDO(Rate Distortion Optimization)과정으로 인해 연산량이 많다는 단점을 가진다. 이를 개선하기 위해 본 논문에서는 화면 내 예측 수행 전 CU영역의 모멘트 값을 계산하고 이를 CU영역의 텍스쳐 복잡도로 이용하여 CU의 분할 여부를 결정하는 모멘트 기반의 고속 CU크기 결정 방법을 제안한다. 제안하는 방법은 기존의 방법을 차용하여 CU영역의 밝기 값에 대한 분산 값을 계산하여 영역의 텍스쳐 평평도를 추정하고, 추가로 CU영역의 밝기 값에 대한 비대칭도를 계산하여 CU영역을 이루는 밝기 값 분포의 비대칭성 정도를 측정한 뒤 이를 조합하여 기존 방법보다 더 정밀하게 텍스쳐 복잡도를 측정하였으며, 이를 RDO과정 중 현재 CU의 분할 여부를 결정하는데 이용하여 기존의 부정확한 CU분할 여부 결정 방법을 개선시킨 고속 CU크기 결정 방법을 제안한다. 제안 방법의 실험 결과는 기존 방법 대비 4.2%의 BD-rate 감소를 보여주며, HM-10.0과 비교하여 BD-rate는 1.1% 증가하였고, 인코딩 시간이 32% 절감되었다.

A Fast Algorithm for Real-time Adaptive Notch Filtering

  • Kim, Haeng-Gihl
    • Journal of information and communication convergence engineering
    • /
    • 제1권4호
    • /
    • pp.189-193
    • /
    • 2003
  • A new algorithm is presented for adaptive notch filtering of narrow band or sine signals for embedded among broad band noise. The notch filter is implemented as a constrained infinite impulse response filter with a minimal number of parameters, Based on the recursive prediction error (RPE) method, the algorithm has the advantages of the fast convergence, accurate results and initial estimate of filter coefficient and its covariance is revealed. A convergence criterion is also developed. By using the information of the noise-to-signal power, the algorithm can self-adjust its initial filter coefficient estimate and its covariance to ensure convergence.

Hand Gesture Recognition Algorithm using Mathematical Morphology

  • Park, Jong-Ho;Ko, Duck-Young
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -2
    • /
    • pp.995-998
    • /
    • 2002
  • In this paper, we present a fast algorithm for hand gesture recognition of a human from an image by using the directivity information of the fingers. To implement a fast recognition system, we applied the morphological shape decomposition. A proposed gesture recognition algorithm has been tested on the 300 ${\times}$ 256 digital images. Our experiments using image acquired image camera have shown that the proposed hand gesture recognition algorithm is effective.

  • PDF

ARMA 고속 transversal 필터의 수리적 안정성 개선 (Improvement of the numerical stability of ARMA fast transversal filter)

  • 이철희;남현도
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.923-926
    • /
    • 1992
  • ARMA fast Transversal filter(FTF) algorithm solves the extended least squres estimation problems in a very efficient way. But unfortunately, it exhibits a very unstable behavior, due to the accumulation of round-off errors. So, in this paper, two effective method to stabilize ARMA FTF algorithm is proposed. They are based on the analysis of the propagation of the numerical errors according to a first order linear model. The proposed methods modify the numerical properties of the variables responsible for the numerical instability, while proeserving the theoretical form of the algorithm. The proposed algorithms still have the nice complexity properties of the original algorithm, but have a much more stable brhavior.

  • PDF

디지털보청기 시스템의 성능향상을 위한 고속 웨이브렛 기반 적응알고리즘에 관한 연구 (A Study on Fast Wavelet Based Adaptive Algorithm for Improvement of Hearing Aids)

  • 오신범;이채욱;박세기;강명수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2459-2462
    • /
    • 2003
  • In this paper, we Propose a wavelet based adaptive algorithm which improves the convergence speed and reduces computational complexity using the fast running FIR filtering efficiently. We compared the performance of the proposed algorithm with time and frequence domain adaptive algorithm using computer simulation of adaptive noise canceler based on synthesis speech.

  • PDF

직접시퀀스 확산대역 시스템의 빠른 포착을 위한 새로운 알고리듬 (A new algorithm for fast acquisition for direct-sequence spread-spectrum systems)

  • 이명환;이재홍
    • 전자공학회논문지A
    • /
    • 제32A권7호
    • /
    • pp.8-15
    • /
    • 1995
  • We have proposed a new fast serial serch algorithm and a receiver for direct-sequence spead-spectrum acquisition systems and analyzed its perfoemance. This algorithm achieves faster acquisition by more than two times that of existing algorithm. We have derived equations of the mean acquistion time by using moment generating function and direct approach, and presented numerical results.

  • PDF