Hopfield neural network implementation of the optimal CDMA multiuser detector
- 1 January 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Neural Networks
- Vol. 7 (1) , 131-141
- https://doi.org/10.1109/72.478397
Abstract
We investigate the application of Hopfield neural networks (HNN's) to the problem of multiuser detection in spread spectrum/CDMA (code division multiple access) communication systems. It is shown that the NP-complete problem of minimizing the objective function of the optimal multiuser detector (OMD) can be translated into minimizing an HNN “energy” function, thus allowing to take advantage of the ability of HNN's to perform very fast gradient descent algorithms in analog hardware and produce in real-time suboptimal solutions to hard combinatorial optimization problems. The performance of the proposed HNN receiver is evaluated via computer simulations and compared to that of other suboptimal schemes as well as to that of the OMD for both the synchronous and the asynchronous CDMA transmission cases. It is shown that the HNN detector exhibits a number of attractive properties and that it provides a powerful generalization of a well-known and extensively studied suboptimal scheme, namely the multistage detectorKeywords
This publication has 16 references indexed in Scilit:
- Training fully recurrent neural networks with complex weightsIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 1994
- Neural networks for multiuser detection in code-division multiple-access communicationsIEEE Transactions on Communications, 1992
- On the convergence properties of the Hopfield modelProceedings of the IEEE, 1990
- Multiuser signal detection using sequential decodingIEEE Transactions on Communications, 1990
- Near-far resistance of multiuser detectors in asynchronous channelsIEEE Transactions on Communications, 1990
- Multistage detection in asynchronous code-division multiple-access communicationsIEEE Transactions on Communications, 1990
- Computational complexity of optimum multiuser detectionAlgorithmica, 1989
- Simple 'neural' optimization networks: An A/D converter, signal decision circuit, and a linear programming circuitIEEE Transactions on Circuits and Systems, 1986
- Minimum probability of error for asynchronous Gaussian multiple-access channelsIEEE Transactions on Information Theory, 1986
- Neurons with graded response have collective computational properties like those of two-state neurons.Proceedings of the National Academy of Sciences, 1984