- •Адрес издательства в Интернет 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:
- •Многопороговые декодеры -современное решение проблемы помехоустойчивого кодирования
2. Блоковые коды и методы их декодирования
2.1. Коды Хэмминга
Одними из самых простых являются коды Хэмминга, представленные Хэммингом в 1950 г. [44]. К данным кодам относятся линейные блоковые коды с параметрами (п, к) вида (2"'-1, 2"'-т-\), где т=п-к- число проверочных символов кода. Коды Хэмминга обладают кодовым расстоянием d,„,„-3 и поэтому способны исправлять только одну или обнаружить две ошибки.
Для задания кодов Хэмминга обычно используется проверочная матрица Я, содержащая т строк и 2"'-1 столбцов, причем столбцами являются все возможные ненулевые двоичные векторы длины т. Для примера приведем проверочную матрицу (7, 4) кода Хэмминга, записанную в виде (1.24): 0 11 10 0'
# =
1110 0 111
0
(2.1)
Порождающая матрица данного кода формируется из единичной матрицы размером к*к и транспонированной подматрицы, состоящей из первых к строк матрицы Н:
G =
0 1 0 0
0 0 0 1
(2.2)
Коды Хэмминга являются одними из немногих кодов, для которых полностью известно распределение весов кодовых слов, определяемое весовой функцией
N(x)=t^x', (2.3)
/=о
где N, - число кодовых слов веса /. Для кодов Хэмминга с dmm=3 и и=2<я-1 весовая функция имеет вид [19]
iV(x)=_Lf(i + x)"+„(i + x)<«-I)/2(i
п + I
суи+1)/2
(2.4)
29
Знание спектра кода, как было показано в разделе 1.5, может оказаться полезным при получении границ его эффективности.
Кроме описанных кодов Хэмминга существуют так называемые укороченные и расширенные коды Хэмминга. Укороченные коды Хэмминга получаются при исключении какой-либо проверки (т.е. удалении одной строки проверочной матрицы). Расширенные коды Хэмминга получаются путем введения дополнительной проверки на четность всех символов кодового слова. В результате их минимальное расстояние увеличивается до dmi„=4, что позволяет данным кодам исправлять одну и обнаруживать две или только обнаруживать три ошибки. Проверочная матрица Н расширенного кода Хэмминга, заданного матрицей (2.1), имеет вид
О 1
1 1 1 О
1
О О
О
(2.5)
1111
Для удобства работы данную матрицу можно привести к канонической (систематической) форме (1.24) с помощью прибавления к последней строке всех остальных строк:
# =
О
1
О 1
О О
(2.6)
Спектр расширенных кодов функцией
Хэмминга задается весовой
N{x) = — (1 + х)" +(1-*)"+ 2(и -\% -х2)" 2п.
12
(2.7)
Далее рассмотрим характеристики кодов Хэмминга. На рис. 2.1 и 2.2 представлены экспериментальные зависимости вероятности битовой ошибки Рь от вероятности ошибки в канале р и от отношения сигнал-шум на бит Eh/N0 для кодов Хэмминга с т=3-1 при работе в ДСК, декодируемых с помощью
30
декодера Меггита, описываемого в разделе 2.5. Заметим, что между вероятностью ошибки р в канале и отношением сигнал-шум на бит Ei/Nq существует следующая зависимость:
|
|
( |
|
t Г2— |
= Q |
|
\2r-b- |
|
|
\ No) |
(2.8)
где Q(x)- функция, определенная (1.3); г- кодовая скорость кода (r=kln).
Как видно из представленных рисунков, коды Хэмминга обладают очень слабой корректирующей способностью и отдельно практически не используются. Однако применение данных кодов в составе каскадных схем кодирования (например, Turbo Product Codes [49, 60]) позволяет получить очень хорошие результаты. Более подробное описание кодов Хэмминга можно найти в [15, 19].