Modulation-Order Bit Interleaving for LTE Burst-Error Recovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The Long Term Evolution (LTE) mobile communication system lacks a detailed interleaving operation, which makes it vulnerable to burst errors during wireless transmission, leading to potential data loss and increased resource wastage due to Hybrid Automatic Repeat reQuest (HARQ) retransmissions.

Innovation Solution

The implementation of an interleaving method that encodes and scrambles bits based on modulation order, followed by modulation, to generate and transmit symbols, and a corresponding deinterleaving method to recover the original bit sequence, using a time-first-mapping approach to allocate code blocks across time-frequency resources, ensuring robustness against time-dependent channel changes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If no interleaving operation is performed, then the system complexity is low and implementation is simple, but the system becomes vulnerable to burst errors during wireless transmission

Engineering Contradiction:
Improvereception reliabilityVSAvoidinterleaving operation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The transmitted data stream is divided into multiple code blocks, and an interleaving matrix is constructed with rows representing code blocks and columns representing bit positions. This segmentation allows bits from different code blocks to be distributed across different time-frequency resources, preventing burst errors from affecting entire code blocks and enabling error-free recovery within correction capabilities.

Inventive Principle:
Principle #1Segmentation

2Reliability

If interleaving is implemented to protect against burst errors, then reception reliability improves, but the processing time and computational resources increase

Engineering Contradiction:
Improveerror correction capabilityVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The interleaving matrix is constructed and bits are distributed across code blocks before transmission. This preliminary organization ensures that when burst errors occur during transmission, the errors are already spread across different code blocks rather than concentrated in one block, enabling more efficient error correction processing at the receiver.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If interleaving is performed to distribute code blocks across time-frequency resources, then robustness against time-dependent channel changes improves, but the device complexity increases

Engineering Contradiction:
Improverobustness against channel changesVSAvoidinterleaving apparatus complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The interleaving approach transitions from single-dimensional sequential transmission to two-dimensional time-frequency resource allocation. Code blocks are mapped to different time slots and frequency resources according to the interleaving matrix, providing diversity against time-dependent channel variations and enabling the system to adapt to changing wireless conditions.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS8856612B2Method and apparatus for interleaving data in a mobile communication system
Publication Date: 2014.10.07 SAMSUNG ELECTRONICS CO LTD
  • US8856612B2 patent drawing
  • US8856612B2 patent drawing
  • US8856612B2 patent drawing

AI summary

An interleaving method in a mobile communication system is provided. The interleaving method includes encoding a plurality of bits to output encoded bits in a sequence, interleaving the encoded bits based on a modulation order to generate interleaved encoded bits comprising consecutive bits having a size based on the modulation order, the consecutive bits corresponding to consecutive bits of the encoded bits, scrambling the interleaved encoded bits with a scrambling code to generate scrambled bits, and modulating the scrambled bits based on the modulation order to output at least one symbol.