Binary Phase Shaping and SHG Contrast Ratios

Abstract

Finding binary sequences with Large SHG ratios is very important in the field of ultrafast science, biomedical optics, high-resolution microscopy and label-free imaging. In this paper, we have demonstrated the relation between the SHG contrast ratio and the traditional Merit Factor values. And in the light from known results in Merit Factor Problems, we have shown that Legendre Sequences or Jacobi Sequences, are still the best candidates to obtain binary sequences with large SHG contrast ratios. The authors also discussed the SHG behaviors on some sequences obtained from cyclotomic classes over the finite field GF (2l) .

Share and Cite:

Xiong, T. (2024) Binary Phase Shaping and SHG Contrast Ratios. Journal of Applied Mathematics and Physics, 12, 3026-3035. doi: 10.4236/jamp.2024.128181.

1. Introduction

In the use of laser pulses to control chemical reactions, it is worthwhile to manage interference between pairs of available frequencies. A successful management technique called binary phase shaping (BPS) has been introduced and discussed in ([1]-[3]). A given frequency can be masked out completely or present with one of two phases, 0 and π, and these choices are then be represented by a sequence of 0’s, −1’s, and +1’s. The BPS choice criteria turn out to be related to aperiodic correlation properties of the associated sequences and related ±1-sequences. Preferred sequences have good correlation and (what we will refer to as) focusing properties. While there is a large literature (for instance ([4]-[10]) on aperiodic correlation, the special needs of focusing do not seem to have been addressed.

2. Binary Phase Shaping

Given a laser pulse, described by having intensity E(ω) at frequency ω, we are interested in the intensities that result from two types of nonlinear, second order interference. For two photon excitation or second harmonic generation (SHG), the interference is positive with the second order intensity at frequency ω given by

E S H G ( ω ) = α + β = ω E ( α ) + E ( β ) d α

In binary phase shaping the situation is simplified by considering a pulse that only contains a finite number of equally spaced frequencies (indexed by 0 k n 1 with each frequency admitting only a limited set of intensities. Specifically, a given frequency can be masked to 0 but otherwise it is at a fixed level, the only choice allowed being whether the phase is left unchanged or is switched by π. The shape of a given laser pulse can thus be encoded by the shaping sequence e = ( e i | 0 i n 1 ) where e i = 0 if frequency i has been masked out, and otherwise e i is +1 or −1 depending on whether the phase change is 0 or π. (For all other i, set e i = 0 ). In this case the above intensity measures at the k t h frequency become

e S R S ( k ) = a b = k e a e b , 0 k n 1

and

e S H G ( k ) = a + b = k e a e b , 0 k 2 n 2

The authors have discussed the SRS problem in [8]. Thus in this paper, we will only focus on SHG problem as defined as follows. The nonzero values of e S H G ( k ) occur for 0 k 2 n 2 and all are relevant. Set

t S H G = k = 0 2 n 2 | e S H G ( k ) | 2 , 0 k 2 n 2 ,

the SHG total energy. Then for a chosen focus frequency h we wish to choose a shaping sequence e to accomplish the following desired properties:

1) maximize the h-foreground energy | e S H G ( k ) | 2 ;

2) minimize the h-background energy b S H G ( k ) = t S H G | e S H G ( k ) | 2 ;

3) maximize the h-contrast ratio

C R S H G ( h ) = | e S H G ( h ) | 2 b S H G ( k )

In this paper, we will focus on maximizing the contrast ratio C R S H G ( h ) .

Example 2.1. Suppose a sequence e = ( e 0 , e 1 , e 2 , e 3 , e 4 , e 5 ) is of length 6, then by definition

e S H G ( 7 ) = a + b = 7 e a e b = e 2 e 5 + e 3 e 4 + e 4 e 3 + e 5 e 2

e S H G ( 8 ) = a + b = 8 e a e b = e 4 e 4 + e 3 e 5 + e 5 e 3

The following property, which will be referred frequently later, gives an equivalent definition of e S H G ( k ) at the k-th foreground frequency:

