Abstract
A pipelined architecture is developed for a Sequential Monte Carlo (SMC) receiver that performs joint channel estimation and data detection. The promising feature of the proposed SMC receiver is achieving the near-bound performance in fading channels without using any decision feedback, training or pilot symbols. The proposed architecture exploits the parallelism intrinsic to the algorithm and consists of three blocks, i.e., the SMC core, weight calculator, and resampler. Hardware efficient/parallel architectures for each functional block including the resampling block is developed. The novel feature of the proposed architecture is that makes the execution time of the resampling independent of the distributions of the weights. Despite the alternatives in the literature, the proposed scheme achieves a very small execution time by pipelining the resampling and sampling steps. Moreover, it is scalable for high levels of parallelism, has lower memory usage, fixed routing time, and has close to the ideal performance. Finally, an ASIC implementation of the resampling core is presented in a 0.13 μm CMOS technology, which operates at 200 MHz with 0.8 mm2 of silicon area.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11265-011-0619-5/MediaObjects/11265_2011_619_Fig1_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11265-011-0619-5/MediaObjects/11265_2011_619_Fig2_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11265-011-0619-5/MediaObjects/11265_2011_619_Fig3_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11265-011-0619-5/MediaObjects/11265_2011_619_Fig4_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11265-011-0619-5/MediaObjects/11265_2011_619_Fig5_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11265-011-0619-5/MediaObjects/11265_2011_619_Fig6_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11265-011-0619-5/MediaObjects/11265_2011_619_Fig7_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11265-011-0619-5/MediaObjects/11265_2011_619_Fig8_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11265-011-0619-5/MediaObjects/11265_2011_619_Fig9_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11265-011-0619-5/MediaObjects/11265_2011_619_Fig10_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11265-011-0619-5/MediaObjects/11265_2011_619_Fig11_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11265-011-0619-5/MediaObjects/11265_2011_619_Fig12_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11265-011-0619-5/MediaObjects/11265_2011_619_Fig13_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11265-011-0619-5/MediaObjects/11265_2011_619_Fig14_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11265-011-0619-5/MediaObjects/11265_2011_619_Fig15_HTML.gif)
Similar content being viewed by others
Notes
It is worth mentioning that despite the promising features of the proposed scheme, it may not easily exploit coding gains with soft decision decoding approaches, while modern communication systems often adopt soft-in soft-out detection methods that can jointly perform the channel estimation, equalization, symbol detection, and channel decoding.
Needless to say that the higher latency means the lower sustainable throughput in the hardware.
It is worth mentioning that the fading process is modeled by the output of a 3rd order Butterworth filter driven by a complex white Gaussian noise process. The normalized Doppler frequency was chosen to be 0.1 , which is a fast fading scenario.
The output of the functional simulations of the implemented core using Verilog testbenches.
References
Ristic, B., Arulampalam, S., & Gordon, N. J. (2004). Beyond the kalman filter: Particle filters for tracking applications. Artech House.
Doucet, A., de Freitas, J. F. G., & Gordon, N. J. (2001). Sequential Monte C arlo Methods in Practice. Ed. New York: Springer-Verlag, Prentice-Hall.
Stuber, G. (1996). Principles of mobile communication. MA: Kluwer.
Punskaya, E. (2003). Sequential Monte C arlo Methods for Digital Communications. University of Cambridge, Ph.D. Thesis.
Chen, R., Wang, X., & Liu, J. S. (2000). Adaptive joint detection and decoding in flat-fading channels via mixture Kalman filtering, IEEE Transaction on Information Theory, 46(6), 2079–2094.
Kung, S. Y. (1988). VLSI Array processing. Englewood Cliffs, NJ: Prentice Hall.
Shabany, M., Shojania, H., Zhang, J., Omidi, J., & Gulak, G. (2005). VLSI architecture of a wireless channel estimator using Sequential Monte Carlo methods. In IEEE 6th International workshop on signal processing advances in wireless communications(SPAWC’05), (pp. 450–454).
Kitagawa, G. (1996). Monte Carlo filter and smoother for non-Gaussian nonlinear state space models. Journal of Computational and Graphical Statistics, 5, 1–25.
Kong, A., Liu, J. S., & Wong, W. H. (2002). Sequential imputations and Bayesian missing data problems. Journal of the American Statistical Association, 89(425), 278–288.
Liu, J. S., Chen, R., & Logvinenko, T. (2001). A theoretical framework for sequential importance sampling and resampling. In A. Doucet, N. de Freitas, & N. Gordon (Eds.), Sequential monte carlo methods in practice. Springer Verlag.
Bolic, M., Djuric, P. M., & Hong, S. (2003). New resampling algorithms for particle filters. In IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP’03). (Vol.2, pp. 589–592).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Shabany, M. An Efficient Architecture for Sequential Monte Carlo Receivers in Wireless Flat-Fading Channels. J Sign Process Syst 68, 303–315 (2012). https://doi.org/10.1007/s11265-011-0619-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11265-011-0619-5