Journal of Signal Processing Systems

, Volume 68, Issue 3, pp 303–315 | Cite as

An Efficient Architecture for Sequential Monte Carlo Receivers in Wireless Flat-Fading Channels

  • Mahdi ShabanyEmail author


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.


VLSI architecture Wireless channels Sequential Monte Carlo 


  1. 1.
    Ristic, B., Arulampalam, S., & Gordon, N. J. (2004). Beyond the kalman filter: Particle filters for tracking applications. Artech House.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    Stuber, G. (1996). Principles of mobile communication. MA: Kluwer.Google Scholar
  4. 4.
    Punskaya, E. (2003). Sequential Monte C arlo Methods for Digital Communications. University of Cambridge, Ph.D. Thesis.Google Scholar
  5. 5.
    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.MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Kung, S. Y. (1988). VLSI Array processing. Englewood Cliffs, NJ: Prentice Hall.Google Scholar
  7. 7.
    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).Google Scholar
  8. 8.
    Kitagawa, G. (1996). Monte Carlo filter and smoother for non-Gaussian nonlinear state space models. Journal of Computational and Graphical Statistics, 5, 1–25.MathSciNetGoogle Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    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).Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Department of Electrical EngineeringSharif University of TechnologyTehranIran

Personalised recommendations