Abstract
This paper describes a pipelined parallel algorithm for the MMSE-OSIC decoding procedure proposed in V-BLAST wireless MIMO systems, for heterogeneous networks of processors. It is based on a block version of the square-root Kalman Filter algorithm that was initially devised to solve the RLS problem. It has been parallelized in a pipelined way obtaining a good efficiency and scalability. The optimum load balancing for this parallel algorithm is dynamic, but we derive a static load balancing scheme with good performance.
Similar content being viewed by others
References
Foschini GJ (1996) Layered space-time architecture for wireless communications in a fading environment when using multiple antennas. Bell Labs Techn J 1:41–59
Hassibi B (2000) An efficient square-root algorithm for BLAST. In: IEEE international conference on acoustics, speech and signal processing 2000, vol 2, pp II737–II740
Zhu H, Lei Z, Chin FPS (2004) An improved square-root algorithm for BLAST. IEEE Signal Process Lett 11(9)
Choi Y-S, Voltz PJ, Cassara FA (2001) On channel estimation and detection for multicarrier signals in fast and selective Rayleigh fading channels. IEEE Trans Commun 49(8)
Burg A, Haene S, Perels D, Luethi P, Felber N, Fichtner W (2006) Algorithm and VLSI architecture for linear MMSE detection in MIMO-OFDM systems. In: Proceedings of the IEEE int symp on circuits and systems, May 2006
Martínez Zaldívar FJ (2007) Algoritmos paralelos segmentados para los problemas de Mínimos Cuadrados Recursivos (RLS) y de Detección por Cancelación Ordenada y Sucesiva de Interferencia (OSIC). PhD thesis, Facultad de Informática, Universidad Politécnica de Valencia, Spain
Sayed AH, Kailath T (1994) A state-space approach to adaptive RLS filtering. IEEE Signal Process Mag 11(3):18–60
Kumar V, Gram A, Gupta A, Karypis G (2003) An introduction to parallel computing: design and analysis of algorithms, Chap 4, 2nd edn. Addison-Wesley, Harlow,
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Martínez-Zaldívar, F.J., Vidal-Maciá, A.M. & Giménez, D. Heterogeneous pipelined square-root Kalman Filter algorithm for the MMSE-OSIC problem. J Supercomput 58, 235–243 (2011). https://doi.org/10.1007/s11227-009-0354-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-009-0354-x