Choosing Ipatov
Choosing Ipatov
Choosing Ipatov
Abstract—The paper introduces the periodic ambiguity func- mode is being added to HRP UWB PHY with the mean PRF
tion (PAF) of the preamble code as a tool in designing periodic of scrambled timestamp sequence (STS) equal to 124.8 MHz.
synchronization preamble. It is shown that in the considered One proposal for the HPRF preamble codes was to use
low-complexity receiver architecture characteristics of the PAF,
namely, sidelobes peak level and main lobe phase, play an impor- binary m-sequences of length 127 with spreading factor of
tant role in the quality of the channel estimation. Furthermore, four [6]; this results in exactly the same mean PRF as in STS
it is shown that these PAF characteristics vary considerably with and keeping the preamble symbol length of 1017.63 ns, but
the circular shift of the preamble code and care should be taken the codes used are not perfect.
when selecting both preamble codes and corresponding circular Another proposal was to use length 31 perfect ternary
shifts. This is done on an example of the preamble design for
high pulse repetition frequency (HPRF) mode of the upcoming Ipatov codes with 25 non-zero elements also with spreading
IEEE 802.15.4z standard amendment for enhanced ultra wide- factor of four [7]; this proposal has a lower mean PRF
band (UWB) physical layers (PHYs) and associated ranging of 100.65 MHz and also a considerably lower preamble symbol
techniques. Similar analysis is carried-out on the preamble codes length of 248.4 ns.
already specified in the high-rate pulse repetition frequency
Compromised solution was to use perfect Ipatov ternary
(HRP) UWB PHY of the IEEE 802.15.4-2015 standard.
codes of length 91 with 81 non-zero elements (Ipatov-91 from
now on), again, with the spreading factor of four [8]; this
I. I NTRODUCTION results in the mean PRF of 111.09 MHz and the preamble
When designing a periodic preamble for a PHY usually a symbol length of 729.17 ns.
class of codes is preselected based on the system modulation The authors of this paper took upon the task of selecting
and, in the case of a UWB PHY, mean pulse repetition eight Ipatov-91 codes together with the corresponding circular
frequency (PRF) of the PHY. Moreover, selected code class shifts for the standard amendment. In the process it was found
usually has preferred periodic auto-correlation (PACR) prop- that the circular shift of any Ipatov-91 code affects greatly its
erties. When selecting a set of codes from a given class, they PAF characteristics; namely, peak sidelobes level and, to the
are usually selected based on minimizing peak periodic cross- lesser extent, main lobe phase.
correlation (PCCR) within the set. The energy of PCCR of As it will be shown here, PAF characteristic have a great
two codes in the class is fixed and equal to the energy of impact on the channel estimation performance of the con-
the corresponding PACR due to the fact that all the codes sidered low-complexity receiver architecture [9] especially
in the class have the same PACR. This can be easily shown when carrier frequency offset (CFO) is high. Therefore, it
by applying Parseval’s theorem to discrete Fourier transform was decided to take PAF characteristics criteria into account
(DFT) of PCCR which has the same amplitude spectrum as when choosing Ipatov-91 codes and their circular shifts for
DFT of the corresponding PACR. Circular shifts of the codes the standard.
in the chosen set is irrelevant in the above criterion and can The paper first gives a simplified model of the considered
be selected based upon some other criteria. receiver architecture and shows the relationship between PAF
A good example are perfect Ipatov ternary codes [1]– and the channel estimate in the receiver. Then, the process of
[3] found in HRP UWB PHY published in IEEE 802.15.4a choosing Ipatov-91 codes is documented that includes peak
standard amendment [4] and afterward integrated into PCCR as the primary criterion and also PAF characteristics
IEEE 802.15.4-2015 standard [5]. Being perfect the codes have criteria.
zero PACR sidelobes. Spreading factors, lengths of the codes At the end the approach is generalized to show how
and number of their non-zero elements were carefully selected PAF characteristics of the Ipatov codes currently found in
in order to match mean PRFs in preamble and data parts of IEEE 802.15.4 HRP UWB PHY vary with the circular shift.
the frame as closely as possible together with having preamble
symbol length of roughly 1 µs. For example, Ipatov codes of II. C ONSIDERED R ECEIVER A RCHITECTURE AND PAF
length 127 with 64 non-zero elements together with spreading
factor equal to four produce mean PRF of 62.89 MHz and the A. General description
preamble symbol length of 1017.63 ns [4], [5]. Simplified block diagram of the considered receiver ar-
IEEE 802.15.4z task group was formed in 2018 in order to chitecture [9] during the channel estimation phase is shown
make enhancements to IEEE 802.15.4 UWB PHYs [5]. HPRF in Fig. 1. The main characteristic of this architecture is
2019 16TH WORKSHOP ON POSITIONING, NAVIGATION AND COMMUNICATION (WPNC)
Fig. 1. Simplified block diagram of the considered receiver architecture during periodic preamble channel estimation.
that CFO is removed after the correlation with the preamble Typical Ipatov-91 Ambiguity Function
symbol. For this reason, received preamble is deformed by
CFO in the correlation. Compared to the classic receiver
architecture where CFO is removed before the correlation, the 1.0
TABLE I
G ENERATED I PATOV-91 CODES .
44
PAF Sidelobe Levels for = 40 ppm (dB)
−16
∠χ(0, ν) for = 40 ppm (deg)
43
−18
−20 42
−22
41
Max Peak
−24 Min Peak
Max RMS
40 Maximum attained
Min RMS
−26 Minimum attained
RMS for Min Peak
Min Peak SLs
39
0 2 4 6 8 10 12 14 16 18 20 22
0 2 4 6 8 10 12 14 16 18 20 22
Code Index
Code Index
Fig. 4. Different attained PAF sidelobe levels with varying circular shifts for
Fig. 5. Different attained PAF main lobe phases with varying circular shifts
all Ipatov-91 codes in Table I.
for all Ipatov-91 codes in Table I.
When choosing the circular shifts the simplest approach IV. PAF A NALYSIS OF THE C URRENT IEEE 802.15.4 HRP
would be to choose those that produce the minimal PAF peak UWB PHY P REAMBLE C ODES
sidelobe levels for each code within the set. However, the main Analysis of PAF characteristics with varying circular shifts,
lobe phase variation within the set can be reduced if the peak similar to the one done above for Ipatov-91 codes, has been
sidelobe level criterion is relaxed by 0.1 dB and maximum performed for the ternary Ipatov codes which are currently in
absolute PAF main lobe phase difference from the mean HRP UWB PHY of IEEE 802.15.4-2015 standard [5]. This has
is minimized. By using these criteria the phase variation is been done in order to see if these codese performs similarly
reduced from 1.59 deg. to 1.14 deg, as shown in Figs. 6 and 7. in the sense of peak sidelobe level and main lobe phase and,
The resulting code set is given in Table II; besides max hence, if the results presented above can be generalized to
phase variation of 1.14 deg, it has mean peak PCCR of some extent.
23.57, minimum peak sidelobes within the set of -21.10 dB, The standard includes eight length 31 codes (indices 1 to
corresponding with the code 16 and maximum peak sidelobes 8) with 16 non-zero elements. The preamble symbols are
of -19.97 dB, corresponding with the code 19. generated with the spreading factor of 16, hence, producing the
2019 16TH WORKSHOP ON POSITIONING, NAVIGATION AND COMMUNICATION (WPNC)
TABLE II
C HOSEN I PATOV-91 CODES WITH THE CHOSEN CIRCULAR SHIFTS .
43
−12
42
−14
Max Peak
−16
41 Current Peak
Min Peak
−18 Max RMS
Min RMS
−20 Current RMS
40
0 2 4 6 8 10 12 14 16 18 20 22 1 2 3 4 5 6 7 8
Code Index Code Index
Fig. 6. PAF main lobe phases for the chosen code set and two considered Fig. 8. Different attained PAF sidelobe levels with varying circular shifts for
circular shifts. IEEE 802.15.4 HRP UWB PHY length 31 codes.
PAF Peak Sidelobe Level for = 40 ppm (dB)
−20.2
60
−20.4
55
−20.6
50
−20.8 Maximum attained
Current
45 Min Peak SLs
−21
Minimum attained
0 2 4 6 8 10 12 14 16 18 20 22 1 2 3 4 5 6 7 8
Code Index Code Index
Fig. 7. PAF peak sidelobe levels for the chosen code set and two considered Fig. 9. Different attained PAF main lobe phases with varying circular shifts
circular shifts. for IEEE 802.15.4 HRP UWB PHY length 31 codes.
mean PRF of 16.10 MHz and the preamble symbol duration are generated with the spreading factor of 4, hence, produc-
of 993.59 ns. PAF sidelobes levels and PAF main lobe phases ing the mean PRF of 62.89 MHz and the preamble symbol
performances for length 31 codes are shown in Figs. 8 and 9, duration of 1017.63 ns. PAF sidelobes levels and PAF main
respectively. lobe phases performances for length 127 codes are shown in
The standard also includes 16 codes of length 127 with 64 Figs. 10 and 11, respectively.
non-zero elements (indices 9 to 24). The preamble symbols From Figs. 8 and 10 it is clear that for both length 31
2019 16TH WORKSHOP ON POSITIONING, NAVIGATION AND COMMUNICATION (WPNC)
PAF Sidelobe Levels for = 40 ppm (dB) to much greater extent compared to Ipatov-91 codes which
−14 have only 11% of zeros. The PAF main lobe phases for the
length 31 and 127 codes are generally larger compared to
−16 Ipatov-91 codes due to the preamble symbols being roughly
30% longer in both cases.
−18
V. C ONCLUSIONS
−20
Max Peak The paper introduced PAF as a tool for designing preamble
Current Peak code sets which are CFO friendly.
−22 Min Peak Probably the most important contribution is the observation
Max RMS that that the PAF peak sidelobe level varies considerably with
−24 Min RMS the circular shift for all considered ternary Ipatov codes; this
Current RMS is useful in choosing preamble codes for the considered low-
−26 complexity receiver architecture. Moreover, this knowledge
9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 can also be very useful in designing transmit signals used in
Code Index other systems like coded continuous-wave radars and sonars.
Future work should examine if PAFs of other codes with
Fig. 10. Different attained PAF sidelobe levels with varying circular shifts
for IEEE 802.15.4 HRP UWB PHY length 127 codes. favorable PACR properties, like m-sequences or Zadoff-Chu
sequences, also exhibit similar variation of peak sidelobe level
with circular shift.
65
R EFERENCES
∠χ(0, ν) for = 40 ppm (deg)