The shortest vector problem in L2 is NP-hard for randomized reductions (extended abstract)
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Matrix analysis and applied linear algebra
Matrix analysis and applied linear algebra
On Limits of Wireless Communications in a Fading Environment when UsingMultiple Antennas
Wireless Personal Communications: An International Journal
Efficient computation of the binary vector that maximizes a rank-deficient quadratic form
IEEE Transactions on Information Theory
On maximum-likelihood detection and decoding for space-time codingsystems
IEEE Transactions on Signal Processing
On the complexity of sphere decoding in digital communications
IEEE Transactions on Signal Processing
Iterative decoding of space-time differentially coded unitary matrix modulation
IEEE Transactions on Signal Processing
Blind ML Detection of Orthogonal Space-Time Block Codes: Identifiability and Code Construction
IEEE Transactions on Signal Processing - Part I
IEEE Transactions on Signal Processing
Complex-Valued Matrix Differentiation: Techniques and Key Results
IEEE Transactions on Signal Processing
Blind ML detection of orthogonal space-time block codes: efficient high-performance implementations
IEEE Transactions on Signal Processing
On the Relation of OSTBC and Code Rate One QSTBC: Average Rate, BER, and Coding Gain
IEEE Transactions on Signal Processing - Part I
IEEE Transactions on Wireless Communications
Fast differential unitary space-time demodulation via square orthogonal designs
IEEE Transactions on Wireless Communications
Efficient Blind Receiver Design for Orthogonal Space-Time Block Codes
IEEE Transactions on Wireless Communications
IEEE Transactions on Information Theory
Capacity of a mobile multiple-antenna communication link in Rayleigh flat fading
IEEE Transactions on Information Theory
Space-time block codes from orthogonal designs
IEEE Transactions on Information Theory
Unitary space-time modulation for multiple-antenna communications in Rayleigh flat fading
IEEE Transactions on Information Theory
Systematic design of unitary space-time constellations
IEEE Transactions on Information Theory
Differential space-time modulation
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
Leveraging coherent space-time codes for noncoherent communication via training
IEEE Transactions on Information Theory
Noncoherent space-time coding: An algebraic perspective
IEEE Transactions on Information Theory
Optimal Joint Detection/Estimation in Fading Channels With Polynomial Complexity
IEEE Transactions on Information Theory
Rank-2-Optimal Adaptive Design of Binary Spreading Codes
IEEE Transactions on Information Theory
A simple transmit diversity technique for wireless communications
IEEE Journal on Selected Areas in Communications
A differential detection scheme for transmit diversity
IEEE Journal on Selected Areas in Communications
From theory to practice: an overview of MIMO space-time coded wireless systems
IEEE Journal on Selected Areas in Communications
Code and receiver design for the noncoherent fast-fading channel
IEEE Journal on Selected Areas in Communications
Efficient computation of the binary vector that maximizes a rank-deficient quadratic form
IEEE Transactions on Information Theory
Hi-index | 0.08 |
We prove that maximum-likelihood (ML) noncoherent sequence detection of orthogonal space-time block coded signals can always be performed in polynomial time with respect to the sequence length for static Rayleigh, correlated (in general) channels. Moreover, using recent results on efficient maximization of rank-deficient quadratic forms over finite alphabets, we develop an algorithm that performs ML noncoherent sequence detection with polynomial complexity. The order of the polynomial complexity of the proposed receiver equals two times the rank of the covariance matrix of the vectorized channel matrix. Therefore, the lower the Rayleigh channel covariance rank the lower the receiver complexity. Instead, for Ricean channel distribution, we prove that polynomial complexity is attained through the proposed receiver as long as the mean channel vector is in the range of the covariance matrix of the vectorized channel matrix. Hence, full-rank channel correlation is desired to guarantee polynomial ML noncoherent detection complexity for the case of static Ricean fading. Our results are presented for the general case of block-fading Rayleigh or Ricean channels where we provide conditions under which ML noncoherent sequence detection can be performed in polynomial time through our algorithm.