fft_test.cc File Reference

Exhaustive tests for fft.H. More...

#include <gtest/gtest.h>
#include <algorithm>
#include <cmath>
#include <complex>
#include <numbers>
#include <random>
#include <stdexcept>
#include <vector>
#include <fft.H>
#include <tpl_array.H>

Include dependency graph for fft_test.cc:

Go to the source code of this file.

Functions
	TEST (FFT, TransformRejectsOnlyEmptyInput)
	TEST (FFT, PowerOfTwoPredicate)
	TEST (FFT, SimdBackendNameIsRecognized)
	TEST (FFT, ComplexRoundTrip)
	TEST (FFT, MatchesNaiveDFTForComplexSignals)
	TEST (FFT, RealTransformMatchesLiftedComplexTransform)
	TEST (FFT, ArbitraryLengthRoundTrip)
	TEST (FFT, AcceptsGenericComplexContainers)
	TEST (FFT, AcceptsGenericRealContainers)
	TEST (FFT, SpectrumAliasesMatchTransform)
	TEST (FFT, MagnitudeAndPowerSpectrumUtilities)
	TEST (FFT, PhaseSpectrumUtility)
	TEST (FFT, PaddedTransformHandlesNonPowerOfTwoInputs)
	TEST (FFT, ParallelComplexTransformMatchesSequential)
	TEST (FFT, ParallelArbitraryLengthComplexTransformMatchesSequential)
	TEST (FFT, ParallelRealTransformMatchesSequential)
	TEST (FFT, RealInverseRestoresSignal)
	TEST (FFT, RealInverseRejectsNonHermitianSpectrum)
	TEST (FFT, RealSpectrumHasHermitianSymmetry)
	TEST (FFT, CompactRealSpectrumMatchesFullSpectrum)
	TEST (FFT, CompactRealInverseRestoresEvenAndOddSignals)
	TEST (FFT, KnownSignalsProduceExpectedSpectra)
	TEST (FFT, ComplexConvolutionMatchesNaive)
	TEST (FFT, ParallelComplexConvolutionMatchesSequential)
	TEST (FFT, GenericComplexConvolutionMatchesArrayVersion)
	TEST (FFT, RealConvolutionMatchesNaive)
	TEST (FFT, ParallelRealConvolutionMatchesSequential)
	TEST (FFT, GenericRealConvolutionMatchesArrayVersion)
	TEST (FFT, RandomizedConvolutionCrossCheck)
	TEST (FFT, EmptyConvolutionProducesEmptyResult)
	TEST (FFT, FloatRoundTrip)
	TEST (FFT, LongDoubleRoundTrip)
	TEST (FFTPlan, ConstructionAcceptsArbitraryPositiveSizes)
	TEST (FFTPlan, SizeReturnsConstructedSize)
	TEST (FFTPlan, TransformRejectsSizeMismatch)
	TEST (FFTPlan, MatchesStaticTransform)
	TEST (FFTPlan, RoundTrip)
	TEST (FFTPlan, ReusePlanForMultipleTransforms)
	TEST (FFTPlan, InverseTransformReal)
	TEST (FFTPlan, ParallelInverseTransformReal)
	TEST (FFTPlan, MatchesNaiveDFTLargeN)
	TEST (FFTPlan, ParallelMatchesSequential)
	TEST (FFTPlan, BatchTransformMatchesScalarLoop)
	TEST (FFTPlan, BatchTransformRejectsMismatchedSizes)
	TEST (FFTPlan, BatchCompactRealSpectrumMatchesScalarLoop)
	TEST (FFTPlan, BatchInverseTransformRealMatchesScalarLoop)
	TEST (FFTPlan, CompactRealSpectrumRoundTrip)
	TEST (FFTPlan, FloatPlan)
	TEST (FFTPlan, ParsevalTheorem)
	TEST (FFTPlan, LinearityProperty)
	TEST (FFTLargeN, MatchesNaiveDFTUpTo256)
	TEST (FFTLargeN, ComplexRoundTrip)
	TEST (FFTLargeN, RealRoundTrip)
	TEST (FFTLargeN, ParsevalTheorem)
	TEST (FFTLargeN, DCComponentEqualsSumOfSignal)
	TEST (FFTLargeN, HermitianSymmetryLargeRealSignals)
	TEST (FFTLargeN, RealTransformMatchesComplexLiftLargeN)
	TEST (FFTLargeN, ParallelLargeN)
	TEST (FFTLargeN, ParallelRealLargeN)
	TEST (FFTLargeN, ParallelMultiplyLargeN)
	TEST (FFTLargeN, ConvolutionNaiveCrossCheckLargeN)
	TEST (FFT, RealTransformN1)
	TEST (FFT, RealTransformN2)
	TEST (FFT, RealTransformN4)
	TEST (FFTFloatStress, LargeNRoundTrip)
	TEST (FFTFloatStress, ParsevalTheorem)
	TEST (FFTFloatStress, FloatMultiply)
	TEST (FFTFloatStress, HighDynamicRange)
	TEST (FFTFloatStress, HighDynamicRangeLargeN)
	TEST (FFTConvolution, Commutativity)
	TEST (FFTConvolution, IdentityElement)
	TEST (FFTConvolution, ShiftByDelayedImpulse)
	TEST (FFTConvolution, ScalingByConstant)
	TEST (FFTConvolution, ComplexCommutativity)
	TEST (FFTConvolution, SingleElementInputs)
	TEST (FFTConvolution, ConvolutionTheoremDirect)
	TEST (FFTWindows, CanonicalSmallWindows)
	TEST (FFTWindows, DegenerateSizes)
	TEST (FFTWindows, KaiserWindowAndFirwinDesignsShowExpectedResponseShape)
	TEST (FFTWindows, FirlsLeastSquaresDesignSupportsBandsAndWeights)
	TEST (FFTWindows, RemezEquirippleDesignSupportsBandsAndWeights)
	TEST (FFTWindows, ApplyWindowRealAndComplex)
	TEST (FFTWindows, ApplyWindowRejectsMismatchedSizes)
	TEST (FFTWindows, WindowedSpectrumMatchesManualPipeline)
	TEST (FFTWindows, WindowMetricsAndFrameHelpers)
	TEST (FFTDSPUtilities, WelchCsdAndCoherenceIdentifyTone)
	TEST (FFTDSPUtilities, UpfirdnAndResamplePolyBehaveAsExpected)
	TEST (FFTSTFT, FrameSignalExactAndPadded)
	TEST (FFTSTFT, MatchesManualFramePipeline)
	TEST (FFTSTFT, RejectsInvalidParameters)
	TEST (FFTSTFT, IstftReconstructsWindowedFrames)
	TEST (FFTSTFT, IstftRejectsInvalidParameters)
	TEST (FFTSTFT, CenteredOptionsAndOverlapConstraints)
	TEST (FFTSTFT, AllowsNonPowerOfTwoFftSize)
	TEST (FFTSTFT, ParallelAndStreamingProcessorMatchOffline)
	TEST (FFTSTFT, BatchedStftAndIstftMatchScalarPaths)
	TEST (FFTSTFT, ISTFTProcessorMatchesOffline)
	TEST (FFTSTFT, BatchedProcessorsMatchOfflineAndParallelPaths)
	TEST (FFTSTFT, DefaultConstructedProcessorsRemainUnconfigured)
	TEST (FFTND, TransformAxisSupportsRowMajorAndCustomStrideLayouts)
	TEST (FFTND, Transform2DMatchesSequentialAxisPipeline)
	TEST (FFTND, Transform3DAndBatched2DPathsRoundTrip)
	TEST (FFTSTFT, MultichannelLayoutsAvoidManualRepacking)
	TEST (FFTFiltFilt, IdentityAndConstantSignal)
	TEST (FFTFiltFilt, MatchesNaiveReflectiveReference)
	TEST (FFTFiltFilt, ParallelAndContainerOverloads)
	TEST (FFTFiltFilt, EmptyInputsReturnEmpty)
	TEST (FFTFiltFiltIIR, IdentityAndConstantSignal)
	TEST (FFTFiltFiltIIR, MatchesNaiveReferenceAndBiquadWrapper)
	TEST (FFTFiltFiltIIR, CascadeSectionsMatchReference)
	TEST (FFTIIRUtilities, LFilterStatefulMatchesOneShot)
	TEST (FFTIIRUtilities, SOSFilterStatefulMatchesOneShot)
	TEST (FFTIIRUtilities, BatchedLFilterAndBankMatchScalarPaths)
	TEST (FFTIIRUtilities, BatchedSOSFilterAndBankMatchScalarPaths)
	TEST (FFTIIRUtilities, FreqzMatchesAnalyticAndCascadeProduct)
	TEST (FFTIIRUtilities, RootsStabilityAndDelayMetrics)
	TEST (FFTIIRUtilities, PairingMarginsAndCancellationChecks)
	TEST (FFTIIRUtilities, RootSolverHandlesConditionedHighOrderPolynomials)
	TEST (FFTIIRUtilities, RootSolverMatchesRandomStableRootSets)
	TEST (FFTIIRUtilities, SosAnalyticDelayMatchesSectionSums)
	TEST (FFTIIRUtilities, RefinedMarginsTrackHighResolutionReference)
	TEST (FFTIIRUtilities, SosStabilityMarginUsesWorstSection)
	TEST (FFTIIRUtilities, GainAndPhaseMarginsDetectCrossovers)
	TEST (FFTIIRUtilities, DefaultConstructedFiltersRemainUnconfigured)
	TEST (FFTIIRDesign, BilinearAndPrototypeDesignsAreStable)
	TEST (FFTIIRDesign, ExtendedDesignFamiliesCoverBandModesAndAdditionalPrototypes)
	TEST (FFTIIRDesign, EllipticFamilyCoversRepresentativeResponses)
	TEST (FFTOverlapAdd, MatchesDirectConvolution)
	TEST (FFTOverlapAdd, ReusableConvolverAndParallelPath)
	TEST (FFTOverlapAdd, EmptyInputsAndInvalidKernel)
	TEST (FFTOverlapAdd, IncrementalProcessBlockMatchesFullConvolution)
	TEST (FFTOverlapAdd, IncrementalParallelAndReset)
	TEST (FFTOverlapSave, MatchesDirectConvolutionAndStreaming)
	TEST (FFTPartitionedConvolver, MatchesDirectConvolutionAndStreaming)
	TEST (FFTOverlapAddBank, MatchesPerChannelDirectConvolution)
	TEST (FFTOverlapAddBank, StreamingParallelMatchesOfflinePerChannel)
	TEST (FFTOverlapAddBank, PreservesEmptyChannelsAndSparseBlocks)

