Алгоритмы кодирования кодов (10,5) и (15,5)

Код (10,5)

с₁=b₁ b₂ b₄ b₅

с₂=b₁ b₃ b₄

с₃=b₂ b₄ b₅

с₄=b₂ b₃ b₄

с₅=b₁ b₃ b₄ b₅

Эти выражения легко получить из готовой кодовой таблицы соответствующего кода.

Код (15,5)

с₁=b₁ b₂ b₄

с₂=b₂ b₃ b₅

с₃=b₁ b₂ b₃

с₄=b₂ b₃ b₄

с₅= b₃ b₄ b₅

с₆=b₁ b₂ b₅

с₇= b₁ b₃ b₄

с₈= b₂ b₄ b₅

с₉=b₁ b₂ b₃ b₄ b₅

с₁₀=b₁ b₃ b₅

8. Привести структуру кодера-2 на триггерных ячейках памяти(сдвиговом регистре). Поясните, как надо связать входы и выходы ячеек для работы кодера-2 на примере для одного из проверочных символов.

Такая структура для кода (10,5) представлена на Рис.1. Для кода (15,5) число ячеек следует увеличить число до 16.

Рис. 1 Структура кодера-2 для кода (10,5). Распределение символов по ячейкам в промежутке между 10-м и 11-м импульсами тактовой синхронизации

Последующие разделы методички выполнять полностью. Это: модулятор, канал связи и демодулятор. Оставшиеся блоки будут описаны заново.

Процесс кодирования в кодере-2.

Как видно из алгоритмов кодирования, приведенных ранее, нахождение проверочных символов с₁÷с₅ и с₁÷с₁₀ сводится к суммированию по модулю 2 некоторых информационных символов. Однако b₂ появляется после символа b₁ и для сложения b₁ b₅ надо дождаться появления b₅, когда символы b_1, b_2, b₃ и b₄ уже исчезнут. Следовательно, для такого алгоритма кодирования необходимо ввести все появляющиеся символы в ячейки памяти и тогда все информационные символы станут доступными для сложения. Наиболее удобной для этой цели является регистровая память, представляющая собой сдвиговый регистр, состоящий из цепочки последовательно соединительных триггеров – ячеек памяти (Рис. 1).

Последовательно подавая на вход регистра символы b_1, b₂ ... b₅, после 10-го импульса тактовой синхронизации (т.е. 10-го импульса сдвига) получим расположение информационных символов в ячейках регистра, соответствующее показанному на Рис. 1. Обращаем внимание на тот факт, что проверочные символы еще не введены в ячейки T6÷T10. Весь процесс кодирования(как и декодирования) должен уложиться во временной интервал длительностью Т между 10-м и 11-м импульсами сдвига для кода (10,5) и между 15-м и 16-м импульсами сдвига для кода (15,5). Процесс вычисления с₁÷с₅ или с₁÷с₁₀ по формулам алгоритмов занимает очень мало времени – порядка нескольких наносекунд (время переходных процессов в микросхемах «исключающее «или»). Учитывая, что каждый элемент «исключающее «или» имеет только два входа, Вам следует изобразить схему получения хотя бы одного или двух проверочных символов из информационных по формулам. Как показано на Рис. 1, проверочные символы должны быть постоянно подключены к параллельным входам ячеек T6÷T10, однако запись с₁÷с₅ или с₁÷с₁₀ в эти ячейки должна производиться не ранее 10-го импульса сдвига и не позже 11-го по специальной команде, подаваемой на управляющие входы ячеек T6÷T10 (запись с параллельных входов).

Последующие импульсы сдвига выведут последовательность b₁÷b₅ и с₁÷с₅ из регистра кодера-2 на модулятор, через канал и демодулятор – на аналогичный по схеме регистр декодера-2.