← Back
Home › Systems › Defense and aerospace

radar-system

military and ATC radar processing

Raytheon SPY-6, Thales Ground Master, Hensoldt TRML

SystemTechniques · 11Primitives · 29 radar-system Assignment problem (Hungarian / Jon…graphs · medium: Optimal one-to-one matching of rows to columns in O(n³) by growing a matching along shortest augmenting paths over dual potentials.›Fpga dataflow pipelineshardware-os · medium: Fully pipelined fixed-latency FPGA logic: initiation interval, HLS, BRAM and DSP budgetingMulti-object trackingmachine-learning · medium: Turn per-frame detections (camera boxes or radar plots) into persistent IDs by predicting each track, gating, assigning and managing track births and deaths.›Interacting multiple model filterrobotics · medium: IMM filter mixing several motion models for maneuvering targetsFft convolutionsignal-processing · medium: Overlap-add and uniformly partitioned convolution for long FIR filters and reverbSecondary radar interrogationsignal-processing · medium: Secondary surveillance radar: interrogate transponders (Mode A/C/S) with pulse codes, decode replies, de-garble and schedule selective addressingSpace time adaptive processingsignal-processing · medium: Radar clutter suppression with 2D adaptive filter over antenna and pulse samples using covariance estimation and weight solvingKalman filterrobotics · low: Optimal recursive estimator for a linear system with Gaussian noise: fuses a motion model with noisy measurements into a state estimate plus its covariance.›Extended Kalman filterrobotics · low: Kalman filter for nonlinear motion and measurement models: linearize f and h with Jacobians at the current estimate each step. The default estimator in robot navigation.›Fast Fourier transformnumerics · low: Computes the DFT in O(n log n) by recursively splitting into even and odd halves; the basis of fast convolution and spectral methods.›Earliest deadline firstembedded · low: Dynamic-priority EDF scheduling: optimal on one CPU up to 100 % utilizationLU and Cholesky factorizationnumerics · low: Factor A = PLU (any square matrix, partial pivoting) or A = LLᵀ (SPD) once in O(n³), then solve each right-hand side in O(n²).›Rigid-body transforms (SE(3) poses)robotics · low: Represent, compose, invert, integrate and interpolate 3D poses as unit quaternion plus translation, with exp/log maps for small motions and uncertainty.›Beamformingsignal-processing · low: Phased-array weights that steer radio energy toward a receiver; per-client steering vectorsCfar detectionsignal-processing · low: Constant false alarm rate detector: set the threshold from a noise estimate of neighbouring cells (CA, OS, GO/SO-CFAR)Digital down conversionsignal-processing · low: NCO mixing to baseband, CIC/FIR decimation and IQ handling for SDR receiversIIR and FIR filterssignal-processing · low: Two ways to shape a sampled signal's spectrum: FIR (finite taps, always stable, exact linear phase) or IIR (feedback, a few coefficients, cheap but phase-distorting).›Phase-locked loop (digital)signal-processing · low: Feedback loop that locks a local oscillator to the phase and frequency of an input tone; the core of carrier recovery, clock recovery and GNSS tracking.›Covariance shrinkagestatistics · low: Ledoit-Wolf shrinkage for stable covariance matrices from few samplesd-ary heapdata-structures · low: Array heap with d children per node (d = 4 typical): half the binary heap's depth, siblings in one cache line, faster priority queues.›Dijkstra's algorithmgraphs · low: Single-source shortest paths with non-negative edge weights by settling vertices in order of distance with a priority queue.›Non-maximum suppressionmachine-learning · low: Keep the best-scoring candidate in each neighbourhood and drop the rest; greedy NMS, Soft-NMS and 1-D peak picking share one loop.›SIMD programminghardware-os · low: Process 4-16 lanes per instruction with AVX2, AVX-512 or NEON via Rust std::arch, with runtime dispatch and a portable fallback.›+ 4 more techniques+ 13 more primitives

Similar systems

Share the most building blocks with this one.