DocumentCode :
22217
Title :
Architecture for Real-Time Nonparametric Probability Density Function Estimation
Author :
Fahmy, Suhaib A. ; Mohan, A.R.
Author_Institution :
Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, Singapore
Volume :
21
Issue :
5
fYear :
2013
fDate :
May-13
Firstpage :
910
Lastpage :
920
Abstract :
Adaptive systems are increasing in importance across a range of application domains. They rely on the ability to respond to environmental conditions, and hence real-time monitoring of statistics is a key enabler for such systems. Probability density function (PDF) estimation has been applied in numerous domains; computational limitations, however, have meant that proxies are often used. Parametric estimators attempt to approximate PDFs based on fitting data to an expected underlying distribution, but this is not always ideal. The density function can be estimated by rescaling a histogram of sampled data, but this requires many samples for a smooth curve. Kernel-based density estimation can provide a smoother curve from fewer data samples. We present a general architecture for nonparametric PDF estimation, using both histogram-based and kernel-based methods, which is designed for integration into streaming applications on field-programmable gate array (FPGAs). The architecture employs heterogeneous resources available on modern FPGAs within a highly parallelized and pipelined design, and is able to perform real-time computation on sampled data at speeds of over 250 million samples per second, while extracting a variety of statistical properties.
Keywords :
field programmable gate arrays; logic design; parameter estimation; probability; FPGA; adaptive systems; field-programmable gate array; heterogeneous resources; histogram-based method; kernel-based density estimation; kernel-based methods; nonparametric PDF estimation; parallelized design; parametric estimators; pipelined design; real-time nonparametric probability density function estimation; statistical property; Computer architecture; Estimation; Histograms; Indexes; Probability density function; Radiation detectors; Real time systems; Accelerator architectures; adaptive systems; field-programmable gate arrays (FPGAs); histograms; probability density function (PDF);
fLanguage :
English
Journal_Title :
Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1063-8210
Type :
jour
DOI :
10.1109/TVLSI.2012.2201187
Filename :
6228549
Link To Document :
بازگشت