<. If-?-k and . Er, k = n and the OP EN list is empty update the " Current- Best

. [. Bibliography, D. L. Aliaga, R. W. Boley, V. Freund, and . Hernández, A lanczos-type method for multiple starting vectors, Math. Computation, vol.69, pp.1577-1601, 2000.

]. S. Ala98 and . Alamouti, A simple transmit diversity technique for wireless communications, IEEE Journal on Select Areas in Communications, vol.6, pp.1451-1458, 1998.

B. B. Andreas, W. Moritz, Z. Markus, F. Martin, B. Wolfgang et al., Vlsi implementation of mimo detection using the sphere decoding algorithm, IEEE JOURNAL OF SOLID-STATE CIR- CUITS, vol.40, pp.1566-1577, 2005.

]. W. Arn51 and . Arnoldi, The principle of minimized iterations in the solution of the matrix eigenvalue problem, Quart. Appl. Math, vol.9, pp.17-29, 1951.

D. [. Artes, F. Seethaler, and . Hlawatsch, Efficient detection algorithms for mimo channels: a geometrical approach to approximate ml detection, IEEE Transactions on Signal Processing, vol.51, issue.11, pp.512808-2820, 2003.
DOI : 10.1109/TSP.2003.818210

]. M. Aus67 and . Austin, Decision feedback equalization for digital communication over dispersive channels, 1967.

]. J. Bau01 and . Baudais, Etude des modulations a porteuses multiples et a spectre etale : analyse et optimisation, 2001.

J. [. Boulle and . Belfiore, Modulation scheme designed for the rayleigh fading channel, CISS, 1992.

]. D. Ber98 and . Bertsekas, Network Optimization, continuous and discrete models , chapter 10, Athena Scientific, pp.483-492, 1998.

J. Boutros, N. Gresset, L. Brunel, and M. Fossorier, Soft-input softoutput lattice sphere decoder for linear channels, 2003.

A. [. Berrou, P. Glavieux, and . Thitimajshima, Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1, Proceedings of ICC '93, IEEE International Conference on Communications, pp.1064-1070, 1993.
DOI : 10.1109/ICC.1993.397441

]. P. Bom04 and . Bomel, Plate-forme de prototypage rapide fondée sur la synthèse de haut niveau pour applications de radiocommunications, 2004.

R. Bose and C. , On a class of error correcting binary group codes, Information and Control, vol.3, issue.1, pp.68-79, 1960.
DOI : 10.1016/S0019-9958(60)90287-4

]. L. Bru02 and . Brunel, Optimum and sub-optimum multiuser detection based on sphere decoding for multi-carrier code division multiple access systems, ICC, vol.3, pp.1526-1530, 2002.

A. [. Chouly, S. Brajal, and . Jourdan, Orthogonal multicarrier techniques applied to direct sequence spread spectrum CDMA systems, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference, pp.1723-1728, 1993.
DOI : 10.1109/GLOCOM.1993.318364

]. D. Cha84 and . Chapiro, Globally-Asynchronous Locally-Synchronous Systems, 1984.

]. S. Cha04 and . Chabbouh, Algorithmes de détection etprobì emes d'optimisation, juin, 2004.

]. M. Dam98 and . Damen, Joint coding/decoding in a multiple access system, Application to mobile communications, 1998.

M. O. Damen, K. Abed-meraim, and J. C. Belfiore, Sphere decoding of space-time codes. ISIT, 2000.

