Skip to main content
SpringerLink
Log in

Hardware Implementation of Singular Value Decomposition

  • Review Paper
  • Published:
Journal of The Institution of Engineers (India): Series B Aims and scope Submit manuscript

Abstract

Singular value decomposition (SVD) is a useful decomposition technique which has important role in various engineering fields such as image compression, watermarking, signal processing, and numerous others. SVD does not involve convolution operation, which make it more suitable for hardware implementation, unlike the most popular transforms. This paper reviews the various methods of hardware implementation for SVD computation. This paper also studies the time complexity and hardware complexity in various methods of SVD computation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. G.W. Stewart, On the early history of singular value decomposition. SIAM Rev. 35(4), 551–566 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  2. V.C. Klema, A.J. Laub, The singular value decomposition: its computation and some application. IEEE Trans. Autom. Control AC-25(2), 164–176 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  3. N.D. Hemkumar, J.R. Cavallaro, A systolic VLSI architecture for complex SVD, in Proceedings of IEEE International Symposium in Circuits and Systems, 3(10–13), ISCAS’92 (1992), pp. 1061–1064

  4. A.A. Ahmedsaid, A.A. Bouridane, Improved SVD systolic array and implementation on FPGA, in IEEE FPT Conference (2003), pp. 35–42

  5. M.R. Hestenes, Inversion of matrices by biorthogonalization and related results. J. Soc. Ind. Appl. Math. 6, 51–90 (1958)

    Article  MathSciNet  MATH  Google Scholar 

  6. M. Rahmati, M.S. Sadri, M.A. Naeini, FPGA based singular value decomposition for image processing applications, in ASPA 2008 (2008), pp. 185–190

  7. R.P. Brent, F.T. Luk, C. Van Loan, Computation of the singular value decomposition using mesh-connected processors. J. VLSI Comput. Syst. 1(3), 242–270 (1985)

    MathSciNet  MATH  Google Scholar 

  8. G.E. Forsythe, P. Henrici, The cyclic Jacobi method for computing the principal values of complex matrix. Trans. Am. Math. Soc. 94(1), 1–23 (1960)

    Article  MathSciNet  MATH  Google Scholar 

  9. R.P. Brent, F.T. Luk, The solution of singular value and symmetric eigenvalue problems on multiprocessor array. SIAM J. Sci. Stat. Comput. 6, 69–84 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  10. J. Volder, The CORDIC trigonometric computing technique. IRE Trans. Electron. Comput. EC-8(3), 330–334 (1959)

    Article  Google Scholar 

  11. J.R. Cavallaro, F.T. Luk, Architectures for a CORDIC SVD processor, in Proceedings SPIE Real-Time Signal Processing, 698(IX), August 1986, pp. 45–53

  12. L.M. Ledesma-Carrillo, E. Cabal-Yepez, R.de J. Romero-Troncoso, A. Garcia-Perez, R.A. Osornio-Rios, T.D. Carozzi, Reconfigurable FPGA-based unit for singular value decomposition of large m × n matrices, in International Conference on Reconfigurable Computing and FPGAs (2011), pp. 345–350

  13. E.G. Kogbetliantz, Solution of linear equations by diagonalization of coefficients matrix. Q. Appl. Math. 14(2), 123–132 (1955)

    MathSciNet  MATH  Google Scholar 

  14. A.J. Van der Veen, E.F. Deprettere, A parallel VLSI direction finding algorithm, in Proceedings SPIE Advanced Algorithms and Architectures for Signal Processing, 975(III) (August 1988), pp. 289–299

  15. J.R. Cavallaro, A.C. Elster, A CORDIC Processor Array for the SVD of a Complex Matrix, in SVD and Signal Processing II, Algorithms, Analysis and Applications, ed. by R.J. Vaccaro (Elsevier, New York, 1991), pp. 227–239

    Google Scholar 

  16. Y. Wang, K. Cunningham, P. Nagvajara, J. Johnson, Design and prototype of singular value decomposition hardware in ieee 802.11n mimo standards for software defined radio

  17. G.H. Golub, C.F. Van Loan, Matrix Computations, 3rd edn. (Johns Hopkins University Press, Baltimore, 1996)

    MATH  Google Scholar 

  18. V. Strumpen, H. Hoffmann, A. Agarwal, A Stream Algorithm for SVD, Technical Report (Massachusetts Institute of Technology, Cambridge, 2003)

    Google Scholar 

  19. H. Busche, A. Vanaev, H. Rohling, SVD based MIMO precoding and equalization schemes for realistic channel knowledge: design criteria and performance evaluation. Wirel. Pers. Commun. 48(3), 347–359 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, North Eastern Regional Institute of Science and Technology, Nirjuli, Itanagar, 791109, Arunachal Pradesh, India

    Swanirbhar Majumder

  2. National Institute of Electronics and Information Technology, Nahurlagun, Itanagar, 791110, Arunachal Pradesh, India

    Anil Kumar Shaw

  3. Department of Electronics and Telecommunication Engineering, Jadavpur University, Kolkata, 700032, India

    Subir Kumar Sarkar

Authors
  1. Swanirbhar Majumder
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anil Kumar Shaw
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Subir Kumar Sarkar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Swanirbhar Majumder.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Majumder, S., Shaw, A.K. & Sarkar, S.K. Hardware Implementation of Singular Value Decomposition. J. Inst. Eng. India Ser. B 97, 227–231 (2016). https://doi.org/10.1007/s40031-014-0158-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40031-014-0158-0

Keywords

Search

Navigation