Phase Retrieval in RF Imaging

Phase Retrieval in RF Imaging

This section connects the general phase retrieval algorithms (PhaseLift, Wirtinger flow) to practical RF imaging scenarios. We identify when and why phase is lost in RF systems, formulate the RF-specific forward model, and demonstrate how structured measurements and sparsity priors improve recovery.

The point is that RF phase retrieval is not just a theoretical curiosity β€” it arises in real systems whenever low-cost receivers measure only signal strength, whenever oscillators are not synchronized, and whenever passive or bistatic geometries prevent coherent combining.

Definition:

Sources of Phase Loss in RF Imaging

Phase information is lost in RF systems due to several mechanisms:

1. Power detectors (envelope detectors): Low-cost receivers measure ∣Es∣2|E_s|^2 or ∣Es∣|E_s| rather than the complex field EsE_s. Common in:

  • Passive imaging (radiometry).
  • Low-cost automotive radar receivers.
  • Energy-harvesting sensors.

2. Non-coherent processing: When the local oscillator phase is unstable or unknown, the received signal r(t)=∣Es(t)∣cos⁑(Ο‰t+Ο•LO+Ο•s)r(t) = |E_s(t)|\cos(\omega t + \phi_{\text{LO}} + \phi_s) can only be processed for ∣Es∣|E_s| β€” the phase Ο•s\phi_s is corrupted by the unknown Ο•LO\phi_{\text{LO}}.

3. Multi-static configurations: In multi-static radar, each transmitter-receiver pair has an independent oscillator. Without inter-node synchronization, only the magnitude ∣Es∣|E_s| at each pair is reliable.

4. WiFi RSSI and IoT sensing: IEEE 802.11 RSSI reports only signal power. Low-cost IoT devices (Zigbee, BLE) typically provide only RSSI, not complex channel state information (CSI).

,

RSSI (Received Signal Strength Indicator)

A measure of the received signal power level in a wireless system, typically reported in dBm. RSSI provides magnitude-only information β€” the phase of the received signal is not available. Common in WiFi (IEEE 802.11), Bluetooth, and Zigbee standards.

Related: Sources of Phase Loss in RF Imaging

Definition:

Phaseless Forward Model for RF Imaging

Standard (coherent) RF imaging model (from Chapter 14):

zi=βˆ‘n=1NAin cn+Ξ·i=[Ac]i+Ξ·i,z_i = \sum_{n=1}^{N} A_{in}\,c_n + \eta_i = [\mathbf{A}\mathbf{c}]_i + \eta_i,

where A\mathbf{A} is the sensing matrix and c\mathbf{c} is the scene reflectivity vector.

Phaseless model (power detection):

yi=∣zi∣2=∣[Ac]i∣2+noise.y_i = |z_i|^2 = |[\mathbf{A}\mathbf{c}]_i|^2 + \text{noise}.

This is the phase retrieval problem with measurement vectors aiT\mathbf{a}_i^T being the rows of A\mathbf{A}.

Structured measurements: The imaging matrix A\mathbf{A} has Fourier-like structure (not generic Gaussian), so the theoretical guarantees of PhaseLift and Wirtinger flow do not directly apply. Coded measurements address this.

Definition:

Coded Measurements for Phaseless RF Imaging

To improve recoverability with structured (non-Gaussian) measurement matrices, insert phase masks or random phase modulators in the measurement path:

yiβ„“=∣[Dβ„“Ac]i∣2,β„“=1,…,L,y_i^\ell = |[\mathbf{D}_\ell\mathbf{A}\mathbf{c}]_i|^2, \quad \ell = 1, \ldots, L,

where Dβ„“=diag(ejΟ•1β„“,…,ejΟ•Mβ„“)\mathbf{D}_\ell = \text{diag}(e^{j\phi_1^\ell}, \ldots, e^{j\phi_M^\ell}) is a random phase mask with each Ο•kβ„“\phi_k^\ell i.i.d. uniform on [0,2Ο€)[0, 2\pi).

With Lβ‰₯3L \geq 3 masks, the total LMLM measurements provide sufficient diversity for recovery, even with structured A\mathbf{A}.

Physical implementation: In RF systems, phase masks can be realized via:

  • Programmable phase shifters at the receiver array.
  • Reconfigurable intelligent surfaces (RIS) that modulate the scattered field β€” see Chapter 14.
  • Frequency-diverse coding across OFDM subcarriers.
,

Definition:

Sparse Phase Retrieval

When the scene c\mathbf{c} is ss-sparse (as in most RF imaging scenarios), we can exploit sparsity to reduce the measurement requirement:

Sparse Wirtinger Flow:

z(t+1)=Hs ⁣(z(t)βˆ’ΞΌtβ€‰βˆ‡zΛ‰f(z(t))),\mathbf{z}^{(t+1)} = \mathcal{H}_s\!\left( \mathbf{z}^{(t)} - \mu_t\,\nabla_{\bar{\mathbf{z}}} f(\mathbf{z}^{(t)})\right),

