Interleaver Structure for Long Code Words in Slowly Varying Channels

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing digital transmission technologies face challenges in efficiently handling channels with slowly changing properties, leading to high complexity and memory requirements in both transmitters and receivers, particularly in broadcasting applications where receivers need to be cost-effective and handle long code words.

Innovation Solution

The implementation of an interleaver structure that processes data in interleaving units rather than individual symbols, allowing for scalable and efficient transmission by rearranging the sequence of interleaving units while maintaining the order of symbols within each unit, thereby reducing the need for complex symbol-by-symbol processing and memory management.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If symbol-by-symbol interleaving is used to handle slowly changing channel properties, then transmission reliability is improved, but receiver complexity and memory requirements increase significantly

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidreceiver complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides the code word into multiple interleaving units, where each unit contains a group of symbols rather than individual symbols. This segmentation reduces the granularity of interleaving operations from symbol-by-symbol to unit-by-unit, thereby reducing receiver complexity and memory requirements while still providing adequate protection against slowly varying channel conditions.

Inventive Principle:
Principle #1Segmentation

2Reliability

If long interleavers are used to handle slowly fading channels, then transmission reliability is improved, but memory requirements and processing complexity increase

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidmemory requirements
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The code word is divided into multiple interleaving units, each containing multiple symbols. This segmentation allows the interleaver to operate on coarser granularity, reducing the total number of interleaving operations and corresponding memory requirements while still achieving adequate diversity for slowly fading channels.

Inventive Principle:
Principle #1Segmentation

3Reliability

If conventional interleaving structures are used for long code words, then error correction capability is improved, but processing time and end-to-end delay increase

Engineering Contradiction:
Improveerror correction capabilityVSAvoidend-to-end delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

By dividing the code word into multiple interleaving units that can be processed independently, the patent enables parallel processing and reduces the sequential processing time. This segmentation maintains error correction capability while reducing end-to-end delay through more efficient processing architecture.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The interleaving units are structured and prepared in advance with predetermined patterns, allowing the receiver to efficiently decode without requiring complex real-time processing. This preliminary structuring reduces processing time while maintaining error correction performance.

Inventive Principle:
Principle #10Preliminary action

4Productivity

If high-rate FEC codes are used to reduce transmission time, then productivity is improved, but error correction capability deteriorates

Engineering Contradiction:
Improvetransmission throughputVSAvoiderror correction capability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent uses segmentation into interleving units that can be independently decoded, allowing the system to use higher code rates for faster transmission while maintaining adequate error correction through the diversity provided by the interleaving structure across multiple units.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP3761513B1Transmitter with an interleaver device and receiver for a signal generated by the transmitter
Publication Date: 2023.08.16 FRAUNHOFER GESELLSCHAFT ZUR FORDERUNG DER ANGEWANDTEN FORSCHUNG EV
  • EP3761513B1 patent drawingFigure 1
  • EP3761513B1 patent drawingFigure 2~3
  • EP3761513B1 patent drawingFigure 4~5

AI summary

A transmitter for generating a transmit signal comprises a redundancy-adding encoder (22), an interleaver device for processing a sequence of codewords, wherein the interleaver device has a block interleaver (18) and a downstream interleaving device (10), and a modulator (26) for modulating a data stream output by the interleaving device (10) of the interleaver device onto a transmission channel.