FFT Module Multiplexing for OFDM Resource Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing FFT methods in OFDM systems require two separate FFT modules for 2048-point and 4096-point transformations, leading to resource waste, low utilization rates, and increased complexity in digital signal processing and software control.

Innovation Solution

A method and device for FFT that duplicates input data and stores copies into different addresses, performing M-point FFT and extracting specific points from the transformed data to achieve multiplexing, thereby optimizing resource utilization and reducing processing burdens.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If two separate FFT modules are used for 2048-point and 4096-point transformations, then the FFT operations can be performed correctly, but hardware resources are wasted and device complexity increases

Engineering Contradiction:
ImproveFFT operation correctnessVSAvoidhardware resource usage
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements a single FFT module that can perform both 2048-point and 4096-point transformations by dynamically configuring the input data length parameter. The module uses the same core FFT processing unit with adjustable parameters, eliminating the need for separate dedicated modules for each transformation size.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The FFT module employs dynamic configuration where the input data length can be changed between 2048 and 4096 points based on processing requirements. This dynamic adaptability allows one module to replace multiple fixed-function modules, reducing hardware resource consumption while maintaining operational correctness.

Inventive Principle:
Principle #15Dynamics

2Reliability

If two separate FFT modules are used for 2048-point and 4096-point transformations, then the FFT operations can be performed correctly, but processing time increases

Engineering Contradiction:
ImproveFFT operation correctnessVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The unified FFT module can handle both 2048-point and 4096-point transformations with a single processing pipeline, avoiding the sequential operation time of two separate modules. The module dynamically configures itself based on the required transformation size, maintaining correctness while reducing overall processing time.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Reliability

If two separate FFT modules are used for 2048-point and 4096-point transformations, then the FFT operations can be performed correctly, but software control complexity increases

Engineering Contradiction:
ImproveFFT operation correctnessVSAvoidsoftware control complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent employs a single FFT module with configurable input data length, simplifying software control from managing multiple modules to controlling one versatile module. The control logic only needs to set the appropriate data length parameter (2048 or 4096) rather than selecting between multiple dedicated modules, reducing software complexity while ensuring correct operation.

Inventive Principle:
Principle #6Universality (Multi-functionality)

4Productivity

If data is duplicated and stored in multiple addresses for M-point FFT, then resource utilization improves, but memory usage increases

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidmemory usage
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent segments the input data into N-point segments and duplicates them to form M-point input sequences for the FFT module. This segmentation and duplication strategy enables the single FFT module to efficiently process different transformation sizes (2048 or 4096 points) by organizing data in appropriate segments, improving resource utilization while managing memory requirements through structured data arrangement.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8649255B2Device and method for fast fourier transform
Publication Date: 2014.02.11 SANECHIPS TECH CO LTD
  • US8649255B2 patent drawing
  • US8649255B2 patent drawing
  • US8649255B2 patent drawing

AI summary

A device and a method for Fast Fourier Transform (FFT) are disclosed. The device includes a data receiving module, an address translation module, a data storage module, a FFT module, a data extraction module and a data output module. The data receiving module is configured to receive the input data. The address translation module is configured to duplicate M/N copies of the received data and then send them to the data storage module. The data storage module is configured to store the received data sent by the address translation module to M/N different addresses. The FFT module is configured to perform M-point FFT on the stored data. The data extraction module is configured to extract one point in every several points of the transformed data, and send the extracted data to the data output module. The data output module is configured to output the received data.