X-Nico

2 unusual facts about sequential decoding


Sequential decoding

The famous Fano algorithm (named after Robert Fano) has a very low memory requirement and hence is suited to hardware implementations.

The Fano metric (named after Robert Fano) allows one to calculate from which is the best node to explore further.


Stack search

It can be used to explore tree-structured search spaces and is often employed in Natural language processing applications, such as parsing of natural languages, or for decoding of error correcting codes where the technique goes under the name of sequential decoding.


see also