Back to Search
Start Over
An improved algorithm for optimal noncoherent QAM detection
- Source :
- 2008 Australian Communications Theory Workshop.
- Publication Year :
- 2008
- Publisher :
- IEEE, 2008.
-
Abstract
- Ryan et al. [1] recently described two polynomial time algorithms for noncoherent detection of square QAM in block fading channels with additive white Gaussian noise (AWGN). The first algorithm is optimal with respect to the generalized likelihood ratio test (GLRT) and requires O(T 3) arithmetic computations, where T is the block length of the noncoherent receiver. The second algorithm requires only O(T 2 log T ) arithmetic computations but is statistically suboptimal. This paper derives a new algorithm that is optimal yet requires only O(T 2 log T ) arithmetic computations. The new algorithm has the geometric interpretation of finding the nearest codeword to a plane (2 dimensional subspace). The nearest codeword is found by testing codewords that are near a finite number of lines formed by the intersection of the plane and the nearest neighbour boundaries of the codewords.
- Subjects :
- lattice decoding
Computational complexity theory
Data_CODINGANDINFORMATIONTHEORY
noncoherent detection
Combinatorics
QAM
symbols.namesake
Additive white Gaussian noise
wireless communications
Likelihood-ratio test
symbols
Fading
Algorithm
Time complexity
Quadrature amplitude modulation
Subspace topology
Computer Science::Information Theory
Mathematics
Subjects
Details
- Database :
- OpenAIRE
- Journal :
- 2008 Australian Communications Theory Workshop
- Accession number :
- edsair.doi.dedup.....22be632a74e6f71be6fb8e21bda4db2d