Open Access

Perfect phase-coded pulse trains generated by Talbot effect


Cite

Introduction

A sequence of L complex numbers x = (x0x1xL–1) is perfect or zero-autocorrelation (ZAC) if its cyclic or periodic autocorrelation Rx(n) vanishes for any non-zero delay shift [1]. Formally,

Rx(n)=k=0L1x¯kxk+n(modL)=Exδn,0(modL)$$\begin{array}{} \displaystyle R_{\boldsymbol{x}}(n)=\sum_{k=0}^{L-1}\, \overline{x}_k x_{k+n\, (\mathrm{mod}\, L)} =E_{\boldsymbol{x}}\,\delta_{n,0\ (\mathrm{mod}\, L)} \end{array}$$

with Ex=k=0L1|xk|2$\begin{array}{} E_{\boldsymbol{x}}=\sum_{k=0}^{L-1}\, |x_k|^2 \end{array}$ the energy of the sequence and δa, b the Kronecker’s delta. When the sequence is composed of phases, |xk| = 1, it is said unimodular or of constant amplitude (CA). Accordingly, phase sequences which are also perfect are said CAZAC sequences.

Their basic characterization follows from the (unitary) Discrete Fourier Transform (DFT) of the autocorrelation,

1Ln=0L1Rx(n)ej2πnm/L=L|Xm|2,$$\begin{array}{} \displaystyle \frac{1}{\sqrt{L}} \sum_{n=0}^{L-1}R_{\boldsymbol{x}}(n) e^{-j2\pi nm/L}=\sqrt{L}\,|X_m|^2, \end{array}$$

with m = 0, …, L–1, X = DFT(x) = (X0X1XL–1) the DFT of sequence x, and j=1.$\begin{array}{} \displaystyle j=\sqrt{-1}. \end{array}$ A sequence x is thus perfect or ZAC iff its DFT X is CA, and it is CAZAC iff X is also CAZAC. Therefore, CAZAC sequences always come in a DFT pair of CA sequences, xDFTX,$\begin{array}{} \displaystyle \boldsymbol{x}\xrightarrow{\text{DFT}}\boldsymbol{X}, \end{array}$ and for this reason they are also referred to as biunimodular.

Transformation matrices provide a second characterization of CAZAC sequences. Given a sequence x of length L, we define an associated normalized circulant matrix as:

Tx=1Lx0x1xL1xL1x0xL2x1x2x0$$\begin{array}{} \displaystyle \mathscr{T}_{\boldsymbol{x}} = \frac{1}{\sqrt{L}} \left ( \begin{array}{cccc} x_0 & x_1 &\cdots & x_{L-1} \\ x_{L-1} & x_0 &\cdots & x_{L-2} \\ \vdots & \vdots &\ddots & \vdots \\ x_{1} & x_2 &\cdots &x_0 \end{array} \right) \end{array}$$

Then, it follows from the general diagonalization of circulant matrices in terms of X that x is ZAC iff 𝓣x is a unitary matrix, and it is CAZAC iff 𝓣x is a circulant complex Hadamard matrix, i. e., unitary, circulant, and with entries of constant amplitude.

These sequences have found practical application in several contexts. To name a few, the unitary transformation (3) can be employed to construct equalizers or multiplexing schemes where the power of each of the L input channels is smeared among the L output channels [2, 3]. ZAC or CAZAC sequences may be used to define coded waveforms, so that the perfect autocorrelation (1) allows for its decorrelation in noisy environments. This fact has been extensively employed in pulse-compression radar, and in frame synchronization, channel equalization and estimation, and cell search in wireless communication systems [4, 5, 6]. Finally, property (2) permits the design of coded waveforms with uniform spectrum, with application as direct-sequence spread-spectrum codes or acoustic diffusers [7].

In these applications, the generation of coded waveforms typically uses a two-step method, where the sequence is first constructed and stored, and then transferred to the domain of application by use of a suitable modulation device. In this paper, we describe how these coded waveforms can be generated passively by a physical propagation effect, the Talbot self-imaging phenomenon [8]. First, it is shown the close relationship between Talbot effect and the simplest example of perfect phase sequences, namely Gauss sequences of quadratic phase. Using this background material, pulse sequences with phases following Popović’s Generalized Chirp-Like (GCL) sequences [9, 10, 11] are constructed from trains coded with a restricted number of phase and amplitude levels, and subsequent propagation in a linear, time-invariant medium with quadratic phase transfer function. As is shown in Section 2, Popović’s GCL sequences can be understood as multiparameter generalizations of Gauss sequences for specific values of the sequence length. In Sections 3 and 4 we review the physical basis of the Talbot phenomenon together with its mathematical description. The main result is presented in Section 5, and we end in Section 6 with our conclusions.