where Hs\mathcal{H}_s is the hard-thresholding operator (keep the ss largest entries).

Measurement requirement: M=O(s2log⁑N)M = O(s^2\log N) for sparse Wirtinger flow β€” compared to M=O(N)M = O(N) for the non-sparse version. The quadratic dependence on ss (vs. linear for linear CS) reflects the inherent difficulty of non-linear measurements.

SPARTA (Sparse Truncated Amplitude flow): Combines truncation, amplitude loss, and thresholding for improved sample complexity: M=O(s2log⁑N)M = O(s^2\log N) with O(s2Nlog⁑N)O(s^2 N \log N) total computation.

Hard Thresholding

The operator Hs(z)\mathcal{H}_s(\mathbf{z}) that retains the ss entries of z\mathbf{z} with largest magnitude and sets all others to zero. Used in sparse phase retrieval to enforce sparsity after each gradient step.

Related: Sparse Phase Retrieval

Theorem: Sample Complexity of Sparse Phase Retrieval

For an ss-sparse signal x0∈CN\mathbf{x}_0 \in \mathbb{C}^N with βˆ₯x0βˆ₯0=s\|\mathbf{x}_0\|_0 = s and generic (Gaussian) measurements, sparse phase retrieval requires:

M=Ω(s2log⁑N)M = \Omega(s^2 \log N)

measurements for recovery, compared to M=Ω(slog⁑N)M = \Omega(s \log N) for linear compressed sensing with the same sparsity.

The quadratic dependence on ss is fundamental: it cannot be improved by any algorithm (information-theoretic lower bound).

In linear CS, each measurement provides information about one linear combination of entries. In phase retrieval, each measurement provides information about a quadratic form β€” the interactions between pairs of entries double the effective dimensionality of the problem.

,

Example: Phaseless RF Image Reconstruction

Setup: MIMO radar with Nt=4N_t = 4, Nr=8N_r = 8, Nf=64N_f = 64. Scene: 32Γ—3232 \times 32 grid, 8 point scatterers, SNR = 25 dB.

Coherent baseline (FISTA, with phase): NMSE = βˆ’24.1-24.1 dB.

Compare phaseless reconstruction methods with different numbers of coded phase masks.

PhaseLift vs. Wirtinger Flow: Recovery Quality vs. Measurements

Compare the recovery quality (relative error) of PhaseLift and Wirtinger flow as a function of the measurement ratio M/NM/N.

For small NN (where PhaseLift is tractable), both methods achieve similar accuracy. The key difference is computation time β€” PhaseLift scales as O(N6)O(N^6) while WF scales as O(MN2)O(MN^2).

Adjust the signal dimension and noise level to see how the methods compare under different conditions.

Parameters
16
0

Phaseless RF Imaging with Coded Measurements

Demonstrates phaseless RF imaging with a MIMO radar setup.

Left: Original sparse scene with point scatterers. Right: Reconstructed scene from magnitude-only measurements using sparse Wirtinger flow.

Adjust the number of phase masks LL and SNR to observe how measurement diversity and noise affect recovery quality. The NMSE (normalized mean squared error) is displayed.

Parameters
3
25
8
πŸŽ“CommIT Contribution(2026)

Extended Phase Retrieval Approximation (xPRA-LM)

G. Caire β€” Ferkans Interactive Textbook, TU Berlin

The extended phase retrieval approximation with Levenberg--Marquardt (xPRA-LM) extends the Rytov approximation to phaseless measurements. The key insight is that the Rytov phase ψ=ln⁑(Es/Einc)\psi = \ln(E_s/E_{\text{inc}}) can be decomposed into magnitude and phase components, and the magnitude component alone suffices for linearization when the scattering is weak.

This hybrid approach combines the linearization benefits of the Rytov approximation (Β§The Fourier Diffraction Theorem) with phase retrieval techniques, enabling reconstruction from mixed measurements where some receivers provide full complex data (from calibrated channels) and others provide only magnitude (from low-cost sensors).

The xPRA-LM method is particularly relevant for heterogeneous IoT sensing networks where a few anchor nodes have coherent receivers while the majority are low-cost power detectors.

phase retrievalRytov approximationhybrid sensingIoT
⚠️Engineering Note

Implementing Phase Masks in RF Systems

The coded measurement approach requires physical phase masks Dβ„“\mathbf{D}_\ell that modulate the received signal. Implementation options include:

Analog phase shifters: Each antenna element has a programmable phase shifter (4--6 bit resolution). Cost: ∼\simUSD 5--20 per element at mmWave frequencies. Switching time: ∼\sim1--10 μ\mus.

Reconfigurable intelligent surfaces (RIS): A passive array of reflecting elements with programmable phase shifts. Can serve as a "free" phase mask when placed between the scene and the receiver.

