1

УДК 621.396.21
ПАВЛОВ О.И.

ПРЯМОЕ П-ПРЕОБРАЗОВАНИЕ В ЛИНЕЙНОМ ПРЕДСКАЗАНИИ РЕЧИ

Предложен метод представления устойчивого характеристического многочлена фильтра-

предсказателя его «полиномиальным спектром» — элементарными устойчивыми многочленами
первой степени, основанный на многократном повторении преобразований, составляющих
классический метод линейных спектральных пар (частот) и дополнительных преобразований,
позволяющих осуществить повторение этих преобразований многократно.

В речепреобразующих устройствах (РПУ), работающих на основе линейного

предсказания (ЛП) широко используется метод линейных спектральных пар (частот)
(ЛСП, ЛСЧ) [1 — 11], являющийся удачной альтернативой другим методам, в
которых для восстановления в приемнике структуры (параметров) фильтра-
предсказателя с характеристикой
M M
A (z) = 1 - å ai¢z -i
= 1 + å ai z - i , (A)
i =1 i=1

по каналу связи необходимо передавать либо коэффициенты a1, ..., aM многочлена

A(z), либо значения его корней za1, ..., zaM, либо коэффициенты частной корреляции
ki (при использовании лестничной структуры фильтра-анализатора в методе
PARCOR), либо коэффициенты отражения ri (при использовании лестничной
структуры фильтра-синтезатора с характеристикой 1/A(z)), соответствующие модели
речевого тракта в виде секций трубы без потерь и численно равные коэффициентам
частных корреляций ki, взятым с противоположным знаком, либо т.н. LAR-
коэффициенты, равные логарифму отношения площадей двух соседних секций
голосового тракта Qi и Qi–1, которые определяются через коэффициенты отражения
ri [2, 4 — 7].
В классическом методе ЛСП устойчивый (в случае применения в передатчике
при анализе фрагмента речевого сигнала автокорреляционного метода) многочлен
A(z) представляется в виде полусуммы двух критических многочленов (КМ) P(z) и
Q(z)
A(z ) = (P (z ) + Q (z)) / 2, P (z) = A(z) - z -(M +1) A(z -1) , Q(z ) = A(z) + z - (M +1) A(z -1) . (B)
При этом через канал связи передаются ЛСП параметры: либо пары корней zpi и zqi
(названные ЛСК – линейными спектральными корнями) КМ P(z) и Q(z), которые
всегда лежат на единичной окружности и перемежаются, обладают удобным для
кодирования динамическим диапазоном, обеспечивают устойчивость
синтезирующего фильтра при их квантовании и приводят к локальным изменениям
формы АЧХ при их возмущениях (ошибках в канале связи), либо пары аргументов
ЛСК wpi и wqi (названные ЛСЧ), либо пары проекций (или удвоенных проекций) ЛСК
на вещественную ось xpi и xqi.
 2

Основной трудностью, возникающей в классическом методе ЛСП и его

