Download as pdf or txt
Download as pdf or txt
You are on page 1of 5

2015 8th International Congress on Image and Signal Processing (CISP 2015)

An Efficient Preamble Design for Burst Mode


Continuous Phase Modulation

Zhipeng Xi, Jiang Zhu, and Feng Wu


School of Electronic Science and Engineering
National University of Defense Technology, Hunan, Changsha, China, 410073
Email: xzp paper@163.com

Abstract—In this paper, an efficient preamble designed for the preamble can not be capable of supporting highest data
the burst mode continuous phase modulation (CPM) signals is rate CPM due to the higher frequency tones of the repetitive
proposed. The innovative preamble is based on the combination of sequence will go against the restriction of spectral mask.
a single tone signal and a unique CPM signal. Like the preamble
adopted in MIL-188-181B standard, the proposed preamble can On the other hand, in current and coming standards, there is
estimate the carrier frequency and phase offset, and acquire the a tremendous requirement for searching the best preamble to be
symbol timing and frame synchronization. The performance of used. For instance, the integrated network enhanced telemetry
the designed preamble is assessed by computer simulation. The (iNET) standard [6], which is currently being developed for
experimental results is that their carrier frequency, phase and
telemetry applications. The iNET standard takes advantage of
symbol timing gaps with their own Modified Cramer-Rao Bound
(MCRB) are very small. The proposed preamble is a good choice CPM signals to transmit burst data packets, which indeed need
for timing acquisition. fast and accurate synchronization based on a preamble.
Keywords—Burst Mode, Continuous Phase Modulation, Pream- The letter is organized as follows. In section II, we first
ble, Synchronization. introduce the preamble model and make a concise comparison
of the proposed burst mode preamble with the MIL-188-181B
standard is made. In Sec III, the carrier frequency, phase
I. I NTRODUCTION
offset estimation question for the continuous wave (CW) part
Many wireless communications transmit information ac- is first analyzed. We then examined the symbol timing and
cording to the format of packets, people usually inserts a frame synchronization for the SOM component. In the end, the
fixed symbol sequence to each packet to achieve the aim of optimum lengths allocation of the CW and start of message
accurate, fast synchronization. This data sequence is referred (SOM) are also discussed. Finally, we made a comparison
to as a preamble or training sequence and is known a prior to of the proposed burst mode preamble with MIL-188-181B
the receiver. In general, the computational complexity could standard preamble in Sec IV. Finally, some conclusions are
be reduced by using a preamble and The reliability of the drawn in Sec V.
synchronization can be improved at the price of a little
reduction in transmission efficiency.
II. P REAMBLE M ODEL
The performance of any data-aided (DA) estimator can be
rely on the preamble to be used. Therefore, it is a design The proposed preamble is made up of two parts as shown in
challenge to choose the best preamble for a given length. Lots upper of Fig.1. The frequency offset, phase offset are derived
of efforts have been devoted to preamble design for linear from the CW component of the preamble, while the symbol
modulation. The authors in [1] gave closed-form expressions of timing and frame synchronization are achieved by the SOM
the CRB of the linear modulation, which is a function related part of the preamble.
to the symbol sequences. In [2], the author design the optimum
preamble for linearly modulated signals using the Cramer-Rao In contrast, the preamble in MIL-188-181B is different in
Bound (CRB) method. In [3], the optimal preamble for the either format or processing approach. In the MIL-188-181B
burst offset QPSK (OQPSK) is derived via CRB analysis. standard, the carrier frequency, phase offset, and the error
of symbol timing are all obtained by adopting a repeating
Continuous phase modulation (CPM) has been widely used ”1.1.0.0” MSK signal. The preamble can produces a direct
due to their excellent power, bandwidth efficiency and its current component at the zero frequency, besides two tones
constant envelope property [4]. However, for universal CPM at 1/4 the symbol rate are also generated. The direct current
signals, as far as we know, there is no systemic analysis for the component has the largest amplitude, Thus, it is the most
design of optimal preamble. For example, Mehlan have studied effective tone to estimate the carrier frequency, phase offset.
preamble design in burst mode minimum shift keying (MSK) The phase of either the upper tone or the lower tone after offset
modulation, which is a very special type of CPM signal. compensation can be employed for estimation the symbol
The use of alternating sequences 1100...1100 as a preamble timing error. This is just the weakness of the preamble, because
has proven to be reliable in MIL-188-181B standard [5]. The the presence of the higher order tones necessitates a back-off
preamble can be better recognized when corrupted by spurious in symbol rate to avoid adjacent channel interference. At last,
harmonics that result from interference and non-linearity of the by using the cross-correlation of the demodulated bit data, the
receiver circuitry. In spite of this, one subtle weakness is that frame synchronization could be obtained.

