- •1.1. Основные определения
- •1.2. Уровни передачи
- •1.3. Параметры и характеристики первичных сигналов
- •1.4. Обобщенная структурная схема систем электросвязи
- •1.5. Классификация видов электросвязи
- •1.6. Основные сведения о сетях электросвязи
- •1.7. Организации стандартизации в области телекоммуникаций
- •2.1. Представление сигналов и помех
- •2.2. Аналоговые методы модуляции
- •2.3. Цифровые методы модуляции
- •2.4. Сравнение различных видов модуляции
- •3.1. Принципы помехоустойчивого кодирования
- •3.2. Блоковые коды
- •3.3. Основные классы блоковых кодов
- •3.4. Вероятности ошибочного приема сообщения и двоичного символа (бита)
- •3.5. Сверточные коды
- •3.6. Алгоритмы декодирования сверточных кодов
- •3.7. Каскадные коды
- •3.8. Методы перемежения
- •3.9. Автоматический запрос повторной передачи
- •4.1. Основные термины и определения
- •4.2. Общая характеристика методов модуляции с расширением спектра
- •4.3. Псевдослучайные последовательности и их свойства
- •4.4. Помехоустойчивость систем связи, использующих модуляцию с расширением спектра
- •5.1. Система многоканальной связи
- •5.2. Частотное разделение сигналов
- •5.3. Временное разделение каналов
- •5.4. Разделение сигналов по форме
- •5.5. Обеспечение дальности связи
- •6.1. Кабельные и воздушные линии связи на основе металлических проводников
- •6.2. Проблема электромагнитной совместимости
- •6.3. Волоконно-оптические линии связи
- •6.4. Кабельные системы
- •6.5. Радиолинии
- •7.1. Двусторонняя передача сигналов
- •7.2. Каналы связи
- •7.3. Формирование стандартных групповых сигналов
- •7.4. Основные узлы систем передачи
- •7.5. Методы организации двусторонних тактов
- •7.6. Краткая характеристика систем передачи
- •8.1. Дискретизация сигнала во времени
- •8.2. Квантование мгновенных значений сигнала
- •8.3. Кодирование и декодирование сигналов
- •8.4. Преобразование цифрового сигнала в аналоговый
- •8.5. Аналого-цифровой и цифро-аналоговый преобразователи
- •8.6. Методы разностного квантования аналоговых сигналов
- •8.7. Параметрическое компандирование речевых сигналов
- •9.1. Особенности построения цифровых систем передачи
- •9.2. Иерархии цифровых систем передачи
- •9.3. Европейская плезиохронная цифровая иерархия
- •9.4. Синхронная цифровая иерархия
- •9.5. Коды линии
- •9.6. Интерфейс g.703
- •9.7. Волоконно-оптические системы передачи и перспективы их развития
- •10.1. Основные определения
- •10.2. Радиопередающие устройства
- •10.3. Радиоприемные устройства
- •10.4. Антенны и фидеры
- •10.5. Радиорелейные системы передачи
- •10.6. Тропосферные радиорелейные системы передачи
- •10.7. Системы передачи на декаметровых волнах
- •10.8. Системы передачи, использующие ионосферное рассеяние радиоволн и отражение от следов метеоров
- •10.9. Спутниковые системы связи
- •11.1. Нумерация абонентских линий
- •11.2. Основы теории телефонного сообщения
- •11.3. Аппаратура передачи речи
- •11.4. Принципы построения систем коммутации
- •11.5. Коммутационные приборы
- •11.6. Принципы построения коммутационных полей коммутационные блоки и ступени искания
- •11.7. Управляющие устройства атс
- •11.8. Телефонная сигнализация
- •12.1. Профессиональные системы подвижной радиосвязи
- •12.2. Сотовые системы
- •12.3. Системы персонального радиовызова
- •12.4. Системы беспроводных телефонов
3.2. Блоковые коды
Если обозначить вероятность ошибки при приеме символов в системах без кодирования и с блоковым кодированием соответственно р0 и p1 то вероятности ошибочного приема в системе без кодирования и с кодированием будут определяться соответственно выражениями:
, (3.1)
, (3.2)
Здесь предполагается, что код имеет минимальное Хэммингово расстояние dmin и исправляет все ошибки кратности
,
– количество возможных конфигураций из n символов, содержащих i ошибок.
Между параметрами n, k и t блокового кода существует определенное соотношение, устанавливаемое так называемой границей Хэмминга
, (3.3)
Коды, для которых соотношение (3.3) выполняется строго, называются совершенными. Примером совершенных кодов служит код Хэмминга, исправляющий одиночные ошибки, и код Голея. Другие коды могут исправлять некоторые конфигурации ошибок, кратность которых превышает t. Для этих кодов (3.3) следует трактовать как полезную верхнюю границу.
В табл.3.1 приведены примеры блоковых кодов, исправляющих ошибки кратности t, и их параметры.
Таблица 3.1
Кратность исправляемых ошибок и минимальное расстояние |
n |
k |
Код |
Кодовая скорость (Rk=k/n) |
t = 1, dmin = 3 |
3 |
1 |
(3,1) |
0,33 |
4 |
1 |
(4,1) |
0,25 |
|
5 |
2 |
(5,2) |
0,4 |
|
6 |
3 |
(6,3) |
0,5 |
|
7 |
4 |
(7,4) |
0,57 |
|
15 |
11 |
(15,11) |
0,73 |
|
31 |
26 |
(31,26) |
0,838 |
|
t = 2, dmin = 5 |
10 |
4 |
(10,4) |
0,4 |
15 |
8 |
(15,8) |
0,533 |
|
t = 3, dmin =7 |
10 |
2 |
(10,2) |
0,2 |
15 |
5 |
(15,5) |
0,33 |
|
23 |
12 |
(23,12) |
0,52 |
Блоковые коды можно использовать и для обнаружения ошибок кратности и. В этом случае минимальное Хэммингово расстояние между словами кода должно быть
dmin = u + 1.
Если блоковый код предназначен для исправления и обнаружения ошибок кратности t и и соответственно, то минимальное кодовое расстояние должно удовлетворять условию
dmin t + u + 1.
3.3. Основные классы блоковых кодов
КОД ПОВТОРЕНИЙ
Блоковый код вида (n,1) известен как код повторений. В нем значение информационного символа повторяется (n–1) раз, т.е. (n–1) проверочных символов являются повторением информационного. Кодовая скорость равна 1/n и при достаточно больших n оказывается крайне низкой. Минимальное расстояние кода равно n и при достаточно больших n коды повторений обладают высокой исправляющей способностью. Поскольку минимальное расстояние равно n, то кратность исправляемых ошибок в кодовом слове будет составлять t = (n – 1)/2. Вероятность ошибочного декодирования
, (3.4)
При n = 5
, (3.5)
Для достаточно малых значений р1
, (3.6)
линейные блоковые коды
В линейном блоковом коде l-й символ кодового слова
представляет собой линейную комбинацию k информационных символов. В матричной форме записи
, (3.7)
где G – порождающая матрица кода, содержащая k строк и n столбцов
, (3.8)
Таким образом, процедура конструирования кода сводится к определению элементов gii порождающей матрицы.
Поскольку для систематического кода первые k символов кодового слова В являются информационными символами слова А, т.е. b=а, gil =1, i = l, то порождающая матрица кода имеет вид
, (3.9)
или
, (3.10)
где I – единичная матрица kk; Р представляет последние (n–k) столбцов порождающей матрицы.
С порождающей матрицей линейного кода связана так называемая проверочная матрица H:
, (3.11)
Декодирование линейного кода осуществляется умножением выходной последовательности Z демодулятора на проверочную матрицу Н, в результате которого формируется слово, так называемый синдром S:
,
Для двоичных кодов выходная последовательность Z может быть представлена в виде суммы по модулю 2 переданного кодового слова В и вектора ошибок Е. Поэтому синдром может быть представлен как
, (3.12)
Согласно (3.10) j-й элемент S1 может быть записан как
. (3.13)
Для систематических кодов bi = ai, i ≤ k, поэтому
. (3.14)
Из уравнения (3.10) следует, что
. (3.15)
Следовательно,
. (3.16)
Поскольку все (n-k) элементов S(1) равны нулю, то
, (3.17)
и синдром определяется соотношением
, (3.18)
Таким образом, синдром, состоящий из всех нулей, означает, что принятая последовательность принадлежит множеству кодовых слов линейного кода. Это означает, что при приеме либо не произошло ни одной ошибки, либо конфигурация ошибок оказалась такой, что трансформировала переданное кодовое слово в другое кодовое слово. Если минимальное кодовое расстояние кода равно dmin, то должно произойти по крайней мере dmin ошибок при трансформации одного кодового слова в другое.
Процесс декодирования заключается в определении для каждого синдрома вектора ошибок минимального веса, удовлетворяющего уравнению . Этот вектор ошибок суммируется по модулю 2 с принятой последовательностью Z.
В результате формируется наиболее вероятное слово. Рассмотренный метод декодирования получил название синдромного и может быть реализован с помощью ПЗУ.
КОДЫ ХЭММИНГА
Эти коды являются примером линейных кодов, исправляющих одну единственную ошибку. Длина блока кодов удовлетворяет соотношению n = 2(n-k)–1, где n – k количество проверочных символов. Например, при n – k =3 получаем код (7, 4).
ЦИКЛИЧЕСКИЕ КОДЫ
Эти коды также относятся к классу линейных блоковых кодов и являются наиболее распространенными. Особенность этих кодов состоит в том, что если некоторое кодовое слово принадлежит коду, то и его циклические перестановки также принадлежат коду.
Иными словами (n – 1) кодовых слов могут быть сформированы путем циклического сдвига одного кодового слова. Все множество кодовых слов может быть получено в результате циклических сдвигов различных кодовых слов. Достоинство этого класса кодов заключается в относительно простой аппаратурной реализации кодеков, основными элементами которой являются регистры сдвига и сумматоры по модулю 2.
Кодирование и вычисление синдрома при декодировании могут быть осуществлены с помощью либо k-разрядного, либо (n – k) – разрядного сдвига.
В классе циклических кодов наиболее важен подкласс так называемых кодов БЧХ. Эти коды могут быть построены для широких диапазонов длины блока, кодовой скорости и исправляющей способности. В частности, если t – кратность исправляемых ошибок в пределах блока, т – произвольное целое число, то длина кодового слова, количество проверочных символов и кодовое расстояние удовлетворяют соотношениям:
n = 2m–1; n – k ≤ mt; d > 2t – 1.
В табл. 3.2 в качестве примера приведены соотношения между параметрами некоторых кодов БЧХ. Отметим, что при t = 1 параметры n и k соответствуют параметрам кода Хэмминга. Иначе говоря, код Хэмминга также является кодом БЧХ, исправляющим одиночные ошибки.
Таблица 3.2
n |
k |
t |
n |
k |
t |
n |
k |
t |
n |
k |
t |
7 |
4 |
1 |
127 |
120 |
1 |
255 |
247 |
1 |
255 |
99 |
23 |
15 |
11 |
1 |
127 |
113 |
2 |
255 |
239 |
2 |
255 |
91 |
25 |
15 |
7 |
2 |
127 |
106 |
3 |
255 |
231 |
3 |
255 |
87 |
26 |
31 |
26 |
1 |
127 |
99 |
4 |
255 |
223 |
4 |
255 |
79 |
27 |
31 |
21 |
2 |
127 |
92 |
5 |
255 |
215 |
5 |
255 |
71 |
29 |
31 |
16 |
3 |
127 |
85 |
6 |
255 |
207 |
6 |
255 |
63 |
30 |
31 |
11 |
5 |
127 |
78 |
8 |
255 |
199 |
7 |
255 |
55 |
31 |
63 |
57 |
1 |
127 |
71 |
9 |
255 |
191 |
8 |
255 |
47 |
42 |
63 |
51 |
2 |
127 |
64 |
10 |
255 |
187 |
9 |
255 |
45 |
43 |
63 |
45 |
3 |
127 |
57 |
11 |
255 |
179 |
10 |
255 |
37 |
45 |
63 |
39 |
4 |
127 |
50 |
13 |
255 |
171 |
11 |
255 |
29 |
47 |
63 |
36 |
5 |
127 |
8 |
31 |
255 |
163 |
12 |
|
|
|
63 |
10 |
13 |
|
|
|
255 |
115 |
21 |
|
|
|
63 |
7 |
15 |
|
|
|
255 |
107 |
22 |
|
|
|
КОДЫ РИДА-СОЛОМОНА
Коды Рида-Соломона (коды PC) относятся к классу недвоичных кодов БЧХ. В кодере сообщение, состоящее из k q-ичных символов, выбираемых из алфавита, содержащего q = 2m символов, преобразуется в кодовое слово PC-кода, содержащее n двоичных символов. Поскольку обычны входного и выходного алфавитов равны степени 2, то входные и выходные символы могут быть представлены m-разрядными двоичными словами. Таким образом, входное сообщение можно рассматривать как km-разрядное слово, а выходное кодовое слово – как nm-разрядное двоичное слово. Длина кода PC равна n = q – 1. Если исправляющая способность кода равна t ошибочным символам, то имеет место соотношение n – k = 2t. Коды PC существуют при 1 ≤ k ≤ n – 2, а их расширение имеет длины блока: n = q и n = q + 1.
КОД ГОЛЕЯ
Этот код относится к числу наиболее интересных. Он позволяет исправить ошибки высокой кратности (t > 1) и является также совершенным кодом. Код Голея (23, 12) является циклическим и исправляет все конфигурации ошибок, кратность которых не превышает трех. С кодом Голея (23, 12) связан код (24, 12), который образуется добавлением к кодовым словам кода (23, 12) дополнительного проверочного символа. Коды (23, 12) и (24, 12) имеют минимальное кодовое расстояние, равное соответственно 7 и 8. Поэтому код (24, 12), кроме исправления ошибок кратности 3, обеспечивает обнаружение ошибок кратности 4 при незначительном изменении кодовой скорости. Код (24, 12) относится в числу наиболее распространенных.