1

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

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

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

В [1] было показано, что в передатчиках речепреобразующих устройств (РПУ),

работающих на основе линейного предсказания (ЛП) с использованием метода
линейных спектральных пар (частот) (ЛСП) [2 — 7], можно существенно упростить
(ускорить) алгоритмы поиска ЛСП параметров, и метод ЛСП в целом, в случае
применения прямого П-преобразования, заключающегося в представлении фильтра-
предсказателя M-порядка с характеристикой A(z), соответствующей приведенному
(относительно свободного члена) устойчивому многочлену степени M
M M
A( z) = 1 - å ai¢z - i = 1 + å ai z - i (1)
i =1 i =1
в виде коэффициентов его полиномиального спектра (П-спектра) aivvvv (или sivvvvº
aivvvv), которые являются коэффициентами элементарных приведенных
(относительно свободного члена) устойчивых многочленов (ПУМ) 1-й степени
A vvvv (z ) = 1 + a1vvvvz -1 , (2)
лежат в интервале ] - 1; 1[ , находятся без применения итерационных методов их
оценки и, одновременно, сохраняют достоинства ЛСП параметров, что позволяет
применять менее производительные вычислительные средства в РПУ (и, как
правило, более дешевые) или высвободить дополнительные вычислительные
ресурсы и задействовать их для решения других задач.
Таким образом, актуальной задачей является задача восстановления ПУМ A(z)
по коэффициентам его П-спектра, которая может быть решена с помощью обратного
П-преобразования, предлагаемого далее.
Будем рассматривать обратное П-преобразование не как методику синтеза
некоторого многочлена по некоторому набору коэффициентов, но именно как
методику восстановления в приемнике РПУ структуры (параметров) фильтра-
предсказателя с характеристикой (1) по коэффициентам его П-спектра a1vvvv, которые
были получены когда-либо ранее в передатчике РПУ и переданы через канал связи в
приемник. Такая постановка задачи позволит избежать необходимости обоснования
выполняемых операций и доказательства получаемых при этом результатов.
Предлагаемый метод восстановления ПУМ A(z) основан на многократном
применении операций классического метода ЛСП до тех пор, пока из множества M
элементарных многочленов 1-й степени (2), не будет получен один многочлен
степени M (1). Основной идеей предлагаемого метода есть повторное объединение
парных многочленов A(z) в новые многочлены A(z), после их предварительного

Радиоэлектроника. — 2001. — N1. — С. 61 — 73. (Изв. высш. учеб. заведений)

 2

представления: одного в виде критического многочлена (КМ) P(z), другого в виде

КМ Q(z). Каждое повторное объединение будет сопровождаться, с одной стороны,
уменьшением числа получаемых многочленов, с другой стороны — увеличением их
порядков. Число этапов (циклов) преобразования L очевидно связано со степенью M
восстанавливаемого многочлена A(z) выражением L = log2 (M ) . Так, для M = 8
потребуется 3-и этапа для получения из 8-ми элементарных ПУМ 1-й степени
одного ПУМ 8-й степени, для M = 9,...,16 — 4-е таких этапа, рис.1, табл.1.
qq qq qq qq q
A (z) S (z) D (z) G (z) Q (z)

q
A (z) ...

qp qp qp qp q
A (z) S (z) D (z) G (z) P (z)

pq pq pq pq p
A (z) S (z) D (z) G (z) Q (z)

p
A (z) ...

pp pp pp pp p
A (z) S (z) D (z) G (z) P (z)

Рис.1. Фрагмент 2-го этапа обратного П-преобразования

Поскольку операции, выполняемые при обратном П-преобразовании, являются

обратными к операциям прямого П-преобразовании, далее используются
обозначения, аналогичные [1]: для отражения последовательности восстановления
каждого многочлена или коэффициента (обратной к истории их образования) будем
использовать цепочку верхних индексов p, q и v (где v означает любой из индексов p
или q), а в тех местах, где не будет возникать неоднозначность толкования, верхние
индексы будем опускать. Например: запись Gpq(z) будет означать многочлен G(z), из
которого может быть восстановлен многочлен Qp(z), на основании которого, в свою
очередь, можно восстановить многочлен P(z); запись Spqv(z) будет означать
многочлены Spqp(z) и Spqqz), причем Spqp(z) это многочлен, из которого может быть
восстановлен многочлен Ppq(z), на основании которого, в свою очередь, можно
восстановить многочлен Qp(z), из которого можно восстановить многочлен P(z), а
Spqq(z) это многочлен, из которого может быть восстановлен многочлен Qpq(z), на
основании которого, в свою очередь, можно восстановить многочлен Qp(z), из
которого можно восстановить многочлен P(z). Верхний индекс v будем также
использовать для обозначения степеней многочленов на каждом этапе
преобразований, например, запись M будет означать степень многочлена A(z) на
последнем этапе обратного П-преобразования, запись Mv будет означать степень
многочлена Av(z) на предпоследнем этапе, и т.д.
Как и в [1], изложение сути предлагаемого метода будем вести для случая
M = 10, попутно рассматривая другие случаи.
Таблица 1
Радиоэлектроника. — 2001. — N1. — С. 61 — 73. (Изв. высш. учеб. заведений)
 3

Изменения степеней многочленов по этапам обратного П-преобразования

Степень № Степени Nv для Nq = Np и Nq/Np для Nq ¹ Np многочленов
M этапа Sq(z) Sp(z) Dq(z) Dp(z) Gq(z) Gp(z) Q(z) P(z) A(z)
1 1 1 1 1 2 2 3 3 2
8 2 2 2 2 2 4 4 5 5 4
3 4 4 4 4 8 8 9 9 8
1 1/1 1/0 1/1 1/0 2/2 2/0 3/2 3/2 2/1
10 2 2/1 1/1 2/1 1/1 4/2 2/2 4/4 4/3 3/2
3 3 2 3 2 6 4 6 6 5
4 5 5 5 5 10 10 11 11 10
1 1 1 1 1 2 2 3 3 2
16 2 2 2 2 2 4 4 5 5 4
3 4 4 4 4 8 8 9 9 8
4 8 8 8 8 16 16 17 17 16

Этап 1. Операция 1 (формальная). По 10-ти вещественным коэффициентам

