Adaptive Interleaving Depth for Variable Packet Codewords

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing digital communication systems face challenges in maintaining communication reliability due to nonideal channel environments and random noise, where error correcting codes and interleaving schemes struggle to effectively handle errors and optimize performance across varying packet sizes.

Innovation Solution

An adaptive interleaving method that determines the interleaving depth for each interleaving block based on the maximum interleaving depth, number of codewords, and communication channel environment, using modulo operations and dummy codewords to optimize interleaving, ensuring reliable communication regardless of packet size.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a fixed interleaving depth is used for all packet sizes, then the interleaving process is simple, but communication reliability deteriorates in nonideal channel environments with varying packet sizes

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

Solution Approach 1:

The patent applies dynamics by making the interleaving depth variable rather than fixed. The interleaving depth is dynamically adjusted based on the packet size and channel conditions, allowing the system to adapt to varying communication environments. This resolves the contradiction by enabling reliable communication across different packet sizes while maintaining reasonable processing complexity through systematic adjustment rules.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the interleaving depth parameter according to packet size and channel conditions. By systematically varying this parameter, the system optimizes error correction performance for different communication scenarios without requiring complex adaptive algorithms, thus maintaining ease of implementation while improving reliability.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If the interleaving depth is increased to improve error correction, then communication reliability improves, but the processing complexity and time increase

Engineering Contradiction:
Improveerror correction capabilityVSAvoidinterleaving processing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent systematically adjusts the interleaving depth parameter based on packet size and channel conditions rather than using a fixed high value. This allows the system to achieve adequate error correction capability while avoiding excessive processing complexity by matching the interleaving depth to the actual communication requirements.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If the interleaving depth is increased to handle errors better, then error correction improves, but the processing time increases

Engineering Contradiction:
Improveerror detection and correctionVSAvoidinterleaving processing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent dynamically adjusts interleving depth based on actual communication needs rather than using a consistently high value. This allows the system to achieve necessary error correction performance while minimizing processing time by using the minimum adequate interleaving depth for each specific transmission scenario.

Inventive Principle:
Principle #15Dynamics

4Ease of manufacture

If a preset interleaving depth is used, then the implementation is simple, but adaptability to different channel environments and packet sizes is poor

Engineering Contradiction:
Improveimplementation simplicityVSAvoidadaptability to channel environment
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent systematically changes the interleaving depth parameter based on packet size and channel conditions using defined adjustment rules. This provides adaptability to different communication scenarios while maintaining implementation simplicity through systematic rather than arbitrary parameter selection.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10063259B2Interleaving method and apparatus for adaptively determining interleaving depth
Publication Date: 2018.08.28 SAMSUNG ELECTRONICS CO LTD
  • US10063259B2 patent drawing
  • US10063259B2 patent drawing
  • US10063259B2 patent drawing

AI summary

An interleaving method and apparatus for adaptively determining an interleaving depth of each of one or more interleaving blocks based on a maximum interleaving depth and a number of codewords of a packet, and interleaving the interleaving blocks based on the interleaving depth. The adaptively determining the interleaving depth includes: calculating a number of remaining codewords by performing a modulo operation on a basic interleaving depth and the number of the codewords; and determining the interleaving depth by adjusting the basic interleaving depth based on the number of the remaining codewords.