CFAR Detection

When the Noise Floor Is Unknown

The Neyman-Pearson detector compares a statistic TT to a fixed threshold Ξ³\gamma chosen to meet a target false-alarm probability. This design requires the noise distribution to be known β€” typically, the noise power Οƒ2\sigma^2. In practice, receiver noise drifts with temperature, clutter varies with scan angle, and interferers come and go. A fixed threshold fails in either direction: too low produces a false-alarm storm when the noise rises, too high produces missed detections when the noise drops.

Constant false alarm rate (CFAR) detectors solve this by making the threshold adaptive: estimate the ambient noise level Οƒ2\sigma^2 from reference cells adjacent to the cell under test (CUT), and scale the threshold by a multiplier chosen so that PfP_f remains constant regardless of the true Οƒ2\sigma^2.

The original cell-averaging CFAR (CA-CFAR) dates to Finn and Johnson (1968) for pulsed radar. Variants proliferated in the 1980s β€” ordered- statistic CFAR (Rohling 1983), greatest-of and smallest-of CFAR β€” each trading target-masking behavior against clutter-edge performance. Today CFAR is ubiquitous in automotive radar, maritime radar, spectrum sensing, and wireless beam-management detectors.

Definition:

Cell-Averaging CFAR (CA-CFAR)

Consider a range-Doppler map T1,T2,…,TMT_1, T_2, \ldots, T_M, where each TmT_m is the envelope-detected power in cell mm. To test cell m=cm = c (the CUT), select NrefN_{\mathrm{ref}} reference cells on either side, excluding a small guard band around the CUT. The CA-CFAR statistic is

Z=1Nrefβˆ‘k∈RTk,Z = \frac{1}{N_{\mathrm{ref}}} \sum_{k \in \mathcal{R}} T_k,

where R\mathcal{R} is the reference index set. The CFAR test declares a target in the CUT when

Tcβ‰₯Ξ³,Ξ³=Ξ±cfarβ‹…Z.T_c \geq \gamma, \qquad \gamma = \alpha_{\mathrm{cfar}} \cdot Z.

The threshold multiplier Ξ±cfar\alpha_{\mathrm{cfar}} is chosen to achieve a target PfP_f under the assumed noise model (typically i.i.d.\ exponential in power, corresponding to complex Gaussian noise after square-law detection).

Guard cells prevent target energy in the CUT from leaking into the reference window and inflating ZZ. Typical designs use 2-4 guard cells and 8-32 reference cells on each side.

,

CFAR (Constant False Alarm Rate)

A class of adaptive detectors that maintain a constant false-alarm probability by scaling the detection threshold with a noise estimate drawn from reference cells around the cell under test.

Related: CUT (Cell Under Test), Reference Window

CUT (Cell Under Test)

The range-Doppler cell currently being tested for target presence. CFAR detectors scan the CUT across the entire map, evaluating one cell at a time.

Related: CFAR (Constant False Alarm Rate)

Reference Window

The set of cells adjacent to the CUT (with a guard band excluded) used to estimate the local noise power. Design parameters include window size, guard cell count, and one-sided vs.\ two-sided geometry.

Related: CFAR (Constant False Alarm Rate)

Target Masking

The phenomenon whereby a strong target in the reference window inflates the noise estimate ZZ, raising the threshold and preventing detection of a weaker nearby target in the CUT.

Related: CFAR (Constant False Alarm Rate)

Theorem: CA-CFAR Threshold Multiplier in Exponential Clutter

Let Tc,T1,…,TNrefT_c, T_1, \ldots, T_{N_{\mathrm{ref}}} be i.i.d.\ exponential with mean Ξ»=Οƒ2\lambda = \sigma^2 under H0\mathcal{H}_0 (noise only). The CA-CFAR decides H1\mathcal{H}_1 when Tcβ‰₯Ξ±cfarZT_c \geq \alpha_{\mathrm{cfar}} Z, where Z=1Nrefβˆ‘kTkZ = \frac{1}{N_{\mathrm{ref}}}\sum_k T_k. Then the false-alarm probability is independent of Οƒ2\sigma^2 and equals

Pf=(1+Ξ±cfar)βˆ’Nref.P_f = (1 + \alpha_{\mathrm{cfar}})^{-N_{\mathrm{ref}}}.