K. [. Damen, J. C. Abed-meraim, and . Belfiore, Diagonal algebraic space-time block codes, IEEE Transactions on Information Theory, vol.48, issue.3, pp.628-636, 2002.
DOI : 10.1109/18.985979

M. O. Damen, J. C. Belfiore, and K. Abed-meraim, Generalised sphere decoder for asymmetrical space-time communication architecture, Electronics Letters, vol.36, issue.2, pp.166-167, 2000.
DOI : 10.1049/el:20000168

A. [. Damen, J. Chkeif, and . Belfiore, Lattice code decoder for space-time codes, IEEE Communications Letters, vol.4, issue.5, pp.161-163, 2000.
DOI : 10.1109/4234.846498

B. [. Dinan and . Jabbari, Spreading codes for direct sequence CDMA and wideband CDMA cellular networks, IEEE Communications Magazine, vol.36, issue.9, pp.48-54, 1998.
DOI : 10.1109/35.714616

M. O. Damen, A. Safavi, and K. Abed-meraim, On CDMA with space--time codes over multipath fading channels, IEEE Transactions on Wireless Communications, vol.2, issue.1, pp.11-19, 2003.
DOI : 10.1109/TWC.2002.806356

M. [. Foschini and . Gans, On the limits of wireless communications in a fading environment when using multiple antennas, Wireless Personal Communications, vol.6, issue.3, pp.311-335, 1998.
DOI : 10.1023/A:1008889222784

]. G. Fos96 and . Foschini, Layered space-time architecture for wireless communication in a fading environment when using multi-element antenna, Bell labs Tech. Journal, vol.1, issue.2, pp.41-59, 1996.

M. [. Fincke and . Pohst, Improved methods for calculating vectors of short length in a lattice, including a complexity analysis, Mathematics of Computation, vol.44, issue.170, pp.463-471, 1985.
DOI : 10.1090/S0025-5718-1985-0777278-8

]. A. Hal93 and . Hallen, Decorrelating decision-feedback multiuser detector for synchronous cdma channel, IEEE Trans. Communications, vol.41, pp.285-290, 1993.

]. B. Has00 and . Hassibi, A fast square-root implementation for blast, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers, pp.1255-1259, 2000.

]. S. Hay02 and . Haykin, Adaptative Filter Theory, chapter Method of steepest descent, Tom Robbins, pp.208-211, 2002.

S. [. Hochwald and . Brink, Achieving near-capacity on a multiple-antenna channel, IEEE Transactions on Communications, vol.51, issue.3, pp.389-399, 2003.
DOI : 10.1109/TCOMM.2003.809789

B. [. Hassibi and . Hochwald, High-rate codes that are linear in space and time, IEEE Transactions on Information Theory, vol.48, issue.7, pp.1804-1824, 2002.
DOI : 10.1109/TIT.2002.1013127

]. A. Hoc59 and . Hocquenghem, Codes corecteurs d'erreurs. Chiffres, pp.147-156, 1959.

E. [. Hagenauer, L. Offer, and . Papke, Iterative decoding of binary block and convolutional codes, IEEE Transactions on Information Theory, vol.42, issue.2, pp.429-445, 1996.
DOI : 10.1109/18.485714

F. [. Helmberg, Solving quadratic (0,1)-problems by semidefinite programs and cutting planes, Mathematical Programming, vol.62, issue.115, pp.219-315, 1998.
DOI : 10.1007/BF01580072

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.45.7201

C. Helmberg, F. Rendl, R. J. Vanderbei, and H. Wolkowicz, An Interior-Point Method for Semidefinite Programming, SIAM Journal on Optimization, vol.6, issue.2, pp.342-361, 1996.
DOI : 10.1137/0806020

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.140.5474

H. [. Hassibi and . Vikalo, On the expected complexity of integer least-squares problems, IEEE ICASSP, p.page Orlando, 2002.

B. [. Jalden and . Ottersten, An exponential lower bound on the expected complexity of sphere decoding, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing, pp.393-396, 2004.
DOI : 10.1109/ICASSP.2004.1326846

B. [. Jalden and . Ottersten, On the complexity of sphere decoding in digital communications, IEEE Transactions on Signal Processing, vol.53, issue.4, pp.1474-1484, 2005.
DOI : 10.1109/TSP.2005.843746

]. C. Lan50 and . Lanczos, An iteration method for the solution of the eigenvalue problem of linear differential and integral operators, Research Nat. Bur. Standards, vol.45, pp.255-282, 1950.

A. [. Land and . Doig, An Automatic Method of Solving Discrete Programming Problems, Econometrica, vol.28, issue.3, pp.497-520, 1960.
DOI : 10.2307/1910129

J. Luo, K. Pattipati, P. Willett, and L. Brunel, Branch-and-boundbased fast optimal algorithm for multiuser detection in synchronous cdma, Proc. IEEE Int. Conf. Communications, pp.3336-3340, 2003.

D. [. Ot-t-ier, Cast elain , an d J. F . He lar d . O p t imu m an d su b optimum linear mmse multi-user detection formulti-carrier cdma transmission systems, Vehicular Technology Conference, vol.2, pp.868-872, 2001.

]. W. Ma, T. N. Davidson, K. M. Wong, Z. Q. Lou, and P. C. Ching, Quasi-maximum-likelihood multiuser detection using semidefinite relaxation with application to synchronous cdma, IEEE Transactions on Signal Processing, vol.50, pp.912-922, 2002.

T. [. Ma, K. M. Davidson, P. C. Wong, and . Ching, A Block Alternating Likelihood Maximization Approach to Multiuser Detection, IEEE Transactions on Signal Processing, vol.52, issue.9, pp.2600-2611, 2004.
DOI : 10.1109/TSP.2004.832062

M. [. Madhow and . Honig, MMSE interference suppression for direct-sequence spread-spectrum CDMA, IEEE Transactions on Communications, vol.42, issue.12, pp.3178-3188, 1994.
DOI : 10.1109/26.339839

]. S. Mos96 and . Moshavi, Multi-user detection for ds-cdma communications, IEEE Communications Magazine, pp.124-136, 1996.

S. Marinkovic, B. Vucetic, and A. Ushirokawa, Space-time iterative and multistage receiver structures for CDMA mobile communication systems, IEEE Journal on Selected Areas in Communications, vol.19, issue.8, pp.1594-1604, 2001.
DOI : 10.1109/49.942520

E. [. Nafkha and . Boutillon, Procédé de décodage de codes matriciels, module de décodage associé, et applications mettant en uvre un tel procédé, 2005.

L. [. Nemhauser and . Wolsey, Integer and Combinatorial Optimization, 1988.
DOI : 10.1002/9781118627372

J. [. Patel and . Holtzman, Analysis of a DS/CDMA successive interference cancellation scheme using correlations, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference, pp.76-80, 1993.
DOI : 10.1109/GLOCOM.1993.318102

J. [. Patel and . Holtzman, Performance comparison of a DS/CDMA system using a successive interference cancellation (IC) scheme and a parallel IC scheme under fading, Proceedings of ICC/SUPERCOMM'94, 1994 International Conference on Communications, pp.510-514, 1994.
DOI : 10.1109/ICC.1994.368852

. Proakis, Digital Communications, chapter Characterization of communication signals and systems, pp.148-221

D. [. Pickholtz, L. B. Schilling, and . Milstein, Theory of Spread-Spectrum Communications--A Tutorial, IEEE Transactions on Communications, vol.30, issue.5, pp.855-884, 1982.
DOI : 10.1109/TCOM.1982.1095533

]. T. Rap96 and . Rappaport, Wireless Communications -Principles and Practice , chapter Mobile Radio Propagation, pp.177-255, 1996.

E. [. Robertson, P. Villebrun, and . Hoeher, A comparison of optimal and suboptimal map decoding algorithms operating in the log domain, pp.1009-1013, 1995.

]. Y. Saa80 and . Saad, Variations on arnoldis method for computing eigenelements of large unsymmetric matrices. Linear Algebra Application, pp.269-295, 1980.

]. Y. Saa92 and . Saad, Numerical methods for large eigenvalue problems. Algorithms and Architectures for Advanced Scientific Computing, 1992.

C. [. Spasojevic and . Georghiades, The slowest descent method and its application to sequence estimation, IEEE Transactions on Communications, vol.49, issue.9, pp.1592-1604, 2001.
DOI : 10.1109/26.950346

]. C. Sha48 and . Shannon, A mathematical theory of communication, Tech. Journal, vol.27, pp.379-423, 1948.

Z. [. Steingrimsson, K. W. Lou, and . Wong, Soft quasi-maximumlikelihood detection for multiple-antenna wireless channels, IEEE Transactions on Signal Processing, vol.51, 2003.
DOI : 10.1109/tsp.2003.818203

]. E. Tel95 and . Telatar, Capacity of multi-antenna gaussian channels, European Transactions on Telecommunications, vol.10, pp.585-595, 1995.

]. V. Tjc99a, H. Tarokh, A. R. Jafarkhani, and . Calderbank, Space-time block codes from orthogonal designs, IEEE Trans. Inf. Theory, vol.45, pp.1456-1467, 1999.

]. V. Tjc99b, H. Tarokh, A. R. Jafarkhani, and . Calderbank, Space-time block coding for wireless communications: performance results. Selected Areas in Communications, pp.451-460, 1999.

L. [. Tan and . Rasmussen, The application of semidefinite programming for detection in cdma, IEEE Journal on Select Areas in Communications, vol.19, pp.1442-1449, 2001.

N. [. Tarokh, A. R. Seshadri, and . Calderbank, Space-time codes for high data rate wireless communication: performance criterion and code construction, IEEE Transactions on Information Theory, vol.44, issue.2, pp.744-765, 1998.
DOI : 10.1109/18.661517

E. [. Viterbo and . Biglieri, A universal lattice code decoder. GRETSI, 1993.
DOI : 10.1109/18.771234

J. [. Viterbo and . Boutros, A universal lattice code decoder for fading channels, IEEE Transactions on Information Theory, vol.45, issue.5, pp.1639-1642, 1999.
DOI : 10.1109/18.771234

]. S. Ver89 and . Verdu, Computational complexity of optimal multiuser detection, Algorithmica, vol.4, pp.303-312, 1989.

]. S. Ver98 and . Verdú, Multiuser Detection, 1998.

B. [. Vikalo and . Hassibi, Modified fincke-pohst algorithm for low-complexity iterative decoding over multiple antenna channels, Proceedings IEEE International Symposium on Information Theory,, p.390, 2002.
DOI : 10.1109/ISIT.2002.1023662

G. [. Wolniansky, G. D. Foschini, R. A. Golden, and . Valenzuela, Vblast: an architecture for realizing very high data rates over the richscattering wireless channel. ISSSE98, pp.295-300, 1998.

]. J. Win87 and . Winters, On the capacity of radio communication systems with diversity in a rayleigh fading environment, IEEE journal on selected areas in communications, vol.5, issue.5, pp.871-878, 1987.

X. M. Wang, W. S. Lu, and A. Antoniou, A near-optimal multiuser detector for ds-cdma systems using semidefinite programming relaxation, IEEE Transactions on Signal Processing, vol.51, issue.9, pp.2446-2450, 2003.
DOI : 10.1109/TSP.2003.815382

J. [. Yee, G. Linnartz, and . Fettweis, Multi-carrier cdma in indoor wireless radio networks, IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, pp.109-113, 1993.

R. [. Yener, S. Yates, and . Ulukus, A nonlinear programming approach to cdma multiuser detection, Asilomar Conference on Signals, Systems and Computers, 1999.
DOI : 10.1109/acssc.1999.832014

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.140.1442

B. [. Zhang and . Ottersten, Performance analysis of V-BLAST structure with channel estimation errors, 2003 4th IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2003 (IEEE Cat. No.03EX689), 2003.
DOI : 10.1109/SPAWC.2003.1319008