Кодовое ограничение сверточного кодера

ЦОС, обработка видео и изображений в MATLAB\Simulink

Модератор: Admin

Perdachillo
Пользователь
Сообщения: 8
Зарегистрирован: Пт мар 29, 2019 12:14 pm

Кодовое ограничение сверточного кодера

Сообщение Perdachillo » Ср апр 17, 2019 7:38 pm

Добрый день.
Возник вопрос, по поводу определения количества состояний сверточного кодера.
Изначально, я думал, что состояние кодера – это содержимое регистров сдвига, а их количество определяется количеством регистров сдвига (2^m, m-количество регистров).
Но, например, у Б. Скляра, есть кодер с тремя регистрами и 4 состояниями:
Изображение
Он пишет, что количество состояний (для кодеров со степенью кодирования 1/n) определяется K-1 крайними правыми регистрами сдвига , где K-кодовое ограничение. Кодовое ограничение – это количество групп входных символов (включая текущую), от которых зависит результат кодирования (согласно Сергиенко А.Б.).

Собственно сам вопрос:
Правильно ли в целом определять количество состояний через кодовое ограничение?
Как правильно определить кодовое ограничение (по логике количество групп от которых зависит результат кодирования равно четырем, но Скляр пишет что у кодера K=3)?
Что делать с кодерами со степенью кодирования не 1/n? Типа этого:
Изображение

sandy
Эксперт
Сообщения: 5601
Зарегистрирован: Ср сен 22, 2004 4:49 pm

Re: Кодовое ограничение сверточного кодера

Сообщение sandy » Ср апр 17, 2019 7:48 pm

Проблема с картинкой из Скляра в том, что квадратики на ней - это НЕ регистры сдвига. Фактически в этих квадратиках подписаны имена переменных на входах/выходах регистров (если бы это были регистры, нам бы пришлось придумать какой-то смысл для второго выхода, идущего вниз у правого и левого квадратиков), и, исходя из этого, получается, что собственно регистры сдвига - это две горизонтальные стрелочки между квадратиками. Так что элементов памяти здесь два, а состояний, соответственно, четыре.
С уважением

Александр Сергиенко

Perdachillo
Пользователь
Сообщения: 8
Зарегистрирован: Пт мар 29, 2019 12:14 pm

Re: Кодовое ограничение сверточного кодера

Сообщение Perdachillo » Чт апр 18, 2019 4:08 pm

sandy писал(а):Проблема с картинкой из Скляра в том, что квадратики на ней - это НЕ регистры сдвига. Фактически в этих квадратиках подписаны имена переменных на входах/выходах регистров (если бы это были регистры, нам бы пришлось придумать какой-то смысл для второго выхода, идущего вниз у правого и левого квадратиков), и, исходя из этого, получается, что собственно регистры сдвига - это две горизонтальные стрелочки между квадратиками. Так что элементов памяти здесь два, а состояний, соответственно, четыре.


То есть в результате, количество состояний определяем по количеству "правильных" регистров? С кодовым ограничением можно не заморачиваться?

sandy
Эксперт
Сообщения: 5601
Зарегистрирован: Ср сен 22, 2004 4:49 pm

Re: Кодовое ограничение сверточного кодера

Сообщение sandy » Чт апр 18, 2019 4:35 pm

Заморачиваться или не заморачиваться, неважно - в любом случае, если у вас есть m двоичных регистров, то число их возможных состояний будет 2^m.
С уважением



Александр Сергиенко

Perdachillo
Пользователь
Сообщения: 8
Зарегистрирован: Пт мар 29, 2019 12:14 pm

Re: Кодовое ограничение сверточного кодера

Сообщение Perdachillo » Пт апр 19, 2019 12:11 am

sandy писал(а):Заморачиваться или не заморачиваться, неважно - в любом случае, если у вас есть m двоичных регистров, то число их возможных состояний будет 2^m.

Спасибо за помощь