File Exchange

image thumbnail

Reduced state sequence estimation using Viterbi algorithm

version 1.0.3 (2.26 KB) by Vineel Kumar Veludandi
Per survivor processing


Updated 05 Feb 2021

From GitHub

View Version History

View license on GitHub

R. Raheli, A. Polydoros and Ching-Kae Tzou, "Per-Survivor Processing: a general approach to MLSE in uncertain environments," in IEEE Transactions on Communications, vol. 43, no. 2/3/4, pp. 354-364, Feb./March/April 1995.

Cite As

Vineel Kumar Veludandi (2021). Reduced state sequence estimation using Viterbi algorithm (, GitHub. Retrieved .

Comments and Ratings (2)

@vadim onuchin: You will not understand this code a single bit, unless you understand the actual concepts of Maximum likelihood sequence estimation and per-survivor processing . Yes, the code actually works for channel length 4 only. In fact, it is not tough to do the necessary changes in the code, if you wish to work with a different channel length. I have written the code keeping 'execution speed' in mind. This code is highly optimized for speed.
Russian translation:
@vadim onuchin: Вы не поймете этот код ни на один бит, если не поймете фактические концепции оценки последовательности максимального правдоподобия и обработки для каждого выжившего. Да, код действительно работает только для канала длиной 4. На самом деле, внести необходимые изменения в код несложно, если вы хотите работать с другой длиной канала. Я написал код с учетом «скорости выполнения». Этот код сильно оптимизирован для скорости.

vadim onuchin

точно такая же убогая реализация. Самое что интересное, функция Get_Trellis() неясно как вообще работает. Например, она тоже используется но при chan_len = 3, а здесь используется chan_len = 4. Вопрос, в чем ее смысл?

MATLAB Release Compatibility
Created with R2020a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Tags Add Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!