Dynamic Time Interleaving for High-Bit-Rate Fading Channels

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing single-carrier digital communication systems face limitations in decorrelating data symbols due to high bit rates and slow variations in the transmission medium, leading to performance degradation and increased error rates, particularly in multipath environments.

Innovation Solution

A dynamic time interleaving method for single-carrier transmitters, where the interleaving law varies over time to reduce coherence time and improve data decorrelation, using a turbo structure algorithm to generate multiple interleaving laws based on iteration and parameters, optimizing data spread and system constraints.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If static interleaving is used for high bit rate transmission, then transmission speed is improved, but time correlation and fast fading effects increase leading to performance degradation

Engineering Contradiction:
Improvebit rateVSAvoiddecision circuit performance
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent applies dynamics by transitioning from static interleaving to dynamic interleaving where the interleaving pattern changes over time. The interleaver uses time-varying permutation patterns that adapt to the channel conditions, allowing the system to maintain high bit rates while reducing time correlation effects. This is achieved by modifying the interleaving function to include time-dependent parameters that change the data spreading pattern dynamically.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of interleaving pattern from fixed to time-varying. By introducing time-dependent parameters in the interleaving function, the system can adjust the data spreading characteristics dynamically. This parameter change allows the interleaver to optimize performance for different channel conditions while maintaining high transmission rates, directly addressing the contradiction between speed and reliability.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If interleaving depth is increased to reduce time correlation, then decorrelation is improved, but latency increases limiting available bit rate

Engineering Contradiction:
Improvetime correlation reductionVSAvoidinterleaving latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The dynamic interleaving approach allows the system to achieve effective decorrelation with smaller interleaving depths by changing the pattern over time. Instead of using a large fixed interleaving depth that introduces high latency, the system uses smaller depths with time-varying patterns that collectively achieve the same decorrelation effect, thereby reducing latency while maintaining reliability.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent employs periodic changes in the interleaving pattern to achieve decorrelation. By periodically varying the interleaving permutation, the system effectively spreads data over time without requiring large buffer depths. This periodic action achieves the decorrelation benefit of deep interleaving while maintaining lower latency through smaller buffer sizes.

Inventive Principle:
Principle #19Periodic action

3Ease of manufacture

If static interleaving law is used for a given transmission mode, then implementation is simplified, but adaptability to varying channel conditions deteriorates

Engineering Contradiction:
Improveinterleaving implementationVSAvoidchannel condition adaptation
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent introduces dynamics into the interleaving law by making it time-varying while maintaining a structured approach that preserves implementation feasibility. The dynamic interleaver uses systematic rules for generating time-varying patterns, balancing adaptability with implementation complexity. This allows the system to adapt to varying channel conditions without requiring completely complex implementation.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the interleaving law parameters dynamically based on channel conditions while maintaining a systematic structure. By using parameterized families of interleaving patterns that can be adjusted through parameter changes rather than complete redesign, the system achieves adaptability to different channel conditions while preserving implementation simplicity through structured parameter management.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8351415B2Dynamic time interleaving method and an associated device
Publication Date: 2013.01.08 ORANGE SA
  • US8351415B2 patent drawing
  • US8351415B2 patent drawing
  • US8351415B2 patent drawing

AI summary

The present invention relates to a time interleaving method (1) and a time interleaver (ETS) for data. The data is intended to be transmitted sequentially by a baseband carrier of a single-carrier transmitter (EM). The method consists in interleaving a block of successive data items according to a particular interleaving law variable in time for a given transmission mode of the transmitter.