HARQ Rate Matching with Variable Start Positions to Reduce Overlap

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The probability of overlapping phenomena is high in existing rate matching processes, leading to inefficiencies in data transmission and reduced system performance in adaptive HARQ retransmission mechanisms.

Innovation Solution

A method and device for rate matching that involves coding and interleaving information bits to generate a mother code codeword, which is then selectively read to form HARQ subpackets, with various approaches to determine the start position to minimize overlapping and maximize data coverage, including selecting bits from specific positions within the codeword.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If bits are selected from the mother code codeword using conventional rate matching algorithms, then the data transmission can be performed, but overlapping phenomena occur frequently reducing transmission efficiency

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoidoverlapping phenomenon probability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies preliminary action by pre-calculating and storing multiple candidate start positions in a lookup table before transmission. The receiver uses this pre-prepared information to quickly determine the optimal start position that avoids overlapping, thereby improving transmission efficiency while reducing overlapping probability without requiring complex real-time calculations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback by having the receiver detect overlapping phenomena and feed back information about the actual start position and overlapping status to the transmitter. This feedback loop enables the transmitter to adjust subsequent transmissions to avoid overlapping, thereby improving reliability while maintaining transmission productivity.

Inventive Principle:
Principle #23Feedback

2Device complexity

If the start position is fixed in the mother code codeword, then the rate matching process is simple, but the coverage of mother code data is insufficient

Engineering Contradiction:
Improverate matching process complexityVSAvoidmother code data coverage
Core Design Contradiction:
Device complexityVSLoss of information

Solution Approach 1:

The patent applies dynamics by making the start position variable rather than fixed. Multiple candidate start positions are predefined in a lookup table, allowing the system to dynamically select the most appropriate start position based on transmission conditions. This dynamic approach increases mother code data coverage while keeping the process manageable through pre-computation.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent introduces another dimension by adding the time/sequence dimension to start position selection. Instead of a single fixed position, the system considers multiple positions across different transmission opportunities, organizing them in a lookup table structure. This dimensional expansion enables comprehensive data coverage while maintaining process simplicity through organized pre-computation.

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

3Reliability

If multiple candidate start positions are predefined to avoid overlapping, then overlapping phenomena are reduced, but the system complexity increases

Engineering Contradiction:
Improveoverlapping avoidance capabilityVSAvoidsystem structure complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies copying by creating a lookup table that stores pre-calculated start position information. This table acts as a copy of the optimal transmission parameters that can be quickly referenced without requiring complex real-time analysis. The copying approach reduces overlapping while maintaining system simplicity by replacing complex calculations with table lookups.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent uses preliminary action by pre-computing and storing multiple candidate start positions in a lookup table before actual transmission occurs. This pre-prepared information eliminates the need for complex real-time calculations, reducing system complexity while maintaining high reliability in overlapping avoidance through pre-validated start position selections.

Inventive Principle:
Principle #10Preliminary action

4Ease of operation

If the circular buffer rate matching algorithm is used, then the algorithm is simple and flexible for HARQ, but overlapping phenomena occur with high probability

Engineering Contradiction:
Improvealgorithm flexibility for HARQVSAvoiddata transmission efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent introduces an intermediary element - the lookup table - that mediates between the simple circular buffer algorithm and the goal of avoiding overlapping. The lookup table stores pre-calculated start positions that guide the circular buffer reading process, maintaining algorithm simplicity and HARQ flexibility while eliminating overlapping through pre-computed optimal positions.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent applies preliminary action by pre-calculating optimal start positions and storing them in a lookup table before transmission. This pre-computation preserves the simplicity and flexibility of the circular buffer algorithm for HARQ operations while preventing overlapping phenomena, thereby maintaining ease of operation while improving data transmission efficiency.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8868988B2Rate matching method and device
Publication Date: 2014.10.21 ZTE CORP
  • US8868988B2 patent drawing
  • US8868988B2 patent drawing
  • US8868988B2 patent drawing

AI summary

The present invention discloses a rate matching method and device. The method includes that: an information bit sequence is coded and interleaved to obtain a mother code codeword with a length NFB<sub2>—</sub2>Buffer; and bits are selected from the mother code codeword to generate a hybrid automatic repeat request (HARQ) subpacket for current transmission. By means of the present invention, the effect of covering the whole mother code area can be achieved as much as possible, and the performance of the HARQ multiple retransmission link can be enhanced.