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
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 or rather than the complex field . 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 can only be processed for β the phase is corrupted by the unknown .
3. Multi-static configurations: In multi-static radar, each transmitter-receiver pair has an independent oscillator. Without inter-node synchronization, only the magnitude 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
Phaseless Forward Model for RF Imaging
Standard (coherent) RF imaging model (from Chapter 14):
where is the sensing matrix and is the scene reflectivity vector.
Phaseless model (power detection):
This is the phase retrieval problem with measurement vectors being the rows of .
Structured measurements: The imaging matrix 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
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:
where is a random phase mask with each i.i.d. uniform on .
With masks, the total measurements provide sufficient diversity for recovery, even with structured .
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
Sparse Phase Retrieval
When the scene is -sparse (as in most RF imaging scenarios), we can exploit sparsity to reduce the measurement requirement:
Sparse Wirtinger Flow:
where is the hard-thresholding operator (keep the largest entries).
Measurement requirement: for sparse Wirtinger flow β compared to for the non-sparse version. The quadratic dependence on (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: with total computation.
Hard Thresholding
The operator that retains the entries of 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 -sparse signal with and generic (Gaussian) measurements, sparse phase retrieval requires:
measurements for recovery, compared to for linear compressed sensing with the same sparsity.
The quadratic dependence on 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.
Lower bound via counting
The support of an -sparse signal in has possibilities. The quadratic measurements provide information about pairwise interactions. Resolving both the support and the pairwise phases requires measurements.
Achievability via sparse WF
Sparse Wirtinger flow with spectral initialization on the -sparse subspace achieves recovery with measurements, matching the lower bound up to the logarithmic factor.
Example: Phaseless RF Image Reconstruction
Setup: MIMO radar with , , . Scene: grid, 8 point scatterers, SNR = 25 dB.
Coherent baseline (FISTA, with phase): NMSE = dB.
Compare phaseless reconstruction methods with different numbers of coded phase masks.
Method comparison
| Method | (masks) | Total | NMSE (dB) | Time (s) |
|---|---|---|---|---|
| Wirtinger flow | 1 (no mask) | 2048 | 2.1 | |
| Wirtinger flow | 3 masks | 6144 | 6.8 | |
| Sparse WF | 3 masks | 6144 | 4.2 | |
| Sparse WF | 5 masks | 10240 | 7.1 |
Key insights
- Without phase masks (), phaseless imaging fails badly β insufficient measurement diversity for the structured (non-Gaussian) sensing matrix.
- With coded masks, sparse Wirtinger flow recovers most of the scene, within 4 dB of the coherent baseline.
- Exploiting sparsity provides a 3 dB gain over standard Wirtinger flow at the same measurement budget.
The phase retrieval tax
Even with optimal algorithms and masks, there remains a 1.3 dB gap to the coherent baseline. This "phase retrieval tax" is fundamental β information is irreversibly lost when the phase is discarded.
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 .
For small (where PhaseLift is tractable), both methods achieve similar accuracy. The key difference is computation time β PhaseLift scales as while WF scales as .
Adjust the signal dimension and noise level to see how the methods compare under different conditions.
Parameters
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 and SNR to observe how measurement diversity and noise affect recovery quality. The NMSE (normalized mean squared error) is displayed.
Parameters
Extended Phase Retrieval Approximation (xPRA-LM)
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 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.
Implementing Phase Masks in RF Systems
The coded measurement approach requires physical phase masks that modulate the received signal. Implementation options include:
Analog phase shifters: Each antenna element has a programmable phase shifter (4--6 bit resolution). Cost: USD 5--20 per element at mmWave frequencies. Switching time: 1--10 s.
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 masks multiply the acquisition time by . For real-time imaging, is a practical upper bound.
- β’
Phase mask switching adds -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
Computational Budget for Real-Time Phaseless Imaging
Real-time phaseless imaging requires careful computational budgeting. For a scene () with measurements ( masks):
Wirtinger flow:
- Per iteration: FLOPs.
- 200 iterations: 600 M FLOPs.
- Time on modern CPU: 0.5 s.
- Time on GPU: 10 ms.
Spectral initialization:
- Power iteration (10 steps): FLOPs.
- Time: 50 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).
- β’
CPU-based Wirtinger flow limits throughput to 2 frames/s for scenes
- β’
GPU memory limits scene size to 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 ) directly to RF imaging without accounting for the structured sensing matrix. The RF imaging matrix 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, ) 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 -sparse scene with pixels, what is the measurement requirement for sparse phase retrieval (up to logarithmic factors)?
The quadratic dependence on is fundamental to phase retrieval β each measurement provides information about pairwise interactions between signal entries.
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 , fitting the general phase retrieval framework. Coded measurements (phase masks, ) 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 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.