Property 2.2. For any sequence e = ( e i | 0 i n 1 ) of length n, e S H G ( k ) has the following equivalent form

e S H G ( k ) = a = c k min ( k , n ) e a e k a ,

where c k = k n + 1 if n k 2 n 2 , and 0 otherwise.

Definition 2.3. We call a sequence e = ( e 0 , e 1 , ... , e n 1 ) a symmetric sequence if e i = e n 1 i , and an antisymmetric sequence if e i = e n 1 i , where i = 0 , 1 , ... , n 1 .

The following definition gives a method of constructing a symmetric or antisymmetric sequence given any base sequence c.

Definition 2.4. Let sequence c = ( c 0 , c 1 , ... , c m 1 ) of length m, define

c ˜ = ( c m 1 , c m 2 , ... , c 1 , c 0 )

Define

e = { c | c ˜ } = ( c 0 , c 1 , ... , c m 1 , c m 1 , c m 2 , ... , c 1 , c 0 ) ; (1)

and

e = { c | c ˜ } = ( c 0 , c 1 , ... , c m 1 , c m 1 , c m 2 , ... , c 1 , c 0 ) ; (2)

Note that in the constructed sequences (1) and (2), the 2m-foreground energy takes the maximum value

| e S H G ( 2 m ) | = 2 m

The following property describes a general “symmetric” property of e S H G ( k ) values of sequences defined as in Definition 2.4.

Property 2.5 Given a symmetric or antisymmetric sequence e = ( e 0 , e 1 , ... , e n 1 ) of length n, that is, e i = e n 1 i , or e i = e n 1 i , where i = 0 , 1 , ... , n 1 . Then

e S H G ( k ) = e S H G ( 2 n 2 k ) , k = 0 , 1 , ... , 2 n 2

Proof.

e S H G ( k ) = a + b = k e a e b = a + b = k e n 1 a e n 1 b = a + b = 2 n 2 k e a e b

= e S H G ( 2 n 2 k )

Property 2.5 shows that if a sequence e is symmetric or antisymmetric, then we have

k = 0 2 n 2 e S H G ( k ) 2 = 2 × k = 0 n 1 e S H G ( k ) 2 , (3)

With the equation (3), we are ready to address the SHG problem to be studied in details in this paper.

Problem SHG: Find a binary sequence c of length m, construct sequence e = { c | ± c ˜ } of even length 2 m as defined in Definition 2.4, with the result in (3), we want the contrast ratio

C R S H G ( 2 m 1 ) = | e S H G ( 2 m 1 ) | 2 2 × k = 1 2 m 2 e S H G ( k ) 2 = m 2 2 × k = 1 m 1 e S H G ( k ) 2

to be large.

3. SHG Problem

In certain cases, Chemists or Physicists are also interested in binary sequences with small | e S H G ( k ) | values for k even or odd. For instance, Chemists or Physicists are also looking for certain binary sequences e = ( e 0 , e 1 , ... , e n 1 ) , such that all the following | e S H G ( 2 k ) | values are small except one particular position k:

e S H G ( 2 k ) = a e k a e k + a , 0 k a , k + a n 1

From the discussion before, we have known that a sequence taking for e = { c | c ˜ } would maximize the | e S H G ( 2 m ) | = 2 m . To minimize the other e S H G ( 2 k ) values at even shifts, we can construct the sequence c as follows.

Property 3.1. Given a positive integer m, let the alternating sequences

c = ( + 1 , + 1 , 1 , 1 , + 1 , + 1 , ... ) or c = ( + 1 , 1 , 1 , + 1 , + 1 , 1 , ... )

be sequences of length m as defined in ([9] [10]). Let b = { c | ± c ˜ } be the sequence of length 2 m as defined above, then | e S H G ( 2 m 1 ) | = 2 m , and | e S H G ( k ) | 1 with k even and 1 k 2 m 1 .

