Print indd

4
Evaluation
To assess the introduced methodology, two real world algorithms were chosen.
The first one consists of an algorithm for Frequency Modulated Continuous Wave
(FMCW) radars which are often used within vehicles to process the raw data
of the radar antennas [
15
]. With the help of multiple Fast Fourier Transfor-
mations (FFTs), it is possible to extract range and velocity information from
the delay and the Doppler shift of the signal [
16
]. A Constant False Alarm
Rate (CFAR) algorithm identifies single targets in the output of the FFTs [
12
].
When using an array of antennas, the direction of the targets can also be deter-
mined [
1
]. The procedure is the same as required for the velocity and range and

---

92
S. Rachuj et al.
also includes multiple FFTs and the CFAR approach. For the purpose of eval-
uating the methodology, an example situation was generated. Its recordings are
used for every run of the algorithm.
The second algorithm used for the evaluation of the reference implementation
of this methodology is a decoder of the High Efficiency Video Codec (HEVC, also
known as H.265) [
13
]. As a showcase, 30 frames of the akiyo sequence encoded
with FFmpeg [
6
] are decoded. The HEVC decoder [
10
] is chosen because the
complexity of many loops depend on the size of a coded block such that execution
times can differ significantly. For example, an inter coded block can have a size of
8
×8 to up to 64×64 pixels. Hence, the complexity for predicting the large block
is 64 times higher. HEVC is selected as an example to show that the proposed
approach can also cope with loops of variable complexity.