You are on page 1of 11

J Sign Process Syst (2012) 69:11–21

DOI 10.1007/s11265-011-0640-8

SDR OFDM Waveform Design for a UGV/UAV


Communication Scenario
Christian Blümm & Christoph Heller & Robert Weigel

Received: 30 September 2011 / Revised: 28 October 2011 / Accepted: 7 November 2011 / Published online: 30 November 2011
# Springer Science+Business Media, LLC 2011

Abstract In the course of a national research project, 1 Introduction


EADS Innovation Works has developed a waveform on a
self-designed hybrid Software Defined Radio (SDR) plat- Autonomous mobile robot systems with UGVs or UAVs
form, consisting of an FPGA (Xilinx Virtex 5) and a GPP are increasingly used for military purposes. For civil use,
(Intel Atom). The waveform realizes a video link between there is also a wide range of conceivable applications,
an Unmanned Ground Vehicle (UGV) and its Ground where small unmanned platforms are more flexible, higher
Control Station (GCS). This link is established indirectly available and cheaper than traditional manned systems.
with an Unmanned Aerial Vehicle (UAV) acting as a relay, Equipped with adequate sensors, autonomous systems
in order to enable non-line-of-sight (NLOS) communication could for instance detect hazardous substances at an early
and to increase the communication range. Additionally, a stage and monitor their spread. Other examples are Search
direct video link from the UAV to the GCS is set up and Rescue (SAR) activities, security services, image and
simultaneously as well as multiple low data rate control video recording, environmental mapping and -monitoring,
channels between the individual link partners. To cope with the surveillance of major sport events, etc. In combination
diverse operation areas, accompanied by a heterogeneous with satellite navigation technology any captured informa-
set of requirements, the waveform must offer outstanding tion could be georeferenced exactly.
adaptability and flexibility to maximize data rates in each Typically, the UGV/UAV data is sent without much
scenario, while maintaining link robustness. The developed preprocessing to the GCS. To therefore guarantee a reliable
waveform is based on OFDM with freely customizable communication link, the special needs of UAVs/UGVs and
modulation parameters. Time Division Multiple Access their environmental conditions must be taken into account
(TDMA) is implemented on medium access layer to switch [1–3].
between the different users in the scenario (UGV, UAV, This article focuses on an appropriate self-designed
GCS). In this article, we give an overview of the waveform, waveform, which is based on an OFDM physical layer in
its implementation on a hybrid platform and its validation combination with a TDMA medium access (MAC) protocol.
for the intended field of application. This work is part of the project SiNafaR (Safe navigation
for autonomous robotic platforms), which was launched by
Keywords SDR . OFDM . Waveform . Data links . UAV . the Bavarian ministry of state for economy, infrastructure,
UGV traffic and technology to develop methods and processes
for the use of cooperating air and ground robots in civil
C. Blümm (*) : C. Heller
applications.
EADS Innovation Works,
Munich, Germany
e-mail: christian.bluemm@eads.net 2 The Considered Communication Scenario
R. Weigel
University of Erlangen-Nuremberg, The waveform which is presented here can cope with a
Erlangen, Germany broad variety of communication scenarios. Nevertheless, a
12 J Sign Process Syst (2012) 69:11–21

specific set-up was defined for a proof of concept. It will be


introduced in the following. Radio link
UGV communication in rough terrain is often hindered UGV-UAV
0,5-1 km
by a missing line-of-sight (LOS) data link between UGV Radio link
LOS UAV UAV-GCS
and the GCS. A promising way to overcome this problem is 5-10 km
the use of a UAV as relay, optimized for acting as LOS

autonomously as possible. A second advantage of this


approach beside the NLOS compatibility is the increased
NLOS
available communication distance between UGV and its UGV scenario
GCS.
Figure 1 depicts the considered communication set-up.
The UGV is equipped with scenario-specific sensors and a narrowband, high-available control-data
link, bidirectional, about 115 kbit/s (TCP/IP) GCS
camera. The UAV is acting as a communication relay for
broadband mission-data link, unidirectional,
the UGV, and in addition, it carries another camera to about 10-20 Mbit/s (UDP/IP)
monitor the UGV. For this set-up unidirectional video links
are needed in parallel to bidirectional control links from the Figure 1 The UGV/UAV communication scenario.
UGV to the GCS (indirect link) and from the UAV to the
GCS (direct link). There will be no direct link between the varying environments and varying channel characteristics.
UGV and the GCS. The video quality, for example, can be improved dramat-
The main technical needs within this scenario are given ically under good channel conditions, as soon as the
as follows. For each video link, a minimum data rate of waveform parameters fit the channel quality.
3 Mbit/s is required, when low-quality MPEG 2 compres- Scenario- and OFDM- specific major channel challenges
sion is chosen [4]. However, better video quality is desired, include high relative speed between the communication
to be traded off against its need for higher bandwidth. partners and frequency-selective fading channels, e.g. due
The control links are low-bandwidth data streams and to multipath in urban environments [6].
thus negligible for throughput considerations. Another Beside the waveform, also the SDR hardware, on
difference between the control link and the video link is which the waveform is implemented, needs to account
the height of tolerable bit error rate: Video stream errors for the specific scenario requirements. Beside other, the
lead to a decreased video quality, whereas the worst case of most obvious requirement is a small and lightweight
a defective control link would be a complete system form factor, suitable for mobile robots and flying
failure.1 The aspect of different reliability demands of the platforms.
two link types must be kept in mind throughout the In summary, the three most important needs to be
complete design process, starting with an adequate system covered are the outstanding waveform parameter flexibility
interface: Both link types provide the Internet Protocol (IP), on runtime, the need for two logical links at once (video/
but differ in the transport layer. For the video link, the control) and the need for compact SDR hardware.
minimal protocol User Datagram Protocol (UDP) suffices, There are already a couple of promising SDR
whereas the critical control link covers the Transmission platforms available, which address similar goals. In
Control Protocol (TCP) to guarantee reliable message some cases, even with OFDM reference designs provid-
delivery. The difference is that UDP is based on continuous ed. On the open-source side, two of the most popular
unidirectional transmission, no matter if the message platforms are GNU Radio with its Universal Software
reaches its destination or not. In contrast, TCP offers the Radio Peripheral (USRP) family [7, 8] and the Rice
concepts of message acknowledgment, retransmission and University’s Wireless Open-Access Research Platform
timeout [5]. (WARP) [9–11]. In the commercial field, the popular
The set-up in Fig. 1 is intended for heterogeneous SFF SDR Development Platform from Lyrtech [12] or
operational environments. To comply with their inevitably Sundance’s SDR ‘baseband’ developers’ platform series
varying demands, the waveform needs to behave differently (e.g. SDR 3.0 or SDR 4.0) [13] come close to the
for maximum performance. Hence, it must be customizable requirements of our communication scenario. However,
to allow different configuration parameters tailored for among all mentioned platforms and others [14], no
optimal solution was found which could be used without
major adaptations regarding the hardware, the waveform
1 or both. Consequently, the decision was made to design a
Even in case of a system failure, the UAV can be prevented from
crashing by navigating it with a redundant remote control, as used for completely new SDR OFDM waveform from scratch for a
model helicopters novel hardware platform.
J Sign Process Syst (2012) 69:11–21 13