Detailed Description

Exhaustive tests for fft.H.

Definition in file fft_test.cc.

Function Documentation

TEST() [1/137]

TEST	(	FFT	,
		AcceptsGenericComplexContainers
	)

Definition at line 820 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [2/137]

TEST	(	FFT	,
		AcceptsGenericRealContainers
	)

Definition at line 844 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [3/137]

TEST	(	FFT	,
		ArbitraryLengthRoundTrip
	)

Definition at line 800 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and rng.

TEST() [4/137]

TEST	(	FFT	,
		CompactRealInverseRestoresEvenAndOddSignals
	)

Definition at line 1045 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [5/137]

TEST	(	FFT	,
		CompactRealSpectrumMatchesFullSpectrum
	)

Definition at line 1027 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [6/137]

TEST	(	FFT	,
		ComplexConvolutionMatchesNaive
	)

Definition at line 1083 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [7/137]

TEST	(	FFT	,
		ComplexRoundTrip
	)

Definition at line 750 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [8/137]

TEST	(	FFT	,
		EmptyConvolutionProducesEmptyResult
	)

Definition at line 1206 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [9/137]

TEST	(	FFT	,
		FloatRoundTrip
	)

Definition at line 1212 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [10/137]

TEST	(	FFT	,
		GenericComplexConvolutionMatchesArrayVersion
	)

