• DocumentCode
    931075
  • Title

    A new algorithm for order statistic and sorting

  • Author

    Kar, Barun K. ; Pradhan, Dhiraj K.

  • Author_Institution
    Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
  • Volume
    41
  • Issue
    8
  • fYear
    1993
  • fDate
    8/1/1993 12:00:00 AM
  • Firstpage
    2688
  • Lastpage
    2694
  • Abstract
    An algorithm for rank filtering and stack filtering is presented. This algorithm is simple and results in fast and easy implementations. Various implementations of the algorithm are described, and the H-tree design is shown to be most area efficient. Also introduced is a modification of the filtering algorithm that results in better implement sorting
  • Keywords
    digital filters; filtering and prediction theory; signal processing; H-tree design; bit serial algorithm; filtering algorithm; order statistic; rank filtering; sorting; stack filtering; Filtering algorithms; Filters; Hardware; Image edge detection; Image processing; Radio frequency; Signal processing algorithms; Sorting; Speech processing; Statistics;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/78.229899
  • Filename
    229899