1.6 GHz Xilinx Interface


3 Hardware Platform Intel Atom GPP Virtex 5 FPGA Board

SPI

Control
A compact three-staged hardware stack was developed Linux OS

MAC

FSM
Config Regs.
Serial,
according to the photo in Fig. 2 and the corresponding

LP
Monitor

16 bit DAC
I/O Expansion (Spartan 3)
Application Software

PCIe Interf.
block diagram in Fig. 3. It is used in exactly the same

Dual
Ethernet
Driver

Frontend Board
PCIe
PCIe Interf.
configuration for the UGV, the UAV and the GCS. It DDR

LP
TX
combines a nanoETXexpress-SP Board from Kontron with USB
I/Q

Processing
Baseband
a 1.6 GHz Intel Atom Processor Z530 [15], a Xilinx Virtex

Packet Buffers

ADC
14 bit

LP
5 FPGA, coming as Express Card version from Pico

Waveform
Control
Ethernet DDR
Computing [16] to be inserted in a PCIe-based slot of the RX

ADC
14 bit
GUI

LP
Kontron board and a self-designed interface board. As I/Q

system interface, this platform features Gigabit Ethernet to


connect to the mission control computers of UGV, UAV and
Figure 3 Hardware stack block diagram.
the GCS. Via this interface, video and control data streams
are exchanged in an IP packet format. The Kontron GPP
board serves as router here. 3.2 The Virtex 5 FPGA

3.1 The Interface Board In order to achieve high signal processing performance, all
the OFDM baseband processing is done within the Xilinx
The hardware platform is combinable with any propri- Virtex 5 FPGA. Beside baseband processing, another major
etary or commercial-off-the-shelf (COTS) RF transceiv- function block of the FPGA is the TDMA MAC control,
er hardware. For this reason, a front-end interface board realized as a finite state machine (FSM).
was designed to offer analog baseband I/Q signal ports. Multiple first-in-first-out (FIFO) buffers are imple-
The board comprises a dual 16 bit 500 MSPS DAC for mented for temporary IP packet storage in order to
the transmitter path (currently 14 of 16 available bits in decouple the data stream, as it passes from the GPP-
use) and two 14 bit 125 MSPS ADCs for the receiver based application layer to the FPGA-based MAC layer.
path. As already mentioned, this interface is realized with
A downside of the Virtex 5 FPGA Express Card is PCIe, and it serves not only for exchanging payload
its limited number of free I/O ports. This number would data, but also for configuring the waveform: All flexible
be too small for the exchange of full 14 bit I and Q waveform parameters are set on runtime according
signals. The workaround to this problem is I/O port PCIe-fed signals, which are stored in a configuration
expansion with a second FPGA, a low-cost Xilinx RAM register in the FPGA. Polling this configuration
Spartan 3. Therefore, data is exchanged between the register for every new data frame allows frame-wise
Virtex 5 and the interface board on both edges of the parameter updates.
clock signal. More precisely, I data is exchanged on Beside payload data and parameter control, the third
rising edges and Q data on falling edges. This double signal type which is transmitted via PCIe contains
data rate transfer (DDR) is then resolved to single data information about relevant internal FPGA signals. This
rate transfer using the Spartan 3. information is required to evaluate the suitability of the
Low pass filters are included at the frontend I/O ports current waveform parameter set. Details of these monitor-
against aliasing effects. ing signals are given in Section 7.

3.3 The Atom General Purpose Processor

The FPGA configuration register which was described in


the last section is updated by the GPP, more precisely by its
central component, the waveform control block. This block
is primarily an easy-to-use handler for changing any
waveform parameter on runtime, implemented in C
language. The user can conveniently control it via a self-
designed QT-based GUI, as depicted in Fig. 4. A second
task of this GUI besides setting parameters is to display the
aforementioned monitoring signals for real-time perfor-
Figure 2 Photo of the hardware stack. mance checking.
14 J Sign Process Syst (2012) 69:11–21