Definition at line 1118 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [11/137]

TEST	(	FFT	,
		GenericRealConvolutionMatchesArrayVersion
	)

Definition at line 1157 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [12/137]

TEST	(	FFT	,
		KnownSignalsProduceExpectedSpectra
	)

Definition at line 1064 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [13/137]

TEST	(	FFT	,
		LongDoubleRoundTrip
	)

Definition at line 1235 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [14/137]

TEST	(	FFT	,
		MagnitudeAndPowerSpectrumUtilities
	)

Definition at line 881 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [15/137]

TEST	(	FFT	,
		MatchesNaiveDFTForComplexSignals
	)

Definition at line 770 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and rng.

TEST() [16/137]

TEST	(	FFT	,
		PaddedTransformHandlesNonPowerOfTwoInputs
	)

Definition at line 924 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [17/137]

TEST	(	FFT	,
		ParallelArbitraryLengthComplexTransformMatchesSequential
	)

Definition at line 961 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [18/137]

TEST	(	FFT	,
		ParallelComplexConvolutionMatchesSequential
	)

Definition at line 1100 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [19/137]

TEST	(	FFT	,
		ParallelComplexTransformMatchesSequential
	)

Definition at line 938 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [20/137]

TEST	(	FFT	,
		ParallelRealConvolutionMatchesSequential
	)

