Wireless Interleaving Scheme for Fluctuating Channel Quality

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless communication systems, interleaving leads to latency when decoding data blocks, and varying bit error rates over long periods can prevent data restoration at the reception end, especially in scenarios where communication quality fluctuates.

Innovation Solution

A wireless communication system that divides bit strings into blocks, performs error correction coding, and interleaves data to distribute bits based on varying communication quality, allowing for efficient transmission and decoding even during periods of low communication quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If interleaving is performed in a short section of several bits, then latency is reduced and decoding can be performed quickly, but block errors occur when bit error rate varies in a long period of time and data cannot be restored

Engineering Contradiction:
Improvedecoding latencyVSAvoiddata restoration capability
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The patent segments the bit string into multiple blocks and performs interleaving at the block level rather than on individual bits. Each block is processed independently through error correction coding and interleaving, allowing the system to handle long-period bit error rate variations while maintaining manageable decoding latency for each segment.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent dynamically adjusts the interleaving depth and block size based on communication quality conditions. When bit error rate varies over long periods, the system increases interleaving depth across multiple blocks; when conditions are stable, it reduces interleaving to minimize latency, making the interleaving process adaptive to channel conditions.

Inventive Principle:
Principle #15Dynamics

2Reliability

If interleaving depth is increased to handle long-period bit error rate variations, then data restoration capability is improved, but decoding latency increases significantly

Engineering Contradiction:
Improvedata restoration capabilityVSAvoiddecoding latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent divides the overall interleaving process into multiple smaller block-level interleaving operations. Instead of performing one large-scale interleaving that would cause high latency, the system segments data into blocks and applies interleaving to each block independently, reducing the time required for decoding while still achieving sufficient error distribution across the transmission period.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial interleaving to only the necessary portions of data based on communication quality assessment. Rather than interleaving the entire data stream uniformly, the system identifies blocks that require error protection and applies interleaving selectively, reducing overall processing latency while maintaining data restoration capability for critical segments.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If all data blocks are received in a unit of error correction coding before decoding, then decoding accuracy is improved, but latency occurs due to waiting for complete blocks

Engineering Contradiction:
Improvedecoding accuracyVSAvoiddecoding latency
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary error correction coding and interleaving on individual blocks before transmission, so that each block is self-contained and can be decoded independently upon receipt. This preliminary processing ensures that decoding accuracy is maintained while eliminating the need to wait for complete data blocks, as each interleaved block carries sufficient error correction information for standalone decoding.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12177016B2Wireless communication system, wireless communication apparatus and wireless communication method
Publication Date: 2024.12.24 NIPPON TELEGRAPH & TELEPHONE CORP
  • US12177016B2 patent drawing
  • US12177016B2 patent drawing
  • US12177016B2 patent drawing

AI summary

A wireless communication apparatus includes an encoding unit, an interleaving processing unit, a modulation unit, and a transmission unit. The encoding unit divides a bit string to be transmitted to a communication destination apparatus which is a wireless communication apparatus at a communication destination in a predetermined period into a plurality of blocks and performs error correction coding for each of the plurality of blocks to generate encoded data. The interleaving processing unit performs interleaving on the encoded data to generate a transmission bit string such that bits of the encoded data which has been generated from one of the plurality of blocks are to be transmitted in a distributed manner in a period where communication quality between the wireless communication apparatus and the communication destination apparatus is higher than a predetermined value in the predetermined period and in a period where the communication quality is lower than the predetermined value in the predetermined period. The modulation unit modulates the transmission bit string. The transmission unit divides the modulated transmission bit string into a plurality of wireless frames in the predetermined period and wirelessly transmits the plurality of wireless frames to the communication destination apparatus.