---
title: 'Compressed Beamformer: Sparse Reconstruction'
url: https://www.emergentmind.com/topics/compressed-beamformer
type: topic
---

# Compressed Beamformer: Sparse Reconstruction

Searching arXiv for relevant papers on compressed beamforming and compressed beamformers.
Searching arXiv for compressed beamforming across acoustics, ultrasound, radar, and mmWave beamforming.
A compressed beamformer is a beamforming formulation in which sensing, beam selection, or image formation is recast as a lower-dimensional or sparse inverse problem, so that array data are processed from fewer measurements, fewer channels, fewer Fourier coefficients, or a reduced representation of the scene. Across acoustics, ultrasound, radar, and wireless communications, the unifying premise is that the underlying source field, channel, angular support, or beamspace representation is sparse, compressible, or otherwise low dimensional, permitting recovery or detection from compressed observations with resolution that often exceeds conventional beamforming [1307.3181][1503.02339][1202.6037][2211.02102]. The term therefore denotes a family of methods rather than a single algorithm: sparse reconstruction beamformers for direction-of-arrival estimation, covariance-based compressed array imagers, Fourier-domain and \(k\)-space ultrasound beamformers, compressed-domain radar detectors, random-projection adaptive beamformers, and beamspace or tensor-compressed beamforming architectures for communication systems [1504.01662][2006.09860][2507.05662][2403.03675].

## 1. Conceptual scope and defining formulations

In array acoustics and direction-of-arrival estimation, a compressed beamformer is typically a sparsity-driven reconstruction method. Rather than evaluating a conventional beampattern over a scan grid, the measurements are modeled as a linear superposition of steering vectors, and the unknown source map is recovered with \(\ell_1\)-regularized optimization. For narrowband sensing on a discretized angular grid, the canonical model is
\[
\mathbf{y}=\mathbf{A}\mathbf{x}+\mathbf{n},
\]
with \(\mathbf{x}\) sparse over candidate directions, making the beamformer effectively a sparse inverse solver rather than a classical spatial filter [1503.02339]. A closely related aeroacoustic formulation writes the sensor outputs as
\[
Y=G_{m_I}S+N,
\]
where the source vector is assumed spatially sparse and mutually incoherent, and compressive sensing is applied directly to the source map rather than to the array surface field, which is not assumed sparse in a generic basis [1307.3181].

In continuous-angle formulations, the compressed beamformer is defined without a discrete grid. The source field is modeled as a sparse measure,
\[
x(t)=\sum_{i=1}^{K} x_i\,\delta(t-t_i),
\]
and recovered by atomic norm minimization or an equivalent semidefinite program. This replaces grid-based sparse coding with continuous support estimation, specifically to avoid basis mismatch when true directions do not coincide with predefined angular bins [1504.01662].

In ultrasound, the expression “compressed beamforming” has a more literal acquisition meaning. The beamformed scanline or image is reconstructed from sub-Nyquist samples, partial Fourier coefficients, or a reduced set of synthesized receive plane waves. Early Xampling-based work defined compressed beamforming as estimating the Fourier coefficients of the beamformed signal directly from low-rate multichannel measurements, exploiting a finite rate of innovation model for the beamformed line [1201.1200][1202.6037]. Later work generalized this to frequency-domain beamforming, where the beam is formed from a subset of Fourier coefficients rather than from oversampled time-domain delays, enabling reductions of up to \(1/28\) over standard beamforming rates on in vivo cardiac data [1307.6345]. More recent far-field compressive ultrasound beamforming, termed KK beamforming, compresses receive data into virtual receive plane waves and performs reconstruction entirely in \(k\)-space, with coarray-based control over spatial-frequency sampling [2603.22496].

