Zak Transform
   HOME

TheInfoList



OR:

In
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, the Zak transform (also known as the
Gelfand ''Gelfand'' is a surname meaning "elephant" in the Yiddish language and may refer to: * People: ** Alan Gelfand, the inventor of the ollie, a skateboarding move ** Alan E. Gelfand, a statistician ** Boris Gelfand, a chess grandmaster ** Israel Gel ...
mapping) is a certain operation which takes as input a function of one variable and produces as output a function of two variables. The output function is called the Zak transform of the input function. The transform is defined as an
infinite series In mathematics, a series is, roughly speaking, a description of the operation of adding infinitely many quantities, one after the other, to a given starting quantity. The study of series is a major part of calculus and its generalization, math ...
in which each term is a product of a
dilation Dilation (or dilatation) may refer to: Physiology or medicine * Cervical dilation, the widening of the cervix in childbirth, miscarriage etc. * Coronary dilation, or coronary reflex * Dilation and curettage, the opening of the cervix and surgic ...
of a
translation Translation is the communication of the Meaning (linguistic), meaning of a #Source and target languages, source-language text by means of an Dynamic and formal equivalence, equivalent #Source and target languages, target-language text. The ...
by an
integer An integer is the number zero (), a positive natural number (, , , etc.) or a negative integer with a minus sign (−1, −2, −3, etc.). The negative numbers are the additive inverses of the corresponding positive numbers. In the language ...
of the function and an
exponential function The exponential function is a mathematical function denoted by f(x)=\exp(x) or e^x (where the argument is written as an exponent). Unless otherwise specified, the term generally refers to the positive-valued function of a real variable, a ...
. In applications of Zak transform to
signal processing Signal processing is an electrical engineering subfield that focuses on analyzing, modifying and synthesizing ''signals'', such as audio signal processing, sound, image processing, images, and scientific measurements. Signal processing techniq ...
the input function represents a
signal In signal processing, a signal is a function that conveys information about a phenomenon. Any quantity that can vary over space or time can be used as a signal to share messages between observers. The ''IEEE Transactions on Signal Processing'' ...
and the transform will be a mixed
time Time is the continued sequence of existence and events that occurs in an apparently irreversible succession from the past, through the present, into the future. It is a component quantity of various measurements used to sequence events, to ...
frequency Frequency is the number of occurrences of a repeating event per unit of time. It is also occasionally referred to as ''temporal frequency'' for clarity, and is distinct from ''angular frequency''. Frequency is measured in hertz (Hz) which is eq ...
representation of the signal. The signal may be real valued or
complex-valued In mathematics, a complex number is an element of a number system that extends the real numbers with a specific element denoted , called the imaginary unit and satisfying the equation i^= -1; every complex number can be expressed in the form ...
, defined on a continuous set (for example, the real numbers) or a
discrete set ] In mathematics, a point ''x'' is called an isolated point of a subset ''S'' (in a topological space ''X'') if ''x'' is an element of ''S'' and there exists a neighborhood of ''x'' which does not contain any other points of ''S''. This is equival ...
(for example, the integers or a finite subset of integers). The Zak transform is a generalization of 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 complex- ...
. The Zak transform had been discovered by several people in different fields and was called by different names. It was called the "Gelfand mapping" because
Israel Gelfand Israel Moiseevich Gelfand, also written Israïl Moyseyovich Gel'fand, or Izrail M. Gelfand ( yi, ישראל געלפֿאַנד, russian: Изра́иль Моисе́евич Гельфа́нд, uk, Ізраїль Мойсейович Гел ...
introduced it in his work on
eigenfunction In mathematics, an eigenfunction of a linear operator ''D'' defined on some function space is any non-zero function f in that space that, when acted upon by ''D'', is only multiplied by some scaling factor called an eigenvalue. As an equation, th ...
expansions. The transform was rediscovered independently by
Joshua Zak Joshua Zak (born 1929) is an Israeli theoretical physicist and writer known for the Zak transform, Zak phase and the Magnetic Translation Group. He received the 2022 Israel prize and 2014 Wigner medal. Most cited publications *Zak J. Berry's phas ...
in 1967 who called it the "k-q representation". There seems to be a general consent among experts in the field to call it the Zak transform, since Zak was the first to systematically study that transform in a more general setting and recognize its usefulness.


Continuous-time Zak transform: Definition

In defining the continuous-time Zak transform, the input function is a function of a real variable. So, let ''f''(''t'') be a function of a real variable ''t''. The continuous-time Zak transform of ''f''(''t'') is a function of two real variables one of which is ''t''. The other variable may be denoted by ''w''. The continuous-time Zak transform has been defined variously.