978-1-4673-9098-9/15/$31.00 ©2015 IEEE 1328


3URSRVHG3UHDPEOH
 2 
&: 620 +HDGHU 'DWD E φ(t) − φ̂(t) ≥ CRBφ(t) ≈
  2

)UHTXFHQ\RIIVHW 6\PEROWLPLQJ 1 t − Lcw Ts /2


3KDVHRIIVHW )UDPHV\QFK Es
1 + 12
2N 0
Lcw Lcw Ts
3UHDPEOHDGRSWHGLQ0,/% (4)
5HSHDWLQJ
VHTXHQFH 620 +HDGHU 'DWD where fˆc is the frequency offset estimation. φ̂(t) is phase offset
estimation. We make an approximation by using N − 1 ≈ N ,
)UHTXFHQ\RIIVHW )UDPHV\QFK N 2 − 1  N 2 to get the (3) and (4), which are quite precise
3KDVHRIIVHW for big values of N .
6\PEROWLPLQJ
The low bound of the phase estimate is rely on the position
of the received signal. It could attain a minimum value when
Fig. 1. Format and synchronization strategy of the two preambles
the received signal locate at the center with t = Lcw T /2. In
this case, the CRB can be expressed as
III. P ERFORMANCE OF PROPOSED PREAMBLE 1
CRBφ(Lcw T /2) ≈ Es
(5)
2N 0
Lcw
In this section, The performance of the proposed preamble
is analyzed in two groups according to the functional diagram This result is just the MCRB of the phase offset estimate.
in Fig.1. The frequency and phase offset results are decided When t = Lcw T , the estimate is 4 times of the minimum
by the CW part of the preamble. After that, the SOM part value and could be written as
of the preamble can achieve the symbol timing and frame 2
synchronization. Besides, the optimal length of CW and SOM CRBφ(0) = CRBφ(Lcw T ) ≈ Es (6)
is also considered. N0 Lcw

Essentially, it is a non-linear estimation for frequency, a


threshold effect exists when the SNR is adequately lower.
A. Performance of the CW component That is to say, the estimate errors could be several times
larger than the so-called performance benchmark when the
For an additive white Gaussian noise (AWGN) channel,
SNR below a specially threshold. The algorithm which can
the received complex baseband signal is a CW signal with
efficiently estimate the frequency offset when the SNR at the
sinusoidal feature. It can be expressed as
lower range has been raised in [8]. The algorithm could be
summarized as follows.
rcw (kTs ) = ej(2πfc kTs +φo ) + ω(kTs ), k = 0, 1, . . . (N − 1)
(1) Algorithm 1 Iterative algorithm of frequency estimation
where fc and φo are the unknown carrier frequency and phase Let: NF F T = γN , γ > 1
offsets, 1/Ts is the over-sampling factor, ω(kTs ) are indepen- Calculate: S = F F T (rcw (t) , NF F T )
dent identically distributed Gaussian noise with normalized 2
Y (n) = |S (n)|
variance σω 2 . At any time t = kTs , the phase of the CW
Find: m = arg max {Y (n)}
component can be given by n
Set: Δ = 1,
φ(t) = 2πfc t + φo (2) Y−1 = Y (m − 1), Y0 = Y (m) and Y1 = Y (m + 1)
For Q iterations do:
Δ = Δ/2

For ease of analysis, the SN R = 1 σω 2 can be substituted If Y−1 > Y1 then
by P signal /Pnoise = (Es /T )/(N0 Fs ) = (1/Fs ) × Es /N0 , Y−1 = Y0 , m = m + Δ
where Fs = T /Ts is the over-sampling ratio. The entire length else
of CW part Lcw could be expressed in terms of the SOM Y1 = Y 0 , m = m − Δ
sampling interval Ts . Then the entire samples can be expressed Endif 2
N
−1
−j2π N km
as N = Lcw Fs . Y0 = s (k)e F F T

k=0
According to [7], in the AWGN channel, the CRB of the Finally:fˆ = m
NF F T fs
frequency offset and phase offset estimation of a complex
sinusoid signal can be serve as lower bounds. The unbiased
variance of estimation can be expressed as The algorithm is first involves an execution of NF F T -
point fast Fourier transform (FFT). After that, the peak of the
spectrum could be searched by using an iterative improvement
 2  algorithm. The iterative improvement algorithm first find the