Definition at line 1146 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [21/137]

TEST	(	FFT	,
		ParallelRealTransformMatchesSequential
	)

Definition at line 982 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [22/137]

TEST	(	FFT	,
		PhaseSpectrumUtility
	)

Definition at line 904 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [23/137]

TEST	(	FFT	,
		PowerOfTwoPredicate
	)

Definition at line 723 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [24/137]

TEST	(	FFT	,
		RandomizedConvolutionCrossCheck
	)

Definition at line 1168 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp(), m, Aleph::Array< T >::reserve(), and rng.

TEST() [25/137]

TEST	(	FFT	,
		RealConvolutionMatchesNaive
	)

Definition at line 1136 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [26/137]

TEST	(	FFT	,
		RealInverseRejectsNonHermitianSpectrum
	)

Definition at line 1002 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [27/137]

TEST	(	FFT	,
		RealInverseRestoresSignal
	)

Definition at line 992 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [28/137]

TEST	(	FFT	,
		RealSpectrumHasHermitianSymmetry
	)

Definition at line 1014 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and k.

TEST() [29/137]

TEST	(	FFT	,
		RealTransformMatchesLiftedComplexTransform
	)

Definition at line 790 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [30/137]

TEST	(	FFT	,
		RealTransformN1
	)

Definition at line 1944 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [31/137]

TEST	(	FFT	,
		RealTransformN2
	)

Definition at line 1952 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [32/137]

TEST	(	FFT	,
		RealTransformN4
	)

Definition at line 1964 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [33/137]

TEST	(	FFT	,
		SimdBackendNameIsRecognized
	)

Definition at line 731 of file fft_test.cc.

References Aleph::and, and Aleph::divide_and_conquer_partition_dp().

TEST() [34/137]

TEST	(	FFT	,
		SpectrumAliasesMatchTransform
	)

Definition at line 857 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [35/137]

TEST	(	FFT	,
		TransformRejectsOnlyEmptyInput
	)

Definition at line 717 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [36/137]

TEST	(	FFTConvolution	,
		Commutativity
	)

Definition at line 2129 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and rng.

TEST() [37/137]

TEST	(	FFTConvolution	,
		ComplexCommutativity
	)

Definition at line 2186 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), and rng.

TEST() [38/137]

TEST	(	FFTConvolution	,
		ConvolutionTheoremDirect
	)

Definition at line 2211 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::product(), Aleph::Array< T >::reserve(), and rng.

TEST() [39/137]

TEST	(	FFTConvolution	,
		IdentityElement
	)

Definition at line 2153 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [40/137]

TEST	(	FFTConvolution	,
		ScalingByConstant
	)

Definition at line 2174 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::Array< T >::size().

TEST() [41/137]

TEST	(	FFTConvolution	,
		ShiftByDelayedImpulse
	)

Definition at line 2162 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [42/137]

TEST	(	FFTConvolution	,
		SingleElementInputs
	)

Definition at line 2202 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [43/137]

TEST	(	FFTDSPUtilities	,
		UpfirdnAndResamplePolyBehaveAsExpected
	)

Definition at line 2550 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp(), options, and Aleph::Array< T >::reserve().

TEST() [44/137]

TEST	(	FFTDSPUtilities	,
		WelchCsdAndCoherenceIdentifyTone
	)

