Catalan's constant: Difference between revisions
en>The new math |
en>Dream Weaver1975 added links to other Wiki-pages, and new section "Relation to other special functions" |
||
Line 1: | Line 1: | ||
{{Use mdy dates|date=November 2011}} | |||
{{Redirect|Cepstral|the software company based in Pennsylvania|Cepstral (company)}} | |||
A '''cepstrum''' {{IPAc-en|ˈ|k|ɛ|p|s|t|r|ə|m}} is the result of taking the [[Inverse Fourier transform]] (IFT) of the [[logarithm]] of the estimated [[power spectrum|spectrum]] of a signal. There is a [[complex number|complex]] cepstrum, a [[real number|real]] cepstrum, a power cepstrum, and phase cepstrum. | |||
The power cepstrum in particular finds applications in the analysis of human speech. | |||
The name "cepstrum" was derived by reversing the first four letters of "spectrum". Operations on cepstra are labelled ''quefrency analysis'', ''liftering'', or ''cepstral analysis''.<!-- please don't change spellings without looking them up --> | |||
==Origin and definition== | |||
The ''power cepstrum'' was defined in a 1963 paper by Bogert et al.<ref>B. P. Bogert, M. J. R. Healy, and [[J. W. Tukey]]: "The Quefrency Alanysis<!-- Quefrency Alanysis is the original and correct spelling --> 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.</ref> The power cepstrum of a signal is defined as the squared magnitude of the inverse Fourier transform of the logarithm of the squared magnitude of the Fourier transform of a signal.<ref>{{cite book| author = Norton, Michael Peter | coauthors = Karczub, Denis| title = Fundamentals of Noise and Vibration Analysis for Engineers| url = http://books.google.com/?id=jDeRCSqtev4C| date = November 17, 2003| publisher = Cambridge University Press| isbn = 0-521-49913-5 }}</ref> | |||
:power cepstrum of signal <math>=\left|\mathcal{F}^{-1}\left\{\mbox{log}(\left|\mathcal{F}\left\{ f(t) \right\}\right|^2)\right\}\right|^2</math> | |||
A short-time cepstrum analysis was proposed by Schroeder and Noll for application to pitch determination of human speech.<ref name="schroeder64"> | |||
A. Michael Noll and Manfred R. Schroeder, "Short-Time 'Cepstrum' Pitch Detection," (abstract) Journal of the Acoustical Society of America, Vol. 36, No. 5, p. 1030</ref><ref name="noll64">A. Michael Noll (1964), “Short-Time Spectrum and Cepstrum Techniques for Vocal-Pitch Detection,” Journal of the Acoustical Society of America, Vol. 36, No. 2, pp. 296-302.</ref><ref name="noll67">A. Michael Noll (1967), “Cepstrum Pitch Determination,” Journal of the Acoustical Society of America, Vol. 41, No. 2, pp. 293-309.</ref> | |||
The ''complex cepstrum'' was defined by Oppenheim in his development of homomorphic system theory.<ref>A. V. Oppenheim, "Superposition in a class of nonlinear systems" (Ph.D. dissertation), Res. Lab. Electronics, Massachusetts Institute of Technology, Cambridge, MA, 1965.</ref> and is defined as the Fourier transform of the logarithm (with unwrapped phase) of the Fourier transform of the signal. This is sometimes called the spectrum of a spectrum. | |||
: complex cepstrum of signal {{math|1== FT(log(FT(the signal))+''j''2π''m''}}) (where {{mvar|m}} is the integer required to properly [[phase unwrapping|unwrap]] the angle or [[imaginary part]] of the complex log function) | |||
The ''real cepstrum'' uses the [[logarithm]] [[function (mathematics)|function]] defined for real values. The real cepstrum is related to the power via the relationship (4 * real cepstrum)^2 = power cepstrum, and is related to the complex cepstrum as real cepstrum = 0.5*(complex cepstrum + time reversal of complex cepstrum). | |||
[[File:Cepstrum signal analysis.png|right|thumb|Steps in forming cepstrum from time history]] | |||
The complex cepstrum uses the [[complex logarithm]] [[function (mathematics)|function]] defined for complex values. | |||
The phase cepstrum is related to the complex cepstrum as phase spectrum = (complex cepstrum - time reversal of complex cepstrum).^2 | |||
The complex cepstrum holds information about magnitude and phase of the initial spectrum, allowing the reconstruction of the signal. The real cepstrum uses only the information of the magnitude of the spectrum. | |||
Many texts define the process as FT → abs() → log → IFT, i.e., that the cepstrum is the "inverse Fourier transform of the log-magnitude Fourier spectrum".<ref>{{cite book| author = Curtis Roads| title = The computer music tutorial| url = http://books.google.com/?id=nZ-TetwzVcIC| date = February 27, 1996| publisher = MIT Press| isbn = 978-0-262-68082-0 }}</ref><ref>{{cite book| author = John G. Proakis| coauthors = Dimitris G. Manolakis| title = Digital signal processing| url = http://books.google.com/?id=H_5SAAAAMAAJ| year = 2007| publisher = Pearson Prentice Hall| isbn = 978-0-13-187374-2 }}</ref> | |||
The ''kepstrum'', which stands for "Kolmogorov equation power series time response", is similar to the cepstrum and has the same relation to it as statistical average has to expected value, i.e. cepstrum is the empirically measured quantity while kepstrum is the theoretical quantity.<ref> | |||
"Use of the kepstrum in signal analysis", M.T.Silvia and W.A.Robinson, Geoexploration, Volume 16, Issues 1-2, April 1978, Pages 55-73. | |||
</ref><ref> | |||
"A kepstrum approach to filtering, smoothing and prediction with application to speech enhancement",T.J.Moir and J.F.Barrett,Proc Royal Society A,Vol.459,2003, pp.2957-2976 | |||
</ref> | |||
==Applications== | |||
The cepstrum can be seen as information about rate of change in the different spectrum bands. It was originally invented for characterizing the seismic [[Echo (phenomenon)|echoes]] resulting from [[earthquake]]s and [[bomb]] explosions. It has also been used to determine the fundamental frequency of human speech and to analyze [[radar]] signal returns. Cepstrum pitch determination is particularly effective because the effects of the vocal excitation (pitch) and vocal tract (formants) are additive in the logarithm of the power spectrum and thus clearly separate.<ref name=noll67/> | |||
The autocepstrum is defined as the cepstrum of the [[autocorrelation]]. The autocepstrum is more accurate than the cepstrum in the analysis of data with echoes. | |||
The cepstrum is a representation used in [[homomorphic filtering|homomorphic signal processing]], to convert signals (such as a source and filter) combined by [[convolution]] into sums of their cepstra, for linear separation. In particular, the power cepstrum is often used as a feature vector for representing the human voice and musical signals. For these applications, the spectrum is usually first transformed using the [[mel scale]]. The result is called the [[mel-frequency cepstrum]] or MFC (its coefficients are called mel-frequency cepstral coefficients, or MFCCs). It is used for voice identification, [[pitch detection algorithm|pitch detection]] and much more. The cepstrum is useful in these applications because the low-frequency periodic excitation from the [[vocal cord]]s and the [[formant]] filtering of the [[vocal tract]], which convolve in the [[time domain]] and multiply in the [[frequency domain]], are additive and in different regions in the quefrency domain. | |||
==Cepstral concepts== | |||
The [[Dependent and independent variables|independent variable]] of a cepstral graph is called the '''quefrency'''. The quefrency is a measure of time, though not in the sense of a signal in the [[time domain]]. For example, if the sampling rate of an audio signal is 44100 Hz and there is a large peak in the cepstrum whose quefrency is 100 samples, the peak indicates the presence of a pitch that is 44100/100 = 441 Hz. This peak occurs in the cepstrum because the harmonics in the spectrum are periodic, and the period corresponds to the pitch. Note that a pure sine wave should not be used to test the cepstrum for its pitch determination from quefrency as a pure sine wave does not contain any harmonics. Rather, a test signal containing harmonics should be used (such as the sum of at least two sines where the second sine is some harmonic (multiple) of the first sine). | |||
==Liftering== | |||
Playing further on the anagram theme, a filter that operates on a cepstrum might be called a ''lifter''. A low pass lifter is similar to a low pass filter in the [[frequency domain]]. It can be implemented by multiplying by a window in the quefrency domain and when converted back to the frequency domain, resulting in a smoother signal. | |||
==Convolution== | |||
A very important property of the cepstral domain is that the [[convolution]] of two signals can be expressed as the addition of their complex cepstra: | |||
: <math>x_1 * x_2 \rightarrow x'_1 + x'_2</math> | |||
==References== | |||
{{Reflist}} | |||
==Further reading== | |||
* D. G. Childers, D. P. Skinner, R. C. Kemerait, "[http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1455016 The Cepstrum: A Guide to Processing]," ''Proceedings of the IEEE'', Vol. 65, No. 10, October 1977, pp. 1428–1443. | |||
* "[http://www.phon.ucl.ac.uk/courses/spsci/matlab/lect10.html Speech Signal Analysis]" | |||
* "[http://www.advsolned.com/example_speech_coding.html Speech analysis: Cepstral analysis vs. LPC] www.advsolned.com" | |||
[[Category:Frequency domain analysis]] | |||
[[Category:Signal processing]] |
Revision as of 03:43, 10 December 2013
Template:Use mdy dates
Name: Jodi Junker
My age: 32
Country: Netherlands
Home town: Oudkarspel
Post code: 1724 Xg
Street: Waterlelie 22
my page - www.hostgator1centcoupon.info
A cepstrum Template:IPAc-en is the result of taking the Inverse Fourier transform (IFT) of the logarithm of the estimated spectrum of a signal. There is a complex cepstrum, a real cepstrum, a power cepstrum, and phase cepstrum.
The power cepstrum in particular finds applications in the analysis of human speech.
The name "cepstrum" was derived by reversing the first four letters of "spectrum". Operations on cepstra are labelled quefrency analysis, liftering, or cepstral analysis.
Origin and definition
The power cepstrum was defined in a 1963 paper by Bogert et al.[1] The power cepstrum of a signal is defined as the squared magnitude of the inverse Fourier transform of the logarithm of the squared magnitude of the Fourier transform of a signal.[2]
A short-time cepstrum analysis was proposed by Schroeder and Noll for application to pitch determination of human speech.[3][4][5]
The complex cepstrum was defined by Oppenheim in his development of homomorphic system theory.[6] and is defined as the Fourier transform of the logarithm (with unwrapped phase) of the Fourier transform of the signal. This is sometimes called the spectrum of a spectrum.
- complex cepstrum of signal Buying, selling and renting HDB and personal residential properties in Singapore are simple and transparent transactions. Although you are not required to engage a real property salesperson (generally often known as a "public listed property developers In singapore agent") to complete these property transactions, chances are you'll think about partaking one if you are not accustomed to the processes concerned.
Professional agents are readily available once you need to discover an condominium for hire in singapore In some cases, landlords will take into account you more favourably in case your agent comes to them than for those who tried to method them by yourself. You need to be careful, nevertheless, as you resolve in your agent. Ensure that the agent you are contemplating working with is registered with the IEA – Institute of Estate Brokers. Whereas it might sound a hassle to you, will probably be worth it in the end. The IEA works by an ordinary algorithm and regulations, so you'll protect yourself in opposition to probably going with a rogue agent who prices you more than they should for his or her service in finding you an residence for lease in singapore.
There isn't any deal too small. Property agents who are keen to find time for any deal even if the commission is small are the ones you want on your aspect. Additionally they present humbleness and might relate with the typical Singaporean higher. Relentlessly pursuing any deal, calling prospects even without being prompted. Even if they get rejected a hundred times, they still come again for more. These are the property brokers who will find consumers what they need eventually, and who would be the most successful in what they do. 4. Honesty and Integrity
This feature is suitable for you who need to get the tax deductions out of your PIC scheme to your property agency firm. It's endorsed that you visit the correct site for filling this tax return software. This utility must be submitted at the very least yearly to report your whole tax and tax return that you're going to receive in the current accounting 12 months. There may be an official website for this tax filling procedure. Filling this tax return software shouldn't be a tough thing to do for all business homeowners in Singapore.
A wholly owned subsidiary of SLP Worldwide, SLP Realty houses 900 associates to service SLP's fast rising portfolio of residential tasks. Real estate is a human-centric trade. Apart from offering comprehensive coaching applications for our associates, SLP Realty puts equal emphasis on creating human capabilities and creating sturdy teamwork throughout all ranges of our organisational hierarchy. Worldwide Presence At SLP International, our staff of execs is pushed to make sure our shoppers meet their enterprise and investment targets. Under is an inventory of some notable shoppers from completely different industries and markets, who've entrusted their real estate must the expertise of SLP Worldwide.
If you're looking for a real estate or Singapore property agent online, you merely need to belief your instinct. It is because you don't know which agent is sweet and which agent will not be. Carry out research on a number of brokers by looking out the internet. As soon as if you find yourself certain that a selected agent is dependable and trustworthy, you'll be able to choose to utilize his partnerise find you a house in Singapore. More often than not, a property agent is considered to be good if she or he places the contact data on his web site. This is able to imply that the agent does not thoughts you calling them and asking them any questions regarding properties in Singapore. After chatting with them you too can see them of their office after taking an appointment.
Another method by way of which you could find out whether the agent is sweet is by checking the feedback, of the shoppers, on the website. There are various individuals would publish their comments on the web site of the Singapore property agent. You can take a look at these feedback and the see whether it will be clever to hire that specific Singapore property agent. You may even get in contact with the developer immediately. Many Singapore property brokers know the developers and you may confirm the goodwill of the agent by asking the developer.) (where Template:Mvar is the integer required to properly unwrap the angle or imaginary part of the complex log function)
The real cepstrum uses the logarithm function defined for real values. The real cepstrum is related to the power via the relationship (4 * real cepstrum)^2 = power cepstrum, and is related to the complex cepstrum as real cepstrum = 0.5*(complex cepstrum + time reversal of complex cepstrum).
The complex cepstrum uses the complex logarithm function defined for complex values. The phase cepstrum is related to the complex cepstrum as phase spectrum = (complex cepstrum - time reversal of complex cepstrum).^2
The complex cepstrum holds information about magnitude and phase of the initial spectrum, allowing the reconstruction of the signal. The real cepstrum uses only the information of the magnitude of the spectrum.
Many texts define the process as FT → abs() → log → IFT, i.e., that the cepstrum is the "inverse Fourier transform of the log-magnitude Fourier spectrum".[7][8]
The kepstrum, which stands for "Kolmogorov equation power series time response", is similar to the cepstrum and has the same relation to it as statistical average has to expected value, i.e. cepstrum is the empirically measured quantity while kepstrum is the theoretical quantity.[9][10]
Applications
The cepstrum can be seen as information about rate of change in the different spectrum bands. It was originally invented for characterizing the seismic echoes resulting from earthquakes and bomb explosions. It has also been used to determine the fundamental frequency of human speech and to analyze radar signal returns. Cepstrum pitch determination is particularly effective because the effects of the vocal excitation (pitch) and vocal tract (formants) are additive in the logarithm of the power spectrum and thus clearly separate.[5]
The autocepstrum is defined as the cepstrum of the autocorrelation. The autocepstrum is more accurate than the cepstrum in the analysis of data with echoes.
The cepstrum is a representation used in homomorphic signal processing, to convert signals (such as a source and filter) combined by convolution into sums of their cepstra, for linear separation. In particular, the power cepstrum is often used as a feature vector for representing the human voice and musical signals. For these applications, the spectrum is usually first transformed using the mel scale. The result is called the mel-frequency cepstrum or MFC (its coefficients are called mel-frequency cepstral coefficients, or MFCCs). It is used for voice identification, pitch detection and much more. The cepstrum is useful in these applications because the low-frequency periodic excitation from the vocal cords and the formant filtering of the vocal tract, which convolve in the time domain and multiply in the frequency domain, are additive and in different regions in the quefrency domain.
Cepstral concepts
The independent variable of a cepstral graph is called the quefrency. The quefrency is a measure of time, though not in the sense of a signal in the time domain. For example, if the sampling rate of an audio signal is 44100 Hz and there is a large peak in the cepstrum whose quefrency is 100 samples, the peak indicates the presence of a pitch that is 44100/100 = 441 Hz. This peak occurs in the cepstrum because the harmonics in the spectrum are periodic, and the period corresponds to the pitch. Note that a pure sine wave should not be used to test the cepstrum for its pitch determination from quefrency as a pure sine wave does not contain any harmonics. Rather, a test signal containing harmonics should be used (such as the sum of at least two sines where the second sine is some harmonic (multiple) of the first sine).
Liftering
Playing further on the anagram theme, a filter that operates on a cepstrum might be called a lifter. A low pass lifter is similar to a low pass filter in the frequency domain. It can be implemented by multiplying by a window in the quefrency domain and when converted back to the frequency domain, resulting in a smoother signal.
Convolution
A very important property of the cepstral domain is that the convolution of two signals can be expressed as the addition of their complex cepstra:
References
43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.
Further reading
- D. G. Childers, D. P. Skinner, R. C. Kemerait, "The Cepstrum: A Guide to Processing," Proceedings of the IEEE, Vol. 65, No. 10, October 1977, pp. 1428–1443.
- "Speech Signal Analysis"
- "Speech analysis: Cepstral analysis vs. LPC www.advsolned.com"
- ↑ 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.
- ↑ 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.
My blog: http://www.primaboinca.com/view_profile.php?userid=5889534 - ↑ A. Michael Noll and Manfred R. Schroeder, "Short-Time 'Cepstrum' Pitch Detection," (abstract) Journal of the Acoustical Society of America, Vol. 36, No. 5, p. 1030
- ↑ A. Michael Noll (1964), “Short-Time Spectrum and Cepstrum Techniques for Vocal-Pitch Detection,” Journal of the Acoustical Society of America, Vol. 36, No. 2, pp. 296-302.
- ↑ 5.0 5.1 A. Michael Noll (1967), “Cepstrum Pitch Determination,” Journal of the Acoustical Society of America, Vol. 41, No. 2, pp. 293-309.
- ↑ A. V. Oppenheim, "Superposition in a class of nonlinear systems" (Ph.D. dissertation), Res. Lab. Electronics, Massachusetts Institute of Technology, Cambridge, MA, 1965.
- ↑ 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.
My blog: http://www.primaboinca.com/view_profile.php?userid=5889534 - ↑ 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.
My blog: http://www.primaboinca.com/view_profile.php?userid=5889534 - ↑ "Use of the kepstrum in signal analysis", M.T.Silvia and W.A.Robinson, Geoexploration, Volume 16, Issues 1-2, April 1978, Pages 55-73.
- ↑ "A kepstrum approach to filtering, smoothing and prediction with application to speech enhancement",T.J.Moir and J.F.Barrett,Proc Royal Society A,Vol.459,2003, pp.2957-2976