Gauss and GCL perfect phase sequences

The simplest examples of CAZAC sequences are Gauss (or Wiener [1]) sequences, which can be defined for any sequence length L as follows. Let us first denote by Z2L×={1,2,,2L1}$\begin{array}{} \displaystyle \mathbb{Z}_{2L}^\times=\{1,2,\dots, 2L-1\} \end{array}$ the non-zero residues mod 2L.

Definition 1

Given any PZ2L×,$\begin{array}{} \displaystyle P\in \mathbb{Z}_{2L}^\times, \end{array}$ coprime and of opposite parity to that of L, a Gauss sequence g of length L is the quadratic phase sequence with entries:

gk=expjπPLk2k=0,,L1.$$\begin{array}{} \displaystyle g_k = \exp \left (j\pi \frac{P}{L} k^2\right) \hspace{2cm} k=0,\dots, L-1. \end{array}$$

According to this definition, when L is even P must be odd and coprime with L, and when L is odd, P must be of the form P = 2 with coprime with L. The resulting twofold expression constitutes the standard definition of Gauss sequences [1, 12], and corresponds to the Zadoff-Chu sequence [13, 14] for even length, or to the Ipatov sequence [15] for odd length.

A number of transformations preserve the perfect phase property of sequences of given length [16]: (a) projectivity or multiplication by a constant phase, xkxke; (b) complex conjugation, xkxk; (c) linear phase shifts xkxkξkm, with m integer and ξ a primitive root of unity of order L; (c) cyclic shifts of the running index, xkxk+a (modL) for arbitrary integer a, and (d) modular dilation, xkxDk (modL) with D and L coprime. Using these transformations, for instance, the range of definition of integer P in (4) can be restricted to 0 < P < L, since the map PP′ = 2LP leads to the complex conjugated sequence, gg. Other forms of Gauss sequences obtained by cyclic and linear phase shifts are the Zadoff-Chu sequence for odd length, the P3 and P4 codes [17], and the Golomb sequence [18].

As for the classification of perfect phase sequences, only partial results are known. If the length L is prime, there only exists a finite number of CAZAC sequences [16, 19], but the exact number and construction is only known for the lowest integers [12]. When the sequence length L is not proportional to the square of an integer, it is believed that the number of CAZAC sequences is also finite [20, 21]. In turn, when L is of the form L = N2M with M and N arbitrary positive integers, two alternative constructions provide examples of sequences indexed by a set of N phases, and so the number of perfect phase sequences is (uncountably) infinite [9, 20]. In particular, Popović’s construction goes as follows.

Theorem 1

[9] Given any Gauss sequencegof length L = N2M, consider any phase sequence σ of lengthN, here referred to as the seed sequence. Let us denote by pσ its periodic extension of lengthL = N2M: (pσ)k = σk(modN) for k = 1,…,N2M–1. Then, the pointwise multiplicationb = g · pσ, with entries:

bk=gk(pσ)k=gkσk(modN)k=0,,N2M1,$$\begin{array}{} \displaystyle b_k =g_k\cdot (p_\sigma)_k =g_k\cdot \sigma_{k\,(\mathrm{mod}N)}\hspace{2cm} k=0,\dots, N^2M-1, \end{array}$$

constitutes a CAZAC or perfect phase sequence, referred to as a GCL sequence.

This simple construction is sufficiently broad to accommodate other known families of CAZAC sequences as particular cases of the seed sequence [10, 11]. The Gauss sequences, for instance, correspond to an all-ones seed.

The Talbot effect

In 1836, Henry F. Talbot reported on the observation of what is now called the Talbot or periodic self-imaging phenomenon [22]. He described that, at certain distances after an amplitude diffraction grating illuminated by a pencil of sunlight, he could observe images of the diffraction grating by use of an magnifying lens, even if the grating was out of the focus of the lens. Almost half a century later, Lord Rayleigh repeated the experiment with quasi-monochromatic light, and explained this effect using electromagnetic theory [23]. In modern language, monochromatic light propagation in the paraxial region, i. e., close to the propagation axis, can be described by an optical transfer function which is of quadratic phase,

H(u)expjπλzu2,$$\begin{array}{} \displaystyle H(u) \sim \exp\left(-j\pi\lambda z u^2\right), \end{array}$$

