- •Основы теории цифровой связи Часть 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.8. Полноскоростной кодер rpe-ltp (стандарт gsm 06.10)
Р
ассмотрим
некоторые примеры реализации гибридных
алгоритмов сжатия речевых сигналов,
используемых в современных системах
телекоммуникаций. Наиболее известным
и распространенным из них на сегодняшний
день является метод полноскоростного
кодирования (13.6 кбит/с) речи RPE-LTP
(Regular
Pulse
Excited
Long
Term
Predictor
– линейное
предсказание с возбуждением регулярной
последовательностью импульсов и
долговременным предсказателем),
используемый
в системе сотовой связи GSM
(стандарт GSM
06.10). Упрощенная блок-схема кодера/декодера
показана на рис. 2.29.
Рис. 2.29
Кодирование
1. Непрерывный речевой сигнал дискретизуется с частотой 8 кГц и оцифровывается с равномерным законом квантования и разрядностью 13 бит/отсчет (количество уровней квантования M = ±4096 = 213, уровень нумов квантования Dq db = 10 ∙ lg 1/12 ∙ 2 -2R = – 6 ∙13 – 10,8 дБ ≈ –90 дБ).
2. Для повышения разборчивости речи осуществляется предыскажение входного сигнала с помощью цифрового фильтра, подчеркивающего верхние частоты.
3. Непрерывная последовательность отсчетов разбивается на сегменты по 160 отсчетов (длительностью 160 ∙ 1/8 кГц = 20 мс).
4. Производится “взвешивание” каждого из сегментов окном Хэмминга – “косинус на пьедестале”, при этом амплитуда сигнала внутри сегмента плавно спадает от центра окна к краям. Это делается, чтобы не было резких разрывов сигнала на краях сегментов.
5. Для каждого 20-миллисекундного сегмента (160 “взвешенных” отсчетов сигнала) оцениваются параметры фильтра кратковременного линейного предсказания. Оптимальные коэффициенты фильтра кратковременного линейного предсказания ak находятся путем решения системы линейных уравнений вида (системы нормальных уравнений Юли–Волкера):
a k R(k – l) = R(l), l = 1, 2, 3, …, M, M = 8, (2.30)
которая в матричной форме записывается следующим образом:
(2.31)
Здесь R(0)…R(M) – значения кратковременной автокорреляционной функции речевого сигнала, вычисленные по его отсчетам на текущем сегменте
,
,
N
= 160 , M
= 8. (2.32)
6. Используя полученные коэффициенты фильтра кратковременного предсказания, производится фильтрация текущего речевого сегмента (160 отсчетов) фильтром-анализатором кратковременного предсказания (инверсным фильтром) с передаточной характеристикой
, (2.33)
на
выходе которого получается остаток
(ошибка) кратковременного предсказания
(160 отсчетов ошибки кратковременного
предсказания). При этом из-за наличия в
речевом сигнале долговременной
повторяемости (периодичности),
обусловленной гласными звуками, в ошибке
кратковременного предсказания остаются
периодические всплески достаточно
большой амплитуды (см. рис. 2.27). Для их
устранения (уменьшения) используется
долговременное линейное предсказание.
7. Вычисление параметров фильтра долговременного линейного предсказания с передаточной характеристикой вида
. (2.34)
Сегмент остатка кратковременного линейного предсказания (160 отсчетов) разбивается на четыре подсегмента размером по 40 отсчетов, и параметры долговременного предсказания – коэффициент предсказания G и задержка D – оцениваются для каждого подсегмента в отдельности. Укорочение интервала анализа долговременного предсказания обусловлено тем, что параметры сигнала возбуждения (с которыми связана его периодичность) изменяются гораздо быстрее, чем параметры голосового тракта (которые вошли в коэффициенты кратковременного линейного предсказания ak). В каждом подсегменте находится параметр задержки D (период основного тона, определяемый как среднее расстояние между периодическими всплесками автокорреляционной функции остатка кратковременного предсказания) и коэффициент предсказания G (определяемый как наклон огибающей автокорреляционной функции остатка кратковременного предсказания). При этом параметр задержки D для текущего подсегмента вычисляется путем сглаживания (усреднения) текущего значения D и трех предшествующих ему значений (определенных на трех предыдущих подсегментах).
8.
Сигнал остатка кратковременного
линейного предсказания
(подсегмент длительностью в 40 отсчетов)
фильтруется фильтром-анализатором
долговременного линейного предсказания
(2.34) с параметрами G
и D,
найденными для этого подсегмента, и на
его выходе получается остаток
долговременного и кратковременного
предсказаний
.
Далее по этому сигналу будут находиться
параметры сигнала возбуждения
(отдельно для каждого из подсегментов).
9. Сигнал возбуждения одного подсегмента состоит из 13 импульсов, следующих через равные промежутки времени (втрое реже, чем интервал дискретизации исходного сигнала) и имеющих различные амплитуды. Для формирования сигнала возбуждения 40 отсчетов подсегмента остатка обрабатываются следующим образом. Последний (40-й) отсчет отбрасывается, а первые 39 отсчетов прореживаются – разбиваются на три подпоследовательности: в первую включаются 1, 4, ..., 37-й отсчеты, во вторую – отсчеты с номерами 2, 5, ..., 38, в третью – отсчеты с номерами 3, 6, ..., 39. В качестве сигнала возбуждения выбирается та из подпоследовательностей, энергия которой больше. Амплитуды импульсов нормируются по отношению к импульсу с наибольшей амплитудой, и кодируются тремя битами каждая (с линейным законом квантования). Абсолютное значение наибольшей амплитуды кодируется шестью битами в логарифмическом масштабе. Положение первого импульса 13-элементной последовательности кодируется двумя битами, т.е. фактически кодируется номер последовательности, выбранной в качестве сигнала возбуждения для данного подсегмента.
Таким образом, результат работы кодера для одного 20-милисекундного сегмента речи включает в себя:
– параметры фильтра кратковременного линейного предсказания – 8 коэффициентов на сегмент, кодируется 36 битами;
– параметры фильтра долговременного линейного предсказания – коэффициент предсказания G и задержка D – для каждого из четырех подсегментов; эти параметры вместе кодируются 36 битами;
– параметры
сигнала возбуждения – номер
подпоследовательности n,
максимальная амплитуда v,
нормированные амплитуды
,
i = 1...13
импульсов последовательности
– для
каждого из четырех подсегментов; все
вместе кодируются 188 битами.
Итого на 20-милисекундный сегмент речи получается 260 бит. При этом коэффициент сжатия сегмента (по сравнению с ИКМ-64) составляет (160 отсчетов∙8 бит/отсчет)/260 бит = = 4,92 ≈ 5.
Декодирование
Последовательность выполняемых декодером функций понятна из нижней части блок-схемы рис. 2.29. Ограничимся небольшими пояснениями. Блок формирования сигнала возбуждения, используя принятые параметры сигнала возбуждения, восстанавливает 13-импульсную последовательность сигнала возбуждения для каждого из подсегментов сигнала речи, включая амплитуды импульсов и их расположение во времени. Сформированный таким образом сигнал возбуждения фильтруется фильтром-синтезатором долговременного предсказания, на выходе которого получается восстановленный остаток кратковременного предсказания. Последний фильтруется фильтром-синтезатором кратковременного предсказания. Выходной сигнал фильтра-синтезатора кратковременного предсказания (а это уже почти синтезированный речевой сигнал) фильтруется цифровым фильтром НЧ, компенсирующим предыскажение, внесенное входным фильтром блока предварительной обработки кодера. Сигнал с выхода НЧ постфильтра является восстановленным цифровым сигналом речи.
Все перечисленные процедуры, несмотря на их кажущуюся сложность, тем не менее, выполняются в реальном масштабе времени процессором обработки речи, реализованным аппаратно-программно в мобильном телефоне стандарта GSM.