Solving for the multiplier,

Ξ±cfar=Pfβˆ’1/Nrefβˆ’1.\alpha_{\mathrm{cfar}} = P_f^{-1/N_{\mathrm{ref}}} - 1.

The ratio Tc/ZT_c / Z is a pivotal quantity β€” its distribution does not depend on Οƒ2\sigma^2. Because exponentials are scale-equivariant, scaling the noise by any factor scales TcT_c and ZZ identically, and the ratio is invariant. This is why CA-CFAR achieves constant false-alarm rate.

,

Key Takeaway

CFAR is the scale-invariance trick: replacing a fixed threshold by a multiple of a noise estimate turns the test statistic into a pivotal quantity whose distribution is free of the unknown noise power. This is why a single multiplier Ξ±cfar\alpha_{\mathrm{cfar}} works at any noise level.

Definition:

Ordered-Statistic CFAR (OS-CFAR)

Sort the reference-cell samples T(1)≀T(2)≀⋯≀T(Nref)T_{(1)} \leq T_{(2)} \leq \cdots \leq T_{(N_{\mathrm{ref}})}. The OS-CFAR uses the kk-th order statistic as the noise estimate:

ZOS=T(k),decideΒ H1Β iffΒ Tcβ‰₯Ξ±cfar,OSβ‹…T(k).Z_{\mathrm{OS}} = T_{(k)}, \qquad \text{decide } \mathcal{H}_1 \text{ iff } T_c \geq \alpha_{\mathrm{cfar,OS}} \cdot T_{(k)}.

Rohling recommends kβ‰ˆ0.75β‹…Nrefk \approx 0.75 \cdot N_{\mathrm{ref}} for good robustness against interfering targets in the reference window.

OS-CFAR sacrifices 1-3 dB of detection SNR relative to CA-CFAR in homogeneous noise, but it retains near-target robustness: a single strong target corrupts only one order statistic, not the mean, so the noise estimate is immune until at least Nrefβˆ’kN_{\mathrm{ref}} - k interferers appear.

Definition:

Greatest-Of and Smallest-Of CFAR

Split the reference cells into leading (LL) and trailing (RR) half-windows. Form the two averages ZL=1Nref/2βˆ‘k∈LTkZ_L = \frac{1}{N_{\mathrm{ref}}/2}\sum_{k \in L} T_k and similarly ZRZ_R. Define

ZGO=max⁑(ZL,ZR),ZSO=min⁑(ZL,ZR).Z_{\mathrm{GO}} = \max(Z_L, Z_R), \qquad Z_{\mathrm{SO}} = \min(Z_L, Z_R).

GO-CFAR uses ZGOZ_{\mathrm{GO}}; SO-CFAR uses ZSOZ_{\mathrm{SO}}.

GO-CFAR excels at clutter-edge scenarios: when the CUT sits at the boundary of a clutter region, one half-window sees clutter and the other sees clean noise, and taking the max prevents a false alarm. But GO-CFAR suffers strong target masking from either half.

SO-CFAR excels at near-target robustness: if a strong target sits in one half-window, the min falls back on the clean half. But it fails at clutter edges (the clean side understates the true threshold).

Example: CA-CFAR Design for Automotive Radar

An automotive FMCW radar operates with Nref=16N_{\mathrm{ref}} = 16 reference cells and requires Pf=10βˆ’6P_f = 10^{-6}. Compute the threshold multiplier Ξ±cfar\alpha_{\mathrm{cfar}} and the CFAR loss relative to a known-noise detector.

CA-CFAR Threshold Sliding Over Range Bins

A simulated range profile with clutter, thermal noise, and injected targets. The CA-CFAR sliding threshold (red) adapts to the local noise level; a target is detected where the test cell exceeds the threshold. Compare with OS-CFAR to see robustness to interfering targets.

Parameters
256
16
2
-4

ROC: CA-CFAR vs. Known-Noise Detector

Detection probability vs.\ target SNR for CA-CFAR with different NrefN_{\mathrm{ref}} values, compared to the known-noise (Neyman-Pearson) bound. The CFAR loss shrinks as NrefN_{\mathrm{ref}} grows.

Parameters
-4

Sliding CA-CFAR Window Over a Range Profile