where λ is the illumination wavelength, z the propagation distance, and u the spatial frequency. Since a periodic object with spatial period a has its Fourier content concentrated in a comb of spatial frequencies um = m/a, with m integer, at propagation distances multiples of z = 2a2/λ all the Fourier components are again in phase after propagation, and the original grating is reproduced in the Fresnel region. In addition, at distances z = (2k+1)a2/λ for integer k the grating is reproduced with a half-interval lateral shift. Later on, the effect was generalized to fractional values of these distances [24], and Montgomery described the most general objects that can be self-imagined in the paraxial region, which are not necessarily periodic [25].

Restricting to the periodic case, the basic elements of the Talbot phenomenon are therefore the peridiocity of the wavefront, its coherent character, and the existence of a propagation medium whose frequency response is of quadratic phase, at least in the comb of spatial frequencies. As a simple wave propagation effect, Talbot-like phenomena have been described and applied in a myriad of scenarios, ranging from atom optics to acoustics [26]. Within linear optics, it has been demonstrated in both spatial and temporal domains, together with its Fourier duals. In the temporal domain, dispersion and periodic temporal modulation play the analogue roles to paraxial propagation and diffraction gratings. We use this formalism to present the fractional generalization of the effect.

Let us consider a modulated optical wave described by an electric field in complex form given by 𝓔(t) = E(t)exp(0t), with ω0 the angular frequency of the optical carrier and E(t) its optical complex envelope. The envelope is assumed periodic with period T, and represented as the repetition of a certain period w(t):

E(t)=n=+wtnT.$$\begin{array}{} \displaystyle E(t)=\sum_{n=-\infty}^{+\infty}\, w\left(t-nT\right). \end{array}$$

Field 𝓔(t) feeds a delay line with lowest-order dispersion. The optical transfer function, assuming constant or negligible attenuation, is Hopt(ω) = exp(–jΦ(ω)). If the input radiation field is narrowband, the phase can be expanded as:

Φ(ω)=Φ(ω0)+τg(ωω0)+12ϕ(ωω0)2,$$\begin{array}{} \displaystyle \Phi(\omega)=\Phi(\omega_0) + \tau_g\,(\omega-\omega_0)+\frac{1}{2}\phi\,(\omega-\omega_0)^2, \end{array}$$

with τg the group delay at the carrier frequency and ϕ the lowest-order dispersion coefficient. Neglecting the constant phase and the linear frequency term, which simply accounts for a constant propagation delay, the transfer function acting over the envelope is again of quadratic phase, H(ω) = exp(–ω2/2).

In the temporal domain, the fractional generalization of the Talbot effect manifests itself at certain values of dispersion ϕ characterized by the period T and two positive and mutually coprime integers p and q, given by:

2π|ϕ|=pqT2.$$\begin{array}{} \displaystyle 2\pi |\phi| = \frac{p}{q} T^2. \end{array}$$

At these values of dispersion the optical envelope consists of a weighted and coherent superposition of shifted replicas of the waveform w(t).

Theorem 2

[27, 28, 29, 30, 31] After dispersive propagation at values of dispersion(7), the output optical envelope is:

E(t)=k=+δtkTepqT21qn=0q1ejσϕξnwtnTq,$$\begin{array}{} \displaystyle E'(t)=\sum_{k=-\infty}^{+\infty}\delta\left(t-kT-e_{p q} \frac{T}{2}\right) \ast \frac{1}{\sqrt{q}}\sum_{n=0}^{q-1} e^{ j\sigma_\phi \xi_n} w\left(t-n\frac{T}{q}\right), \end{array}$$

wherestands for convolution, exrepresents the parity of integerx, so thatex = 0 whenxis even andex = 1 whenxis odd, σϕ = ± 1 is the sign of dispersionϕ, δ(t) is Dirac’s delta distribution, and the phases, which are periodic with periodq, are given by a quadratic Gauss sum:

ejξn=ejξn+q=1qm=0q1(1)pqmejπpqm2ej2πnmq=1qm=0q1ejπ(p+qepq)m2/qej2πnmq.$$\begin{array}{} \displaystyle e^{j\xi_n} =e^{j\xi_{n+q}} = \frac{1}{\sqrt{q}} \sum_{m=0}^{q-1} \, (-1)^{pqm}e^{-j\pi \frac{p}{q}m^2} e^{j2\pi \frac{nm}{q}} = \frac{1}{\sqrt{q}} \sum_{m=0}^{q-1} \, e^{-j\pi (p+qe_{pq})m^2/{q}} e^{j2\pi \frac{nm}{q}} . \end{array}$$

