Научная статья на тему 'КОДЕК РЕЧИ ДЛЯ УСТРОЙСТВ МОБИЛЬНОЙ СВЯЗИ'

КОДЕК РЕЧИ ДЛЯ УСТРОЙСТВ МОБИЛЬНОЙ СВЯЗИ Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
28
9
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ЭНЕРГЕТИЧЕСКИЕ ХАРАКТЕРИСТИКИ УСТРОЙСТВ ТЕЛЕКОММУНИКАЦИЙ / ВЫЧИСЛИТЕЛЬНАЯ СЛОЖНОСТЬ АЛГОРИТМОВ / ВЫЧИСЛИТЕЛЬНАЯ СЛОЖНОСТЬ КОДЕКОВ РЕЧИ

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Сергеенко Владимир Степанович

Рассмотрены вопросы энергетической эффективности алгоритмов в функции сложности. Приведены математические выражения для определения вычислительной сложности отдельных функциональных блоков кодеков. Показано, что вычислительная сложность алгоритма предсказателя нулевого порядка (ПНП) при приблизительно равной эффективности почти в три раза меньше аналогичного показателя для алгоритма RPE-LPC. Сделан вывод о возможности применения алгоритма ПНП в мобильных устройствах связи, энергетическая характеристика которых является одной из важнейших.Some issues of the energy efficiency as a function of complexity have been considered. The mathematical expressions for determining the computational complexity of individual functional codec blocks have been presented. It has been shown that the computational complexity of the algorithm RPE-LTP is three times higher than that of ZOP. It has been concluded that the application of the algorithm is possible in mobile communication networks, the energy characteristic of which is one of the most important characteristics.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «КОДЕК РЕЧИ ДЛЯ УСТРОЙСТВ МОБИЛЬНОЙ СВЯЗИ»

УДК 621.397

Кодек речи для устройств мобильной связи

В.С.Сергеенко

Московский государственный институт электронной техники (технический университет)

В условиях техногенных, природных, экологических катастроф, когда сотовая связь нарушена, может быть эффективной самоорганизующаяся беспроводная система связи (СБСС). К функционированию СБСС предъявляются жесткие требования в части энергопотребления. Решение, направленное на достижение максимального сжатия речи для повышения эффективности канала, не столь очевидно. Чем выше коэффициент сжатия, тем сложней алгоритм, обеспечивающий сжатие, тем больше число операций должен выполнить микропроцессор в единицу времени, тем выше его потребляемая мощность. Кроме того, необходимо кодировать канал, организовать его по заданному алгоритму и обеспечить качественную связь. При этом проектирование терминала пользователя (ТП) предполагает компромиссные решения, касающиеся всех его узлов, в том числе микропроцессора и математического обеспечения, сложность которого следует оценить на этапе проектирования.

Сложность алгоритмов цифровой обработки рекомендуется оценивать по критерию минимума показателя вычислительной сложности [1]. Наиболее точной количественной оценкой сложности является число элементарных операций микропроцессора при выполнении алгоритмов, реализующих кодек. В [2] показана связь между битом и его энергией через производимую им работу, между энергетическими характеристиками процессора и битовым объемом представления данных на этапе проектирования.

Энергетическая характеристика кодека речи должна основываться на его вычислительной сложности. Вычислительную сложность обобщенной структурной схемы кодеков, использующих метод линейного предсказания (МЛП), представим в виде суммы

где 51 - вычислительная сложность линейного предсказателя; Е - вычислительная сложность фильтра; Кс - вычислительная сложность блока вычисления коэффициентов предсказания; N -число блоков возбуждения Кс.

Величины 5Ь Е, Кс и N определяются порядком предсказания, числом блоков предсказания на интервале обработки и числом выборок в блоке.

Вычислительная сложность фильтра определяется выражением [3]

где Ь - число блоков на интервале обработки; К - число выборок в блоке.

Боле точный расчет представлен в [4], причем необходимо указывать тип рассматриваемого фильтра и задать его характеристики: Кс = KpN, где КР - порядок предсказания и N = К/КР.

Единого подхода к определению вычислительной сложности алгоритмов нет. Приведенные выражения позволяют приближенно рассчитывать вычислительную сложность кодеков.

Процедуру выбора кодека рассмотрим на примере приближенной численной оценки: кодека формы сигнала - линейного предсказателя нулевого порядка (ПНП) и кодека на основе метода линейного предсказания с возбуждением регулярной последовательностью (RPE-LPC) [5].