разновидностях является поиск ЛСП параметров (zpi, zqi; wpi, wqi; xpi, xqi) [5].
В [5] отмечается, что корни КМ P(z) и Q(z) могут быть определены путем
поиска нулевых частот в спектре этих многочленов (т.е. собственно значений ЛСЧ).
Однако, такой метод весьма сложен и для его реализации в РПУ в реальном
масштабе времени с приемлемой точностью требуется выполнение большого числа
операций. В работах [5 — 7] предлагается использовать математически точное
определение удвоенных проекции ЛСК на вещественную ось xpi и xqi, требующее
значительно меньшего объема операций и основанное на известных формулах для
корней симметричных (возвратных) уравнений (решение Кардано или
тригонометрическое решение для степенных многочленов (СМ) 3-й степени,
решение Декарта-Эйлера для СМ 4-й степени [15]). Однако, формул, дающих
математически точные решения для уравнений n-й степени при любом n ³ 5 (что
соответствует M ³ 10), несуществует [14]. Поэтому, для поиска корней СМ степени
n ³ 5 применяют известные численные методы, например итерационный метод
половинного деления. Однако, численные методы требуют трудно предсказуемого
числа операций, которое зависит от вида функции и требуемой точности нахождения
решения, что также является недостатком таких методов.
Таким образом, актуальной задачей является, с одной стороны, упрощение
(ускорение) алгоритмов поиска ЛСП параметров и метода ЛСП в целом, с другой
стороны, модификация классического метода ЛСП и применение новых параметров,
обладающих достоинствами ЛСП и не требующих применения численных методов
их поиска.
В работе предлагается новый метод представления устойчивого многочлена
A(z), называемый далее прямым полиномиальным преобразованием (или прямым П-
преобразованием) и основанный на многократном применении операций
классического метода ЛСП до тех пор, пока не будут получены элементарные
многочлены 1-го порядка, нахождение корней которых тривиально и не требует
применения многоточечного ДПФ или итерационных численных методов. Основой
идеей предлагаемого метода есть повторное расщепление (представление) каждого
из многочленов P(z) и Q(z) на новые многочлены P(z) и Q(z) после их
предварительного представления в виде СМ, записанных относительно проекций на
вещественную ось xpi и xqi ЛСК zpi и zqi, и являющихся действительными числами,
лежащими в интервале ]-1; 1[. Каждое повторное расщепление при этом будет
сопровождаться, с одной стороны, увеличением числа получаемых многочленов, с
другой стороны — уменьшением их порядков. Число этапов (циклов)
преобразования L очевидно связано со степенью M исходного многочлена A(z)
выражением L = log2 (M ) . Так, для M = 8 потребуется 3-и этапа для получения 8-ти
элементарных многочленов 1-й степени, для M = 9,...,16 , — 4-е таких этапа, рис.1,
табл.1.
Поскольку предлагаемый метод использует многократное повторение
однотипных преобразований многочленов и их коэффициентов на каждом этапе, то
с целью унификации обозначений и упрощения изложения будем применять
 3

следующие правила: для отражения истории образования каждого многочлена или

коэффициента будем использовать цепочку верхних индексов, а в тех местах, где не
будет возникать неоднозначность толкования, верхние индексы будем опускать.
Например: запись Gpq(z) будет означать многочлен G(z), образованный на основании
многочлена Q(z), который в свою очередь был получен из многочлена P(z); запись
Spqv(z) будет означать многочлены Spqp(z) и Spqq(z), причем многочлен Spqp(z) это
многочлен S(z), образованный на основании многочлена P(z), который в свою
очередь был получен из многочлена Q(z), который в свою очередь был образован из
многочлена P(z), а многочлен Spqq(z) это многочлен S(z), образованный на основании
многочлена Q(z), который в свою очередь был получен из многочлена Q(z), который
в свою очередь был образован из многочлена P(z). Верхний индекс v будем также
использовать для обозначения степеней многочленов на каждом этапе
преобразований, например, запись M будет означать степень многочлена A(z) на 1-м
этапе преобразования, запись Mv будет означать степень многочлена Av(z) на 2-м
этапе преобразования, и т.д.
Q qq( z) Gqqq( z) D qqq( z) S qqq( z) A qqq( z)

Q q( z) Gqq( z) Dqq( z) S qq( z) A qq( z)

P qq( z) Gqqp( z) D qqp( z) S qqp( z) A qqp( z)

Q( z) Gq( z) D q( z) S q( z) A q( z)

Q qp( z) Gqpq( z) D qpq( z) S qpq( z) A qpq( z)

Pq( z) Gqp( z) Dqp( z) S qp( z) A qp( z)

P qp( z) Gqpp( z) D qpp( z) S qpp( z) A qpp( z)

A ( z)

Q pq( z) Gpqq( z) D pqq( z) S pqq( z) A pqq( z)

Q p( z) Gpq( z) Dpq( z) S pq( z) A pq( z)

P pq( z) Gpqp( z) D pqp( z) S pqp( z) A pqp( z)

P( z) Gp( z) D p( z) S p( z) A p( z)

Q pp( z) Gppq( z) D ppq( z) S ppq( z) A ppq( z)

Pp( z) Gpp( z) Dpp( z) S pp( z) A pp( z)

P pp( z) Gppp( z) D ppp( z) S ppp( z) A ppp( z)

Рис. A. Структура П-преобразования для первых 3-х этапов

Поскольку наиболее широкое распространение в качестве стандарта на РПУ
получил правительственный стандарт США LPC-10, то первоочередной
практический интерес представляет случай ЛП 10-го порядка. Поэтому изложение
 4

сути предлагаемого метода будем вести для случая M = 10, попутно рассматривая
другие случаи.
Таблица A
Изменения степеней многочленов по этапам П-преобразования
Степень № Степени Nv для Np=Nq или Np/Nq для Np¹Nq многочленов
M этапа A(z) P(z) Q(z) Gp(z) Gq(z) Dp(z) Dq(z) Sp(z) Sq(z)
1 8 9 9 8 8 4 4 4 4
8 2 4 5 5 4 4 2 2 2 2
3 2 3 3 2 2 1 1 1 1
4 1 2 2 0 2 0 1 0 1
1 10 11 11 10 10 5 5 5 5
10 2 5 6 6 4 6 2 3 2 3
3 2/3 3/4 3/4 2/2 2/4 1/1 1/2 1/1 1/2
4 1/2 2/3 2/3 0/2 2/2 0/1 1/1 0/1 1/1
1 16 17 17 16 16 8 8 8 8
16 2 8 9 9 8 8 4 4 4 4
3 4 5 5 4 4 2 2 2 2
4 2 3 3 2 2 1 1 1 1

Кратко повторим основные преобразования многочленов и их коэффициентов,

выполняемые в классическом методе ЛСП и входящие в состав операций,
выполняемых на первом этапе предлагаемого прямого П-преобразования.
Этап 1. Операция 1. Приведенный (относительно свободного члена)
устойчивый многочлен (ПУП) A(z) ЛП (1), для случая ЛП 10-го порядка (M = 10),
имеющий вид
A (z) = 1 + a1z -1 + a2 z -2 + a3 z -3 +... +a8 z -8 + a9 z -9 + a10 z -10 , (C)
представляется в виде полусуммы двух КМ: приведенного (относительно
свободного члена) антисиметрического КМ (ПАКМ) P(z) и приведенного
(относительно свободного члена) симетрического КМ (ПСКМ) Q(z) степени M + 1 ,
выражение (2), так, что для M = 10 имеем
P (z) = 1 + p1z -1 + p2 z -2 +...+ p5z -5 - p5z -6 -...- p2z -9 - p1z -10 - z -11 ,

Q(z ) = 1 + q1z -1 + q2z -2 +...+ q5 z -5 + q5 z -6 +... +q2z -9 + q1z -10 + z -11 .

Этап 1. Операция 2. Для случая M = 10 ПАКМ P(z) и ПСКМ Q(z) степеней
M + 1 имеют очевидные корни z = +1 и z = -1. Исключая очевидные корни,
указанные многочлены представляются в виде ПСКМ Gp(z) и Gq(z) степени
Kp = Kq = M

P (z)
G p (z ) = -1
= 1 + g1pz -1 + g2pz -2 +... + g5pz -5 +... + g2pz -8 + g1pz -9 + z -10 ,
1- z
 5

Q( z )
G q (z ) = -1
= 1 + g1qz -1 + g2qz -2 +...+ g5q z -5 +... + g2q z -8 + g1qz -9 + z -10 .
1+ z
В случае, если M нечетное, Q(z) вещественных корней не имеет, а P(z) имеет
два очевидных вещественных корня zp,0 = +1 и zp,M+1 = -1. Тогда представление
многочлена Q(z) остается без изменений: Gq(z)ºQ(z), а многочлен P(z)
представляется многочленом Gp(z)=P(z)/((1 – z–1)(1 + z–1)) причем, степени
многочленов Gp(z) и Gq(z) по-прежнему четные: Kp = M – 1, Kq = M + 1, Kq = Kp + 2,
более того, оба многочлена Gq(z) и Gp(z) по-прежнему являются ПСКМ.
Этап 1. Операция 3. Всегда имеющий четную степень Kv и не имеющий
корня z = 0 КМ общего вида Gv(z) представляется в виде КМ H v (z ) = G v (z ) / z - K
v
/2
,
что для M = 10 дает

G v (z )
H (z ) = -5 = (z 5 + z -5 ) + g1v (z 4 + z -4 ) + g2v (z 3 + z -3 ) +... + g4v (z1 + z -1 ) + g5v ,
v
z
причем, Kv комплексно-сопряженных корней zvi КМ Hv(z) совпадают с корнями
многочлена Gv(z) и могут быть найдены при использовании замены переменной
z = e jw через Nv = Kv/2 вещественных корней wvi гармонического многочлена (ГМ)
Hv(w) с числом гармоник Nv = 5 (для M = 10)

H v (w) = 2 cos 5w + 2h1v cos 4w + 2h2v cos 3w+...+2h4v cos w + h5v ,

являющихся аргументами комплексно-сопряженных корней zvi и лежащих в
интервале 0 < w < p , а корни wvi, в свою очередь, могут быть найдены при
использовании замены переменной x = 2 cos w через Nv вещественных корней xvi
приведенного относительно переменной x СМ D v(x) степени Nv = 5 (для M = 10)

D v ( x ) = H v (w) = x 5 + d1v x 4 + d2v x 3 + d3v x 2 + d4v x + d5v ,

2 cos w= x

являющихся удвоенными значениями проекций на вещественную ось комплексно-

сопряженных корней zvi и лежащих в интервале ]-2; 2[.
В случае произвольного (в том числе нечетного) порядка M многочлена A(z)
степень Kv многочлена Gv(z) всегда четная (но Kp не обязательно равно Kq), число
гармоник Nv ГМ Hv(w) всегда четное и равно половине степени многочлена Gv(z), т.е.
Nv = Kv/2, степень СМ Dv(x) тоже всегда четная и равна числу гармоник ГМ Hv(w), а
значит, половине степени многочлена Gv(z), т.е. Nv.
Этап 1. Операция 4. С помощью замены переменной x = 2z СМ Dv(x) порядка
Nv с вещественными корнями xvi, лежащими в интервале ]-2; 2[ представляется в
виде приведенного относительно переменной z СМ (
S v ( z ) = D v ( x ) 2N
v

) x = 2z
,
имеющего порядок Nv = 5 (для M = 10)
 6

D v(x )
S (z) =
v
5
= z 5 + s1vz 4 + s2vz 3 + s3vz 2 + s4vz + s5v , (D)
2 x = 2z
корни zvsi которого вещественные, подобно Dv(x), но являющиеся уже не
удвоенными, а точными значениями проекций на вещественную ось комплексно-
сопряженных корней zvi и лежащими в интервале ]-1; 1[.
Этап 1. Операция 5 (формальная). Поскольку вид Nv-степенного многочлена
Sv(z) известен (выражение (4)), то он полностью представим набором своих
коэффициентов siv, а значит, в этом смысле, он тождественен СМ Av(z) того же
порядка Nv = 5 (для M = 10)

A v (z ) = 1 + a1v z -1 + a2v z -2 + a3v z -3 + a4v z -4 + a5v z -5 , (E)

v
где aiv º siv , и может быть восстановлен из него как S v (z) = z N A v ( z) .
Действительно, можно показать, что СМ Av(z) имеет те же корни что и СМ
Sv(z), если только коэффициент s5v не равен нулю, что соответствует условию
отсутствия среди корней СМ Sv(z) корня zvsi = 0 и значит, фактического равенства
порядков СМ Sv(z) и Av(z). Появление корня zvsi = 0 среди корней СМ Sv(z) в
принципе возможно, что будет соответствовать случаю, когда один из корней zpi или
zqi КМ P(z) или Q(z) мнимый, поскольку корни zvsi СМ Sv(z) есть координаты
проекций на действительную ось корней zvi, находящихся на единичной окружности.
Заметим, что двух или более нулевых корней СМ Sv(z) иметь не может в силу
теоремы о представлении ПУП двумя КМ. Это означает, что коэффициенты s5v и s4v
одновременно равняться нулю не могут.
Если представлять СМ Sv(z) и Av(z) их коэффициентами (в том числе и
коэффициентом s5v, который может оказаться равным нулю, что означает наличие
корня zvsi = 0 среди корней СМ Sv(z)), то СМ Sv(z) может быть формально
восстановлен из СМ Av(z). Далее, если все корни zvsi СМ Sv(z) вещественные и лежат
в интервале ]-1; 1[, то и корни zvai СМ Av(z) тоже вещественные и тоже лежат в этом
же интервале, поскольку других корней он иметь не может. Обозначая
коэффициенты siv через aiv, т.е. aiv º siv , и рассматривая СМ Av(z) как функцию
комплексного аргумента получаем ПУП Av(z) порядка Nv = 5 (для M = 10),
выражение (5), а значит, для него можно также применить преобразования,
аналогичные 1-й, ..., 4-й операции 1-го этапа.
Этап 2. Операция 1. Будем рассматривать многочлен Av(z) порядка Nv
(выражение (5)) на комплексной плоскости, т.е. полагать z комплексной переменной.
Поскольку все корни zvai многочлена Av(z) лежат внутри единичной окружности, то,
аналогично 1-й операции 1-го этапа, ПУП Av(z) представляется двумя КМ Pv(z) и
Qv(z) степени Mv + 1 = 6 (для M = 10)

P v (z) = A v ( z) - z -6 A v ( z -1) = 1 + p1vz -1 + p2vz -2 - p2vz -4 - p1vz -5 - z -6 , (F)

Q v ( z) = A v (z) + z -6 A v ( z -1) = 1 + q1v z -1 + q2v z -2 + q3vz -3 + q2v z -4 + q1v z -5 + z -6 . (G)

 7

Этап 2. Операция 2. Видно, что для случая M = 10 ПАКМ Pv(z) степени

Mv + 1 = 6, выражение (6), имеет два очевидных корня z = +1 и z = -1, а ПСКМ Qv(z)
степени Mv + 1 = 6, выражение (7), не имеет вещественных корней. Исключая
очевидные корни, аналогично 2-й операции 1-го этапа, указанные многочлены
представляются ПСКМ Gv(z) степеней Kvp = Mv - 1 = 4 и Kvq = Mv + 1 = 6 (для M = 10)

P v (z )
G (z ) =
vp
-1 -1
= 1 + g1vpz -1 + g2vpz -2 + g1vpz -3 + z -4 , (H)
(1 - z )(1 + z )

G vq (z) º Q v (z ) = 1 + g1vqz -1 + g2vqz -2 + g3vqz -3 + g2vqz -4 + g1vqz -5 + z -6 . (I)

Этап 2. Операция 3. Поскольку ПСКМ Gvv(z) с четными степенями Kvp = 4 и
Kvq = 6 (для M = 10), выражения (8), (9), не имеют корня z = 0, то, аналогично 3-й
операции 1-го этапа, представляются КМ Hvv(z)

G vp (z) G vp (z)
H ( z) =
vp
= -2 = (z 2 + z -2 ) + g1vp (z1 + z -1) + g2vp ,
- K vp / 2 z
z
G vq (z ) G vq (z )
H vq (z ) = = -3 = (z 3 + z -3 ) + g1vq (z 2 + z -2 ) + g2vq (z1 + z -1 ) + g3vq ,
- K vq / 2 z
z
которые с помощью замены переменной z = e jw представляются ГМ Hvv(w) с числом
гармоник Nvp = Kvp/2 = 2 и Nvq = Kvq/2 = 3 (для M = 10)

H vp (w) = H vp (z ) = 2 cos 2w + 2h1vp cos w + h2vp ,

z =e jw

H vq (w) = H vq (z ) = 2 cos 3w + 2h1vq cos 2w + 2h2vq cos w + h3vq ,

z =e jw

которые, в свою очередь, с помощью замены переменной x = 2 cos w

представляются в виде приведенных относительно переменной x СМ Dvv(x) степени
Nvp = Kvp/2 = 2 и Nvq = Kvq/2 = 3 (для M = 10)

D vp ( x ) = H vp (w) = x 2 + d1vp x + d2vp ,

2 cos w= x

D ( x ) = H (w)
vq vq
= x 3 + d1vq x 2 + d2vq x + d3vq , (J)
2cos w= x

корни которых являются удвоенными значениями проекций на вещественную ось

комплексно-сопряженных корней zvvi и лежат в интервале ]-2; 2[.
Этап 2. Операция 4. С помощью замены переменной x = 2z СМ Dvv(x) порядка
Nvv с вещественными корнями xvvi, лежащими в интервале ]-2; 2[, выражение (10),
представляются в виде приведенных относительно переменной z СМ
(
S vv (z ) = D vv (x ) 2N
vv

) x =2 z
степени Nvp = 2 и Nvq = 3 (для M = 10)
 8

D vp ( x ) D vq ( x )
S (z) =
vp
=z +
2
s1vpz1 + s2vp , S (z) =
vq
= z 3 + s1vqz 2 + s2vq z1 + s3vq , (K)
N vp N vq
2 x =2 z 2 x = 2z

корни zvvsi которых вещественные, подобно Dvv(x), но являются уже не удвоенными,

а точными значениями проекций на вещественную ось комплексно-сопряженных
корней zvvi и лежат в интервале ]-1; 1[.
Этап 2. Операция 5 (формальная). Степенной многочлен Svv(z) степени Nvv,
выражение (11), аналогично 5-й операции 1-го этапа, представляется в виде СМ
Avv(z) степени Nvp = 2 и Nvq = 3 (для M = 10)

A vp (z) = 1 + a1vpz -1 + a2vpz -2 , A vq ( z) = 1 + a1vq z -1 + a2vq z -2 + a3vq z -3 , (L)

коэффициенты aivv которого тождественны коэффициентам sivv СМ Svv(z), т.е.
aivv º sivv , а все корни zvvai вещественные и лежат в интервале ]-1; 1[, и может быть
vv
восстановлен из него как S vv ( z) = z N A vv (z) . Рассматривая СМ Avv(z) как функцию
комплексного аргумента получаем ПУП Avv(z) степени Nvp = 2 и Nvq = 3 (для M = 10),
выражение (12), для которого можно также применить преобразования, аналогичные
1-й,...,4-й операции 1-го этапа.
Этап 3. Операция 1. Будем рассматривать ПУП Avv(z) порядка Nvv, выражение
(12), на комплексной плоскости, т.е. полагать z комплексной переменной. Поскольку
все корни zvvai многочленов Avv(z) лежат внутри единичной окружности, то ПУП
Avv(z) степени Mvv=Nvv, представляется двумя КМ Pvv(z) и Qvv(z) степеней Mvp + 1 = 3
и Mvq + 1 = 4 (для M = 10)

P vp (z ) = A vp (z ) - z -3 A vp ( z -1) = 1 + p1vpz -1 - p1vpz -2 - z -3 ,

P vq ( z) = A vq ( z) - z -4 A vq (z -1) = 1 + p1vq z -1 + p2vq z -2 - p1vq z -3 - z -4 , (M)

Q vp (z) = A vp (z) + z -3 A vp (z -1) = 1 + q1vpz -1 + q1vpz -2 + z -3 ,

Q vq (z) = A vq (z ) + z -4 A vq (z -1) = 1 + q1vq z -1 + q2vq z -2 + q1vq z -3 + z -4 . (N)
Этап 3. Операция 2. Видно, что для случая M = 10 ПАКМ Pvp(z) степени
Mvp + 1 = 3 имеет очевидный корень z = +1; ПАКМ Pvq(z) степени Mvq + 1 = 4 имеет
два очевидных корня z = +1 и z = -1; ПСКМ Qvp(z) степени Mvp + 1 = 3 имеет
очевидный корень z = -1; ПСКМ Qvq(z) степени Mvq + 1 = 4 не имеет вещественных
корней. Исключая очевидные корни, аналогично 2-й операции 1-го этапа, указанные
КМ представляются ПСКМ Gvvv(z) степеней Kvvp = Kvpq = 2 и Kvqq = 4 (для M = 10)

P vp (z) vpp -1 -2 P vq (z )
G vpp
(z ) = -1
= 1 + g1 z + z , G (z) =
vqp
-1 -1
= 1 + g1vqpz -1 + z -2 ,
1- z (1 - z )(1 + z )
Q vp (z )
G vpq
(z ) = -1
= 1 + g1vpq z -1 + z -2 , G vqq (z) º Q vq (z ) = 1 + g1vqq z -1 + g2vqq z -2 + g1vqq z -3 + z -4 .
1+ z
(O)
 9

Этап 3. Операция 3. Поскольку ПСКМ Gvvv(z) с четными степенями

Kvvp = Kvpq = 2 и Kvqq = 4 (для M = 10), выражение (15), не имеют корня z = 0, то,
аналогично 3-й операции 1-го этапа, представляются КМ

G vvp (z ) G vvp (z )
H vvp (z ) = = -1
= (z1 + z -1 ) + g1vvp ,
- K vvp /2 z
z
G vpq (z) G vpq (z)
H (z ) =
vpq
= -
= (z1 + z -1) + g1vpq ,
z -K /2
vpq 1
z
vqq vqq
G (z) G (z )
H vqq (z) = = -
= (z 2 + z -2 ) + g1vqq (z1 + z -1) + g2vqq ,
z - K /2
vqq 2
z
которые с помощью замены переменной z = e jw представляются ГМ Hvvv(w) с
числом гармоник Nvvv = Kvvv/2, Nvvp = Nvpq = 1 и Nvqq = 2 (для M = 10)

H vvp (w) = H vvp (z) = 2 cos w + h1vvp , H vpq (w) = H vpq (z) = 2 cos w + h1vpq ,
z =e jw
z =e jw

H vqq
(w) = H vqq
(z) = 2 cos 2w + 2h1vqq cos w + h2vqq ,
z =e j w

которые, в свою очередь, с помощью замены переменной x = 2 cos w

представляются в виде приведенных относительно переменной x СМ Dvvv(x) степени
Nvvp = Nvpq = 1 и Nvqq = 2 (для M = 10)

D vvp ( x ) = H vvp (w) = x + h1vvp = x + d1vvp ,

2 cos w = x

D vpq ( x ) = H vpq (w) = x + h1vpq = x + d1vpq ,

2 cos w = x

D vqq
(x ) = H vqq
(w) = x 2 + h1vqq x + h2vqq - 2 = x 2 + d1vqq x + d2vqq , (P)
2 cos w= x

корни которых являются удвоенными значениями проекций на вещественную ось

комплексно-сопряженных корней zvvvi и лежат в интервале ]-2; 2[.
Видно, что для M = 10 уже на данном этапе получены 6 многочленов 1-й
степени Dppp(x), Dqpp(x), Dpqp(x), Dqqp(x), Dppq(x), Dqpq(x) с вещественными корнями,
нахождение которых тривиально, однако, для сохранения общности изложения,
будем продолжать выполнять последующие преобразования не только для двух
оставшихся многочленов 2-й степени Dpqq(x) и Dqqq(x), но и для этих шести
многочленов 1-й степени, пока не будут получены все многочлены 1-й степени.
Этап 3. Операция 4. С помощью замены переменной x = 2z СМ Dvvv(x)
порядка Nvvv с вещественными корнями xvvvi, лежащими в интервале ]-2; 2[,
выражение (16), представляются в виде приведенных относительно переменной z
(
СМ S vvv (z) = D vvv (x ) 2N
vvv

) x =2 z
степени Nvvp = Nvpq = 1, Nvqq = 2 (для M = 10)
 10

D vvp ( x )
S vvp
(z ) = = 2 -1 (2z + d1vvp ) = z + s1vvp ,
N vvp
2 x =2z

D vpq (x )
S vpq
(z ) = = 2-1(2z + d1vpq ) = z + s1vpq ,
N vpq
2 x = 2z
vqq
D (x )
S vqq (z ) = vqq
= 2 -2 (22 z 2 + d1vqq 2z + d2vqq ) = z 2 + s1vqqz + s2vqq , (Q)
2N x =2 z

корни zvvvsi которых вещественные, подобно Dvv(x), но являются уже не удвоенными,

а точными значениями проекций на вещественную ось комплексно-сопряженных
корней zvvvi и лежат в интервале ]-1; 1[.
Этап 3. Операция 5 (формальная). Степенной многочлен Svvv(z) степени Nvvv,
выражение (17), аналогично 5-й операции 1-го этапа, представляется СМ Avvv(z)
степени Nvvp=Nvpq = 1 и Nvqq=2 (для M = 10)

A vvp (z) = 1 + a1vvpz -1 , A vpq (z ) = 1 + a1vpq z -1 , A vqq (z ) = 1 + a1vqqz -1 + a2vqqz -2 , (R)

коэффициенты aivvv которого тождественны коэффициентам sivvv СМ Svvv(z), т.е.
aivvv º sivvv , а все корни zvvvai вещественные и лежат в интервале ]-1; 1[, и может быть
vvv
восстановлен из него как S vvv (z) = z N A vvv (z) . Рассматривая СМ Avvv(z) как
функцию комплексного аргумента получаем ПУП Avvv(z) степени Nvvp=Nvpq = 1 и
Nvqq=2 (для M = 10), выражение (18), для которого можно также применить
преобразования, аналогичные 1-й,...,4-й операции 1-го этапа.
Этап 4. Операция 1. Будем рассматривать ПУП Avvv(z) степени Nvvv,
выражение (18), на комплексной плоскости, т.е. полагать z комплексной
переменной.
Поскольку все корни zvvvai многочленов Avvv(z) лежат внутри единичной окружности,
то ПУП Avvv(z) степени Mvvv=Nvvv представляется двумя КМ Pvvv(z) и Qvvv(z) степени
Mvvp + 1 = Mvpq + 1 = 2 и Mvqq + 1 = 3 (для M = 10)

P vvp (z) = A vvp (z ) - z -2 A vvp (z -1 ) = 1 + p1vvpz -1 - z -2 ,

P vpq (z ) = A vpq (z ) - z -2 A vpq (z -1 ) = 1 + p1vpq z -1 - z -2 ,
P vqq (z ) = A vqq (z ) - z -3 A vqq (z -1 ) = 1 + p1vqqz -1 - p1vqqz -2 - z -3 , (S)

Q vvp (z ) = A vvp (z) + z -2 A vvp (z -1) = 1 + q1vvpz -1 + z -2 ,

Q vpq (z ) = A vpq (z ) + z -2 A vpq (z -1 ) = 1 + q1vpqz -1 + z -2 ,
Q vqq ( z ) = A vqq (z ) + z -3 A vqq ( z -1) = 1 + q1vqqz -1 + q1vqqz -2 + z -3 . (T)
Этап 4. Операция 2. Видно, что для случая M = 10 ПАКМ Pvvp(z), Pvpq(z)
степеней Mvvp + 1 = Mvpq + 1 = 2 имеют по два очевидных корня z = +1 и z= -1; ПАКМ
Pvqq(z) степеней Mvqq + 1 = 3 имеют по одному очевидному кореню z = +1; выражение
(19); ПСКМ Qvvp(z), Qvpq(z) степеней Mvvp + 1 = Mvpq + 1 = 2 не имеют вещественных
 11

корней; ПСКМ Qvqq(z) степенейMvqq + 1 = 3 имеют по одному очевидному кореню

z = -1, выражение (20). Исключая очевидные корни, аналогично 2-й операции 1-го
этапа, указанные КМ представляются ПСКМ Gvvvv(z) степеней Kvvpp = Kvpqp = 0,
Kvqqp = Kvvvq = 2

P vvp (z ) P vpq (z)

G vvpp (z ) = º 1 ; G vpqp
( z ) = º 1;
(1 - z -1 )(1 + z -1) (1 - z -1 )(1 + z -1)
P vqq (z )
G (z ) =
vqqp
-1
= 1 + g1vqqpz -1 + z -2 ; G vvpq (z) º Q vvp (z) = 1 + g1vvpq z -1 + z -2 ;
1- z
Q vqq (z )
vpqq vpq vpqq -1
G (z) º Q (z ) = 1 + g1 z + z ; G (z) = -2 vqqq
-1
= 1 + g1vqqq z -1 + z -2 . (U)
1+ z
Этап 4. Операция 3. Поскольку ПСКМ Gvqqp(z), Gvvvq(z), с четными степенями
Kvqqp = Kvvvq = 2 (для M = 10), выражение (21), не имеют корня z = 0, то, аналогично
3-й операции 1-го этапа, представляются КМ

G vqqp (z) G vqqp (z)

H vqqp
(z) = = -1
= (z1 + z -1) + g1vqqp ,
- K vqqp / 2 z
z
G vvvq (z ) G vvvq (z )
H (z ) =
vvvq
= -
= (z1 + z -1 ) + g1vvvq ,
z - K /2
vvvq 1
z
которые с помощью замены переменной z = e jw представляются ГМ Hvqqp(z), Hvvvq(z)
с числом гармоник Nvvv = Kvvv/2, Nvqqp=Nvvvq=1(для M = 10)

H vqqp (w) = H vqqp (z ) = 2 cos w + h1vqqp , H vvvq (w) = H vvvq (z ) = 2 cos w + h1vvvq ,
z =e jw
z =e jw

которые, в свою очередь, с помощью замены переменной x = 2 cos w

представляются в виде приведенных относительно переменной x СМ Dvqqp(x), Dvvvq(x)
степени Nvqqp=Nvvvq=1 (для M = 10)

D vqqp ( x ) = H vqqp (w) = x + h1vqqp = x + d1vqqp ,

2 cos w = x

D vvvq ( x ) = H vvvq (w) = x + h1vvvq = x + d1vvvq , (V)

2 cos w= x

корни которых являются удвоенными значениями проекций на вещественную ось

комплексно-сопряженных корней zvvvvi и лежат в интервале ]-2; 2[.
Видно, что для случая M = 10 уже на данном этапе получены все 10
многочленов 1-й степени Dvqqp(x), Dvvvq(x), выражение (22), с вещественными
корнями, нахождение которых тривиально, однако, для обеспечения полноты этапа,
будем продолжать выполнять последующие преобразования, пока не будут
получены все многочлены 1-й степени, корни которых лежат на вещественной оси и
внутри единичной окружности.
Этап 4. Операция 4. С помощью замены переменной x = 2z СМ Dvqqp(x),
Dvvvq(x) порядка Nvqqp = Nvvvq = 1 с вещественными корнями xvqqpi, xvvvqi, лежащими в
 12

интервале ]-2; 2[, выражение (22), представляются в виде приведенных относительно

переменной z СМ S vvvv (z) = D vvvv ( x ) 2 N ( vvvv

) x = 2z
степени Nvqqp=Nvvvq=1 (для M = 10),
корни zvqqpsi, zvvvsi, которых вещественные, подобно Dvqqp(x), Dvvvq(x), но являются уже
не удвоенными, а точными значениями проекций на вещественную ось комплексно-
сопряженных корней zvqqpi, zvvvqi и лежат в интервале ]-1; 1[.

D vqqp ( x )
S vqqp
(z ) = = 2 -1 (2z + d1vqqp ) = z + s1vqqp ,
N vqqp
2 x =2z
vvvq
D (x )
S vvvq (z ) = vvvq
= 2 -1 (2z + d1vvvq ) = z + s1vvvq . (W)
N
2 x =2z

Этап 4. Операция 5 (формальная). Степенные многочлены Svqqp(z), Svvvq(z)

степени Nvqqp = Nvvvq = 1 (для M = 10), выражение (23), аналогично 5-й операции 1-го
этапа, представляются СМ Avqqp(z), Avvvq(z) степени Nvqqp = Nvvvq = 1 (для M = 10)

A vqqp (z) = 1 + a1vqqpz -1 , A vvvq (z ) = 1 + a1vvvqz -1 , (X)

коэффициенты aivvvv которых тождественны коэффициентам sivvvv СМ Svqqp(z), Svvvq(z),
т.е. aivqqp º sivqqp , aivvvq º sivvvq , а все корни zvqqpai, zvvvqai вещественные и лежат в
vvvv
интервале ]-1; 1[, и могут быть восстановлены из них как S vvvv (z ) = z N A vvvv (z) .
Таким образом, ПУП A(z) степени М = 10, выражение (3), представлен 10-ю
значениями коэффициентов s1pppq, s1pqpq, s1qppq, s1qqpq, s1ppqq, s1pqqq, s1qpqq, s1qqqq, s1pqqp,
s1qqqp элементарных ПУП 1-й степени, выражение (24), причем, основываясь на
базовой операции классического метода ЛСП, такое представление, очевидно,
сохраняет достоинства ЛСП параметров и одновременно не требует применения
численных методов их оценки.
Выводы. Предложенный метод позволяет перейти к новой системе
параметров, которые можно использовать для передачи через канал связи
параметров фильтра-предсказателя в линейном предсказании речи, что дает
возможность существенно упростить аппаратно-программную реализацию РПУ,
работающих в реальном масштабе времени и высвободить дополнительные
вычислительные ресурсы для решения других задач.
Предложенный метод по сути является развитием классического метода ЛСП
(ЛСЧ) и по аналогии с ним может быть назван методом линейных спектральных
частот высших порядков.
Поскольку поиск элементарных многочленов 1-й степени, представляющих
исходный многочлен A(z) есть поиск его полиномиального состава (или
полиномиального спектра), то коэффициенты s1vvvv в выражении (24) можно назвать
коэффициентами полиномиального спектра (или П-спектра), а процедуру получения
этих коэффициентов, — прямым П-преобразованием.
Отличительными особенностями предложенного П-преобразования есть:
 13

П-преобразование состоит из повторяющихся однотипных этапов; число этапов L

связано со степенью M исходного ПУП A(z) выражением L = log2 (M ) ;
преобразование возможно для любого M; каждый этап состоит из 5-ти однотипных
операций; в основу каждого этапа положена базовая операция классического метода
ЛСП; для нахождения коэффициентов П-спектра не требуется применения
численных методов; элементарные ПУП 1-й степени, получаемые в результате П-
преобразования являются инвариантными относительно дальнейших подобных
преобразований; число получаемых коэффициентов П-спектра соответствует числу
корней исходного ПУП A(z), коэффициенты П-спектра являются действительными
числами и лежат в интервале ]-1; 1[.

БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Рабинер Л., Гоулд Б. Теория и применение цифровой обработки сигналов. – М.:
Мир, 1978.
2. Маркел Дж.Д., Грей А.Х. Линейное предсказание речи: Пер. с англ./Под ред.
Ю.Н.Прохорова и В.С.Звездина. — М.: Связь, 1980.
3. Оппенгейм Э. Применение цифровой обработки сигналов: Пер. с англ./Пол ред.
А.М.Рязанцева. — М.: Мир, 1980.
4. Рабинер Л.Р., Шафер Р.В. Цифровая обработка речевых сигналов: Пер. с англ./Пол
ред. М.В.Назарова и Ю.Н.Прохорова. — М.: Радио и связь, 1981.
5. Коротаев Г.А. Анализ и синтез речевого сигнала методом линейного
предсказания. // Зарубежная радиоэлектроника. —1990. — N3. — С. 31 — 51.
6. Коротаев Г.А. Некоторые аспекты линейного предсказания при анализе и синтезе
речевого сигнала. // Зарубежная радиоэлектроника. —1991. — N7. —С. 3 — 31.
7. Коротаев Г.А. Эффективный алгоритм кодирования речевого сигнала на скорости
4,8 кбит/с и ниже. // Зарубежная радиоэлектроника. —1996. — N3. — С. 52 — 68.
8. Soong F.K., Yuang B.-h. Line spectrum pair (LSP) and speech data compression. Proc.
ICASSP-84 // IEEE Int. Conf. on Acoust., and Signal Process., San Diego, Calif., 19-21
March, 1984. — V. 1. — P. 1.10.1 — 1.10.4.
9. Воробьев В.И., Иванов В.Н., Улахович Д.А. Спектральные пары в линейном
предсказании // Радиоэлектроника. — 1991. — N12. — С. 32—37. (Изв. высш.
учеб. заведений).
10.Пономарев Е.П., Дудин В.И. Исследование точности и помехоустойчивости
методов квантования и цифрового представления частных корреляций и линейных
спектральных частот // Радиоэлектроника. — 1991. — N12. — С. 42—47. (Изв.
высш. учеб. заведений).
11.Иванов В.Н., Ланнэ А.А., Прокопенко В.Ю. Чувствительность спектральных пар
// Радиоэлектроника. — 1991. — N12. — С. 37—42. (Изв. высш. учеб. заведений).
12.Постников М.М. Устойчивые многочлены. — М.: Наука, 1981, 176 с.
13.Цифровые фильтры в электросвязи и радиотехнике / Брунченко А.В., Бутыльский
Ю.Т., Гольденберг Л.М. и др.; Под ред. Л.М.Гольденберга. — М.: Радио и связь,
1982.
 14