In the last expression of (9), we have used that (–1)pqm = exp(–jπepqm2). According to (8), the output periodic train is shifted by half a period when the product p · q is odd. When q = 1, the initial periodic structure is reproduced at the output. The resulting wave distribution is referred to as an integer Talbot image of order or index p of the input train. In general, trains with q > 1 are referred to as fractional Talbot images of order p/q. The periodicity of the Talbot weighting phases (9) allows for its identification with a sequence t of length q, referred to as the Talbot sequence. This also permits the restriction of p to values within the range 0 < p < 2q, or within the non-zero residues mod 2q,Z2q×.$\begin{array}{} \displaystyle 2q,\, \mathbb{Z}_{2q}^\times. \end{array}$ The following results lead to the solution of the Gauss sum as a DFT pair.

Theorem 3

[31] Given two positive and coprime integers, pandq, with 0 < p < 2q, there exists a unique positive integers, in the range 0 < s < 2q, such that:

s is a solution of the congruence: sp = 1 + qeq (mod 2q),

s has opposite parity to q.

In addition, integer s is coprime with q.

The solution of the congruence under the restriction imposed by (b) gives a representation of integer s as s = [1/p]2q for q even, and s = 2[1/(2p)]q for q odd [31], where expression [1/a]b stands for the modular inverse of integer a mod b. A table with the values of s as a function of p, q ≤ 10 can be consulted in [30, 31]. The explicit DFT of the Talbot phases, shown below, follows from the above result.

Proposition 4

[31] Given two positive and coprime integers, pandq, with 0 < p < 2q, andsthe integer constructed in Theorem 3, the DFT pair corresponding to the Talbot sequence is given by:

tnejσϕξn=ejσϕξ0expjπσϕsn2/qDFTTmexpjπσϕ(p+qepq)m2/q,$$\begin{array}{} \displaystyle t_n\equiv e^{j\sigma_\phi\xi_n} = e^{j\sigma_\phi\xi_0} \exp\left( j\pi \sigma_\phi s n^2/q\right) \hspace{0.5cm}\xrightarrow{\mathrm{DFT}}\hspace{0.5cm} T_m\equiv \exp\left(-j\pi\sigma_\phi (p+qe_{p q})m^2 /q\right), \end{array}$$

with:

qodd:ejξ0=sqejπ4(q1)=pqejπ4(q1)qeven:ejξ0=qsejπ4s=qpejπ4p$$\begin{array}{} \displaystyle \,q \, {\rm odd}:\hspace{0.4cm} &e^{j\xi_0} = \left(\frac{s}{q}\right) e^{j\frac{\pi}{4}(q-1)} =\left(\frac{p}{q}\right) e^{j\frac{\pi}{4}(q-1)} \nonumber \\ \displaystyle q \, {\rm even}:\hspace{0.4cm} &e^{j\xi_0} = \left(\frac{q}{s}\right) e^{-j\frac{\pi}{4} s} =\left(\frac{q}{p}\right) e^{-j\frac{\pi}{4} p}\nonumber \end{array}$$

andab$\begin{array}{} \displaystyle \left(\frac{a}{b}\right) \end{array}$the Jacobi symbol of arbitrary integeraand an odd and positive integerb.

Notice that, regardless the relative parity of coprimes p and q, both integers s and p + qepq in (10) are relatively prime and of opposite parity to q. This means that Talbot sequences, t and its dual T, are Gauss sequences g of the form given by (4).

We now analyze the connection of integers p and q defining the DFT pair tT, with the coprime integers of opposite parity, P and L, that define g. This problem is of practical interest since one may wish to construct the complete set of Gauss sequences by use of a minimum set of fractional Talbot orders. The connection will be established through the (dual) Talbot sequence T, and restricted, without loss of generality, to negative dispersion, σϕ = –1. We pose the problem in terms of the index sets that define both types of sequences. For a given sequence length, q = L, the Gauss sequences are associated to the following index set:

Gq={PZ2q×|gcd(P,q)=1,eqP=0},$$\begin{array}{} \displaystyle \mathsf{G}_q=&\{P\in\mathbb{Z}_{2q}^\times|\,\mathrm{gcd}(P,q)=1,\ e_{q P}=0\}, \end{array}$$

so that gm = exp(Pm2/q), and the Talbot orders, and thus the Talbot sequences, are associated to:

Tq={pZ2q×|gcd(p,q)=1},$$\begin{array}{} \displaystyle \mathsf{T}_q=&\{p\in\mathbb{Z}_{2q}^\times|\,\mathrm{gcd}(p,q)=1\}, \end{array}$$

