Design and Low-Complexity Implementation of Matrix-Vector Multiplier for Iterative Methods in Communication Systems

Iterative methods are basic building blocks of communication systems and often represent a dominating part of the system, and therefore, they necessitate careful design and implementation for optimal performance. In this brief, we propose a novel field programmable gate arrays design of matrix-vector multiplier that can be used to efficiently implement widely adopted iterative methods. The proposed design exploits the sparse structure of the matrix as well as the fact that spreading code matrices have equal magnitude entries. Implementation details and timing analysis results are promising and are shown to satisfy most modern communication system requirements.

[1]  Ahmet Rizaner,et al.  Iterative Least Squares Channel Estimation in Frequency Selective CDMA Systems , 2006, Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services (AICT-ICIW'06).

[2]  Saleh A. Alshebeili,et al.  New linear PIC detectors based on non-monotone line-search techniques , 2012, Signal Process..

[3]  Saleh A. Alshebeili,et al.  Linear IC detectors for low to medium SNR ill-conditioned communication systems with unknown noise variance , 2013, EURASIP J. Adv. Signal Process..

[4]  Wang Hao-xian,et al.  The FPGA Implementation of High-Speed DS-CDMA Receiver , 2010, 2010 First International Conference on Pervasive Computing, Signal Processing and Applications.

[5]  Saleh A. Alshebeili,et al.  Competitive linear parallel interference cancellation detection based on monotone line-search techniques , 2014, IET Signal Process..

[6]  Russell Tessier,et al.  Reconfigurable Sparse Matrix-Vector Multiplication on FPGAs , 2010, ERSA.

[7]  Andrea Abba,et al.  High-efficiency FPGA Fully-Based Implementation of the Conjugate Gradient Method , 2009, ERSA.

[8]  K. Lange,et al.  A software solution for chip rate processing in CDMA wireless infrastructure , 2002 .

[9]  Gabriel-Miro Muntean,et al.  Cognitive Radio and its Application for Next Generation Cellular and Wireless Networks , 2012 .

[10]  Jason D. Bakos,et al.  Exploiting Matrix Symmetry to Improve FPGA-Accelerated Conjugate Gradient , 2009, 2009 17th IEEE Symposium on Field Programmable Custom Computing Machines.

[11]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[12]  Valeria Simoncini,et al.  Flexible Inner-Outer Krylov Subspace Methods , 2002, SIAM J. Numer. Anal..

[13]  Abdelouahab Bentrcia,et al.  Low complexity FPGA-implementation of a reconfigurable SIC multiuser detector for wireless applications , 2010, 2010 4th International Conference on Signal Processing and Communication Systems.

[14]  Warren J. Gross,et al.  Sparse Matrix-Vector Multiplication for Finite Element Method Matrices on FPGAs , 2006, 2006 14th Annual IEEE Symposium on Field-Programmable Custom Computing Machines.

[15]  Tughrul Arslan,et al.  Low-Power-Adaptive MC-CDMA Receiver Architecture , 2007 .

[16]  Michael L. Honig,et al.  Advances in Multiuser Detection , 2009 .

[17]  Roger Woods,et al.  FPGA-based Implementation of Signal Processing Systems , 2017 .

[18]  Lars K. Rasmussen,et al.  Linear interference cancellation in CDMA based on iterative techniques for linear equation systems , 2000, IEEE Trans. Commun..

[19]  George A. Constantinides,et al.  Optimising Memory Bandwidth Use for Matrix-Vector Multiplication in Iterative Methods , 2010, ARC.

[20]  Iain S. Duff,et al.  Combining direct and iterative methods for the solution of large systems in different application areas , 2004 .

[21]  Teng Joon Lim,et al.  Optimization of linear iterative interference-cancellation receivers for CDMA communications , 2004, IEEE Transactions on Communications.

[22]  James Chu Digital Communication Systems Engineering With Software-Defined Radio (Pu, D. and Wyglinski, A.M.; 2013) [Book/Software Reviews] , 2015, IEEE Microwave Magazine.

[23]  Guangwen Yang,et al.  Jacobi Solver: A Fast FPGA-based Engine System for Jacobi Method , 2013 .

[24]  Steve Poole,et al.  An Implementation of the Conjugate Gradient Algorithm on FPGAs , 2008, 2008 16th International Symposium on Field-Programmable Custom Computing Machines.

[25]  Gabriel-Miro Muntean,et al.  Radio Resource Allocation for Cognitive Radio Based Ad hoc Wireless Networks , 2012 .

[26]  V. Vijaya,et al.  FPGA implementation of DSSS-CDMA transmitter and receiver for ADHOC networks , 2011, 2011 IEEE Symposium on Computers & Informatics.

[27]  Sotirios G. Ziavras,et al.  Iterative Methods for Solving Linear Systems of Equations on FPGA-Based Machines , 2003, Computers and Their Applications.

[28]  Viktor K. Prasanna,et al.  An FPGA-based floating-point Jacobi iterative solver , 2005, 8th International Symposium on Parallel Architectures,Algorithms and Networks (ISPAN'05).

[29]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[30]  George A. Constantinides,et al.  An FPGA-based implementation of the MINRES algorithm , 2008, 2008 International Conference on Field Programmable Logic and Applications.