
- •Адрес издательства в Интернет www.Techbook.Ru e-mail: radios_hl@mlu-net.Ru
- •Лр № 071825 от 16 марта 1999 г. Подписано в печать 11.02.04. Формат 60x88/16. Бумага офсетная. Усл. Псч. Л. 7,9. Тираж 1500 экз. Изд. № 169.
- •1. Общие сведения
- •1.1. Элементы систем цифровой связи
- •1.2. Модели каналов связи
- •1.3. Пропускная способность канала связи
- •Вероятность ошибки р
- •1.4. Помехоустойчивые коды
- •1.5. Основные характеристики методов коррекции ошибок
- •2. Блоковые коды и методы их декодирования
- •2.1. Коды Хэмминга
- •2.2. Коды Боуза-Чоудхури-Хоквингема
- •2.3. Коды Рида-Соломона
- •2.4. Мажоритарно декодируемые коды
- •2.5. Декодер Меггита
- •2.7. Пороговое декодирование
- •3. Сверточные коды и методы их декодирования
- •3.1. Алгоритм декодирования Витерби
- •3.2. Последовательные алгоритмы декодирования
- •3.4. Многопороговый декодер
- •4. Каскадные схемы кодирования
- •4.1. Каскадные коды, построенные с использованием кода Рида-Соломона
- •4.2. Каскадные коды, декодируемые с использованием многопорогового декодера
- •4.4. Турбо коды
- •Siso декодер первого rsc кода
- •Siso декодер второго rsc кода
- •Депереме-житель Депереме-житель
- •400 600 800 Входные позиции
- •400 600 800 Входные позиции
- •4.5. Сравнение сложности реализации эффективных методов декодирования помехоустойчивых кодов
- •Valenti m.C. Iterative detection and decoding for wireless communications: Ph.D. Dissertation, Bradley Dept. Of Elect. & Сотр. Eng., Virginia Tech, July 1999.
- •Multithreshold decoders -are up-to-date solution for a noiseproof coding problem
- •In fgue nIlRadio, Russia, Moscow:
- •Многопороговые декодеры -современное решение проблемы помехоустойчивого кодирования
1.3. Пропускная способность канала связи
Одной из основных характеристик канала является его пропускная способность С, которая определяется как максимальная средняя взаимная информация I(X;Y) между входом X и выходом Y канала. Важность этого понятия основана иа теореме о кодировании для канала с шумами [25], которая утверждает, что если скорость передачи двоичных сообщений (или кодовая скорость г, определяемая в разделе 1.4) меньше пропускной способности канала С, то с помощью правильно выбранных кодера и декодера можно вести передачу по каналу с шумом со сколь угодно малой вероятностью ошибки.
Для ДКБП пропускная способность вычисляется следующим образом:
10
C = maxl(X;Y)=maxZQZP(xj)p(yi\xj)\og[p(yi\xj)/P(yij\.
(1.8)
Здесь максимизация осуществляется по всем возможным наборам вероятностей входных символов Р{х). В том случае, если канал является симметричным, максимизация достигается при равновероятных входных символах, т.е. при P(Xj)-\lq, /=0, \,...,q-\.
Для ДСК пропускная способность равна
C = \ + p\og2p + {\-p)\og2{\-p). (1.9)
Графики зависимости пропускной способности ДСК от вероятности ошибки р и от отношения сигнал-шум на символ EJNq в канале связи представлены на рис. 1.4 и 1.5.
Для канала с АБГШ пропускная способность С определяется так:
Вероятность ошибки р
Рис. 1.4. Зависимость пропускной способности канала С и вычислительной скорости r0 от вероятности ошибкир
11
q-\ оо t I \
C = max £ J ^|log2^ВД/у, (1.10)
/»(*,) i=o-«, PU7
где /т(у|^=Ху) вьгчисляется по формуле (1.7), а
В случае работы в канале с АБГШ с двумя возможными входами Х={-\, 1} выражение (1.10) преобразуется к виду
с] р(у 10 'og2 + \ 1ЖI -1) lo& £tTT^
(1.12)
где /?(>>) = ~\р{у 1| -1)].
Графики зависимости пропускной способности канала с АБГШ с двумя возможными входами от вероятности ошибки р
12 и от отношения сигнал-шум Es/N0 в канале связи также представлены на рис. 1.4 и 1.5. Отметим, что одинаковой пропускной способности с ДСК канал с АБГШ достигает при отношении сигнал-шум примерно на 2 дБ меньшем, что показывает существенное преимущество использования мягких решений демодулятора.
Для <7-ичного симметричного канала пропускная способность вычисляется следующим образом:
c=-£_>Ul*Jk>8—j-f- , (1.13)
где P(y,\Xj) вычисляется по формуле (1.5), а
я
Графики зависимости пропускной способности qCK от вероятности символьной ошибки Рц и отношения сигнал-шум Ex/Nq представлены на рис. 1.6 и 1.7 соответственно.
Еще одной важной характеристикой канала (особенно для методов последовательного декодирования, рассматриваемых в разделе 3.2) является его вычислительная скорость Ro (иначе называемая параметром экспоненциальной границы), используемая при определении границы случайного кодирования
Ps<2
(1.14)
показывающей, что если использовать достаточно длинные коды, то при кодовой скорости R, меньшей вычислительной скорости Ro, среднюю по всевозможным кодам вероятность ошибки Ps при использовании достаточно длинных кодов можно сделать сколь угодно малой.
Для ДКБП вычислительная скорость рассчитывается следующим образом:
(1.15)
13
При
работе в ДСК выражение (1.15) принимает
вид
Я0=-1оё2Ш,/1^
+
^]21 (1-16)
Для канала с АБГШ и двоичным входом выражение для определения вычислительной скорости R0 выглядит следующим образом:
^l-log^l + e-^o). (1.17)
Для qCK с ортогональными сигналами и жестким решением демодулятора вычислительная скорость равна
R0
=-Iog2
(1.18)
Графики зависимости вычислительной скорости для вышеописанных моделей каналов связи представлены на рис. 1.4, 1.5 и 1.7 кривыми Rq.
Полезно получить зависимости пропускной способности канала С и вычислительной скорости Rd от отношения сигнал-шум на информационный бит (далее именуемое отношение сигнал-шум на бит), определяемого как отношение энергии, приходящейся на один информационный символ к спектральной мощности шума Eh/N0. Для этого сначала необходимо нормализовать зависимость C{EJNo) делением на N12 (здесь N- размерность пространства, используемого для передачи символов)
С(£,/Л'п)
N12 '
после чего вычислить соответствующее полученному С значение Еь/Nq.
Eb/Nd^CEs/NQ.
Аналогично можно получить зависимость вычислительной скорости /?о от отношения сигнал-шум на бит Еь/Nq. Для примера на рис. 1.8 представлены графики зависимости C(E/,/N0) и Ro(Ei,/N(,) для ДСК и канала с АБГШ.
Более детальную информацию о расчете пропускной способности и вычислительной скорости различных моделей каналов связи можно найти в книге Дж. Прокиса [20]. •
15