LDPC HARQ Retransmissions With Self-Decodable Core Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless communication networks face congestion and reduced bandwidth due to increased demand from mobile devices, necessitating improved error correction techniques to enhance data throughput and efficient bandwidth usage.

Innovation Solution

The implementation of low-density parity-check codes with a quasi-cyclic lifting structure for encoding data, allowing for self-decodability through multiple redundancy versions of encoded data transmitted, where each version includes a different subset of core data, enabling reliable decoding at the receiver.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multiple redundancy versions of encoded data are transmitted to improve reliability, then error correction capability is improved, but transmission time and complexity increase

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

Solution Approach 1:

The encoded data is divided into core data and non-core data portions. Different redundancy versions transmit different combinations of these segments, allowing the receiver to reconstruct the original data from any single complete version without requiring all transmissions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The LDPC code is pre-configured with a quasi-cyclic lifting structure that ensures each redundancy version contains sufficient core data for self-decodability. This preliminary structuring enables immediate decoding upon receiving any single version without waiting for additional transmissions.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If multiple redundancy versions with different core data subsets are transmitted to enable self-decodability, then decoding reliability is improved, but device complexity increases

Engineering Contradiction:
Improveself-decodabilityVSAvoidencoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The LDPC code parameters are specifically configured with a quasi-cyclic lifting structure that transforms the code properties. This parameter transformation enables the code to support self-decodable redundancy versions while maintaining manageable encoding complexity through structured matrix operations.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If core data is reordered for retransmissions to ensure self-decodability, then error correction is improved, but processing complexity increases

Engineering Contradiction:
Improveerror correctionVSAvoidprocessing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system dynamically reorders core data for different redundancy versions based on transmission requirements. The reordering pattern is predetermined and known to both transmitter and receiver, enabling flexible adaptation while maintaining decoding simplicity through structured repositioning rather than arbitrary rearrangement.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11005595B2Self-decodability for low-density parity-check codes
Publication Date: 2021.05.11 QUALCOMM INC
  • US11005595B2 patent drawing
  • US11005595B2 patent drawing
  • US11005595B2 patent drawing

AI summary

A technique for hybrid automatic repeat request (HARD) transmissions using low-density parity-check (LDPC) coding with self-decodable retransmissions is disclosed. Data is encoded using a low-density parity check code to obtain encoded data, where the encoded data includes core data and non-core data. The encoded data is then stored in a buffer for transmission. A plurality of redundancy versions of the encoded data is then transmitted, wherein all redundancy versions of encoded data include core data, and each of the transmitted redundancy versions of the encoded data includes at least a different subset of the core data. The core data may be reordered prior to obtaining at least one of the different subsets of core data. Each of the transmitted redundancy versions of the encoded data includes sufficient core data to permit self-decodability of the transmission at a receiver.