1 3
E fc − fˆc ≥ CRBf ≈ 2 2 Es 3
(3) frequencies close to the current pseudo-peak. After a adequate
Ts 2π N0 Lcw times of iterations, the gap of the estimation can be identical

1329
1
10
where Es is the energy of each information symbol, Ts is the
CRBf symbol period, and Φ(t, α) represents the phase function
0 Iterative Algorithm L−1

10
Φ(t) = j2πh αi q(t − nT ) (8)
i=0

where h = pr is the modulation index, the data symbols


-1
10
RMS (Hz)

{αi } are assumed independent identically distributed and αi ∈


-2
10 {±1}. The q(t) is phase smoothing function and its differential
quotient is the frequency pulse g(t), whose sustained time is
LTs .
-3
10
In an AWGN channel, the complex envelope of the received
signal can be written as
-4
10
-10 -5 0 5 10 15 2Es j(2πef (t)+eφ (Lcw Ts )) jΦ(kTs −τ,α)
Es /N0 (dB) rsom (kTs ) = e e +ω(kTs )
Ts
(9)
Fig. 2. The Frequency offset estimation of the propose algorithm along with where ef is the residual frequency offset and eφ is the
CRBf , Lcw = 30 and iteration times is 12 residual phase offset, τ is the symbol delay. For binary, single
modulation index h CPM signal with rectangular (REC), raised
0
cosine (RC) frequency pulses, the MCRB of symbol timing can
10
be derived from [9]
  LTs 2 1
2
E (τ − τ̂ ) ≥ M CRBτ ≈ 2 2 E
(10)
Bh 2π Ns Lsom
0
RMS error (rads)

where B is constant that dependent on the shape of the pulse.


-1
When the pulse is REC the constant is 1, for RC pulse, it equal
10
to 3/2. Lsom denotes the length of the SOM.

CRB (t=Lcw T/2)


The contrast of reachable symbol timing error between
φ CPM signal with different parameters should therefore under
CRB (t=0)
φ a bandwidth constraint. The valid occupied bandwidth (OCB)
Iterative Algorith (t=Lcw T/2) of a binary CPM signal could be expressed as
Iterative Algorithm (t=0) 
-2
10 4h2 LT 2
-10 -5 0 5 10 15 BOCB = g(t) dt (11)
Es /N0(dB) T 0

It can be easily calculated BOCB = Bh2 LTs2 , which is just
Fig. 3. The Phase offset estimation of the propose algorithm along with the reciprocal of the first part of the M CRBτ . The implication
CRBφ , Lcw = 30 and iteration times is 12
is that, if we ignore the parameters of different CPM schemes,
there is no theoretical advantage is indicated by the MCRB in
symbol timing error.
with the CRB in any frequency range. The estimation of the
φ̂o can be obtained by using the same method. Once fˆo , φ̂o are If we obtained the discrete samples of the known SOM
available, the phase estimation at any time could be acquired signal, either symbol timing estimate or frame synchronization
according to (2). could be both achieved. We can use the cross-correlation
function to find the correlation peak. When the SNR is large
Based on the simulations, both the frequency offset and enough, the RAW cross-correlation samples could correctly
phase offset estimate root mean square (RMS) error can capture the sample nearest the truth-peak, implying the accu-
match its CRB, as illustrated in Fig.2, Fig.3. Because it is racy of symbol timing is restricted by the over-sampling ratio.
a representative non-linear estimator, the performance at low To avoid the error floor, we employ an iterative peak search
SNR is abated by the threshold effect, leading to a fast depart algorithm similar to frequency estimation earlier mentioned in
from the CRB. the context. We did not interpolate the received SOM signal
at every iteration, the referenced SOM signal can be revived
by using the results of previous iteration. Besides the amazing
performance, there exists another advantage of this method
B. Performance of the SOM component
is huge reduction of implementation complexity. The optimal
1) Symbol timing estimation: The complex baseband rep- performance can be obtained at moderate over-sampling factor
resentation of a binary CPM could be expressed as (Fs = 4 is enough).
The symbol timing performance is shown in Fig.4. In our
2Es simulation, two binary CPM schemes have been chosen. One
s(t) = exp (jΦ(t, α)) (7) of them is the MSK modulation with h = 1/2 and L = 1,
Ts

1330
0 -1
10 10

Es /N0=-2dB
Es /N0=-2dB

h=1/4, L=3 Es /N0=-6dB

Symbol timing error variance


-1 -2 Es /N0=-10dB
10 10

