Interpolation, Image Rejection, and Upsampling

Graduate Depth 133 in the knowledge graph I know this Set as goal
Unlocks 2 downstream topics
interpolation upsampling image-rejection multirate

Core Idea

Interpolation by factor L involves upsampling by inserting L-1 zeros between each sample, then filtering to remove spectral images. Unfiltered upsampling creates images at multiples of the original sampling rate. The anti-imaging filter must eliminate these images (frequencies above the original Nyquist rate) while preserving the baseband signal in the wider frequency range. Interpolation increases sample rate while maintaining signal information.

How It's Best Learned

Upsample a discrete signal by factor 2 with and without anti-imaging filter. Observe spectral images in the unfiltered case; verify filter removes them while preserving baseband.

Common Misconceptions

Explainer

To understand interpolation, start from what you know about sampling and the Nyquist theorem. When a continuous signal is sampled at rate f_s, its spectrum — the DTFT — is periodic with period f_s. That periodicity is the key: the baseband spectrum (from −f_s/2 to +f_s/2) repeats indefinitely at every integer multiple of f_s. When we reconstruct the continuous signal, an ideal reconstruction filter passes only the baseband copy and suppresses all the repetitions. Interpolation is the discrete-time version of the same idea, but between discrete sequences rather than between discrete and continuous signals.

Upsampling by factor L inserts L−1 zeros between every input sample, producing an output sequence at rate L·f_s. In the frequency domain, this zero-insertion has a specific spectral effect: the original baseband spectrum — occupying 0 to f_s/2 in the original sequence — now occupies 0 to f_s/2 in a wider frequency axis that extends to L·f_s/2. But the original periodicity of the DTFT also persists, creating L−1 additional copies (spectral images) of the baseband spectrum at intervals of f_s within the new wider range. These images are not new information — they are mathematical artifacts of the zero-insertion operation. They must be removed.

The anti-imaging filter (also called the interpolation filter or reconstruction filter) is a lowpass filter applied after upsampling to suppress those spectral images. Its cutoff must be at f_s/2 — the original Nyquist frequency — so it passes the true baseband signal and attenuates everything above it. The filter gain must be L to compensate for the energy reduction caused by inserting zeros (the inserted zeros contribute no energy, so the average signal energy drops by a factor of L after upsampling). After filtering, the output looks like a higher-rate version of the original signal with appropriately interpolated values between the original samples — this is digital interpolation, and it is the mechanism by which digital audio upsamples from 44.1 kHz to 192 kHz, for instance.

The duality with decimation is worth recognizing. Decimation (downsampling) reduces the sample rate by applying an anti-aliasing filter before discarding samples — the filter prevents high-frequency content from folding into the baseband. Interpolation increases the sample rate by inserting zeros and applying an anti-imaging filter after upsampling — the filter suppresses images created by the zero insertion. In both cases, filtering is mandatory: skip the filter in decimation and you get aliasing; skip it in interpolation and you get images. Both operations are lossless in principle when the signal is properly bandlimited, and both are implemented efficiently using polyphase decompositions that avoid computing filter outputs at discarded or zero-valued sample positions — the topic that builds directly on this one.

Practice Questions 5 questions

Prerequisite Chain