so that Tm = exp((p + qepq)m2/q). The problem is therefore the determination of subsets S ⊂ Tq such that the map φq : p ∈ S ↦ 〈p + qepq2q ∈ Gq is bijective, 〈·〉2q denoting the residue mod 2q. In that case, we write S ∼ Gq. Moreover, if the product p · q is even for any p ∈ S, then S ∼ Gq is equivalent to S = Gq as index sets, since then φq becomes the identity map.

We introduce the partition Tq=TqevenTqodd,$\begin{array}{} \displaystyle \mathsf{T}_q = \mathsf{T}_q^\mathrm{even} \cup \mathsf{T}_q^\mathrm{odd}, \end{array}$ composed of the subsets of Tq with even and odd integers q, respectively. For q odd we define a second partition, Tq=TqTq$\begin{array}{} \displaystyle \mathsf{T}_q = \mathsf{T}'_q \cup \mathsf{T}''_q \end{array}$ composed of the set of integers p in the range 0 < p < q, denoted by Tq$\begin{array}{} \displaystyle \mathsf{T}'_q \end{array}$ , and the set of integers p in the range q < p < 2q, denoted by Tq$\begin{array}{} \displaystyle \mathsf{T}''_q \end{array}$.

Example 5

The index set of the Gauss sequences, Gq, for q = 5 is composed of integers {2,4,6,8}, as shown in the table below, together with the index set Tqof fractional Talbot orders with q = 5 and its partitions. The map p ↦ 〈p + qepq2qin T5leaves invariant the even integers, and for odd integers gives 1 ↦ 6, 3 ↦ 8, 7 ↦ 2 and 9 ↦ 4.

Proposition 6

If q is even, Gq=Tq=Tqodd.$\begin{array}{} \displaystyle \mathsf{G}_q = \mathsf{T}_q=\mathsf{T}_q^{odd}. \end{array}$

If q is odd, Gq=TqevenTqoddTqTq.$\begin{array}{} \displaystyle \mathsf{G}_q = \mathsf{T}_q^{even}\sim\mathsf{T}_q^{odd} \sim \mathsf{T}'_q\sim\mathsf{T}''_q. \end{array}$

Proof

Part (a) follows from the observation that, when q is even, Tqeven=andGq=Tq=Tqodd,$\begin{array}{} \displaystyle \mathsf{T}_q^{even}=\varnothing\,{\rm and}\, \mathsf{G}_q=\mathsf{T}_q=\mathsf{T}_q^{odd}, \end{array}$ since any integer p coprime with q is necessarily odd, and so of opposite parity to q. As for part (b), Gq=Tqeven$\begin{array}{} \displaystyle \mathsf{G}_q = \mathsf{T}_q^{even} \end{array}$ follows from the same argument, since again p and q are not only coprime but of opposite parity.

To show that GqTqodd,$\begin{array}{} \displaystyle \mathsf{G}_q \sim \mathsf{T}_q^{odd}, \end{array}$ we notice that the map φq reads in this case pTqoddp+qepq2q=p+q2q,$\begin{array}{} \displaystyle p\in\mathsf{T}_q^{odd}\mapsto \langle p+qe_{p q}\rangle_{2q}=\langle p+q\rangle_{2q}, \end{array}$ which is trivially injective. To show that it is surjective, take an even integer PGqZ2q×,$\begin{array}{} \displaystyle P\in \mathsf{G}_q\subset\mathbb{Z}_{2q}^\times, \end{array}$ coprime with q, so that it can be written in a unique way in terms of an odd integer pZ2q×,$\begin{array}{} \displaystyle p\in \mathbb{Z}_{2q}^\times, \end{array}$ either as P = p + q if q < P < 2q, or as P = pq if 0 < P < q. Integer p constructed this way is also coprime with q and therefore belongs to Tqodd$\begin{array}{} \displaystyle \mathsf{T}_q^{odd} \end{array}$. Finally, since φq(p) = P, map φq is onto.

As for GqTq,$\begin{array}{} \displaystyle \mathsf{G}_q\sim\mathsf{T}'_q, \end{array}$ the map pTqp+qepq2q$\begin{array}{} \displaystyle p\in\mathsf{T}'_q \mapsto \langle p+qe_{pq}\rangle_{2q} \end{array}$ is surjective, since any even P ∈ Gq is the image of an even integer pe=PTqif0<P<q,$\begin{array}{} \displaystyle p_e=P \in \mathsf{T}'_q \,{\rm if}\, 0\lt P\lt q, \end{array}$ and of an odd integer po=PqTqifq<P<2q.$\begin{array}{} \displaystyle p_o=P-q \in \mathsf{T}'_q \,{\rm if}\, q\lt P\lt 2q. \end{array}$ This construction of the pre-images pe and po is unique, so the map is also injective. The same type of arguments applies to GqTq.$\begin{array}{} \displaystyle \mathsf{G}_q\sim \mathsf{T}''_q. \end{array}$