Proof. By Property 2.2, e S H G ( 2 k ) = a = 0 2 m 1 e a e 2 m 1 a = 2 × a = 0 m 1 e a 2 = 2 m .

Now we will only prove that the rest | e S H G ( k ) | 1 for even k values.

If b = { c | ± c ˜ } with c = ( + 1 , + 1 , 1 , 1 , + 1 , + 1 , ... ) or c = ( + 1 , 1 , 1 , + 1 , + 1 , 1 , ... ) , then b i = b 2 m 1 i = ( 1 ) k i , where k i = i ( i 1 ) / 2 , if 0 i m 1 ; or k i = ( 2 m 1 i ) ( 2 m 2 i ) / 2 , if m i 2 m 1 .

By Property 2.2, if 0 k 2 m 1 ,

| e S H G ( k ) | = | a = 0 k b a b k a | = | a = 0 k ( 1 ) a 2 k a | = | a = 0 k ( 1 ) a 2 | = | a = 0 k ( 1 ) a | 1 ,

The last equality in the calculation above follows from the fact that k is even and a and a2 have the same even or odd parity. ∎

The following property shows that the contrast ratio C R S H G value is closely related to the merit factor value as defined in ([9] [10]).

Property 3.2. Given a symmetric (or antisymmetric) binary sequence e = { c | ± c ˜ } of even length n, then

A e ( k ) = e S H G ( n 1 k ) , 1 k n 1 ,

where A e ( k ) is aperiodic autocorrelation function of sequence e at shift i as defined in ([9] [10]).

Proof. A e ( k ) = j = 0 n 1 k e j e j + k = j = 0 n 1 k e j e n 1 j k = e S H G ( n 1 k )

The last equality in the calculation above follows from the fact that e is symmetric (or antisymmetric) and Property 2.2. ∎

Property 3.2 shows that for symmetric or antisymmetric sequences of even length, the contrast ratio C R S H G can be classified as the Merit Factor problem firstly introduced in [4]. Thus naturally we will start with Legendre Sequences defined in [6] which is well-known for its high asymptotic merit factor values.

Based on Property 3.2, we are ready to prove the first important Theorem of this paper.

Theorem 3.3. Given an odd prime p, let α = ( α 0 , α 1 , . . . , α p 1 ) be the Legendre sequence as defined in {[6] [7]}. Construct a sequence e = ( α 1 , ... , α p 1 ) be of even length p 1 . Then the family of such sequences has the asymptotic central contrast ratio C R e S H G ( p 2 ) is 1.5.

Proof. It is well known that e is symmetric if p 1 (mod 4), and antisymmetric if p 3 (mod 4). Or in other words,

e 1 = ( 1 ) ( p 1 ) / 2 e p 2 i

Therefore, | e S H G ( p 2 ) | = p 1 . Meanwhile, by Properties 2.5 and 3.2,

lim p C R S H G ( p 2 ) = lim p e S H G ( p 1 ) 2 2 k = 1 2 p 2 e S H G ( k ) 2 = lim p ( p 1 ) 2 2 k = 0 p 3 e S H G ( k ) 2 = lim p ( p 1 ) 2 2 k = 1 p 2 A e ( k ) 2 = lim p F α = 1.5

The authors have also considered rotating the Legendre sequence α to obtain the base sequence c. For instance, let c = α r where r is the rotation ratio, or c i = α i + r , where i = 0 , 1 , ... , p 1 .

Figure 1. An example that p = 3931 , the highest C R S H G = 1.5 at r = 0 .

Property 3.4. For a positive integer m, a binary sequence c = ( c 0 , c 1 , ... , c m 1 ) of length m, if a sequence e = { c | δ c ˜ } where δ = ± 1 . Then