Counting to 10Counting to 20Understanding ZeroThe Number ZeroCounting to FiveOne-to-One CorrespondenceCombining Small Groups Within 5Addition Within 10Addition Within 20Two-Digit Addition Without RegroupingTwo-Digit Addition with RegroupingAddition Within 100Repeated Addition as MultiplicationMultiplication Facts Within 100Division as Equal SharingDivision as Grouping (Measurement Division)Division: Grouping (Repeated Subtraction) ModelDivision: Fair Sharing ModelDivision as Equal SharingDivision as GroupingBasic Division FactsDivision Facts Within 100Two-Digit by One-Digit DivisionDivision with RemaindersRemainders and Quotients in DivisionDivision Word ProblemsIntroduction to Long DivisionFactors and MultiplesPrime and Composite NumbersEquivalent FractionsRelating Fractions and DecimalsDecimal Place ValueReading and Writing DecimalsComparing and Ordering DecimalsAdding and Subtracting DecimalsMultiplying DecimalsDividing DecimalsDividing FractionsMixed Number ArithmeticOrder of OperationsInteger Order of OperationsVariable ExpressionsCombining Like TermsOne-Step EquationsTwo-Step EquationsSolving Multi-Step EquationsEquations with Variables on Both SidesAngle Pairs: Complementary, Supplementary, and VerticalParallel Lines and TransversalsCorresponding AnglesAlternate Interior AnglesTriangle Angle Sum TheoremExterior Angle TheoremTriangle Inequality TheoremSimilar Triangles: AA SimilaritySimilar Triangles: SSS and SAS SimilarityProportions in Similar TrianglesRight Triangle Trigonometry IntroductionTrigonometric Ratios ReviewRadian MeasureConverting Between Degrees and RadiansThe Unit CircleGraphing Sine and CosineGraphing Tangent and Reciprocal Trigonometric FunctionsDerivatives of Trigonometric FunctionsAntiderivativesIterated Integrals and Fubini's TheoremDouble Integrals in Cartesian CoordinatesDouble Integrals over Rectangular RegionsDouble Integrals in Polar CoordinatesDouble Integrals: Definition and SetupIterated Integrals and Fubini's TheoremDouble Integrals over Rectangular RegionsDouble Integrals over General RegionsApplications of Double Integrals: Area, Mass, and MomentsTriple Integrals in Cartesian CoordinatesTriple Integrals in Cylindrical and Spherical CoordinatesChange of Variables and the Jacobian DeterminantApplications of Triple Integrals: Volume and MassVector Fields and Their RepresentationsLine Integrals of Vector FieldsGreen's TheoremSurface Integrals and Flux of Vector FieldsSurface Integrals and Flux of Vector FieldsDivergence Theorem: Flux and OutflowDivergence TheoremElectric FluxGauss's LawConductors in Electrostatic EquilibriumCapacitance and CapacitorsDielectricsDielectric Constant and Relative PermittivityElectric Field Inside Dielectric MaterialsDielectric Materials and PolarizationDielectric Susceptibility and PermittivityEnergy Density in Electric FieldsElectric Current and Current DensityElectrical Resistance and ResistivityOhm's Law and Circuit ElementsElectromotive Force (EMF) and BatteriesKirchhoff's Circuit Laws: Voltage and CurrentDC Circuit Network Analysis MethodsTransient Response in RC CircuitsRC CircuitsLC and RLC CircuitsAC Circuits: FundamentalsImpedance and ReactanceAC Power and ResonanceElectromagnetic WavesFrequency-Dependent Permittivity and DispersionElectromagnetic Waves in Anisotropic MediaBirefringence and DichroismWave Plates: Quarter-Wave and Half-Wave PlatesCircular and Elliptical Polarization ProductionPolarization States: Linear, Circular, and EllipticalLinear Superposition of WavesSuperposition Principle in ElectrostaticsElectric Field Lines and VisualizationElectric Potential and Potential EnergyElectric Potential and VoltageIdeal Voltage and Current SourcesSeries, Parallel, and Combined Resistor NetworksVoltage Divider Principle and ApplicationsKirchhoff's Voltage and Current LawsNodal Analysis MethodLinearity, Superposition, and ScalingAC Steady-State Circuit AnalysisAC Circuit Analysis Using PhasorsAC Power AnalysisResonance in RLC CircuitsFrequency Response and Bode PlotsNotch Filters and Resonator DesignReconstruction Filters and Post-Interpolation DesignInterpolation, Image Rejection, and Upsampling

Longest path: 134 steps · 766 total prerequisite topics

Prerequisites (1)

Leads To (1)