П-спектра a1vqqp, a1vvvq (для ЛП 10-го порядка), лежащим в интервале ] - 1; 1[ и
соответствующим 10-ти корням zvqqpai, zvvvqai элементарных ПУМ Avqqp(z), Avvvq(z)
степени Mvqqp = Mvvvq = 1,
A vqqp ( z) = 1 + a1vqqpz -1 , A vvvq ( z) = 1 + a1vvvqz -1 , (3)
vvvv
с помощью преобразования S vvvv ( z) = z M A vvvv ( z) восстанавливаются 10-ть
приведенных относительно переменной z степенных многочленов (СП) Svqqp(z),
Svvvq(z) степени Nvvvv = Mvvvv,
vqqp
S vqqp ( z) = z M A vqqp ( z) = z1 (1 + a1vqqpz -1 ) = z + s1vqqp , (4)
vvvq
S vvvq (z) = z M A vvvq ( z) = z1 (1 + a1vvvqz -1 ) = z + s1vvvq ,
имеющих коэффициенты sivvvv, тождественные коэффициентам aivvvv, т.е. sivqqp º aivqqp ,
sivvvq º aivvvq , и те же корни, что и соответствующие ПУМ Avvvv(z), т.е. вещественные и
лежащие в интервале ] - 1; 1[ , и, быть может, корень zvvvvsi = 0, если sivvvv = 0.
Этап 1. Операция 2. Из 10-ти СП Svqqp(z), Svvvq(z) (4) степени Nvqqp = Nvvvq = 1
(M = 10), корни zvqqpsi, zvvvqsi которых вещественные и лежат в интервале ] - 1; 1[ , с
vvvv
помощью преобразования D vvvv ( x ) = 2N S vvvv (z) и замены переменной x = 2z
x = 2z
восстанавливаются 10-ть СП Dvqqp(x), D vvvq
(x) степени Nvqqp = Nvvvq = 1 (M = 10),
vqqp
D vqqp ( x ) = 2N S vqqp ( z) = 21 S vqqp ( z) = 2( z + s1vqqp ) = x + d1vqqp , (5)
x = 2z
vvvq
D vvvq ( x ) = 2N S vvvq ( z) = 21 S vvvq (z ) = 2(z + s1vvvq ) = x + d1vvvq ,
x = 2z
корни xvqqpi, xvvvqi которых вещественные и лежат в интервале ] - 2; 2 [ .
Этап 1. Операция 3. Из 10-ти СП Dvqqp(x), Dvvvq(x) (5) степени Nvqqp = Nvvvq = 1
(M = 10), корни xvqqpi, xvvvqi которых вещественные и лежат в интервале ] - 2; 2 [ , с

Радиоэлектроника. — 2001. — N1. — С. 61 — 73. (Изв. высш. учеб. заведений)

 4

помощью замены переменной x = 2cos w восстанавливаются 10-ть гармонических

многочленов (ГМ) Hvqqp(w), Hvvvq(w) с числом гармоник Nvqqp = Nvvvq = 1 (для M = 10),
H vqqp (w) = D vqqp ( x ) = x + d1vqqp = 2 cos w + h1vqqp , (6)
x =2cos w x =2cos w
vvvq vvvq vvvq
H (w) = D (x ) =x+ d1 = 2 cos w + h1vvvq ,
x =2cos w x =2cos w
корни wvqqpi, wvvvqi которых лежат в интервале 0 < w < p и являются аргументами
некоторых комплексно-сопряженных корней zvqqpi, zvvvqi, лежащих на единичной
окружности и имеющих проекции на вещественную ось равные xvqqpi/2, xvvvqi/2.
Далее, из 10-ти ГМ Hvqqp(w), Hvvvq(w) (6), с помощью замены переменной z = e jw ,
восстанавливаются 10-ть КМ Hvqqp(z), Hvvvq(z),
H vqqp (z) = H vqqp (w) jw = (z1 + z -1) + h1vqqp , (7)
z =e

H vvvq
(z ) = H vvvq
(w) = (z1 + z -1) + h1vvvq ,
z =e j w
корни zvqqpi, zvvvqi которых лежат на единичной окружности, а их аргументы равны
wvqqpi, wvvvqi. И наконец, из 10-ти КМ Hvqqp(z), Hvvvq(z) (7), с помощью преобразования
vvvv
G vvvv ( z) = z - N H vvvv ( z) , восстанавливаются 10-ть приведенных (относительно
свободного члена) симметричные критические многочленов (ПСКМ) Gvqqp(z),
Gvvvq(z), всегда имеющих четные степени Kvvvv = 2Nvvvv (Kvqqp = Kvvvq = 2 для M = 10),
( )
vqqp
G vqqp (z) = z - K /2
H vqqp ( z) = z -1 ( z1 + z -1) + h1vqqp = 1 + g1vqqpz -1 + z -2 , (8)

( )
vvvq
G vvvq ( z) = z - K /2
H vvvq ( z) = z -1 (z1 + z -1 ) + h1vvvq = 1 + g1vvvqz -1 + z -2 .
Этап 1. Операция 4. Из 10-ти ПСКМ Gvqqp(z), Gvvvq(z) (8), всегда имеющих
четные степени Kvqqp = Kvvvq = 2 (для M = 10), и из 6-ти ПСКМ Gvvpp(z), Gvpqp(z) со
степенями Kvppp = Kvqpp = Kvpqp = 0, т.е. тождественно равных единице, G vvpp ( z) º 1,
G vpqp ( z) º 1 , после попарной группировки многочленов Gvvvp(z) с многочленами
Gvvvq(z) так, чтобы все индексы vvv в паре были одинаковыми, восстанавливаются
пары КМ равных степеней Mvvv + 1 (приведенные (относительно свободного члена)
антисимметричные критические многочлены (ПАКМ) Pvvv(z) и ПСКМ Qvvv(z)), по
правилу: если степени Kvvvp и Kvvvq многочленов, входящих в пару, одинаковые, то
многочлен Gvvvp(z) умножается на множитель (1 - z -1) , а многочлен Gvvvq(z)
умножается на множитель (1 + z -1) , так, что оба многочлена Pvvv(z) и Qvvv(z) будут
иметь степень Mvvv + 1 = Kvvvp + 1 = Kvvvq + 1; если же степени Kvvvp и Kvvvq
многочленов, входящих в пару, различные (заметим, что при этом возможен только
единственный случай Kvvvp = Kvvvq – 2), то многочлен Gvvvp(z) умножается на два
множителя: (1 - z -1) и (1 + z -1) , а многочлен Gvvvq(z) остается без изменений, так, что
оба многочлена Pvvv(z) и Qvvv(z) будут иметь степень Mvvv + 1 = Kvvvp + 2 = Kvvvq, т.е.
P vvv (z ) = (1 - z -1 )G vvvp (z ) , Q vvv ( z) = (1 + z -1 )G vvvq ( z) , если K vvvp = K vvvq ,
P vvv (z) = (1 - z -1 )(1 + z -1 )G vvvp (z ) , Q vvv (z ) º G vvvq ( z) , если K vvvp = K vvvq - 2 .
Таким образом, для M = 10 имеем 8-мь ПАКМ Pvvv(z) и 8-мь ПСКМ Qvvv(z),

Радиоэлектроника. — 2001. — N1. — С. 61 — 73. (Изв. высш. учеб. заведений)

 5

P vvp (z ) = (1 - z -1 )(1 + z -1 )G vvpp (z ) = 1 - z -2 = 1 + p1vvpz -1 - z -2 , (9)

P vpq ( z) = (1 - z -1)(1 + z -1 )G vpqp (z ) = 1 - z -2 = 1 + p1vpqz -1 - z -2 ,
P vqq ( z) = (1 - z -1)G vqqp (z) = (1 - z -1 )(1 + g1vqqpz -1 + z -2 ) = 1 + p1vqqz -1 - p1vqqz -2 + z -3 ,
Q vvp ( z) º G vvpq (z ) = 1 + g1vvpqz -1 + z -2 = 1 + q1vvpz -1 + z -2 , (10)
Q vpq ( z) º G vpqq (z ) = 1 + g1vpqqz -1 + z -2 = 1 + q1vpqz -1 + z -2 ,
Q vqq ( z) = (1 + z -1 )G vqqq (z ) = (1 + z -1)(1 + g1vqqqz -1 + z -2 ) = 1 + q1vqqz -1 + q1vqqz -2 + z -3 .
Этап 1. Операция 5. Из 16-ти КМ, образующих 8-мь пар ПАКМ Pvvv(z) (9) и
ПСКМ Qvvv(z) (10), имеющих равные степени Mvvv + 1 и комплексно-сопряженные
перемежающиеся корни zvvvpi, zvvvqi, лежащие на единичной окружности, с помощью
преобразования A vvv ( z) = (Q vvv ( z) + P vvv ( z)) / 2 восстанавливаются 8-мь ПУМ Avvv(z)
степени Mvvv (Mvpp = Mvqp = Mvpq = 1 и Mvqq = 2 для M = 10),
( )
A vvp ( z) = 2 + ( q1vvp + p1vvp ) z -1 / 2 = 1 + a1vvpz -1 , (11)
A vpq ( z) = (2 + ( q vpq
1 + p1vpq )z -1 ) / 2 =1+ a z
vpq -1
1 ,

(
A vqq ( z) = 2 + ( q1vqq + p1vqq ) z -1 + (q1vqq - p1vqq )z ) / 2 = 1 + a
-2 vqq -1
1 z + a2vqqz -2 ,
все корни zvvvai которых лежат внутри единичной окружности на вещественной оси и
кратных корней нет.
Этап 2. Операция 1 (формальная). Из 8-ми ПУМ Avvv(z) (11) степеней
Mvvp = Mvpq = 1 и Mvqq = 2 (для M = 10) с помощью преобразования
vvv
S vvv ( z) = z M A vvv ( z) , аналогично 1-й операции 1-го этапа, восстанавливаются 8-мь
приведенных относительно переменной z СП Svvv(z) степени Nvvv = Mvvv
(Nvpp = Nvqp = Nvpq = 1 и Nvqq = 2 для M = 10),
vvp
S vvp ( z) = z M A vvp ( z) = z1A vvp ( z) = z1(1 + a1vvpz -1 ) = z + s1vvp , (12)
vpq
S vpq ( z) = z M A vpq ( z) = z1A vpq ( z) = z1(1 + a1vpqz -1 ) = z + s1vpq ,
vqq
S vqq ( z) = z M A vqq ( z) = z 2 A vqq (z ) = z 2 (1 + a1vqqz -1 + a2vqq z -2 ) = z 2 + s1vqqz + s2vqq ,
имеющих коэффициенты sivvv, тождественные коэффициентам aivvv, т.е. sivvv º aivvv , и
те же корни, что и соответствующие ПУМ Avvv(z), т.е. вещественные и лежащие в
интервале ] - 1; 1[ , и, быть может, корень zvvvsi = 0, если sivvv = 0.
Этап 2. Операция 2. Из 8-ми СП Svvv(z) (12) степени Nvpp = Nvqp = Nvpq = 1 и
Nvqq = 2 (для M = 10), корни zvvvsi которых вещественные и лежат в интервале ] - 1; 1[ ,
vvv
с помощью преобразования D vvv ( x ) = 2N S vvv (z ) и замены переменной x = 2z,
x =2 z
аналогично 2-й операции 1-го этапа, восстанавливаются 8-мь СП Dvvv(x) степени
Nvvp = Nvpq = 1 и Nvqq = 2 (для M = 10),
vvp
D vvp ( x ) = 2N S vvp (z ) = 21 (z + s1vvp ) = x + d1vvp , (13)
x =2 z

Радиоэлектроника. — 2001. — N1. — С. 61 — 73. (Изв. высш. учеб. заведений)

 6
vpq
D vpq ( x ) = 2N S vpq ( z) = 21 ( z + s1vpq ) = x + d1vpq ,
x = 2z
vqq
D vqq ( x ) = 2N S vqq (z) = 22 ( z 2 + s1vqqz + s2vqq ) = x 2 + d1vqq x + d2vqq ,
x =2 z
корни xvvvi которых вещественные и лежат в интервале ] - 2; 2 [ .
Этап 2. Операция 3. Из 8-ми СП Dvvv(x) (13) степени Nvpp = Nvqp = Nvpq = 1 и
Nvqq = 2 (для M = 10), корни xvvvi которых вещественные и лежат в интервале ] - 2; 2 [ ,
с помощью замены переменной x = 2cos w , аналогично 3-й операции 1-го этапа,
восстанавливаются 8-мь ГМ Hvvv(w) с числом гармоник Nvvv (Nvpp = Nvqp = Nvpq = 1 и
Nvqq = 2 для M = 10),
H vvp ( w) = D vvp ( x ) = x + d1vvp = 2 cos w + h1vvp , (14)
x =2 cos w x =2 cos w
vpq vpq
H (w) = D (x ) =x+ d1vpq = 2 cos w + h1vpq ,
x =2cosw x =2cosw

H vqq (w) = D vqq ( x ) = x + d1vqq x

2
+ d2vqq = 2 cos 2w + 2h1vqq cos w + h2vqq ,
x =2 cos w x =2 cos w
корни wvvvi которых лежат в интервале 0 < w < p и являются аргументами некоторых
комплексно-сопряженных корней zvvvi, лежащих на единичной окружности и
имеющих проекции на вещественную ось, равные xvvvi/2. Далее, из 8-ми ГМ Hvvv(w)
(14) с помощью замены переменной z = e jw восстанавливаются 8-мь КМ Hvvv(z),
H vvp ( z) = H vvp (w) jw = ( z1 + z -1 ) + h1vvp , (15)
z =e

H vpq
(z ) = H vpq
( w) = (z1 + z -1 ) + h1vpq ,
z =e j w

H vqq (z) = H vqq (w) jw

= ( z + z -2 ) + h1vqq ( z1 + z -1 ) + h2vqq ,
2
z =e
корни zvvvi которых лежат на единичной окружности, а их аргументы равны wvvvi. И
vvv
наконец, из 8-ми КМ Hvvv(z) (15) с помощью преобразования G vvv ( z) = z - N H vvv ( z)
восстанавливаются 8-мь ПСКМ Gvvv(z), всегда имеющие четные степени Kvvv = 2Nvvv
(Kvvp = Kvpq = 2 и Kvqq = 4 для M = 10),
( )
vvp
G vvp ( z) = z - K /2
H vvp ( z) = z -1 ( z1 + z -1) + h1vvp = 1 + g1vvpz -1 + z -2 , (16)

( )
vpq
G vpq ( z) = z - K /2
H vpq (z ) = z -1 (z1 + z -1 ) + h1vpq = 1 + g1vpqz -1 + z -2 ,

( (z )
vqq
G vqq ( z) = z - K /2
H vqq (z ) = z -2 2
+ z -2 ) + h1vqq (z1 + z -1 ) + h2vqq =
.
= 1 + g1vqqz -1 + g2vqqz -2 + g1vqqz -3 + z -4
Этап 2. Операция 4. Из 8-ти ПСКМ Gvvv(z) (16), всегда имеющих четные
степени Kvvp = Kvpq = 2 и Kvqq = 4 (для M = 10), после попарной группировки
многочленов Gvvp(z) с многочленами Gvvq(z) так, чтобы все индексы vv в паре были
одинаковыми, аналогично 4-й операции 1-го этапа, восстанавливаются 8-мь КМ
равных степеней Mvv + 1, образующих пары (4-е ПАКМ Pvv(z) и 4-е ПСКМ Qvv(z)) по
правилу
если K vvp = K vvq , то P vv ( z) = (1 - z -1 )G vvp ( z) , Q vv ( z) = (1 + z -1 )G vvq (z) ,
если K vvp = K vvq - 2 , то P vv ( z) = (1 - z -1 )(1 + z -1)G vvp (z ) , Q vv (z ) º G vvq ( z) ,

Радиоэлектроника. — 2001. — N1. — С. 61 — 73. (Изв. высш. учеб. заведений)

 7

что для M = 10 дает 4-е ПАКМ Pvv(z) и 4-е ПСКМ Qvv(z),

P vp ( z) = (1 - z -1)G vpp ( z) = (1 - z -1 )(1 + g1vppz -1 + z -2 ) = 1 + p1vpz -1 - p1vpz -2 - z -3 , (17)
P ( z) = (1 - z )G ( z) = (1 - z )(1 + g1vqpz -1 + z -2 ) = 1 + p1vqz -1 + p2vq z -2 - p1vqz -3 - z -4 ,
vq -2 vqp -2

Q vp ( z) = (1 + z -1 )G vpq ( z) = (1 + z -1 )(1 + g1vpqz -1 + z -2 ) = 1 + q1vpz -1 + q1vpz -2 + z -3 , (18)

Q vq (z) º G vqq ( z) = 1 + g1vqq z -1 + g2vqqz -2 + g1vqqz -3 + z -4 = 1 + q1vqz -1 + q2vq z -2 + q1vqz -3 + z -4 .
vv
Этап 2. Операция 5. Из 8-ми КМ, образующих 4-е пары ПАКМ P (z) (17) и
ПСКМ Qvv(z) (18), имеющих равные степени Mvv + 1 и комплексно-сопряженные
перемежающиеся корни zvvpi, zvvqi, лежащие на единичной окружности, с помощью
преобразования A vv ( z) = (Q vv ( z) + P vv ( z)) / 2 , аналогично 5-й операции 1-го этапа,
восстанавливаются 4-е ПУМ Avv(z) степени Mvv, (Mvp = 2 и Mvq = 3 для M = 10),
( )
A vp (z) = 2 + ( q1vp + p1vp ) z -1 + (q2vp - p2vp ) z -2 / 2 = 1 + a1vpz -1 + a2vpz -2 , (19)

( )
A vq (z) = 2 + (q1vq + p1vq )z -1 + (q2vq + p2vq )z -2 + (q1vq - p1vq )z -3 / 2 = 1 + a1vqz -1 + a2vqz -2 + a3vqz -3 ,
все корни zvvai которых лежат внутри единичной окружности на вещественной оси и
кратных корней нет.
Этап 3. Операция 1 (формальная). Из 4-х ПУМ Avv(z) степеней Mvp = 2 и
vv
Mvq = 3 (для M = 10) (19) с помощью преобразования S vv ( z) = z M A vv ( z) , аналогично
1-й операции 1-го этапа, восстанавливаются 4-е приведенных относительно
переменной z СП Svv(z) степени Nvv = Mvv (Nvp = 2 и Nvq = 3 для M = 10),
vp
S vp ( z) = z M A vp ( z) = z 2 (1 + a1vpz -1 + a2vpz -2 ) = z 2 + s1vpz + s2vp , (20)
vq
S vq (z) = z M A vq ( z) = z 3 (1 + a1vqz -1 + a2vqz -2 + a3vqz -3 ) = z 3 + s1vq z 2 + s2vqz + s3vq .
имеющие коэффициенты sivv, тождественные коэффициентам aivv, т.е. sivv º aivv , и те
же корни, что и соответствующие ПУМ Avv(z), т.е. вещественные и лежащие в
интервале ] - 1; 1[ , и, быть может, корень zvvsi = 0, если sivv = 0.
Этап 3. Операция 2. Из 4-х СП Svv(z) степени Nvp = 2 и Nvq = 3 (для M = 10)
(20), корни zvvsi которых вещественные и лежат в интервале ] - 1; 1[ , с помощью
vv
преобразования D vv ( x ) = 2N S vv ( z) и замены переменной x = 2z, аналогично 2-й
x = 2z
операции 1-го этапа, восстанавливаются 4-е СП Dvv(x) степени Nvp = 2 и Nvq = 3 (для
M = 10),
vp
D vp ( x ) = 2N S vp ( z) = 22 ( z 2 + s1vpz + s2vp ) = x 2 + d1vp x + d2vp , (21)
x =2 z
vq
D vq ( x ) = 2N S vq ( z) = 23 (z 3 + s1vq z 2 + s2vqz + s3vq ) = x 3 + d1vq x 2 + d2vq x + d3vq ,
x = 2z
корни xvvi которых вещественные и лежат в интервале ] - 2; 2 [ .
Этап 3. Операция 3. Из 4-х СП Dvv(x) степени Nvp = 2 и Nvq = 3 (для M = 10)
(21), корни xvvi которых вещественные и лежат в интервале ] - 2; 2 [ , с помощью
замены переменной x = 2cos w , аналогично 3-й операции 1-го этапа,
восстанавливаются 4-е ГМ Hvv(w) с числом гармоник Nvv (Nvp = 2 и Nvq = 3 для
M = 10),
Радиоэлектроника. — 2001. — N1. — С. 61 — 73. (Изв. высш. учеб. заведений)
 8

H vp ( w) = D vp ( x ) = x 2 + d1vp x + d2vp = 2 cos 2w + 2h1vp cos w + h2vp , (22)

x =2cos w

H vq (w) = D vq ( x ) = x 3 + d1vq x 2 + d2vq x + d3vq = 2 cos 3w + 2h1vq cos 2w + 2h2vq cos w + h3vq ,
x =2 cos w
корни wvvi которых лежат в интервале 0 < w < p и являются аргументами некоторых
комплексно-сопряженных корней zvvi, лежащих на единичной окружности и
имеющих проекции на вещественную ось равные xvvi/2. Далее, из 4-х ГМ Hvv(w) (22)
с помощью замены переменной z = e jw , восстанавливаются 4-е КМ Hvv(z),
H vp ( z) = H vp ( w) jw = ( z 2 + z -2 ) + h1vp ( z1 + z -1 ) + h2vp , (23)
z =e
vq
H ( z) = H (w) vq
= ( z 3 + z -3 ) + h1vq (z 2 + z -2 ) + h2vq ( z1 + z -1) + h3vq ,
z =e j w
корни zvvi которых лежат на единичной окружности, а их аргументы равны wvvi. И
vv
наконец, из 4-х КМ Hvv(z) (23) с помощью преобразования G vv ( z) = z - N H vv ( z)
восстанавливаются 4-е ПСКМ Gvv(z), всегда имеющие четные степени Kvv = 2Nvv
(Kvp = 4 и Kvq = 6 для M = 10),
( )
vp
G vp ( z) = z - K /2
H vp ( z) = z -2 ( z 2 + z -2 ) + h1vp ( z1 + z -1 ) + h2vp =
, (24)
=1+ g1vpz -1 + g2vpz -2 + g1vpz -3 +z -4

( )
vq
G vq ( z) = z - K /2
H vq ( z) = z -3 ( z 3 + z -3 ) + h1vq ( z 2 + z -2 ) + h2vq (z1 + z -1 ) + h3vq =
.
=1+ + + g1vqz -1 + g2vq z -2
+ g3vq z -3
+z g2vqz -4 g1vqz -5 -6

vv
Этап 3. Операция 4. Из 4-х ПСКМ G (z) (24), всегда имеющих четные
степени Kvp = 4 и Kvq = 6 (для M = 10), после попарной группировки многочленов
Gvp(z) с многочленами Gvq(z) так, чтобы все индексы v в паре были одинаковыми,
аналогично 4-й операции 1-го этапа, восстанавливаются 4-е КМ равных степеней
Mv + 1, образующих пары (2-а ПАКМ Pv(z) и 2-а ПСКМ Qv(z)) по правилу
если K vp = K vq , то P v ( z) = (1 - z -1 )G vp (z ) , Q v (z ) = (1 + z -1 )G vq ( z) ,
если K vp = K vq - 2 , то P v ( z) = (1 - z -1 )(1 + z -1 )G vp (z ) , Q v ( z) º G vq ( z) ,
что для M = 10 дает 2-а ПАКМ Pv(z) и 2-а ПСКМ Qv(z),
P v ( z) = (1 - z -1 )(1 + z -1 )G vp (z ) = (1 - z -2 )(1 + g1vpz -1 + g2vpz -2 + g1vpz -3 + z -4 ) =
, (25)
= 1 + p1vz -1 + p2vz -2 - p2vz -4 - p1vz -5 - z -6
Q v ( z) º G vq (z ) = 1 + g1vqz -1 + g2vq z -2 + g3vqz -3 + g2vqz -4 + g1vqz -5 + z -6 =
. (26)
= 1 + q1vz -1 + q2vz -2 + q3vz -3 + q2vz -4 + q1vz -5 + z -6
Этап 3. Операция 5. Из 4-х КМ, образующих 2-е пары ПАКМ Pv(z) (25) и
ПСКМ Qv(z) (26), имеющих равные степени Mv + 1 и комплексно-сопряженные
перемежающиеся корни zvpi, zvqi, лежащие на единичной окружности, с помощью
операции A v ( z) = (Q v (z) + P v ( z)) / 2 , аналогично 5-й операции 1-го этапа,
восстанавливаются 2-а ПУМ Av(z) степени Mv (Mv = 5 для M = 10),
(
A v ( z) = 2 + ( q1v + p1v ) z -1 + ( q2v + p2v ) z -2 + q3vz -3 + ( q2v - p2v )z -4 + ( q1v - p1v )z -5 / 2 =
, (27)
)
= 1 + a1vz -1 + a2vz -2 + a3vz -3 + a4vz -4 + a5vz -5
Радиоэлектроника. — 2001. — N1. — С. 61 — 73. (Изв. высш. учеб. заведений)
 9

все корни zvai которых лежат внутри единичной окружности на вещественной оси и
кратных корней нет.
Этап 4. Операция 1 (формальная). Из 2-х ПУМ Av(z) степеней Mv = 5 (для
v
M = 10) (27) с помощью преобразования S v ( z) = z M A v (z) , аналогично 1-й операции
1-го этапа, восстанавливаются 2-а приведенных относительно переменной z СП Sv(z)
степени Nv = Mv (Nv = 5 для M = 10),
v
S v ( z) = z M A v ( z) = z 5 (1 + a1vz -1 + a2vz -2 + a3vz -3 + a4vz -4 + a5vz -5 ) =
, (28)
= z 5 + s1vz 4 + s2vz 3 + s3vz 2 + s4vz + s5v
имеющие коэффициенты siv, тождественные коэффициентам aiv, т.е. siv º aiv , и те же
корни, что и соответствующие ПУМ Av(z), т.е. вещественные и лежащие в интервале
] - 1; 1[ , и, быть может, корень zvsi = 0, если siv = 0.
Этап 4. Операция 2. Из 2-х СП Sv(z) степени Nv = 5 (для M = 10) (28), корни
zvsi которых вещественные и лежат в интервале ] - 1; 1[ , с помощью преобразования
v
D v (x ) = 2N S v ( z) и замены переменной x = 2z, аналогично 2-й операции 1-го
x = 2z
этапа, восстанавливаются 2-а СП Dv(x) степени Nv = 5 (для M = 10),
v
D v ( x ) = 2N S v (z) = 25 (z 5 + s1vz 4 + s2vz 3 + s3vz 2 + s4vz + s5v ) =
x = 2z , (29)
=x + 5
+d1v x 4 + +
d2v x 3 +
d3v x 2 d4v x d5v
корни xvi которых вещественные и лежат в интервале ] - 2; 2 [ .
Этап 4. Операция 3. Из 2-х СП Dv(x) степени Nv = 5 (для M = 10) (29), корни
xvi которых вещественные и лежат в интервале ] - 2; 2 [ , с помощью замены
переменной x = 2cos w , аналогично 3-й операции 1-го этапа, восстанавливаются 2-а
ГМ Hv(w) с числом гармоник Nv (Nv = 5 для M = 10),
H v ( w) = D v ( x ) = x 5 + d1v x 4 + d2v x 3 + d3v x 2 + d4v x + d5v =
x =2 cos w , (30)
= 2 cos 5w + 2h1 cos 4w + 2h2 cos 3w + 2h3 cos 2w + 2h4 cos w + h5
v v v v v

корни wvi которых лежат в интервале 0 < w < p и являются аргументами некоторых
комплексно-сопряженных корней zvi, лежащих на единичной окружности и
имеющих проекции на вещественную ось, равные xvi/2. Далее, из 2-х ГМ Hv(w) (30) с
помощью замены переменной z = e jw восстанавливаются 2-а КМ Hv(z),
H v ( z) = H v ( w) j w = ( z 5 + z -5 ) + h1v ( z 4 + z -4 ) + h2v ( z 3 + z -3 ) +
z =e , (31)
-2 -1
+ h3 ( z + z ) + h4 ( z + z ) + h5
v 2 v 1 v

корни zvi которых лежат на единичной окружности, а их аргументы равны wvi. И

v
наконец, из 2-х КМ Hv(z) (31) с помощью преобразования G v ( z) = z - N H v (z)
восстанавливаются 2-а ПСКМ Gv(z), всегда имеющие четные степени Kv = 2Nv
(Kv = 10 для M = 10),

Радиоэлектроника. — 2001. — N1. — С. 61 — 73. (Изв. высш. учеб. заведений)

 10
v
G v ( z ) = z - K /2 H v ( z ) =
= z -5 ((z 5 + z -5 ) + h1v (z 4 + z -4 ) + h2v (z 3 + z -3 ) + h3v (z 2 + z -2 ) + h4v (z1 + z -1 ) + h5v ) = . (32)
= 1 + g1vz -1 +...+ g4vz -4 + g5vz -5 + g4vz -6 +... + g1vz -9 + z -10
Этап 4. Операция 4. Из 2-х ПСКМ Gv(z) (32), всегда имеющих четные степени
Kv = 10 (для M = 10), после попарной группировки многочленов Gp(z) с
многочленами Gq(z), аналогично 4-й операции 1-го этапа, восстанавливаются 2-а КМ
равных степеней Mv + 1, образующих пару ПАКМ P(z) и ПСКМ Q(z), по правилу
если K p = K q , то P ( z) = (1 - z -1)G p ( z) , Q (z ) = (1 + z -1)G q (z ) ,
если K p = K q - 2 , то P ( z) = (1 - z -1 )(1 + z -1 )G p (z ) , Q (z ) º G q ( z) ,
что для M = 10 дает
P ( z) = (1 - z -1 )G p ( z) =
= (1 - z -1)(1 + g1pz -1 +... + g4pz -4 + g5pz -5 + g4pz -6 +... + g1pz -9 + z -10 ) = , (33)
= 1 + p1 z -1 +... + p5 z -5 - p5 z -6 -... - p1 z -10 - z -11
Q ( z) = (1 + z -1 )G q ( z) =
= (1 + z -1 )(1 + g1q z -1 +... + g4q z -4 + g5qz -5 + g4qz -6 +... + g1q z -9 + z -10 ) = . (34)
= 1 + q1 z -1 +...+ q5 z -5 + q5 z -6 +... + q1 z -10 - z -11
Этап 4. Операция 5. Из 2-х КМ, образующих пару ПАКМ P(z) (33) и ПСКМ
Qv(z) (34), имеющих равные степени M + 1 и комплексно-сопряженные
перемежающиеся корни zpi, zqi, лежащие на единичной окружности, с помощью
операции A( z) = (Q ( z) + P ( z)) / 2 , аналогично 5-й операции 1-го этапа,
восстанавливается ПУМ A(z) степени M (для M = 10)
A( z) = (Q (z ) + P ( z)) / 2 =
= ((1 + 1) + (q1 + p1 )z -1 + (q2 + p2 )z -2 +... +(q5 + p5 )z -5 +
, (35)
+(q5 - p5 )z -6 +... +( q2 - p2 ) z -9 + ( q1 - p1 ) z -10 + (1 - 1) z -11) / 2 =
= 1 + a1 z -1 + a2 z -2 +... + a9 z -9 + a10z -10
все корни zai которого лежат внутри единичной окружности.
Таким образом, выполнено обратное П-преобразование, в результате которого
восстановлен ПУМ A(z), выражение (35), степени M = 10 (т.е. восстановлены 10-ть
его коэффициентов ai), представленный первоначально 10-ю коэффициентами его П-
спектра — коэффициентами a1pppq, a1pqpq, a1qppq, a1qqpq, a1ppqq, a1pqqq, a1qpqq, a1qqqq, a1pqqp,
a1qqqp элементарных ПУМ 1-й степени, выражение (3), получаемыми при его прямом
П-преобразовании без применения итерационных методов.
В ы в о д ы . Обратное П-преобразование является восстанавливающим
(ортогональным) преобразованием относительно прямого П-преобразования и дает
возможность применять метод линейных спектральных частот высших порядков [1]
при передачи через канал связи параметров фильтра-предсказателя в линейном
предсказании речи, позволяющий существенно упростить аппаратно-программную

Радиоэлектроника. — 2001. — N1. — С. 61 — 73. (Изв. высш. учеб. заведений)

 11

реализацию РПУ в реальном масштабе времени и высвободить дополнительные

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

БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Павлов О.И. Прямое П-преобразование в линейном предсказании речи //
Радиоэлектроника. — 2000. — N12. — С. 53 — 66. (Изв. высш. учеб. заведений).
2. Коротаев Г.А. Некоторые аспекты линейного предсказания при анализе и синтезе
речевого сигнала. // Зарубежная радиоэлектроника. — 1991. — N7. С. 3 — 31.
3. Коротаев Г.А. Эффективный алгоритм кодирования речевого сигнала на скорости
4,8 кбит/с и ниже. // Зарубежная радиоэлектроника. — 1996. — N3. С. 52 — 68.
4. 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.
5. Воробьев В.И., Иванов В.Н., Улахович Д.А. Спектральные пары в линейном
предсказании // Радиоэлектроника. — 1991. — N12. — С. 32 — 37. (Изв. высш.
учеб. заведений).
6. Пономарев Е.П., Дудин В.И. Исследование точности и помехоустойчивости
методов квантования и цифрового представления частных корреляций и линейных
спектральных частот // Радиоэлектроника. — 1991. — N12. — С. 42 — 47. (Изв.
высш. учеб. заведений).
7. Иванов В.Н., Ланнэ А.А., Прокопенко В.Ю. Чувствительность спектральных пар //
Радиоэлектроника. — 1991. — N12. — С. 37 — 42. (Изв. высш. учеб. заведений).

