CaltechAUTHORS
  A Caltech Library Service

Heuristic Tree Search for Detection and Decoding of Uncoded and Linear Block Coded Communication Systems

Cui, Tao and Ho, Tracey and Tellambura, Chinthananda (2006) Heuristic Tree Search for Detection and Decoding of Uncoded and Linear Block Coded Communication Systems. In: 2006 IEEE International Conference on Communications. IEEE International Conference on Communications . IEEE , Piscataway, NJ, pp. 391-396. ISBN 978-1-4244-0354-7. https://resolver.caltech.edu/CaltechAUTHORS:20110506-105351004

[img]
Preview
PDF - Published Version
See Usage Policy.

164kB

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20110506-105351004

Abstract

A heuristic tree search algorithm is developed for the maximum likelihood detection and decoding problem in a general communication system. We propose several "cheap" heuristic functions using constrained linear detectors and the minimum mean square errors (MMSE) detector. Even though the MMSE heuristic function does not guarantee the optimal solution, it has a negligible performance loss and provides a good complexity-performance tradeoff. For linear block coded systems, heuristic tree search is modified for soft decision decoding. High rate codes are decoded via the minimum state trellis, and low rate codes via the minimum complexity tree. Preprocessing is also discussed to further speed up the algorithms.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1109/ICC.2006.254759DOIUNSPECIFIED
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4024149PublisherUNSPECIFIED
Additional Information:© 2006 IEEE. Issue Date: June 2006. Date of Current Version: 11 December 2006.
Series Name:IEEE International Conference on Communications
Record Number:CaltechAUTHORS:20110506-105351004
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20110506-105351004
Official Citation:Tao Cui; Ho, T.; Tellambura, C.; , "Heuristic Tree Search for Detection and Decoding of Uncoded and Linear Block Coded Communication Systems," Communications, 2006. ICC '06. IEEE International Conference on , vol.1, no., pp.391-396, June 2006 doi: 10.1109/ICC.2006.254759 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4024149&isnumber=4024075
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:23573
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:03 Jun 2011 21:50
Last Modified:03 Oct 2019 02:47

Repository Staff Only: item control page