Definition at line 2525 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp(), options, and y.

TEST() [45/137]

TEST	(	FFTFiltFilt	,
		EmptyInputsReturnEmpty
	)

Definition at line 3346 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [46/137]

TEST	(	FFTFiltFilt	,
		IdentityAndConstantSignal
	)

Definition at line 3304 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [47/137]

TEST	(	FFTFiltFilt	,
		MatchesNaiveReflectiveReference
	)

Definition at line 3314 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and rng.

TEST() [48/137]

TEST	(	FFTFiltFilt	,
		ParallelAndContainerOverloads
	)

Definition at line 3331 of file fft_test.cc.

References StlAlephIterator< SetName >::begin(), Aleph::divide_and_conquer_partition_dp(), and StlAlephIterator< SetName >::end().

TEST() [49/137]

TEST	(	FFTFiltFiltIIR	,
		CascadeSectionsMatchReference
	)

Definition at line 3398 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and rng.

TEST() [50/137]

TEST	(	FFTFiltFiltIIR	,
		IdentityAndConstantSignal
	)

Definition at line 3356 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [51/137]

TEST	(	FFTFiltFiltIIR	,
		MatchesNaiveReferenceAndBiquadWrapper
	)

Definition at line 3370 of file fft_test.cc.

References Aleph::Array< T >::append(), StlAlephIterator< SetName >::begin(), Aleph::divide_and_conquer_partition_dp(), StlAlephIterator< SetName >::end(), Aleph::Array< T >::reserve(), rng, and section().

TEST() [52/137]

TEST	(	FFTFloatStress	,
		FloatMultiply
	)

Definition at line 2033 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [53/137]

TEST	(	FFTFloatStress	,
		HighDynamicRange
	)

Definition at line 2050 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and Aleph::Array< T >::size().

TEST() [54/137]

TEST	(	FFTFloatStress	,
		HighDynamicRangeLargeN
	)

Definition at line 2096 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and rng.

TEST() [55/137]

TEST	(	FFTFloatStress	,
		LargeNRoundTrip
	)

Definition at line 1979 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and rng.

TEST() [56/137]

TEST	(	FFTFloatStress	,
		ParsevalTheorem
	)

Definition at line 2003 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and rng.

TEST() [57/137]

TEST	(	FFTIIRDesign	,
		BilinearAndPrototypeDesignsAreStable
	)

Definition at line 3890 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [58/137]

TEST	(	FFTIIRDesign	,
		EllipticFamilyCoversRepresentativeResponses
	)

Definition at line 4035 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [59/137]

TEST	(	FFTIIRDesign	,
		ExtendedDesignFamiliesCoverBandModesAndAdditionalPrototypes
	)

Definition at line 3940 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [60/137]

TEST	(	FFTIIRUtilities	,
		BatchedLFilterAndBankMatchScalarPaths
	)

Definition at line 3498 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and Aleph::Array< T >::size().

TEST() [61/137]

TEST	(	FFTIIRUtilities	,
		BatchedSOSFilterAndBankMatchScalarPaths
	)

Definition at line 3571 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and Aleph::Array< T >::size().

TEST() [62/137]

TEST	(	FFTIIRUtilities	,
		DefaultConstructedFiltersRemainUnconfigured
	)

Definition at line 3877 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [63/137]

TEST	(	FFTIIRUtilities	,
		FreqzMatchesAnalyticAndCascadeProduct
	)

Definition at line 3645 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [64/137]

TEST	(	FFTIIRUtilities	,
		GainAndPhaseMarginsDetectCrossovers
	)

Definition at line 3846 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [65/137]

TEST	(	FFTIIRUtilities	,
		LFilterStatefulMatchesOneShot
	)

Definition at line 3421 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::filter(), offset, Aleph::Array< T >::reserve(), rng, and Aleph::Array< T >::size().

TEST() [66/137]

TEST	(	FFTIIRUtilities	,
		PairingMarginsAndCancellationChecks
	)

Definition at line 3706 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [67/137]

TEST	(	FFTIIRUtilities	,
		RefinedMarginsTrackHighResolutionReference
	)

Definition at line 3809 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [68/137]

