{'fraction_non_alphanumeric': 0.025149700598802394, 'fraction_numerical': 0.022754491017964073, 'mean_word_length': 4.929078014184397, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
A contention-free Radix-2 8k-point fast Fourier transform engine using single port SRAMs

This paper presents a Radix-2 decimation in frequency fast Fourier transform engine that is based on a switch based architecture. The architecture interconnects M processing elements with 2*M memories. An algorithm to eliminate memory access contention is presented. The implementation of an 8192-point FFT with 2 processing elements is presented, including timing and place-and-route results. The length of the FFT can be easily changed to integer powers of 2 from 64 to 8192 points. The switch based architecture provides a factor of M speedup over a single processing element realization. The architecture uses single-port memories and achieves a throughput of roughly 1 GSPS (66% of the throughput of dual-ported SRAM based implementations).