Animation of a CFAR detector scanning across a simulated range profile, showing the guard cells, reference window, and adaptive threshold as they slide through targets and clutter.
CA-CFAR with Nref=16N_{\mathrm{ref}} = 16, 2 guard cells, target Pf=10βˆ’4P_f = 10^{-4}.

CFAR Variants Compared

DetectorNoise estimateHomogeneous lossClutter edgeInterfering targets
CA-CFARZ=1Nβˆ‘TkZ = \frac{1}{N}\sum T_kMinimal (optimal)Poor (raises false-alarm)Poor (target masking)
GO-CFARmax⁑(ZL,ZR)\max(Z_L, Z_R)β‰ˆ0.3\approx 0.3 dBGoodPoor
SO-CFARmin⁑(ZL,ZR)\min(Z_L, Z_R)β‰ˆ0.5\approx 0.5 dBPoorGood
OS-CFART(k)T_{(k)}β‰ˆ1.5\approx 1.5 dBModerateGood (≀Nβˆ’k\leq N-k interferers)

Why This Matters: Spectrum Sensing for Cognitive Radio

A cognitive radio must detect whether a licensed primary user occupies a given frequency band before transmitting. With unknown noise power (due to temperature drift, interference, antenna mismatch), an energy detector with a fixed threshold cannot meet an IEEE 802.22-style false-alarm constraint.

CFAR provides the answer: estimate the in-band noise from a reference set of known-idle channels (or from time-gated intervals), then scale a local energy detector accordingly. OS-CFAR is preferred when occasional interferers contaminate the reference set. For radar-type primary users (e.g., airport radars under 802.22 rules), CA-CFAR directly on the FFT magnitude bins yields a compliant detector.

⚠️Engineering Note

CFAR in 77-GHz Automotive Radar

77-GHz FMCW automotive radars scan 100-300 m at 20-50 frames/s and output a range-Doppler map of ∼104\sim 10^4 cells per frame. CA-CFAR is implemented directly in the MMIC's DSP, with Nref=16N_{\mathrm{ref}} = 16 and 2-4 guard cells along range. A second CFAR pass along Doppler refines the target list.

Typical production settings: Pfβ‰ˆ10βˆ’4P_f \approx 10^{-4} per cell (giving ∼1\sim 1 false alarm per frame), Ξ±cfarβ‰ˆ104/16βˆ’1β‰ˆ0.78\alpha_{\mathrm{cfar}} \approx 10^{4/16} - 1 \approx 0.78 (i.e., 2.52.5 dB above noise floor). The CFAR threshold is supplemented by a minimum-SNR gate and angle-FFT beamforming to separate closely-spaced vehicles. The interaction between CFAR target-masking and dense-target scenes (urban canyons, traffic jams) remains an active research topic.

Practical Constraints
  • β€’

    Typical DSP cycle budget: 10610^6 cells/frame, 50 frames/s, fixed-point arithmetic

  • β€’

    Range resolution: ∼15\sim 15 cm for 1 GHz chirp bandwidth

  • β€’

    Doppler resolution: ~0.1 m/s for 40 ms CPI

πŸ“‹ Ref: ETSI EN 302 264 (77 GHz automotive SRR)

Common Mistake: Forgetting Guard Cells

Mistake:

Using a reference window immediately adjacent to the CUT with no guard cells. A strong target in the CUT smears into neighboring range bins (due to windowing, oversampling, or range migration), inflating the noise estimate and hiding the target.

Correction:

Always insert 2-4 guard cells between the CUT and the reference window. The guard count should exceed the width of the point-spread function of the range compression filter. For zero-padded FFTs with Hamming windowing, 2 guard cells usually suffice; for uncompressed chirps, use 4-8.

Common Mistake: Ignoring CFAR Loss in Link Budgets

Mistake:

Treating the CFAR threshold as equivalent to a known-noise threshold, underestimating the SNR margin needed to hit a detection-probability target.

Correction:

The CFAR loss (the extra SNR needed to achieve the same PdP_d as a known-noise detector with the same PfP_f) scales roughly as 1/Nref1/N_{\mathrm{ref}} and is tabulated in Gandhi-Kassam (1988). For Nref=16N_{\mathrm{ref}} = 16 at Pf=10βˆ’6P_f = 10^{-6}, the CA-CFAR loss is β‰ˆ1.3\approx 1.3 dB and OS-CFAR adds another β‰ˆ1\approx 1 dB. Budget for this in system-level link analyses.