TEST	(	FFTIIRUtilities	,
		RootSolverHandlesConditionedHighOrderPolynomials
	)

Definition at line 3732 of file fft_test.cc.

References Aleph::Array< T >::create(), and Aleph::divide_and_conquer_partition_dp().

TEST() [69/137]

TEST	(	FFTIIRUtilities	,
		RootSolverMatchesRandomStableRootSets
	)

Definition at line 3753 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), and rng.

TEST() [70/137]

TEST	(	FFTIIRUtilities	,
		RootsStabilityAndDelayMetrics
	)

Definition at line 3665 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and section().

TEST() [71/137]

TEST	(	FFTIIRUtilities	,
		SosAnalyticDelayMatchesSectionSums
	)

Definition at line 3782 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [72/137]

TEST	(	FFTIIRUtilities	,
		SOSFilterStatefulMatchesOneShot
	)

Definition at line 3459 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::filter(), offset, Aleph::Array< T >::reserve(), rng, and Aleph::Array< T >::size().

TEST() [73/137]

TEST	(	FFTIIRUtilities	,
		SosStabilityMarginUsesWorstSection
	)

Definition at line 3833 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [74/137]

TEST	(	FFTLargeN	,
		ComplexRoundTrip
	)

Definition at line 1705 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and rng.

TEST() [75/137]

TEST	(	FFTLargeN	,
		ConvolutionNaiveCrossCheckLargeN
	)

Definition at line 1918 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), m, Aleph::Array< T >::reserve(), and rng.

TEST() [76/137]

TEST	(	FFTLargeN	,
		DCComponentEqualsSumOfSignal
	)

Definition at line 1780 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and rng.

TEST() [77/137]

TEST	(	FFTLargeN	,
		HermitianSymmetryLargeRealSignals
	)

Definition at line 1802 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), k, Aleph::Array< T >::reserve(), and rng.

TEST() [78/137]

TEST	(	FFTLargeN	,
		MatchesNaiveDFTUpTo256
	)

Definition at line 1680 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and rng.

TEST() [79/137]

TEST	(	FFTLargeN	,
		ParallelLargeN
	)

Definition at line 1850 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and rng.

TEST() [80/137]

TEST	(	FFTLargeN	,
		ParallelMultiplyLargeN
	)

Definition at line 1895 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and rng.

TEST() [81/137]

TEST	(	FFTLargeN	,
		ParallelRealLargeN
	)

Definition at line 1876 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and rng.

TEST() [82/137]

TEST	(	FFTLargeN	,
		ParsevalTheorem
	)

Definition at line 1753 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and rng.

TEST() [83/137]

TEST	(	FFTLargeN	,
		RealRoundTrip
	)

Definition at line 1731 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and rng.

TEST() [84/137]

TEST	(	FFTLargeN	,
		RealTransformMatchesComplexLiftLargeN
	)

Definition at line 1832 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and rng.

TEST() [85/137]

TEST	(	FFTND	,
		Transform2DMatchesSequentialAxisPipeline
	)

Definition at line 3160 of file fft_test.cc.

References Aleph::Array< T >::append(), and Aleph::divide_and_conquer_partition_dp().

TEST() [86/137]

TEST	(	FFTND	,
		Transform3DAndBatched2DPathsRoundTrip
	)

Definition at line 3191 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), and k.

TEST() [87/137]

TEST	(	FFTND	,
		TransformAxisSupportsRowMajorAndCustomStrideLayouts
	)

Definition at line 3113 of file fft_test.cc.

References Aleph::Array< T >::append(), and Aleph::divide_and_conquer_partition_dp().

TEST() [88/137]

TEST	(	FFTOverlapAdd	,
		EmptyInputsAndInvalidKernel
	)

Definition at line 4141 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [89/137]

TEST	(	FFTOverlapAdd	,
		IncrementalParallelAndReset
	)

Definition at line 4194 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), offset, Aleph::Array< T >::reserve(), rng, and Aleph::Array< T >::size().

TEST() [90/137]

TEST	(	FFTOverlapAdd	,
		IncrementalProcessBlockMatchesFullConvolution
	)

Definition at line 4153 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), offset, Aleph::Array< T >::reserve(), and rng.

TEST() [91/137]

