Декодер Витерби, Алгоритм декодирования сверточных кодов Опции

[cinema_effect]

Подскажите пожалуйста, где можно взять решетчатую диаграмму декодирования для скорости R=1/4 и длины кодового ограничения 7? Или как ее можно построить?

[SKov]

Подскажите пожалуйста, где можно взять решетчатую диаграмму декодирования для скорости R=1/4 и длины кодового ограничения 7? Или как ее можно построить?

Если Вы понимаете, что такое решетчатая диаграмма, то такого вопроса возникнуть не должно.
Ответ_1: читайте описание сверточных кодеров - литературы море.
Ответ_2: Нарисуйте кодер в соответствии с полиномами, которые его описывают. далее имитируйте подачу всевозможных
двоичных последовательностей (лучше программно). Входные последовательности, отличающиеся последним битом будут
соотвествовать ветвлениею решетки (два ребра выходят из одного узла). На ребрах написаны соответствующие 4 выходных
бита ( и при декодировании там же буду метрики).
Ну, это если очень коротко.
А вообще - читайте литературу и задавайте более конкретные вопросы. Иначе трудно отвечать.

[cinema_effect]

Если Вы понимаете, что такое решетчатая диаграмма, то такого вопроса возникнуть не должно.
Ответ_1: читайте описание сверточных кодеров - литературы море.
Ответ_2: Нарисуйте кодер в соответствии с полиномами, которые его описывают. далее имитируйте подачу всевозможных
двоичных последовательностей (лучше программно). Входные последовательности, отличающиеся последним битом будут
соотвествовать ветвлениею решетки (два ребра выходят из одного узла). На ребрах написаны соответствующие 4 выходных
бита ( и при декодировании там же буду метрики).
Ну, это если очень коротко.
А вообще - читайте литературу и задавайте более конкретные вопросы. Иначе трудно отвечать.

из какого в какое состояние будут выходить ветки???........Просто в литературе нет алгоритма построения ни диаграмм состояния ни треллисов....... как быть, подскажите мне....Если есть возможность нарисуйте, либо скажите как сделать.....

[Frox_SzC]

из какого в какое состояние будут выходить ветки???........Просто в литературе нет алгоритма построения ни диаграмм состояния ни треллисов....... как быть, подскажите мне....Если есть возможность нарисуйте, либо скажите как сделать.....

В Матлабе есть функция poly2trellis(Длина кодового ограничения;Полиномы через пробел) выдаст матрицу состояний и матрицу переходов! Подходит?