Two Step Binary Exponential Search Algorithm, for Rapid UWB Timing Acquisition

UWB 신호의 빠른 동기 획득을 위한 두 단계 Binary Exponential 탐색 알고리즘

  • Lee, Nam-Ki (Dept. of Electronics and Computer Engineering, Hanyang University) ;
  • Choi, Hui-Chul (Dept. of Electronics and Computer Engineering, Hanyang University) ;
  • Park, Sung-Kwon (Dept. of Electronics and Computer Engineering, Hanyang University)
  • 이남기 (한양대학교 전자통신컴퓨터공학과) ;
  • 최희철 (한양대학교 전자통신컴퓨터공학과) ;
  • 박승권 (한양대학교 전자통신컴퓨터공학과)
  • Published : 2005.11.26

Abstract

In this paper, we propose a two step Binary Exponential search algorithm for rapid acquisition time of UWB(Ultra Wide Band) signal on UWB communication systems. Previous proposed timing acquisition algorithm is searching whole frame that consist of the number of n Bins to terminate search, however this paper proposed two step Binary Exponential search algorithm can achieve remarkable reduction of UWB signal acquisition time as limiting search group. Proposed search algorithm is consisting of search group establishment step and Bit Reversing of search group establishment step.

Keywords