Adaptive Interleaving Depth for Residual Codeword Handling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In digital communication systems, existing methods fail to effectively control interleaving depth, leading to inefficiencies in transmission reliability and error correction, particularly when the total number of codewords is not an integer multiple of the interleaving depth, resulting in suboptimal interleaving and increased packet error rates.

Innovation Solution

A method and apparatus that perform modulo operations to determine remaining codewords and compare them to the interleaving depth, adjusting the interleaving depth to ensure optimal block sizes and error correction, by controlling the interleaving depth based on the sum of remaining codewords and the maximum interleaving depth, thereby forming appropriate interleaving blocks to maintain reliability and transmission efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a fixed interleaving depth is used regardless of codeword count, then the interleaving process is simple, but the packet error rate increases when total codewords is not an integer multiple of interleaving depth

Engineering Contradiction:
Improveinterleaving control complexityVSAvoidcommunication reliability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent applies dynamics by making the interleaving depth adjustable rather than fixed. The base station dynamically determines the interleaving depth based on the total number of codewords to be transmitted, selecting from multiple predetermined interleaving depths. This dynamic adaptation ensures that the interleaving depth always divides the total codeword count evenly, preventing residual codewords and optimizing communication reliability without excessive complexity.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements parameter changes by varying the interleaving depth parameter according to the total number of codewords. Instead of using a single fixed interleaving depth, the system changes the interleaving depth parameter to match different transmission scenarios, ensuring that the interleaving depth is always an integer divisor of the total codeword count. This parameter adaptation resolves the contradiction between simplicity and reliability.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If interleaving depth is increased to improve error correction, then communication reliability improves, but transmission efficiency decreases due to larger block sizes

Engineering Contradiction:
Improvecommunication reliabilityVSAvoidtransmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system dynamically adjusts the interleaving depth based on the total number of codewords and channel conditions. By selecting from multiple predetermined interleaving depths, the system can optimize the balance between reliability and transmission efficiency for each specific transmission scenario, rather than using a consistently large interleaving depth that would always reduce efficiency.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the interleaving depth parameter adaptively based on the total codeword count and transmission requirements. This parameter adjustment allows the system to achieve sufficient error correction capability while avoiding unnecessarily large block sizes that would harm transmission efficiency. The parameter is optimized to match the actual transmission load.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If interleaving depth is decreased to improve transmission efficiency, then productivity increases, but packet error rate increases and reliability decreases

Engineering Contradiction:
Improvetransmission efficiencyVSAvoidcommunication reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system dynamically determines the appropriate interleving depth based on the total number of codewords and channel conditions. This dynamic selection ensures that the interleaving depth is never too small to provide adequate error correction, while also avoiding unnecessarily large values that would reduce transmission efficiency. The adaptability resolves the contradiction between productivity and reliability.

Inventive Principle:
Principle #15Dynamics

4Device complexity

If residual codewords are handled by padding or separate transmission, then interleaving can proceed with fixed depth, but system complexity and overhead increase

Engineering Contradiction:
Improveinterleaving process simplicityVSAvoidcommunication reliability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent applies dynamics by making the interleaving depth adaptable to the total codeword count. Instead of using a fixed depth that requires residual codeword handling, the system dynamically selects an interleaving depth that divides the total codeword count evenly. This eliminates the need for padding or separate transmission of residual codewords, maintaining process simplicity while ensuring complete interleaving of all codewords for optimal reliability.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the interleaving depth parameter to match the total codeword count, ensuring that the parameter always divides the total evenly. This parameter adaptation eliminates the need for residual codeword handling mechanisms, keeping the interleaving process simple while maintaining communication reliability through complete interleaving coverage.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11018699B2Method and apparatus for controlling interleaving depth
Publication Date: 2021.05.25 SAMSUNG ELECTRONICS CO LTD
  • US11018699B2 patent drawing
  • US11018699B2 patent drawing
  • US11018699B2 patent drawing

AI summary

A method and an apparatus for controlling an interleaving depth are provided. The interleaving depth controlling method includes performing a modulo operation on an interleaving depth selected to be less than or equal to a maximum interleaving depth and a total number of codewords to obtain a number of remaining codewords; and comparing the total number of the codewords to the interleaving depth, when the number of the remaining codewords excludes “0”, to control the interleaving depth.