Figure 4 GUI for parameter control and monitoring.

For the Ethernet interface, an adequate driver was Fortunately, there was no claim for complying with any
implemented also in C language. It offers a standard Linux common OFDM wireless standard like DVB, IEEE 802.11a
network interface for the IP payload data, with the or WiMAX, so there was any freedom to pick up common
opportunity to set priorities for the different ports, namely ideas and disregard others. Just to name one example for an
the video port and the control port. As a consequence, the adoption from IEEE 802.11a, the synchronization algorithm
complete data link is fully transparent to the application and the Automatic Gain Control (AGC) setting was imple-
software. It does not even notice that a wireless link instead mented according Fort’s and Eberle’s proposal [20, 21].
of a cable underlies. The broad parameter flexibility must not only apply to
Since the GPP runs under Linux OS, any standard the waveform in general but for each logical link (video
application software is easily applicable to the SDR link, control link) independently of the other. So the idea is
platform. For this project, applications as the camera driver to have two sets of parameter settings, one referring to a
or video compression software are running on the Intel robust channel with low throughput for control data and
Atom. However, since this is no primary focus of this another one providing high throughput at the expense of
article, we will not go into details here. reliability for video data. Since subsets of subcarriers are
freely assigned to the individual links (video/control), they
can be transmitted simultaneously. This technique is
4 Baseband Processing commonly known as OFDMA (orthogonal frequency
multiple access).
Coming with the benefits of great spectral efficiency and Figure 5 gives a simplified overview of the whole
robustness in multipath environments, OFDM is the commu- functionality of the central part of the waveform, which is
nication scheme of choice when UAV systems require high the FPGA part. Control signals are illustrated with thin
data rates in heterogeneous outdoor scenarios [17, 18]. arrows and data signals with thick arrows. All function
Further advantages of OFDM are its efficiency in imple- blocks are self-designed, except for the IFFT/FFT, the En-
mentation based on FFT/IFFT processing and its efficiency and Decoder and the PCIe Interface, which are standard
in channel equalization within the frequency domain [19]. Xilinx IP cores.
J Sign Process Syst (2012) 69:11–21 15

PCIe Domain
PCIe Domain Baseband Domain
Baseband Domain

Frontend Config
(65.2 MHz Clock)
(65.2 MHz Clock) (100 MHz (100 MHz Clock)
Clock or 48 MHz Clock)

Interface
Config Reg. Frontend Config
Frontend Config Interface State Machine
(e.g. SPI)
DMA/Sys Config MAC State Machine

Baseband Config Idle TX_Control

MAC Config AGC


TX RX State Machine
RX_Control

BERT
TX System Generator Model
Video
TXTX
Control
Control
State
State
Machine
Machine
BERT
TX
Control
TX Buf Video

OFDM Symbol Assembler


Config
HDLC

MUX
HDLC Scramble Convol. Interleave QAM I
FIFO Scrambler Interleaver

Sync Symbol

Conditioning
Pilot Symbol
Serializer

Cyclic Prefix

I/Q Samples
Serializer r Encoder r Mapper Q

Windowing

I/Q Sample
Insertion +
Insertion

Insertion

Scaling
I I I I

TX
TX Buf Control IFFT
Config Q Q Q Q
HDLC
MUX

Scramble Convol. Interleave QAM I


FIFO Serializer Scrambler Interleaver
DMA r Encoder r Mapper Q
Write
Interface
PCIe

Calcul
ation
RSSI
RXRX
Control
Control
State
State
Machine
Machine

Detectio
RX Buf Video

Detect
Sync
Sync
Config

Correl
Auto-

ation
FIFO
HDLC
De- De- De- QAM

OFDM Symbol De-


OFDM Symbol De-
RX Buf De- Viterbi De- I

Offs. Correction
RX Buf Control Serializer Scramble Interleave De-

Conditioning
Carrier Freq.

FIR Filtering

I/Q Samples
Control Scrambler Decoder Interleaver Q

I/Q Sample
Assembler
Assembler
Config r r Mapper

Scaling
I II I I I
Channel
Channel

RX
FIFO FFT
DMA HDLC Equalization
Equalization
Q QQ Q Q Q
Read De- De- De- QAM
De- Viterbi De- I
Serializer Scramble Interleave De-
Scrambler Decoder Interleaver Q
r r Mapper
BERT
RX
BER Video I/Q signal I/Q signal
monitor BERT monitor monitor
RX
Control

IP Frames Bits I/Q Constellation Points I/Q Time Domain Signals

Figure 5 FPGA-internal processing.

As depicted at the top of Fig. 5, the entire frontend Since there is no need to change the frontend on runtime,
configuration, namely the AGC and transceiver setting, is there is also no runtime-configurable baseband clock
realized with simple FSMs. At the lower left part of required. Instead, the clock is defined before synthesizing
Fig. 5, the PCIe interface is shown, which serves for the design. With the 100 MHz oscillator, which drives the
video and control data exchange via IP frames on FPGA, a 100 MHz baseband domain and a 48 MHz were
network layer. These IP frames will be serialized to already realized and tested.
bitstreams within the High-Level Data Link Control
(HDLC) blocks on the transmitter side (TX). On the
receiver side (RX), similar HDLC blocks de-serialize the 5 Runtime Flexible TDMA
bitstreams again.
A similar structure of what is shown from those The channel access of the different users (UGV, UAV and
HDLC blocks on to the right-hand edge of Fig. 5 can GCS) is organized with TDMA. As depicted in Fig. 6, the
be found as standard OFDM baseband processing chain in top layer of the time schedule is made up of a periodically
every OFDM book (disregarding the OFDMA aspect) repeated TDMA superframe. This superframe is then sub-
[22]. Within this processing chain, the bitstream is divided into 64 TDMA slots or less, all of the same length.
mapped to I/Q constellation points (frequency domain) Within each TDMA time slot, only one user is transmitting
and finally transformed to I/Q time domain signals using while the rest is listening. This means, a half-duplex
an IFFT. communication system is provided.
Although the PCIe interface runs natively with Once the traffic demand of the different users is
65.2 MHz, the ideal clock for the baseband domain identified, the slots can be portioned accordingly: The
could differ from that for an optimal match with a more traffic a user requires, the more slots are reserved for
specific frontend. For this reason, two internal clock him to transmit.
domains are realized with the aid of a digital clock The users are not equal. One master node must be
manager and buffers, one for PCIe and one for the chosen to set the timing of the superframe by inserting a
baseband domain. superframe start indicator in the first slot of the schedule.
16 J Sign Process Syst (2012) 69:11–21

