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]](https://authors.library.caltech.edu/style/images/fileicons/application_pdf.png)
|
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: |
| |||||||||
| Additional Information: | © 2006 IEEE. Issue Date: June 2006. Date of Current Version: 11 December 2006. | |||||||||
| Series Name: | IEEE International Conference on Communications | |||||||||
| DOI: | 10.1109/ICC.2006.254759 | |||||||||
| 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: | 09 Nov 2021 16:16 |
Repository Staff Only: item control page