Common Mistake: CA-CFAR in Heterogeneous Clutter

Mistake:

Using CA-CFAR in sea or land clutter where the clutter PDF is K-distributed, log-normal, or spiky, and expecting the homogeneous- exponential multiplier to deliver the designed PfP_f.

Correction:

In non-exponential clutter the pivotal-quantity argument fails. Use clutter-matched CFAR (e.g., log-tt CFAR for log-normal clutter, KK-CFAR for sea spikes), or a nonparametric rank-CFAR. Automatic censoring techniques (e.g., CMLD-CFAR) estimate and exclude clutter outliers from the reference window.

Historical Note: Finn and Johnson: The Birth of CA-CFAR

1968

Howard Finn and R. S. Johnson introduced cell-averaging CFAR in a 1968 RCA Review article motivated by pulsed search radar. Before CFAR, operators manually adjusted thresholds as clutter conditions changed β€” a labor-intensive and error-prone process. Finn and Johnson showed that a simple adaptive threshold would automatically track environmental variation and maintain a constant alarm rate, freeing operators for higher-level tasks.

The terminology "CFAR" caught on quickly; the acronym now names the entire family of adaptive detectors. Curiously, the original paper used mean-level adaptation without explicit guard cells; the addition of guards was a 1970s refinement driven by digital MTI radars whose doppler-filtered outputs exhibited range ambiguity.

Historical Note: Rohling's OS-CFAR

1983

Hermann Rohling, a TU Hamburg-Harburg professor who later founded the European automotive radar industry, published OS-CFAR in 1983. His motivation was multiple-target environments encountered in maritime radar, where several ships would appear in adjacent range cells and CA-CFAR's averaging would mask them all.

Rohling's paper established kβ‰ˆ3Nref/4k \approx 3N_{\mathrm{ref}}/4 as the optimal order-statistic rank, balancing homogeneous-noise loss (minimized at k=Nrefk = N_{\mathrm{ref}}) against interference robustness (maximized at k=1k = 1). OS-CFAR became standard in multi-target radar systems within five years and remains the default for modern automotive sensors.

Quick Check

Why does CA-CFAR achieve constant false-alarm rate regardless of Οƒ2\sigma^2?

The threshold Ξ³\gamma is chosen empirically

Tc/ZT_c / Z is a pivotal quantity: its distribution does not depend on Οƒ2\sigma^2

The exponential distribution has mean equal to its variance

Guard cells absorb the noise variation

Quick Check

How does CFAR loss scale with the reference-window size NrefN_{\mathrm{ref}}?

∝Nref\propto N_{\mathrm{ref}}

∝1/Nref\propto 1/N_{\mathrm{ref}}

∝log⁑Nref\propto \log N_{\mathrm{ref}}

Independent of NrefN_{\mathrm{ref}}

Quick Check

OS-CFAR with kβ‰ˆ0.75Nrefk \approx 0.75 N_{\mathrm{ref}} is most appropriate when:

Noise is homogeneous and no targets appear in the reference window

Up to ∼Nref/4\sim N_{\mathrm{ref}}/4 interfering targets may appear in the reference window

The clutter is Gaussian

The CUT is at a clutter edge

πŸŽ“CommIT Contribution(2023)

Sequential and CFAR Methods in Joint Communication and Sensing

F. Liu, G. Caire β€” IEEE Journal on Selected Areas in Communications, vol. 40, no. 6

In ISAC (integrated sensing and communication) systems, the OFDM waveform serves both functions. CFAR detectors run on the range-Doppler map produced by the sensing processor. The interplay between the random data-bearing waveform and CFAR performance is nontrivial: the data modulation induces sidelobe floors in the range-Doppler map that depend on the input codebook, which in turn raise the local noise floor seen by CA-CFAR. Liu and Caire analyzed this effect and proposed randomized-symbol weighting that restores near-ideal CFAR behavior while preserving capacity. The sequential-detection framework of this chapter underlies the analysis of the resulting detection delay in bistatic ISAC target tracking.

isaccfarofdmradar-sensingView Paper β†’