• DocumentCode
    1780998
  • Title

    Anchor based insertion sorting algorithm for OS-CFAR

  • Author

    Dongseung Shin ; Jongdeog Kim ; Jonguk Kim ; Junhak Bang ; Kee Koo Kwon

  • Author_Institution
    Electron. & Telecommun. Res. Inst., Daegu, South Korea
  • fYear
    2014
  • fDate
    19-23 May 2014
  • Abstract
    In radar systems, it is crucial to detect a target keeping a constant false alarm rate (CFAR). The typical OS-CFAR is known to be most effective in automotive environments because of its rank based characteristics, however, it also has problem of high computational overhead. In this paper, we propose a novel Anchor Based Insertion Sorting algorithm for OS-CFAR. Our scheme utilizes a linked-list based structure to present the ordered sequence and anchors to indicate several featured samples. Through experiments, we verify that our scheme reduced the computational overhead drastically.
  • Keywords
    object detection; radar detection; road vehicle radar; sorting; OS-CFAR; anchor based insertion sorting algorithm; automotive environments; constant false alarm rate; linked-list based structure; radar systems; target detection; Clutter; Computer architecture; Field programmable gate arrays; Microprocessors; Radar detection; Sorting;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Radar Conference, 2014 IEEE
  • Conference_Location
    Cincinnati, OH
  • Print_ISBN
    978-1-4799-2034-1
  • Type

    conf

  • DOI
    10.1109/RADAR.2014.6875621
  • Filename
    6875621