LDPC-Coded Bit Interleaving for Burst Interference Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless communications systems face challenges in resisting burst interference, which can lead to decoding failures and reduced throughput due to the differential importance of bits in LDPC code transmission.

Innovation Solution

The proposed solution involves interleaving bit sequences encoded using an LDPC code matrix to disperse bits of varying importance, thereby reducing the impact of burst interference and enhancing the LDPC code's resistance to such interference.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If all information bits and parity bits are sent during initial transmission based on preset code rate, then the LDPC code supports flexible bit rate and IR-HARQ, but burst interference can damage important bit information causing decoding failure and reduced system throughput rate

Engineering Contradiction:
Improveflexible bit rate supportVSAvoiddecoding success rate
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent segments the bit sequence into different types (information bits, parity bits with column weight greater than 1, parity bits with column weight equal to 1) and applies different handling strategies to each segment. During initial transmission, all bit types are sent; during retransmission, only parity bits with column weight greater than 1 are sent, avoiding retransmission of parity bits with column weight equal to 1 to reduce interference impact.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent identifies that different bits have different importance levels based on their column weights in the LDPC code matrix. Parity bits with column weight greater than 1 are identified as more important for decoding success, while parity bits with column weight equal to 1 are less critical. This local quality differentiation enables targeted retransmission strategies.

Inventive Principle:
Principle #3Local quality

2Reliability

If parity bits with column weight greater than 1 are retransmitted during retransmission, then decoding success rate improves, but transmission overhead increases

Engineering Contradiction:
Improvedecoding success rateVSAvoidtransmission overhead
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extracts and identifies the specific subset of parity bits that have column weight greater than 1 from the complete parity bit sequence. During retransmission, only this extracted subset is transmitted, rather than retransmitting all parity bits. This extraction approach reduces transmission overhead while maintaining decoding success rate.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of retransmitting all parity bits (excessive action), the patent transmits only the critical subset of parity bits with column weight greater than 1 (partial action). This partial retransmission is sufficient to improve decoding success rate without incurring the overhead of complete retransmission.

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If parity bits with column weight equal to 1 are excluded from retransmission, then transmission efficiency improves, but decoding performance may be affected

Engineering Contradiction:
Improvetransmission efficiencyVSAvoiddecoding performance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent changes the transmission parameter strategy by differentiating between bit types based on their column weight parameter. Parity bits with column weight equal to 1 are excluded from retransmission, while other bits are retransmitted. This parameter-based differentiation optimizes the balance between transmission efficiency and decoding performance.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10938514B2Data transmission method, data sending device, and data receiving device
Publication Date: 2021.03.02 HUAWEI TECH CO LTD
  • US10938514B2 patent drawing
  • US10938514B2 patent drawing
  • US10938514B2 patent drawing

AI summary

A data transmission method, a data sending device, and a data receiving device are provided. The method includes: encoding, by a data sending device, information data by using a low-density parity-check (LDPC) code matrix, to obtain a bit sequence, where the bit sequence includes a first bit sequence, and the first bit sequence includes at least one information bit in the bit sequence; interleaving, the first bit sequence to obtain a first interleaved bit sequence; performing, modulation based on the first interleaved bit sequence to obtain a sending signal, and sending the sending signal. The method also includes: demodulating, by a data receiving device, a receiving signal to obtain a soft value sequence; and de-interleaving, the soft value sequence, to obtain a soft value sequence of a first bit sequence. This can improve a capability of an LDPC code resisting burst interference.