НТУУ “КПИ”, 252056, Киев-56, пр.Победы, 37, Радиотехнический ф-т. E-mail: opmail@mail.ru

Радиоэлектроника. — 2001. — N1. — С. 61 — 73. (Изв. высш. учеб. заведений)

 1

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

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

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

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

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

предсказания (ЛП) широко используется метод линейных спектральных пар (частот)
(ЛСП, ЛСЧ) [1 — 11], являющийся удачной альтернативой другим методам, в
которых для восстановления в приемнике структуры (параметров) фильтра-
предсказателя с характеристикой
M M
A( z) = 1 - å ai¢z -i
= 1 + å ai z - i , (1)
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) . (2)
При этом через канал связи передаются ЛСП параметры: либо пары корней zpi и zqi
(названные ЛСК – линейными спектральными корнями) КМ P(z) и Q(z), которые
всегда лежат на единичной окружности и перемежаются, обладают удобным для
кодирования динамическим диапазоном, обеспечивают устойчивость
синтезирующего фильтра при их квантовании и приводят к локальным изменениям
формы АЧХ при их возмущениях (ошибках в канале связи), либо пары аргументов
ЛСК wpi и wqi (названные ЛСЧ), либо пары проекций (или удвоенных проекций) ЛСК
на вещественную ось xpi и xqi.