TEST	(	FFTOverlapAdd	,
		MatchesDirectConvolution
	)

Definition at line 4082 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and rng.

TEST() [92/137]

TEST	(	FFTOverlapAdd	,
		ReusableConvolverAndParallelPath
	)

Definition at line 4106 of file fft_test.cc.

References Aleph::Array< T >::append(), StlAlephIterator< SetName >::begin(), Aleph::divide_and_conquer_partition_dp(), StlAlephIterator< SetName >::end(), Aleph::Array< T >::reserve(), rng, and Aleph::Array< T >::size().

TEST() [93/137]

TEST	(	FFTOverlapAddBank	,
		MatchesPerChannelDirectConvolution
	)

Definition at line 4317 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), rng, and Aleph::size().

TEST() [94/137]

TEST	(	FFTOverlapAddBank	,
		PreservesEmptyChannelsAndSparseBlocks
	)

Definition at line 4432 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [95/137]

TEST	(	FFTOverlapAddBank	,
		StreamingParallelMatchesOfflinePerChannel
	)

Definition at line 4357 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), rng, Aleph::Array< T >::size(), and Aleph::size().

TEST() [96/137]

TEST	(	FFTOverlapSave	,
		MatchesDirectConvolutionAndStreaming
	)

Definition at line 4245 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and rng.

TEST() [97/137]

TEST	(	FFTPartitionedConvolver	,
		MatchesDirectConvolutionAndStreaming
	)

Definition at line 4281 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and rng.

TEST() [98/137]

TEST	(	FFTPlan	,
		BatchCompactRealSpectrumMatchesScalarLoop
	)

Definition at line 1497 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and rng.

TEST() [99/137]

TEST	(	FFTPlan	,
		BatchInverseTransformRealMatchesScalarLoop
	)

Definition at line 1535 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and rng.

TEST() [100/137]

TEST	(	FFTPlan	,
		BatchTransformMatchesScalarLoop
	)

Definition at line 1441 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and rng.

TEST() [101/137]

TEST	(	FFTPlan	,
		BatchTransformRejectsMismatchedSizes
	)

Definition at line 1480 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [102/137]

TEST	(	FFTPlan	,
		CompactRealSpectrumRoundTrip
	)

Definition at line 1575 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::Array< T >::size().

TEST() [103/137]

TEST	(	FFTPlan	,
		ConstructionAcceptsArbitraryPositiveSizes
	)

Definition at line 1262 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [104/137]

TEST	(	FFTPlan	,
		FloatPlan
	)

Definition at line 1591 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [105/137]

TEST	(	FFTPlan	,
		InverseTransformReal
	)

Definition at line 1363 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and Aleph::Array< T >::size().

TEST() [106/137]

TEST	(	FFTPlan	,
		LinearityProperty
	)

Definition at line 1639 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), rng, and y.

TEST() [107/137]

TEST	(	FFTPlan	,
		MatchesNaiveDFTLargeN
	)

Definition at line 1399 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and rng.

TEST() [108/137]

TEST	(	FFTPlan	,
		MatchesStaticTransform
	)

Definition at line 1297 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and rng.

TEST() [109/137]

TEST	(	FFTPlan	,
		ParallelInverseTransformReal
	)

Definition at line 1378 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and rng.

TEST() [110/137]

TEST	(	FFTPlan	,
		ParallelMatchesSequential
	)

Definition at line 1416 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and rng.

TEST() [111/137]

TEST	(	FFTPlan	,
		ParsevalTheorem
	)

Definition at line 1611 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and rng.

TEST() [112/137]

TEST	(	FFTPlan	,
		ReusePlanForMultipleTransforms
	)

Definition at line 1341 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and rng.

TEST() [113/137]

TEST	(	FFTPlan	,
		RoundTrip
	)

Definition at line 1319 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and rng.

TEST() [114/137]

TEST	(	FFTPlan	,
		SizeReturnsConstructedSize
	)

Definition at line 1275 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [115/137]

TEST	(	FFTPlan	,
		TransformRejectsSizeMismatch
	)

Definition at line 1290 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [116/137]

TEST	(	FFTSTFT	,
		AllowsNonPowerOfTwoFftSize
	)

