где d f и dэт – евклидов просвет в кодированной системе и в
некодированной эталонной системе.
Отметим, что для больших значений SNR и данной вероятности появления ошибки формула (7.3) дает те же результаты, что и выражение для эффективности кодирования (6.26), повторно приведенное ниже
|
|
|
|
|
Eb |
|
|
Eb |
|
|
|
|
|
|
|
G дБ |
|
дБ |
|
|
дБ |
(7.4) |
|||
|
|
|
N0 |
N0 |
||||||||
|
|
|
|
|
u |
|
c |
|
|
|||
Здесь Eb |
N0 |
|
и Eb N0 |
|
являются требуемыми отношениями энергии |
|||||||
|
|
u |
c |
|
|
|
|
|
|
|
|
|
бита к спектральной |
плотности |
мощности |
шума |
|
Eb N0 |
(в децибелах) для |
||||||
некодированной и кодированной систем. Следует помнить, что эффективность кодирования, выраженная в виде (7.3), дает ту же информацию (при больших значениях SNR), что и более привычное выражение для повышения достоверности передачи (7.4). По сути, формула (7.3) отражает основную задачу кода ТСМ. Эта задача – добиться просвета, превышающего минимальное расстояние между некодированными модулирующими сигналами (при той же скорости передачи информации, ширине полосы частот и мощности).
7.3.3 Эффективность кодирования для схемы 8-PSK при использовании решетки с четырьмя состояниями
Вычислим теперь эффективность кодирования для решетки с четырьмя состояниями в схеме 8-PSK, разработанной согласно правилам кодирования из раздела 7.2.2. Решетка на рис. 7.4 теперь будет исследоваться в контексте процедуры декодирования. Сначала в качестве настроечной выбирается нулевая последовательность. Иными словами, предполагается, что передатчик отправил последовательность, содержащую только копии сигнала номер 0.
Чтобы продемонстрировать преимущества такой системы ТСМ (используя алгоритм декодирования Витерби), нужно показать, что самый простой способ совершения ошибки в кодированной системе сложнее самого простого способа совершения ошибки в некодированной системе. Необходимо изучить всевозможные отклонения от верного пути с последующим слиянием с верным путем (нулевой последовательностью) и найти тот, который имеет минимальное евклидово расстояние до правильного пути. Рассмотрим сначала возможный путь ошибочного события (рис. 7.4), который выделен жирными линиями и помечен номерами сигнала 2, 1, 2. Квадрат расстояния до нулевого пути вычисляется как сумма квадратов отдельных расстояний между сигналами 2 и 0; 1 и 0; и 2 и 0. Соответствующие евклидовы расстояния между
2 и 0 d1 
2 , 1 и 0 d0 0,765 взяты из диаграммы разбиения на рис. 7.2, в результате чего получаем евклидово расстояние между этими двумя путями
222
d 2 d 2 |
d 2 |
d 2 |
2 0,585 2 4,585 |
|
|||
1 |
0 |
|
1 |
|
|
|
|
|
|
|
|
|
или |
(7.5) |
|
|
|
|
|
|
|
||
|
d = |
|
4,585 2, 2 |
|
|||
В уравнении (7.5) евклидово расстояние d получается точно так же, как и результирующий вектор в евклидовом пространстве, т.е. как квадратный корень из суммы квадратов отдельных компонентов (расстояний). На рис. 7.4 есть путь с отклонением и повторным слиянием, который имеет евклидово расстояние, меньшее d 2,2 . Это выделенное жирной линией ошибочное событие (помеченное как сигнал 4) происходит, если (при использовании декодирования Витерби) вместо правильного пути, связанного с сигналом 0, выживает параллельный. Может возникнуть вопрос: если декодер выбирает параллельный путь (т.е. последующее состояние одинаково в обоих случаях), будет ли это в действительности серьезной ошибкой. Если параллельный путь – это неправильно выбранный путь (это все-таки путь с отклонением и повторным слиянием, даже если он занимает только один промежуток времени), то позже, когда будут введены схемы кодеров и биты, выживший сигнал 4 даст в результате неверное значение бита. Расстояние от пути сигнала 4 до пути сигнала 0 равно, как видно из рис. 7.2, d f 2 . Это расстояние
меньше, чем расстояние для любого другого ошибочного события, поэтому евклидов просвет для этой кодированной системы равен d f 2 .
Минимальное евклидово расстояние для набора некодированных эталонных сигналов на рис. 7.3 равно dэт 
2 . Теперь для вычисления
асимптотической эффективности кодирования следует воспользоваться уравнением (7.3), что даст следующее
d 2f |
|
|
|
4 |
|
|
|
||
G дБ 10lg |
|
|
10lg |
|
|
|
3 |
дБ |
(7.6) |
|
|
||||||||
|
2 |
|
|
|
|
|
|
||
dэт |
|
|
2 |
|
|
|
|||
7.4. Другие решетчатые коды
7.4.1 Параллельные пути
Если число состояний решетчатой диаграммы меньше размера набора кодированных сигналов M решетчатая диаграмма требует параллельных путей. Следовательно, решетка с четырьмя состояниями для модуляции 8-PSK требует наличия параллельных путей. Чтобы лучше понять причины этого, обратимся еще раз к первому правилу Унгербоека: если за один интервал модуляции кодируется k бит, решетка должна разрешать для каждого состояния 2k возможных перехода в последующее состояние. Для
223
рассматриваемого случая 8-PSK каждая сигнальная точка представляет k 1 3 кодовых бит или k 2 (4-PSK) бит данных. Поэтому из первого правила следует наличие 2k 22 4 переходов в каждое последующее состояние. На первый взгляд решетка с четырьмя состояниями без параллельных путей может удовлетворить такому условию, если реализовать полностью замкнутую решетку (каждое состояние связано со всеми последующими состояниями). Однако невозможно нарисовать полностью замкнутую решетку с четырьмя состояниями без параллельных путей, удовлетворяя при этом правилам 4 и 5 для системы 8-PSK. В следующем разделе показана решетка с восемью состояниями для схемы 8-PSK (количество состояний решетчатой диаграммы уже не меньше M ), где могут быть соблюдены все правила разбиения без требования наличия параллельных путей.
7.4.2 Решетка с восемью состояниями
После экспериментирования с использованием различных структур решетки и присвоением канальных сигналов, в качестве оптимального для восьми состояний был выбран код 8-PSK, показанный на рис. 7.6 [19].
Путь ошибочного события с минимальным расстоянием до нулевого пути помечен номерами сигналов 6, 7, 6. Поскольку здесь отсутствуют параллельные пути, ограничивающие евклидов просвет, квадрат этого просвета равен
d 2 |
d 2 |
d 2 |
d 2 |
4,585 , где расстояния |
d |
0 |
и |
d |
получены из рис. 7.2. |
f |
1 |
0 |
1 |
|
|
|
1 |
||
Асимптотическая эффективность кодирования системы ТСМ с восемью состояниями относительно эталонной системы 4-PSK равна следующему
G дБ 10 lg |
d12 |
d02 d12 кодированная 8-PSK |
|
4,585 |
|
3,6 дБ . (7.7) |
||
|
|
|
|
10 lg |
|
|
||
|
2 |
|
|
|
||||
|
|
dэт |
некодированная 4-PSK |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
Подобным образом можно показать, что решетчатая структура с шестнадцатью состояниями для кодированного множества 8-PSK дает эффективность кодирования 4,1 дБ, по сравнению с некодированной схемой 4- PSK [19]. Если состояний меньше восьми, дополнительная эффективность кодирования может быть получена путем введения асимметрии во множество модулирующих сигналов.
7.4.3 Решетчатое кодирование для схемы QAM
Метод разбиения набора сигналов можно применять и к другим типам модуляции. Рассмотрим использование кодированной схемы 16-QAM с тремя информационными битами на интервал модуляции, где в качестве эталонной
224
Состояния |
|
|
|
0 4 2 6 |
0 |
0 |
0 |
1 5 3 7 |
6 |
|
|
|
|
|
|
4 0 6 2 |
|
|
|
5 1 7 3 |
|
|
6 |
|
|
|
|
2 6 0 4 |
|
|
|
|
|
7 |
Номер |
|
|
сигнала |
|
|
|
|
|
3 7 1 5 |
|
|
|
6 2 4 0 |
|
|
|
7 3 5 1 |
|
|
|
Рис. 7.6 Решетчатая диаграмма с восьмью состояниями для кода 8-PSK |
|||
I
системы выбрана не кодированная 8-PSK. Для нормированного пространства 16- QAM выберем среднее значение квадрата амплитуды набора сигналов, равное
единице, что дает d0 2
10 . На рис. 7.7 показано разбиение сигналов 16-QAM на
подмножества |
с возрастающими расстояниями между элементами |
d0 d1 d2 d3 |
. Кодовая система 16-QAM с восемью состояниями, полученная |
путем разбиения набора согласно описанной ранее процедуре, показана на рис. 7.8. Путь ошибочной комбинации с минимальным расстоянием обозначен как D6 , D5 , D2 . Хотя при использовании схемы ТСМ имеется эффективность
кодирования, при декодировании расширенного пространства сигнала существует потенциальная неопределенность фазы, которая может серьезно ухудшить достоверность передачи. Вей (Wei) [19] применил концепцию дифференциального кодирования к методам ТСМ, полученные при этом коды не зависят от поворотов элементарных сигналов на углы 90°, 180° и 270°.
Вкратце можно сказать, что решетчатое кодирование в каналах с ограниченной полосой включает больший алфавит сигналов (т.е. М-арные схемы РАМ, PSK или QAM) для компенсации избыточности, которая вводится при кодировании; таким образом, ширина полосы частот канала не возрастает.
225