13. Канальное кодирование. Классификация. Типы защиты от ошибок. Модели каналов. Компромиссы, достигаемые за счет кодирования.

Канальное кодирование – это класс преобразования сигнала, выполняемое для повышения качества связи. Это способ приведения параметров системы к желаемому компромиссу между достоверностью передачи, шириной полосы и мощностью.

Классификация

Канальное кодирование условно делится на 2 вида:

Канальное

Кодирование

Кодирование Структурированные

формы сигнала последовательности

- М-арная передача сигнала - Блочное кодирование

- антиподные сигналы - сверточные коды

- ортогональные сигналы - турбокоды.

- решетчатое кодирование

Антиподные сигналы – противоположны друг другу по знаку или имеют сдвиг 180° или является зеркальным отображением друг друга.

Ортогональные сигналы удовлетворяют выражению:

М – арная передача( MPSK, MFSK) может рассматриваться как процедура кодирования формы сигнала.

Решетчатое кодирование (TCM- trellis coded mod)

Схема преобразования сигнала, в которой модуляция объединена с кодированием для улучшения пространственных характеристик сигналов.

Блочное кодирование подразумевает разбиение информационной последовательности на блоки и добавление к каждому блоку служебных бит используемых для контроля достоверности передачи данного блока и исправления ошибок.

Сверточное кодирование – кодирование формирует блок закодированных данных не только на основе текущего информационного блока, но и с использованием предыдущей информации.

Турбокодирование – это комбинирование 2-х или более кодов в результате которого, возможна коррекция ошибки в значительно более длинных последовательностях, а также возможно декодирование средней сложности

Типы защиты от ошибок.

Существует 2 основных метода:

- обнаружение ошибок и повторная передача(ARQ-automatic repeat request).

- прямое исправление ошибок(FEC-forward error correction).

Обнаружение ошибок:

1. Запрос ARQ с остановками.

ACK ACK NAK

1

3

ошибка

ACK - aсknowlegement

NAK – negativeaknowlegement

2. Непрерывный запрос ARQ с возвратом.

1

3

4

5

4

2ativeaknowlegement ошибка000000000000000000000000000000000000000000000000000000

4

3

6

2

2

6

2

56

2

7

ACK NAK

ACK

7

1

2

2

3

4

5

4

2ativeaknowlegement ошибка000000000000000000000000000000000000000000000000000000

6

2

3

4

56

2

3. Непрерывный запрос ARQ с выборочным повторением.

1

3

4

5

4

2ativeaknowlegement ошибка000000000000000000000000000000000000000000000000000000

84

3

6

2

2

956

2

7

ACK NAK

ACK

7

1

3

4

5

4

2ativeaknowlegement ошибка000000000000000000000000000000000000000000000000000000

6

2

3

84

956

2

Главное преимущество схем ARQ перед схемами FEC заключается в том, что обнаружение ошибок требует более простого декодирующего устройства и меньшей избыточности, чем при коррекции ошибок.

Метод FEC может оказаться более приемлемым по следующим причинам:

- Обратный канал недоступен или задержки при использовании ARQ слишком велики.

- Алгоритм повторной передачи нельзя реализовать удобным образом.

- При ожидаемом количестве ошибок потребуется слишком много повторных передач.

Модели каналов.

Дискретный канал без памяти характеризуется дискретным входным алфавитом, дискретным выходным алфавитом и набором вероятностей .

z¡ - элемент выходной последовательности канала.

u¡ - элемент входной последовательности.

Так как канал без памяти, то каждый выходной символ канала зависит от соответствующего входного символа и условная вероятность приема сообщения z при условии передачи u

Если бы канал имел память, то есть в пакете данных имеются ошибки, или канал подвержен замираниям, то условная вероятность приема z следует выражать через совместную вероятность всех элементов последовательности.

Частным случаем данного канала является двоичный симметричный канал.

Так как на выход демодулятора поступают дискретные элементы, то говорят, что демодулятор принимает жесткое решение. Если декодер работает на основе жестких решений (определенных демодулятором) декодирование в двоичном симметричном канале называется жестким декодированием..

Гауссовский канал: с дискретным входом и непрерывным выходным алфавитом лежащим в диапазоне от -∞ до ∞ - добавляет шум ко всем передаваемым символам, результирующая функция плотности вероятности принятой случайной величины z при условии передачи символа uk определяемым выражением:

Компромиссы достигаемые за счет кодирования.

Компромиссы:

1.Достоверность – полоса пропускания.

Пусть разработана система с рабочей точкой А. Повышение достоверности передачи возможно либо смещением в точку В(повышением мощности ). Либо смещением в точку С на кривую для системы с кодированием помимо усложнения системы это приводит к расширению полосы передачи (так как кодирование с коррекцией ошибок требует избыточности).

2. Мощность – полоса пропускания.

Пусть разработана система с рабочей точкой D требуется снизить требования к , без ухудшения качества связи, для этого можно перейти к системе с кодированием (точка E) за счет увеличения полосы передачи.