e S H G ( k ) = { c S H G ( k ) , if 0 k m 1 ; c S H G ( k ) + 2 δ + A c ( 2 m 1 k ) , if m k < 2 m 1 ; δ × 2 m , if k = 2 m 1 ;

Proof. When 0 k m 1 , by Property 2.2, we have

e S H G ( k ) = a = 0 k e a e k a = a = 0 k c a c k a = c S H G ( k )

When m k < 2 m 1 .

e S H G ( k ) = a = 0 k e a e k a = a = 0 k m e a e k a + a = k m + 1 m 1 e a e k a + a = m k e a e k a = δ × a = 0 k c a c a + 2 m 1 k + a = k m + 1 m 1 c a c k a + δ × a = m k c 2 m 1 a c k a = 2 δ × A e ( 2 m 1 k ) + e S H G ( k )

Finally when k = 2 m 1 ,

e S H G ( 2 m 1 ) = a = 0 2 m 1 e a e 2 m 1 a = 2 δ a = 0 m 1 c a 2 = δ × 2 m

Both Properties 3.2 and 3.4 discussed the distribution of foreground energy values e S H G ( k ) s for even-length-sequences e. For the sequences e = { c | e m | δ c ˜ } , of odd length 2 m + 1, we have the following result which is also based on Legendre sequences.

Theorem 3.5. Let α = ( α 0 , α 1 , ... , α p 1 ) be the Legendre sequence of odd prime length p. Construct a sequence e = ( α 1 , ... , α p 2 , α p 1 | δ | δ α p 1 , δ α p 2 , ... , δ α 1 ) of odd length 2 p 1 , where δ = ( 1 ) ( p 1 ) / 2 . Then the family of such sequences has the asymptotic central contrast ratio C R e S H G is 1.2.

We need the following Lemma to give the foundation of Theorem 3.6.

Lemma 3.6. Given p odd prime, let e = ( α 1 , ... , α p 1 | δ | δ α p 1 , δ α p 2 , ... , δ α 1 ) be of odd length 2 p 1 be as defined in Theorem 3.6, then

| e S H G ( k ) | = { | A α ( p 2 k ) | , 0 k p 3 | p 1 | , k = p 2 | 2 p 1 ± δ 1 2 | , k = 2 p 2 | P α ( 2 p 2 k ) + A α ( 2 p 2 k ) + c k | , O . W .

where δ = ( 1 ) ( p 1 ) / 2 , and c k ' s are small integers satisfying | c k | 3 .

Proof. When 0 k p 3 . e S H G ( k ) = α S H G ( k ) = A α ( p 2 k ) by Prop. 3.2;

If k = p 2 , by Property 2.2,

e S H G ( p 2 ) = a = 0 p 2 e a e p 2 a = j = 1 p 1 α j α p 1 j = δ × ( p 1 ) ,

Since the truncated Legendre sequence ( α 1 , ... , α p 1 ) is symmetric or antisymmetric depending on the value p ( m o d 4 ) .

If k = 2 p 2 , by Property 2.2,

e S H G ( 2 p 2 ) = a = 0 2 p 2 e a e 2 p 2 a = a 0 2 + 2 δ j = 1 p 1 a j 2 = 1 2 δ × ( p 1 )

Now the most complicated case is p 1 k < 2 p 2 . By Property 2.2,

e S H G ( k ) = a = 0 k e a e k a = a = 0 k p e a e k a + e k p + 1 e p 1 + a = k p + 2 p 2 e a e k a + e p 1 e k p + 1 + j = p k e p 1 e k p + 1

= j = 0 k p α j + 1 α j + 2 p 1 k + α 0 α k p + 2 + j = k p + 2 p 2 α j + 1 α k j + 1 + j = p k α 2 p 1 j α k j + 1 + α 0 α k p + 1 = I + I I + I I I + I V + V

I = j = 0 k p α j + 1 α j + 2 p 1 k = A α ( 2 p 2 k ) ± 1

I I + I I I = A α ( k + p + 2 )

Note that by the well-known property of the periodic and aperiodic autocorrelations of the binary sequences ([4] [7]), we can derive

I + I I + I I I = A α ( 2 p 2 k ) ± 1 + A α ( k + p + 2 ) = P α ( 2 p 2 k ) ± 1

And in term IV, re-order the subscript k j + 1 = a , then

I V + V = a = 1 k p + 1 α a α a + 2 p k 2 + α 0 α k p + 1

= A α ( 2 p 2 k ) + α 0 α k p + 1 α 0 α 2 p k 2 . ∎

Now we are ready to prove Theorem 3.5.

Proof of Theorem 3.5 Without loss, we only assume p 1 ( m o d 4 ) , since the proof to case p 3 ( m o d 4 ) is essentially identical.

When p 1 ( m o d 4 ) , δ = 1 . Then by Property 2.5,

1 C R S H G = 2 k = 1 2 p 1 [ A α ( k ) 2 + ( P α ( k ) + A α ( k ) + c k ) 2 + ( p 1 ) 2 ] ( 2 p 1 ) 2 ,

where c k are small integers with | c k | 3 . Therefore,

lim p 1 C R S H G = 1 2 F α + 1 2 = 1 3 + 1 2 = 5 6

Thus

lim p C R S H G = 6 5 = 1.2

With the inspiration of Property 3.4, the authors also conducted the numerical analysis of C R S H G values on m-sequences. In other words, we are considering the sequences in form of e = { c | 1 | δ c ˜ } , where c is an m-sequence of length 2 n 1 . Unlike Legendre sequences, the structure of m-sequence is more complicated. For instance, the different choice of primitive polynomials, different initial state for a fixed primitive polynomial, etc., may all influence the behavior of SHG contrast ratios. Our numerical analysis has the following discoveries:

1) Fix a positive integer n, different primitive polynomials of degree n generates non-cyclically-equivalent m-sequences length 2 n 1 . But we did not find significant differences among the highest C R S H G values of these sequences. For instance, we have chosen n = 10 , and tested the highest C R S H G from cyclically shifting m-sequences generated by all distinct 15 primitive polynomials:

f 1 = x 10 + x 3 + 1 , f 2 = x 10 + x 8 + x 3 + x 2 + 1 , f 3 = x 10 + x 4 + x 3 + x + 1 ,

f 4 = x 10 + x 6 + x 5 + x 3 + x 2 + x + 1 , f 5 = x 10 + x 8 + x 7 + x 6 + x 5 + x 4 + x 3 + x + 1 ,

f 6 = x 10 + x 9 + x 4 + x + 1 , f 7 = x 10 + x 4 + x 3 + x + 1 , f 8 = x 10 + x 8 + x 4 + x 3 + 1 ,

f 9 = x 10 + x 8 + x 5 + x 4 + 1 , f 10 = x 10 + x 8 + x 5 + x + 1 ,

f 11 = x 10 + x 8 + x 7 + x 6 + x 5 + x 2 + 1 , f 12 = x 10 + x 9 + x 8 + x 6 + x 3 + x 2 + 1 ,

f 13 = x 10 + x 9 + x 8 + x 6 + x 5 + x + 1 , f 14 = x 10 + x 9 + x 6 + x 5 + x 4 + x 3 + x 2 + x + 1 ,

f 15 = x 10 + x 9 + x 8 + x 7 + x 6 + x 5 + x 4 + x 3 + 1 ,

Figure 2 shows that both maximum and minimum C R S H G values are not significantly different for m-sequences c generated by f 1 , f 2 , , etc., and e = { c | 1 | δ c ˜ } . In particular, the maximum C R S H G values are ranging between 1.1199 - 1.2; and the minimum C R S H G is from 0.8575 - 0.9352. And we have obtained the similar conclusion to n values other than 10.

2) For a fixed primitive polynomial, different initial state will give different sequences. Although these sequences are cyclically equivalent, there is no reason to believe that they all give the same C R S H G values. Figure 2 also shows that different initial stages obviously cause different sequence behavior on C R S H G values. Since there are 2 10 1 different choice of non-zero initial input, the authors have not found a clear answer to determining the “right” initial states for a given primitive polynomial to generate the ideal m-sequences which yield the best SHG contrast ratio.

