## 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.

Original language | English |
---|---|

Title of host publication | Proceedings of the 2008 Australian Communications Theory Workshop, AusCTW08 |

Place of Publication | Piscataway, NJ |

Publisher | Institute of Electrical and Electronics Engineers (IEEE) |

Pages | 64-68 |

Number of pages | 5 |

ISBN (Print) | 9781424420384 |

DOIs | |

Publication status | Published - 2008 |

Externally published | Yes |

Event | 2008 Australian Communications Theory Workshop, AusCTW08 - Christchurch, New Zealand Duration: 30 Jan 2008 → 1 Feb 2008 |

### Other

Other | 2008 Australian Communications Theory Workshop, AusCTW08 |
---|---|

Country | New Zealand |

City | Christchurch |

Period | 30/01/08 → 1/02/08 |

## Keywords

- Lattice decoding
- Noncoherent detection
- Wireless communications