14.Цыпкин А.Г. Справочник по математике. / Под ред. С.А.Степанова. — М.: Наука.

Главная редакция физико-математической литературы, 1980.
15.Корн Г., Корн Т. Справочник по математике (для научных работников и
инженеров). / Под ред. И.Г.Арамановича. Изд. 4-е, — М.: Наука, 1977.

НТУУ “КПИ”, 252056, Киев-56, пр.Победы, 37, Радиотехнический ф-т. E-mail: OPmail@mail.ru
Стаття розглянута на засіданні кафедри ТОР НТУУ “КПІ” і рекомендована до
опублікування.

Протокол № _____ від ________________ 200__р.

Секретар кафедри ___________________/___________________/

 “З А Т В Е Р Д Ж У Ю”
Декан РТФ НТУУ “КПІ”
_____________ проф. В.І.Правда
“_____”________________200__ р.

ЕКСПЕРТНИЙ ВИСНОВОК №___

про можливість опублікування матеріалів
в засобах масової інформації України
та за її межами

Експертна комісія радіотехнічного факультету Національного технічного

університету України “КПІ”, розглянула статтю Павлова О.І. «Прямое П-
преобразование в линейном предсказании речи», 13 стор., і підтверджує, що в
матеріалах відсутні відомості, які заборонено до опублікування.

