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

Семантические коды - используют короткие комбинации букв, обозначающие целые фразы, например, SOS - сигнал опасности, ТТТ - сигнал безопасности и т.д., а также сюда вхо­дят, так называемые Z-коды и Q-коды, которые находят приме­нение в радиосвязи, например, ZSU - ваши сигналы неразборчивы, QKM — мне мешают на этой волне и т. д.

Элементные (дискретные) коды - характеризуются тем, что каждому символу источника присваивается определенное числов заданной системе счисления и которое отображается соответствующей кодовой последовательностью, например, 10, 00 или 100, 000; 010 и т.д. Здесь элемент - "1" и "0";

2. По основанию кода или по количеству единичных элементов, используемых для формирования кодовой последовательности, коды делятся на двоичные т.е. q=2 и недвоичные, когда q>2.

3. По способу преобразования "k" информационных символов в "n" кодовых символовделятся на блоковые и непрерывные. В блоковых кодах из "к" информационных символов формируется "l" проверочных символов и "l" проверочных символов совместно с "k" информационными символами образуют кодовую последовательность из n=(k+l) кодовых символов (информационные символы каждого входного блока не оказывают влияния на формирование проверочных символов предшествующей кодовой последовательности и последующих кодовых последовательностей).

В непрерывных кодах каждый информационный символ может оказывать влияние на формирование проверочных символов в течение "т" тактов, где "m" - количество ячеек памяти регистра сдвига (RG) кодера. В данных кодах нет четкого деления на кодовые последовательности из "п" кодовых символов;

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

5. По количеству символов в кодовых последовательностях — на равномерные и неравномерные коды. В равномерных кодах все кодовые последовательности помехоустойчивого кода имеют одинаковую длину, т.е. "n"=const. У неравномерных кодов один и тот же помехоустойчивый код может иметь кодовые последовательности с разной длиной, т.е. "п"≠сопst;

6. По структуре кодовых последовательностей– на разделимые и неразделимые. К разделимым кодам относятся такие помехоустойчивые коды у которых есть четкое деление на блоки из k информационных символов, l - проверочных символов и на кодовые последовательности из п символов; такое деление справедливо для всех кодовых последовательностей. К неразделимым кодам относятся такие коды, у которых нет четкого деления на информационные, проверочные блоки и на кодовые последовательности;

7. По способу передачи кодовых символов – на систематические и несистематические.В систематических кодах в канал связи первоначально передается информационные символы (блок из k информационных символов), а затем блок из l проверочных символов. В систематических кодах сохраняются статистические связи между k информационными символами данной кодовой последовательности. В несистематических кодах нет четкого деления на блоки информационных символов и проверочных и, следовательно, нет статистической связи между информационными символами и в канал связи кодовые символы передаются по "псевдослучайному закону", т.е. может передан(ы) проверочный(е) символ(ы), например, два проверочных символа, а затем переданы три информационных символа, а затем один проверочный, два - информационных и т.д. Примером несистематических кодов являются коды Плоткина и коды с постоянным весом (с равным количеством логических 1).

К систематическим кодам, в первую очередь, относятся двоичные равномерные групповые линейные коды БЧХ, Файра, сверточные коды и др.

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