- •«Теория кодирования»
- •Первичные коды и эффективное кодирование
- •Префиксные коды
- •Примерами префиксных кодов являются коды Шеннона-Фано и Хаффмана. Код Шеннона-Фано
- •Код Хаффмана
- •Кодирование факсимильных изображений. Коды кдс-1, кдс-2, кдс-3
- •Основные параметры помехоустойчивых кодов
- •Классификация помехоустойчивых кодов
- •Коды: общие сведения, основные свойства
- •Линейные блоковые коды
- •Условия и свойства формирования разрешенных кодовых последовательностей лбк
- •Задание линейных кодов с помощью порождающих и проверочных матриц
- •Кодирование информации линейным блоковым кодом
- •Синдромное декодирование
- •Мажоритарное декодирование
- •Циклические коды: общие сведения, определение
- •Свойства циклических кодов
- •Способ построения кодовых последовательностей с использованием порождающей матрицы
- •Назначение и способы построения проверочной матрицы циклического кода
- •Способ формирования кодовых последовательностей циклического кода с использованием образующего полинома
- •Многотактные фильтры
- •Кодирование информации циклическими кодами
- •Декодирование информации циклическими кодами
- •Синдромный метод декодирования цк
- •I Табличное синдромное декодирование
- •II Схемное синдромное декодирование
- •Многомерные коды: определение, классификация
- •Матричные коды: определение, принцип построения, свойства, параметры, достоинства и недостатки
- •Итеративные коды: определение, принцип построения, основные характеристики
- •Каскадные коды: определение, принцип построения, основные характеристики
- •Сверточные коды: определение, параметры, классификация
- •Задание систематических сверточных кодов
- •I. Задание систематических ск с помощью порождающей матрицы g(х)
- •II. Задание систематических ск с помощью проверочной матрицы h(х)
- •III. Задание систематических ск с помощью разностных треугольников
- •Кодирование информации сверточными кодами
- •Структурная схема кодера
- •Жесткое пороговое декодирование сск
- •Мягкое пороговое декодирование сск
- •Многопороговое декодирование сск
- •Структурная схема декодера
- •Список литературы
Структурная схема кодера
КРИ-1/k0– коммутатор распределения информации;
ФПСкодера– формирователь проверочных символов кодера;
КОИ-n0/1 – коммутатор объединения информации.
Жесткое пороговое декодирование сск
Пороговое декодирование ССК обеспечивается алгоритмом формирования системы J (J2) проверочных уравнений (проверок), а именно: система проверок формируется таким образом, что декодируемый информационный символ входит во все проверки, а все остальные символы входят только в одну проверку (проверочное уравнение).
Декодер ССК должен реализовывать следующие операции:
распределять символы принятой кодовой последовательности Т(х) на n0 потоков, что реализуется демультиплексором, КРИ-1/n0;
формировать последовательность проверочных символов из принятых информационных символов Iпр(x) (устройство, аналогичное кодеру);
формировать последовательность синдромных символов S(x)=Рпр(х)Рсф(х);
производить анализ N=m+1 символов синдрома или проверку Jk0 ортогональных проверочных уравнений на четность (у групповых кодов эту операцию выполняет блок анализа синдрома – БАС);
осуществлять коррекцию информационных и синдромных символов.
На рис. 6 приведена функциональная схема порогового декодера ССК с R=1/2 и J=4, g(x)= 1+x2+x5+x6.
Составной частью БАС являются пороговые элементы (ПЭ), число которых равно к0, т.е. количеству одновременно декодируемых информационных символов. Число входов каждого ПЭ равно числу ортогональных проверок J. Минимальное число входных символов ПЭ, отличных от нуля и необходимых для принятия решения ПЭ, называется порогом. Величина порога (П) равна 2, если J=2 и J=3; если J4, то П=J/2+1.
При пороговом декодировании с использованием обратной связи одновременно с декодированием информационных символов происходит коррекция синдромных символов, использованных при формировании сигнала коррекции. Это выполняется с целью устранения влияния ненулевых символов S(x) на правильное принятие решения при декодировании последующих информационных символов.
Рис. 6 Пороговый декодер ССК с R = 1/2, J = 4, q(x) = 1 + x2 + x5 + x6
При пороговом декодировании с использованием обратной связи одновременно с декодированием информационных символов происходит коррекция синдромных символов, использованных приформировании сигнала коррекции. Это выполняется с целью устранения влияния ненулевых символовS(x) на правильное принятие решения при декодировании последующих информационных символов. Однако при использовании ортогонализируемых СК применение обратной связи при декодировании может привести к размножению ошибок.
Корректор ошибок декодера ССК с алгоритмом ПД представляет собой совокупность к0 последовательных регистров сдвига, каждый из которых содержит по “m” ячеек памяти (для согласования по задержке символов коррекции и декодируемых информационных символов) с сумматором по модулю два на выходе.
Мягкое пороговое декодирование сск
Пороговое декодирование ССК, когда осуществляется квантование выходных сигналов дискретного канала на два уровня “0” и “1”, характеризуется малыми затратами на реализацию. Однако при этом снижаются корректирующие свойства кодов, так как при декодировании используется лишь информация о знаке символа и не используется информация об амплитуде сигнала. Энергетический проигрыш при этом составляет порядка 2 дБ.
Следовательно, использование дополнительной информации о надежности кодовых символов, которую можно получить при квантовании выходных сигналов демодулятора канала более чем на два уровня (Q>2, Q – число уровней квантования), позволит повысить энергетический выигрыш от кодирования.
Наиболее целесообразным является квантование выходных сигналов демодулятора на восемь уровней (Q=8), так как при этом снижение энергетических характеристик декодера составляет всего 0,2...0,3 дБ по сравнению с бесконечным числом уровней квантования и обеспечивается приемлемая сложность реализации декодера.
Рассмотрим алгоритм работы декодера и эффективность применения ПД ССК при квантовании на восемь уровней выходных сигналов демодулятора с ДФМ (двойной фазовой модуляцией).
На рис. 7 приведена схема ПД ССК R=1/2, J=3 и g(x)=1+x2+x3, реализующего декодирование квантованных выходных сигналов с ДФМ. Так как число уровней квантования Q=8 (0,1,2,3,4,5,6,7), то каждый квантованный сигнал фазового детектора (ФД) представляется log28=3 двоичными символами: 0 – {000}, 1 – {001}, 2 – {010}, 3 – {011}, 4 – {100}, 5 – {101}, 6 – {110}, 7 – {111}. Фигурные скобки означают квантованное (мягкое) значение огибающей продетектированного сигнала фазового детектора. При данном способе представления квантованных сигналов ФД наиболее важным ("информативным") является "старший" символ, который определяет полярность (знак) сигнала, а два другие ("младшие") символы определяют (характеризуют) надежность принятого сигнала. Таким образом, каждый уровень квантованного сигнала ФД характеризует определенную надежность принятого сигнала ДФМ. Максимальную надежность (максимальный вес) имеют нулевой и седьмой уровни квантования (0 – {000},7 – {111}), которые характеризуют прием с высокой надежностью соответственно нулевых и единичных символов кодовой последовательности, а остальные уровни квантования (1, ...,6) характеризуют прием сигналов с меньшей надежностью. Таким образом, демодулятор ДФМ не принимает окончательного решения о переданном информационном символе; данную функцию выполняет декодер.
Проквантованные сигналы демодулятора канала в параллельном коде поступают на соответствующие входы порогового декодера: {iе0 iе1 iе2}–квантованное представление принятого информационного символа; {Рео Ре1 Ре2}–квантованное представление принятого проверочного символа.
Блок вычисления синдрома БВС содержит три последовательных регистра сдвига с вынесенными сумматорами по модулю два, предназначенных для записи двоичных символов, определяющих соответственно знак (верхний регистр сдвига) и надежность декодируемых информационных символов (два нижних регистра сдвига). Далее в декодере на основе принятых квантованных информационных {iе0 iе1 iе2} и проверочных {Рео Ре1 Ре2} двоичных символов осуществляется вычисление весовых оценок вновь формируемых проверок и символов синдрома.
Так как каждый синдромный символ представляется кодовым словом из трех двоичных символов и имеет соответствующую весовую оценку, то это предполагает другое построение ПЭ и выбор величины порога П. В этом случае ПЭ целесообразно выполнять в виде арифметико-логического устройства (АЛУ). Решение о достоверности декодируемого информационного символа осуществляется путем сравнения арифметической суммыSapвесовых оценок самоортогональных проверокSapс установленным порогомП, который определяется с учетом алгоритма мягкого декодирования выходных сигналов демодулятора и представляется в цифровой форме записи. ПриSap<Ппринимается решение о том, что декодируемый информационный символ принят верно, и наоборот, еслиSар>П.
Выбор величины порога (П) АЛУ при декодировании квантованных выходных сигналов демодулятора состоит в следующем. Если при жестком принятии решения на выходе демодулятора минимальное кодовое расстояние doCCK определяется как минимальное расстояние между двумя уровнями начального кодового слова и его корректирующая способность равнаt (do – l)/2, то при квантованном принятии решения на выходе демодулятора число уровней квантования начального кодового слова увеличивается в (Q– 1) раз. Следовательно, минимальное кодовое расстояние doследует также рассматривать в соответствии с мягким принятием решенияdкв, и в этом случаеdкв = (Q – l)·do. Корректирующая способность кода, представленная в десятичнойформе записи, составит tкв(dкв – l)/2 ошибочных двоичных символов в их весовой оценке квантованных символов. Величина (dкв – l)/2, представленная в десятичной форме записи, выбирается в качестве порога АЛУ, т.е. П(dкв – l)/2.
Таким образом, если арифметическая сумма весовых оценок декодируемого информационного символа равна или превышает порогП, то принятый информационный символ считается ошибочным, и далее производится его коррекция. Одновременно с коррекцией информационного символа производится коррекция весовых оценок проверочных суммSeв БАС, тем самым обеспечивается правильное формирование весовых оценок проверочных суммSap iв последующие временные такты. Коррекция информационного символа производится путем суммирования по модулю два с импульсом коррекции (ИКI), а коррекция весовых оценок синдромных символов осуществляется в режиме квантованного решения импульсами коррекции синдрома (ИKS) с соответствующих выходов АЛУ.
Рис. 7 Пороговый декодер ССК с мягким (квантованным) решением:
ФД – фазовый детектор; АЦП – аналого-цифровой преобразователь; АЛУ – арифметико-логическое устройство;
БВС – блок вычисления синдрома; БАС – блок анализа синдрома; IKI – импульс коррекции информационного символа; IKS – импульс коррекции синдромных символов
Рассмотренный алгоритм ПД ССК применим также к ортогонализируемым СК. Исследования по эффективности ПД ССК показывают, что квантование выходных сигналов демодулятора ДФМ на Q=8 уровней обеспечивает дополнительное увеличение энергетического выигрыша на (0,34…1,16) дБ по сравнению с жестким декодированием, но требует трехкратного увеличения затрат на реализацию.