Радиоэлектроника. — 2000. — N12. — С. 53 — 66. (Изв. высш. учеб. заведений)

 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-е таких этапа, рис.a,
табл.a.
Поскольку предлагаемый метод использует многократное повторение
однотипных преобразований многочленов и их коэффициентов на каждом этапе, то
с целью унификации обозначений и упрощения изложения будем применять

Радиоэлектроника. — 2000. — N12. — С. 53 — 66. (Изв. высш. учеб. заведений)

 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) D qq( z) S qq( z) A qq( z)

Pqq( 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) D qp( z) S qp( z) A qp( z)

Pqp( 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) D pq( z) S pq( z) A pq( z)

Ppq( 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) D pp( z) S pp( z) A pp( z)

Ppp( z) Gppp( z) D ppp( z) S ppp( z) A ppp( z)

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

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

Радиоэлектроника. — 2000. — N12. — С. 53 — 66. (Изв. высш. учеб. заведений)

 4

сути предлагаемого метода будем вести для случая M = 10, попутно рассматривая
другие случаи.
Таблица 1
Изменения степеней многочленов по этапам П-преобразования
Степень № Степени 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 , (3)
представляется в виде полусуммы двух КМ: приведенного (относительно
свободного члена) антисиметрического КМ (ПАКМ) 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 + q2 z -2 +... + q5 z -5 + q5z -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