In radar and communications, compressed beamformer can denote either compressed-domain beamforming itself or beamforming enabled by compressed channel inference. In colocated MIMO radar, a Capon beamformer is applied after a first compression stage, followed by a second compression of the sparse beamformer output before GLRT detection, yielding a “compress → beamform → compress again → detect” architecture [2006.09860]. In mmWave systems, compressed sensing is used to estimate sparse angular channel structure from low-dimensional analog beam measurements, after which beams are selected or designed using the inferred raw channel rather than a fixed codebook [2211.02102][2207.14107].

## 2. Sparse inverse formulations in acoustic and array beamforming

A principal lineage of compressed beamforming treats beamforming as sparse source localization. For a uniform linear array under narrowband plane-wave propagation, the steering vector at direction \(\theta_i\) is
\[
\mathbf{a}(\theta_i)=\frac{1}{\sqrt{M} \left[1,\ e^{j\frac{2\pi d}{\lambda}\sin\theta_i},\ \ldots,\ e^{j\frac{2\pi d}{\lambda}(M-1)\sin\theta_i}\right]^T ,
\]
and the inverse problem is constructed over a fine angular grid [1503.02339]. The single-snapshot compressed beamformer solves
\[
\widehat{\mathbf{x}_{\ell_1(\mu)}= \arg\min_{\mathbf{x}\in\mathbb{C}^N} \left\{ \|\mathbf{y}-\mathbf{A}\mathbf{x}\|_2^2 +\mu\|\mathbf{x}\|_1 \right\},
\]
or its constrained variant
\[
\widehat{\mathbf{x}_{\ell_1(\epsilon)}= \arg\min_{\mathbf{x}\|\mathbf{x}\|_1 \quad \text{subject to} \quad \|\mathbf{y}-\mathbf{A}\mathbf{x}\|_2\le \epsilon.
\]
This formulation is explicitly derived as a maximum a posteriori estimate under complex Gaussian noise and a Laplacian prior on the source amplitudes [1503.02339].

For multiple snapshots, the same paper extends the model to
\[
\mathbf{Y}=\mathbf{A}\mathbf{X}+\mathbf{N},
\]
with shared support across snapshots. The corresponding multiple-measurement-vector compressed beamformer imposes row sparsity via
\[
\widehat{\mathbf{X} = \arg\min_{\mathbf{X}\in\mathbb{C}^{N\times L} \left\{ \|\mathbf{Y}-\mathbf{A}\mathbf{X}\|_{\mathcal F}^2 +\mu \|\mathbf{x}^{\ell_2}\|_1 \right\},
\]
followed by unbiased least-squares amplitude recovery on the detected active set [1503.02339]. An important stated property is that these CS beamformers operate directly on the raw snapshots and do not require estimating or inverting the sample covariance matrix, in contrast to MVDR and MUSIC; this is why they can work with a single snapshot and remain effective for coherent arrivals [1503.02339].

The aeroacoustic formulation of compressive sensing beamforming in noisy measurements introduces two specific algorithms, CSB-I and CSB-II. CSB-I solves the direct sparse reconstruction problem
\[
\mathrm{arg~min}~\|\hat{\mathbf{S}\|_1,\quad \mathrm{subject~to~}\|\mathbf{Y}-\mathbf{G}_{m_I}\hat{\mathbf{S}\|_2\le \delta,\ \delta>0,
\]
and reports the beamforming output as
\[
\mathbf{P}_{CSB-I}=\|\hat{\mathbf{S}\|_2.
\]
CSB-II instead uses second-order statistics:
\[
R=\mathrm{E}\{YY^*\}, \qquad \hat{\mathbf{R}\approx \frac{1}{K}\sum_{k=1}^{K} YY^*,
\]
vectorizes the cross-spectrum matrix, and solves
\[
\mathrm{arg~min}~\|\hat{\mathbf{P}\|_1,\quad \mathrm{subject~to~}\hat{\mathbf{P}>0,\ \|\hat{\mathbf{R}_V-\mathbf{G}_{m_{II}\hat{\mathbf{P}\|_2\le \delta,\ \delta>0.
\]
The distinction is substantive: CSB-I is described as computationally lightweight but highly sensitive to measurement noise, while CSB-II is explicitly designed to be more robust by working on covariance structure rather than raw pressure snapshots [1307.3181].

The simulation evidence in that work gives a concrete contrast. In a free-space monopole case at \(5\) kHz with 10 randomly chosen microphones and white noise, CSB-I performs excellently at \(\mathrm{SNR}=\infty\), showing more than \(100\) dB dynamic range, but breaks down at \(\mathrm{SNR}=-10\) dB with false sources scattered across the image. CSB-II still identifies the mainlobe at \(-10\) dB and preserves good sidelobe rejection, though its dynamic range drops to about \(60\) dB. Against conventional beamforming,
\[
\sigma_{CB}=\mathbf{W}^*\mathbf{\hat{R}\mathbf{W},\qquad \mathbf{W}=(\mathbf{G}_v^*\mathbf{G}_v)^{-1}\mathbf{G}_v,
\]
the compressive methods are reported to have narrower mainlobes and better resolution [1307.3181]. In a practical aeroacoustic test with 56 microphones, CSB-II produced images with narrower mainlobes and lower sidelobe levels than conventional beamforming at \(2\) kHz and \(5\) kHz, while its reported computational cost was about 450 s on a modest laptop for 56 sensors and 1600 imaging gridpoints [1307.3181].

## 3. Grid-based, grid-free, and off-grid compressed beamformers

A recurring issue in compressed beamforming is basis mismatch. Grid-based CS formulations assume that sources lie exactly on a chosen angular grid. When they do not, energy spreads across neighboring atoms and the reconstruction becomes biased or blurred. “Grid-free compressive beamforming” addresses this by using a continuous representation of the source field and solving a convex dual problem with semidefinite programming [1504.01662].

The continuous measurement model is written as
\[
\mathbf{y}_{M\times 1} = \mathcal{F}_{M}x,
\]
or, with noise,
\[
\mathbf{y} = \mathcal{F}_{M}x + \mathbf{n},
\]
where \(x(t)\) is the sparse measure over continuous angle parameter \(t=\sin\theta\) [1504.01662]. The continuous analog of the \(\ell_1\) norm is the atomic norm,
\[
\lVert x\rVert_{\mathcal{A} = \sum\limits_{i=1}^{K} \lvert x_{i}\rvert,
\]
leading to the noiseless problem
\[
\underset{x}{\min}\lVert x\rVert_{\mathcal{A} \quad \text{subject to} \quad \mathbf{y}=\mathcal{F}_{M}x,
\]
and the noisy problem
\[
\underset{x}{\min}\lVert x\rVert_{\mathcal{A} \quad \text{subject to} \quad \lVert \mathbf{y} - \mathcal{F}_{M}x\rVert_{2}\leq\epsilon.
\]
The dual constraint
\[
\lVert\mathcal{F}_{M}^{H}\mathbf{c}\rVert_{\infty}\leq 1
\]
is reformulated as a semidefinite program using bounded trigonometric polynomial theory [1504.01662].

A notable feature of the grid-free method is that support recovery is extracted from the dual polynomial: true source locations correspond to points where the dual polynomial magnitude reaches one. The paper gives a root-finding construction via
\[
P(z)=1-R(z),
\]
with DOAs recovered from unit-circle roots of \(P_+(z)\) [1504.01662]. It also states a maximum number of resolvable sources,
\[
K_{max} = \left\lfloor\frac{M-1}{2}\right\rfloor,
\]
and, for complex amplitudes, a separation condition
\[
\underset{t_{i},t_{j}\in T}{\min}\, \lvert t_{i}-t_{j} \rvert = \frac{\lambda}{M d}.
\]
This formulation is reported to work with non-uniform arrays, single-snapshot data, and noisy experimental towed-array measurements [1504.01662].

The distinction between grid-based and grid-free compressed beamforming is not merely numerical. The former discretizes the inverse problem and uses sparse regression; the latter promotes sparsity directly in a continuous measure space. This suggests that “compressed beamformer” is best understood as an inverse-modeling class whose specific instantiation depends on whether discretization, covariance statistics, or continuous convex geometry is taken as primary.

## 4. Ultrasound compressed beamforming: Xampling, frequency domain, and \(k\)-space

In ultrasound, compressed beamforming emerged from the observation that standard delay-and-sum beamforming imposes sampling rates far above the Nyquist rate of the received bandpass signal because fine time resolution is needed to implement dynamic delays digitally. The basic receive beamformer is
\[
\Phi(t;\theta)=\frac{1}{M}\sum_{m=1}^M \hat{\varphi}_m(t;\theta),
\]
with
\[
\hat{\varphi}_m(t;\theta)=\varphi_m(\tau_m(t;\theta)),
\]
and
\[
\tau_m(t;\theta)=\frac{1}{2}\left(t+\sqrt{t^2-4\gamma_mt\sin\theta+4\gamma_m^2}\right)
\]
for the dynamic focusing law [1202.6037][1307.6345].

The 2011–2012 compressed beamforming work defines the beamformed signal as approximately finite rate of innovation:
\[
\Phi(t;\theta)\approx \sum_{l=1}^L b_l h(t-t_l),
\]
and derives Fourier coefficients of the beamformed scanline from low-rate measurements across the array [1201.1200][1202.6037]. The resulting CS recovery model is
\[
\mathbf{c}=\frac{1}{T}\mathbf{H A x},
\]
with sparse \(\mathbf{x}\) representing reflector amplitudes on a quantized delay grid, and OMP used for recovery [1201.1200]. The motivation is explicit: low-rate parameter extraction on each channel separately is unstable in the presence of noise and speckle, whereas beamforming the sub-Nyquist data first enhances SNR [1202.6037].

On cardiac ultrasound data, that framework reported nearly eight-fold sample-rate reduction relative to standard techniques [1201.1200][1202.6037]. In one experiment with a 64-channel phased array and 120 beams over a \(60^\circ\) sector, the standard reference used 1662 real samples per element after conventional downsampling, while the compressed beamforming schemes used 100 complex coefficients per scanline in one version and an average of 116 complex samples per receiving element in the approximate formulation [1202.6037].

“Fourier Domain Beamforming: The Path to Compressed Ultrasound Imaging” generalizes this idea by moving beamforming itself into the frequency domain [1307.6345]. Beam Fourier-series coefficients are written as weighted sums of nearby Fourier coefficients from each channel:
\[
c_{k,m}^s=\sum_n \varphi_m^s[k-n]Q_{k,m;\theta}[n],
\]
with a rapidly decaying geometry-dependent kernel. The paper reports that about 20 significant coefficients of \(Q_{k,m;\theta}[n]\) capture on average more than 95% of the energy [1307.6345]. By computing only the beam’s significant frequency bins, the method avoids oversampling required by time-domain interpolation and reports 416 real-valued samples per line versus 3360 for standard beamforming in one cardiac experiment, about \(8\times\) reduction, and up to \(1/28\) of standard beamforming rates when combined with compressed sensing on partial beam bandwidth [1307.6345].

A second ultrasound branch merges Fourier-domain beamforming with convolutional beamforming and sparse arrays. “Compressed Fourier-Domain Convolutional Beamforming for Wireless Ultrasound Imaging” defines CFCOBA as a combination of Fourier-domain delay implementation, COBA’s virtual-aperture sum co-array, and compressed sensing recovery from partial Fourier coefficients [2010.13171]. The beamformed signal is shown to admit an FRI model,
\[
\hat{\Phi}(t)_{COBA} = \sum_{s=1}^{S} b_s g(t-t_s), \qquad g(t)=h^2(t),
\]
leading to the sparse recovery problem
\[
\min_{\tilde{\boldsymbol{b}\|\tilde{\boldsymbol{b}\|_1 \quad \text{s.t.} \quad \|\boldsymbol{A}\tilde{\boldsymbol{b}-\hat{\boldsymbol{c}_{CFCOBA}\|_2 \le \epsilon.
\]
Using in vivo data, the method reported up to \(33\times\) reduction in sampling rate and up to \(142\times\) total data reduction versus DAS [2010.13171].

The most recent ultrasound instance in the provided material is far-field compressive ultrasound beamforming, or KK beamforming [2603.22496]. Here the receive RF data \(RF_u(u_l,t)\) are compressed into virtual receive plane waves by
\[
RF _{\theta}(\theta_o, t) \leftarrow \sum_{l = 1}^L RF_u (u_l, t + d_l \sin \theta_o / c),
\]
reducing the data matrix from \(L\times T\) to \(M\times T\) and giving compression factor
\[
\frac{L}{M}.
\]
Image formation is rewritten in \(k\)-space via pairwise differences of transmit and receive plane-wave directions,
\[
\mathbf{k} = \mathbf{k}_o - \mathbf{k}_i \simeq \frac{\nu}{c}\,(\mathbf{s}_o-\mathbf{s}_i),
\]
and the beamforming itself becomes
\[
B_{KK}(\mathbf{r}) = \sum_{\theta_i,\theta_o} RF_{\theta}\!\left(\theta_o,\tau_{in}(\mathbf{r},\theta_i)+\tau_{out}(\mathbf{r},\theta_o)\right).
\]
The paper introduces dense low-frequency, shifted vernier, and confocal or hybrid sampling strategies to manage the resolution-versus-contrast tradeoff. It reports compression factors of about \(27\times\), \(10\times\), \(9.1\times\), and \(3.4\times\) depending on the receive-sampling strategy, with image quality comparable to DAS in phantom and in-vivo data, and faster runtimes such as 15.8 ms versus 53.9 ms in one setting [2603.22496].

A separate ultrasound branch replaces handcrafted beamforming altogether with a learned compressive beamformer. “Adaptive and Compressive Beamforming Using Deep Learning for Medical Ultrasound” defines DeepBF as an encoder-decoder CNN that maps full or sub-sampled delayed RF cubes directly to IQ output [1907.10257]. Compressive beamforming here means reconstructing high-quality images from 32, 24, 16, 8, and 4 Rx channels instead of 64, corresponding to approximately \(2\times\), \(2.7\times\), \(4\times\), \(8\times\), and \(16\times\) compression, with the same network handling random and fixed masks [1907.10257]. The reported inference time is about 4.8 ms per depth plane, and at \(4\times\) subsampling on in vivo data DeepBF reaches approximately CR 11.80 dB, CNR 1.38, GCNR 0.65, PSNR 23.55 dB, and SSIM 0.87, outperforming DAS on those metrics [1907.10257].

## 5. Compressed-domain and reduced-dimension beamformers in radar and communications

In radar, the compressed beamformer may be an intermediate stage in a detection pipeline rather than a final image reconstruction. The colocated MIMO radar formulation in [2006.09860] begins with Nyquist data modeled as
\[
\mathbf{y}=\mathbf{\Theta}\boldsymbol{\beta}+\boldsymbol{\epsilon},
\]
applies a first compression
\[
\bar{\mathbf{y}=\Phi_{(1)}\mathbf{y},
\]
then designs a Capon beamformer in the compressed domain by solving
\[
\underset{\mathbf{w}_l}{\min}\quad \mathbf{w}_l^H \mathbf{C}_C \mathbf{w}_l
\quad \text{subject to}\quad \mathbf{w}_l^H \mathbf{b}_l = 1.
\]
After beamforming,
\[
\mathbf{z}=\mathbf{W}^H\bar{\mathbf{y},
\]
a second compression is applied,
\[
\mathbf{u}=\Phi_{(2)}\mathbf{z},
\]
and detection proceeds via a GLRT over angle cells. The method explicitly exploits the fact that the beamformer output becomes sparse after clutter suppression, making the second compression worthwhile. In some settings, it reports an 8-fold reduction of sample complexity relative to conventional CS-MIMO radar [2006.09860].

In mmWave hybrid and analog beamforming, compressed beamforming frequently means that the beam management problem itself is enabled by compressed sensing channel recovery. The underlying channel at delay tap \(d\) is observed only through low-dimensional beamformed measurements
\[
\mathbf{A}_i \mathbf{H}_d \mathbf{B}_i,
\]
which may be as low-dimensional as \(2\times 2\) while the raw channel is \(8\times 64\) [2211.02102]. The sparse angular-domain channel model
\[
\mathbf{H}_d \approx \mathbf{P}_R \mathbf{\Delta}_d^q \mathbf{P}_T^*
\]
with dictionary
\[
\mathbf{\Psi} := \left(\mathbf{P}_T^*\right)^T \otimes \mathbf{P}_R
\]
yields the compressed sensing system
\[
\mathbf{y}_d = \mathbf{\Phi}\mathbf{\Psi}\operatorname{vec}(\mathbf{\Delta}_d^q).
\]
OMP can then identify the strongest angular tuple and steer a custom beam toward it, while DLISTA replaces classical sparse recovery with an unrolled learned model based on ISTA and a LASSO-type objective [2211.02102]. The paper reports comparable spectral efficiency for OMP and DLISTA, while DLISTA reduces dictionary size from about 524k atoms to 2000 atoms in the reported setting [2211.02102].

A closely related hybrid-beamforming channel estimation paper compares three CS frameworks: 1-D CS, two-stage CS using row-group sparsity, and 2-D CS using a 2-D dictionary [2207.14107]. The 1-D vectorized model,
\[
\tilde{\mathbf{y} = (\mathbf{F}^T \otimes \mathbf{W}^H)\bar{\mathbf{A}\tilde{\mathbf{z} + \tilde{\mathbf{n},
\]
is computationally burdensome because the dictionary grows as \(N_tN_r \times N^2\). Two-stage CS first estimates AoAs through SOMP on a row-sparse matrix, then estimates AoDs on the reduced problem; 2-D CS keeps the angular matrix structure and solves over atoms
\[
\mathcal{A}_{i,j} = \tilde{\mathbf{a}_{R,i}\tilde{\mathbf{a}_{T,j}^H.
\]
The paper concludes that 2-D OMP matches 1-D OMP in performance while having lower complexity and memory, whereas two-stage SOMP has somewhat lower performance but significantly lower complexity [2207.14107].

Beamspace massive MIMO introduces yet another meaning of compressed beamformer: a reduced-dimensional beamspace representation produced after a beamspace transformation and a discrete beam combination network [1712.07590]. There the receive chain is
\[
\mathbf{c} = \mathbf{D}\mathbf{A}_{\mathcal{C}\mathbf{A}_{\mathcal{L}\mathbf{y},
\]
with \(\mathbf{A}_{\mathcal{C}}\) constrained to low-resolution phase shifters,
\[
[\mathbf{A}_{\mathcal{C}]_{i,j} \in \boldsymbol{\Psi}.
\]
The design objective is the spatial compression efficiency
\[
\eta(\mathbf{A}_{\mathcal{C}) = \frac{ \operatorname{tr}\!\left[ \mathbf{A}_{\mathcal{C}\mathbf{A}_{\mathcal{L} \bar{\mathbf{R}_{\mathrm{s} \mathbf{A}_{\mathcal{L}^\dagger \mathbf{A}_{\mathcal{C}^\dagger \right] }{ \operatorname{tr}\bar{\mathbf{R}_{\mathrm{s} },
\]
optimized via branch-and-bound or a sequential greedy beam combination scheme. The reported result is up to \(25\%\) RF-chain reduction with a one-bit digital phase-shifter network [1712.07590].

## 6. Compression of beamforming objects: random projections, codebooks, and weight tensors

Not all compressed beamformers compress the scene; some compress the beamformer input or the beamformer object itself. “Beamforming with Random Projections: Upper and Lower Bounds” proposes preprocessing microphone-array data with multiple random projections
\[
\mathbf{y}_p = \mathbf{\Psi}_p \mathbf{y},
\]
followed by compressed-domain MVDR beamforming
\[
z_p = \mathbf{w}_p^H \mathbf{y}_p.
\]
The compressed-domain MVDR solution is
\[
\mathbf{w}_{p,j,\mathrm{opt} = \frac{ (\mathbf{\Psi}_p(\Phi_{\mathbf{x}+\Phi_{\mathbf{v})\mathbf{\Psi}_p^H)^{-1}\mathbf{\Psi}_p\mathbf{g}_j }{ \mathbf{g}_j^H \mathbf{\Psi}_p^H (\mathbf{\Psi}_p(\Phi_{\mathbf{x}+\Phi_{\mathbf{v})\mathbf{\Psi}_p^H)^{-1} \mathbf{\Psi}_p \mathbf{g}_j }.
\]
Instead of trusting any single projection, the method uses several compressed beamformers and applies a hard time-frequency selection rule
\[
\gamma[i,k] = \arg\min_p |z_p[i,k]|^2.
\]
Under a computational budget \(N_p N_d^3 \le N_m^3\), the paper argues that many small projections can outperform a single larger one; it reports higher SNR and SINR gain than full sensor-space MVDR over a wide range of projection dimensions in simulated distributed microphone arrays [2507.05662]. Theoretical upper and lower bounds are derived using an RIP-type assumption on the projection matrix [2507.05662].

Compression can also target feedback or fronthaul representations of beamforming matrices. “Beamforming Matrix Quantization with Variable Feedback Rate” compresses a unitary beamforming matrix using Givens Rotation factorization,
\[
W = \prod_{i=1}^{\min(N_T-1,K)} \left[ \prod_{j=i+1}^{N_T} G_{ij}(\psi_{ij}) \right] D_i,
\]
but adapts the number of quantization bits for phase parameters based on the values of the rotation angles. At average 8 bits feedback for a \(3\times1\) beamforming vector, the paper reports MSE 0.110 and MAD 0.312 for the traditional fixed-rate scheme versus MSE 0.092 and MAD 0.282 for the proposed variable-rate scheme [0806.3329]. For a \(3\times2\) unitary beamforming matrix, it reports average effective feedback rate about 12.71 bits when adaptive allocation and Huffman coding are used [0806.3329].

For hybrid mmWave channel estimation, deterministic beamformer and pilot codebook design is framed as coherence minimization of the equivalent sensing matrix
\[
\mathbf{\Phi}\mathbf{\Psi}.
\]
The mutual coherence objective is
\[
\mu(\mathbf{A})= \max_{i\neq j} \frac{|\mathbf{a}_i^{\mathsf{H}\mathbf{a}_j|} {\|\mathbf{a}_i\|_2\|\mathbf{a}_j\|_2},
\]
and the paper designs DFT-based hybrid beamformers and pilots, along with a greedy precoder column ordering, to reduce coherence and improve OMP-based channel recovery [1909.09861]. Although this is not a compressed beamformer in the acoustic-imaging sense, it is a compressed beamforming strategy in the broader communications sense: the beamformers are designed to produce a sensing matrix favorable to sparse beam-space inference.

A more infrastructure-oriented example is tensor compression of ZF beamforming weights for massive MU-MIMO fronthaul [2403.03675]. The weights are arranged in a third-order tensor
\[
\mathcal{V}_k \in \mathbb{C}^{r\times N_t\times J},
\]
and compressed by sparse Tucker decomposition,
\[
\min_{\mathcal{G},\mathbf{U}_1,\mathbf{U}_2,\mathbf{U}_3,\mathcal{S} \frac{1}{2}\left\|\mathcal{V}-\mathcal{S}-[\![\mathcal{G};\mathbf{U}_1,\mathbf{U}_2,\mathbf{U}_3]\!]\right\|_F^2,
\]
followed by complex Givens decomposition and run-length encoding of the factor matrices [2403.03675]. The method specifically targets beamforming weights sent over eCPRI from BBU to RRU. For Dataset 1 at around 15% compression ratio, it reports RL \(24.51\%\) for TD, RL \(14.62\%\) for STD, and RL \(4.12\%\) for STD+FC; for Dataset 2 at around 15% compression ratio, RL is \(0.27\%\), \(0.24\%\), and \(0.11\%\), respectively [2403.03675].

## 7. Performance themes, tradeoffs, and recurring misconceptions

Several themes recur across these diverse meanings of compressed beamformer. First, sparsity assumptions are domain specific. In aeroacoustics, the source map is assumed spatially sparse even though the measured array field is not sparse in a typical basis [1307.3181]. In mmWave communications, sparsity is in angular-domain channel structure, often after discretization into AoA/AoD dictionaries [2211.02102][2207.14107]. In ultrasound, sparse or compressible structure may apply either to strong reflectors in the beamformed scanline or to spatial-frequency sampling of the image transfer function [1307.6345][2603.22496]. This suggests that “compressed beamformer” does not imply a universal sparsifying transform; it denotes exploitation of whichever latent structure is physically justified in the application.

Second, covariance use is not consistent across subfields. Some compressed beamformers deliberately avoid covariance inversion, as in single- and multiple-snapshot sparse DOA estimation [1503.02339]. Others become robust precisely by moving to second-order statistics, as in CSB-II for noisy aeroacoustic measurements [1307.3181]. In compressed-domain radar, Capon beamforming remains central because clutter suppression is needed before the second compression stage [2006.09860]. A plausible implication is that compressed beamforming should not be conflated with covariance-free beamforming; the choice depends on whether covariance is a burden or a resource.

Third, compression does not automatically imply robustness. The CSB-I versus CSB-II comparison is explicit: direct sparse inversion of noisy measurements fails quickly, whereas covariance-based sparse power recovery remains usable at \(\mathrm{SNR}=-10\) dB and fails only below about \(-15\) dB in the simple example [1307.3181]. Similarly, early ultrasound compressed beamforming based on exact sparsity preserved strong reflectors but lost speckle, which later \(l_1\)-based compressible models were designed to retain [1307.6345]. This contradicts the common misconception that all compressed beamformers simply trade data rate for little else; in the cited literature, the main issue is often whether the structural prior matches the physics of noise, clutter, or weak scattering.

Fourth, higher resolution often comes from global inverse optimization rather than from narrower physical beams. Sparse DOA beamformers produce narrower effective mainlobes and better sidelobe suppression because they solve for a globally sparse explanation of the measurements [1503.02339][1307.3181]. Grid-free CS achieves super-resolution by continuous sparse recovery rather than by denser gridding [1504.01662]. KK beamforming manages resolution and contrast through \(k\)-space sampling density and support, not through conventional receive-aperture delay laws [2603.22496].

Finally, the literature uses “compressed beamformer” for at least four distinct objects: a sparse reconstruction algorithm, a reduced-dimension adaptive beamformer, a compressed-domain detection pipeline, or a compressed representation of beamforming weights or channel observations. The terminology is therefore context dependent. A compressed beamformer in ultrasound may reconstruct an image from sub-Nyquist or far-field-compressed receive data [1202.6037][2603.22496], whereas in mmWave it may denote CS-enabled beam selection from underdetermined analog measurements [2211.02102], and in fronthaul systems it may refer to transport compression of the beamforming tensor itself [2403.03675]. The common denominator is dimensionality reduction guided by beam physics and inverse modeling, not a single standardized architecture.

Source: https://www.emergentmind.com/topics/compressed-beamformer