Figure 2. The maximum and minimum C R S H G ratios of e = { c | 1 | δ c ˜ } with c m−sequences generated by f 1 f 15 .

3) Given an m-sequence c, e = { c | 1 | c ˜ } , and e = { c | 1 | c ˜ } , yield different C R S H G ratios like Legendre sequences? Our numerical experiments have shown that opposite to the case in Legendre sequences, the C R S H G values for e = { c | 1 | ± c ˜ } are not significantly different. And we have obtained the similar conclusion to n values other than 10.

4. Conclusions

In this paper we have studied the SHG contrast ratios on several well-known families of binary sequences. Here is a summary of all the results presented in previous sections:

・ For e = { c | δ c ˜ } , δ = ± 1 of even length 2N, the centeral contrast ratio C R e S H G = O ( N ) when N is large.

・ For e = { α | δ | δ α ˜ } , where α is the Legendre sequence of odd prime length p, and δ = ( 1 ) ( p 1 ) / 2 . Then the family of such sequences has the asymptotic central contrast ratio C R e S H G 1.2.

・ For e = { m | 1 | ± m ˜ } , of length 2 n + 1 1 , where m is an m-sequence generated by a primitive polynomial of degree n, then at an ideal initial state, the asymptotic C R e S H G 1.2 , when n .