Радиоэлектроника. — 2000. — N12. — С. 53 — 66. (Изв. высш. учеб. заведений)

 5

Q (z )
G q (z ) = -1
= 1 + g1qz -1 + g2q z -2 +... + g5qz -5 +...+ g2qz -8 + g1q z -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 и не имеющий
v
корня z = 0 КМ общего вида Gv(z) представляется в виде КМ H v ( z) = G v (z ) / z - K /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 =2 z
,
имеющего порядок Nv = 5 (для M = 10)
D v(x ) (4)
S (z) =
v
5
= z 5 + s1vz 4 + s2vz 3 + s3vz 2 + s4vz + s5v ,
2 x = 2z

Радиоэлектроника. — 2000. — N12. — С. 53 — 66. (Изв. высш. учеб. заведений)

 6

корни zvsi которого вещественные, подобно Dv(x), но являющиеся уже не

удвоенными, а точными значениями проекций на вещественную ось комплексно-
сопряженных корней zvi и лежащими в интервале ]-1; 1[.
Этап 1. Операция 5 (формальная). Поскольку вид Nv-степенного многочлена
v
S (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 , (5)
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 + p1v z -1 + p2v z -2 - p2v z -4 - p1vz -5 - z -6 , (6)

Q v ( z) = A v ( z) + z -6 A v ( z -1) = 1 + q1v z -1 + q2vz -2 + q3vz -3 + q2vz -4 + q1vz -5 + z -6 . (7)

Этап 2. Операция 2. Видно, что для случая M = 10 ПАКМ Pv(z) степени
Mv + 1 = 6, выражение (6), имеет два очевидных корня z = +1 и z = -1, а ПСКМ Qv(z)
степени Mv + 1 = 6, выражение (7), не имеет вещественных корней. Исключая

Радиоэлектроника. — 2000. — N12. — С. 53 — 66. (Изв. высш. учеб. заведений)

 7

очевидные корни, аналогично 2-й операции 1-го этапа, указанные многочлены

представляются ПСКМ Gv(z) степеней Kvp = Mv - 1 = 4 и Kvq = Mv + 1 = 6 (для M = 10)
P v (z) (8)
G vp ( z) = -1 -1
= 1 + g1vpz -1 + g2vpz -2 + g1vpz -3 + z -4 ,
(1 - z )(1 + z )

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

vv vp
Этап 2. Операция 3. Поскольку ПСКМ G (z) с четными степенями K = 4 и
vq
K = 6 (для M = 10), выражения (8), (9), не имеют корня z = 0, то, аналогично 3-й
операции 1-го этапа, представляются КМ Hvv(z)
G vp (z)
G vp ( z)
H (z) = vp
vp
= -2 = ( z 2 + z -2 ) + g1vp ( z1 + z -1) + g2vp ,
z -K /2 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) jw
= 2 cos 3w + 2h1vq cos 2w + 2h2vq cos w + h3vq ,
z =e

которые, в свою очередь, с помощью замены переменной 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 , (10)
2cos w= x

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

2 cos 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 = 2z
степени Nvp = 2 и Nvq = 3 (для M = 10)

D vp ( x ) D vq ( x )
S (z) =
vp
vp
=z + 2
s1vpz1 + s2vp , S ( z) =
vq
vq
= z 3 + s1vq z 2 + s2vq z1 + s3vq , (11)
2N x = 2z 2N x =2 z
vv
корни zvvsi которых вещественные, подобно D (x), но являются уже не удвоенными,
а точными значениями проекций на вещественную ось комплексно-сопряженных
корней zvvi и лежат в интервале ]-1; 1[.

Радиоэлектроника. — 2000. — N12. — С. 53 — 66. (Изв. высш. учеб. заведений)

 8

Этап 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 + a3vqz -3 , (12)
коэффициенты 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 , (13)
-4 -1
vq vq
P ( z ) = A ( z) - z A ( z ) = 1 + vq
p1vqz -1 + p2vqz -2 - p1vq z -3 -4
-z ,

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

-4 -1
vq vq
Q ( z) = A ( z ) + z A ( z ) = 1 + vq
q1vq z -1 + q2vqz -2 + q1vqz -3 -4
+z .
Этап 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) (15)
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 (z) = vpq
-1
= 1 + g1vpq z -1 + z -2 ,
1+ z
G (z) º Q (z) = 1 + g1vqqz -1 + g2vqqz -2 + g1vqqz -3 + z -4 .
vqq vq

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

