DoA Estimation via Unlimited Sensing
Samuel Fern´andez-Mendui˜na
∗
, Felix Krahmer
†
, Geert Leus
‡
and Ayush Bhandari
∗
∗
Dept. of Electronic and Electrical Engineering, Imperial College London, SW72AZ, UK.
†
Dept. of Mathematics, Technical University of Munich, Garching 85747, Germany.
‡
Dept. of Microelectronics, Fac. EEMCS, Technical University of Delft, Mekelweg 4, 2628 CD Delft.
Email:
∗
sf219@ic.ac.uk,
†
felix.krahmer@tum.de,
‡
g.j.t.leus@tudelft.nl,
∗
a.bhandari@imperial.ac.uk
Abstract—Direction-of-arrival (DoA) estimation is a mature
topic with decades of history. Despite the progress in the field,
very few papers have looked at the problem of DoA estimation
with unknown dynamic range. Consider the case of space
exploration or near-field and far-field emitters. In such settings,
the amplitude of the impinging wavefront can be much higher
than the maximum recordable range of the sensor, resulting in
information loss via clipping or sensor saturation. In this paper,
we present a novel sensing approach for DoA estimation that
exploits hardware-software co-design and is pivoted around the
theme of unlimited sensing. On the hardware front, we capitalize
on a radically new breed of analog-to-digital converters (ADCs)
which, instead of saturating, produce modulo measurements. On
the algorithmic front, we develop a mathematically guaranteed
DoA estimation technique which is non-iterative and backwards
compatible with existing DoA algorithms. Our computer
exper-iments show the efficiency of our approach by estimating DoAs
from signals which are orders of magnitude higher than the
ADC threshold. Hence, our work paves a new path for inverse
problems linked with DoA estimation and at the same time
provides guidelines for new hardware development.
Index Terms—Direction of arrival (DoA) estimation,
multi-channel, non-linear sensing, sensor arrays, sampling theory.
I. I
NTRODUCTION
The art of using multiple sensors for spatio-temporal
ac-quisition of information has several decades of history. One
of the core applications of sensor arrays is direction-of-arrival
(DoA) estimation which dates back to the pioneering work
of Marconi in the beginning of the
20
th
century [1]. While
DoA estimation is a mature topic [2], the advent of new
hardware and applications continually pushes the envelope
of the DoA algorithmic machinery. In the last many years,
research efforts have been mainly focused towards exploring
new array geometries [3]–[5] and designing algorithms for
high resolution DoA estimation [6], [7].
DoA Estimation and Dynamic Range Problem. Our work is
concerned with a different class of DoA estimation problems,
where the amplitude range of the impinging signal is unknown
and possibly much larger than the maximum recordable
volt-age of the analog-to-digital converter (ADC). This problem
arises from practical contexts. We list two examples below.
• In space explorations, scientific equipment in the probe
employs sensor arrays for various tasks such as source
This work is supported by the UK Research and Innovation council’s
FLF program Sensing Beyond Barriers (award no. MR/S034897/1) and the
European Partners Fund 2019
(award no. G38037).
x (t)
x (t)
x (t)
●
●
● ●
●
●
●
●
●
● ●
●
●
●
●
●
●
●
● ●
●
● ●
●
●
●
●
●
●
●
● ●
●
●
●
●
●
● ●
●
●
●
High Dynamic Range Conventional Samples
Low Dynamic Range Modulo Samples
x[n] = x (nT )
x[n] = x (nT )
x[n] = x (nT )
● ●
● ●
●
●
●
● ●
● ●
● ●
●
● ● ● ●
● ●
● ● ●
●
● ● ●
●
● ●
● ●
● ●
● ● ● ● ● ● ● ●
x (t)
x (t)
x (t)
y[n]
y[n]
y[n]
s
s
s
0
0
0
(t)
(t)
(t)
✓
✓
✓
0
0
0
✓M
1
✓M
✓M
1
1
sM
sM
sM
1
1
1
(t)
(t)
(t)
x
1
(t)
x
x
1
1
(t)
(t)
x
0
(t)
x
x
0
0
(t)
(t)
x
L 1
(t)
x
x
L 1
L 1
(t)
(t)
Mo
d
u
lo
(M
)
<latexit sha1_base64="gAjd5rrZI0hgvwbe5h9TQ+R7K7Q=">AAAfk3ictVlbc9NGFF6o29L0ArTTpz5E0yQzoRMyiQNTppQOCYaWgXBJwmXAIWM7cqyJbBlJpkmF+95f09f2p/Tf9Jxvd6WVbK0F08YTa7V79lz2fOciuT30vSheW/vnzNkPah9+9PG5T+Y+/ezzL85fuPjl0ygYhR33SSfwg/B5uxW5vjdwn8Re7LvPh6Hb6rd991n7+BavP3vjhpEXDPbi06G7328dDbyu12nFNHVwYWGx2W/FvaibbAeHIz8YO03fkVOdMNmm23CRqNZW1/DnTA7W1WBBqL9HwcXzK6IpDkUgOmIk+sIVAxHT2BctEdHnpVgXa2JIc/siobmQRh7WXTEWc7R3RFQuUbRo9pi+j+jupZod0D3zjLC7Q1J8+g9ppyOWFM0hjbuYlVeW7xi0ZTIS8GYdT+naVjz7NBuLHs3O2qcpq+5jm2LS8Bps8UjPIWbYyk7Ooi5dfbqPSX/+PiVKl0aHtCukUYfmfJqVMywjpKs8V7a8h3Nugc6lkc0WrTdTdemffVJO7ZOMIa2wp1foGkDTFVpjeqkH+1pyWSJt7qQe2SEqH9LYZzYpWie2n70YkYQWXY/gTw9r/XRuCB4jhcGArjZkJeTpNu2WGtq06OHcewqF0qYloi7Oe7Awqf1YWxOXa1u1q/Stx9fo+wcaO7V67afaJt1t0iyv3ait1ep0vQ6aOt1t1e5b9eZz69NsAN/aKBlbhyoSu8BMlPrk/bBZvm9P1MUm+WKP4pz36gicvTPEfAQED4ChAa0wwiI63X14qkX/jJrMW3OG37qIhgEQHyn+HrjIdcYH54BfESdMwfg7JZ68r0W6RClOf8apsl85ihhxDtnE8n3kHwdaHmLWFSdkoUTDdA/oyBhbqdrQsAUL7JjluTi18d0y5wpp/UbFrTkb0exRbiZO7eXTP8nlW1s8cZQeq92RldaHf1i7YCadzjM2ug6ygf3sjnKePZnhk57KtiEw0rVyZjtYQ0/Fpt0iRl6AqLLRtSCZaccpzqX3fRUhnP0SoFtThsCaSzj3yNeyJiUUj6viisrGTpqLQ2CdvSrRx3l5pDCuY2Fb5d9pOXtWVZS52W5hvurOotQZxY6sDvoNdwbVtGpXrU6URZvW7gZGAY0G+HaR2X6j6wpOUOaxjLpN432l9zCtIlKaA3kDeDRGpQmAxj7RHwKVHmgT0UjvvAIPvZ9juA+7OXsxbrbFQ6J5qfJ10+hcuH4ntD4WBzTv4/zbtKuFO0cs0B6HxjoflEl4WpDwBlh1EdEesDcgCQn4jSvw2spxC4gfx6fOJWUS2AonJ8Um57H1THj1VeFM2IKMu90KxoQH/NikPCiRok9+thVdRHsmwQc+YpppEmb51AbiMvXjq0RxFYgyaaQU6WGP8N1D116+06Sy298tWF6u1wZ9v59e2c530csHmic1ayJafcR0mMO+5s3jjMIupyHu56REqJacR0LkhUQsG3gIEekSWZcQ5zdmIuw2YbRTQYasau/K3UXdLEfubVo1PTbtvGb5Yit3Rno/x7hjSOygaiXICQfY9xD9yxF64tkSHr2XjCHRzOLO4xPkHc0/EW/pw1L4KrMqy+rima4atzjHT3rtIOeBrqprJ5WyUIiaNg3vb41sWUT625mZp4Hs9ZKeBiTfrHdM0FNKJI4VLeOR0fnKyKALtNeu/wPaaepeXcYDzFbL1Q16nvkvYlWel6zXTfVMZsaO7C9i+iSVKtR9QuG0GGwDAfcVVqvUVI0Dia0N8HOwUsTAW8XVsUqsQ6JjoGkZ+XqBeJs4ulTBSimj3E6zmpvnu0t+ewz6Xcjro2vJUFCMmMeKy5IVCSaiizmvgWqd5E5AamdHV8ZTW/NKRaIDTrrDsvPZVV1RUTudu3bhnSOD8zp1okX+c8pnMfoqn3i30Uk11XVOVYxpWmiaaT1Z5p/yysteyvx8B/er4veJGmU/h70JxCRTULMHPgeF3sMp6Sxm5wgPzw4ZRtnqfGRX0z4udB+TvW0VLg2qv6//t9rP3Gd1L02VB5fBW8Z5Nd6bhaxWXfMmnpyGtBZUqH1DvI3R2c6sezK7Sd4HuWxmVsAs1zlkl0O95lhVr41KfflxDqHcr40oRrM3pom4l2K0is9vI8Kz+JdPPnr3SmqHjUdHaVVPtTIraohn/nGJtrdSbbW+K0YmrCI5rihbvtVw8XzrY2TTKNOpnuq0ntNJV4x71BVMSuY+YoQMNl3KXYOXzcIW3m2YHp9mn5OrZ5lubi6Hydhyp9BtqQw/qeeWyv+TlfJFmrHMnlfmrBcTp7Rjod4xKvES3oya7yqcqW8nIsu7jfz9GHk7P1PlvYj5JqT8DUkZHx/XPp4muMfJ7sr3dNQTIGMwQD7y0Y2GhS6/uE/mLn6jHxW0flSyUs5LXlmm7IB3cvdl+74Dro6w4zZlUX7vMDR+myur/YyJ10aM9nDGbPUi+gLdi0dENVLvZhZF9qtQOTI07vZKYlP3+HsTSI2h1yLF/SLxdyZW9fqGsZ6PDD9XGZYLHEJV58xuNh+zseq9mkL+UtPD6cb47cBHb1PUmWurvaJKynw9NTnwG0X+1eVAnZfsbh+q98yTWU+eut6h6e8CXZPcGyr+871zI438jPIYXBOVV7Ney8Fp+GoUTuzbncJ/V1IdXFhYL/7yPDl4Wl9dv7J69XF94eaW+lX6nPhGfEv+Wxffi5viF4qmJ3S2f4g/xV/i7/mv56/Pb803JOnZM2rPVyL3N7/9L95ZBlo=</latexit>
y
0
[n]
y
0
[n]
y
0
[n]
y
1
[n]
y
1
[n]
y
1
[n]
y
L 1
[n]
y
L 1
[n]
y
L 1
[n]
⇥ =
{✓}
M
1
m=0
DoA Recovery
High Dynamic Range
Conventional Samples
Low Dynamic Range
Modulo Samples
US–DoA Algorithm
Conventional
DoA
Subspace
Mapping
Y
|{z}
M (A
⇥
S)
Fig. 1: Direction of arrival estimation using unlimited sensing architecture [8]–
[10]. Modulo non-linearity maps high-dynamic-range, sensor array samples
into low-dynamic-range folded samples. While the modulo operation prevents
the sensor saturation problem, it leads to a new form of information loss which
can be handled by capitalizing on the idea of unlimited sampling.
localization and sub-surface mapping. In foreign
environ-ments, for instance radar systems on lunar surfaces [11],
the range of signal amplitudes is unknown and automatic
gain control (AGC) is employed either during capture or
in post-processing. NASA’s Apollo Mission report [12]
elaborates on the omnipresent use of AGCs and reports
the sensor saturation problem (cf. pg 43, [12]). Even if
the ADCs (equipped with AGCs) are calibrated, bursts and
spikes [13] can saturate the sensor array, resulting in clipped
measurements. This typically happens in the case of radars
and seismic systems.
• A more familiar example of sensor array saturation stems
from the near-far problem. Suppose that only two emitters
are considered, and one of them is much closer to the
receiver than the other. Then, the ADC can either focus
on the near-field emitter, drowning the far-field emitter in
quantization noise, or aim at retrieving the information of
the far-field emitter, clipping the samples of the near-field
emitter [14].
Beyond the problems listed above, the general trend in
the recent years has been to use ADCs which can work
with wideband receivers. It is well established that wideband
ADCs require higher dynamic range [15], [16]. Surprisingly,