ВИСНОВОК: Комісія вважає, що в матеріалах відсутні обмеження, зазначеі в п.п.

11.1...11.5 Тимчасового переліку 1992 р. (затверджено Постановою Кабінету
Міністрів України від 21.07.1992р., №419). Матеріали можуть бути опубліковані в
засобах масової інформації України та за її межами.

Голова комісії:
к.т.н., доц., заст.декана
ГЛУШЕНКО Василь Миколайович __________________
Секретар комісії:
к.т.н., доц.
НОВОБОРСЬКИЙ Юрій Леонтійович __________________
Члени комісії:
к.т.н., доц., зав.каф.
ЮРЧЕНКО Михайло Сергійович __________________
к.т.н., пров.н.с.
ДУБРОВКА Федір Федорович __________________

Начальник відділу
промислової власності
В.Г.ЖМУРКО __________________

Начальик першого
відділу
В.П.КОТИГОРОШКО __________________

“_____”_________________200__р.
2
Голова комісії:
к.т.н., доц., заст.декана
ГЛУШЕНКО Василь Миколайович __________________
Заст.голови комісії:
к.т.н., зав.галуз.лаб.
ЛЄВИЙ Сергій Васильович __________________
Секретар комісії:
к.т.н., доц.
НОВОБОРСЬКИЙ Юрій Леонтійович __________________
Члени комісії:
д.т.н., проф., зав.каф.
ЗІНЬКОВСЬКИЙ Юрій Францевич __________________
к.т.н., доц., зав.каф.
ЮРЧЕНКО Михайло Сергійович __________________
к.т.н., пров.н.с.
ДУБРОВКА Федір Федорович __________________
Начальник відділу
промислової власності
В.Г.ЖМУРКО __________________
Начальик першого
відділу
В.П.КОТИГОРОШКО __________________