Примем следующие ограничения:

- блок-схемы кодеков представлены в виде описания;

- обрабатываются массивы двоичных чисел М, представляющие стандартное число выборок сигнала в интервале времени 20 мс;

- схемы предварительной обработки и формирования потока обоих алгоритмов одинаковы и не приводятся в описании алгоритмов.

Функциональная схема ПНП содержит линейный предсказатель, состоящий из сумматора и схемы сравнения.

© В.С.Сергеенко, 2010

5 = 51 + Е + Кс + N,

(1)

Е = 4(Ь + ^К),

(2)

76

Известия вузов. ЭЛЕКТРОНИКА № 6(86) 2010

Краткие сообщения

Функциональная схема RPE-LPC содержит блок оценки коэффициентов кратковременного предсказания, фильтр кратковременного предсказания, блок оценки коэффициентов долговременного предсказания, фильтр долговременного предсказания и блок оценки параметров сигнала возбуждения. Данный алгоритм использован в аппаратуре GSM и обеспечивает коэффициент сжатия, равный 4,92 [6].

Для получения корректной оценки эффективности ПНП проведено моделирование обработки фрагментов мужской и женской речи. Модель выполнена в командах языка С++. Размер исходного файла одинаков для обоих типов речи и равен 2646014 байт. Результаты моделирования показали, что при значениях коэффициента сжатия в диапазоне 4,76 - 5,10 субъективная оценка качества речи по шкале МОС, лежащая в диапазоне 3,4 - 3,0, сравнима с аналогичной оценкой RPE-LPC, равной 3,58 [6].

Оценка сложности алгоритмов. В соответствии с описанием выражение (1) для ПНП упрощается и имеет вид

Зпнп = Si + N = 160x2 + 160/5 = 352.

Для RPE рассчитаем входящие в (1) слагаемые с учетом порядка предсказания

F = FK + Fд + Fc,

где Fr, Fr и Fc - вычислительная сложность фильтров кратковременного, долговременного предсказания и сглаживающего фильтра соответственно. Тогда

F = 4(8 + log20) + 4(4 + log40) + 4(1 + log160) = 115.

Суммарная вычислительная сложность блоков коэффициентов кратковременного и долговременного предсказания К = 820 + (440 + 128) =448.

При расчете количества сигналов возбуждения выбирается каждый третий импульс из блока, в котором последний импульс отбрасывается. Тогда N = 4[(40 - 1)/3] = 52.

Суммируя по (1), получим SRPE = 967. Следовательно, вычислительная сложность алгоритма RPE при равной эффективности почти в три раза выше сложности ПНП.

Моделирование ПНП показывает, что алгоритм несколько уступает алгоритму RPE в качестве восстановленного сигнала. Однако если энергопотребление устройства является важнейшей характеристикой, следует применять ПНП.

Литература

1. Степанченко И.В. Исследование влияния ограниченности параметров технических средств на выбор и реализацию алгоритмов управления динамическими процессами. - 2002. - URL: www.kit.ru/science/abstract.html

2. Александров В.В., Кулешов С.В. Алгоритм и программа. Бит и джоуль. СПИИИРАН 2002. - URL: www. sial. iias.spb.su/files/bit,pdf

3. Каплун Д., Канатов И., Азаренков Л. Банк цифровых фильтров // Компоненты и технологии. - 2007. - № 10. -URL: www.kit-e.ru/articles/dsp/2007_10_156.php

4. СергиенкоА.Б. Цифровая обработка сигналов. - СПб.: Питер, 2002. - 608 с.

5. Быков С. Ф., Журавлев В.И., Шалимов И.А. Цифровая телефония. - М.:Радио и связь, 2003. - 143 с.

6. Ратынский М.В. Основы сотовой связи. - М.: Радио и связь, 1998. - 248 с.

Поступило 17 марта 2010 г.

Сергеенко Владимир Степанович - кандидат технических наук, доцент кафедры телекоммуникационных систем МИЭТ. Область научных интересов: устройства обработки информации в телекоммуникационных системах, методы и аппаратура кодирования источника в беспроводных системах связи. E-mail: tsc@miee.ru

Известия вузов. ЭЛЕКТРОНИКА № 6(86) 2010

77

i Надоели баннеры? Вы всегда можете отключить рекламу.