• Computer Science
  • Published 1999

SYSTOLIC IMPLEMENTATION OF SAMPLE-BY-SAMPLE CONJUGATE GRADIENT ALGORITHM

@inproceedings{Baghaie1999SYSTOLICIO,
  title={SYSTOLIC IMPLEMENTATION OF SAMPLE-BY-SAMPLE CONJUGATE GRADIENT ALGORITHM},
  author={Ramin Baghaie},
  year={1999}
}
In this paper, we consider an efficient Conjugate Gradient (CG) algorithm that can be used when non-block processing or sample-by-sample update is of interest and compare its computational complexity with the conventional CG algorithm. We then review the VLSI implementation of the CG algorithms. Furthermore, for the hardware implementation of the sample-by-sample CG algorithm, a novel systolic array is proposed. With the aid of this systolic architecture, the time complexity of the algorithm… CONTINUE READING

References

Publications referenced by this paper.
SHOWING 1-10 OF 12 REFERENCES

Matrix Computations on Systolic-Type Meshes

VIEW 10 EXCERPTS
HIGHLY INFLUENTIAL

VLSI Array processors

VIEW 9 EXCERPTS
HIGHLY INFLUENTIAL

Conjugate gradient based signal subspace mobile user tracking

VIEW 2 EXCERPTS

Computationally efficient multiuser detectors

VIEW 1 EXCERPT

Adaptive filtering using modified conjugate gradient

VIEW 1 EXCERPT

Conjugate gradient projection subspace tracking

  • Zuqiang Fu, Eric M. Dowling
  • Computer Science
  • Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers
  • 1994
VIEW 2 EXCERPTS