"""Synthetic spectral leakage experiment. No third-party dependencies.""" import argparse import cmath import math from pathlib import Path N = 128 def spectrum(bin_frequency, hann=False): weights = [0.5 - 0.5 * math.cos(2 * math.pi * n / N) if hann else 1 for n in range(N)] x = [cmath.exp(2j * math.pi * bin_frequency * n / N) for n in range(N)] return [abs(sum(x[n] * weights[n] * cmath.exp(-2j * math.pi * k * n / N) for n in range(N))) / sum(weights) for k in range(N)] def generate(output, check=False): coherent, rectangular, hann = spectrum(12), spectrum(12.5), spectrum(12.5, True) if check: assert abs(coherent[12] - 1) < 1e-10, 'Coherent amplitude incorrect' assert max(v for k, v in enumerate(coherent) if k != 12) < 1e-10, 'Coherent leakage' far = [k for k in range(N) if min(abs(k - 12.5), N - abs(k - 12.5)) > 5] assert sum(hann[k] ** 2 for k in far) < sum(rectangular[k] ** 2 for k in far) / 100 assert 0.63 < rectangular[12] < 0.65, 'Half-bin scalloping incorrect' print('PASS: coherent amplitude, numerical residual, half-bin amplitude and Hann sidelobes') svg = ['', 'Synthetic spectral leakageRectangular and Hann windows compared for a half-bin tone, with a coherent rectangular tone as reference. Magnitude is normalized by the window sum.', '', ''] for db in range(0, -81, -20): y = 45 - db * 3 svg.append(f'{db}') for k in range(0, 33, 4): x = 70 + k / 32 * 890 svg.append(f'{k}') svg.append('MAGNITUDE / dB relative to unit amplitudeDFT BIN') for values, color, name, offset in [(coherent, '#9baec7', '12 bins / rectangular', 70), (rectangular, '#69aaff', '12.5 bins / rectangular', 355), (hann, '#68d9ba', '12.5 bins / Hann', 690)]: points = ' '.join(f'{70+k/32*890:.2f},{45-min(0,max(-80,20*math.log10(max(values[k],1e-12))))*3:.2f}' for k in range(33)) svg.append(f'{name}') svg.append('') output.parent.mkdir(parents=True, exist_ok=True) output.write_text('\n'.join(svg)+'\n', encoding='utf-8') if __name__ == '__main__': parser = argparse.ArgumentParser(description=__doc__) parser.add_argument('--output', type=Path, default=Path('docs/assets/figures/leakage.svg')) parser.add_argument('--check', action='store_true') args = parser.parse_args() generate(args.output, args.check)