Definition 1

Let ''a'' be a positive constant. The Zak transform of ''f''(''t''), denoted by ''Z''''a'' 'f'' is a function of ''t'' and ''w'' defined by :Z_a t,w) = \sqrt\sum_^f(at + ak)e^.


Definition 2

The special case of Definition 1 obtained by taking ''a'' = 1 is sometimes taken as the definition of the Zak transform. In this special case, the Zak transform of ''f''(''t'') is denoted by ''Z'' 'f'' :Z t,w) = \sum_^f(t + k)e^.


Definition 3

The notation ''Z'' 'f''is used to denote another form of the Zak transform. In this form, the Zak transform of ''f''(''t'') is defined as follows: :Z t,\nu) = \sum_^f(t + k)e^.


Definition 4

Let ''T'' be a positive constant. The Zak transform of ''f''(''t''), denoted by ''Z''''T'' 'f'' is a function of ''t'' and ''w'' defined by :Z_T t,w) = \sqrt\sum_^f(t + kT)e^. Here ''t'' and ''w'' are assumed to satisfy the conditions 0 ≤ ''t'' ≤ ''T'' and 0 ≤ ''w'' ≤ 1/''T''.


Example

The Zak transform of the function :\phi(t)=\begin1,&0\le t<1 \\ 0, &\text\end is given by :Z
phi Phi (; uppercase Φ, lowercase φ or ϕ; grc, ϕεῖ ''pheî'' ; Modern Greek: ''fi'' ) is the 21st letter of the Greek alphabet. In Archaic and Classical Greek (c. 9th century BC to 4th century BC), it represented an aspirated voicele ...
t,w)=e^ where \lceil - t\rceil denotes the smallest integer not less than -t (the
ceil function In mathematics and computer science, the floor function is the function that takes as input a real number , and gives as output the greatest integer less than or equal to , denoted or . Similarly, the ceiling function maps to the least inte ...
).


Properties of the Zak transform

In the following it will be assumed that the Zak transform is as given in Definition 2. 1. Linearity Let ''a'' and ''b'' be any real or complex numbers. Then :Z f+bgt,w)=aZ t,w)+bZ t,w) 2. Periodicity :Z t, w+1) = Z t,w) 3. Quasi-periodicity :Z t+1, w)= e^Z t,w) 4. Conjugation : Z
bar Bar or BAR may refer to: Food and drink * Bar (establishment), selling alcoholic beverages * Candy bar * Chocolate bar Science and technology * Bar (river morphology), a deposit of sediment * Bar (tropical cyclone), a layer of cloud * Bar (u ...
t,w)=\overline(t,-w) 5. Symmetry :If ''f''(''t'') is even then Z t,w)=Z -t,-w) :If ''f''(''t'') is odd then Z t,w)= -Z -t,-w) 6. Convolution Let \star denote
convolution In mathematics (in particular, functional analysis), convolution is a operation (mathematics), mathematical operation on two function (mathematics), functions ( and ) that produces a third function (f*g) that expresses how the shape of one is ...
with respect to the variable ''t''. :Z \star gt,w)=Z t,w)\star Z t,w)


Inversion formula

Given the Zak transform of a function, the function can be reconstructed using the following formula: :f(t)= \int_0^1 Z t,w)\, dw.


Discrete Zak transform: Definition

Let f(n) be a function of an integer variable n \in \mathbb Z (a
sequence In mathematics, a sequence is an enumerated collection of objects in which repetitions are allowed and order matters. Like a set, it contains members (also called ''elements'', or ''terms''). The number of elements (possibly infinite) is calle ...
). The discrete Zak transform of f(n) is a function of two real variables, one of which is the integer variable n. The other variable is a real variable which may be denoted by w. The discrete Zak transform has also been defined variously. However, only one of the definitions is given below.


Definition

The discrete Zak transform of the function f(n) where n is an integer variable, denoted by Z /math>, is defined by :Z n,w)=\sum_^ f(n+k)e^.


Inversion formula

Given the discrete transform of a function f(n), the function can be reconstructed using the following formula: :f(n)= \int_0^1 Z n,w)\, dw.


Applications

The Zak transform has been successfully used in physics in quantum field theory, in electrical engineering in time-frequency representation of signals, and in digital data transmission. The Zak transform has also applications in mathematics. For example, it has been used in the Gabor representation problem.


References

{{reflist Transforms