This result characterizes different subsets of fractional Talbot orders p/q that generate the complete set of Gauss sequences. Notice also that the twofold redundancy found for odd q, associated to the partition Tq=TqevenTqodd,$\begin{array}{} \displaystyle \mathsf{T}_q = \mathsf{T}_q^\mathrm{even} \cup \mathsf{T}_q^\mathrm{odd}, \end{array}$ is lifted by the half-period shift in the dispersed field (8), so that the inequivalent forms of this field are in correspondence with Talbot orders. Finally, the equalities Gq=Tqodd$\begin{array}{} \displaystyle \mathsf{G}_q = \mathsf{T}_q^{odd} \end{array}$ for q even, and Gq=Tqeven$\begin{array}{} \displaystyle \mathsf{G}_q = \mathsf{T}_q^{even} \end{array}$ for q odd, give rise to a bijection within Gq defined by the assignment in Theorem 3, which is also involutive as is immediate to show:

Corollary 7

For any positive integer q, the mapψq: p ∈ Gqψq(p) = s ∈ Gqgiven bys = [1/p]2qifqis even and s = 2[1/(2p)]qif q is odd, is an involution in Gq.

This involution describes, in particular, the integers involved in the exponents of the DFT pair of Gauss sequences. The relationship of Talbot sequences with Gauss sequences, together with the repetitive or cyclic structure of the output wave, permits the definition of a discrete-time transformation based on Talbot effect, as explained in the following section.

Talbot circulant discrete signal processing and generation of Gauss-coded pulse sequences

Let us consider a periodic pulse train with period T/q. The train is modulated periodically with a set of q phase and amplitude levels a = (a0a1aq–1), so that the resulting period is T. The optical envelope is described by (6) with a period expressed as:

w(t)=k=0q1akptkTq,$$\begin{array}{} \displaystyle w(t)=\sum_{k=0}^{q-1}\, a_k\,p\left(t-k \frac{T}{q}\right) , \end{array}$$

with p(t) the pulse envelope with support contained in [0, T/q]. The fractional Talbot self-image of this input pulse sequence is a pulse train with the same period T, described by the following proposition.

Proposition 8

[32] The result of the propagation of the pulse train described by (11) in a Talbot dispersive line of order p/q is given by the following complex envelope:

E(t)=k=+wtkTepqT2,$$\begin{array}{} \displaystyle E'(t)=\sum_{k=-\infty}^{+\infty}w'\left(t-kT-e_{pq} \frac{T}{2}\right), \end{array}$$

where the output period isw(t)=n=0q1bnp(tnT/q)$\begin{array}{} w'(t)=\sum_{n=0}^{q-1}\, b_n\,p(t-nT/q) \end{array}$with an output pulse sequence b given by:

bn=ejσϕξ0qk=0q1expjπσϕsq(nk)2ak.$$\begin{array}{} \displaystyle b_n=\frac{ e^{j{\rm \sigma}_\phi\xi_0}}{\sqrt{q}}\sum_{k=0}^{q-1} \exp\left( j\pi{\rm \sigma}_\phi\frac{s}{q}(n-k)^2\right) \, a_k. \end{array}$$

Sequence b can therefore be represented as the circulant or periodic convolution of length q, denoted as ⓠ, between the input sequence and the Talbot sequence or, equivalently, as the image of the unitary and circulant transformation (3) associated to t:

b=1qtqa=Tt(a)$$\begin{array}{} \displaystyle \boldsymbol{b}=\frac{1}{\sqrt{q}}\ \boldsymbol{t} \, {\bigcirc\!\!\!\!\!{\text q}}\,\,\,\boldsymbol{a} = \mathscr{T}_{\boldsymbol{t}}(\boldsymbol{a}) \end{array}$$

An immediate consequence of this representation, for instance, is that b is ZAC iff a is ZAC, since 𝓣t is unitary and circulant, and thus preserves the circular autocorrelation. Notice also that the inverse transform is that generated by the complex conjugated sequence, Tt+=Tt¯.$\begin{array}{} \displaystyle \mathscr{T}_{\boldsymbol{t}}^+=\mathscr{T}_{\overline{\boldsymbol{t}}}. \end{array}$

