A Pipelined Parallel Algorithm for OSIC Decoding

  • Francisco-Jose Martínez-Zaldívar
  • Antonio-Manuel Vidal-Maciá
  • Pedro Alonso
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4967)


This paper describes and compares two algorithms for the Ordered Successive Interference Cancellation (OSIC) decoding procedure proposed in V-BLAST wireless MIMO systems. They are based on algorithms that solve the Recursive Least Squares (RLS) problem, and are derived from the square root version of the Kalman Filter and the square root version of the Information Filter, respectively. For OSIC decoding, the latter is a novel and faster solution than the former because a matrix multiplication and some rotation applications are avoided. The algorithm has been formulated as a block algorithm, observing an optimum block size that minimizes execution time. It has been parallelized as a pipeline, and so is very efficient.


Multiple Input Multiple Output Channel Matrix Recursive Little Square Multiple Input Multiple Output Minimize Execution Time 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Foschini, G.J.: Layered space-time architecture for wireless communications in a fading environment when using multiple antennas. Bell Labs Technical Journal 1, 41–59 (1996)CrossRefGoogle Scholar
  2. 2.
    Sellathurai, M., Haykin, S.: Turbo-BLAST for wireless communications: theory and experiments. IEEE Transactions on Signal Processing 50(10), 2538–2546 (2002)CrossRefGoogle Scholar
  3. 3.
    Wolniansky, P.W., Foschini, G.J., Golden, G.D., Valenzuela, R.A.: V-BLAST: An architecture for realizing very high data rates over the rich-scattering wireless channel. In: Proc. IEEE ISSSE 1998, pp. 295–300 (1998)Google Scholar
  4. 4.
    Viterbo, E., Boutros, J.: A universal lattice decoder for fading channels. IEEE Trans. Inf. Theory 45(5) ( July 1999)Google Scholar
  5. 5.
    Hassibi, B.: An efficient square-root algorithm for BLAST. In: IEEE International Conference on Acoustics, Speech and Signal Processing, vol. 2, pp. II737– II740 (2000)Google Scholar
  6. 6.
    Choi, Y.-S., Voltz, P.J., Cassara, F.A.: On channel estimation and detection for multicarrier signals in fast and selective Rayleigh fading channels. IEEE Transactions on Communications 49(8) (August 2001)Google Scholar
  7. 7.
    Sayed, A.H., Kailath, T.: A state-space approach to adaptive RLS filtering. IEEE Signal Processing Magazine 11(3), 18–60 (1994)CrossRefMathSciNetGoogle Scholar
  8. 8.
    Golub, G.H., Van Loan, C.F.: Matrix Computations. Johns Hopkins University Press, Baltimore, MD, USA (1996)zbMATHGoogle Scholar
  9. 9.
    Kumar, V., Gram, A., Gupta, A., Karypis, G.: An Introduction to Parallel Computing: Design and Analysis of Algorithms, ch.4, 2nd edn. Addison-Wesley, Harlow, England (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Francisco-Jose Martínez-Zaldívar
    • 1
  • Antonio-Manuel Vidal-Maciá
    • 2
  • Pedro Alonso
    • 2
  1. 1.Departamento de Comunicaciones 
  2. 2.Departamento de Sistemas Informáticos y ComputaciónUniversidad Politécnica de ValenciaValenciaSpain

Personalised recommendations