Superframe
Fr up A
S DM
am e r
Start Indicator one in the superframe schedule2 and a Pilot Symbol for
channel and fine frequency offset estimation [23, 24].
T

Apart from this static preamble structure, the presented


N
ot A

1 2 3 4 5 6
waveform offers a variety of configuration options for the
Sl M

(max. 64)
s
TD

OFDM frame layout:


Pilot Symb
Slot Sync
Preamble

SF Sync
AGC

Data
am M

Data
Data

...
Fr FD
e
O

Action 6.1.1 OFDM Symbols per Frame


Point
Offset TX
AGC Preamb Slot Sync SF Sync Pilot Symbol Data Symbol
Since the preamble is not usable for payload transmission,
WND/2
WND/2

Control Data

Windowing/2
Cyclic Prefix

Cyclic Prefix
Stream
Windowing

Windowing

Windowing

Windowing

Windowing
the OFDM frame should be generally chosen as long as
m DM
ls

Pilot
bo

Video Data
Sy OF

Stream possible in order to maximize the data-to-preamble ratio.


f However, because of the essential tasks of the preamble,
FFT length: 64 FFT length: variable FFT length: variable
like AGC setting or coarse frequency offset estimation, the
Figure 6 TDMA / OFDM time schedule. preamble must appear repetitively within the transmitted
stream. With other words, a rise of the frame length directly
improves the data throughput, but is limited due to the need
Since the master node must be directly visible to all other for preamble-based calibration.
users, it must be the UAV in our scenario. When the UGV In order to account for specific channel characteristics,
or the GCS join the network, they must wait for the the preamble repetition rate is flexible, as the number of
superframe start indicator to come, before they can OFDM symbols within one frame can be adapted.
synchronize and actively participate. One example for the need to adapt the preamble
Besides synchronizing, this first slot is also used to repetition rate is a varying sample clock offset between
spread information about important TDMA settings like the the sender and the receiver platform. This could e.g. result
number of slots currently in use and their allocation. This in from temperature changes between the UGV and the UAV,
turn means that the master node is able to change the which would directly affect the oscillators.
TDMA slot allocation on runtime. The induced frequency offset could be compensated by
At the start of each slot, a short idle time is hold in order to pilots only up to this point when the offset equals one full
remedy propagation delays and clock drifts and to ensure that clock cycle at the end of the frame [25]. Here, the term
all users are listening. (called Action Point Offset TX in Fig. 6) pilots refers not only to those within the pilot symbol of the
preamble, but also to the scattered pilots, which are
explained in Section 6.2.3.
6 Runtime Flexible OFDM In the above-stated case, the frame length would need to
be reduced in order to perform coarse frequency offset
The key feature of the presented waveform is its parameter estimation and timing synchronization earlier, before the
flexibility. One flexibility aspect was already introduced in offset compensation capability of the pilots is reached.
the last section, namely the TDMA slot allocation.
In the following, all the OFDM waveform parameters 6.1.2 Cyclic Prefix length
which are runtime-configurable are listed and explained.
All of them have in common the trade-off between Without cyclic prefix, transmitting OFDM symbols over a
bandwidth and reliability. fading multipath channel leads to inter-carrier-interferences
(ICI) and inter-symbol-interferences (ISI). The reason is the
6.1 OFDM Frame Layout spectral discontinuity between OFDM symbols, which dis-
perses into the payload part of the symbol and thus causes a
As shown in Fig. 6, each TDMA slot contains an OFDM loss of subcarrier orthogonality. However, the OFDM symbol
frame. It makes no sense to flexibilize every aspect of the can be cyclically extended by copying the last portion of the
frame structure. Specifically, the preamble structure symbol and appending it as cyclic prefix to the front of the
which is used for calibrations at the start of each OFDM symbol. This way, the discontinuity still remains, but is no
frame must be static. It is loosely adopted from the IEEE longer present within the payload part of the symbol.
802.11 standardization [20] and comprises the following For the receiver, the cyclic prefix is useless and will be
four parts: An AGC Preamble for signal detection and discarded. Consequently, it should be set as short as possible,
AGC setting, a Slot Sync for coarse frequency offset but at least as long as the channel impulse response.
estimation and timing synchronization, an SF Sync, which
2
is only included in case the current TDMA slot is the first The SF Sync is not compliant with the IEEE 802.11 standardization
J Sign Process Syst (2012) 69:11–21 17

6.1.3 Windowing Length Second, each RF transceiver offers a specific band-


