US 12,500,595 B2 · Fourier transform circuit, signal processing circuit, and signal processing method

Abstract

A FT circuit includes a distribution circuit, a number N of pipeline FT circuits, and a number M of parallel FT circuits, wherein N and M are integers greater than or equal to 2. The distribution circuit is configured to receive a plurality of samples, to divide the plurality of samples into N subsets of samples, and to forward each of the N subsets of samples to a dedicated one of the pipeline FT circuits. The pipeline FT circuits are arranged in parallel to each other and are configured to process M samples in parallel, thereby obtaining M intermediate samples per pipeline FT circuit. The pipeline FT circuits are configured to forward each of the M intermediate samples to a dedicated one of the M parallel FT circuits. Each parallel FT circuit is configured to process N intermediate samples in parallel, thereby obtaining N output samples per parallel FT circuit.

Claims20

Dependent claims

A Fourier transform (FT) circuit, the FT circuit comprising:

a distribution circuit, a first number N of pipeline FT circuits, and a second number M of parallel FT circuits, wherein N is an integer greater than or equal to 2, wherein M is an integer greater than or equal to 2,
wherein the distribution circuit is configured to receive a plurality of samples and to divide the plurality of samples into N subsets of samples, and wherein the distribution circuit is configured to forward each of the N subsets of samples to a dedicated one of the pipeline FT circuits, respectively,
wherein the pipeline FT circuits are arranged in parallel to each other, wherein each pipeline FT circuit is configured to process M samples in parallel, thereby obtaining M intermediate samples per pipeline FT circuit, and wherein the pipeline FT circuits are configured to forward each of the M intermediate samples to a dedicated one of the M parallel FT circuits, respectively,
wherein the parallel FT circuits are arranged in parallel to each other, and wherein each parallel FT circuit is configured to process N intermediate samples in parallel, thereby obtaining N output samples per parallel FT circuit.

1 more element

A signal processing circuit, the signal processing circuit comprising a Fourier transform (FT) circuit, the FT circuit comprising a distribution circuit, a first number N of pipeline FT circuits, and a second number M of parallel FT circuits, wherein N is an integer greater than or equal to 2, wherein M is an integer greater than or equal to 2,

wherein the distribution circuit is configured to receive a plurality of samples and to divide the plurality of samples into N subsets of samples, and wherein the distribution circuit is configured to forward each of the N subsets of samples to a dedicated one of the pipeline FT circuits, respectively,
wherein the pipeline FT circuits are arranged in parallel to each other, wherein each pipeline FT circuit is configured to process M samples in parallel, thereby obtaining M intermediate samples per pipeline FT circuit, and wherein the pipeline FT circuits are configured to forward each of the M intermediate samples to a dedicated one of the M parallel FT circuits, respectively,
wherein the parallel FT circuits are arranged in parallel to each other, and wherein each parallel FT circuit is configured to process N intermediate samples in parallel, thereby obtaining N output samples per parallel FT circuit.

Dependencies are inferred from the claim text.

Fourier transform circuit, signal processing circuit, and signal processing method

Life of this patent

Fourier transform circuit, signal processing circuit, and signal processing method

Life of this patent

Abstract

Claims20