K = Kvpq = 2 и Kvqq = 4 (для M = 10), выражение (15), не имеют корня z = 0, то,
vvp

аналогично 3-й операции 1-го этапа, представляются КМ

G vvp (z) G vvp (z)
H vvp
(z) = vvp
= -1
= (z1 + z -1 ) + g1vvp ,
z -K /2 z

Радиоэлектроника. — 2000. — N12. — С. 53 — 66. (Изв. высш. учеб. заведений)

 9

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

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 = 2z
степени Nvvp = Nvpq = 1, Nvqq = 2 (для M = 10)

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

D vqq ( x )
S vqq (z) = = 2-2 (22 z 2 + d1vqq 2z + d2vqq ) = z 2 + s1vqqz + s2vqq ,
N vqq
2 x = 2z

Радиоэлектроника. — 2000. — N12. — С. 53 — 66. (Изв. высш. учеб. заведений)

 10

корни 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 + a1vpqz -1 , A vqq (z ) = 1 + a1vqq z -1 + a2vqq z -2 , (18)
коэффициенты 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 , (19)
P vpq
(z ) = A (z ) - z A (z ) = 1 + p1vpqz -1 - z -2 ,
vpq -2 vpq -1

P vqq
(z) = A vqq (z ) - z -3 A vqq ( z -1 ) = 1 + p1vqqz -1 - p1vqq z -2 - z -3 ,

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