width to be usable for transmission. To maximize
Thanks to the cyclic prefix, the spectral discontinuity between throughput, the waveform must fill all subcarriers lying
OFDM symbols is no longer an obstacle for correct data within this bandwidth up with data and set the rest to
transmission. Nevertheless, this spectral blurring is still zero as guard bands. With other words, any given
existent and poses a problem for using adjacent frequency transceiver bandwidth is supported with this option. Of
channels. A solution is windowing, which denotes simply course, this parameter is strongly related to the FFT
cross-fading between consecutive OFDM symbols. To attain a length. Changing one of both parameters requires
sharp spectral edge of the OFDM signal, the fading must be as changing the other one as well.
smooth as possible, which means long windowing. Third, beside the guard band, another reason for setting
Just like the cyclic prefix, also the windowing portion of subcarriers to zero is to mask out strongly faded
the OFDM signal is discarded without being used by the frequencies.
receiver and thus it should be short, too.
Figure 7 gives a simple demonstration of the change of
subcarrier on runtime. The figure refers to RF transmission of
6.2 OFDM Subcarrier Usage the OFDM waveform at 1.5 GHz center frequency. The top
part of the figure shows the currently measured signal
According to the TX part in Fig. 5, the OFDM Symbol spectrum and the bottom part gives its history with different
Assembler allocates the mapped data to the subcarriers, colors for different signal power. The older the measured
which are then fed to the IFFT block. On the RX side, this spectrum, the more it is shifted downwards. This spectrogram
procedure is reversed with the aid of the OFDM Symbol clearly shows that the bandwidth increases over time. This is
De-Assembler. Especially this part of the baseband pro- because the 512 FFT OFDM signal was changed from using
cessing is implemented to provide highest flexibility: 20 subcarriers, then 40 and finally 60 for payload data.

6.2.1 Number of Subcarriers / FFT Length 6.2.3 Scattered Pilots

An essential challenge of the presented scenario is the high In the previous section, three options for subcarrier
speed the UAV is able to reach. The top speed depends on allocation were presented. In order to account for the
several aspects and can reach up to 120 km/h. With the scenario-specific problem of fast changing channels, yet
UGV moving in the opposite direction, the relative velocity another option is provided, which is the use of subcarriers
would be even higher. Specifically, in OFDM communica- as scattered pilots.
tion, high speed leads to much shorter coherence time and As already mentioned, the first OFDM symbol of each
larger Doppler frequency spread, especially for the case that OFDM frame is filled with pilots, which are known data to
a high RF carrier frequency is used. As a direct result, the identify the transfer function of the system. The correction
orthogonality among subcarriers gets lost and ICI degrades values calculated with these pilots for each subcarrier are
the performance [26]. The solution to this problem is to
broaden the frequency spacing between the subcarriers for
increased tolerance against orthogonality loss. This can be
achieved by decreasing the FFT length, because this
parameter is indirect proportional related to the frequency
spacing. So in order to strengthen against Doppler shift, an
adequate FFT length out of the following can be chosen: 8,
16, 32, 64, 128, 265, 512 or 1,024.

6.2.2 Allocating Video, Control or None of Both

All subcarriers can be fully flexible occupied either with


video data, control data or they are just left open. This has
basically three advantages:
First of all, the throughput of the video link can be
dynamically adjusted at the expense of the control link
throughput and vice versa, which allows further Figure 7 Over-the-air measured spectrogram: occupied OFDM
prioritization. subcarriers are changed from 20 to 40 to 60.
18 J Sign Process Syst (2012) 69:11–21

applied to the following subcarriers of the following OFDM a) f

symbols of this frame, assuming that the channel character-


istics do not change meanwhile.
Since this assumption applies less and less with fast
changing channels, the pilots must occur more often within
the data stream in order to update the correction values DC
more frequently. To meet this goal, two options are
conceivable, which is either reducing the number of OFDM
symbols per frame, or, the more elegant solution, placing
additional pilots among the payload data.
The second solution, the concept of scattered pilots is
implemented as follows. Before checking for a specific t

subcarrier in a specific OFDM symbol, whether it should be f


allocated with video or control data or none of both, there is a b)
prioritized request, if the specific subcarrier shall be occupied
by a pilot. This request refers to a systematic placement of the
pilots within the frame, using up to three completely Unused Carrier
Data Carrier
independent patterns. These patterns are defined in terms of Fixed Preamble Pilots
DC
their spacing over the subcarriers and their spacing over the Flexible Pilot Pattern 1
OFDM symbols. In addition, the start position of each of the Flexible Pilot Pattern 2
Flexible Pilot Pattern 3
patterns is defined by the according OFDM symbol number
and the according subcarrier number. Overlapping the patterns
is possible. The pattern placement is completely runtime-
t
flexible, simply by spreading the information about each
pattern’s subcarrier- and symbol-spacing, as well as its start Figure 8 Examples of scattered pilots patterns: a optimized for
position to all communication partners (UGV, UAVand GCS). spectrally dynamic channels, b optimized for temporally dynamic
Figure 8 gives two simple examples of how the pilots channels.
can be distributed over the frame. Each row refers to an
OFDM symbol and each line to a specific subcarrier (with symbol. Each time, an OFDM symbol with scattered pilot
DC in the middle and the guard bands at the edges). For the subcarriers is received, all correction values of the complete
structure in Fig. 8a, all three flexible pilot patterns are symbol are updated in terms of interpolating linearly over
needed, while for Fig. 8b, one pattern is enough. all subcarriers of this OFDM symbol.
The question remains, how and when to change the With an additional control signal provided, the sample-
scattered pilot structure. This challenge of optimizing pilot- and-hold method can be changed on runtime to the linear
aided channel estimation/equalization for OFDM systems is interpolation method and vice versa.
extensively studied in literature [27–30]. In order to reduce
this complex topic to a rule of thumb, one could split up the 6.3 Modulation Scheme
problem of fast changing channels into two extreme shapes:
Fast changes over frequency, e.g. due to a long delay spread Lowering the modulation scheme and therewith the resolution
and fast changes over time, e.g. due to a high Doppler of the I versus Q constellation diagram is the traditional
spread [31, 32]. For fast changes over frequency, the pattern countermeasure against a variety of channel effects, including
in Fig. 8a could be an adequate solution, while for fast noisy channels. This is done at the expense of the bits-per-
changes over time the pattern of Fig. 8b would be more subcarrier ratio. The waveform presented here supports
adequate. BPSK, QPSK, 16QAM and 64QAM. This modulation
The classical method to process scattered pilots is the spectrum is the state-of-the-art selection of modern OFDM
sample-and-hold approach, meaning that each time, a based wireless standards like WiMAX, IEEE 802.11a or
scattered pilot subcarrier is received, the initially (or last) 3GPP Long Term Evolution (without BPSK).
determined correction factor is updated for this subcarrier,
while all other correction factors stay the same. However, 6.4 Code Rate of Convolutional Encoder/Viterbi Decoder
especially in case of fast changing channels over time
according Fig. 8b, the second provided method is better A convolutional encoder is typically used by the sender to
suited: For this method, the pattern must be chosen in a way enrich the payload with redundancy. This is done in a way
to have more than one scattered pilot within one OFDM that allows the receiver to identify and to correct transmis-
J Sign Process Syst (2012) 69:11–21 19

