- •Основы теории цифровой связи Часть 1 кодирование информации
- •1. Введение
- •1.1. Модель радиотехнической системы связи
- •Контрольные вопросы
- •1.2. Статистическая трактовка процесса передачи информации
- •Контрольные вопросы
- •1.3. Основные понятия и элементы математического аппарата теории связи
- •1.3.1. Сигналы и помехи
- •1.3.2. Разложение сигнала по системе ортогональных функций. Спектр сигнала
- •1.3.3. Cвойства преобразования Фурье
- •1.3.4. Корреляционная функция сигнала
- •1.3.5. Связь между корреляционной функцией и спектром сигнала
- •1.3.6. Случайные сигналы и их характеристики
- •Контрольные вопросы
- •1.4. Источники информации
- •1.5. Теорема дискретизации
- •1.6. Дискретизация изображений
- •Контрольные вопросы
- •1.7. Квантование. Ошибки квантования
- •Контрольные вопросы
- •1.8. Количество информации, содержащейся в сообщении
- •1.8.1. Энтропия сложных сообщений, избыточность источника
- •Контрольные вопросы и задачи
- •2. Основы экономного кодирования информации
- •2.1. Способы представления кодов
- •Контрольные вопросы и задачи
- •2.2. Типы систем сжатия
- •X Квантователь Xq Кодер без потерь информации b (Xq) Декодер X*
- •Методы кодирования без потерь
- •2.3.1. Понятие префиксного множества
- •2.3.2. Алгоритм кодирования Хаффмена
- •2.3.3. Алгоритм Шеннона–Фано
- •2.3.4. Блочные коды
- •2.3.5. Арифметическое кодирование
- •2.3.6. Словарное кодирование. Метод Зива–Лемпеля
- •2.3.7. Кодирование длин повторений (rle)
- •2.3.8. Дифференциальное кодирование
- •Контрольные вопросы и задачи
- •2.4. Методы сжатия с потерей информации
- •2.4.1. Функции “скорость–искажение” и “искажение–скорость”
- •2.5. Сжатие речевых сигналов
- •2.5.1. Кодирование формы сигнала, икм
- •2.5.2. Дифференциальная икм
- •2.5.3. Адаптивная дифференциальная икм (адикм)
- •2.5.4. Дельта-модуляция
- •2.5.5. Другие методы кодирования формы сигнала
- •2.5.6. Кодирование источника
- •2.5.7. Гибридные методы кодирования речи
- •2.5.8. Полноскоростной кодер rpe-ltp (стандарт gsm 06.10)
- •2.5.9. Кодер vselp (стандарт d-amps)
- •Контрольные вопросы и задачи
- •2.6. Кодирование изображений. Стандарт сжатия jpeg
- •Процедуру дкп можно записать в матричной форме:
- •2.6.1. Рекурсивный (вэйвлет) алгоритм
- •2.7. Сжатие подвижных изображений (видео)
- •3. Основы помехоустойчивого кодирования
- •3.1. Основные принципы. Типы кодов
- •3.2. Линейные блочные коды
- •3.2.1. Код с проверкой на четность
- •3.2.2. Итеративный код
- •3.2.3. Порождающая матрица линейного блочного кода
- •3.2.4. Проверочная матрица
- •3.2.5. Дуальные коды
- •3.2.6. Синдром и обнаружение ошибок
- •3.2.7. Синдромное декодирование линейных блочных кодов
- •3.2.8. Мажоритарное декодирование линейных блочных кодов
- •3.2.9. Декодирование методом максимального правдоподобия
- •Поскольку
- •Если принятый сигнал дискретизован и Si – I-й отсчет принятого сигнала.
- •3.2.10. Вес и расстояние Хемминга. Способность кодов обнаруживать и исправлять ошибки
- •Контрольные вопросы и задачи
- •3.3. Полиномиальные коды
- •3.3.1. Циклические коды
- •3.3.2. Кодирование с использованием циклических кодов
- •3.3.3. Вычисление синдрома и исправление ошибок в циклических кодах
- •3.3.4. Неалгебраические методы декодирования циклических кодов
- •3.4. Сверточные коды
- •3.4.1. Кодирование с использованием сверточных кодов
- •3.4.2. Синдромное декодирование сверточных кодов
- •3.4.3. Кодовое дерево и решетчатая диаграмма
- •3.4.4. Декодирование сверточных кодов. Алгоритм Витерби
- •3.4.5. Алгоритмы поиска по решетке
- •Контрольные вопросы и задачи
- •3.5. Применение корректирующего кодирования в системах связи
- •3.5.1. Каскадные коды
- •3.5.2. Кодирование с перемежением
- •Библиографический список
- •Часть 1 1
2.5.9. Кодер vselp (стандарт d-amps)
В стандарте сотовой связи D-AMPS (американский стандарт, подобный европейскому GSM) используется метод кодирования VSELP (Vector Sum Excited Linear Prediction), являющийся одной из разновидностей возбуждения на основе кодовых книг (Code-Excited Linear Prediction – CELP). Упрощенная блок-схема кодера/декодера показана на рис. 2.30.
Рис. 2.30
Кодирование
1. Непрерывный речевой сигнал дискретизуется с частотой 8 кГц и оцифровывается с равномерным законом квантования и разрядностью 12 бит/отсчет.
2. Осуществляется предыскажение входного сигнала с помощью цифрового фильтра в целях подъема верхних частот, на долю которых в спектре речевого сигнала приходится меньшая мощность.
3. Непрерывная последовательность отсчетов разбивается на сегменты по 160 отсчетов (длительностью 160 ∙ 1/8 кГц = 20 мс).
4. Для каждого сегмента оцениваются параметры фильтра кратковременного линейного предсказания – 10 коэффициентов (порядок предсказания М = 10). Делается это так же, как и при использовании рассмотренного ранее метода RPE-LTP. Здесь же оценивается амплитудный множитель ρ, определяющий энергию текущего сегмента речи.
5. Сигнал с выхода блока предварительной обработки (сегментами по 160 отсчетов) фильтруется фильтром-анализатором кратковременного линейного предсказания с использованием коэффициентов линейного предсказания ak, полученных на предыдущем шаге. На выходе фильтра получается остаток (ошибка) кратковременного предсказания (160 отсчетов).
6. Выходной сигнал фильтра кратковременного предсказания (остаток предсказания ) используется для оценки параметров долговременного предсказания – задержки D и коэффициента предсказания G, причем параметры долговременного предсказания оцениваются в отдельности для каждого из четырех подсегментов по 40 отсчетов, на которые разделяется сегмент из 160 отсчетов. До этого шага обработка речевого сигнала производилась примерно так же, как и в алгоритме RPE-LTP.
7. Для каждого из подсегментов по 40 отсчетов определяются параметры сигнала возбуждения. Делается это на основе метода “анализ через синтез” (ABS), в данном случае – подбором наиболее подходящего вектора возбуждения, выбираемого из заранее составленной кодовой книги, или кодового словаря. Для этого в составе кодера используется схема, аналогичная входящей в состав декодера (нижняя часть схемы), которая включает в себя фильтры-синтезаторы кратковременного и долговременного предсказаний и две кодовые книги. Каждая из кодовых книг сигнала возбуждения содержит 128 кодовых векторов по 40 элементов в каждом.
Сигнал
возбуждения фильтра-синтезатора
кратковременного предсказания получается
как сумма векторов возбуждения из двух
кодовых книг и вектора с выхода
фильтра-синтезатора долговременного
предсказания (отсюда и название
метода
– “с
возбуждением векторной суммой”),
причем векторы возбуждения из кодовых
книг до подачи на сумматор умножаются
на соответствующие коэффициенты
усиления
и
.
Параметры сигнала возбуждения
– номера
векторов возбуждения
и
из первой и второй кодовых книг и
соответствующие коэффициенты усиления
и
– определяются по критерию минимума
среднеквадратической ошибки на выходе
фильтра-синтезатора кратковременного
предсказания, входящего в состав кодера.
Минимум достигается тогда, когда сумма
взвешенных векторов возбуждения
и
будет минимальным образом отличаться
от ошибки долговременного предсказания
(с противоположным знаком, но это
несущественно, так как слух не воспринимает
изменение фазы сигнала). Это и является
наилучшей оценкой сигнала возбуждения,
подлежащей кодированию и передаче.
В итоге выходная информация кодера речи VSELP для 20-мили-секундного сегмента включает в себя:
– параметры
фильтра кратковременного линейного
предсказания –
10 коэффициентов
(кодируется 38 битами) и амплитудный
множитель
(кодируется 5 битами) –
один набор на сегмент, общая длина кода
– 43 бита;
– параметр фильтра долговременного линейного предсказания – задержка D (кодируется 7 битами) – для каждого из четырех подсегментов; в результате имеем 28 бит на сегмент в 20 мс;
– параметры сигнала возбуждения – номера , векторов возбуждения из двух кодовых книг (каждый кодируются 7 битами), всего 56 бит/сегмент;
– соответствующие коэффициенты усиления , – для каждого из четырех подсегментов, а также общий амплитудный множитель G, которые вместе кодируются 32 битами на сегмент.
В результате получается 159 бит на сегмент. Поскольку исходная скорость данных на входе кодера составляет 1280 бит (160 отсчетов по 8 бит), кодер речи осуществляет сжатие информации более чем в 8 раз (1280/159 = 8,05).
Декодирование
Рассмотрим
схему декодера, что представляется
теперь уже достаточно простым делом.
Сигнал возбуждения фильтра-синтезатора
кратковременного предсказания формируется
таким же образом, как и в синтезирующей
схеме кодера: по номерам
,
из кодовых книг выбираются векторы
возбуждения, которые умножаются
соответственно на коэффициенты
,
и складываются с выходным вектором
фильтра-синтезатора долговременного
предсказания, определяемого параметрами
G,
D.
Далее
сигнал возбуждения фильтруется
фильтром-синтезатором кратковременного
предсказания, заданного набором своих
коэффициентов предсказания
.
Для восстановления вида спектра речевого сигнала, искаженного предварительной фильтрацией на входе кодера, а также улучшения субъективного качества синтезированной речи выходной сигнал фильтра-синтезатора подвергается цифровой адаптивной фильтрации, и с выхода фильтра получается восстановленный цифровой сигнал речи.
