OFDM Modulator Using Complex Exponential Lookup Tables

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current OFDM systems require complex multiplications for FFT and IFFT operations, leading to high hardware complexity and significant implementation losses due to fixed-point rounding errors, as well as high Peak to Average Power Ratio (PAPR), which complicates signal processing and increases power consumption.

Innovation Solution

The system employs efficient modulators and demodulators that approximate sine/cosine basis waveforms using complex exponential functions, allowing for logical shifts and additions to generate and extract data symbols without multiplications, and uses oversampling and multilevel sinusoidal approximations to reduce harmonic distortion, thereby simplifying the FFT and IFFT processes and reducing PAPR.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional FFT and IFFT operations are used in OFDM systems, then accurate signal processing is achieved, but hardware complexity and power consumption increase significantly due to complex multiplications

Engineering Contradiction:
Improvesignal processing accuracyVSAvoidhardware complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent replaces expensive multipliers with inexpensive adders and lookup tables. The complex exponential functions are pre-computed and stored in lookup tables, eliminating the need for real-time complex multiplications. This substitution of expensive computational elements with cheaper alternatives directly reduces hardware complexity while maintaining processing accuracy.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Solution Approach 2:

The patent pre-computes complex exponential functions and stores them in lookup tables before actual OFDM processing. By performing the computationally intensive multiplication operations in advance and storing results, the system eliminates the need for complex multiplications during real-time FFT and IFFT operations, thereby reducing hardware complexity.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If conventional FFT and IFFT operations with fixed-point arithmetic are used, then computational efficiency is improved, but implementation losses due to rounding errors increase

Engineering Contradiction:
Improvecomputational efficiencyVSAvoidsignal processing accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent replaces fixed-point multiplication operations with integer addition operations on pre-computed lookup table values. This substitution eliminates fixed-point rounding errors entirely while maintaining computational efficiency, as adders preserve precision better than multipliers in fixed-point arithmetic.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

3Productivity

If traditional OFDM modulation is used, then data transmission is achieved, but Peak to Average Power Ratio (PAPR) becomes high complicating signal processing

Engineering Contradiction:
Improvedata transmission capabilityVSAvoidPAPR
Core Design Contradiction:
ProductivityVSObject-generated harmful factors

Solution Approach 1:

The patent changes the computational parameters of OFDM modulation by using integer-based lookup table additions instead of complex multiplications. This parameter change in the mathematical operations leads to a reduction in PAPR, as the simplified computation avoids the accumulation of phase and amplitude variations that occur with traditional complex arithmetic.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8274921B2System and method for communicating data using efficient fast fourier transform (FFT) for orthogonal frequency division multiplexing (OFDM)
Publication Date: 2012.09.25 SMARTSKY NETWORKS LLC
  • US8274921B2 patent drawing
  • US8274921B2 patent drawing
  • US8274921B2 patent drawing

AI summary

A system communicates data and includes a transmitter for transmitting a communications signal that carries communications data. It includes an efficient modulator for approximating the frequencies of sine/cosine basis waveforms using complex exponential functions and adding and subtracting the complex exponential functions to generate an Orthogonal Frequency Division Multiplexed (OFDM) communications signal as a plurality of N data subcarriers that carry communications data as data symbols. A receiver receives the OFDM communications signal and includes a demodulation circuit for demodulating the OFDM communications signal using logical shifts of multiples +/−2p based on complex exponential functions corresponding to sine/cosine basis waveform approximations to extract amplitude and phase values from a plurality of N data subcarriers as data symbols within the OFDM communications signal.