-2 -1
Q vpq
(z) = A vpq
(z) + z A vpq
(z ) = 1 + q1vpq z -1 -2
+z ,
Q vqq (z ) = A vqq (z ) + z -3 A vqq (z -1 ) = 1 + q1vqq z -1 + q1vqq z -2 + z -3 .
Этап 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 не имеют вещественных
корней; ПСКМ 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; (21)
(1 - z -1)(1 + z -1) (1 - z -1 )(1 + z -1 )
P vqq ( z)
G vqqp
(z ) = -1
= 1 + g1vqqpz -1 + z -2 ; G vvpq ( z) º Q vvp ( z) = 1 + g1vvpq z -1 + z -2 ;
1- z

Радиоэлектроника. — 2000. — N12. — С. 53 — 66. (Изв. высш. учеб. заведений)

 11

Q vqq (z)
vpqq
G (z) º Q (z) = 1 + vpq
g1vpqqz -1
+ z ; G (z) = -1
-2
= 1 + g1vqqqz -1 + z -2 .
vqqq
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
vvvq vvvq
G (z) G (z)
H vvvq ( z) = vvvq
= - 1
= ( z1 + z -1 ) + g1vvvq ,
z - K /2 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 j w

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

представляются в виде приведенных относительно переменной x СМ Dvqqp(x), Dvvvq(x)
степени Nvqqp=Nvvvq=1 (для M = 10)
D vqqp ( x ) = H vqqp ( w) = x + h1vqqp = x + d1vqqp , (22)
2 cos w = x

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

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, лежащими в
интервале ]-2; 2[, выражение (22), представляются в виде приведенных относительно
переменной z СМ S vvvv (z) = D vvvv ( x ) 2N ( vvvv

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

Радиоэлектроника. — 2000. — N12. — С. 53 — 66. (Изв. высш. учеб. заведений)

 12

D vvvq ( x )
S vvvq ( z) = = 2 -1 (2z + d1vvvq ) = z + s1vvvq .
N vvvq
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 , (24)
коэффициенты 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) можно назвать
коэффициентами полиномиального спектра (или П-спектра), а процедуру получения
этих коэффициентов, — прямым П-преобразованием.
Отличительными особенностями предложенного П-преобразования есть:
П-преобразование состоит из повторяющихся однотипных этапов; число этапов L
связано со степенью M исходного ПУП A(z) выражением L = log2 (M ) ;
преобразование возможно для любого M; каждый этап состоит из 5-ти однотипных
операций; в основу каждого этапа положена базовая операция классического метода
ЛСП; для нахождения коэффициентов П-спектра не требуется применения
численных методов; элементарные ПУП 1-й степени, получаемые в результате П-
преобразования являются инвариантными относительно дальнейших подобных
преобразований; число получаемых коэффициентов П-спектра соответствует числу
корней исходного ПУП A(z), коэффициенты П-спектра являются действительными
числами и лежат в интервале ]-1; 1[.

Радиоэлектроника. — 2000. — N12. — С. 53 — 66. (Изв. высш. учеб. заведений)

 13

БИБЛИОГРАФИЧЕСКИЙ СПИСОК
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.Цыпкин А.Г. Справочник по математике. / Под ред. С.А.Степанова. — М.: Наука.
Главная редакция физико-математической литературы, 1980.
15.Корн Г., Корн Т. Справочник по математике (для научных работников и
инженеров). / Под ред. И.Г.Арамановича. Изд. 4-е, — М.: Наука, 1977.

НТУУ “КПИ”, 252056, Киев-56, пр.Победы, 37, Радиотехнический ф-т. E-mail: OPmail@mail.ru

Радиоэлектроника. — 2000. — N12. — С. 53 — 66. (Изв. высш. учеб. заведений)