The simplest application of transform (13, 14) is the passive generation of ultrashort pulse trains with increased repetition rate [33]. A pulse train with period T is described by an input sequence a = δ with a single nonzero level, ak = δk,0. Using (13) we find Tt(δ)=t/q,$\begin{array}{} \displaystyle \mathscr{T}_{\boldsymbol{t}}(\boldsymbol{\delta})=\boldsymbol{t}/\sqrt{q}, \end{array}$ and thus the output period is composed of a sequence of q pulses within the same period, with phase levels given by the Talbot sequence t and a common amplitude factor 1/q.$\begin{array}{} \displaystyle 1/\sqrt{q}. \end{array}$ The perfect autocorrelation properties of these Talbot-imagined pulse trains, inherited from the Gauss sequences, were first noticed in [34].

The inverse transformation uses an input sequence with phase levels complex conjugated to the Talbot sequence, t. This leads to Tt(t¯)=qTt(Tt¯(δ))=qδ,$\begin{array}{} \displaystyle \mathscr{T}_{\boldsymbol{t}}(\overline{\boldsymbol{t}})=\sqrt{q}\ \mathscr{T}_{\boldsymbol{t}}(\mathscr{T}_{\overline{\boldsymbol{t}}}(\boldsymbol{\delta}))= \sqrt{q}\ \boldsymbol{\delta}, \end{array}$ so the unique pulse in the output gathers all the energy from the input period. This transformation describes the process of coherent addition in Talbot array illuminators [31, 35] and noiseless pulse amplification [36]. Transform 𝓣t, restricted to Talbot orders of the form 1/q, has been used to define orthogonal multiplexing schemes [2], and its combination with modulation has also led to the design of compact processors for the passive, analog construction of the DFT of repetitive pulse sequences [32].

Talbot generation of GCL-coded pulse sequences

Our main result describes the realization of GCL sequences as the passive output of a fractional Talbot line fed by the upsampled DFT dual of the seed sequence in (5). We first recall the definition of upsampled sequence: given a sequence σ of length L, the upsampled sequence uσ of length L′ = SL (S > 1) is constructed by adjoining S–1 zeros after each element of σ, so that the entries of uσ are (uσ)k=μ=0L1σμδk,Sμ$\begin{array}{} (u_{{\rm \sigma}})_k = \sum_{\mu=0}^{L-1}{\rm \sigma}_\mu\, \delta_{k,S\mu} \end{array}$ with k = 0,…, SL–1. The following result, to be used below, is well known in digital signal processing.

Lemma 9

Given a sequenceσof lengthLand with DFTΣ, the DFT of the upsampled sequenceuσand of its periodic extensionpσ, both of length L′ = SL, with S > 1, are given by:

DFT (pσ)=SuΣ.$\begin{array}{} (\boldsymbol{p}_{\boldsymbol{{\rm \sigma}}})=\sqrt{S}\ \boldsymbol{u}_{\boldsymbol{\Sigma}}. \end{array}$

DFT (uσ)=1SpΣ.$\begin{array}{} (\boldsymbol{u}_{\boldsymbol{{\rm \sigma}}})=\frac{1}{\sqrt{S}}\ \boldsymbol{p}_{\boldsymbol{\Sigma}}. \end{array}$

The main result of the paper provides the sought-for representation of Popović’s GCL sequences in terms of the transformation induced by Talbot effect.

Theorem 10

Given any perfect (ZAC) sequence of length N, σ, with DFTΣ, then the fractional Talbot imagebof the upsampled sequenceuσ of length N2M, given by:

b=NMTtuσ$$\begin{array}{} \boldsymbol{b}=\sqrt{NM}\, \mathscr{T}_{\boldsymbol{t}}\left( \boldsymbol{u}_{\boldsymbol{{\rm \sigma}}}\right) \end{array}$$

is a GCL perfect phase (CAZAC) sequence for any Talbot order p/q with q = N2M. Moreover, all GCL sequences can be represented in this form, as the Talbot image of an upsampled ZAC sequence.

Proof

We first prove that b is CAZAC. To show that it is ZAC, we compute the DFT as the circular convolution (14) and show that is CA. Using Lemma 9 with S = NM:

B=DFT(b)=NMTDFT(uσ)=TpΣ.$$\begin{array}{} \boldsymbol{B}={\mathrm{DFT}} (\boldsymbol{b}) =\sqrt{NM}\ {\boldsymbol{T}}\cdot {\mathrm{DFT}}(\boldsymbol{u}_{\boldsymbol{{\rm \sigma}}}) = \ {\boldsymbol{T}}\cdot \boldsymbol{p}_{\boldsymbol{\Sigma}}. \end{array}$$

Since σ is ZAC, then both Σ and pΣ are CA. This implies that B is CA, since T is also CA.

To show that b is CA, we compute directly from (13), assuming σϕ = 1 since the other sign can be treated in a similar manner:

