Классификация помехоустойчивых кодов

Существует большое количество классов помехоустойчивых кодов. Наиболее широко используется следующая классификация.

1 По способу преобразования k информационных символов в n кодовых символов коды подразделяются на блочные (блоковые) и непрерывные. В блочных кодах из k информационных символов формируются r проверочных символов, которые совместно с k информационными символами образуют кодовую последовательность из n=(k+r) кодовыхсимволов. Информационные символы каждого входного блока не оказывают влияния на формирование проверочных символов предшествующих и последующих кодовых последовательностей. Каждый блок информационных символов обрабатывается независимо от других. В непрерывных кодах формируется непрерывная кодовая последовательность кодовых символов. Четкое деление на кодовые комбинации из п символов отсутствуют. Формируемая последовательность зависит не только от информационных символов, поступивших на вход кодера в данный момент времени, но и от предыдущих символов на входе или выходе кодера.

2 По алгоритму формирования r проверочных символов помехоустойчивые коды могут быть линейными и нелинейными. В линейных кодах проверочные символы формируются путем суммирования по модулю два информационных символов, стоящих на определенных позициях. В нелинейных кодах проверочные символы формируются путем суммирования информационных символов по модулю отличному от два.

3 По структуре кодовых последовательностей коды могут быть разделимыми и неразделимыми. В разделимых кодах есть четкое деление на блоки из k информационных символов, r проверочных символов и на кодовые последовательности из n символов. В неразделимых кодах отсутствует четкое деление на информационные и проверочные символы.

4 По способу передачи кодовых символов коды делятся на систематические и несистематические. В систематических кодах в канал связи первоначально передается блок из k информационных символов, а затем блок из r проверочных символов. В несистематических кодах нет четкого деления на блоки информационных и блоки проверочных символов. В канал связи кодовые символы передаются по "псевдослучайному" закону. Например, вначале может быть передано два проверочных символа, а затем - три информационных символа, потом - один проверочный, два информационных и т.д.

5 По количеству символов в кодовых последовательностях помехоустойчивые коды могут быть равномерными и неравномерными.

Дата добавления: 2015-08-13