- •Министерство инфраструктуры Украины
- •Содержание
- •Введение
- •1. Назначение, структура и классификация корректирующих кодов
- •1.1 Корректирующие коды в телекоммуникационных системах
- •1.2. Классификация корректирующих кодов
- •Контрольные вопросы
- •Задания
- •2. Параметры блоковых корректирующих кодов
- •Контрольные вопросы
- •3. Способность блоковых кодов обнаруживать и исправлять ошибки
- •Контрольные вопросы
- •Задания
- •4. Алгебраическое описание блоковых кодов
- •Контрольные вопросы
- •Задания
- •5. Кодирование и декодирование блоковых кодов
- •5.1. Кодирование и декодирование блоковых кодов
- •5.2. Синдромное декодирование блоковых кодов
- •5.3. Мажоритарное декодирование блоковых кодов
- •Контрольные вопросы
- •Задания
- •6. Границы параметров блоковых кодов
- •6.1 Верхняя граница Хемминга
- •6.2. Нижняя граница Варшамова-Гилберта
- •6.3 Сложность реализации алгоритмов кодирования и декодирования
- •Контрольные вопросы
- •7. Важные классы блоковых корректирующих кодов
- •7.1. Коды Хемминга
- •7.2. Циклические коды
- •Контрольные вопросы
- •Задания
- •8. Помехоустойчивость декодирования блоковых кодов
- •8.1. Помехоустойчивость декодирования блоковых кодов
- •8.2. Энергетический выигрыш кодирования
- •Контрольные вопросы
- •Задания
- •9. Структура и характеристики сверточных кодов
- •9.1 .Методы описания сверточных кодов
- •9.2. Основные параметры и классификация ск
- •Контрольные вопросы
- •Задания
- •10. Алгоритмы декодирования сверточных кодов
- •10.1. Классификация алгоритмов декодирования
- •10.2. Алгоритм Витерби для декодирования сверточных кодов
- •Контрольные вопросы
- •Задания
- •11. Помехоустойчивость декодирования сверточных кодов
- •Контрольные вопросы
- •Задания
- •12. Критерии эффективности и пути повышения эффективности цифровых телекоммуникационных систем
- •12.1. Теория эффективности а.Г. Зюко.Информационная, энергетическая и частотная эффективности телекоммуникационных систем
- •12.2. Предельная эффективность телекоммуникационных систем и граница к. Шеннона
- •12.3. Перспективные пути дальнейшего повышения эффективности телекоммуникационных систем
- •13. Перспективные методы кодирования в цифровых телекоммуникационных системах
- •13.1.Сигнально-кодовые конструкции
- •13.2. Перспективные методы корректирующего кодирования
- •13.3. Пространственно-временное кодирование
- •13.4. Применение корректирующих кодов в телекоммуникационных системах
- •Приложения а. Характеристики корректирующих кодов
- •А.2. Энергетический выигрыш при использовании циклических кодов
- •А.3. Характеристики двоичных сверточных кодов
- •Б. Методические указания и задание на выполнение курсовой работы
- •Введение
- •В. Перечень знаний и умений, которые должен приобрести студент в процессе изучения материалов модуля 4
- •Г. Примечательные вехи в развитии теории электрической связи
- •Д. Видные ученые, внесшие важный вклад в становление и развитие теории связи х. Найквист (h. Nyquist)
- •К. Шеннон (Claude e. Shannon) (1916-2001)
- •Котельников Владимир Александрович (1908-2005)
- •Зюко Андрей Глебович (1918 – 1998)
- •Литература
- •Помехоустойчивое кодирование в телекоммуникационных системах
Б. Методические указания и задание на выполнение курсовой работы
по материалам модуля 4 дисциплины ТЭС на тему
«Оптимизация методов помехоустойчивого кодирования для телекоммуникационной системы»
Введение
В разделе 12 модуля 4 показано, что помехоустойчивое кодирование является эффективным способом оптимизации ТКС. На практике инженеру-проектровщику ТКС приходится решать задачи оптимизации на основе численных расчетов и соответствующего сравнения методов помехоустойчивого кодирования и выбора конкретных методов и соответствующим им кодов. решение именно такой задачи положено в основу КР.
Исходные данные заданы в таблице вариантов Б.2:
1. Цифровая информация передается двоичным кодом. Виды передаваемой цифровой информации:
ДК – данные компьютерного обмела;
ЦТЛФ – цифровая телефония;
ЦТВ – сообщения цифрового ТВ;
ЦЗВ – сообщения цифрового звукового вещания.
2.Канал святи – канал с постоянными параметрами и аддитивным белым
гауссовым шумом.
3. отношение с/ш на входе демодулятора = Eб/N0.
4. Методы модуляции: ФМ-2, ФМ-4.
5. Прием – когерентный.
6. Производительность источника Rист (бит/с).
7. Полоса пропускания канала Fк (кГц).
8. вероятность ошибки бита в сообщениях, отдаваемых получателю, не более p.
9. Допустимая сложность декодера СК (показатель сложности решетки кода) – не более W.
Необходимо:
1. Выбрать и обосновать выбор корректирующего кода для проектируемой ТКС, обеспечивающего требуемую вероятность ошибки бита p в сообщениях, отдаваемых получателю, при условии выполнения следующих ограничений:
1.1. Полоса частот кодированного сигнала не должна превышать полосу пропускания канала Fк.
1.2. При использовании сверточных кодов показатель сложности решетки кода должен быть не более величины W.
2. Разработать и дать подробное описание структурной и функциональных схем кодера и декодера выбранного кода и обосновать их параметры.
3. Проанализировать показатели энергетической и частотной эффективности телекоммуникационной системы и сравнить их с предельными значениями эффективности.
4. сделать заключение по выполненной работе.
Содержание пояснительной записки работы:
1. Задание и исходные данные.
2. Описание структурной схемы проектируемой телекоммуникационной системы с указанием мест включения кодера помехоустойчивого кода, модулятора, демодулятора и декодера с подробными пояснениями выполняемых ими функций.
3. Классификация корретирующих кодов по структуре. Сравнительный анализ преимуществ и недостатков помехоустойчивых блоковых и сверточных кодов. Обоснование применения в проекте сверточных кодов.
4. Классификация и сравнительный анализ алгоритмов декодирования сверточных кодов. Обоснование выбора алгоритма Витерби для декодирования СК.
5. Расчет ширины спектра цифрового сигнала с заданным видом модуляции.
6. Расчет ширины спектра кодированного цифрового сигнала с заданным видом модуляции в зависимости от скорости кода.
7. Определение допустимой скорости кода R*код из условия непревышения полосой частот кодированного сигнала полосы пропускания канала (ограничение 1.1).
8. Определение перечня кодов со скоростями, превышающими допустимую скорость R*код, которые могут быть использованы для решения поставленной задачи.
9. Выбор СК из этого перечня, обеспечивающего заданную вероятность ошибки бита (условие 1) и удовлетворяющего требованию ограничения по сложности декодера (ограничение 1.2).
10. Проверочный расчет зависимости вероятности ошибки на выходе декодера выбранного СК.
11. Разработка и описание структурных и функциональных схем кодера и декодера выбранного СК.
12. Заключение с подведением итогов выполненной работы.
13. Список использованных источников.
Методические указания к выполнению КР
Расчет ширины спектра сигнала ФМ-2 (ФМ-4) следует производить по рекомендациям материалов модуля 1. Применение корректирующих кодов со скоростью Rкод приводит к расширению спектра кодированного сигнала в (KF = 1/Rкод) раз (см. разд. 8). С другой стороны, корректирующая способность кода возрастает с уменьшением скорости кода (т.е. с увеличением избыточности). Поэтому задача оптимизации параметров корректирующего кода состоит в выборе кода со скоростью, при которой ширина спектра кодированного сигнала не превышает заданную полосу пропускания канала. Если требуемая полоса пропускания канала для передачи ФМ сигнала с информационной скоростью Rист равна F(ФМ), а скорость кода выбрана равной Rкод, то полоса пропускания канала, необходимая для передачи кодированного ФМ сигнала, будет равна
.
Тогда из условия непревышения этой полосой частот сигнала полосы пропускания канала () получаем простое условие для выбора скорости кода
. (Б.1)
Сказанное иллюстрируется рисунком Б.1. ширина спектра кодированного ФМ сигнала пропорциональна коэффициенту расширения полосы. По мере снижения скорости кода (возрастания Kf) полоса расширяется и достигает значения полосы пропускания канала. На этом же рисунке показана зависимость АЭВК от Kf (что равноценно скорости кода). Пересечение кривой полосы с граничным заданным значением Fк* определяет допустимое значение коэффициента расширения полосы пропускания канала Kf = 1/Rкод и, соответственно, скорость кода R*код. Первым этапом выбора корректирующего кода является выбор класса кодов (класс блоковых либо непрерывных (сверточных) кодов). Используя материалы разделов 8 и 11, рекомендуется аргументированно обосновать выбор класса сверточных кодов для применения в своей работе. Среди алгоритмов декодирования СК по широте практического применения лидирующее место занимает алгоритм Витерби. Рекомендуется в работе применить именно алгоритм Витерби. В разделе проекта с обоснованием применения этого алгоритма следует привести сведения о сложности реализации алгоритма. Среди кодов, отобранных по критерию скорости в соответствии с формулой (Б.1), могут оказаться коды с различной длиной кодового ограничения (и, соответственно, с различной сложностью декодера). Помехоустойчивость декодирования СК характеризуется величиной ЭВК. В таблицах кодов не приводятся значения ЭВК при определенном уровне вероятности ошибки декодирования. В то же время, величина асимптотического энергетического выигрыша (АЭВК) является верхней оценкой ЭВК. Поэтому при отборе кодов рекомендуется использовать величины АЭВК, значения которых имеются в таблицах приложения А. Среди отобранных кодов-кандидатов следует применить код, обеспечивающий максимальный АЭВК и удовлетворяющий требованиям по скорости и сложности декодера. Окончательные данные о вероятности ошибки на выходе декодера следует получить на основе расчетов зависимости вероятности ошибки декодирования от отношения сигнал/шум для выбранного кода. В случае невыполнения требований задания рекомендуется применить код с большей величиной АЭВК.
Пример расчетов и процедуры оптимизации кода
Исходные данные:
1. Вид передаваемой цифровой информации – ЦТЛФ.
3. отношение с/ш = 4 дБ.
4. Метод модуляции: ФМ-4.
5. Прием – когерентный.
6. Производительность источника Rист = 64 кбит/с.
5. Ширина полосы частот канала Fк = 100 кГц.
6. Допустимая вероятность ошибки бита p = 10–5.
7. Допустимая сложность решетки кода W = 150.
1. Расчет полосы пропускания канала связи, необходимой для передачи цифровой информации с заданной скоростью методом ФМ-4, производим по формуле F(ФМ-4) = [Rист(1 + α)]/2, где α – коэффициент ската спектра. Задаваясь значением α = 0,4, получаем F(ФМ-4) = [Rист(1 + α)]/2 = [64(1 + 0,4)]/2 = 44,8 кГц.
2. В соответствии с формулой (Б.1) определяем предельное значение скорости СК
.
3.По таблицам СК отбираем коды, удовлетворяющие требованию по скорости. Данные об этих кодах сведены в таб.Б.1.
Таблица Б.1–Характеристики СК для выбора кода
Скорость кода Rкод |
Порождающие многочлены |
ДКО v |
Сложность решетки W |
АЭВК, дБ |
1/4 |
463,535,733,745 |
8 |
512 |
8,29 |
1/3 |
557,663,711 |
8 |
512 |
7,78 |
1/2 |
53,75 |
5 |
64 |
6,02 |
1/2 |
61,73 |
5 |
64 |
6,02 |
1/2 |
71,73 |
5 |
64 |
6,02 |
1/2 |
133,171 |
6 |
128 |
6,99 |
1/2 |
247,371 |
7 |
256 |
6,99 |
Из таблицы видно, что для выполнения поставленной задачи могут быть использованы СК со скоростями Rкод = 1/2, которые обеспечивают достаточно большой АЭВК. На аснове данных таблицы выбираем для проекта код с порождающими многочленами (133, 171), который при скорости Rкод = 0,5 обеспечивает АЭВК = 6,99 дБ. Данные расчета вероятности ошибки приведены на рис. 11.1.
Видно, что применение выбраного кода обеспечивает выполнение задания: при отношении сигнал/шум = 4 дБ вероятность ошибки декодирования менее 310–5. Сравнение с кривыми помехоустойчивости некодированной ФМ (рис. 11.1) показывает, что при вероятности ошибки p=10–5 этот код обеспечивает ЭВК 5,3 дБ.
Таблица Б.2.– Исходные данные для выполнения КР
Номер варианта для выполнения КР должен соответствовать номеру фамилии студента в журнале академической группы | |||||||
Номер варианта |
Вид перед. информ. |
отношение С/Ш на входе , дБ |
Метод модул. |
Производит. источника Rист, кбит/с |
Полосапропуск.каналаFк, кГц |
вер. ошибки бита p |
Сложн. декодера W |
1 |
ДК |
4,0 |
ФМ-4 |
64 |
80 |
10–6 |
150 |
2 |
ЦТЛФ |
5,0 |
ФМ-4 |
16 |
25 |
10–4 |
160 |
3 |
ЦЗВ |
6,0 |
ФМ-2 |
256 |
800 |
10–5 |
170 |
4 |
ДК |
6,5 |
ФМ-2 |
64 |
200 |
10–6 |
180 |
5 |
ЦТЛФ |
4,0 |
ФМ-4 |
16 |
25 |
10–4 |
250 |
6 |
ЦЗВ |
7,0 |
ФМ-4 |
128 |
200 |
10–5 |
350 |
7 |
ЦТВ |
5,0 |
ФМ-2 |
2400 |
7000 |
10–8 |
560 |
8 |
ДК |
6,0 |
ФМ-4 |
32 |
50 |
10–6 |
200 |
9 |
ЦТЛФ |
5,0 |
ФМ-2 |
24 |
70 |
10–4 |
300 |
10 |
ЦЗВ |
4,5 |
ФМ-4 |
256 |
400 |
10–5 |
250 |
11 |
ЦТВ |
5,5 |
ФМ-2 |
3000 |
1200 |
10–8 |
550 |
12 |
ДК |
4,0 |
ФМ-4 |
48 |
70 |
10–6 |
150 |
13 |
ЦТЛФ |
5,0 |
ФМ-4 |
32 |
50 |
10–4 |
250 |
14 |
ЦЗВ |
7,0 |
ФМ-2 |
256 |
800 |
10–5 |
300 |
15 |
ЦТВ |
4,0 |
ФМ-4 |
4500 |
1300 |
10–9 |
550 |
16 |
ДК |
7,0 |
ФМ-4 |
56 |
90 |
10–6 |
150 |
17 |
ЦТЛФ |
5,0 |
ФМ-2 |
24 |
70 |
10–4 |
160 |
18 |
ЦЗВ |
4,5 |
ФМ-4 |
256 |
400 |
10–5 |
200 |
19 |
ЦТВ |
5,5 |
ФМ-4 |
5000 |
1400 |
10–9 |
550 |
20 |
ДК |
6,0 |
ФМ-2 |
64 |
200 |
10–6 |
150 |
21 |
ЦТЛФ |
7,5 |
ФМ-4 |
256 |
400 |
10–4 |
250 |
23 |
ЦЗВ |
6,5 |
ФМ-4 |
16 |
50 |
10–5 |
150 |
24 |
ДК |
6,0 |
ФМ-4 |
64 |
150 |
10–6 |
150 |
25 |
ЦТЛФ |
4,5 |
ФМ-2 |
16 |
25 |
10–4 |
200 |
26 |
ЦТВ |
5,0 |
ФМ-2 |
6000 |
16000 |
10–9 |
550 |
27 |
ЦЗВ |
6,0 |
ФМ-4 |
384 |
600 |
10–5 |
250 |
28 |
ДК |
4,5 |
ФМ-4 |
64 |
100 |
10–6 |
150 |
29 |
ЦТЛФ |
5,0 |
ФМ-2 |
16 |
50 |
10–5 |
250 |
30 |
ЦТВ |
5,5 |
ФМ-2 |
5500 |
32000 |
10–9 |
560 |
31 |
ЦТЛФ |
4,5 |
ФМ-4 |
64 |
200 |
10–5 |
150 |
32 |
ДК |
5,0 |
ФМ-4 |
64 |
300 |
10–5 |
250 |