Conflicts of Interest

The authors declare no conflicts of interest regarding the publication of this paper.

References

[1] Comstock, M., Lozovoy, V.V., Pastirk, I. and Dantus, M. (2004) Multiphoton Intrapulse Interference 6; Binary Phase Shaping. Optics Express, 12, 1061-1066. https://doi.org/10.1364/opex.12.001061
[2] Kristiansen, R.A. and Parker, M.G. (2004) Binary Sequences with Merit Factor >6.3. IEEE Transactions on Information Theory, 50, 3385-3389. https://doi.org/10.1109/tit.2004.838343
[3] Lozovoy, V.V., Xu, B., Shane, J.C. and Dantus, M. (2006) Selective Nonlinear Optical Excitation with Pulses Shaped by Pseudorandom Galois Fields. Physical Review A, 74, 041805(R). https://doi.org/10.1103/physreva.74.041805
[4] Golay, M. (1977) Sieves for Low Autocorrelation Binary Sequences. IEEE Transactions on Information Theory, 23, 43-51. https://doi.org/10.1109/tit.1977.1055653
[5] Hoholdt, T., Jensen, H. and Justesen, J. (1985) Aperiodic Correlations and the Merit Factor of a Class of Binary Sequences (Corresp.). IEEE Transactions on Information Theory, 31, 549-552. https://doi.org/10.1109/tit.1985.1057071
[6] Hoholdt, T. and Jensen, H.E. (1988) Determination of the Merit Factor of Legendre Sequences. IEEE Transactions on Information Theory, 34, 161-164. https://doi.org/10.1109/18.2620
[7] Sarwate, D. (1984) An Upper Bound on the Aperiodic Autocorrelation Function for a Maximal-Length Sequence (Corresp.). IEEE Transactions on Information Theory, 30, 685-687. https://doi.org/10.1109/tit.1984.1056930
[8] Xiong, T. and Hall, J.I. (2021). Sieves for Binary Sequences with Large SRS and SHG Contrast Ratios. 2021 IEEE International Symposium on Information Theory, Melbourne, 12-20 July 2021, 1659-1664. https://doi.org/10.1109/isit45174.2021.9518247
[9] Xiong, T. and Hall, J.I. (2008) Construction of Even Length Binary Sequences with Asymptotic Merit Factor 6. IEEE Transactions on Information Theory, 54, 931-935. https://doi.org/10.1109/tit.2007.913421
[10] Xiong, T. and Hall, J.I. (2011) Modifications of Modified Jacobi Sequences. IEEE Transactions on Information Theory, 57, 493-504. https://doi.org/10.1109/TIT.2010.2090271

Copyright © 2025 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.