Definition at line 2728 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::size(), and Aleph::size().

TEST() [117/137]

TEST	(	FFTSTFT	,
		BatchedProcessorsMatchOfflineAndParallelPaths
	)

Definition at line 2964 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), and Aleph::Array< T >::size().

TEST() [118/137]

TEST	(	FFTSTFT	,
		BatchedStftAndIstftMatchScalarPaths
	)

Definition at line 2823 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::Array< T >::reserve().

TEST() [119/137]

TEST	(	FFTSTFT	,
		CenteredOptionsAndOverlapConstraints
	)

Definition at line 2682 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::reserve(), rng, Aleph::Array< T >::size(), and Aleph::size().

TEST() [120/137]

TEST	(	FFTSTFT	,
		DefaultConstructedProcessorsRemainUnconfigured
	)

Definition at line 3097 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [121/137]

TEST	(	FFTSTFT	,
		FrameSignalExactAndPadded
	)

Definition at line 2583 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [122/137]

TEST	(	FFTSTFT	,
		ISTFTProcessorMatchesOffline
	)

Definition at line 2882 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), offset, Aleph::Array< T >::reserve(), rng, and Aleph::size().

TEST() [123/137]

TEST	(	FFTSTFT	,
		IstftReconstructsWindowedFrames
	)

Definition at line 2629 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::Array< T >::size().

TEST() [124/137]

TEST	(	FFTSTFT	,
		IstftRejectsInvalidParameters
	)

Definition at line 2650 of file fft_test.cc.

References Aleph::Array< T >::append(), and Aleph::divide_and_conquer_partition_dp().

TEST() [125/137]

TEST	(	FFTSTFT	,
		MatchesManualFramePipeline
	)

Definition at line 2598 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::Array< T >::size(), and Aleph::size().

TEST() [126/137]

TEST	(	FFTSTFT	,
		MultichannelLayoutsAvoidManualRepacking
	)

Definition at line 3234 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::Array< T >::size().

TEST() [127/137]

TEST	(	FFTSTFT	,
		ParallelAndStreamingProcessorMatchOffline
	)

Definition at line 2754 of file fft_test.cc.

References Aleph::Array< T >::append(), Aleph::divide_and_conquer_partition_dp(), offset, options, Aleph::Array< T >::reserve(), rng, and Aleph::Array< T >::size().

TEST() [128/137]

TEST	(	FFTSTFT	,
		RejectsInvalidParameters
	)

Definition at line 2618 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [129/137]

TEST	(	FFTWindows	,
		ApplyWindowRealAndComplex
	)

Definition at line 2424 of file fft_test.cc.

References StlAlephIterator< SetName >::begin(), Aleph::divide_and_conquer_partition_dp(), StlAlephIterator< SetName >::end(), and Aleph::Array< T >::size().

TEST() [130/137]

TEST	(	FFTWindows	,
		ApplyWindowRejectsMismatchedSizes
	)

Definition at line 2462 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [131/137]

TEST	(	FFTWindows	,
		CanonicalSmallWindows
	)

Definition at line 2255 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [132/137]

TEST	(	FFTWindows	,
		DegenerateSizes
	)

Definition at line 2270 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [133/137]

TEST	(	FFTWindows	,
		FirlsLeastSquaresDesignSupportsBandsAndWeights
	)

Definition at line 2329 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [134/137]

TEST	(	FFTWindows	,
		KaiserWindowAndFirwinDesignsShowExpectedResponseShape
	)

Definition at line 2282 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [135/137]

TEST	(	FFTWindows	,
		RemezEquirippleDesignSupportsBandsAndWeights
	)

Definition at line 2382 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [136/137]

TEST	(	FFTWindows	,
		WindowedSpectrumMatchesManualPipeline
	)

Definition at line 2476 of file fft_test.cc.

References StlAlephIterator< SetName >::begin(), Aleph::divide_and_conquer_partition_dp(), StlAlephIterator< SetName >::end(), and Aleph::Array< T >::size().

TEST() [137/137]

TEST	(	FFTWindows	,
		WindowMetricsAndFrameHelpers
	)

Definition at line 2496 of file fft_test.cc.

References Aleph::divide_and_conquer_partition_dp().