s
RMS (T )

h=1/2, L=1

-2 -3
10 10

MCRB
τ
RAW
Iterative Algroithm
-3 -4
10 10
-10 -5 0 5 10 15 20 25 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
Eb/N0 (dB) Lcw /(Lcw +Lsom)

Fig. 4. The performance of symbol timing , Lsom = 70, Fs = 8 and Fig. 5. Timing error variance under different CW length ratio, Es /N0
iteration times is 15

the other with h = 1/4 and L = 3. In general, it can be timing accuracy. The length of Lsom at the desired minimum
concluded that less spectrally efficient CPM could offer better Es /N0 can be solved by rearranging (10). After that, as dis-
performance that more closer to the MCRB. The MCRB of the cussed earlier, Lcw could be chosen adequate long to avoid any
MSK indicates the error of standard deviation is about 0.05 significant deterioration. To acquire the optimum allocation of
when Es /N0 = 0.5 dB, and the performance of the proposed Lcw and Lsom , we simulate the performance of the symbol
iterative algorithm is not exceeding 0.3 dB of this mark. The timing error under different relative length of the CW part
MCRB of another CPM need Es /N0 = 11.7 dB for the similar Lcw /(Lcw + Lsom ). Fig.5 shows the simulation results with
accuracy and the proposed algorithm is approximately 1.4 dB different relative length ratio, where a fixed preamble length
worse. Lcw + Lsom = 100 is used. We can obtain that the optimal
length ratio is between 0.3 and 0.4. Too small ratio means a
2) Frame synchronization: In general, the receiver can enormous degradation of the cross-correlation peak. In such
achieve frame synchronization by positioning the special SOM a case, both frame synchronization and symbol timing could
data sequence inside the total symbol sequence. Here, we use be lost. Too big ratio will directly degrade the performance of
a very simple correlation peak search algorithm. Considering symbol timing. In addition, the optimal ratio is actually quite
the correlation of the complex signal insensitive to Es /N0 , varying only from 0.4 down to 0.3 as
 τ +Lsom Ts Es /N0 increases by 12 dB.
1
Rr̃y (τ ) = r̃(t).y ∗ (t − τ )dt
Lsom Ts τ
 Lsom Ts IV. C OMPARISON WITH MIL-188-181B S TANDARD
1
= ej(2πef (t+τ )+eφ (Lcw Ts )) y ∗ (t)dt In MIL-188-181B, the relevant parameters could be esti-
Lsom Ts 0
(12) mated from the same preamble segment. The better perfor-
mance can be achieved by interchanging SNR with signal
where y(t) is known signal of SOM with Lsom symbols duration. For the proposed preamble, It is shown that the
and r̃(t) = ej(2πef (t)+eφ (Lcw Ts )) y(t) is the SOM signal after CRBf is an inverse cube dependence on signal sustained
frequency offset compensation and phase offset compensation. time Lcw and inverse linear relationship with the SNR. For
2
For CPM schemes, we have |y(t)| = 1. when τ = 0, the the CRBφ(t) , it is an inverse linear dependence on signal
cross-correlation in (12) becomes sustained time Lcw . It can be observed that the concatenated
1 ej2πef Lsom Ts − 1 nature of CW part and SOM component can maximizes SNR
Rr̃y (0) = ejeφ (Lcw Ts ) at the cost of a shorter sustained time for each of them.
Lsom Ts j2πef
j(2πef Lsom Ts +eφ (Lcw T ) The relative lengths of the CW part and SOM component
=e ) sin c(πef Lsom Ts ) (13) could be handled to obtain the optimal solution. Moreover,
where sin c(x) = sinx/x. Both |Rr̃y (0)| = the frame synchronization approach adopting in the MIL-
|sin c(πef Lsom T )| and Re (Rr̃y (0)) = cos(πef Lsom Ts + 188-181B depends on acquiring the demodulated bits ahead.
eφ (Lcw T )) sin c(πef Lsom T ) could measure the correlation While for the proposed preamble, the receiver can begin
magnitude. We take the |Rr̃y (0)| for measuring the correlation demodulation if frame synchronization is achieved and symbol
magnitude, because |Rr̃y (0)| is more robust than Re (Rr̃y (0)) timing estimation error is small enough. Finally, the higher
when exists residual frequency offset and phase offset. frequency tones of the repeating ”1.0.1.0” sequence would go
against spectral mask restrictions when baud rate is higher
C. Optimization allocation lengths of the CW part and SOM enough, which make the MIL-188-181B standard preamble
component could not support the most bandwidth efficient CPM patterns.
After the type of SOM modulation scheme is confirmed, There are various types detection strategy for the pro-
the Lsom can be obtained based on the desired level of symbol posed preamble, a precise comparison of the two preambles

