Fast search-based decoding scheme

摘要

A method and apparatus for performing a fast search in a search-based decoding algorithm. In one embodiment, the Fano sequential decoding algorithm is used in combination with a fast search-based decoding scheme to reduce the latency inherent in the decoding algorithm. The fast search-based decoding scheme provides a method for estimating metrics ahead of time for edges at distance d at least equal to 2. This allows a decision module such as a Fano state machine to readily make a decision as to which direction and edge to proceed on without further metrics calculation.