sion errors with the aid of a Viterbi decoder, completely The developed GUI not only visualizes the I/Q constella-
without further inquiry [33]. tion, but also provides with the error vector magnitude (EVM)
For the presented waveform, a Viterbi decoder IP core a corresponding performance metric. The EVM describes the
from Xilinx was applied [34]. Its code rate, meaning the deviation of the measured transmitted signal against a perfect,
ratio of payload to redundancy, is flexible from 1/2 to 1/7. theoretical signal [37]. The GUI supports plotting the EVM
With puncturing, the code rate can be increased up to 3/4 or versus subcarrier or versus symbol. This can be crucial in
7/8 [35]. allowing the operator to quickly locate the source of errors,
such as strong faded frequencies (EVM versus subcarrier) or
fast changing channels (EVM versus symbol).
7 System Performance Monitor

In the previous section, all run-time flexible OFDM param- 8 Designing and Testing the Waveform
eters of the waveform were introduced. The question remains
how to choose them in an adequate way for optimal The process of developing the waveform can be divided
performance in terms of the current nonideal channel into three major steps.
characteristics. For evaluating the temporary system perfor- At first, the software/hardware design: The PCIe and
mance, two general monitoring tools are provided: A bit error Ethernet drivers, as well as the waveform control were
rate tester (BERT) and different options to analyze the I versus implemented in C language. The FPGA design was done with
Q constellation diagram. a hybrid approach of pure VHDL and a model driven design
environment based on MathWorks Matlab/Simulink including
7.1 Bit Error Rate Monitor the System Generator for DSP from Xilinx. This approach
allows at a very early stage elaborated simulations, e.g. with the
During normal operation, the control and video data is Simulink multipath Rayleigh or Rician fading channel models.
exchanged via PCIe as described in Section 4. However, Second, testing on the SDR hardware was performed
when the BERT is applied, the system is alternatively fed within a predefined environment. More precisely, the fading
from a source for pseudo random bit sequences (PRBS). At channel simulator R&S AMU200A was deployed to stress
the receiver part, a second PRBS generator is synchronized the waveform with a set of specific static and dynamic
with the incoming data stream in order to evaluate the bit fading scenarios, as well as Doppler and AWGN noise real-
error rate. Since this number is directly transmitted to the time simulations.
GPP and indicated with the QT-based GUI, real-time The final step for the waveform to pass is the test with the
measurements are available. UGV, the UAV and a GCS in the open field. There are two
Of course, error rate testing is also possible with IP types of UAVs in use. On the one hand this is the self-designed
pinging, but this would only provide information about the UAV in Fig. 1 with the maximum speed of 70 km/h and on
IP packet loss rate and not about the bit error rate. The the other hand this is a Swiss UAV, NEO S-300 series, which
packet loss rate is less significant, because a packet will be flies with up to 120 km/h [38]. The applied UGV is the rover
discarded, no matter if there was only one false bit in the MERLIN, which was designed for robust operations in harsh
packet or multiple ones. outdoor environments. Its maximum speed is 12 km/h [39].

7.2 I/Q Constellation Monitor


9 Conclusion and Outlook
Bit error rate testing is appropriate to evaluate the overall
transmission robustness across the complete communication In this article, we gave an overview over an OFDM-based
system. However, in case the bit error rate increases, its reasons waveform, designed for communication links among
must be found with more detailed analysis on particular effects, autonomous robotic platforms.
which result from specific nonideal transmission conditions. Though the waveform is applicable to a broad spectrum
For this purpose, the receiver’s I/Q signal stream is tapped of scenarios, a specific communication set-up was defined
before and after the channel equalization block according for validation. Its participants are a UGV, a UAV and a
Fig. 5. These signals are once more directly transmitted to the GCS, all accessing the channel by means of runtime-
GPP and visualized with the QT-based GUI as constellation flexible TDMA. In this scenario, the communication focus
diagram (I versus Q signals). Thus, any effect which is on a unidirectional video link from the UGV to the GCS,
influences the amplitude or phase of the complex modulated which is established indirectly, utilizing the UAV as relay.
OFDM signal is visualized. A comprehensive overview of In addition, further direct and indirect links for video and
potential effects of nonideal transmission is given in [36]. control data among the communication partners are needed.
20 J Sign Process Syst (2012) 69:11–21