bn=NMejξ0N2Mk=0N2M1expjπsN2M(nk)2μ=0N1σμδk,NMμ=ejξ0Nexpjπsn2N2Mμ=0N1σμexpj2πsnμNexpjπsMμ2=ejξ0Nexpjπsn2N2Mμ=0N1σμexpj2πsμNnNM/2=tnΣsnsNM/2(modN).$$\begin{array}{} \displaystyle b_n= \sqrt{NM}\frac{ e^{j \xi_0}}{\sqrt{N^2M}}\sum_{k=0}^{N^2M-1} \exp\left( j\pi\frac{s}{N^2M}(n-k)^2\right) \, \sum_{\mu=0}^{N-1}{\rm \sigma}_\mu \delta_{k,NM\mu} \nonumber \\ \nonumber \displaystyle \quad\,=\frac{ e^{j \xi_0}}{\sqrt{N}} \exp\left( j\pi\frac{sn^2}{N^2M} \right) \sum_{\mu=0}^{N-1}{\rm \sigma}_\mu \exp\left( -j2\pi\frac{s n \mu}{N} \right) \exp\left( j\pi sM\mu^2 \right) \\ \nonumber \displaystyle \quad\,=\frac{ e^{j \xi_0}}{\sqrt{N}} \exp\left( j\pi\frac{sn^2}{N^2M} \right) \sum_{\mu=0}^{N-1}{\rm \sigma}_\mu \exp\left( -j2\pi\frac{s \mu}{N} \left( n- NM/2\right)\right) = \ t_n\cdot \Sigma_{sn- sNM/2\ (\mathrm{mod} N)}. \end{array}$$

The shift μ0 = sNM/2 (mod N) is meaningful since, according to Theorem 2.(b), s has opposite parity to q = N2M, and therefore to NM. Denoting Σμ=Σsμμ0,$\begin{array}{} \displaystyle \Sigma'_{\mu} =\Sigma_{s\mu-\mu_0}, \end{array}$ with μ = 0,…, N–1, we have thus found:

b=tpΣ,$$\begin{array}{} \displaystyle \boldsymbol{b} = {\boldsymbol{t}}\cdot \boldsymbol{p}_{\boldsymbol{\Sigma'}}, \end{array}$$

which is manifestly CA. Moreover, tDFTT$\begin{array}{} \displaystyle \boldsymbol{t}\xrightarrow{\mathrm{DFT}}\boldsymbol{T} \end{array}$ are Gauss sequences, and therefore the DFT pair (16) and (17) is composed of GCL sequences. Finally, this representation describes all possible DFT pairs of GCL sequences, since Σ or Σ′ are arbitrary seed phase sequences of length N and, according to Proposition 6, Talbot sequences of a given length exhaust all possible Gauss sequences of that length. □

Particular cases of this construction can be analyzed as follows. The standard pulse trains with phases given by Gauss sequences are recovered for N = 1, since in this case uσ = δ. Also, Theorem 10 can be specialized to sequences σ of length N which are not only ZAC but also CAZAC. In this case, (15) maps CAZAC sequences σ of length N into CAZAC sequences b of length q = N2M. This observation is of practical relevance since in this case σ represents a sequence of phase levels, and therefore it is not required the use of the, more complex, arbitrary phase and amplitude modulation.

From the practical point of view, the physical generation of GCL sequences is simplified by its construction in terms of an upsampled sequence. In this regard, let us recall that the upsampled sequence uσ contains N pulses per period T, and so it can be implemented by use of a pulse source with repetition rate N/T. The output, however, contains N2M pulses per period, and thus its repetition rate has been increased by a factor NM.

Conclusions

We have presented the connection existing between the theory of CAZAC or perfect phase sequences and the fractional Talbot or periodic self-imaging phenomenon, and in particular with Gauss sequences of quadratic phase and also with its multiparameter generalization, Popović’s GCL sequences. Our main result has shown that fractional Talbot propagation of order p/q = p/(N2M), for positive integers N and M, of repetitive pulse train modulated according to N ZAC or CAZAC levels, leads in a natural way to pulse sequences of length L = N2M whose phase levels are GCL sequences, with the additional practical benefit of an NM-fold increase in repetition rate of the feeding pulse source. This result represents a passive method for creating perfect phase-coded pulse trains by use of fractional Talbot effect from a seed sequence of pulses at lower repetition rate.

eISSN:
2444-8656
Language:
English
Publication timeframe:
2 times per year
Journal Subjects:
Life Sciences, other, Mathematics, Applied Mathematics, General Mathematics, Physics