3.Скорость – полоса пропускания.

Пусть разработана система с рабочей точкой D ( система без кодирования ), при неизменном качестве связи и мощности передачи. Требуется увеличить скорость передачи данных R согласно формуле:

, Pr – вся принятая мощность.

Увеличение R приводит к уменьшению и ухудшению достоверности связи. Введение кодирования позволит улучшить достоверность связи за счет расширения полосы.

4.Пропускная способность – ширина полосы.

При CDMA каждый абонент является источником помех для других пользователей в той же ячейки, поэтому пропускная способность (максимальное число абонентов в ячейки) обратно пропорционально . Снижение этой величины дает в итоге увеличение пропускной способности. Кодирование позволяет снизить мощность, используемую каждым абонентом, что приводит к увеличению максимально возможного их числа.

Увеличение полосы пропускания из-за кодирования незначительно по сравнению с расширением спектра для CDMA.

14. Линейные блочные коды. Основные понятия. Систематические линейные блочные коды. Проверочная матрица. Синдром. Нормальная матрица. Процедура декодирования. Весовой коэффициент и расстояние Хэмминга. Возможность определения и исправления ошибки. Циклические коды.

Линейные блочные коды. Основные понятия.

Линейные блочные коды- это класс кодов с контрольной четностью. Код можно описать парой чисел (n,k), что означает, что блок из k символов сообщения преобразуется в больший блок из n символов.

k-информационная часть.

n-число бит.

n-k-биты четности.

(n-k)/k-избыточность кода.

k/n-степень кодирования.

k-битовое сообщение формирует набор из 2^k последовательностей, которые называют k-картежами.

Кодирование заключается во взаимно однозначное сопоставление каждого из 2^k k-картежей с одним из 2ⁿ n-картежей. Отображение производится согласно таблице соответствия, является линейным. Множество из 2^k n-картежей является линейным блочным кодом, если оно является подпространством векторного пространства V_n всех n-картежей.

Подмножество S векторного пространства V является подпространством, если выполняется условие:

1. Множеству S нулевой вектор,

2. Сумма любых двух векторов в S также принадлежит S.

Для двоичных векторов сложение осуществляется по модулю два. Основная задача выбора кода аналогична выбору семейства модулированных сигналов

1. Требуется использовать как можно больше кодовых слов из V_n чтобы минимизировать избыточность.

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

При больших k таблица соответствия кодера становиться слишком большой, однако необходимые кодовые слова можно генерировать. Для этого используется матрица-генератор. Всегда можно найти такое множество n-картежей с числом элементов <2^k, которое может сгенерировать все 2^k слова подпространства.

Наименьшее, линейное, независимое множество, охватывающее подпространство называется базисным, а число элементов такого множества-размерностью.

Пусть V₁, V₂, V₃ … V_k-базис подпространства, тогда любое слово U из этого подпространства может быть сформировано как линейная комбинация векторов:

U=m₁V₁+m₂V₂+…+m_kV_k,

где m_i-цифры сообщения.

Матрица генератора тогда записывается в виде:

U=mG.

Систематические линейные блочные коды.

(n,k)-код это отображение k-мерного вектора сообщений в n-элементное кодовое слово, при которой часть генерированной последовательности совмещается с k символами сообщения, остальные биты n-k четности.

Наиболее удобным и наглядным способом описания линейных блочных кодов является их задание с использованием порождающей матрицы, являющейся компактной формой представления системы проверочных уравнений:

	1 0 0 … 0	P00 P01 . . . . P0, n- k- 1
G =	0 1 0 … 0	P10 P11 . . . . P1, n- k- 1
	………	………………	.
	0 0 0 … 1	Pk- 1, 0 Pk- 1, 1 . . . . Pk- 1, n- k- 1
	единичная матрица I k*k	матрица Р k*(n- k)

Определение. Линейный блочный систематический (n,k)-код полностью определяется матрицей G размером k * n с двоичными матричными элементами. При этом каждое кодовое слово является линейной комбинацией строк матрицы G, а каждая линейная комбинация строк G - кодовым словом.

Пусть m = (m₀ , m₁ ,. . . , m_{k -1}) будет тем блоком-сообщением, который необходимо закодировать с использованием данного кода.

Тогда соответствующим ему кодовым словом U будет

U = m× G .

С учетом структуры матрицы G символы кодового слова U будут такими:

для i = 0, 1, 2,. . . , k- 1

U_i = m_i ;

для i = k, k+1,. . . , n

U_i = m₀× P_0j + m₁× P_1j + m₂× P_2j +…+ m_{k- 1}× P_{k- 1, j} .

Иными словами, k крайних левых символов кодового слова совпадает с символами кодируемой информационной последовательности, а остальные (n - к) символов являются линейными комбинациями символов информационной последовательности.

Определенный таким образом код называется линейным блочным систематическим (n,k)-кодом с обобщенными проверками на четность, а задающая его матрица G называется порождающей матрицей кода.