The waveform perfectly accounts for the challenges of this 11. Amiri, K., Sun, Y., Murphy, P., Hunter, C., Cavallaro, J. R., &
Sabharwal, A. (2007). WARP, a Unified Wireless Network Testbed
set-up, as it offers two separated logical links for video and For Education and Research. In Proc. IEEE MSE 2007, pp. 53–54.
control data concurrently in OFDMA manner. Furthermore, it 12. Belanger, L. (2007). Advanced SDR platform eases multiprotocol
provides outstanding flexibility according its waveform radio development. RFDesign Magazine, 2007(1), pp. 36–42.
parameters. The user is able to freely optimize for throughput 13. http://www.sundance.com/products.php?page=rds. Accessed 27
September 2011.
or for reliability and even more specific problems like fast 14. Gustafsson, O., et. al. (2010). Architectures for Cognitive Radio
changing channels or Doppler spread can be systematically Testbeds And Demonstrators—An Overview. In Proc. 5th
and efficiently fought with the right parameter setting. CROWNCOM 2010, pp. 1–6
Moreover, not just the waveform in total is adaptable, but 15. Kontron (2009). Kontron User’s Guide nanoETXexpress-SP. Rev. 134.
16. Pico Computing (2009). E17 Hardware Technical Reference,
specifically each logical link independent of the other. All Release: 1.00.00.02, Hardware Revision: B.
adaption is done dynamically on runtime with a customized 17. Wu, Z., Kumar, H., & Davari, A. (2005) Performance evaluation
GUI. Besides parameter setting, this GUI also serves as of OFDM transmission in UAV wireless communication. In Proc.
system performance monitor, as it provides a bit error rate 37th SSST 2005, pp. 6–10.
18. Jian, H., & Yue-tong, Z. (2009) Impact of Doppler on High Speed
monitor and an I/Q constellation monitor including EVM UAV OFDM System. In Proc. ICCSN 2009, pp.742–745.
scope. This comfortably helps to decide, which parameter 19. Ozdemir, M. K., & Arslan, H. (2007). Channel estimation for
setting fits the current channel characteristics best. wireless OFDM systems. IEEE Communication Surveys &
The SDR hardware on which the waveform is implemented Tutorials, 9(2), 18–48.
20. (1999). (R2003) IEEE 802.11a, Part 11: Wireless LAN Medium
is also ideal for autonomous robotic platforms, since it features Access Control (MAC) and Physical Layer (PHY) specifications:
a very small form factor. Moreover, with TCP/IP and UDP/IP High Speed Physical Layer in the 5 GHz Band. Piscataway, NJ.
over Ethernet, it offers a universal system interface. 21. Fort, A., & Eberle, W. (2003). Synchronization and AGC Proposal
As soon as the waveform is fully tested, the next big for IEEE 802.11a Burst OFDM Systems. In Proc. IEEE GLOBE-
COM 2003, pp. 1335–1338.
goal is to improve the system with adaptivity features. Up 22. Prasad, R. (2004). OFDM for wireless communications systems
to now, the broad set of waveform parameters is freely (p. 118). Norwood: Artech House.
adjusted by the user, who must identify the current channel 23. Fazel, K., & Kaiser, S. (2008). Multi-carrier and spread spectrum
characteristics with the help of the system performance systems: From OFDM and MC-CDMA to LTE and WiMAX (2nd
ed., p. 138). Chichester: John Wiley & Sons.
monitor. In future releases, the waveform itself is supposed
24. Li, Y. G., & Stüber, G. L. (2006). Orthogonal frequency division
to measure, to analyze and to adapt to changing channel multiplexing for wireless communications (p. 113). New York:
characteristics automatically. Springer US.
25. van de Beek, J. J., Sandell, M., & Borjesson, P. O. (1997). ML
estimation of time and frequency offset in OFDM systems. IEEE
Transactions on Signal Processing, 45(7), 1800–1805.
References 26. Engels, M. (2002). Wireless OFDM systems: How to make them
work? (p. 26). Boston: Kluwer.
27. Chen, W. (2005). Time-Frequency-Selective Channel Estimation
1. Zhan, P., Yu, K., & Swindlehurst, A. L. (2011). Wireless relay of OFDM Systems. PhD dissertation, Drexel University.
communications with unmannned aerial vehicles: performance 28. Sanzi, F., Jelting, S., & Speidel, J. (2003). A comparative study of
and optimization. IEEE Transactions on Aerospace and Electronic iterative channel estimators for mobile OFDM systems. IEEE
Systems, 47(3), 2068–2085. Transactions on Wireless Communications, 2(5), 849–859.
2. Palat, R., Annamalau, A., & Reed, J. (2005). Cooperative relaying 29. Garcia, M. J. F.-G., Zazo, S., & Paez-Borrallo, J. M. (2000). Pilot
for ad-hoc ground networks using swarm UAVs. In Proc. IEEE patterns for channel estimation in OFDM. Electronics Letters, 36
MILCOM 2005, pp. 1588–1594. (12), 1049–1050.
3. Cheng, C., Hsiao, P., Kung, H., & Vlah D. (2007). Maximizing 30. Morelli, M., & Mengali, U. (2001). A comparison of pilot-aided
throughput of UAV-relaying networks with the load-carry-and- channel estimation methods for OFDM systems. IEEE Trans-
deliver paradigm. In Proc. IEEE WCNC 2007, pp. 4417–4424. actions on Signal Processing, 49(12), 3065–3073.
4. Prasad, K. V. (2004). Principles of digital communication systems 31. Sklar, B. (1997). Rayleigh fading channels in mobile digital
and computer networks (p. 56). Hingham: Charles River Media. communication systems—part II: mitigation. IEEE Communica-
5. Tanenbaum, A. S., & Wetherall, D. J. (2010). Computer networks tions Magazine, 35(7), 102–109.
(5th ed., p. 525). Upper Saddle River: Prentice Hall. 32. Pearce, D. (2008). Gsw time variant multipath channels. Getting
6. Sklar, B. (1997). Rayleigh fading channels in mobile digital Started with Communications Engineering.
communication systems—part I: characterization. IEEE Commu- 33. Clark, G. C., Jr., & Bibb Cain, J. (1981). Error-correction coding
nications Magazine, 35(7), 90–100. for digital communications. New York: Plenum Press.
7. http://gnuradio.org. Accessed 27 September 2011. 34. Xilinx (2011). LogiCORE IP Viterbi Decoder v7.0 Product
8. Dhar, R., George, G., Malani, A., & Steenkiste, P. (2006). Supporting Specification DS247.
Integrated MAC and PHY Software Development for the USRP 35. Haccoun, D., & Begin, G. (1989). High-rate punctured convolu-
SDR. In Proc. 1st IEEE Workshop on SDR 2006. pp. 68–77. tional codes for Viterbi and sequential decoding. IEEE Trans-
9. http://warp.rice.edu. Accessed 27 September 2011. actions on Communications, 37(11), 1113–1125.
10. Hunter, C., Camp, J., Murphy, P., Sabharwal, A., & Dick, C. 36. Speth, M., Fechtel, S. A., Fock, G., & Meyr, H. (1999). Optimum
(2006). A Flexible Framework for Wireless Medium Access receiver design for wireless broad-band systems using OFDM—Part
Protocols. In Proc. 40th ACSSC 2006, pp 2046–2050. I. IEEE Transactions on Communications, 47(11), 1668–1677.
J Sign Process Syst (2012) 69:11–21 21

