How can I use Viterbi algorithm for a real time scenario where I cannot afford to have delay in the tracing back the best path to the initial state?

  • $\begingroup$ Too many questions in one question. Ask one, spare the others for separate later questions. The question indicates you haven't yet fully understood what Viterbi does (which is OK), but you start making up connections to other things (which is not OK, because it makes little sense for us to say "no, this is impossible, or wrong, did you make that up?"). So please, select the most basic of the multiple questions you're asking, and remove the others. We can build up on the answer later on. And: give yourself more time to understand the textbook you're probably reading. This is hard stuff! $\endgroup$ – Marcus Müller Apr 24 '17 at 10:04
  • $\begingroup$ Done! How can I decode without having to traceback the best path? $\endgroup$ – Sumbul Apr 24 '17 at 10:10
  • 1
    $\begingroup$ Why not use an on-line viterbi decoder? dcs.fmph.uniba.sk/diplomovky/obhajene/getfile.php/… $\endgroup$ – Tolga Birdal Apr 24 '17 at 10:18
  • 2
    $\begingroup$ There will always be some delay involved with decoding an error-correcting code. At a high level, they work by adding redundant information that is spread across multiple transmitted symbols. In order to make an optimal decision on the values of the underlying information symbols, you need to observe at least some those extra, redundancy-carrying symbols. This adds latency because you need to wait for all of them to arrive. It isn't clear whether the online Viterbi decoder linked above is intended to reduce latency at all; its main claim is that it in some cases can require less memory. $\endgroup$ – Jason R Apr 24 '17 at 11:25

A register exchange method implementation of Viterbi decoder avoids trace back and a nominal initial delay (one time delay or boot up delay) is unavoidable. But this method requires more memory resources.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.