1331
0
10
ACKNOWLEDGMENT
This work is supported by National Natural Science Foun-
dation of China (No.61201166) and Equipment Develop-
ment Foundation (No.9140A25030113KG01359). The authors
-1
10 would like to thank the anonymous reviewers for their con-
structive comments.
s
RMS (T )

R EFERENCES
-2
10 [1] Y. Jiang, F. W. Sun, and J. S. Baras, “On the performance limits of data-
aided synchronization,” IEEE Trans. inf. Theroy, vol. 49, pp. 191–203,
MCRB
τ Jan. 2003.
MIL-188-181B (1 tone)
MIL-188-181B (2 tones) [2] Y. D. Kim, J. Lim, C. Suh, and Y. Lee, “Designing training sequences
Proposed (Iterative algorithm) for carrier frequency estimation in frequency selective channels,” IEEE
-3
10
-10 -5 0 5 10 15 20 25
Trans. Veh. Technol., vol. 55, pp. 151–157, Jan. 2006.
Eb/N0 (dB) [3] M. Rice and E. Perrins, “On the performance of estimators for burst
mode offset QPSK,” in Proc. 2009 IEEE MILCOM, 2009, pp. 1–6.
Fig. 6. Symbol timing comparison of the proposed preamble and MIL-188- [4] J. B. Anderson, T. Aulin, and C.-E. Sundberg, Digital Phase Modulation.
181B preamble New York: Plenum, 1986.
[5] M. Miller, M. Harris, and D.Stephens, “An innovative synchronization
preamble for UHF milsatcom,” in Proc. 1999 IEEE MILCOM, vol. 2,
1999, pp. 1338–1342.
is deemed complicated. In both cases, the frequency offset [6] M. Geoghegan, “Challenges of implementing an iNET transceiver for
and phase offset estimate can be dealt with FFT spectrum radio access network standard,” in Proc. 2011 Int. Telemetering conf.,
estimate along with iterative algorithm, their performance is vol. 9, Oct. 2005, pp. 906–908.
comparative. It is adequate to make a simple comparison of [7] D. C. Rife, R. R. Boorstynand, and R. Reggiannini, “Single tone
parameter estimation from discrete-time observations,” IEEE Trans. Inf.
symbol timing error based on the same Es /N0 and preamble Theory, vol. 20, pp. 591–598, Sep. 1974.
sustained time. We make optimistic assumption for both cases. [8] H. So and F. Chan, “A generalized weighted linear predictor frequency
For the proposed preamble, this means the receiver knows the estimation approach for a complex sinusoid,” IEEE Trans. Signal Pro-
sustained time of the CW part and the unique SOM sequence cess., vol. 54, pp. 1304–1315, Apr. 2006.
being adopted. While for MIL-188-181B preamble, it means [9] A. N. D’Andrea, U. Mengali, and R. Reggiannini, “Symbol timing
the receiver knows where the basic harmonic would be located. estimation with CPM modulation,” IEEE Trans. Commun., vol. 44, pp.
1362–1372, Oct. 1996.
The performance of symbol timing for the two preambles is
shown in Fig.6. The length of MIL-188-181B preamble is 100
symbol periods. For the proposed preamble, the CW length is
36 symbols and the SOM component is an MSK modulation
with 64 bit random bits. The symbol timing lower bound for
100 symbols is also shown in Fig.6. It can be observed that
the proposed preamble exhibit approximately 3dB worse than
the bound. There are two MIL-188-181B curves shown in the
figure, they are distinguished by whether one or both of the
basic harmonics are used to estimate the timing error. Using
both two tones can average the timing estimates, which brings
an approximate 5dB gain. It can be demonstrated that the
proposed preamble and MIL-188-181B preamble handled by
two basic harmonics are almost identical.

V. C ONCLUSIONS

In this paper, an efficient preamble designed for the burst


CPM signals is proposed. The new preamble is based on
the combination of a single tone signal and a unique CPM
signal. Simulation results for frequency offset, phase offset and
symbol timing error are shown very close to their respective
CRBs. We also optimized the duration of CW part and SOM
component, and it has been shown that the CW length should
be approximately 31% of the total preamble sustained time.
Finally, it can be demonstrate that the two preambles can
provided similar performance, making the proposed preamble
an attractive choice for timing acquisition.

1332

You might also like