Frequency-domain coding: Use different OFDM subcarrier weights as implicit phase masks. No additional hardware needed, but the mask diversity is limited by the channel coherence bandwidth.

Practical constraint: Each mask requires a separate measurement sweep, so LL masks multiply the acquisition time by LL. For real-time imaging, L=3L = 3 is a practical upper bound.

Practical Constraints
  • β€’

    Phase mask switching adds LL-fold overhead to measurement acquisition time

  • β€’

    Analog phase shifters have finite resolution (4--6 bits), introducing quantization error in the mask

  • β€’

    RIS-based masks require line-of-sight between RIS and receiver array

  • β€’

    Frequency-domain coding is limited by channel coherence bandwidth

⚠️Engineering Note

Computational Budget for Real-Time Phaseless Imaging

Real-time phaseless imaging requires careful computational budgeting. For a 32Γ—3232 \times 32 scene (N=1024N = 1024) with M=3072M = 3072 measurements (L=3L = 3 masks):

Wirtinger flow:

  • Per iteration: O(MN)=O(3Γ—106)O(MN) = O(3 \times 10^6) FLOPs.
  • 200 iterations: ∼\sim600 M FLOPs.
  • Time on modern CPU: ∼\sim0.5 s.
  • Time on GPU: ∼\sim10 ms.

Spectral initialization:

  • Power iteration (10 steps): O(10β‹…MN)=O(30Γ—106)O(10 \cdot MN) = O(30 \times 10^6) FLOPs.
  • Time: ∼\sim50 ms (CPU).

For real-time video-rate imaging (30 fps): GPU acceleration is mandatory. Limit iterations to 50--100 and use warm-starting from the previous frame. Alternatively, learn the initialization via a neural network (see Part IV).

Practical Constraints
  • β€’

    CPU-based Wirtinger flow limits throughput to ∼\sim2 frames/s for 32Γ—3232 \times 32 scenes

  • β€’

    GPU memory limits scene size to ∼\sim128Γ—128128 \times 128 for batch Wirtinger flow

  • β€’

    Warm-starting requires temporal continuity β€” fails for fast-moving targets

Common Mistake: Model Mismatch in RF Phase Retrieval

Mistake:

Applying generic phase retrieval (assuming Gaussian ai\mathbf{a}_i) directly to RF imaging without accounting for the structured sensing matrix. The RF imaging matrix A\mathbf{A} has Fourier-like structure β€” the theoretical guarantees of Wirtinger flow for Gaussian measurements do not directly apply.

Additional real-world mismatches:

  • Born approximation errors: Multiple scattering violates the linear forward model.
  • Calibration errors: Antenna positions, gains, and mutual coupling are imperfectly known.
  • Multipath: Reflections from walls and ground create ghost targets.

Correction:

Use coded measurements (phase masks, Lβ‰₯3L \geq 3) to inject randomness and make the effective measurement matrix more "Gaussian-like." For model mismatch, employ robust variants: truncated Wirtinger flow is naturally robust to outliers, and iterative refinement of the forward model (as in the distorted Born method, Β§Wavenumber-Domain Tessellation (Manzoni et al.)) helps with multiple scattering.

Quick Check

For an ss-sparse scene with NN pixels, what is the measurement requirement for sparse phase retrieval (up to logarithmic factors)?

M=O(s)M = O(s)

M=O(slog⁑N)M = O(s \log N)

M=O(s2log⁑N)M = O(s^2 \log N)

M=O(N)M = O(N)

Why This Matters: Low-Cost IoT Imaging Networks

The phase retrieval framework of this chapter maps directly to IoT sensing networks for indoor imaging and localization.

In a typical deployment: a few WiFi access points transmit known pilot signals, and a dense network of low-cost sensors (BLE beacons, Zigbee nodes) measure RSSI. The RSSI values are magnitude-only measurements of the propagation channel, and the imaging task is to reconstruct the spatial map of obstacles, people, or signal sources.

The xPRA-LM approach (CExtended Phase Retrieval Approximation (xPRA-LM)) is particularly relevant: a few calibrated nodes provide full complex CSI, while the majority provide only RSSI. This hybrid architecture balances cost and imaging quality.

See full treatment in Phase Retrieval in RF Imaging

Key Takeaway

Phase is lost in RF systems due to power detection, non-coherent processing, or multi-static asynchrony. The phaseless RF imaging model is yi=∣[Ac]i∣2y_i = |[\mathbf{A}\mathbf{c}]_i|^2, fitting the general phase retrieval framework. Coded measurements (phase masks, Lβ‰₯3L \geq 3) are essential for reliable phaseless imaging; a single uncoded measurement set is insufficient with structured sensing matrices. Sparse phase retrieval exploits scene sparsity but requires O(s2log⁑N)O(s^2\log N) measurements β€” quadratic in sparsity, reflecting the non-linear nature. Phaseless imaging achieves within 3--6 dB of coherent imaging with sufficient measurements and coded masks.