Кепстр

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Кепстр  — энергетический спектр функции  \ln [S(\omega)]^2, определяемый выражением

 C_s(q)={1 \over 2\pi}\int\limits_{-\infty}^{\infty} \ln [S(\omega)]^2 e^{i\omega q}\, d\omega .

Другими словами, кепстр определяет последовательность коэффициентов разложения функции lg [Ф (z)] в степенной ряд.

Аргумент q имеет размерность времени, но это особое, кепстральное время, поскольку  C_s(q) в любой момент q зависит от функции  s(t) исходного сигнала со спектром  S(\omega ), заданной при  -\infty<t<\infty. Иногда q называют «сачтота» или «кьюфренси» (анаграммы от рус. частота или англ. frequency).

В английском языке есть два аналога этого понятия — Kepstrum и Cepstrum.

Название[править | править вики-текст]

Первые упоминания термина «кепстр» относятся к 1963 г., когда Богерт, Хили и Тьюки опубликовали статью с необычным названием «The Quefrency Alanysis of Time Series for Echoes: Cepstrum, Pseudo Autocovariance, Cross-Cepstrum and Saphe Cracking»[1][2][3].

В этой статье они заметили, что логарифм спектра мощности колебания, содержащего отраженный сигнал, имеет аддитивную периодическую компоненту, созданную этим сигналом, и поэтому преобразование Фурье от логарифма спектра мощности имеет пик на месте, соответствующем задержке отраженного сигнала[2]. Эту функцию они назвали «кепстром» («cepstrum»), изменяя слово «спектр» («spectrum») и объясняя это тем, что «в общем случае мы действуем в частотной области так, как принято действовать во временной, и наоборот»[1]. При этом новое «кепстральное» время было ими названо термином «quefrency» (от английского «frequency»), а фаза - «saphe» (от английского «phase»)[2].

Позже, в 1969 г. Шафер ввел понятие «комплексного кепстра» («complex cepstrum»), опирающегося на использовании информации как о амплитудном, так и о фазовом спектре наблюдаемого сигнала[4]. Метод комплексного кепстра («complex cepstrum») используется для восстановления исходных сигналов из результата их свертки и был назван методом гомоморфном деконволюции или гомоморфной фильтрации[5].

Первые упоминания термина «kepstrum» относятся к 1978 г., когда Сильвия и Робинсон в своей работе[6] использовали его для обозначения предложенного ими метода анализа сейсмических сигналов. В этом методе используется тот факт, что для минимально-фазовых сигналов kepstrum-спектральные коэффициенты могут быть получен непосредственно из оценки спектра мощности. В большинстве случаев вычисления «kepstrum» и «complex cepstrum» коэффициентов дают почти одинаковые результаты. Оба метода сходны в том, что используют обратное БПФ от логарифмического спектра мощности. А различие между ними состоит в том, что метод «kepstrum» характеризуется kepstrum-коэффициентами, полученными из степенных рядов Колмогорова, что обеспечивает получение теоретических значений («истинных» значений). В то время как метод «complex cepstrum» позволяет получить эмпирические значения kepstrum-коэффициентов (оценки величин), используя прямое БПФ[3].

Другими словами, «kepstrum»-последовательности коэффициентов в разложении Колмогорова заменяются коэффициентами «complex cepstrum» обратного БПФ[3].

Коэффициенты «complex cepstrum» являются усеченной версией коэффициентов «kepstrum» и зависят только от длины последовательности данных, а не от статистической вариации[3].

Иногда[3] термин «kepstrum» связывают с именем советского математика Колмогорова А. Н., которым в работе[7] был предложен специальный функциональный ряд для обработки регулярных стационарных случайных процессов. При этом некоторые авторы считают, что первые буквы слова «kepstrum» могут быть расшифрованными как «Kolmogorov Equation Power Series Time Response»[8][9], в то же время аббревиатура KEPSTR ни в указанной работе[7], ни в других работах А. Н. Колмогорова не встречается.

Примечания[править | править вики-текст]

  1. 1 2 B. P. Bogert, M. J. R. Healy, and J. W. Tukey: "The Quefrency Alanysis of Time Series for Echoes: Cepstrum, Pseudo Autocovariance, Cross-Cepstrum and Saphe Cracking". Proceedings of the Symposium on Time Series Analysis (M. Rosenblatt, Ed) Chapter 15, 209-243. New York: Wiley, 1963.
  2. 1 2 3 Оппенгейм А. В., Шафер Р. В. Цифровая обработка сигналов: Пер. с англ./Под ред. С. Я. Шаца. — М.: Связь, 1979. 416 с., ил.
  3. 1 2 3 4 5 J. Jeong. Kepstrum Analysis and Real-Time Application to Noise Cancellation / Proceedings of the 8th WSEAS International Conference on SIGNAL PROCESSING, ROBOTICS and AUTOMATION, pp. 149 — 154. ISSN: 1790-5117, ISBN: 978-960-474-054-3
  4. R. W. Schafer, Echo removal by discrete generalized linear filtering: Res. Lab. Electron. MIT, Tech. Rep., No 466, 1969.
  5. A. V. Oppenheim, R. W. Schafer, Homomorphic analysis of speech, IEEE Trans. Audio Electroacoust. AU-16 (1968) 221–226.
  6. M. T. Silvia, E. A. Robinson, Use of the kepstrum in signal analysis, Geoexploration 16. (1978) 55–73.
  7. 1 2 А. Н. Колмогоров. Стационарные последовательности в гильбертовом пространстве. Бюллетень МГУ. Математика. 1941, т. 2, № 6, с. 3-40.
  8. M. T. Silvia, E. A. Robinson. Deconvolution of Geophysical Time Series in the Exploration for Oil and Natural Gas / Elsevier Scientific Publishing Company, 1979.
  9. J. Jeong, T. J. Moir. Kepstrum approach to real-time speech-enhancement methods using two microphones / Res. Lett. Inf. Math. Sci., 2005, Vol. 7, pp 135-145.