The Blackman–Tukey transformation (or Blackman–Tukey method) is a digital signal processing method to

transform Transform may refer to: Arts and entertainment * Transform (scratch), a type of scratch used by turntablists * ''Transform'' (Alva Noto album), 2001 * ''Transform'' (Howard Jones album) or the title song, 2019 * ''Transform'' (Powerman 5000 album ...

data In the pursuit of knowledge, data (; ) is a collection of discrete Value_(semiotics), values that convey information, describing quantity, qualitative property, quality, fact, statistics, other basic units of meaning, or simply sequences of sy ...

from the

time domain Time domain refers to the analysis of mathematical functions, physical signals or time series of economic or environmental data, with respect to time. In the time domain, the signal or function's value is known for all real numbers, for the c ...

to the

frequency domain In physics, electronics, control systems engineering, and statistics, the frequency domain refers to the analysis of mathematical functions or signals with respect to frequency, rather than time. Put simply, a time-domain graph shows how a s ...

. It was originally programmed around 1953 by James Cooley for John Tukey at

John von Neumann John von Neumann (; hu, Neumann János Lajos, ; December 28, 1903 – February 8, 1957) was a Hungarian-American mathematician, physicist, computer scientist, engineer and polymath. He was regarded as having perhaps the widest cove ...

Institute for Advanced Study The Institute for Advanced Study (IAS), located in Princeton, New Jersey, in the United States, is an independent center for theoretical research and intellectual inquiry. It has served as the academic home of internationally preeminent schola ...

as a way to get "good smoothed statistical estimates of

power spectra The power spectrum S_(f) of a time series x(t) describes the distribution of power into frequency components composing that signal. According to Fourier analysis, any physical signal can be decomposed into a number of discrete frequencies, ...

without requiring large Fourier transforms." It was published by

Ralph Beebe Blackman Ralph Beebe Blackman (August 29, 1904 – May 24, 1990) was an American mathematician and engineer who was among the pioneers of the information age along with Claude E. Shannon, Hendrik Wade Bode, and John Tukey. Blackman graduated from the ...

and John Tukey in 1958.

Background

Transformation

signal processing Signal processing is an electrical engineering subfield that focuses on analyzing, modifying and synthesizing ''signals'', such as sound, images, and scientific measurements. Signal processing techniques are used to optimize transmissions, ...

, transformation from the

to another

domain Domain may refer to: Mathematics *Domain of a function, the set of input values for which the (total) function is defined **Domain of definition of a partial function **Natural domain of a partial function **Domain of holomorphy of a function * Do ...

, such as the

, is used to focus on the details of a

waveform In electronics, acoustics, and related fields, the waveform of a signal is the shape of its graph as a function of time, independent of its time and magnitude scales and of any displacement in time.David Crecraft, David Gorham, ''Electro ...

. Many of the waveform's details can be analyzed much easier in another domain than the original. Different methods exist to do transformation from time domain to frequency domain; the most prominent is the Fourier transform, which the Blackman–Tukey method uses. Prior to the advent of fast computers and the 1965 rediscovery of the fast Fourier Transform, the large number of computations necessary for the

discrete Fourier Transform In mathematics, the discrete Fourier transform (DFT) converts a finite sequence of equally-spaced samples of a function into a same-length sequence of equally-spaced samples of the discrete-time Fourier transform (DTFT), which is a comple ...

motivated researchers to reduce the number of calculations required, resulting in the (now obsolete) Blackman–Tukey method based on the Wiener-Khinchin theorem.

Statistical estimation

Statistical estimation Estimation theory is a branch of statistics that deals with estimating the values of parameters based on measured empirical data that has a random component. The parameters describe an underlying physical setting in such a way that their value ...

is used to determine the expected value(s) of statistical expected values of statistical quantities. Statistical estimation also tries to find the expected values. The expected values are those values that we expect among the random values, derived from samples of the population in probability (group of subset). In time series analysis,

discrete Discrete may refer to: *Discrete particle or quantum in physics, for example in quantum theory *Discrete device, an electronic component with just one circuit element, either passive or active, other than an integrated circuit *Discrete group, a g ...

data obtained as a function of time is usually the only type of data available, instead of samples of population or group of subsets taken simultaneously. Difficulty is commonly avoided using an '' ergodic'' process, that changes with time and probability gets involved with it, and it's not always periodic at all portions of time.

Blackman–Tukey transformation method

The method is fully described in Blackman and

Tukey John Wilder Tukey (; June 16, 1915 – July 26, 2000) was an American mathematician and statistician, best known for the development of the Cooley–Tukey FFT algorithm, fast Fourier Transform (FFT) algorithm and box plot. The Tukey's range test ...

's 1958 journal publications republished as their 1959 book "The measurement of power spectra, from the point of view of communications engineering" and is outlined by the following procedures: # Calculate the autocorrelation function with the data # Apply a suitable

window function In signal processing and statistics, a window function (also known as an apodization function or tapering function) is a mathematical function that is zero-valued outside of some chosen interval, normally symmetric around the middle of the int ...

, and finally # Compute a

discrete Fourier transform In mathematics, the discrete Fourier transform (DFT) converts a finite sequence of equally-spaced samples of a function into a same-length sequence of equally-spaced samples of the discrete-time Fourier transform (DTFT), which is a comple ...

(now done with

FFT A fast Fourier transform (FFT) is an algorithm that computes the discrete Fourier transform (DFT) of a sequence, or its inverse (IDFT). Fourier analysis converts a signal from its original domain (often time or space) to a representation in the ...

) of the data to obtain the power density spectrum Autocorrelation makes the wave smoothed rather than averaging several waveforms. This function is set to window, the corresponding waveform toward its extremes. Computation gets faster if more data is

correlated In statistics, correlation or dependence is any statistical relationship, whether causal or not, between two random variables or bivariate data. Although in the broadest sense, "correlation" may indicate any type of association, in statistic ...

and if

memory capacity Computer data storage is a technology consisting of computer components and recording media that are used to retain digital data. It is a core function and fundamental component of computers. The central processing unit (CPU) of a computer ...

of the system increases then overlap save sectioning technique would be applied. If the autocorrelation function in Blackman–Tukey is computed using FFT, then it will name fast correlation method for

spectral estimation In statistical signal processing, the goal of spectral density estimation (SDE) or simply spectral estimation is to estimate the spectral density (also known as the power spectral density) of a signal from a sequence of time samples of the signa ...

References

External links

* * * * * * * * Electrical engineering {{electronics-stub