California Institute of Technology
1200 E California Blvd
PASADENA, CA 91125 626/395-6219
NSF Program(s):
SIGNAL PROCESSING SYS PROGRAM, COMMUNICATIONS RESEARCH
Field Application(s):
Program Reference Code(s):
HPCC, 9218, 1187, 1076, 1045
Program Element Code(s):
4720, 4096
ABSTRACT
Proposal Title: PECASE: Multi-antenna communications: Information theory, codes and signal processing
Institution: California Institute of Technology
It is now widely recognized that multiple antennas will figure prominently in future wireless communications systems, since they can significantly boost the channel capacity, as well as lower the probability of error, of a wireless communications link. However, before the above promise can be realized in a practical communications system, there are several key research challenges that must be addressed. This research studies several of the information-theoretic, coding-theoretic, and signal processing challenges encountered, as well as the impact of integrating their solutions into a multi-user wireless network. A common thread encountered throughout is that the tools developed, as well as the results obtained, have implications well beyond multi-antenna communications--both in terms of the introduction of new mathematical methods, as well as in terms of their applicability to more general communication problems.
The first research challenge addressed is information-theoretic: the actual channel capacity of a multi-antenna wireless link is known only under certain idealized conditions. For most realistic conditions, the channel capacity is unknown and it is not clear how it depends on the speed of the fading, the number of antennas, and the SNR. Nor is it clear what the optimal transmission strategies should be and what the performance of training-based schemes are. This research will focus on these problems for continuously- and block-fading channels, where the analysis appears to be tractable and where the theory of random matrices plays a major role. The second challenge is that of designing space-time codes that deliver on the high data rates promised by theory, have good error performance, and that lend themselves to efficient encoding and decoding. Compared to conventional codes, the added spatial dimension adds a whole new twist to the code design problem, and a variety of information-theoretic, linear-algebraic, and group-theoretic ideas play a prominent role. The signal processing research challenge is to devise algorithms that are efficient, so that all the processing can be done in real time. Recent work by the researcher has analytically demonstrated that, for a wide range of rates and SNRs, polynomial-time maximum-likelihood decoding of several classes of space-time codes is possible. This research will fully pursue the implications of this result, both in terms of the design of new algorithms and codes, as well as in terms of understanding the tradeoffs between maximum-likelihood performance and computational complexity.
This project was originally funded as a CAREER award, and was converted to a Presidential Early Career Award for Engineers and Scientists (PECASE) award in May 2004.
PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH
A.F. Dana and B. Hassibi. "On the power efficiency of sensory and ad hoc wireless networks," IEEE Transactions on Information Theory, 2006.
A.F. Dana, R. Gowaikar, R. Palanki, B. Hassibi, M. Efros. "On the capacity of erasure wireless networks," IEEE Transactions on Information Theory, 2006, p. 78.
A.T. Erdogan, B. Hassibi and T. Kailath. "MIMO decision feedback equalization from an H/sup /spl infin// perspective," IEEE Transactions on Signal Processing, v.52, 2004, p. 734.
B. Hassibi and H. Vikalo. "Integer least-squares and maximum likelihood decoding: Part I, the expected complexity," IEEE Transactions on Signal Processing, v.53, 2005, p. 2806.
B. Hochwald, G. Caire, B. Hassibi and T. Marzetta. "The academic and industrial embrace of space-time methods," IEEE Transactions on Information Theory, v.49, 2003, p. 2329.
C. Rao and B. Hassibi. "Analysis of multiple antenna wireless links at low SNR," IEEE Transactions on Information Theory., v.50, 2004, p. 2123.
Gowaikar, R; Hochwald, B; Hassibi, B. "Communication over a wireless network with random connections," IEEE TRANSACTIONS ON INFORMATION THEORY, v.52, 2006, p. 2857-2871.
H. Vikalo and B. Hassibi. "Integer least-squares and maximum likelihood decoding: Part II, Generalizations, second-order statistics, and applications to communications," IEEE Transcations on Signal Processing, v.53, 2005, p. 2819.
H. Vikalo and B. Hassibi. "Maximum-likelihood sequence detection of multiple antenna systems over dispersive channels via sphere decoding," Eurasip Journal on Applied Signal Processing, v.5, 2002, p. 525.
H. Vikalo, B. Hassibi and T. Kailath. "Iterative decoding for MIMO channels via modified sphere decoding," IEEE Transactions on Wireless Communications, v.3, 2004, p. 2299.
H. Vikalo, B. Hassibi, B. Hochwald and T. Kailath. "On the capacity of frequency- selective channels in training-based transmission schemes," IEEE Transactions on Signal Processing, v.52, 2004, p. 2572.
Jing, YD; Hassibi, B. "Design of fully diverse multiple-antenna codes based on Sp(2)," IEEE TRANSACTIONS ON INFORMATION THEORY, v.50, 2004, p. 2639-2656.
M. Sharif and B. Hassibi. "A comparison of time-sharing, DPC and beamforming for MIMO broadcast channels with many uesrs," IEEE Transactions on Communications, 2007.
M. Sharif and B. Hassibi. "Existence of codes with constant PMEPR and related design," IEEE Transactions on Signal Processing, v.52, 2004, p. 2836.
M. Sharif and B. Hassibi. "On the capacity of MIMO broadcast channel with partial CSI," IEEE Transacations on Information Theory, v.51, 2005, p. 506.
M. Sharif and B. Hassibi. "On the achievable average power reduction of MSM optical signals," IEEE Communications Letters, v.8, 2004, p. 84.
M. Sharif and B. Hassibi. "On multicarrier signals where the PMEPR of a random codeword is asymptotically logn," IEEE Transactions on Signal Processing, v.50, 2004, p. 895.
M. Sharif, C. Florens, M. Fazel and B. Hassibi. "Amplitude and sign adjustment for peak-to-average-power reduction," IEEE Transactions on Communications, v.53, 2005, p. 1243.
Oggier, F; Hassibi, B. "Algebraic Cayley differential space-time codes," IEEE TRANSACTIONS ON INFORMATION THEORY, v.53, 2007, p. 1911-1919.
R. Gowaikar and B. Hassibi. "Statistical Pruning for Near-Maximum Likelihood Decoding," IEEE Transactions on Signal Processing, 2007, p. 2661.
R. Gowaikar, A.F. Dana, B. Hassibi, M. Effros. "Practical schemes for wireless network operation," IEEE Transactions on Communication Theory, 2007.
Sharif, M; Florens, C; Fazel, M; Hassibi, B. "Amplitude and sign adjustment for peak-to-average-power reduction," IEEE TRANSACTIONS ON COMMUNICATIONS, v.53, 2005, p. 1243-1247.
Sharif, M; Hassibi, B. "High-rate codes with bounded PMEPR for BPSK and other symmetric constellations," IEEE TRANSACTIONS ON COMMUNICATIONS, v.54, 2006, p. 1160-1163.
Stojnic, M; Vikalo, H; Hassibi, B. "Rate maximization in multi-antenna broadcast channels with linear preprocessing," IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, v.5, 2006, p. 2338-2342.
Vikalo, H; Hassibi, B. "On joint detection and decoding of linear block codes on Gaussian vector channels," IEEE TRANSACTIONS ON SIGNAL PROCESSING, v.54, 2006, p. 3330-3342.
Vikalo, H; Hassibi, B; Mitra, U. "Sphere-constrained ML detection for frequency-selective channels," IEEE TRANSACTIONS ON COMMUNICATIONS, v.54, 2006, p. 1179-1183.
Vikalo, H; Hassibi, B; Stoica, P. "Efficient joint maximum-likelihood channel estimation and signal detection," IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, v.5, 2006, p. 1838-1845.
Y. Jing and B. Hassibi. "Design of fully diverse multiple-antenna codes based on Sp(2)," IEEE Transactions on Information Theory, v.50, 2004, p. 2639.
Y. Jing and B. Hassibi. "Unitary space-time modulation via the Cayley transform," IEEE Transactions on Signal Processing, v.51, 2003, p. 2891.
Y. Jing and B. Hassibi. " Distributed Space-Time Coding in Wireless Relay Networks," IEEE Transactions on Wireless Communications, 2006, p. 352.
Y. Jing and B. Hassibi. "Three-transmit-antenna codes based on SU(3)," IEEE Transactions on Signal Processing, 2005, p. 36.
Yeh, HG; Chang, YK; Hassibi, B. "A scheme for cancelling intercarrier interference using conjugate transmission in multicarrier communication systems," IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, v.6, 2007, p. 3-7.