37. Shafik, R. A., Rahman, M. S., Islam, A. H. M. R., & Ashraf, N. S. baseband processing. He is involved in several EADS internal,
(2006). On the error vector magnitude as a performance metric national and international research projects dealing with software-
and comparative analysis. In Proc. IEEE ICET 2006, pp. 27–31 defined radio and cognitive radio.
38. http://www.swiss-uav.com/uav_systems.php. Accessed 27 Sep-
tember 2011.
39. Eck, D., Stahl, M., & Schilling, K. (2007). The small outdoor
rover MERLIN and its assistance system for tele-operations.
Springer Tracts in Advanced Robotics, 2008(42), 277–286.

Robert Weigel was born in Ebermannstadt, Germany, in 1956. He


received the Dr.-Ing. and the Dr.-Ing.habil. degrees, both in electrical
engineering and computer science, from the Munich University of
Technology in Germany, in 1989 and 1992, respectively. From 1982
to 1988, he was a Research Engineer, from 1988 to 1994 a Senior
Research Engineer, and from 1994 to 1996 a Professor for RF Circuits
Christian Blümm received his Dipl.-Ing. degree in mechatronics and Systems at the Munich University of Technology. In winter 1994/
engineering from the Institute for Electronics Engineering at the 95 he was a Guest Professor for SAW Technology at Vienna
University of Erlangen-Nuremberg, Germany in 2009. After research University of Technology in Austria. From 1996 to 2002, he has
experience in the field of smart sensors at Siemens Corporate Technology been Director of the Institute for Communications and Information
and Areva N.P., he is currently working towards his PhD degree in the Engineering at the University of Linz, Austria. In August 1999, he co-
communications research department at EADS Innovation Works in the founded DICE – Danube Integrated Circuit Engineering, Linz,
field of waveform design for software-defined radio. meanwhile an Infineon Technologies Design Center which is devoted
to the design of mobile radio circuits and systems. In 2000, he has
been appointed a Professor for RF Engineering at the Tongji
University in Shanghai, China. Also in 2000, he co-founded the Linz
Center of Competence in Mechatronics, meanwhile also a company.
Since 2002 he is Head of the Institute for Electronics Engineering at
the University of Erlangen-Nuremberg. In 2010, he co-founded the
company eesy-id.
He has been engaged in research and development on microwave
theory and techniques, integrated optics, high-temperature supercon-
ductivity, SAW technology, digital and microwave communication
systems, and automotive EMC. In these fields, he has published more
than 750 papers and given about 300 international presentations. His
review work includes international projects and journals. In 2002, he
received the German ITG Award, and in 2007 the IEEE Microwave
Applications Award.
Robert Weigel is a Fellow of IEEE, a member of the Institute for
Christoph Heller has a degree in communications engineering from Components and Systems of The Electromagnetics Academy, and a
the RWTH Aachen University, Germany and received his PhD from member of the German ITG and the Austrian ÖVE. He serves on
Stuttgart University in 2010. He joined the European Aeronautic various editorial boards and has been editor of the Proceedings of the
Defence and Space Company (EADS) in 2005 and is employed in the European Microwave Association (EuMA). He has been member of
communications research department of EADS Innovation Works. numerous conference steering committees. Currently he serves on
Christoph Heller is heading the development of next-generation several company and organization advisory boards. He is an elected
wireless data links for aeronautic applications, focusing on digital scientific advisor of the German Research Foundation DFG.

You might also like