|
|||||
|
|
A* decoding of block codes |
|
| Authors: | Ekroot L. Dolinar S. |
| Affiliation: | Jet Propulsion Lab., California Inst. of Technol., Pasadena, CA; |
| Abstract: | The A* algorithm is applied to maximum-likelihood soft-decision decoding of binary linear block codes. This paper gives a tutorial on the A* algorithm, compares the decoding complexity with that of exhaustive search and Viterbi decoding algorithms, and presents performance curves obtained for several codes |
| Keywords: | |