Soft Decoding of a Block Codeword by A* Algorithm

C.L. Ho (Taiwan)


Soft block decoding, A* Algorithm, BranchandBound (B&B), Systematic generator matrix.


The A* decoding algorithm is efficiently applied to decode a block codeword used in a communication system. It utilizes a decision tree to partition possible solutions into sets. The metric is derived by using the A* algorithm, which lies in judiciously choosing a heuristic function. The heuristic codeword obtained by using the hard decision is conveniently used for evaluating the metric, which only involves comparison and accumulation of traversed metric. By arranging the received samples in reliability order, the search can end in quite a few stages and a large portion of tree branches can be pruned in the early stage.

Important Links:

Go Back